CN116910337A - Entity object circle selection method, query method, device, server and medium - Google Patents

Entity object circle selection method, query method, device, server and medium Download PDF

Info

Publication number
CN116910337A
CN116910337A CN202310981994.9A CN202310981994A CN116910337A CN 116910337 A CN116910337 A CN 116910337A CN 202310981994 A CN202310981994 A CN 202310981994A CN 116910337 A CN116910337 A CN 116910337A
Authority
CN
China
Prior art keywords
bitmap
entity
type
data
tag
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310981994.9A
Other languages
Chinese (zh)
Inventor
黄信朝
覃家正
刘天能
黄强
莫涵宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Quyan Network Technology Co ltd
Original Assignee
Guangzhou Quyan Network Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Quyan Network Technology Co ltd filed Critical Guangzhou Quyan Network Technology Co ltd
Priority to CN202310981994.9A priority Critical patent/CN116910337A/en
Publication of CN116910337A publication Critical patent/CN116910337A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The application relates to a method, a device, a server and a medium for selecting entity objects in a circle. The method comprises the following steps: acquiring object circling configuration information; the configuration information is configured based on at least one preset object description information; determining a group-circling type for circling a plurality of entity objects based on at least one object description information; performing bitmap index operation on the first storage medium based on the object circle selection configuration information under the condition that the circle selection type is an offline type to obtain a corresponding first bitmap set, and determining first circle selection results for a plurality of entity objects based on the first bitmap set; and under the condition that the circle selection type is a real-time type, performing bitmap index operation on the second storage medium based on the object circle selection configuration information to obtain a corresponding second bitmap set, and determining a second circle selection result for a plurality of entity objects based on the second bitmap set. By adopting the method, the efficiency and the accuracy of the entity object circle selection can be improved.

Description

