# US 2017/0286464 A1 · Storing segmented data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286464 A1
- Document ID: US20170286464A1
- Status: Published application
- Kind: A1
- Application number: 15/086,663
- Filed: 2016-03-31
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: King.Com Ltd.
- Applicants: King.Com Limited
- Inventors: Galderic PUNTI
- Web page: https://patentgrep.com/patent/US20170286464A1

## CPC

- G06F 16/2237: {Vectors, bitmaps or matrices}
- 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
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/953: Querying, e.g. by the use of web search engines
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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

### Claim 5 (depends on 1)

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

### Claim 6 (depends on 4)

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.

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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

### Claim 10 (depends on 1)

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.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 1)

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.

### Claim 13 (depends on 11)

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.

### Claim 14 (depends on 1)

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.

### Claim 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.

### Claim 16 (depends on 15)

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.

### Claim 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.

### Claim 18 (depends on 17)

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.

### Claim 19 (depends on 17)

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.

### Claim 20 (depends on 17)

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.

### Claim 21 (depends on 17)

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

### Claim 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.

### Claim 23 (depends on 22)

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

### Claim 24 (depends on 23)

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

### Claim 25 (depends on 22)

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.

### Claim 26 (depends on 25)

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

### Claim 27 (depends on 25)

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

### Claim 28 (depends on 22)

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.
