A method of establishing massive id mapping relationship
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A mapping relationship and massive technology, applied in the field of online advertising, can solve problems such as being restricted, unable to be used centrally, and waste of machine resources, so as to achieve the effects of improving query performance, realizing benefits, and expanding storage capacity
Active Publication Date: 2017-07-21
JINGZAN ADVERTISING SHANGHAI CO LTD
View PDF5 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0004] Generally, NoSql technology can be used to provide key-value query services. However, as more and more ADX platforms and advertisers are connected, the amount of ID mapping relationships maintained by DSPs is gradually increasing. Conventional memory-based NoSql technology (memcached, redis, etc.) are limited by the memory capacity and have a large expansion rate for key-value pairs. A single machine cannot support the storage and query of up to 1B groups of ID mapping relationships.
Multiple memory-based NoSql small clusters waste machine resources, cannot be used centrally, and have problems such as data consistency
Other NoSql technologies based on disk files (LevelDB, SSDB, etc.) cannot satisfy a large number of random query requests
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0022] Such as figure 1 As shown, a method for establishing a massive ID mapping relationship of the present invention comprises the following steps:
[0023] (1) Select the corresponding block by the primary key identification code in the mapping relationship A;
[0024] (2) Determine whether the current block has the mapping relationship, if so, execute step (3), if not, execute step (5);
[0025] (3) Read the mapping relationship B stored before the primary key identification code;
[0026] (4) Determine whether the mapping relationship B includes the mapping relationship A, if not, then perform step (5), if so, then perform step (7);
[0027] (5) Merge the mapping relationship A and B, and update the memory full index for a new set of mapping relationship or the combined mapping relationship;
[0028] (6) write the mapping data to disk; and
[0029] (7) The mapping relationship is inserted successfully,
[0030] Wherein, the full memory index in step (5) is the index ...
specific Embodiment approach
[0033] The basic storage unit of the mapping relationship in the present invention
[0034] A set of mapping relations as an independent storage unit, including:
[0035] Correspond the DSP party ID in the above background knowledge to the primary key.
[0036] The IDs of the ADX party and the advertiser’s first-party audience correspond to index keys, which are used to uniquely identify a user according to a certain algorithm. However, there is no guarantee that there will be no conflicts when crossing platforms or advertisers, so it is also necessary to record the source of the ID, that is, the type of platform (or advertiser).
[0037] The index key contains at least one, so each set of ID mappings may be organized in the following form.
[0038] Primary key: {index key source 1: index key 1, index key source 2: index key 2...}.
[0039] The identification code is uniquely allocated for all key values. There will be no conflicting identification codes in the same type of...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
The invention discloses a method for establishing a mass ID mapping relation. The method for establishing the mass ID mapping relation comprises the following steps: (1) selecting a corresponding block according to a main key identification code in a mapping relation A; (2) judging whether the current block has the mapping relation, executing the step (3) if the current block has the mapping relation, and executing the step (5) if the current block has no mapping relation; (3) reading a mapping relation B stored in ahead of the main key identification code; (4) judging whether the mapping relation B contains the mapping relation A, executing the step (5) if the mapping relation B contains the mapping relation A, and executing the step (7) if the mapping relation B does not contain the mapping relation A; (5) updating a whole memory index; (6) writing mapping data into a magnetic disk; and (7) inserting the successful mapping relation. By virtue of the method for establishing the mass ID mapping relation, a single computer can support at most 1B groups of mapping relations; the memory capability is expanded by a multistage composite index; the query performance is improved; the mapping relation can be recorded by the magnetic disk in a partitioning area; the mapping relation can be inquired by any ID by virtue of the whole memory index.
Description
technical field [0001] The invention relates to the field of network advertisements, in particular to a method for establishing massive ID mapping relationships. Background technique [0002] As we all know, Internet advertising is the most important profit model in the Internet industry, and traffic monetization has become a very important evaluation standard for Internet commercial products. With the development of Internet crowd-targeting technology, Internet advertising has also begun to get rid of a single, rigid transaction model and shift to a more accurate and efficient transaction model. Among them, real-time bidding (Real Time Bidding, referred to as RTB) plays an important part. [0003] In RTB bidding, the bid request generally contains a visitor ID provided by ADX (Ad Exchange platform). This ID can be understood as a cookie similar to USERID, but it is definitely not an ID inside the Ad Exchange system. Generally, it will be used The non-reversible encryption...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more