Entity object circle selection method, query method, device, server and medium
Technical Field
The present application relates to the field of computer technologies, and in particular, to a method for selecting an entity object, a method for querying an entity object, a device for selecting an entity object, a device for querying an entity object, a server, and a storage medium.
Background
At present, whether the entity object selected in the mass internet data is accurate or not directly determines success or failure of operation activities aiming at the entity object.
The entity objects are usually tagged, and the tags of the entity objects are used as the condition of the circling to circling the required entity objects, so as to execute operation activities on the circled entity objects. However, when the number of tags and the types of tags of the entity object are large, the efficiency is low and the accuracy is low when the entity object is selected.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a method for sorting entity objects, a method for querying entity objects, a device for sorting entity objects, a device for querying entity objects, a server, a computer-readable storage medium, and a computer program product.
In a first aspect, the present application provides a method for circling an entity object. The method comprises the following steps:
Acquiring object circling configuration information; the object circling configuration information is configuration information for circling groups of a plurality of entity objects, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects;
determining a circling type for performing group circling on the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with the offline tag data or a real-time type matched with the real-time tag data;
performing bitmap indexing operation on a first storage medium based on the object circling configuration information under the condition that the circling type is the offline type to obtain a corresponding first bitmap set, and determining a first circling result for the plurality of entity objects based on the first bitmap set; bitmap data in the first bitmap set is used for storing an object number list of the entity object with the offline label data;
performing bitmap index operation on a second storage medium based on the object circling configuration information under the condition that the circling type is the real-time type to obtain a corresponding second bitmap set, and determining a second circling result for the plurality of entity objects based on the second bitmap set; bitmap data in the second bitmap set is used for storing an object number list of the entity object with the real-time tag data.
In one embodiment, before the acquiring the configuration information of the object circle, the method further includes:
acquiring tag metadata corresponding to the plurality of entity objects;
generating tag data corresponding to each of the entity objects based on the at least one object description information and the tag metadata; the tag data is composed based on tag names and tag values, and the number of the tag data of each entity object is matched with the at least one object description information;
under the condition that the tag data belongs to the offline tag data, respectively aggregating entity objects with the same tag name and tag value to obtain at least one corresponding entity object set;
generating first bitmap data based on object numbers of the entity objects in each entity object set, and storing the first bitmap data in the first storage medium.
In one embodiment, after generating tag data corresponding to each of the physical objects based on the at least one object description information and the tag metadata, the method further includes:
based on a preset aggregation function, aggregating the real-time tag data in the tag data of each entity object to obtain a real-time tag data set; the aggregation function is used for aggregating real-time tag data with a recently updated tag value;
Determining the object number of each entity object corresponding to each real-time tag data in the real-time tag data set;
performing remainder processing on each object number to obtain a remainder of each object number;
aggregating the corresponding entity objects with the same remainder to obtain a plurality of corresponding entity object sets;
respectively storing the tag name and the tag value of the real-time tag data corresponding to each entity object set into a plurality of tag cache areas of a preset real-time tag table to obtain a preprocessed real-time tag table;
the number of the tag cache areas is matched with the number of the entity object sets.
In one embodiment, after generating tag data corresponding to each of the physical objects based on the at least one object description information and the tag metadata, the method further includes:
in the preprocessed real-time tag table, respectively aggregating entity objects corresponding to the same tag name and tag value to obtain at least one corresponding entity object set;
generating second bitmap data based on the object numbers of the entity objects in the entity object sets, and storing the second bitmap data in the second storage medium.
In one embodiment, the determining, based on the at least one object description information, a type of group-surrounding the plurality of entity objects includes:
if the real-time tag data does not exist in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is an offline type;
and if the real-time tag data exists in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is a real-time type.
In one embodiment, the object circle configuration information includes a corresponding at least one constraint configured for the at least one object description information;
the bitmap indexing operation is performed on the first storage medium based on the object circling configuration information to obtain a corresponding first bitmap set, including:
respectively indexing first bitmap data meeting the constraint conditions in the first storage medium to obtain a first bitmap set;
the bitmap indexing operation is performed on the second storage medium based on the object circling configuration information to obtain a corresponding second bitmap set, including:
And respectively indexing second bitmap data meeting the constraint conditions in the second storage medium to obtain the second bitmap set.
In one embodiment, the determining, based on the first bitmap set, a first round result for the plurality of entity objects includes:
determining a target entity object based on an intersection set of entity objects among object number lists of the first bitmap data, and taking the target entity object as the first circle selection result;
the determining a second round result for the plurality of physical objects based on the second bitmap set includes:
and determining a target entity object based on an intersection set of the entity objects among the object number lists of the second bitmap data, and taking the target entity object as the second circling result.
In a second aspect, the present application provides a method for querying an entity object. The method comprises the following steps:
acquiring a first type bitmap set and a circle selection result corresponding to the first type bitmap set; the first class bitmap and the circling result are obtained based on a circling method of the entity object;
determining a second type bitmap set which is different from each bitmap data in the first type bitmap set in the first storage medium and/or the second storage medium;
Performing AND operation on the first type bitmap set and the second type bitmap set based on the circle selection result to determine a third type bitmap set which has the same object number list as the first type bitmap set in the second type bitmap set; the object number list is an entity object number list characterized by the circle selection result;
and characterizing a distributed query result of the entity object based on the tag name and the tag value of each bitmap data in the third class bitmap set.
In a third aspect, the present application provides a method for querying an entity object. The method comprises the following steps:
acquiring an object number of a target entity object and object circling configuration information of a target circling object; the object circle selection configuration information is obtained based on a circle selection method of the entity object;
determining a storage medium for storing bitmap data corresponding to the target circled object based on the circled type of the target circled object; converting constraint conditions included in the object circling configuration information into corresponding executable codes;
retrieving tag data for the target physical object in the storage medium;
inputting the tag data of the target entity object into the executable code for operation, so as to determine whether the tag data meets the constraint condition or not through the executable code, and obtaining a corresponding query result;
Wherein, the query result characterizes that the target entity object does not belong to the target circled object in case the tag data does not satisfy the constraint condition;
in the case that the tag data meets the constraint condition, the query result characterizes that the target entity object belongs to the target circled object
In a fourth aspect, the application also provides a device for circling the entity object. The device comprises:
an information acquisition unit configured to perform acquisition of object circling configuration information; the object circling configuration information is configuration information for circling groups of a plurality of entity objects, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects;
a circling type unit configured to perform a circling type of determining a group circling of the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with the offline tag data or a real-time type matched with the real-time tag data;
the first circle selecting unit is configured to perform bitmap index operation on a first storage medium based on the object circle selecting configuration information under the condition that the circle selecting type is the offline type, obtain a corresponding first bitmap set, and determine first circle selecting results for the plurality of entity objects based on the first bitmap set; bitmap data in the first bitmap set is used for storing an object number list of the entity object with the offline label data;
The second circle selecting unit is configured to perform bitmap index operation on a second storage medium based on the object circle selecting configuration information under the condition that the circle selecting type is the real-time type, obtain a corresponding second bitmap set, and determine second circle selecting results for the plurality of entity objects based on the second bitmap set; bitmap data in the second bitmap set is used for storing an object number list of the entity object with the real-time tag data.
In a fifth aspect, the present application further provides a query device for an entity object. The device comprises:
the first type bitmap unit is configured to acquire a first type bitmap set and a circle selection result corresponding to the first type bitmap set; the first class bitmap and the circling result are obtained based on a circling method of the entity object;
a second class bitmap unit configured to be executed in the first storage medium and/or the second storage medium, to determine a second class bitmap set distinguished from each bitmap data in the first class bitmap set;
a third type bitmap unit configured to perform an and operation on the first type bitmap set and the second type bitmap set based on the circle selection result, so as to determine a third type bitmap set having the same object number list as the first type bitmap set in the second type bitmap set; the object number list is an entity object number list characterized by the circle selection result;
And a query result unit configured to execute a distributed query result characterizing the entity object based on the tag name and the tag value of each bitmap data in the third-class bitmap set.
In a sixth aspect, the present application further provides a query device for an entity object. The device comprises:
an information acquisition unit configured to perform acquisition of an object number of the target entity object and object-circling configuration information of the target circling object; the object circle selection configuration information is obtained based on a circle selection method of the entity object;
a storage medium unit configured to perform a circle type determination based on the target circle object, and determine a storage medium for storing an object number list corresponding to the target circle object;
a code conversion unit configured to perform conversion of constraint conditions included in the object circling configuration information into corresponding executable codes;
a tag query unit configured to perform a retrieval of a target object number list about the target entity object in the storage medium;
a query result unit configured to execute determining tag data to which the target entity object belongs based on the target object number list; inputting the tag data of the target entity object into the executable code for operation, so as to determine whether the tag data meets the constraint condition or not through the executable code, and obtaining a corresponding query result
Wherein, the query result characterizes that the target entity object does not belong to the target circled object in case the tag data does not satisfy the constraint condition;
and under the condition that the label data meets the constraint condition, the query result represents that the target entity object belongs to the target circled object.
In a seventh aspect, the present application also provides a server, including:
a processor;
a memory for storing executable instructions of the processor;
wherein the processor is configured to execute the executable instructions to implement a method of circling an entity object, or a method of querying an entity object, as described above.
In an eighth aspect, the present application also provides a computer-readable storage medium. The computer readable storage medium includes program data, which when executed by a processor of a server, enables the server to execute the entity object circling method or the entity object querying method as described above.
In a ninth aspect, the present application also provides a computer program product. The computer program product comprises program instructions which, when executed by a processor of a server, enable the server to perform the method of circling entity objects or the method of querying entity objects as described above.
The entity object circling method, the entity object inquiring method, the entity object circling device, the entity object inquiring device, the server, the computer readable storage medium and the computer program product firstly acquire object circling configuration information; the object circling configuration information is configuration information for circling a plurality of entity objects in groups, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects; then, determining a circle type for performing group circle on the plurality of entity objects based on at least one object description information; the circle selection type comprises an offline type matched with offline tag data or a real-time type matched with real-time tag data; finally, under the condition that the circle selection type is an offline type, performing bitmap index operation on the first storage medium based on the object circle selection configuration information to obtain a corresponding first bitmap set, and determining first circle selection results for a plurality of entity objects based on the first bitmap set; the bitmap data in the first bitmap set is used for storing an object number list of the entity object with offline label data; or, under the condition that the circle selection type is a real-time type, performing bitmap index operation on the second storage medium based on the object circle selection configuration information to obtain a corresponding second bitmap set, and determining a second circle selection result for a plurality of entity objects based on the second bitmap set; wherein the bitmap data in the second bitmap set is used for storing an object number list of the entity object with real-time tag data. On the one hand, unlike the mode of the prior art, the scheme firstly obtains the object circling configuration information aiming at a plurality of entity objects, then determines the type of circling the entity objects according to the object circling configuration information so as to index bitmap data corresponding to the label data of the entity objects from corresponding storage media, and finally obtains the circling result by utilizing the bitmap data, thereby optimizing the flow of circling the entity objects, reducing the complexity of circling the entity objects and improving the efficiency of circling the entity objects; on the other hand, the type of executing object circling is determined to be an offline type or a real-time type according to the object description information in the object circling configuration information, so that bitmap data corresponding to offline label data or real-time label data is searched from a corresponding storage medium under the condition of the offline type or the real-time type, and finally, a circling result is obtained by utilizing the bitmap data, thereby effectively improving the accuracy and the effectiveness of circling the entity objects under the condition that the number of labels and the label types of the entity objects are more.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the disclosure and together with the description, serve to explain the principles of the disclosure and do not constitute an undue limitation on the disclosure.
FIG. 1 is an application environment diagram illustrating a method of circling physical objects according to an example embodiment.
FIG. 2 is a flow chart illustrating a method of circling physical objects according to an example embodiment.
FIG. 3 is a flowchart illustrating a step of storing bitmap data in a storage medium, according to an exemplary embodiment.
FIG. 4 is a flowchart illustrating a method of querying a physical object, according to an example embodiment.
Fig. 5 is a block diagram illustrating a method of querying a physical object according to an exemplary embodiment.
FIG. 6 is a flowchart illustrating another method of querying a physical object, according to an example embodiment.
FIG. 7 is a block diagram illustrating another method of querying a physical object, according to an example embodiment.
Fig. 8 is a flow chart illustrating a method of circling a physical object according to another exemplary embodiment.
Fig. 9 is a block diagram illustrating a method of circling a physical object according to another exemplary embodiment.
Fig. 10 is a block diagram illustrating a physical object circling apparatus according to an example embodiment.
FIG. 11 is a block diagram illustrating a query device for a physical object in accordance with an exemplary embodiment.
FIG. 12 is a block diagram of a query device for another physical object, according to an example embodiment.
FIG. 13 is a block diagram illustrating a server for the circling and querying of entity objects, according to an example embodiment.
Detailed Description
The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.
The entity object circling method or the entity object query method provided by the embodiment of the application can be applied to an application environment shown in fig. 1. Wherein the terminal 102 communicates with the server 104 via a network. The data storage system may store data that the server 104 needs to process. The data storage system may be integrated on the server 104 or may be located on a cloud or other network server. The terminal 102 may be, but not limited to, various personal computers, notebook computers, smart phones, tablet computers, internet of things devices, and portable wearable devices, where the internet of things devices may be smart speakers, smart televisions, smart air conditioners, smart vehicle devices, and the like. The portable wearable device may be a smart watch, smart bracelet, headset, or the like. The server 104 may be implemented as a stand-alone server or as a server cluster of multiple servers.
In some embodiments, referring to fig. 1, first, the server 104 obtains object-circling configuration information; the object circling configuration information is configuration information for circling a plurality of entity objects in groups, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects; then, the server 104 determines a circling type for performing group circling on the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with offline tag data or a real-time type matched with real-time tag data; finally, the server 104 performs bitmap indexing operation on the first storage medium based on the object circle allocation information under the condition that the circle allocation type is an offline type, so as to obtain a corresponding first bitmap set, and determines a first circle allocation result for a plurality of entity objects based on the first bitmap set; the bitmap data in the first bitmap set is used for storing an object number list of the entity object with offline label data; or, under the condition that the circle selection type is a real-time type, performing bitmap index operation on the second storage medium based on the object circle selection configuration information to obtain a corresponding second bitmap set, and determining a second circle selection result for a plurality of entity objects based on the second bitmap set; wherein the bitmap data in the second bitmap set is used for storing an object number list of the entity object with real-time tag data.
In one embodiment, as shown in fig. 2, a method for circling and selecting entity objects is provided, and the method is applied to the server in fig. 1 for illustration, and includes the following steps:
step S11, obtaining object circling configuration information.
The object circling configuration information is configuration information for performing group circling on a plurality of entity objects.
In some embodiments, the configuration information is configured based on at least one preset object description information, and the object description information is used to describe offline tag data or real-time tag data of the entity object.
The object description information is a domain specific language (Domain Specific Language, DSL) which includes an offline type domain specific language and a real-time type domain specific language, that is, the offline type domain specific language is used for describing offline tag data of the entity object, and the real-time type domain specific language is used for describing real-time tag data of the entity object.
As an example, the object description information includes an offline type of sex (e.g., three of male, female, unknown sex), an offline type of age (e.g., 0-40 years), an offline type of province (e.g., guangdong province, shanxi province, etc.), a real-time type of past 7-day recharge amount (e.g., 100 yuan, 10000 yuan), a real-time type of past 7-day appreciation amount (e.g., 100 yuan, 10000 yuan), and the like.
In some embodiments, the object circle configuration information includes at least one constraint configured for at least one object description information.
As an example, certain object circle selection configuration information is configured by the four object description information of "province", "age", "past 7-day recharge amount", and "past 7-day appreciation amount", and the constraint condition for "province" is "guangdong province", the constraint condition for "age" is "18 to 30 years", the constraint condition for "past 7-day recharge amount" is "greater than 1000", and the constraint condition for "past 7-day recharge amount" is "greater than 1000", so that the object circle selection configuration information can be expressed as "guangdong province" crowd circles between ages of which the ages of "past 7-day recharge amount" is greater than 1000 and "past 7-day appreciation amount" is greater than 1000.
Step S12: a circle type for performing group circle on the plurality of entity objects is determined based on the at least one object description information.
In some embodiments, the circle type includes an offline type that matches offline tag data or a real-time type that matches real-time tag data.
In one embodiment, the server determines a circle type of the group circle, including: and if the real-time tag data does not exist in the at least one tag data corresponding to the at least one object description information, determining that the circle selection type is an offline type.
Specifically, if the object circling configuration information is configured by the domain-specific languages belonging to the offline type, the tag data corresponding to the domain-specific languages also belong to the offline tag data, so as to determine that the circling type corresponding to the object circling configuration information is the offline type.
In one embodiment, the server determines a circle type of the group circle, including: and if the real-time tag data exists in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is a real-time type.
Specifically, if the object circling configuration information is configured by at least one domain-specific language of the real-time type, at least one tag data exists in the tag data corresponding to the domain-specific language of the object circling configuration information, so that the circling type corresponding to the object circling configuration information is determined to be the real-time type.
Step S13: and under the condition that the circle selection type is an offline type, performing bitmap index operation on the first storage medium based on the object circle selection configuration information to obtain a corresponding first bitmap set, and determining first circle selection results for a plurality of entity objects based on the first bitmap set.
Wherein the bitmap data in the first bitmap set is used for storing an object number list of the entity object with offline label data.
As an example, bitmap data A1 and bitmap data A2 are included in the first bitmap set. Wherein the object number list stored in the bitmap data A1 includes an object number X1 of a first entity object having offline tag data [ S0, P0] and an object number X2 of a second entity object also having offline tag data [ S0, P0 ]; the object number list stored in the bitmap data A2 includes an object number X3 of a third entity object having offline tag data S1, P1 and an object number X4 of a fourth entity object also having offline tag data S1, P1. Wherein S0 is a tag name of the first offline tag data, P0 is a tag value of the first offline tag data, S1 is a tag name of the second offline tag data, and P1 is a tag value of the second offline tag data.
In some embodiments, the process of obtaining the corresponding first bitmap set by the server includes: and respectively indexing out first bitmap data meeting all constraint conditions in the first storage medium to obtain a first bitmap set.
Wherein the first storage medium is a database for storing bitmap data for offline label data.
As an example, constraint conditions of the configuration information of the object circle include that the province is "Guangdong province" and the age is "20-22 years", and the server indexes four first bitmap data of the corresponding offline label data of [ province, guangdong province ], [ age, 20], [ age, 21] and [ age, 22] in the first storage medium, so as to obtain a first bitmap set.
In some embodiments, the process of determining the first round result by the server includes: and determining a target entity object based on the intersection set of the entity objects among the object number lists of the first bitmap data, and taking the target entity object as a first circle selection result.
As an example, the object number list of the first bitmap data store for [ province, guangdong province ] includes 30 object numbers of X1-X30; the object number list of the first bitmap data store for [ age, 20] includes 15 object numbers of X15-X30; the object number list of the first bitmap data store for [ age, 21] includes 20 object numbers of X20-X40; the object number list of the first bitmap data store for [ age, 22] includes 10 object numbers of X28-X38; thus, the intersection of the above four object number lists about the entity object is three entity objects with object numbers of X28-X30, namely, a first entity object with object number of X28, a second entity object with object number of X29 and a third entity object with object number of X30 are used as target entity objects, and the three entity objects are used as the first round selection result.
Step S14: and under the condition that the circle selection type is a real-time type, performing bitmap index operation on the second storage medium based on the object circle selection configuration information to obtain a corresponding second bitmap set, and determining a second circle selection result for a plurality of entity objects based on the second bitmap set.
Wherein the bitmap data in the second bitmap set is used for storing an object number list of the entity object with real-time tag data.
As an example, bitmap data A3 and bitmap data A4 are included in the second bitmap set. Wherein the object number list stored in the bitmap data A3 includes an object number X5 of a fifth entity object having real-time tag data S2, P2 and an object number X6 of a sixth entity object also having real-time tag data S2, P2; the object number list stored in the bitmap data A3 includes an object number X7 of the seventh entity object having the real-time tag data [ S3, P3] and an object number X8 of the eighth entity object also having the real-time tag data [ S3, P3 ]. Wherein S2 is a tag name of the third real-time tag data, P2 is a tag value of the third real-time tag data, S3 is a tag name of the fourth real-time tag data, and P3 is a tag value of the fourth real-time tag data.
In some embodiments, the process of obtaining the corresponding second bitmap set by the server includes: and respectively indexing second bitmap data meeting the constraint conditions in the second storage medium to obtain a second bitmap set.
Wherein the second storage medium is a database for storing bitmap data for real-time tag data.
As an example, constraint conditions of the configuration information of the object is selected by circle, wherein the appreciation amount of the past 7 days is 100 and the recharging amount of the past 7 days is 200, and then the server searches out two second bitmap data of the corresponding real-time label data of [ the past 7 days of the appreciation amount, 100] and [ the recharging amount of the past 7 days, 200] in the second storage medium, so as to obtain a second bitmap collection.
In some embodiments, the process of determining the second round result by the server includes: and determining a target entity object based on the intersection set of the entity objects among the object number lists of the second bitmap data, and taking the target entity object as a second circle selection result.
As an example, the object number list of the second bitmap data store for [ last 7 days of a appreciation, 100] includes 10 object numbers of X1-X10; the object number list stored for the second bitmap data of [ last 7 days recharge amount, 200] includes 10 object numbers of X7-X17; thus, the intersection of the two object number lists about the entity object is four entity objects with object numbers of X7-X10, namely, a fourth entity object with object number of X7, a fifth entity object with object number of X8, a sixth entity object with object number of X9 and a seventh entity object with object number of X10 are taken as target entity objects, and the four entity objects are taken as second round selection results.
In other embodiments, in the case that the circle selection type is a real-time type, the server may perform the bitmap index operation on the first storage medium and the second storage medium at the same time based on the object circle selection configuration information, to obtain a corresponding third bitmap set, and determine a third circle selection result for the plurality of entity objects based on the third bitmap set.
Wherein the bitmap data in the third bitmap set includes both an object number list for storing entity objects having real-time tag data and an object number list for storing entity objects having offline tag data.
In some embodiments, the process of obtaining the corresponding third bitmap set by the server includes: and respectively indexing third bitmap data meeting all constraint conditions in the first storage medium and the second storage medium to obtain a third bitmap set.
Further, the process of determining the third round selection result by the server comprises the following steps: and determining a target entity object based on the intersection set of the entity objects among the object number lists of the third bitmap data, and taking the target entity object as a third circle selection result.
In the entity object circling and selecting process, the server firstly acquires object circling and selecting configuration information; the object circling configuration information is configuration information for circling a plurality of entity objects in groups, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects; then, determining a circle type for performing group circle on the plurality of entity objects based on at least one object description information; the circle selection type comprises an offline type matched with offline tag data or a real-time type matched with real-time tag data; finally, under the condition that the circle selection type is an offline type, performing bitmap index operation on the first storage medium based on the object circle selection configuration information to obtain a corresponding first bitmap set, and determining first circle selection results for a plurality of entity objects based on the first bitmap set; the bitmap data in the first bitmap set is used for storing an object number list of the entity object with offline label data; or, under the condition that the circle selection type is a real-time type, performing bitmap index operation on the second storage medium based on the object circle selection configuration information to obtain a corresponding second bitmap set, and determining a second circle selection result for a plurality of entity objects based on the second bitmap set; wherein the bitmap data in the second bitmap set is used for storing an object number list of the entity object with real-time tag data. On the one hand, unlike the mode of the prior art, the scheme firstly obtains the object circling configuration information aiming at a plurality of entity objects, then determines the type of circling the entity objects according to the object circling configuration information so as to index bitmap data corresponding to the label data of the entity objects from corresponding storage media, and finally obtains the circling result by utilizing the bitmap data, thereby optimizing the flow of circling the entity objects, reducing the complexity of circling the entity objects and improving the efficiency of circling the entity objects; on the other hand, the type of executing object circling is determined to be an offline type or a real-time type according to the object description information in the object circling configuration information, so that bitmap data corresponding to offline label data or real-time label data is searched from a corresponding storage medium under the condition of the offline type or the real-time type, and finally, a circling result is obtained by utilizing the bitmap data, thereby effectively improving the accuracy and the effectiveness of circling the entity objects under the condition that the number of labels and the label types of the entity objects are more.
It will be appreciated by those skilled in the art that in the above-described methods of the embodiments, the disclosed methods may be implemented in a more specific manner. For example, the embodiment described above in which the server determines a sort type for group-sorting a plurality of entity objects based on at least one object description information is merely illustrative.
Illustratively, the server determines a manner of first round results for the plurality of entity objects based on the first set of bitmaps; alternatively, the server may determine the manner of the second round selection result for the plurality of entity objects based on the second bitmap set, which is only one set manner, and the like, and may have another division manner when actually implemented, for example, the first bitmap set in the first storage medium, the second bitmap set in the second storage medium may be combined or may be integrated into another system, or some features may be omitted or not performed.
In an exemplary embodiment, referring to fig. 3, fig. 3 is a flow chart illustrating an embodiment of storing bitmap data in a storage medium according to the present application. Before step S11, before the server acquires the object circle selection configuration information, the following may be further performed:
Step a1: tag metadata corresponding to the plurality of entity objects is obtained.
Wherein the tag metadata may comprise some offline data of the entity object. For example, when the entity object is a crowd user, the tag metadata may be the gender, age, location province, etc. of the crowd user; when the entity object is a virtual entity (e.g., game character, virtual anchor, etc.), then the tag metadata may be the type of virtual entity, creation time, account level, etc.
The tag metadata may also include some real-time data of the entity object, among other things. For example, when the entity object is a crowd user, then the tag metadata may be a single refill amount, a single consumption amount, etc. for the crowd user; when the entity object is a virtual entity (e.g., a game character, a virtual host, etc.), then the tag metadata may be a login time, a login duration, equipment/impersonation owned by the game character or the virtual host, etc.
Step a2: tag data corresponding to each entity object is generated based on at least one object description information and tag metadata.
Wherein the tag data is composed based on the tag name and the tag value, and the number of the tag data of each entity object is matched with at least one object description information.
Wherein, since the tag metadata is composed of offline data or real-time data, the tag data generated by the server includes the offline tag data or the real-time tag data.
As an example, the object description information corresponding in the object circling configuration information includes two kinds of "age" and "past 7-day recharge amount". The server generates tag data S1[ A1,0] based on tag metadata "male" and object description information including "age", wherein A1 is a tag name of the tag data S1, which characterizes "gender", 0 is a tag value of the tag data S1, which characterizes male, and the tag data S1 is offline tag data. And, the server generates one tag data S2[ A2, 1000] based on the tag metadata "single recharge amount" and the object description information including "last 7 days recharge amount", wherein A2 is a tag name of the tag data S2, which characterizes the "user recharge amount in last 7 days", 1000 is a tag value of the tag data S2, which characterizes the size of the user recharge amount in last 7 days, and the tag data S2 is real-time tag data.
Further, in the case where the tag data belongs to the offline tag data, the server performs the following steps a3 to a4 to store bitmap data corresponding to the offline tag data in the storage medium.
Step a3: and respectively aggregating the entity objects corresponding to the same tag name and tag value to obtain at least one corresponding entity object set.
Step a4: generating first bitmap data based on object numbers of the entity objects in each entity object set, and storing the first bitmap data in a first storage medium.
The bitmap data is a data structure for storing data in bits, and is used for converting tag data into a form of [ tag, tag value ] of a physical object number list for storage, that is, one bitmap data can express the physical object number list with the same tag attribute (i.e. offline attribute/real-time attribute), tag name (e.g. gender, age) and tag value (e.g. tag value of 0 for gender male, tag value of 1 for gender female, tag value of 2 for gender unknown).
For example, tag data (A1, 0) for the object number list X1 is stored for the first bitmap data S1; wherein A1 represents a tag name "sex", 0 represents a man, and X1 represents a list of object numbers having the same sex as the man.
For another example, tag data (A2, 33) for the object number list X2 is stored for the first bitmap data S2; wherein A2 characterizes the tag name "age", 33 characterizes the age size, and X2 characterizes the object number list having the same age size of 33.
Further, in the case where the tag data belongs to real-time tag data, the server performs the following steps a5 to a6 to store bitmap data corresponding to the real-time tag data in the storage medium.
Step a5: and respectively aggregating the entity objects corresponding to the entity objects with the same tag name and tag value in the preprocessed real-time tag table to obtain at least one corresponding entity object set.
In one embodiment, the real-time tag table is a data storage table pre-made by the server for storing real-time tag data.
The server prepares a real-time tag table in advance, and the real-time tag table can be executed based on the following steps:
step one: and based on a preset aggregation function, aggregating the real-time tag data in the tag data of each entity object to obtain a real-time tag data set.
Wherein the aggregation function is used to aggregate real-time tag data having a most recently updated tag value, since there may be a plurality of tag values of the real-time tag data of the entity object with respect to the same tag name. For example, the real-time tag data of the plurality of entity objects are different in "the past 7-day appreciation amount", and the tag values of the plurality of entity objects are different in the previous day, the yesterday and the present day, so that in order to ensure the real-time property of the real-time tag data, the server aggregates the plurality of entity objects in the present "the past 7-day appreciation amount", and obtains the real-time tag data set.
Step two: and determining the object number of each entity object corresponding to each real-time tag data in the real-time tag data set.
Step three: and performing remainder processing on each object number to obtain the remainder of each object number.
Step four: and aggregating the corresponding entity objects with the same remainder to obtain a plurality of corresponding entity object sets.
The server takes the remainders of the object numbers of the entity objects based on a preset function respectively to obtain corresponding remainders, and aggregates the entity objects with the same remainders.
As an example, the server aggregates the entity objects with object numbers 1-5 into a first entity object set, aggregates the entity objects with object numbers 6-9 into a second entity object set, and aggregates the entity objects with object numbers 10-15 into a third entity object set, by taking the remainder of the entity objects with object numbers 1-5, each resulting in a remainder of "0", taking the remainder of the entity objects with object numbers 6-9, each resulting in a remainder of "1", and each resulting in a remainder of "2".
Step five: and respectively storing the tag names and tag values of the real-time tag data corresponding to each entity object set into a plurality of tag cache areas of a preset real-time tag table to obtain a preprocessed real-time tag table.
The number of the tag cache areas is matched with the number of the entity object sets. For example, in the step of aggregating the four kinds of entity object sets, if the number of the entity object sets is 8, 8 tag cache areas are divided in the real-time tag table in advance, and the tag names and the tag values corresponding to the entity object sets are stored in the corresponding tag cache areas.
Step a6: generating second bitmap data based on the object numbers of the entity objects in each entity object set, and storing the second bitmap data in a second storage medium.
And aggregating the entity objects with the same tag names and tag values to obtain at least one corresponding entity object set.
As an example, for the entity object set obtained in step a5 being the entity object A1, the entity object A2, the entity object A3 with the same tag data (A3, 1500), the server ranks the object numbers of the entity object A1, the entity object A2 and the entity object A3 to obtain an object number list to generate the second bitmap data for the tag data (A3, 1500).
In one embodiment, as shown in fig. 4 and fig. 5, fig. 4 provides a flow chart of a query method of an entity object, fig. 5 provides a block diagram of a query method of an entity object, and the method is applied to the server in fig. 1 for illustration, and includes the following steps:
Step S21, a first type bitmap set and a circle selection result corresponding to the first type bitmap set are obtained.
The first bitmap set and the circling result are both obtained based on the circling method of the entity object in the above embodiment, and are not described in detail herein.
In an embodiment, the first bitmap set may be the first bitmap set correspondingly stored in the first storage medium in the foregoing embodiment, and the corresponding circle selection result is a list of user numbers selected for the offline crowd circle.
In other embodiments, the first bitmap set may also be the second bitmap set correspondingly stored in the second storage medium in the foregoing embodiment, and the corresponding circle result is a list of user numbers selected for the real-time crowd circle.
The user number list selected for the offline crowd circle and/or the user number list selected for the real-time crowd circle can represent distribution conditions of the circle selected objects with corresponding tag data, namely, in the case that the entity object is the crowd user, the circle selected result corresponding to the first bitmap set represents distribution conditions of the crowd user with corresponding tag data.
Step S22: in the first storage medium and/or the second storage medium, a second type of bitmap set is determined that is distinct from each bitmap data in the first type of bitmap set.
As an example, bitmap data X1, bitmap data X2, bitmap data X3, bitmap data X4 are stored in the first storage medium; the second storage medium stores bitmap data X5, bitmap data X6, bitmap data X7, and bitmap data X8. The first type bitmap set includes bitmap data X1 and bitmap data X2 in the first storage medium, and the second type bitmap set, which is different from the first type bitmap set, may include two of bitmap data X3 and bitmap data X4, or four of bitmap data X3, bitmap data X4, bitmap data X5, bitmap data X6, bitmap data X7, and bitmap data X8. Wherein the first storage medium and the second storage medium may be stored in a plurality of bins, respectively.
Step S23: and performing AND operation on the first type bitmap set and the second type bitmap set based on the circle selection result to determine a third type bitmap set which has the same object number list as the first type bitmap set in the second type bitmap set.
The object number list is a number list of entity objects characterized by the circle selection result.
As an example, the first type bitmap set includes bitmap data X1 and bitmap data X2, and the second type bitmap set includes bitmap data X3, bitmap data X4, bitmap data X5, bitmap data X6, bitmap data X7, and bitmap data X8; and the circled result corresponding to the first type bitmap set represents an object number X1, an object number X2 and an object number X3 which are simultaneously included between the bitmap data X1 and the bitmap data X2. The server performs and operation on the first type bitmap set and the second type bitmap set to determine an object number X1, an object number X2 and an object number X3 which are also included between bitmap data X7 and bitmap data X8 in the second type bitmap set, and combines the bitmap data X7 and the bitmap data X8 into a third type bitmap set.
Step S24: and characterizing a distributed query result of the entity object based on the tag name and the tag value of each bitmap data in the third class bitmap set.
In an embodiment, the server queries the distribution of the circled object corresponding to the circled result in other tag data according to each bitmap data in the third class bitmap set, that is, the step S22 and the step S23 described above are performed with tag distribution query on the circled object, and the step S24 is performed with determining the tag distribution query result of the circled object. The other tag data is different from each bitmap data in the first bitmap set.
As an example, the first class bitmap set is a set of bitmap data storing [ age, 20] and [ province, guangdong province ], and the circling result characterization satisfies [ age, 20] and [ province, guangdong province ] of the circling user X1 and the circling user X2 of the two labels simultaneously; and a third type of bitmap set corresponding to the first type of bitmap set is bitmap data stored with respect to [ academic, family ] and [ past 7-day consumption amount, 1000], whereby the distribution query result characterizes the distribution of the circled user X1 and the circled user X2 among other tag data as [ academic, family ] and [ past 7-day consumption amount, 1000].
In one embodiment, as shown in fig. 6 and fig. 7, fig. 6 provides a flow chart of another method for querying a physical object, fig. 7 provides a block diagram of another method for querying a physical object, and the method is applied to the server in fig. 1 for illustration, and includes the following steps:
step S31, the object number of the target entity object and the object circling configuration information of the target circling object are obtained.
The object circle selection configuration information obtained by the server is an object circle selection rule applied when the object is circled and selected by the circle selection target, and the object circle selection configuration information is obtained based on the circle selection method of the entity object in the above embodiment, and is not described in detail herein.
In an embodiment, the target entity object is an entity object to be confirmed as belonging to the target circled object.
Step S32: based on the circle type of the target circle object, a storage medium for storing an object number list corresponding to the target circle object is determined.
Specifically, the server parses the object circling configuration information (i.e., the object circling rule) through a preset parser, so as to determine a circling type for the target circled object. The manner of determining the type of the circle is similar to the embodiment in step S12, and is not repeated here.
In some embodiments, the storage medium storing the object number list corresponding to the target circled object may be an HBase database or a Redis database. Wherein the list of object numbers may be stored based on key-value form key-value pair data.
As an example, the bitmap data P1 stores an object number list X1 about tag data (sex, man), and the bitmap data P1 is stored in a number bin Clickhouse, the server converts the bitmap data P1 into key value data Q1 and stores the key value data Q1 in an HBase database or a Redis database. Wherein the key-value pair data Q1 is used to store the object number list X1 of tag data (sex, man) in the form of key-value (|sex|: 1001|1|, 1003|1|, 1015|1|, 1036|1|). The "|sex|" indicates the name of the tag data, that is, "sex", "1001, 1003, 1015, 1036" indicates the object number list X1, and "|1|" indicates the tag value of the tag data, that is, "man".
Under the condition that the circle selection type is the offline circle selection type, the server stores first bitmap data belonging to a plurality of entity objects into a first storage medium (namely a storage area for offline labels in a plurality of bins of Clickhouses) based on the step a4, converts each first bitmap data into first key value data in a key-value form, stores the first key value data into a Redis database in real time for temporary storage, and finally stores the first key value data into an HBase database in a timed manner for long term storage.
Under the condition that the circle selection type is the real-time circle selection type, the server stores second bitmap data belonging to a plurality of entity objects into a second storage medium (namely a storage area for real-time labels in a plurality of bins of Clickhouses) based on the step a6, converts each second bitmap data into second key value pair data in a key-value form, stores the second key value pair data in a Redis database in real time for temporary storage, and finally stores the second key value pair data in an HBase database in a timed manner for long term storage.
Step S33: and converting the constraint conditions included in the object circling configuration information into corresponding executable codes.
As an example, constraints included in the one-object-circled configuration information include: the three of "past 7-day recharge amount" is greater than 1000, the "past 7-day appreciation amount" is greater than 1000, and the "age" is 18 to 30 years old, so that the server sequentially converts the three constraints into corresponding executable codes.
Step S34: a list of target object numbers for the target entity object is indexed in the storage medium.
In an embodiment, in the case that the reselection type is an offline type, the server inputs the object number of the target entity object into a preset offline object querier, so as to query a target object number list stored in the storage medium with respect to tag data of the offline type corresponding to the target entity object by calling the offline object querier.
As an example, the object number list storing the offline type tag data in a storage medium includes: list S1 (|sex|1001|1|, 1003|1|, 1015|1|, 1036|1|), list S2 (|age|1002|18|, 1003|18|, 1019|18|, 1040|18|, 1045|18|), list S3 (|area|1001|0|, 1006|0|, 1008|0|, 1030|0|, 1035|0|). Wherein, list S1 characterizes a male subject number list, list S2 characterizes a 18 age subject number list, and list S3 characterizes a Guangdong province subject number list. The offline object querier queries that the object numbers "1001" exist in the list S1 and the list S3 in the list S1, the list S2 and the list S3, and then the list of the target object numbers about the target entity object "1001" is the list S1 and the list S3.
In an embodiment, in the case that the circle selection type is a real-time type, the server inputs the object number of the target entity object into a preset real-time object querier, so as to query a target object number list stored in the storage medium with respect to tag data of the corresponding real-time type of the target entity object by calling the real-time object querier.
As an example, an object number list storing tag data of a real-time type in a storage medium includes: list S4 (|level|100|, 1006|100|, 1015|100|, 1026|100|), list S5 (|basic|1002|1000|, 1003|1000|, 1019|1000|, 1030|1000|, 1045|1000|), list S6 (|rechargei|1001|0|, 1006|0|, 1008|0|, 1030|0|, 1033|0|). The list S4 represents an object number list with an account level of 100, the list S5 represents an object number list with an account balance of 1000, and the list S6 represents an object number list with a recharge value of 0. The real-time object querier queries that the object numbers "1003" exist in the list S4 and the list S5 in the list S4, the list S5 and the list S6, and then the list of the target object numbers about the target entity object "1003" is searched in the storage medium, namely the list S4 and the list S5.
Wherein, since the key value pair data (including the first key value pair data and the second key value pair data) of each entity object is already stored in the Redis database and the HBase database, the offline object querier/real-time object querier firstly queries the target object number list about the target entity object in the Redis database, and queries the HBase database for the target object number list about the target entity object when the target object number list about the target entity object does not exist in the Redis database.
Step S35: determining tag data of the target entity object based on the target object number list; and inputting the tag data of the target entity object into an executable code for operation, so as to determine whether the tag data meets constraint conditions or not through the executable code, and obtaining a corresponding query result.
Specifically, the server firstly determines tag data (including tag names and tag values) to which each target object number list belongs according to the target object number list in a key-value form corresponding to the target entity object; and then, respectively matching the tag values of the tag data with constraint conditions corresponding to the tag names through executable codes to determine whether the tag values of the tag data meet the constraint conditions or not, and obtaining corresponding query results.
And under the condition that the label data does not meet the constraint condition, the query result represents that the target entity object does not belong to the target circled object. And under the condition that the label data meets the constraint condition, the query result represents that the target entity object belongs to the target circled object.
As an example, the target object number list for the target entity object A1 includes a list S1 (|sex|1001|1|, 1003|1|, 1015|1|, 1036|1|) and a list S3 (|area|: 1001|0|, 1006|0|, 1008|0|, 1030|0|, 1035|0|) in the form of key-value, and the server first determines that the tag data to which the target entity object A1 belongs is tag 1 (A1, 1) and tag 2 (A2, 0) based on the list S1 and the list S2. Wherein "A1" characterizes tag 1 as "gender" and "1" as tag value of tag 1 and as "male"; "A2" characterizes tag 2 as a tag name of "region" and "0" as a tag value of tag 2 and as "guangdong province".
Further, in the first case, the constraint conditions included in the object-circling configuration information include: the "past 7-day recharge amount" is greater than 1000, the "past 7-day appreciation amount" is greater than 1000, and the "age" is between 18 and 30 years old. The server converts the three constraint conditions into corresponding executable codes in sequence in advance, then inputs a tag value '1' of a tag 1 and a tag value '0' of a tag 2 into the executable codes to perform operation so as to obtain a first query result that neither the tag 1 nor the tag 2 meets the constraint conditions, and therefore the first query result characterizes that a target entity object A1 does not belong to a target selected object.
In the second case, the constraint conditions included in the object-circling configuration information include: the "sex" belongs to "male" or "unknown", and the "region" belongs to "Guangdong province", "Beijing city", "Shanghai city", or "Shandong province". The server converts the two constraint conditions into corresponding executable codes in sequence in advance, then inputs a tag value '1' of the tag 1 and a tag value '0' of the tag 2 into the executable codes to perform operation so as to obtain a second query result that the tag 1 and the tag 2 meet the constraint conditions, and therefore the second query result characterizes that the target entity object A1 belongs to the target circling object.
In order to more clearly clarify the entity object circling method provided by the embodiment of the present disclosure, a specific embodiment of the entity object circling method is specifically described below. In an exemplary embodiment, referring to fig. 8 and 9, fig. 8 is a flowchart of a method for circling an entity object according to another exemplary embodiment, and fig. 9 is a block diagram of a method for circling an entity object according to another exemplary embodiment, where the method for circling an entity object is used in a server, and specifically includes the following:
step S41: tag metadata of crowd users is obtained.
The tag metadata comprises information such as gender, age, province, single recharging, single consumption, single gift sending and the like of the crowd users.
Step S42: based on tag metadata of crowd users, a plurality of domain-specific languages are constructed.
Wherein the domain specific languages (Domain Specific Language, DSL) comprise an offline type domain specific language and a real-time type domain specific language.
The domain-specific language is a description language with specific domain properties, and includes, for example, an offline type of gender (e.g., three of male, female, and unknown gender), an offline type of age (e.g., 0-40 years), an offline type of province (e.g., guangdong province, shanxi province, etc.), a real-time type of past 7-day recharge amount (e.g., 100 yuan, 10000 yuan), and the like.
Step S43: constructing crowd-surrounding rules based on the domain-specific language; and generating label data of the domain-specific language corresponding to each user based on the label metadata of each user.
By way of example, a crowd-sourced rule is expressed as: (province (offline) = guangdong province and age (offline) > = 18and age (offline) < = 30and (last 7 days of top-up (real time) >1000or last 7 days of bonus (real time) > 1000).
The crowd-round rule is expressed as "Guangdong province" crowd-round for which the age is between 18and 30 years, and the crowd-round rule is used for sorting out the crowd-round for which the "past 7 day recharge amount" is more than 1000 and the "past 7 day appreciation amount" is more than 1000.
The tag data comprises offline type tag data and real-time type tag data.
For example, the tag data for user a includes tag 1: sex, male ], tag 2: age, 25], tag 3: province, unknown ], tag 4: [ past 7 days top-up amount, 590 yuan ], tag 5: [ the amount of appreciation over the past 7 days, 480 yuan ].
Step S44: and respectively storing the off-line type tag data and the real-time type tag data of each user in a Bitmap form in a plurality of bins of Clickhouses.
Wherein Bitmap is a data structure stored by bit.
The Bitmap is used for converting the label data into a form of [ label, label value ] for a certain user for storage, that is, one Bitmap can express a user ID list with the same label attribute (that is, offline attribute/real-time attribute), label name (such as gender and age) and label value (such as 0 for gender male, 1 for gender female and 2 for gender unknown).
For example, tag data (A1, 0) for the user list X1 is stored for the first Bitmap; wherein A1 represents a tag name "gender", 0 represents a male, and X1 represents a list of user IDs having the same gender as the male.
For example, tag data (A2, 33) for the user list X2 is stored for the second Bitmap; wherein A2 characterizes the tag name "age", 33 characterizes the age size, and X2 characterizes the list of user IDs having the same age size 33.
For example, tag data (A3, 1500) for the user list X3 is stored for the third Bitmap; wherein A3 characterizes the tag name "the last 7 days of the appreciation amount", 1500 characterizes the amount, and X3 characterizes the user ID list with the same last 7 days of the appreciation amount of 1500.
The storage process of the tag data aiming at the real-time type comprises the following steps:
(1) a real-time tag table is created in the several bins Clickhouse using the Aggregating MergeTree engine.
The fields defined in the real-time tag table include a user ID, a tag name, a tag value, a generation time of tag data, and the like.
(2) Tag data of each user's real-time type is aggregated using an anyLast aggregation function in Simple Aggregate Function (data type storage aggregation function).
The anyLast aggregation function is used for aggregating the last updated label data corresponding to each user into label data in a specific language of a corresponding field.
(3) And respectively carrying out remainder processing on the ID values of the users to determine the remainder area where the ID values of the users are located.
The server respectively takes the remainder of the ID values of the users based on a preset function to obtain a corresponding remainder so as to determine the remainder area where the ID values of the users are located.
As an example, taking the remainder for the ID value X1 of the user, resulting in a remainder of "0", then determining that the ID value X1 is in the first remainder zone bit; taking the remainder for the ID value X2 of the user to obtain a remainder "1", and determining that the ID value X2 is in a second remainder zone bit; and taking the remainder for the ID value X3 of the user to obtain a remainder of '2', and determining that the ID value X3 is in a third remainder zone bit.
(4) Based on the remainder zone bit of the ID value of each user, the real-time tag table is correspondingly segmented into a plurality of real-time tag zones matched with the number of the remainder zone bit.
In one embodiment, 8 remainder locations are determined in total according to the ID value of the user (in other embodiments, other number of remainder locations may be determined according to the actual requirement), and the implementation tag table is correspondingly segmented into 8 real-time tag areas, where each real-time tag area is matched with the remainder location where the ID value of the user is located.
It can be appreciated that the number of real-time tag areas to be cut can be controlled by controlling the number of remainder area bits to be remained, so as to realize the limitation of the storage capacity of the real-time tag areas.
(5) And writing the label data of each user in the real-time label list according to the matched real-time label area corresponding to each user.
For example, if the ID value X1 of the first user is in the first remainder position and the first remainder position is matched with the first real-time tag area, writing the tag data of the first user into the first real-time tag area of the real-time tag table; the ID value X2 of the second user is positioned in a second remainder area, and the second remainder area is matched with a second real-time tag area, and tag data of the second user are written into a second real-time tag area of the real-time tag table; and if the ID value X3 of the third user is in the third remainder position and the third remainder position is matched with the third real-time tag area, writing the tag data of the third user into the third real-time tag area of the real-time tag table.
(6) And sequentially performing optimization treatment on each real-time tag area of the real-time tag table at regular time to obtain the optimized real-time tag table.
The optimization processing is used for automatically merging tag data in the real-time tag table and deleting expired data so as to reduce the storage space of the data in the real-time tag table and optimize the subsequent query speed.
(7) And aggregating the tag data in the processed real-time tag table in a Bitmap form to create a real-time tag view chart.
The label data of crowd users are stored in a real-time label view chart in a Bitmap form.
Step S45: and acquiring crowd-surrounding rules, and analyzing the crowd-surrounding rules based on an analyzer to obtain the analyzed crowd-surrounding rules.
The parsed crowd-sourced rule characterizes each domain-specific language included in the crowd-sourced rule based on SQL (Structured Query Language) language.
The SQL language is a structured query language, which is a standard computer language for accessing and processing databases.
Step S46: and determining the circle type of the crowd circle rule based on the analyzed crowd circle rule.
The circle selection type comprises an off-coil selection type and a real-time circle selection type.
The off-coil selection type is that the parser determines that the domain-specific language in the crowd-surrounding rule only includes an off-line type.
The real-time circle selection type is that the parser determines that the domain-specific language in the crowd circle selection rule includes both an offline type and a real-time type.
In step S47a, when the group-selection type of the group-selection rule is the offline group-selection type, an offline group-selection executor is invoked to perform the group selection of the offline group for the group user.
The offline crowd-selecting executor firstly creates an offline scheduling task based on the parsed crowd-selecting rule, and then executes the offline scheduling task at regular time according to a preset period.
The process of executing the offline scheduling task is as follows: and carrying out user indexing on the log bin Clickhouse based on the analyzed crowd circling rule to obtain a user indexing result, and taking a user account corresponding to the user indexing result as a crowd circling result.
The user index process comprises the following steps: reading the Bitmap used for storing the offline type tag data in the number bin Clickhouse based on the analyzed crowd circling rule to determine a user ID list corresponding to the Bitmap meeting the analyzed crowd circling rule, and taking the user ID list as a user index result.
Step S47b: and calling a real-time crowd-selecting executor to carry out crowd-selecting on the crowd users under the condition that the crowd-selecting type of the crowd-selecting rule is a real-time crowd-selecting type.
The real-time crowd-selecting executor firstly creates a real-time scheduling task based on the parsed crowd-selecting rule, and then executes the real-time scheduling task at regular time according to a preset period.
The process of executing the real-time scheduling task is as follows: and carrying out user indexing on the real-time tag view table in the log bin Clickhouse based on the analyzed crowd circling rule to obtain a user indexing result, and taking a user account corresponding to the user indexing result as the crowd circling result.
The user index process comprises the following steps: reading a Bitmap for storing real-time type tag data in the real-time tag view table based on the analyzed crowd circle selection rule to determine a user ID list corresponding to the Bitmap meeting the analyzed crowd circle selection rule, and taking the user ID list as a user index result.
On the one hand, the method is different from the prior art, in the scheme, firstly, the object circling configuration information for a plurality of entity objects is obtained, then the type of circling the entity objects is determined by the object circling configuration information, so that bitmap data corresponding to label data of the entity objects are searched from corresponding storage media, and finally, a circling result is obtained by utilizing the bitmap data, so that the process of circling the entity objects is optimized, the complexity of circling the entity objects is reduced, and the efficiency of circling the entity objects is improved; on the other hand, the type of executing object circling is determined to be an offline type or a real-time type according to the object description information in the object circling configuration information, so that bitmap data corresponding to offline label data or real-time label data is searched from a corresponding storage medium under the condition of the offline type or the real-time type, and finally, a circling result is obtained by utilizing the bitmap data, thereby effectively improving the accuracy and the effectiveness of circling the entity objects under the condition that the number of labels and the label types of the entity objects are more.
It should be understood that, although the steps in the flowcharts related to the embodiments described above are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.
Based on the same inventive concept, the embodiment of the application also provides a physical object circling device for realizing the above-mentioned physical object circling method and a physical object query device for realizing the physical object query method. The implementation solutions for solving the problems provided by the corresponding devices are similar to those described in the above methods, so the specific limitations in one or more embodiments of the devices provided below may refer to the above limitations on the identification method of the user information and the interaction method of the multi-terminal user, which are not described herein.
In one embodiment, as shown in fig. 10, there is provided a circling apparatus 10 of a physical object, including: an information acquisition unit 11, a circling type unit 12, a first circling unit 13, and a second circling unit 14, wherein:
wherein the information acquisition unit 11 is configured to perform acquisition of the object circling configuration information; the object circling configuration information is configuration information for circling groups of a plurality of entity objects, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects;
wherein the circling type unit 12 is configured to determine a circling type for performing group circling on the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with the offline tag data or a real-time type matched with the real-time tag data;
the first circling unit 13 is configured to perform bitmap indexing operation on the first storage medium based on the object circling configuration information under the condition that the circling type is the offline type, obtain a corresponding first bitmap set, and determine first circling results for the plurality of entity objects based on the first bitmap set; bitmap data in the first bitmap set is used for storing an object number list of the entity object with the offline label data;
Wherein, the second circling unit 14 is configured to perform bitmap index operation on the second storage medium based on the object circling configuration information under the condition that the circling type is the real-time type, obtain a corresponding second bitmap set, and determine a second circling result for the plurality of entity objects based on the second bitmap set; bitmap data in the second bitmap set is used for storing an object number list of the entity object with the real-time tag data.
In some embodiments, before the acquiring the object circle selection configuration information, further includes:
acquiring tag metadata corresponding to the plurality of entity objects;
generating tag data corresponding to each of the entity objects based on the at least one object description information and the tag metadata; the tag data is composed based on tag names and tag values, and the number of the tag data of each entity object is matched with the at least one object description information;
under the condition that the tag data belongs to the offline tag data, respectively aggregating entity objects with the same tag name and tag value to obtain at least one corresponding entity object set;
Generating first bitmap data based on object numbers of the entity objects in each entity object set, and storing the first bitmap data in the first storage medium.
In some embodiments, after generating tag data corresponding to each of the physical objects based on the at least one object description information and the tag metadata, the method further comprises:
based on a preset aggregation function, aggregating the real-time tag data in the tag data of each entity object to obtain a real-time tag data set; the aggregation function is used for aggregating real-time tag data with a recently updated tag value;
determining the object number of each entity object corresponding to each real-time tag data in the real-time tag data set;
performing remainder processing on each object number to obtain a remainder of each object number;
aggregating the corresponding entity objects with the same remainder to obtain a plurality of corresponding entity object sets;
respectively storing the tag name and the tag value of the real-time tag data corresponding to each entity object set into a plurality of tag cache areas of a preset real-time tag table to obtain a preprocessed real-time tag table;
The number of the tag cache areas is matched with the number of the entity object sets.
In some embodiments, after generating tag data corresponding to each of the physical objects based on the at least one object description information and the tag metadata, the method further comprises:
in the preprocessed real-time tag table, respectively aggregating entity objects corresponding to the same tag name and tag value to obtain at least one corresponding entity object set;
generating second bitmap data based on the object numbers of the entity objects in the entity object sets, and storing the second bitmap data in the second storage medium.
In some embodiments, the determining, based on the at least one object description information, a type of group-surrounding the plurality of entity objects includes:
if the real-time tag data does not exist in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is an offline type;
and if the real-time tag data exists in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is a real-time type.
In some embodiments, the object circle configuration information includes a corresponding at least one constraint configured for the at least one object description information;
the bitmap indexing operation is performed on the first storage medium based on the object circling configuration information to obtain a corresponding first bitmap set, including:
respectively indexing first bitmap data meeting the constraint conditions in the first storage medium to obtain a first bitmap set;
the bitmap indexing operation is performed on the second storage medium based on the object circling configuration information to obtain a corresponding second bitmap set, including:
and respectively indexing second bitmap data meeting the constraint conditions in the second storage medium to obtain the second bitmap set.
In some embodiments, the determining a first round result for the plurality of entity objects based on the first set of bitmaps comprises:
determining a target entity object based on an intersection set of entity objects among object number lists of the first bitmap data, and taking the target entity object as the first circle selection result;
the determining a second round result for the plurality of physical objects based on the second bitmap set includes:
And determining a target entity object based on an intersection set of the entity objects among the object number lists of the second bitmap data, and taking the target entity object as the second circling result.
In one embodiment, as shown in fig. 11, there is provided a query device 20 for a physical object, including: a first type bitmap unit 21, a second type bitmap unit 22, a third type bitmap unit 23, and a query result unit 24, wherein:
a first type bitmap unit 21 configured to perform acquisition of a first type bitmap set and a circle result corresponding to the first type bitmap set; the first class bitmap and the circling result are obtained based on a circling method of the entity object;
a second class bitmap unit 22 configured to be executed in the first storage medium and/or the second storage medium, to determine a second class bitmap set that is different from each bitmap data in the first class bitmap set;
a third type bitmap unit 23 configured to perform an and operation on the first type bitmap set and the second type bitmap set based on the circle result, to determine a third type bitmap set having the same object number list as the first type bitmap set in the second type bitmap set; the object number list is an entity object number list characterized by the circle selection result;
A query result unit 24 configured to execute a distributed query result characterizing the entity object based on tag names and tag values of the bitmap data of each bitmap data in the third class bitmap set.
In one embodiment, as shown in fig. 12, there is provided a query device 30 for a physical object, including: an information acquisition unit 31, a storage medium unit 32, a code conversion unit 33, a tag inquiry unit 34, and an inquiry result unit 35, wherein:
an information acquisition unit 31 configured to perform acquisition of an object number of a target entity object and object-circling configuration information of a target circling object; the object circle selection configuration information is obtained based on a circle selection method of the entity object;
a storage medium unit 32 configured to perform a sorting type based on the target sorting object, and determine a storage medium for storing an object number list corresponding to the target sorting object;
a code conversion unit 33 configured to perform conversion of constraint conditions included in the object circling configuration information into corresponding executable codes;
a tag query unit 34 configured to perform a retrieval of a target object number list about the target entity object in the storage medium;
A query result unit 35 configured to execute determination of tag data to which the target entity object belongs based on the target object number list; inputting the tag data of the target entity object into the executable code for operation, and determining whether the tag data meets the constraint condition or not through the executable code to obtain a corresponding query result;
wherein, the query result characterizes that the target entity object does not belong to the target circled object in case the tag data does not satisfy the constraint condition;
and under the condition that the label data meets the constraint condition, the query result represents that the target entity object belongs to the target circled object.
The above-mentioned entity object circling device and each module in the entity object querying device may be implemented in whole or in part by software, hardware, and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.
In one embodiment, a server is provided, the internal structure of which may be as shown in fig. 13. The server includes a processor, memory, and a network interface connected by a system bus. Wherein the processor of the server is configured to provide computing and control capabilities. The memory of the server includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database of the server is used to store various data. The network interface of the server is used for communicating with an external terminal through a network connection. The computer program, when executed by the processor, implements a method for circling entity objects or a method for querying entity objects.
It will be appreciated by those skilled in the art that the structure shown in fig. 13 is merely a block diagram of a portion of the structure associated with the present inventive arrangements and is not limiting of the servers and electronic devices to which the present inventive arrangements are applied, and that a particular server and electronic device may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer readable storage medium is provided having a computer program stored thereon, which when executed by a processor, performs the steps of:
acquiring object circling configuration information; the object circling configuration information is configuration information for circling groups of a plurality of entity objects, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects;
determining a circling type for performing group circling on the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with the offline tag data or a real-time type matched with the real-time tag data;
Performing bitmap indexing operation on a first storage medium based on the object circling configuration information under the condition that the circling type is the offline type to obtain a corresponding first bitmap set, and determining a first circling result for the plurality of entity objects based on the first bitmap set; bitmap data in the first bitmap set is used for storing an object number list of the entity object with the offline label data;
performing bitmap index operation on a second storage medium based on the object circling configuration information under the condition that the circling type is the real-time type to obtain a corresponding second bitmap set, and determining a second circling result for the plurality of entity objects based on the second bitmap set; bitmap data in the second bitmap set is used for storing an object number list of the entity object with the real-time tag data.
In another embodiment, there is also provided another computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of:
acquiring a first type bitmap set and a circle selection result corresponding to the first type bitmap set; the first class bitmap and the circling result are obtained based on a circling method of the entity object;
Determining a second type bitmap set which is different from each bitmap data in the first type bitmap set in the first storage medium and/or the second storage medium;
performing AND operation on the first type bitmap set and the second type bitmap set based on the circle selection result to determine a third type bitmap set which has the same object number list as the first type bitmap set in the second type bitmap set; the object number list is an entity object number list characterized by the circle selection result;
and characterizing a distributed query result of the entity object based on the tag name and the tag value of each bitmap data in the third class bitmap set.
In another embodiment, there is also provided another computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of:
acquiring an object number of a target entity object and object circling configuration information of a target circling object; the object circle selection configuration information is obtained based on a circle selection method of the entity object;
determining a storage medium for storing bitmap data corresponding to the target circled object based on the circled type of the target circled object; converting constraint conditions included in the object circling configuration information into corresponding executable codes;
Retrieving tag data for the target physical object in the storage medium;
inputting the tag data of the target entity object into the executable code for operation, so as to determine whether the tag data meets the constraint condition or not through the executable code, and obtaining a corresponding query result;
wherein, the query result characterizes that the target entity object does not belong to the target circled object in case the tag data does not satisfy the constraint condition;
and under the condition that the label data meets the constraint condition, the query result represents that the target entity object belongs to the target circled object.
In an embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the above-described method of sorting entity objects, or method of querying entity objects.
The user information (including but not limited to user equipment information, user personal information, etc.) and the data (including but not limited to data for analysis, stored data, presented data, etc.) related to the present application are information and data authorized by the user or sufficiently authorized by each party.
Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magnetic random access Memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (Phase Change Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), and the like. The databases referred to in the embodiments provided herein may include at least one of a relational database and a non-relational database. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processor referred to in the embodiments provided in the present application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic unit, a data processing logic unit based on quantum computing, or the like, but is not limited thereto.
The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
The foregoing examples illustrate only a few embodiments of the application and are described in detail herein without thereby limiting the scope of the application. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the application, which are all within the scope of the application. Accordingly, the scope of the application should be assessed as that of the appended claims.

