LinkedIn Patent Applications

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…

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…

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…

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.…

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…

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…

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…

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…

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…

AUTOMATED MANAGEMENT OF SERVICE INSTANCES

Granted: October 11, 2018
Application Number: 20180295044
A system, apparatus, and methods are provided for automatically managing a collection of service instances. A selected or random instance of the service isredline-tested to determine a maximum level of sustained and stable performance (e.g., a maximum or approximate maximum load or throughput of the service instance). This redline value may represent a highest service request rate (e.g., in queries per second or qps) that should be delivered to some or all instances of the service. An…

REDUCING LATENCY DURING DOMAIN NAME RESOLUTION IN NETWORKS

Granted: October 11, 2018
Application Number: 20180295094
The disclosed embodiments provide a system that performs domain name resolution. During operation, the system uses one or more attributes of a Domain Name System (DNS) query to identify a membership of the DNS query in a grouping of related DNS queries. Next, the system obtains a set of DNS records for resolving the related DNS queries. The system then expedites resolution of subsequent DNS queries in the grouping by transmitting the set of DNS records in a response to the DNS query.

ONLINE HYPERPARAMETER TUNING IN DISTRIBUTED MACHINE LEARNING

Granted: October 4, 2018
Application Number: 20180285759
The disclosed embodiments provide a system for performing online hyperparameter tuning in distributed machine learning. During operation, the system uses input data for a first set of versions of a statistical model for a set of entities to calculate a batch of performance metrics for the first set of versions. Next, the system applies an optimization technique to the batch to produce updates to a set of hyperparameters for the statistical model. The system then uses the updates to…

AUTOMATICALLY PRIORITIZING SALES LEADS FOR EDUCATIONAL TECHNOLOGY PRODUCTS

Granted: October 4, 2018
Application Number: 20180285906
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a sales lead for an educational technology product, wherein the set of features includes profile data from an online professional network. Next, the system uses the set of features to generate a set of quality indicators for the sales lead. The system then aggregates the quality indicators into a lead score representing a quality of the sales lead.…

EVALUATING POTENTIAL SPENDING FOR CUSTOMERS OF EDUCATIONAL TECHNOLOGY PRODUCTS

Granted: October 4, 2018
Application Number: 20180285908
The disclosed embodiments provide a system that processes data. During operation, the system obtains a set of features for a customer of an educational technology product. Next, the system uses an account type of the customer to select a statistical model from a set of statistical models for evaluating potential customer spending with the educational technology product. The system then uses the statistical model and the features to predict a potential spending of the customer with the…

AUTOMATICALLY DETECTING ROLES OF NODES IN LAYERED NETWORK TOPOLOGIES

Granted: September 13, 2018
Application Number: 20180262392
The disclosed embodiments provide a system that automatically detects a role of a node in a network with a layered topology. During operation, the system uses a local shortest path tree (SPT) for a node in a network with a layered topology to identify one or more additional nodes in the network that are farthest from the node. Next, the system compares the local SPT with a remote SPT for the one or more additional nodes to identify a position of the node in the layered topology. The…

NETWORK ROUTING USING A PUBLISH-SUBSCRIBE MESSAGING SYSTEM

Granted: September 13, 2018
Application Number: 20180262454
The disclosed embodiments provide a system for performing network routing using a publish-subscribe messaging system. During operation, a node in the system detects a first change in reachability within the network. Next, the node generates a first message comprising the first change for receipt by other nodes in the network through a publish-subscribe messaging system. The node then transmits the first message to the publish-subscribe messaging system. Another node receives the first…

SUB-SECOND NETWORK TELEMETRY USING A PUBLISH-SUBSCRIBE MESSAGING SYSTEM

Granted: September 13, 2018
Application Number: 20180262585
The disclosed embodiments provide a system for performing sub-second network telemetry using a publish-subscribe messaging system. During operation, the system obtains, through the publish-subscribe messaging system, a stream of messages from a set of nodes connected by a set of links in a network. Next, the system analyzes network telemetry data associated with the nodes from the stream of messages. The system then outputs a telemetry result for the network based on the analyzed network…