Patent Grant
9716697
In a computer networked environment such as the Internet, entities such as people or companies can provide information for public display on online content through web servers. When a client device sends requests for online content to the entity's various web servers and receives online content from the entity's respective web server, the web server can maintain a log of such computing device network activity and interactions according to various formats.
At least one aspect is directed to a method of matching identifiers between multiple datasets. The method can include transmitting a first identifier vector to a third party server. The first identifier vector can include a first identifier, a plurality of first parameters, and a plurality of second parameters. The method can include receiving the first identifier vector encrypted based on a third-party encryption associated with the third party server. The method can include receiving, from the third party server, a second identifier vector encrypted based on the third-party encryption associated with the third party server. The second identifier vector can include a second identifier, a plurality of third parameters, and a plurality of fourth parameters. The method can include determining a correlation count between the first identifier vector and the second identifier vector based on a match between some of the plurality of first parameters and some of the plurality of the third parameters and between some of the plurality of the second parameters and some of the plurality of fourth parameters. The method can include determining that the first identifier corresponds to the second identifier based on the correlation count between the first identifier vector and the second identifier vector being above a determined threshold. The method can include generating, responsive to determining that the first identifier corresponds to the second identifier, one identifier key for both the first identifier and the second identifier
At least one aspect is directed to system for matching identifiers between multiple datasets. The system can include a data processing system, comprising a mapping module. The data processing system can transmit a first identifier vector to a third party server. The first identifier vector can include a first identifier, a plurality of first parameters, and a plurality of second parameters. The data processing system can receive from the third party server, the first identifier vector encrypted based on a third-party encryption associated with the third party server. The data processing system can receive a second identifier vector, encrypted based on the third-party encryption associated with the third party server. The second identifier vector can include a second identifier, a plurality of third parameters, and a plurality of fourth parameters. The data processing system can determine a correlation count between the first identifier vector and the second identifier vector based on a match between some of the plurality of first parameters and some of the plurality of the third parameters and between some of the plurality of the second parameters and some of the plurality of fourth parameters. The data processing system can determine that the first identifier corresponds to the second identifier based on the correlation count between the first identifier vector and the second identifier vector being above a determined threshold. The data processing system can generate, responsive to determining that the first identifier corresponds to the second identifier, one identifier key for both the first identifier and the second identifier.
These and other aspects and implementations are discussed in detail below. The foregoing information and the following detailed description include illustrative examples of various aspects and implementations, and provide an overview or framework for understanding the nature and character of the claimed aspects and implementations. The drawings provide illustration and a further understanding of the various aspects and implementations, and are incorporated in and constitute a part of this specification.
The accompanying drawings are not intended to be drawn to scale. Like reference numbers and designations in the various drawings indicate like elements. For purposes of clarity, not every component may be labeled in every drawing. In the drawings:
Like reference numbers and designations in the various drawings indicate like elements.
Following below are more detailed descriptions of various concepts related to, and implementations of, methods, apparatuses, and systems of matching identifiers between different datasets. Online and offline interactions by the same entity may be logged by various parties differently. For example, each of the various parties can keep track of these interactions using different identifiers and encryption techniques.
The systems and methods described herein can map identifiers between different datasets stored by the various parties using different identifiers and encryption techniques. For example, a computing device can access an online document (e.g., a webpage) that includes content items (e.g., advertisements), and a user of the computing device can click on or convert the content item to access a landing page indicated by or associated with the content item. A content publisher computing device can identify this interaction using the publisher's own identifier and encryption techniques. A content item provider computing device can also identify transactions using the content item provider's own identifier and encryption techniques. As such, the webpage or other content publisher may not have information indicating how the content item provider identifies a computing device, and vice versa. Moreover, the content publisher entity (e.g., website owner) and the content item provider entity (e.g., advertiser) may not wish to transmit proprietary or confidential information without taking precautions.
Using for example blind encryption techniques, the systems and methods described herein can allow various parties to determine the correlation between their respective identifiers encrypted using different encryption techniques. A first party server and a third party server (e.g., a computing system with one or more processors) can encrypt received identifier vectors that contain log data of the computing device interactions, and exchange the encrypted identifier vectors. A computing device interaction can include, for example, requests for online content from the server, visits to a websites, and computing device identifier authentication, or any other activity between the computing device and the server. Using the exchanged and encrypted identifier vectors, the first party server or the third party server can determine which of the other identifiers correspond to their identifiers, and generate an identifier key for each of the respective identifiers.
For example, the first party server can transmit an identifier vector to a third party server. The first party identifier vector can include an encryption of a first party identifier, a set of first parameters, and a set of second parameters. The first party identifier vector can also include an encryption of the first party identifier and a set of keys based on a combination of the respective first parameter and the respective second parameter. The first party identifier can include a device identifier associated with a particular client device and an account identifier associated with the a profile, address, or account, for example. The key based on the combination of the respective first parameter and the respective second parameter can be generated by a hash function. Each of the first parameters and second parameters can be a part of a log row entry specifying, for example, the location and time of the corresponding logged computing device interaction.
Having transmitted the first party identifier vector from the first party server, the first party server can receive the first party identifier vector encrypted by the encryption algorithm of the third party server back from the third party server. In addition, the first party server can receive another identifier vector from the third party server based on the log data of the third party server. The third party identifier vector can include an encryption of a third party identifier, a set of third parameters, and a set of fourth parameters. The third party identifier vector can also include an encryption of third party identifier and a set of key based on a combination of the respective third parameter and the respective fourth parameter. The identifier used by the third party may be different from the identifier used by the first party server. The encryption applied by the third party server may be different from the encryption applied by the first party server. The third parameter can correspond to the same type of log information as the first parameter. The fourth parameter can correspond to the same type of log information as the third parameter. Each of the third parameters and fourth parameters can include also a log row entry specifying, for example, the location and time of the corresponding logged computing device interaction.
After receiving the identifier vector based on the third party server log data, the first party server can apply its own encryption algorithm to the received identifier vector. Now having both sets of identifier vectors, the first party server can determine a correlation or mapping of the identifiers based on the matches between the first parameters and the third parameters and between the second parameters and the fourth parameters. For example, the first parameter and third parameter include location information about a user interaction and the second parameter and the fourth parameter include time information about the user interaction. In this example, The first party server can determine that there is a match between the respective parameters, when they are within a defined threshold distance and time frame. The first party server can determine that the identifiers correspond to each other, when the number of such matches are above a defined threshold. Using this correspondence, the first party server can generate a bridge or match identifier key. The bridge or match identifier key can then be used in a number of applications. For example, a content provider computing device or a content publisher computing device can use the key to determine a conversion rate among various online and offline interactions.
The network 105 may be any type or form of network and may include any of the following: a point-to-point network, a broadcast network, a wide area network, a local area network, a telecommunications network, a data communication network, a computer network, an ATM (Asynchronous Transfer Mode) network, a SONET (Synchronous Optical Network) network, a SDH (Synchronous Digital Hierarchy) network, a wireless network and a wireline network. The network 105 may include a wireless link, such as an infrared channel or satellite band. The topology of the network 105 may include a bus, star, or ring network topology. The network may include mobile telephone networks using any protocol or protocols used to communicate among mobile devices, including advanced mobile phone protocol (“AMPS”), time division multiple access (“TDMA”), code-division multiple access (“CDMA”), global system for mobile communication (“GSM”), general packet radio services (“GPRS”) or universal mobile telecommunications system (“UMTS”). Different types of data may be transmitted via different protocols, or the same types of data may be transmitted via different protocols.
The system 100 can include at least one data processing system 110 and at least one third party server 130. The data processing system 110 and third party server 130 can each include at least one logic device such as a computing device having a processor to communicate via the network 105, for example with the client device 125, the web site operator or content publisher computing device 115, and at least one content provider computing device 125. The data processing system 110 and third party server 130 can each include at least one server. For example, the data processing system 110 or third party server 130 can each include a plurality of servers located in at least one data center. The data processing system 110 and third party server 130 each can include multiple, logically-grouped servers and facilitate distributed computing techniques. The logical group of servers may be referred to as a server farm or a machine farm. The servers can also be geographically dispersed. A machine farm may be administered as a single entity, or the machine farm can include a plurality of machine farms. The servers within each machine farm can be heterogeneous—one or more of the servers or machines can operate according to one or more type of operating system platform. The third party server 130 can include many of the same or similar functionalities and modules as the data processing system 110 described herein, among others.
Servers in the machine farm can be stored in high-density rack systems, along with associated storage systems, and located in an enterprise data center. For example, consolidating the servers in this way may improve system manageability, data security, the physical security of the system, and system performance by locating servers and high performance storage systems on localized high performance networks. Centralizing the servers and storage systems and coupling them with advanced system management tools allows more efficient use of server resources.
The data processing system 110 can include a mapping module 135, an encryption module 140, and at least one database 145. The mapping module 135 or encryption module 140 can include at least one processing unit or other logic device such as a programmable logic array engine, or module configured to communicate with the database 145. The mapping module 135 and encryption module 140 can be separate components, a single component, or a part of the data processing system 110. The system 100 and its components, such as a data processing system, may include hardware elements, such as one or more processors, logic devices, or circuits. One or more modules of, in communication with, or otherwise associated with the third party server 130 can include many of the same functionalities as the mapping module 135 or the encryption module 140.
The data processing system 110 and the third party server 130 each can obtain anonymous computer network activity information associated with a plurality of computing devices 110. A user of a client device 125 can affirmatively authorize the data processing system 110 to obtain network activity information corresponding to the user's client device 125. For example, the data processing system 110 can prompt the user of the client device 125 for affirmative consent to obtain one or more types of network activity information, such as geographic location information. The identity of the user of the client device 125 can remain anonymous and the client device 125 may be associated with a unique identifier (e.g., a unique identifier for the user or the computing device provided by the data processing system or a user of the computing device). The data processing system can associate each observation with a corresponding unique identifier.
For situations in which the systems discussed here collect personal information about users, or may make use of personal information, the users may be provided with an opportunity to control whether programs or features that may collect personal information (e.g., information about a user's social network, social actions or activities, a user's preferences, or a user's current location), or to control whether or how to receive content from the content server that may be more relevant to the user. In addition, certain data may be treated in one or more ways before it is stored or used, so that certain information about the user is removed when generating parameters (e.g., demographic parameters). For example, a user's identity may be treated so that no identifying information can be determined for the user, or a user's geographic location may be generalized where location information is obtained (such as to a city, ZIP code, or state level), so that a particular location of a user cannot be determined Thus, the user may have control over how information is collected about the user and used by a content server.
The content provider computing devices 115 can include servers or other computing devices operated by a content provider entity to provide content items such as advertisements for display on information resources at the client device 125. The content provided by the content provider computing device 115 can include third party content items (e.g., ads) for display on information resources such as a website or web page that includes primary content, e.g. content provided by the content publisher computing device 120. The content items can also be displayed on a search results web page. For example, the content provider computing device 115 can provide or be the source of ads or other content items for display in content slots of content web pages such as a web page of a company where the primary content of the web page is provided by the company, or for display on a search results landing page provided by a search engine. The content items associated with the content provider computing device 115 can be displayed on information resources other than web pages, such as content displayed as part of the execution of an application on a smartphone or other client device 125.
The content publisher computing devices 120 can include servers or other computing devices operated by a content publishing entity to provide primary content for display via the network 105. For example, the content publisher computing device 120 can include a web page operator who provides primary content for display on the web page. The primary content can include content other than that provided by the content publisher computing device 120, and the web page can include content slots configured for the display of third party content items (e.g., ads) from the content provider computing device 115. For example, the content publisher computing device 120 can operate the website of a company and can provide content about that company for display on web pages of the website. The web pages can include content slots configured for the display of third party content items such as ads of the content provider computing device 115. In some implementations, the content publisher computing device 120 includes a search engine computing device (e.g. server) of a search engine operator that operates a search engine website. The primary content of search engine web pages (e.g., a results or landing web page) can include results of a search as well as third party content items displayed in content slots such as content items from the content provider computing device 115.
The client devices 125 can include computing devices configured to communicate via the network 105 to display data such as the content provided by the content publisher computing device 120 (e.g., primary web page content or other information resources) and the content provided by the content provider computing device 115 (e.g., third party content items such as ads configured for display in a content slot of a web page). The client device 125, the content provider computing device 115, and the content publisher computing device 120 can include desktop computers, laptop computers, tablet computers, smartphones, personal digital assistants, mobile devices, client devices, consumer computing devices, servers, clients, and other computing devices. The client device 125, the content provider computing device 115, and the content publisher computing device 120 can include user interfaces such as microphones, speakers, touchscreens, keyboards, pointing devices, a computer mouse, touchpad, or other input or output interfaces.
The data processing system 110 can transmit a first identifier vector to a third party server 130. The first identifier vector can include a first identifier, a plurality of first parameters, and a plurality of second parameters. The first identifier, the plurality of first parameters, and the plurality of second parameters can be stored in and obtained from the one or more databases 145. The first identifier vector can be, for example, of the form of an indexed tuple, one or multiple dimensional array, container, linked list, tree, or any data structure suitable to store or otherwise index logged user interactions, such as the first identifier, plurality of first parameters, and plurality of second parameters. The first identifier can include, for example, an account identifier, device identifier, phone number, or a combination thereof, or any other identifier to identify a particular user or client device 125. The first identifier can be, for example, of the form of an alphanumerical string, a randomly or pseudo-randomly generated number, or a character string, among others. The plurality of first parameters and plurality of second parameters each can catalog or otherwise index log data of interactions by the one or more client devices 125 with the data processing system 110, the content provider computing device 115, or the content publisher computing device 120, via the network 105. The log data of interactions by the one or more client devices 125 can be stored in and obtained from the one or more databases 145. The plurality of first parameters can include location identifiers of the associated recorded interaction. The plurality of second parameters can include time stamps of the associated recorded interaction. The plurality of first parameters and the plurality of second parameters can include other parameters or data used to catalog or record log data of interactions by the one or more client devices 125. Represented mathematically, the first identifier vector can be, for example, of the form:
X[IDX,{(p1,q1),(p2,q2), . . . (pN,qN)}]
where X is the first identifier vector, IDX is the first identifier, pn is the first parameter for the n-th recorded interaction, and qn is the second parameter for the n-th recorded interaction. For example, the first parameters can be location identifier of recorded interactions and second parameters can be time stamps of recorded interactions. Furthermore, the client device 125 with the device identifier “x345q$” can have transmitted a request for a webpage on Jul. 14, 2015 at time 15:34:11 from San Jose, CA and then another request for another webpage on Jul. 15, 2015 at time 9:12:34 from Folsom, CA, both requests recorded by the data processing system 110 at the one or more databases 145. In this example, IDA would be “x345q$”, p1 would be “San Jose, CA,” q1 would be “Jul. 14, 2015 15:34:11,” p2 would be “Folsom, CA,” and q2 would be “Jul. 15, 2015 9:12:34.”
The encryption module 140 can categorize the plurality of first parameters and the plurality of second parameters into a plurality of first categories based on the respective value of the plurality of first parameters or the respective value of the plurality of second parameters. The encryption module 140 can categorize the plurality of first parameters and the plurality of second parameters into a plurality of first categories based on a first quantization of the plurality of first parameters. The encryption module 140 can categorize the plurality of first parameters and the plurality of second parameters into a plurality of second categories based on a second quantization of the plurality of second parameters. The first quantization can define or otherwise specify which of the plurality of first parameters are categorized into the respective first category. The second quantization can define or otherwise specify which of the plurality of second parameters are categorized into the respective second category. The first quantization and the second quantization can be used to assign, categorize, or classify a first parameter and the second parameter respectively to a more genericized category. The encryption module 140 can generate a plurality of first category values and a plurality of second category values. Each of the plurality of first categories and each of the plurality of second categories can be associated with a category value or index, such as, for example, a randomly generated alphanumeric value. From the previous example, if the first quantization is by city and the second quantization is by date, the encryption module 140 can categorize the request for the webpage on Jul. 14, 2015 at time 15:34:11 from San Jose, CA in a category different from the request for the other webpage on Jul. 15, 2015 at time 9:12:34 from Folsom, CA based on the quantizations for the respective category. In addition, each of these categories can then be assigned a different random alphanumeric value. Represented mathematically, the first identifier vector can be, for example, of the form:
X[IDX,{
(p1,q1),(p2,q2) . . .
i, . . .
(pN,qN)
I}]
where X is the first identifier vector, IDX is the first identifier, pn is the first parameter for the n-th recorded interaction, qn is the second parameter for the n-th recorded interaction, and . . .
i denotes the i-th respective category value into which the first parameter pn and the second parameter qn were categorized based on the first parameter value or the second parameter value, or a combination thereof. The data processing system 110 can transmit a first identifier vector that includes a first identifier and a plurality of first category values or the plurality of second category values to the third party server 130. The data processing system 110 can transmit a first identifier vector that includes a first identifier and a plurality of first categories or the plurality of second categories to the third party server 130.
The encryption module 140 can generate a plurality of first combinations of the plurality of first parameters and the plurality of second parameters. Each of the plurality of first combinations can be generated, for example, based on a hash function or cipher function of each of the plurality of first parameters and each of the plurality of second parameters. Represented mathematically, using a hash function of a location identifier as the first parameter and a time stamp as the second parameter, the first identifier vector can be, for example, of the form:
X[IDX,{
h(l1,t1),h(l2,t2) . . .
i, . . .
h(lN,tN)
I}]
where X is the first identifier vector, IDX is the first identifier, ln is the location identifier for the n-th recorded interaction, tn is the time stamp for the n-th recorded interaction, . . .
i denotes the i-th respective category value into which the location identifier ln and the time stamp tn were categorized based on the location identifier or the time stamp, and h(·) is the hash function. The data processing system 110 can transmit the first identifier vector including the first identifier and the plurality of first combinations to the third party server 130.
The encryption module 140 can encrypt the first identifier, the plurality of first parameters, and the plurality of second parameters based on a first party encryption. The encryption module 140 can encrypt the first identifier, the plurality of first parameters and the plurality of first combinations. Examples of the first party encryption can include asymmetric encryption algorithms, cryptographic hash functions, fingerprints, or any other encryption algorithm that may be commutative. For example, the encryption module 140 can use an RSA cryptosystem technique, in which the encryption key may be known to every computing device and may be different from the decryption key which may be kept secret. In this example, the asymmetry may be based on the difficulty of factoring the product of two large prime numbers. Represented mathematically, using a hash function of a location identifier as the first parameter and a time stamp as the second parameter, the first identifier vector encrypted based on the first party encryption can be, for example, of the form:AX=A[IDX,{
h(p1,q1),h(p2,q2) . . .
i, . . .
h(pN,qN)
I}]
where . . .
i denotes the i-th respective category value into which the location identifier ln and the time stamp tn were categorized, and h(·) is the hash function. In this example, using the first party encryption matrix A, the encryption module 140 can apply a different encryption algorithm for each or some of the first identifier and the respective category value of the plurality of first categories and the respective category value of the plurality of second categories. The data processing system 110 can transmit the first identifier vector encrypted based on the first party encryption to the third party server 130, subsequent or responsive to encrypting the first identifier, the plurality of first parameters, and the plurality of second parameters based on the first party encryption.
The encryption module 140 can generate dummy data for the plurality of first parameters and the plurality of second parameters. Some of the plurality of the first parameters and some of the plurality of the second parameters each can include dummy data. Dummy data can include randomly generated first parameters and second parameters for interactions. Dummy data can be, for example, indicative of interactions that the one or more client devices 125 actually may not have performed. The encryption module 140 can insert the dummy data into the plurality of first parameters and the plurality of second parameters. The data processing system 110 can transmit the first identifier vector, including the dummy data, to the third party server 130.
The data processing system 110 can receive, from the third party server 130, the first identifier vector encrypted based on a third party encryption associated with the third party server 130. Receipt of the first identifier vector by the third party server 130 can cause or otherwise trigger the third party server 130 or one or more entities or devices associated with the third party server 130 to encrypt the received first identifier vector based on the third party encryption. Subsequent to or simultaneous with transmitting the first identifier vector to the third party server 130, the data processing system 110 can also transmit to the third party server 130 a request to encrypt the first identifier vector. The request to encrypt the first identifier vector can also cause or otherwise trigger the third party server 130 or one or more entities associated with the third party server 130 to encrypt the first identifier vector based on the third party encryption. Examples of the third party encryption can include asymmetric encryption algorithms, cryptographic hash functions, fingerprints, or any other encryption algorithm that may be commutative. Represented mathematically, using a hash function of a location identifier as the first parameter and a time stamp as the second parameter, the first identifier vector further encrypted based on the third party encryption can be, for example, of the form:B
h(l1,t1),h(l2,t2)
i, . . .
h(lN,tN)
I}]
where . . .
i denotes the i-th respective category value into which the location identifier ln and the time stamp tn were categorized based on the location identifier or the time stamp, and h(·) is the hash function.
The data processing system 110 can receive from the third party server 130 a second identifier vector encrypted based on the third-party encryption associated with the third party server 130. The second identifier vector can include a second identifier, a plurality of third parameters, and a plurality of fourth parameters. The second identifier, the plurality of third parameters, and the plurality of fourth parameters can be stored in and obtained from the one or more databases at or associated with the third party server 130. The plurality of third parameters and the plurality of first parameters can be of a first type of parameter. The plurality of fourth parameters and the plurality of second parameters can be of a second type of parameter. For example, if the plurality of first parameters and the plurality of second parameters were location identifiers and time stamps respectively each identifying a location and time of the interaction recorded by the one or more databases 145, the plurality of third parameters and the plurality of fourth parameters can also be location identifiers and time stamps respectively of the interactions recorded by the third party server 130. The second identifier vector can be, for example, of the form of an indexed tuple, one or multiple dimensional array, container, linked list, tree, or any data structure suitable to store or otherwise index logged user interactions, such as the second identifier, plurality of third parameters, and plurality of fourth parameters. The second identifier can include, for example, an account identifier, device identifier, phone number, or a combination thereof, or any other identifier to identify a particular user or client device 125. The plurality of third parameters and plurality of fourth parameters each can catalog or otherwise index log data of interactions by the one or more client devices 125 with the third party server 130, the content provider computing device 115, or the content publisher computing device 120 via the network 105. The log data of interactions by the one or more client devices 125 can be stored in and obtained from the one or more databases at or associated with the third party server 130. The plurality of third parameters can include location identifiers of the associated recorded interaction. The plurality of fourth parameters can include time stamps of the associated interaction. The plurality of third parameters and the plurality of fourth parameters can include other parameters or data used to catalog or record log data of interactions by the one or more client devices 125.
The data processing system 110 can transmit a request for the second identifier vector to the third party server 130. Receipt of the request for the second identifier vector to the third party server 130 can cause or otherwise trigger the third party server 130 to encrypt the second identifier vector and transmit the encrypted second identifier vector to the data processing system 110. Receipt of the first identifier vector by the third party server 130 can also cause or otherwise trigger the third party server 130 to encrypt the second identifier vector and transmit the encrypted second identifier vector to the data processing system 110. The data processing system 110 can also receive from the third party server 130 the second identifier vector encrypted based on the third party encryption associated with the third party server 130, prior to transmitting the request for the second identifier vector or the first identifier vector to the third party server 130. Examples of the third party encryption can include asymmetric encryption algorithms, cryptographic hash functions, fingerprints, or any other encryption algorithm that may be commutative. Represented mathematically, the second identifier vector encrypted based on the third party encryption can be, for example, of the form:BY=B[IDY,{(r1,s1),(r2,s2), . . . (rM,sM)}]
where
The data processing system 110 can receive from the third party server 130 the second identifier vector that includes the second identifier and a plurality of third category values or a plurality of fourth category values. The plurality of third category values or the plurality of fourth category values can be based on a plurality of third categories and the plurality of fourth categories. The plurality of third parameters and the plurality of fourth parameters can be assigned, categorized, or otherwise classified into the plurality of third categories based on the respective value of the plurality of third parameters or the respective value of the plurality of fourth parameters, or a combination thereof. The plurality of third parameters and the plurality of fourth parameters can be assigned, categorized, or otherwise classified into a plurality of third categories based on a third quantization of plurality of third parameters. The plurality of third parameters and the plurality of fourth parameters can be assigned, categorized, or otherwise classified into a plurality of fourth categories based on a fourth quantization of plurality of fourth parameters. The third quantization can define or otherwise specify which of the plurality of third parameters are categorized into the respective third category. The fourth quantization can define or otherwise specify which of the plurality of fourth parameters are categorized into the respective fourth category. Each of the plurality of third categories and each of the plurality of fourth categories can be associated with a category value or index, such as, for example, a randomly generated alphanumeric value. Using the previous example, if the fourth quantization specified that all purchase orders made on July 15 before 12:00:00 were to be categorized into a single category, the purchase order made on Jul. 15, 2015 at 8:50:02 and the purchase order made on Jul. 15, 2015 at 9:19:59 can be categorized into the same category and be associated with the same category index. Represented mathematically, a location identifier as the third parameter and a time stamp as the fourth parameter, the second identifier vector can be, for example, of the form:BY=B[IDY,{
(r1,s1),(r2,s2)
j, . . .
(rM,sM)
J}]
where . . .
j denotes the j-th respective category value into which the third parameter rm and the fourth parameter sm were categorized based on the value of the third parameter or the fourth parameter or a combination thereof.
The data processing system 110 can receive from the third party server 130 the second identifier vector that includes the second identifier and a plurality of second combinations of the plurality of third parameters and the plurality fourth parameters. Each of the plurality of second combinations can be generated, for example, based on a hash function or cipher function of each of the plurality of first parameters and each of the plurality of second parameters. Represented mathematically, using a hash function of a location identifier as the third parameter and a time stamp as the fourth parameter, the second identifier vector can be, for example, of the form:BY=B[IDY,{
χ(λ1,τ1),χ(λ2,τ2)
j, . . .
χ(λN,τN)
J}]
where . . .
j denotes the j-th respective category value into which the third parameter λm and the time stamp τm were categorized based on either the location identifier or the time stamp or a combination thereof, and χ(·) is the hash function. The hash function applied by the third party server 130, χ(·), can be same or different from the hash function applied by the encryption module 140, h(·). The data processing system 110 can receive the second identifier vector including the second identifier and the plurality of second combinations from the third party server 130.
The encryption module 140 can encrypt the second identifier vector based on the first party encryption, responsive to receiving the second identifier vector from the third party server 130. The encryption module 140 can encrypt the second identifier, the plurality of third parameters, and the plurality of fourth parameters based on the first party encryption. The encryption module 140 can encrypt the second identifier, the plurality of third parameters, and the plurality of fourth parameters based on the same encryption technique that the encryption module 140 used to encrypt the first identifier, the plurality of first parameters, and the plurality of second parameters. Represented mathematically, using a hash function of a location identifier as the third parameter and a time stamp as the fourth parameter, the second identifier vector further encrypted based on the first party encryption can be, for example, of the form:A
χ(λ1,τ1),χ(λ2,τ2)
j, . . .
χ(λN,τN)
J}]
where . . .
j denotes the j-th respective category value into which the third parameter λm and the time stamp τm were categorized based on either the location identifier or the time stamp or a combination thereof, and χ(·) is the hash function.
The mapping module 135 can determine a correlation count between the first identifier vector and the second identifier vector based on a match between some of the plurality of first parameters and some of the plurality of third parameters and between some of the plurality of second parameters and some of the plurality of fourth parameters. The mapping module 135 can determine the correlation count for a respective category of the plurality of categories based on a match between the plurality of first categories and the plurality of second categories versus the plurality of third categories and the plurality of fourth categories. A match can be indicative of an identity, similarity, correlation, or otherwise correspondence between some of the plurality of first parameters and some of the plurality of the third parameters and between some of the plurality of the second parameters and some of the plurality of fourth parameters. For example, the first identifier vector can include a location parameter as a first parameter and a time stamp as a second parameter classified into a category for website requests occurring from San Jose, CA at Jul. 15, 2015 between 14:00:00 to 16:00:00. Furthermore, the second identifier vector can include a location parameter as a third parameter and a time stamp as a fourth parameter classified into a category for purchase orders occurring from San Jose, CA at Jul. 15, 2015 between 14:00:00 to 16:00:00. In this example, both the first identifier vector and the second identifier vector can have been doubly encrypted based on the same first party encryption and the same third party encryption. The mapping module 135 can determine that there is a match between the encrypted first parameter and the encrypted third parameter and between the encrypted second parameter and encrypted fourth parameter based on identical match of the ciphers from the categories. Responsive to determining that there is a match between the between the plurality of encrypted first parameters and the plurality of encrypted third parameters and between the plurality of encrypted second parameters and the plurality of encrypted fourth parameters, the mapping module 135 can increment the correlation count.
The mapping module 135 can determine the correlation count based on the some of the plurality of first parameters being within a first margin of the plurality of third parameters and some of the plurality of second parameters being within a second margin of the plurality of fourth parameters. The mapping module 135 can determine the correlation count based on the some of the plurality of first category values being within a category margin of the plurality of third category values and some of the plurality of second category values being within a second margin of the plurality of fourth parameters. The mapping module 135 can determine the correlation count based on some of the plurality of the first parameters being within a threshold distance of some of the plurality of the third parameters and some of the plurality of the second parameters being with a time window. For example, the first identifier vector can include a location parameter as a first parameter and a time stamp as a second parameter classified into a category for website requests occurring from zip code 95630 at Jul. 15, 2015 between 14:00:00 to 16:00:00. Furthermore, the second identifier vector can include a location parameter as a third parameter and a time stamp as a fourth parameter classified into a category for purchase orders occurring from zip code 95763 at Jul. 15, 2015 between 16:00:00 to 18:00:00. The respective category indices of the first identifier vector and the second identifier vector can have been doubly encrypted by the first party encryption and the third party encryption. In this example, the threshold distance can be specified as adjacent zip codes and the time stamp can be specified as contiguous time frames. The mapping module 130 can access a list of zip codes from the one or more databases 145 and determine that zip code 95630 and zip code 95763 are adjacent to each other. The mapping module 130 can determine the time frames 14:00:00 to 16:00:00 is contiguous with 16:00:00 to 18:00:00. Responsive to these determinations, the mapping module 135 can determine that there is a match between the first parameter and the third parameter and the second parameter and the fourth parameter, and increment the correlation count for the respective category.
The mapping module 135 can determine that the first identifier corresponds to the second identifier based on the correlation count between the first identifier vector and the second identifier vector being above a determined threshold. The determine threshold can be based on integer, fraction, or percentage, among others. The determine threshold can also be constant, varying, or randomly generated, among others. The mapping module 135 can determine the determined threshold based on the length of the plurality of first parameters, the plurality of second parameters, the plurality of third parameters, and the plurality of fourth parameters. For example, the lengths of the plurality of first parameters and plurality of second parameters each can be 15,000. Furthermore, the lengths of the plurality of third parameters and the plurality of fourth parameters each can be 3,000. In this example, the mapping module 135 can calculate the ratio between the lengths of the plurality of first parameters and plurality of second parameters versus the plurality of third parameters and plurality of fourth parameters. The mapping module 135 can then determine the determined threshold for the correlation count based on a fractional multiplicative factor of the ratio between the lengths. In this example, the mapping module 135 can then determine that the first identifier (e.g., “x345q$”) corresponds to the second identifier (e.g., “cr3a1q@example_mail.com”) based on the correlation count being above the determined threshold.
The mapping module 135 can generate one identifier key for both the first identifier and the second identifier, responsive to determining that the first identifier corresponds to the second identifier. The one identifier key can be, for example, of the form of an alphanumerical string, a randomly generated number, or a character string, among others. The one identifier key can include the first identifier stored on the one or more databases 145 of the data processing system 110. For example, if the first identifier were an account identifier such as an email address, the mapping module 135 can set the email address as the one identifier key.
The mapping module 135 can determine that a predefined time has passed since generating the one identifier key. The mapping module 135 can delete the first identifier vector and the second identifier vector, responsive to determining that the predefined that has passed. The mapping module 135 can delete the first identifier vector and the second identifier vector, responsive to generating the one identifier key. The mapping module 135 can store the first identifier vector and the second identifier vector in the one or more databases 145 for generating the one identifier key for the first identifier and the second identifier, responsive to determining that the correlation count is within a tolerance range below the determined threshold.
The method 300 can transmit a first identifier vector to a third party server (ACT 305). For example, the data processing system 110 can transmit the first identifier vector to the third party server 120 via the network 105. The data processing system 110 can transmit the first identifier vector, encrypted based on the first party encryption. The first identifier vector can include a first identifier, a plurality of first parameters, and a plurality of second parameters. Each of the plurality of first parameters and each of the plurality of second parameters can include log data of the network activity or interactions with the data processing system 110 by the one or more client device 125 associated with the first identifier.
The method 300 can receive the first identifier vector encrypted by the third party server (ACT 310). For example, the data processing system 110 can receive the first identifier vector encrypted by the third party server 120 via the network 105. The encryption technique applied to the first identifier vector may be a third party encryption associated with the third party server 120.
The method 300 can receive a second identifier vector encrypted by the third party server (ACT 315). For example, the data processing system 110 can receive the second identifier vector from the third party server 120 via the network. The second identifier vector can include a second identifier, a plurality of third parameters, and a plurality of fourth parameters. Each of the plurality of third parameters and each of the plurality of fourth parameters can include log data of the network activity or interactions with the third party server 120 by the one or more client device 125 associated with the second identifier. The encryption technique applied to the second identifier vector may be a third party encryption associated with the third party server 120.
The method 300 can determine a correlation count between the first identifier vector and the second identifier vector (ACT 320). For example, the data processing system 110 can determine the correlation count between the first identifier vector and the second identifier vector based on determining whether there is a match between some of the plurality of first parameters and some of the plurality of the third parameters and between some of the plurality of second parameters and some of the plurality of fourth parameters. The data processing system 110 can determine that there is a match between the respective parameters, for example, when one of the plurality of first parameters is within a first margin of one of the plurality of second parameters and when one of the plurality of third parameters is within a second margin of one of the plurality of fourth parameters.
The method 300 can determine that the first identifier corresponds with the second identifier based on the correlation count (ACT 325). For example, the data processing system 110 can determine that the first identifier corresponds with the second identifier based on the correlation count being above a determined threshold. The data processing system 110 can determine the threshold based on the lengths of the plurality of first parameters, the plurality of second parameters, the plurality of third parameters, and the plurality of fourth parameters.
The method 300 can generate one identifier key for both the first identifier and the second identifier (ACT 330). For example, the data processing system 110 can generate the one identifier key for both the first identifier and the second identifier, responsive to determining that the first identifier corresponds with the second identifier. The data processing system 110 can set the first identifier as the one identifier key.
The computing system 400 may be coupled via the bus 405 to a display 435, such as a liquid crystal display, or active matrix display, for displaying information to a user. An input device 430, such as a keyboard including alphanumeric and other keys, may be coupled to the bus 405 for communicating information and command selections to the processor 410. The input device 430 can include a touch screen display 435. The input device 430 can also include a cursor control, such as a mouse, a trackball, or cursor direction keys, for communicating direction information and command selections to the processor 410 and for controlling cursor movement on the display 435.
The processes, systems and methods described herein can be implemented by the computing system 400 in response to the processor 410 executing an arrangement of instructions contained in main memory 415 or read only memory ROM 420. Such instructions can be read into main memory 415 from another computer-readable medium, such as the storage device 425. Execution of the arrangement of instructions contained in main memory 415 causes the computing system 400 to perform the illustrative processes described herein. One or more processors in a multi-processing arrangement may also be employed to execute the instructions contained in main memory 415. In alternative implementations, hard-wired circuitry may be used in place of or in combination with software instructions to effect illustrative implementations. Thus, implementations are not limited to any specific combination of hardware circuitry and software.
Although an example computing system has been described in
Implementations of the subject matter and the operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. The subject matter described in this specification can be implemented as one or more computer programs, e.g., one or more circuits of computer program instructions, encoded on one or more computer storage media for execution by, or to control the operation of, data processing apparatus. Alternatively or in addition, the program instructions can be encoded on an artificially generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus. A computer storage medium can be, or be included in, a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. Moreover, while a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially generated propagated signal. The computer storage medium can also be, or be included in, one or more separate components or media (e.g., multiple CDs, disks, or other storage devices).
The operations described in this specification can be performed by a data processing apparatus on data stored on one or more computer-readable storage devices or received from other sources.
The term “data processing apparatus” or “computing device” encompasses various apparatuses, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations of the foregoing. The apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit). The apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross-platform runtime environment, a virtual machine, or a combination of one or more of them. The apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures.
A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and it can be deployed in any form, including as a standalone program or as a circuit, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more circuits, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random access memory or both. The essential elements of a computer are a processor for performing actions in accordance with instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Moreover, a computer can be embedded in another device, e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive), to name just a few. Devices suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
To provide for interaction with a user, implementations of the subject matter described in this specification can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input.
While this specification contains many specific implementation details, these should not be construed as limitations on the scope of any inventions or of what may be claimed, but rather as descriptions of features specific to particular implementations of particular inventions. Certain features described in this specification in the context of separate implementations can also be implemented in combination in a single implementation. Conversely, various features described in the context of a single implementation can also be implemented in multiple implementations separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
Particular implementations of the subject matter have been described. Other implementations are within the scope of the following claims. While operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations are required to be performed. Actions described herein can be performed in a different order. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In certain implementations, multitasking and parallel processing may be advantageous.
The separation of various system components does not require separation in all implementations, and the described program components can be included in a single hardware or software product. For example, the selection module 130 or the selection factor determination module 135 can be a single module, a logic device having one or more processing circuits, or part of an online content item placement system.
Having now described some illustrative implementations, it is apparent that the foregoing is illustrative and not limiting, having been presented by way of example. In particular, although many of the examples presented herein involve specific combinations of method acts or system elements, those acts and those elements may be combined in other ways to accomplish the same objectives. Acts, elements and features discussed in connection with one implementation are not intended to be excluded from a similar role in other implementations or implementations.
The phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including,” “comprising,” “having,” “containing,” “involving,” “characterized by,” “characterized in that,” and variations thereof herein, is meant to encompass the items listed thereafter, equivalents thereof, and additional items, as well as alternate implementations consisting of the items listed thereafter exclusively. In one implementation, the systems and methods described herein consist of one, each combination of more than one, or all of the described elements, acts, or components.
Any references to implementations or elements or acts of the systems and methods herein referred to in the singular may also embrace implementations including a plurality of these elements, and any references in plural to any implementation or element or act herein may also embrace implementations including only a single element. References in the singular or plural form are not intended to limit the presently disclosed systems or methods, their components, acts, or elements to single or plural configurations. References to any act or element being based on any information, act or element may include implementations where the act or element is based at least in part on any information, act, or element.
Any implementation disclosed herein may be combined with any other implementation or embodiment, and references to “an implementation,” “some implementation,” “an alternate implementation,” “various implementations,” “one implementation” or the like are not necessarily mutually exclusive and are intended to indicate that a particular feature, structure, or characteristic described in connection with the implementation may be included in at least one implementation or embodiment. Such terms as used herein are not necessarily all referring to the same implementation. Any implementation may be combined with any other implementation, inclusively or exclusively, in any manner consistent with the aspects and implementations disclosed herein.
References to “or” may be construed as inclusive so that any terms described using “or” may indicate any of a single, more than one, and all of the described terms.
Where technical features in the drawings, detailed description or any claim are followed by reference signs, the reference signs have been included to increase the intelligibility of the drawings, detailed description, and claims. Accordingly, neither the reference signs nor their absence have any limiting effect on the scope of any claim elements.
The systems and methods described herein may be embodied in other specific forms without departing from the characteristics thereof. The foregoing implementations are illustrative rather than limiting of the described systems and methods. Scope of the systems and methods described herein is thus indicated by the appended claims, rather than the foregoing description, and changes that come within the meaning and range of equivalency of the claims are embraced therein.
| Number | Name | Date | Kind |
|---|---|---|---|
| 4868119 | Clark | Sep 1989 | A |
| 6952769 | Dubey et al. | Oct 2005 | B1 |
| 8429086 | Babitch | Apr 2013 | B2 |
| 8572379 | Cancedda | Oct 2013 | B2 |
| 8634853 | Bogatin | Jan 2014 | B2 |
| 9349026 | Gianniotis | May 2016 | B2 |
| 20070038674 | Bejar | Feb 2007 | A1 |
| 20090037492 | Baitalmal | Feb 2009 | A1 |
| 20100318858 | Essawi | Dec 2010 | A1 |
| 20120330722 | Volpe et al. | Dec 2012 | A1 |
| 20130326220 | Connelly et al. | Dec 2013 | A1 |
| 20140006097 | Groarke | Jan 2014 | A1 |
| 20150149763 | Kamara | May 2015 | A1 |
| Number | Date | Country |
|---|---|---|
| 2 469 673 | Oct 2010 | GB |
| Entry |
|---|
| International Search Report and Written Opinion for related PCT application No. PCT/US2016/042921, dated Sep. 29, 2016. |
| International Search Report and the Written Opinion of the International Searching Authority for PCT Application PCT/US2016/042925 dated Oct. 6, 2016, 29 pages. |
| Number | Date | Country | |
|---|---|---|---|
| 20170026352 A1 | Jan 2017 | US |
