STORING SEGMENTED DATA

• US 20170286464A1
• Filed: 03/31/2016
• Published: 10/05/2017
• Est. Priority Date: 03/31/2016
• Status: Active Grant

• Current Assignee: King.com, Ltd (Microsoft Corporation)
• Original Assignee: King.com, Ltd (Microsoft Corporation)
• Inventors: PUNTI, Galderic
• Granted Patent: US 10,810,175 B2
• Time in Patent Office: Days
• CPC Class Codes: A63F 13/355 Performing operations on behalf of clients with restricted processing capabilities, e.g. servers transform changing game scene into an encoded video stream for transmitting to a mobile phone or a thin client
• CPC Class Codes: G06F 16/2237 Vectors, bitmaps or matrices
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A device, system, and computer implemented method for storing segmented data in a computer memory, the segmented data indicating which of a plurality of entities belong to which of a plurality of segments, each segment accommodating entities sharing a single binary characteristic. A computer receives a list of entity identifiers selected from a sequence of entity identifiers, each entity identifier in the list representing an entity which belongs to a segment; the computer uses the list to create a bitmap in which each bit has a bit position in a bit sequence corresponding to the sequence of entity identifiers. The state of each bit indicates whether the entity identifier representing that position in the sequence identifies an entity belonging in the segment or not; and the bitmap is stored in a memory in association with a segment identifier, as the segmented data.

Claims

1. A computer implemented method of storing segmented data in a computer memory, the segmented data indicating which of a plurality of entities belong to which of a plurality of segments, each segment accommodating entities sharing a single binary characteristic, the method comprising:

receiving at a computer a list of entity identifiers selected from a sequence of entity identifiers, each entity identifier in the list representing an entity which belongs to a segment;

the computer using the list to create a bitmap in which each bit has a bit position in a bit sequence corresponding to the sequence of entity identifiers, wherein the state of each bit indicates whether the entity identifier representing that position in the sequence identifies an entity belonging in the segment or not; and

storing the bitmap in a memory in association with a segment identifier, as the segmented data.

2. A method according to claim 1, wherein the sequence of entity identifiers is a numerical sequence.

3. A method according to claim 1, wherein the sequence is divided into ranges, and the entity identifiers are divided into groups, wherein each group of entity identifiers belongs in a range of the sequence, and wherein multiple bit maps, each associated with a respective range, are stored with the segment identifier.

4. A method according to claim 1, wherein the entities are users of computer devices connectable in a communication network.

5. A method according to any of claim 1, wherein the entities are computer devices connectable in a communication network.

6. A method according to claim 4, wherein the computer devices are connectable to a server in the communication network for downloading a digital product from the server.

7. A method according to claim 1, further comprising receiving multiple lists of entity identifiers, each list associated with a respective segment and creating multiple bit maps, each being stored in association with a respective segment identifier wherein the same position in the bit sequence of each bitmap represents the same entity identifier.

8. A method according to claim 1, wherein the binary characteristic of a segment is one of:

whether an entity has connected from a particular territory;

whether an entity has connected within a predetermined time period;

whether an entity is testing a new feature;

whether the entity is of a specific gender;

whether the entity requires a digital product in a specific language.

9. A method according to claim 1, wherein the bitmap associated with each segment identifier is stored in the computer memory in compressed form.

10. A method according to claim 1, wherein the list of entity identifiers is received at the computer with a segment name indicating the binary characteristic of the segment.

11. A method according to claim 10, comprising storing in the computer memory a mapping of segment names and segment identifiers.

12. A method according to claim 1, comprising the step of, after receiving the list of entity identifiers, determining if information to identify an existing segment is provided, and if so, updating an existing bitmap for the segment in order to create the bitmap using the list.

13. A method according to claim 11, wherein if information to identify the segment is not received, a segment name is created from metadata received with the list and associated with a segment identifier in the mapping.

14. A method according to claim 1, wherein when a bit is set to a positive state at a position in the bitmap it indicates that the entity associated with the corresponding position in the sequence belongs in the segment.

15. A computer device comprising:

