Data processing method and apparatus

Patent metadata

Field	Value
Publication number	US-10783203-B2
Application number	US-201715823024-A
Country	US
Kind code	B2
Filing date	Nov 27, 2017
Priority date	May 28, 2015
Publication date	Sep 22, 2020
Grant date	Sep 22, 2020

Abstract

A data processing method is provided, wherein the method includes for each region in multiple regions, generating, according to a correspondence between location information of a user in a user group and the region, a user appearing information bit set corresponding to the region, where a bit value of each bit in the user appearing information bit set indicates whether a corresponding user in the user group appears in the region; receiving a request message carrying a region indication parameter; querying, according to the region indication parameter, for a user appearing information bit set corresponding to a region indicated by the region indication parameter, and performing data processing according to the found user appearing information bit set. Thus, a user appearing information bit set corresponding to a region is generated, thereby reducing data storage space, and increasing computing efficiency and a computing speed when performing data processing.

First claim

What is claimed is:

1. A data processing method, comprising:
dividing a map into multiple regions;
obtaining, using precise positioning or fuzzy positioning, location information of users in the multiple regions, wherein each of the regions has a same shape and a same area when the map is divided into the multiple regions using precise positioning, and wherein each of the regions has a different shape or a different area when the map is divided into the multiple regions using fuzzy positioning;
generating, according to a correspondence between location information of a user in the user group and a region, a user appearing information bit set corresponding to the region for each region in the multiple regions, wherein the location information indicates a location at which the user appears, wherein bits in the user appearing information bit set are in a one-to-one correspondence with users in the user group, and wherein a bit value of each bit in the user appearing information bit set indicates whether a corresponding user in the user group appears in the region;
receiving a request message, wherein the request message carries a region indication parameter;
querying, according to the region indication parameter, for a user appearing information bit set corresponding to a region indicated by the region indication parameter; and
performing data processing according to the user appearing information bit set.

2. The method according to claim 1 , wherein generating the user appearing information bit set corresponding to the region comprises:
obtaining location information of a user that has a target service feature in the user group; and
generating, according to a correspondence between the location information of the user that has the target service feature and the region, the user appearing information bit set corresponding to the region.

3. The method according to claim 1 , wherein the location information of the user in the user group comprises one of the following two types of information:
geographic location information of each user in the user group; or
information indicating that at least one user in the user group appears in the region,
wherein the map is divided into the multiple regions according to multiple base station sectors, and wherein a location of a base station sector is accessed by the user is used as the location at which the user appears and that is indicated by the geographic location information or the user.

4. The method according to claim 1 , wherein the location information of the user in the user group further comprises time information when the user appears at the location in the location information and wherein the method further comprises:
dividing a time length into M time periods, wherein M is an integer greater than 1; and
generating, according to a correspondence between the time information in the location information and one time period, a user appearing information bit set corresponding to the time period and the region.

5. The method according to claim 4 , wherein the request message further carries a time period indication parameter, and wherein a user appearing information bit set corresponding to a time period indicated by the time period indication parameter and the region indicated by the region indication parameter is queried for according to the time period indication parameter and the region indication parameter.

6. The method according to claim 4 , wherein generating the user appearing information bit set corresponding to the time period and the region further comprises determining that different locations at which the user appears within a same time period correspond to different regions, and wherein all bit values that are in user appearing information bit sets of regions at which the user appears within the same time period and that correspond to the user indicate appearing.

7. The method according to claim 1 , further comprising, generating an attribute information bit set corresponding to an attribute of at least one attribute in the user group, wherein bits in the attribute information bit set are in a one-to-one correspondence with the users in the user group, and wherein a bit value of each bit in the attribute information bit set indicates whether a corresponding user in the user group has an attribute corresponding to the attribute information bit set.

8. The method according to claim 7 , wherein the request message further carries an attribute indication parameter, and wherein the method further comprises:
querying, according to the attribute indication parameter, for an attribute information bit set corresponding to an attribute indicated by the attribute indication parameter; and
performing data processing according to the attribute information bit set.

9. The method according to claim 1 , wherein the request message further carries a user information indication parameter, wherein the user information indication parameter indicates at least one to-be-selected user, wherein a user filtering information bit set corresponding to the user group is generated according to the user information indication parameter, wherein bits in the user filtering information bit set are in a one-to-one correspondence with the users in the user group, wherein a bit value of each bit in the user filtering information bit set indicates whether to select a corresponding user in the user group, and wherein performing data processing according to the user appearing information bit set further comprises performing data processing according to the user filtering information bit set and the user appearing information bit set.

10. The method according to claim 1 , wherein performing data processing comprises performing a logical operation according to the user appearing information bit set and a logical operator indication parameter in the request message.

11. A data processing apparatus, comprising:
a processor; and
a computer-readable storage medium coupled to the processor and configured to store programming instructions for execution by the processor, wherein the programming instructions comprise:
instructions for dividing a map into multiple regions;
instructions for obtaining, using precise positioning for fuzzy positioning, locations of users in the multiple regions, wherein each of the regions has a same shape and a same area when the map is divided into the multiple regions using precise positioning, and wherein each of the regions has a different shape or different area when the map is divided into the multiple regions using fuzzy positioning;
instructions for generating, for each region in the multiple regions, according to a correspondence between location information of a user in a user group and the region, a user appearing information bit set corresponding to the region, wherein the location information indicates a location at which the user appears, wherein bits in the user appearing information bit set are in a one-to-one correspondence with the users in the user group, and wherein a bit value of each bit in the user appearing information bit set indicates whether a corresponding user in the user group appears in the region;
instructions for receiving a request message, wherein the request message carries a region indication parameter; instructions for querying, according to the region indication parameter, for a user appearing information bit set corresponding to a region indicated by the region indication parameter; and
instructions for performing data processing according to the user appearing information bit set.

12. The apparatus according to claim 11 , wherein the programming instructions further comprise instruc

Assignees

• Huawei Tech Co Ltd

Inventors

• Chen Chibing
• Zhu Feng
• He Xinsheng
• Peng Chuan

Classifications

• G06F16/00

  Information retrieval; Database structures therefor; File system structures therefor · CPC title

• G06F3/0608

  Saving storage space on storage systems · CPC title

• H04W4/02

  Services making use of location information · CPC title

• G06F16/14

  Details of searching files based on file metadata · CPC title

• G06F16/30

  of unstructured textual data (document management systems G06F16/93) · CPC title