REAL-TIME GRAPH TRAVERSALS FOR NETWORK-BASED RECOMMENDATIONS
Granted: December 19, 2019
Application Number:
20190384861
The disclosed embodiments provide a system for processing data. During operation, the system obtains a graph containing nodes, edges between the nodes, and attributes of the nodes and the edges. Next, the system stores an in-memory representation of the graph in a set of columns. The system then receives a request for performing one or more computations for traversing the graph, wherein the computation(s) include iterating through subsets of the nodes and additional subsets of the edges.…
AUTOMATICALLY DETECTING AND MANAGING ANOMALIES IN STATISTICAL MODELS
Granted: April 4, 2019
Application Number:
20190102361
The disclosed embodiments provide a system for managing the execution of a statistical model. During operation, the system tracks a distribution of one or more metrics related to a performance of a first version of a statistical model. When a deviation in the distribution is detected, the system outputs an alert of an anomaly in the performance of the statistical model. The system also triggers a rollback to a second version of the statistical model.
AUTOMATIC RAMP-UP OF CONTROLLED EXPERIMENTS
Granted: March 28, 2019
Application Number:
20190095828
The disclosed embodiments provide a system for managing an A/B test. During operation, the system calculates a first risk associated with ramping up exposure to a first A/B test by a first ramp amount. Next, the system uses a first sequential hypothesis test to compare the first risk with a first risk tolerance for the first A/B test. When the first sequential hypothesis test indicates that the first risk is within the first risk tolerance, the system automatically triggers a ramp-up of…
DISCOVERING ADDRESS MOBILITY EVENTS USING DYNAMIC DOMAIN NAME SERVICES
Granted: March 14, 2019
Application Number:
20190081924
The disclosed embodiments provide a system for discovering address mobility events. Upon detecting a loss of data over a connection with a service at an Internet Protocol (IP) address, the system invalidates a domain name system (DNS) cache on the computer system without waiting for the connection to fail. Next, the system obtains, in response to the invalidated DNS cache, an updated DNS record for the service. The system then uses a new IP address in the updated DNS record to establish…
AUTOMATIC FEATURE PROFILING AND ANOMALY DETECTION
Granted: March 14, 2019
Application Number:
20190079994
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for use with one or more statistical models. Next, the system generates feature profiling data containing a set of statistics for the set of features. The system then outputs the feature profiling data for use in characterizing a distribution of the features. Furthermore, the system updates the outputted feature profiling data based on a granularity associated with the…
CENTRALIZED FEATURE MANAGEMENT, MONITORING AND ONBOARDING
Granted: March 14, 2019
Application Number:
20190079957
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for use by a set of statistical models. Next, the system generates a schema that includes a logical description of data represented by the features and a physical description related to generating and storing the features. The system then outputs the schema for use in managing and sharing the features across the statistical models. Finally, the system updates the…
MODEL-BASED ASSESSMENT AND IMPROVEMENT OF RELATIONSHIPS
Granted: February 7, 2019
Application Number:
20190043063
The disclosed embodiments provide a system for processing data. During operation, the system obtains an engagement metric correlated with successful usage of a product by a set of customers. Next, the system identifies a threshold for the engagement metric that represents a change in customer growth for the product. The system then uses the threshold and a value of the engagement metric for a customer to characterize a revenue quality of a customer with the product. Finally, the system…
DISTRIBUTED GRAPH DATABASE WRITES
Granted: January 24, 2019
Application Number:
20190026334
The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for maintaining the graph database storing a graph, wherein the graph includes a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a write query of the graph database is received, the system uses one or more of the processes to process the write query by using a schema of the graph database to…
AGGREGATING MEMBER FEATURES INTO COMPANY-LEVEL INSIGHTS FOR DATA ANALYTICS
Granted: January 17, 2019
Application Number:
20190019258
The disclosed embodiments provide a system for processing data. During operation, the system obtains member features for members of a social network, wherein the member features include a company. The system also obtains a definition of a member segment, wherein the definition includes one or more of the member features. Next, the system identifies a subset of the members for inclusion in the member segment using the one or more of the member features. The system then aggregates the…
TUNABLE, EFFICIENT MONITORING OF CAPACITY USAGE IN DISTRIBUTED STORAGE SYSTEMS
Granted: December 27, 2018
Application Number:
20180373615
The disclosed embodiments provide a system for monitoring resource usage statistics. During operation, the system obtains a set of expiration times associated with usage of the resource. Next, the system selects a first limit to a number of time slots for use in calculating usage statistics for the resource based on a memory efficiency associated with calculating the usage statistics for the resource. The system then populates, up to the first limit, a set of time slots after a current…
FLEXIBLE CHASSIS FOR INSTALLING ELECTRONIC EQUIPMENT IN A RACK
Granted: December 20, 2018
Application Number:
20180368277
A flexible architecture for installing electronic equipment in a data center rack is provided, in the form of a virtual chassis. The virtual chassis simultaneously accepts multiple types of equipment items (e.g., computing devices, storage devices, communication devices) and/or multiple versions of a given type of equipment item, by altering the physical configuration of the chassis. As a result, cells or spaces of multiple different form-factors may be defined for receiving the…
COMPOUND INDEXES FOR GRAPH DATABASES
Granted: December 13, 2018
Application Number:
20180357330
The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a query of the graph database is received, the system performs a lookup of a hash map to obtain one or more offsets into a compound store for the graph…
SUPPORTING TUPLES IN LOG-BASED REPRESENTATIONS OF GRAPH DATABASES
Granted: December 13, 2018
Application Number:
20180357329
The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a query of the graph database is received, the system obtains, from the query, a compound comprising a compound type and a set of identity-giving nodes.…
FUNCTIONAL EQUIVALENCE OF TUPLES AND EDGES IN GRAPH DATABASES
Granted: December 13, 2018
Application Number:
20180357328
The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, edges between pairs of nodes, and a set of predicates. Next, the system obtains a first query containing a first tuple and a second query containing a first subset of edges. The system transforms the first tuple into a second subset of edges…
PROCESSING AGGREGATE QUERIES IN A GRAPH DATABASE
Granted: December 13, 2018
Application Number:
20180357278
The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more processes for providing the graph database storing a graph, wherein the graph includes a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. Next, the system obtains, from the query, an aggregation by a first attribute and a grouping by a second attribute. The system then uses the second attribute to…
ESCALATION-COMPATIBLE PROCESSING FLOWS FOR ANTI-ABUSE INFRASTRUCTURES
Granted: December 6, 2018
Application Number:
20180349606
The disclosed embodiments provide a system for processing user actions with a service. During operation, the system uses a statistical model to obtain a first metric associated with a user action received by a service. Next, the system applies a set of static decisions to the metric and one or more attributes of the user action to determine a first response to the user action. The system then uses a set of dynamic rules to produce a first modification to the first response. Finally, the…
EDGE STORE COMPRESSION IN GRAPH DATABASES
Granted: December 6, 2018
Application Number:
20180349443
The disclosed embodiments provide a system for processing and storing data. During operation, the system obtains a set of records sorted by a first integer value, with each record containing the first integer value and one or more additional integer values. The system sets, for each integer value in each record, a delta encoding bit that indicates whether the integer value is delta encoded with respect to at least one other integer value in the records. Next, the system uses a delta…
CENTRALIZED FLEXIBLE DEPLOYMENT SYSTEM
Granted: December 6, 2018
Application Number:
20180349179
The disclosed embodiments provide a system for managing deployment of a software product. During operation, the system obtains a current state and a set of steps in a deployment workflow for the product. Upon receiving a request to deploy the product in a next step following the current state in the deployment workflow, the system identifies a deployment window containing a start time and an end time in a deployment schedule for the product. When the deployment window is open, the system…
SEGMENTING CUSTOMERS OF EDUCATIONAL TECHNOLOGY PRODUCTS
Granted: October 18, 2018
Application Number:
20180300755
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a customer, wherein the set of features includes profile data from an online professional network and one or more standardized features related to a role of the customer. Next, the system applies a set of whitelists and a set of blacklists to the features to identify a market segment for the customer. The system then uses the market segment to generate…
MODELING CUSTOMER ACQUISITION PROPENSITIES FOR EDUCATIONAL TECHNOLOGY PRODUCTS
Granted: October 18, 2018
Application Number:
20180300764
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a customer, wherein the set of features includes profile data from an online professional network. Next, the system uses a statistical model and the features to predict a likelihood of acquiring the customer for an educational technology product. The system then uses the likelihood to generate output for use in targeting the customer with the educational…
