Event processing system

• US 10,482,285 B2
• Filed: 07/06/2018
• Issued: 11/19/2019
• Est. Priority Date: 03/17/2017
• Status: Active Grant

• Current Assignee: Meltwater News US, Inc. (Meltwater NV)
• Original Assignee: Mediasift Limited (Meltwater NV)
• Inventors: Alberton, Lorenzo, Bastian, Alistair Joseph, Budden, Timothy David
• Primary Examiner(s): Truong, Thanhnga B
• Application Number:
  US16/029,504
• Publication Number:
  US 20180314854A1
• Time in Patent Office: 501 Days
• Field of Search: 726 26, 717128, 707722, 382118
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 21/6254 by anonymising data, e.g. decorrelating personal data from the owner's identification
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

User events of a platform are processed to extract aggregate information about users of the platform at an event processing system. A query relating to the user events is received at the system and at least one query parameter is determined from the query. Various privacy controls are disclosed for ensuring that any information released in response to the query cannot be used to identify users individually or to infer information about individual users.

Claims

1. A method of processing user events of a platform to extract aggregate information about users of the platform, the method comprising, at an event processing system:

initializing a privacy policy with an event processing system;

receiving, at the event processing system, a query relating to the user events;

determining, from the query, by the event processing system, at least one query parameter for each of a plurality of buckets;

for each of the buckets, computing with the event processing system, for a set of the user events satisfying the at least one query parameter for that bucket, an approximate unique user count with an error margin of at least two percent;

comparing, by the event processing system, the approximate unique user count for each bucket with a bucket redaction threshold;

applying, by the event processing system, quantization to the approximate unique user count for at least one of the buckets to generate a quantized unique user count for that bucket; and

responding to the query by releasing, from the event processing system, aggregate information comprising or derived from the quantized unique user count, wherein any of the buckets for which the approximate unique user count is below a minimum user count indicated by the bucket redaction threshold is redacted, wherein no unique user count is released for any redacted bucket.

2. A method according to claim 1, comprising:

computing for each of the buckets an event count for the set of user events satisfying the at least one query parameter for that bucket, wherein no event count is released for any redacted bucket for which the approximate unique user count is below the minimum user count.

3. A method according to claim 2, wherein the event count for each bucket is an approximate event count.

4. A method according to claim 1, comprising:

determining an approximate overall unique count for an overall set of the user events, each of the sets of user events being a subset of the overall set.

5. A method according to claim 4, comprising:

comparing the overall unique user count with a gating threshold to determine whether to accept or reject the query, wherein the query is accepted in response to determining that overall unique user count is at least a minimum user count indicated by the gating threshold.

6. A method according to claim 4, comprising:

determining at least one overall query parameter from the query, the overall set of user events being a set of the user events satisfying the at least one overall query parameter.

7. A method according to claim 6, wherein the platform is a content publication platform for publishing and consuming content, the user events relating to the publication and consumption of content by the users of the content publishing platform;

wherein the at least one overall query parameter specifies particular content, and wherein the at least one query parameter for each of the buckets specifies at least one user attribute.

8. A method according to claim 6, wherein the platform is a content publication platform for publishing and consuming content, the user events relating to the publication and consumption of content by the users of the content publishing platform;

wherein the at least one overall query parameter specifies at least one user attribute, and wherein the at least one query parameter for each of the buckets specifies particular content.

9. A method according to claim 1 wherein the platform is a content publication platform for publishing and consuming content, the user events relating to the publication and consumption of content by the users of the content publishing platform, and the at least one query parameter for each of the buckets specifies particular content.

10. A method according to claim 1, wherein the at least one query parameter for each of the buckets specifies at least one user attribute.

11. A method according to claim 1, wherein user events for users below an age threshold are not counted.

12. A method according to claim 1, wherein each of the user events comprises an identifier of one of the platform users and each unique user count is generated from the user identifiers in the set of user events.

13. A method according to claim 1, wherein the platform is a content publication platform for publishing and consuming content, the user events relating to the publication and consumption of content by the users of the content publishing platform.

14. A method according to claim 1, wherein the error margin is at least three percent.

15. A method according to claim 1, wherein the quantization has a quantization range of at least one hundred.

16. A method according to claim 1, wherein the error margin is a consequence of introducing an artificial error into an exact counting procedure applied to the user event.

17. A method according to claim 1, wherein the error margin is intrinsic to a probabilistic count estimation procedure applied to the user events to generate the count.

18. An event processing system for processing user events of a platform to extract aggregate information about users of the platform, the event processing system comprising:

an input configured to receive a query relating to the user events;

an output configured to transmit a response to the query relating to the user events;

computer storage holding computer-readable instructions; and

one or more hardware-based processing units coupled to the computer storage and configured to implement a privacy policy by executing the computer-readable instructions to carry out the following steps;

determining, from the query, by the one or more hardware-based processing units, at least one query parameter for each of a plurality of buckets;

for each of the buckets, computing with the one or more hardware-based processing units, for a set of the user events satisfying the at least one query parameter for that bucket, an approximate unique user count with an error margin of at least two percent;

comparing, by the one or more hardware-based processing units, the approximate unique user count for each bucket with a bucket redaction threshold;

applying, by the one or more hardware-based processing units, quantization to the approximate unique user count for at least one of the buckets to generate a quantized unique user count for that bucket; and

responding to the query by releasing, via the output, aggregate information comprising or derived from the quantized unique user count, wherein any of the buckets for which the approximate unique user count is below a minimum user count indicated by the bucket redaction threshold is redacted, wherein no unique user count is released for any redacted bucket.

19. An event processing system according to claim 18, wherein the user events comprise content, wherein the at least one overall query parameter specifies at least one user attribute, and wherein the at least one query parameter for each of the buckets specifies particular content.

20. A computer program product for processing user events of a platform to extract aggregate information about users of the platform, the computer program product comprising executable instructions stored on a non-transitory computer-readable storage medium and configured, when executed on one or more processing units, to carry out the following steps:

initializing a privacy policy with one or more processing units of the platform;

receiving, at the platform, a query relating to the user events;

determining, from the query, by the one or more processing units, at least one query parameter for each of a plurality of buckets;

for each of the buckets, computing, with the one or more processing units, for a set of the user events satisfying the at least one query parameter for that bucket, an approximate unique user count with an error margin of at least two percent;

comparing, by the one or more processing units, the approximate unique user count for each bucket with a bucket redaction threshold;

applying, by the one or more processing units, quantization to the approximate unique user count for at least one of the buckets to generate a quantized unique user count for that bucket; and

responding to the query by releasing, from the platform, aggregate information comprising or derived from the quantized unique user count, wherein any of the buckets for which the approximate unique user count is below a minimum user count indicated by the bucket redaction threshold is redacted, wherein no unique user count is released for any redacted bucket.