Claims (14)

1. A method for circling an entity object, the method comprising:
acquiring object circling configuration information; the object circling configuration information is configuration information for circling groups of a plurality of entity objects, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects;
Determining a circling type for performing group circling on the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with the offline tag data or a real-time type matched with the real-time tag data;
performing bitmap indexing operation on a first storage medium based on the object circling configuration information under the condition that the circling type is the offline type to obtain a corresponding first bitmap set, and determining a first circling result for the plurality of entity objects based on the first bitmap set; bitmap data in the first bitmap set is used for storing an object number list of the entity object with the offline label data;
performing bitmap index operation on a second storage medium based on the object circling configuration information under the condition that the circling type is the real-time type to obtain a corresponding second bitmap set, and determining a second circling result for the plurality of entity objects based on the second bitmap set; bitmap data in the second bitmap set is used for storing an object number list of the entity object with the real-time tag data.
2. The method of claim 1, further comprising, prior to the acquiring the subject circle configuration information:
acquiring tag metadata corresponding to the plurality of entity objects;
generating tag data corresponding to each of the entity objects based on the at least one object description information and the tag metadata; the tag data is composed based on tag names and tag values, and the number of the tag data of each entity object is matched with the at least one object description information;
under the condition that the tag data belongs to the offline tag data, respectively aggregating entity objects with the same tag name and tag value to obtain at least one corresponding entity object set;
generating first bitmap data based on object numbers of the entity objects in each entity object set, and storing the first bitmap data in the first storage medium.
3. The method of claim 2, further comprising, after said generating tag data corresponding to each of said physical objects based on said at least one object description information and said tag metadata:
based on a preset aggregation function, aggregating the real-time tag data in the tag data of each entity object to obtain a real-time tag data set; the aggregation function is used for aggregating real-time tag data with a recently updated tag value;
Determining the object number of each entity object corresponding to each real-time tag data in the real-time tag data set;
performing remainder processing on each object number to obtain a remainder of each object number;
aggregating the corresponding entity objects with the same remainder to obtain a plurality of corresponding entity object sets;
respectively storing the tag name and the tag value of the real-time tag data corresponding to each entity object set into a plurality of tag cache areas of a preset real-time tag table to obtain a preprocessed real-time tag table;
the number of the tag cache areas is matched with the number of the entity object sets.
4. The method of claim 3, further comprising, after said generating tag data corresponding to each of said physical objects based on said at least one object description information and said tag metadata:
in the preprocessed real-time tag table, respectively aggregating entity objects corresponding to the same tag name and tag value to obtain at least one corresponding entity object set;
generating second bitmap data based on the object numbers of the entity objects in the entity object sets, and storing the second bitmap data in the second storage medium.
5. The method of claim 1, wherein the determining a type of group-triaging the plurality of physical objects based on the at least one object description information comprises:
if the real-time tag data does not exist in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is an offline type;
and if the real-time tag data exists in at least one tag data corresponding to the at least one object description information, determining that the circle selection type is a real-time type.
6. The method of claim 1, wherein the object-round configuration information includes a corresponding at least one constraint configured for the at least one object description information;
the bitmap indexing operation is performed on the first storage medium based on the object circling configuration information to obtain a corresponding first bitmap set, including:
respectively indexing first bitmap data meeting the constraint conditions in the first storage medium to obtain a first bitmap set;
the bitmap indexing operation is performed on the second storage medium based on the object circling configuration information to obtain a corresponding second bitmap set, including:
And respectively indexing second bitmap data meeting the constraint conditions in the second storage medium to obtain the second bitmap set.
7. The method of claim 6, wherein the determining a first round result for the plurality of entity objects based on the first set of bitmaps comprises:
determining a target entity object based on an intersection set of entity objects among object number lists of the first bitmap data, and taking the target entity object as the first circle selection result;
the determining a second round result for the plurality of physical objects based on the second bitmap set includes:
and determining a target entity object based on an intersection set of the entity objects among the object number lists of the second bitmap data, and taking the target entity object as the second circling result.
8. A method for querying an entity object, the method comprising:
acquiring a first type bitmap set and a circle selection result corresponding to the first type bitmap set; the first class bitmap and the circling result are both obtained based on any one of the methods of claims 1-7;
Determining a second type bitmap set which is different from each bitmap data in the first type bitmap set in the first storage medium and/or the second storage medium;
performing AND operation on the first type bitmap set and the second type bitmap set based on the circle selection result to determine a third type bitmap set which has the same object number list as the first type bitmap set in the second type bitmap set; the object number list is an entity object number list characterized by the circle selection result;
and characterizing a distributed query result of the entity object based on the tag name and the tag value of each bitmap data in the third class bitmap set.
9. A method for querying an entity object, the method comprising:
acquiring an object number of a target entity object and object circling configuration information of a target circling object; the subject circle configuration information is obtained based on any one of the methods of claims 1-7;
determining a storage medium for storing an object number list corresponding to the target circled object based on the circled type of the target circled object; converting constraint conditions included in the object circling configuration information into corresponding executable codes;
Indexing a target object number list about the target entity object in the storage medium;
determining tag data of the target entity object based on the target object number list; inputting the tag data of the target entity object into the executable code for operation, and determining whether the tag data meets the constraint condition or not through the executable code to obtain a corresponding query result;
wherein, the query result characterizes that the target entity object does not belong to the target circled object in case the tag data does not satisfy the constraint condition;
and under the condition that the label data meets the constraint condition, the query result represents that the target entity object belongs to the target circled object.
10. A physical object circling apparatus, comprising:
an information acquisition unit configured to perform acquisition of object circling configuration information; the object circling configuration information is configuration information for circling groups of a plurality of entity objects, the configuration information is configured based on at least one preset object description information, and the object description information is used for describing offline tag data or real-time tag data of the entity objects;
A circling type unit configured to perform a circling type of determining a group circling of the plurality of entity objects based on the at least one object description information; the circle selection type comprises an offline type matched with the offline tag data or a real-time type matched with the real-time tag data;
the first circle selecting unit is configured to perform bitmap index operation on a first storage medium based on the object circle selecting configuration information under the condition that the circle selecting type is the offline type, obtain a corresponding first bitmap set, and determine first circle selecting results for the plurality of entity objects based on the first bitmap set; bitmap data in the first bitmap set is used for storing an object number list of the entity object with the offline label data;
the second circle selecting unit is configured to perform bitmap index operation on a second storage medium based on the object circle selecting configuration information under the condition that the circle selecting type is the real-time type, obtain a corresponding second bitmap set, and determine second circle selecting results for the plurality of entity objects based on the second bitmap set; bitmap data in the second bitmap set is used for storing an object number list of the entity object with the real-time tag data.
11. A query device for an entity object, comprising:
the first type bitmap unit is configured to acquire a first type bitmap set and a circle selection result corresponding to the first type bitmap set; the first class bitmap and the circling result are obtained based on a circling method of the entity object;
a second class bitmap unit configured to be executed in the first storage medium and/or the second storage medium, to determine a second class bitmap set distinguished from each bitmap data in the first class bitmap set;
a third type bitmap unit configured to perform an and operation on the first type bitmap set and the second type bitmap set based on the circle selection result, so as to determine a third type bitmap set having the same object number list as the first type bitmap set in the second type bitmap set; the object number list is an entity object number list characterized by the circle selection result;
and a query result unit configured to execute a distributed query result characterizing the entity object based on the tag name and the tag value of each bitmap data in the third-class bitmap set.
12. A query device for an entity object, comprising:
An information acquisition unit configured to perform acquisition of an object number of the target entity object and object-circling configuration information of the target circling object; the object circle selection configuration information is obtained based on a circle selection method of the entity object;
a storage medium unit configured to perform a circle type determination based on the target circle object, and determine a storage medium for storing an object number list corresponding to the target circle object;
a code conversion unit configured to perform conversion of constraint conditions included in the object circling configuration information into corresponding executable codes;
a tag query unit configured to perform a retrieval of a target object number list about the target entity object in the storage medium;
a query result unit configured to execute determining tag data to which the target entity object belongs based on the target object number list; inputting the tag data of the target entity object into the executable code for operation, and determining whether the tag data meets the constraint condition or not through the executable code to obtain a corresponding query result;
wherein, the query result characterizes that the target entity object does not belong to the target circled object in case the tag data does not satisfy the constraint condition;
And under the condition that the label data meets the constraint condition, the query result represents that the target entity object belongs to the target circled object.
13. A server, comprising:
a processor;
a memory for storing executable instructions of the processor;
wherein the processor is configured to execute the executable instructions to implement the method of circling the entity object of any one of claims 1 to 7, the method of querying the entity object of claim 8 or 9.
14. A computer readable storage medium having program data embodied therein, which when executed by a processor of a server, enables the server to perform the method of circling an entity object according to any one of claims 1 to 7, the method of querying an entity object according to claim 8 or 9.
CN202310981994.9A 2023-08-04 2023-08-04 Entity object circle selection method, query method, device, server and medium Pending CN116910337A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310981994.9A CN116910337A (en) 2023-08-04 2023-08-04 Entity object circle selection method, query method, device, server and medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310981994.9A CN116910337A (en) 2023-08-04 2023-08-04 Entity object circle selection method, query method, device, server and medium

