MODEL VALIDATION AND BIAS REMOVAL IN QUASI-EXPERIMENTAL TESTING OF MOBILE APPLICATIONS
Granted: November 2, 2017
Application Number:
20170316123
The disclosed embodiments provide a system for evaluating a performance of a mobile application. During operation, the system obtains, for a statistical model used in a quasi-experimental design, a first predicted outcome produced from a first set of data that is collected from two substantially identical versions of a mobile application. Next, the system uses the first predicted outcome to assess a bias of the statistical model. The system then improves an accuracy of the statistical…
MODEL-BASED MATCHING FOR REMOVING SELECTION BIAS IN QUASI-EXPERIMENTAL TESTING OF MOBILE APPLICATIONS
Granted: November 2, 2017
Application Number:
20170316122
The disclosed embodiments provide a system for evaluating a performance of a mobile application. During operation, the system obtains a first set of data associated with adopters of a new version of a mobile application in a partial rollout of the new version and a second set of data associated with non-adopters of the new version in the partial rollout. Next, the system applies a statistical model to the first and second sets of data to select a subset of the non-adopters as potential…
READ-AFTER-WRITE CONSISTENCY FOR DERIVED NON-RELATIONAL DATA
Granted: November 2, 2017
Application Number:
20170316045
A system is provided that ensures read-after-write consistency. During operation, the system receives, from a user, a write to a record having a primary key in a master key-value store, wherein the write specifies a secondary key for the record. The system then caches the secondary key and the primary key in a cache entry in a cache, wherein the cache entry is associated with the user. Next, the system applies the write to the master key-value store. Prior to propagation of the write…
EXPEDITED FABRIC PATHS IN SWITCH FABRICS
Granted: October 26, 2017
Application Number:
20170310594
The disclosed embodiments provide a system for operating a switch fabric. During operation, the system identifies network traffic for transmission between two access switches in a switch fabric. Next, the system selects a subset of the network traffic for forwarding on an expedited fabric path comprising a physical link between the two access switches that isolated from other physical links in the switch fabric. Next, the system forwards the subset of the network traffic on the expedited…
RULE-BASED OPTIMIZATION OF TERRITORY PLANNING
Granted: October 26, 2017
Application Number:
20170308840
The disclosed embodiments provide a system for processing data. During operation, the system obtains a first set of rules for assigning a first set of sales professionals to a first set of accounts, wherein the first set of rules comprises a representative load rule, a matching rule, and a balancing rule. Next, the system applies an optimization technique to the first set of rules and a first set of parameters associated with the first set of sales professionals and the first set of…
SECONDARY PROFILES WITH CONFIDENCE SCORES
Granted: October 26, 2017
Application Number:
20170308807
A system, apparatus, and method are provided for implementing secondary profiles for members of an online application or service. Each member has a corresponding primary profile populated by the member, and a secondary profile populated with information from data sources other than the member. Each fact or entry in the secondary (or inferred) profile is accompanied by a confidence score reflecting confidence in the source of the fact, confidence that the fact is correctly associated with…
INDEXING AND SEQUENTIALLY STORING VARIABLE-LENGTH DATA TO FACILITATE REVERSE READING
Granted: October 26, 2017
Application Number:
20170308561
A system, method, and apparatus are provided for indexing and sequentially storing variable-length data in a manner that facilitates reverse reading. Each entry stored in a log file, database, or other repository includes a data record having a fixed number of keys, a key offset corresponding to each key, and size metadata identifying a size of the data record (and possibly the key offsets). Each key offset is an offset to another entry (e.g., the matching key offset of the entry) whose…
SECONDARY PROFILES WITH CREDIBILITY SCORES
Granted: October 26, 2017
Application Number:
20170308534
A system, apparatus, and method are provided for implementing secondary profiles for members of an online application or service. Each member has a corresponding primary profile populated by the member, and a secondary profile populated with information from data sources other than the member. Each fact or entry in the secondary (or inferred) profile is accompanied by a confidence score reflecting confidence in the source of the fact, confidence that the fact is correctly associated with…
SCALABLE PROCESSING OF HETEROGENEOUS USER-GENERATED CONTENT
Granted: October 5, 2017
Application Number:
20170286551
The disclosed embodiments provide a system for processing data. During operation, the system obtains a first configuration for processing a first set of content items from a first data source and a second configuration for processing a second set of content items from a second data source. For each content item in the first set of content items, the system uses mappings from the first configuration to transform original fields from the content item into required fields in a record…
REAL-TIME INCREMENTAL DATA AUDITS
Granted: September 21, 2017
Application Number:
20170270153
The disclosed embodiments provide a system for processing data. During operation, the system obtains input data containing a set of replicated records from a set of data sources. Next, the system generates, in a data store, a first mapping of a first key to a first set of values for a first replicated record in the set of replicated records. The system then audits the input data by comparing the first set of values in the first mapping. Finally, the system outputs a result of the audited…
LOCAL ENFORCEMENT OF COMPUTER RESOURCE QUOTAS
Granted: September 21, 2017
Application Number:
20170272541
A system, method, and apparatus are provided for locally enforcing quotas on resources within a computing environment (e.g., a data center, a computing cluster) that includes multiple brokers, gateway servers, or other entities that control access to the resource(s). Instead of using global access statistics provided by all gateways, each server individually allows or denies requested access to a resource based on whether the requesting client has already exceeded its quota (or would…
CLIENT IDENTIFICATION FOR ENFORCING COMPUTER RESOURCE QUOTAS
Granted: September 21, 2017
Application Number:
20170272475
A system, method, and apparatus are provided for identifying clients or consumers of one or more controlled resources within a computing environment (e.g., a data center, a computing cluster). The resources may be controlled via the enforcement of quotas, wherein different clients have different quotas for the controlled resource(s). A client associated with a given call to a resource is identified using a tuple formed from identifiers of multiple services in the call stack, such as a…
VISUALIZATION OF COMPUTER RESOURCE QUOTAS
Granted: September 21, 2017
Application Number:
20170272379
A system, method, and apparatus are provided for visualizing quotas on resources within a computing environment (e.g., a data center, a computing cluster) that includes multiple brokers, gateway servers, or other entities that control access to the resource(s). Through a visualization interface, an operator of a quota system can set, change, and/or delete quotas on resources and/or sub-resources for any number of clients or consumers of the resources. The visualization interface may also…
TRACKING DATA REPLICATION AND DISCREPANCIES IN INCREMENTAL DATA AUDITS
Granted: September 21, 2017
Application Number:
20170270175
The disclosed embodiments provide a system for processing data. During operation, the system obtains a first transaction timestamp from a record that is replicated across a set of data sources. Next, the system includes at least a portion of the first transaction timestamp in a first key of a first mapping of the record to a first set of values for the record from the set of data sources. The system then audits the record by comparing the first set of values in the first mapping.…
ON-DEMAND PROFILING BASED ON EVENT STREAMING ARCHITECTURE
Granted: September 21, 2017
Application Number:
20170270024
A system, apparatus, and methods are provided for managing on-demand profiling of one or more instances of a software application executing on a plurality of machines within one or more data centers. During operation, the system executes the one or more instances of the software application on the plurality of machines. Next, the system publishes, to a command channel, a command message that comprises a profiling request, wherein the profiling request specifies a subset of the machines.…
CHARACTERIZING AND MANAGING SOCIAL NETWORK INTERACTIONS
Granted: September 14, 2017
Application Number:
20170264584
The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system obtains a set of attributes of a social network of a first member and a set of historic interactions in the social network. Next, the system analyzes the attributes and the historic interactions to predict an effect of a potential interaction between the first member and a second member of the social network on subsequent interactions in the social network. The…
ENGAGEMENT-BASED SELECTION OF CONTENT FOR MEMBER SEGMENTS OF SOCIAL NETWORKS
Granted: September 14, 2017
Application Number:
20170262762
The disclosed embodiments provide a system for processing data. During operation, the system calculates one or more quantiles from a distribution of historic user engagement with content within a member segment of a social network. Next, the system performs a comparison of the one or more quantiles with a current measurement of user engagement with a content item within the member segment. When the comparison indicates that the current measurement of user engagement exceeds a threshold,…
FAN-OUT CONTROL IN SCALABLE DISTRIBUTED DATA STORES
Granted: September 14, 2017
Application Number:
20170262551
The disclosed embodiments provide a system for processing data. During operation, the system identifies a query type of a query of a graph database storing a graph, wherein the graph comprises nodes, edges between pairs of nodes, and predicates. Next, the system determines, based on the query type, a number of clusters on which the graph database is replicated for fanning out of the query. The system then selects a set of storage nodes in the determined number of clusters for processing…
GENERATING CONTENT FEEDS BASED ON EXPANDED NETWORK ENGAGEMENT
Granted: September 14, 2017
Application Number:
20170262532
The disclosed embodiments provide a system for processing data. During operation, the system uses one or more queries of a data set to aggregate one or more measurements of user engagement with a set of content items within a second-degree network of a member. Next, the system calculates one or more metrics from the one or more measurements. The system then ranks the set of content items by the one or more metrics. Finally, the system uses the ranking to present one or more of the…
THROUGHPUT-BASED FAN-OUT CONTROL IN SCALABLE DISTRIBUTED DATA STORES
Granted: September 14, 2017
Application Number:
20170262524
The disclosed embodiments provide a system for processing data. During operation, the system determines a current incoming queries per second (QPS) to one or more components for processing queries of a graph database, wherein the graph database is replicated across multiple clusters and distributed among a set of storage nodes in each of the clusters. Next, the system uses the current incoming QPS to estimate, for the one or more components, an expected QPS associated with fanning out of…