a computer memory; and

a computer, the computer being programmed by computer executable instructions to execute a method of storing segmented data in the computer memory, the segmented data indicating which of a plurality of entities belong to which of a plurality of segments, each segment accommodating entities sharing a single binary characteristic, the method comprising;

receiving at the computer a list of entity identifiers selected from a sequence of entity identifiers, each entity identifier in the list representing an entity which belongs to a segment;

the computer using the list to create a bitmap in which each bit has a bit position in a bit sequence corresponding to the sequence of entity identifiers, wherein the state of each bit indicates whether the entity identifier representing that position in the sequence identifies an entity belonging in the segment or not; and

storing the bitmap in a memory in association with a segment identifier, as the segmented data.

16. A computer device according to claim 15, wherein the computer is further programmed to implement a method of responding to a request transmitted from a requesting computer device to the computer device, the method comprising:

receiving the request, the request comprising at least one of a user identifier and a segment identifier identifying one or more segments;

accessing one or more bitmaps associated with the one or more segments,

using the bitmap to determine the results of a first type of query (a) whether a user identified by the user identifier is in the one or more segments and/or the result of a second type of query (b) which users are in the one or more segments; and

responding to the request with a response to the first and/or second type of query.

17. A computer system comprising:

a computer memory;

a computer, the computer being programmed by computer executable instructions to execute a method of storing segmented data in the computer memory, the segmented data indicating which of a plurality of entities belong to which of a plurality of segments, each segment accommodating entities sharing a single binary characteristic, the method comprising;

receiving at the computer a list of entity identifiers selected from a sequence of entity identifiers, each entity identifier in the list representing an entity which belongs to a segment;

the computer using the list to create a bitmap in which each bit has a bit position in a bit sequence corresponding to the sequence of entity identifiers, wherein the state of each bit indicates whether the entity identifier representing that position in the sequence identifies an entity belonging in the segment or not; and

storing the bitmap in a memory in association with a segment identifier, as the segmented data;

at least one source for providing lists of entity identifiers of entities belonging to a segment; and

at least one requesting computer device for issuing requests to the computer device.

18. A computer system according to claim 17, wherein the at least one source comprises a computer device with a display operable to display a web-based user interface with which a user can interact to generate the list of entity identifiers.

19. A computer system according to claims 17, wherein the at least one source comprises a database storing data relating to the entities, and a processor programmed to execute an automatic script for extracting data from the database and generating the list of entity identifiers.

20. A computer system according to any claim 17, wherein the requesting device comprises a computer device having a display operable to display a web-based user interface with which a user can engage to generate requests and receive responses.

21. A computer system according to claim 17, wherein the requesting device comprises a processor programmed to automatically generate requests and receive responses.

22. A computer implemented method of responding to a request transmitted from a requesting computer device to a responding computer device, the method comprising:

receiving the request, the request comprising at least one of a user identifier and a segment identifier identifying one or more segments each segment accommodating users sharing a single binary characteristic;

accessing one or more bitmaps associated with the one or more segments, wherein in each bitmap a user belonging to a segment has a bit set in the bitmap of the segment;

using the bitmap to determine the results of a first type of query (a) whether a user identified by the user identifier is in the one or more segments and/or the result of a second type of query (b) which users are in the one or more segments; and

responding to the request with a response to the first and/or second type of query.

23. A method according to claim 22, wherein each segment is associated with a segment name identifying the binary characteristic of the segment.

24. A method according to claim 23, wherein the segment name is included in the request transmitted from the requesting computer device.

25. A method according to claim 22, wherein the requesting computer device is a server operable to provide digital products to the entities, wherein the server uses the response to determine which entities are to receive a particular digital product.

26. A method according to claim 25, wherein the digital product is computer code.

27. A method according to claim 25, wherein the digital product is a digital item.

28. A method according to claim 22 wherein in the or each bitmap each of the bits has a bit position in a bit sequence corresponding to a sequence of user identifiers, the state of each bit indicating whether the user identifier representing that position in the sequence identifies a user belonging in the segment or not.