Publications (1)

Publication Number Publication Date
CN116910337A true CN116910337A (en) 2023-10-20

Family

ID=88351008

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310981994.9A Pending CN116910337A (en) 2023-08-04 2023-08-04 Entity object circle selection method, query method, device, server and medium

Country Status (1)

Country Link
CN (1) CN116910337A (en)

Similar Documents

Publication Publication Date Title
CN108292315B (en) Storing and retrieving data in a data cube
CN103902698B (en) A kind of data-storage system and storage method
US10437893B2 (en) Methods, systems and computer program products for using a distributed associative memory base to determine data correlations and convergence therein
US7676453B2 (en) Partial query caching
US9129010B2 (en) System and method of partitioned lexicographic search
US20100106713A1 (en) Method for performing efficient similarity search
AU2015347304B2 (en) Testing insecure computing environments using random data sets generated from characterizations of real data sets
US9218394B2 (en) Reading rows from memory prior to reading rows from secondary storage
US20140046928A1 (en) Query plans with parameter markers in place of object identifiers
CN109166615B (en) Medical CT image storage and retrieval method based on random forest hash
US10275486B2 (en) Multi-system segmented search processing
CN105706092A (en) Methods and systems of four-valued simulation
CN111666468A (en) Method for searching personalized influence community in social network based on cluster attributes
CN102999637A (en) Method and system for automatically adding file tab to file according to file feature code
CN117033424A (en) Query optimization method and device for slow SQL (structured query language) statement and computer equipment
Bhushan et al. Big data query optimization by using locality sensitive bloom filter
CN114817717A (en) Search method, search device, computer equipment and storage medium
US20240004858A1 (en) Implementing different secondary indexing schemes for different segments stored via a database system
Millham et al. Pattern mining algorithms
CN116910337A (en) Entity object circle selection method, query method, device, server and medium
Morfonios et al. Supporting the data cube lifecycle: the power of ROLAP
CN114579617A (en) Data query method and device, computer equipment and storage medium
CN114911826A (en) Associated data retrieval method and system
CN114238334A (en) Heterogeneous data encoding method and device, heterogeneous data decoding method and device, computer equipment and storage medium
Zhao et al. MapReduce-based clustering for near-duplicate image identification

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination