Querying Groups of Users Based on User Attributes for Social Analytics

摘要

A system determines a set of users satisfying a given criteria based on attribute values of the users. The system associates each value of an attribute with a representation of users having that attribute value. The representation of users may be an enumeration of users or a bit index. The system receives a request for determining a set of users satisfying a given criterion. The system identifies a logical operation based on the criterion and performs the logical operation to determine the set of users. The representation of the set of users may be distributed across a plurality of processors, allowing the system to perform the logical operation in parallel. The system may further determine statistical information describing a characteristic of the set of users, for example, page likes by the set of users. The statistical information may be presented to a business for analyzing their target audience.

主权项

1. A computer implemented method comprising:
storing information describing a plurality of users of an online system, the information comprising a plurality of attributes for each user, each attribute associated with one or more values; for each of the plurality of attributes, associating each value of the attribute with a bit index, wherein each bit of the bit index represents a user and indicates whether the attribute of the user matches the value of the attribute; receiving a request to determine a set of users who satisfy a criterion based on a first value of a first attribute and a second value of a second attribute of the plurality of attributes; retrieving a first bit index corresponding to the first value and a second bit index corresponding to the second value; identifying a logical operation based on the criterion specified in the request; performing the identified logical operation using the first bit index and the second bit index; and determining the set of users satisfying the criterion based on the result of the logical operation.