Resource locator remarketing

• US 8,930,503 B1
• Filed: 12/31/2013
• Issued: 01/06/2015
• Est. Priority Date: 07/29/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Shanmugasundaram, Jayavel, Vaideeswaran, Jyotsna, Tiwari, Kamal, Bai, Hongjie
• Primary Examiner(s): Luu, Le H
• Application Number:
  US14/145,629
• Publication Number:
  US 20150032849A1
• Time in Patent Office: 371 Days
• Field of Search: 709/245, 709/203, 709/219, 709/224, 709/217, 709/218, 709/223, 709/229, 707/722, 707/765, 707/731, 707/769, 715/236, 715/843, 726/22
• US Class Current: 709/219
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 16/90348 by searching ordered data, e.g. alpha-numerically ordered data
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 2207/025 String search, i.e. pattern matching, e.g. find identical word or best match in a string
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04N 21/236 Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream multiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00

Abstract

Methods, systems, and apparatus for resource locator remarketing are presented. In one aspect, a method includes receiving visitation data from a publisher, the visitation data specifying a device identifier and a resource locator specifying a resource that was provided to a user device; identifying a content feed that includes regular expressions, each regular expression specifying matching character strings and a set of content items that are eligible to be provided to user devices corresponding to visitation data including a resource locator matching one of the regular expressions; identifying, a first matching regular expression that matches the resource locator specified by the visitation data; selecting a content item from the content items that correspond to the first matching regular expression; and providing data that causes presentation of the selected content item to the user device.

Claims

1. A method implemented by data processing apparatus, the method comprising:

identifying a user device, including determining a device identifier corresponding to the user device;

accessing, for the device identifier, visitation data that includes one or more resource locators that each specify a resource that was previously provided to the user device corresponding to the device identifier;

identifying, by one or more data processing apparatus and based on one of the resource locators included in the visitation data, a content feed including content items that are eligible to be provided to the user device in response to one or more resource locators in the visitation data matching one or more character strings specified by a publisher associated with the content feed;

identifying, from the one or more character strings and by one or more data processing apparatus, a matching character string that matches a particular resource locator from the one or more resource locators included in the visitation data;

selecting, by one or more data processing apparatus, a content item from the content items that are eligible to be provided to the user device based on the match between the particular resource locator and the matching character string; and

providing, to the user device and by one or more data processing apparatus, data that causes presentation of the selected content item.

2. The method of claim 1, further comprising:

identifying, from the one or more character strings included in the content feed, a second matching character string that matches the particular resource locator; and

determining that a first priority of the matching character string is greater than a second priority of the second matching character string, and wherein the content item is selected from a set of content items that corresponds to the matching character string based on the determination that the first priority of the matching character string is greater than the second priority of the second matching character string.

3. The method of claim 2, wherein each matching character string is a matching regular expression that specifies a set of matching character strings.

4. The method of claim 3, further comprising:

determining a priority for each matching regular expression based on a granularity of the regular expression.

5. The method of claim 1, wherein each of the one or more character strings is a regular expression that specifies a set of matching character strings, and wherein at least one of the regular expressions includes a uniform resource locator and a metacharacter.

6. The method of claim 1, wherein each of the one or more character strings is a regular expression that specifies a set of matching character strings, and wherein at least one of the regular expressions includes a keyword and a metacharacter.

7. The method of claim 1, further comprising:

identifying, based on a second resource locator of the resource locators included in the visitation data, a second content feed including second content items that are eligible to be provided to the user device in response to one or more resource locators in the visitation data matching one or more second character strings specified by a second publisher associated with the second content feed;

identifying, from the one or more character strings, a second matching character string that matches a second resource locator from the one or more resource locators included in the visitation data; and

selecting a second content item from the second content items that are eligible to be provided to the user device based on the match between the second resource locator and the second matching character string, and wherein providing data that causes presentation of the selected content item comprises providing the content item and the second content item to a content item selection process.

8. A system comprising:

one or more data processing apparatus; and

a data store storing instructions that, when executed by the one or more data processing apparatus, cause the one or more data processing apparatus to perform operations comprising;

identifying a user device, including determining a device identifier corresponding to the user device;

accessing, for the device identifier, visitation data that includes one or more resource locators that each specify a resource that was previously provided to the user device corresponding to the device identifier;

identifying, based on one of the resource locators included in the visitation data, a content feed including content items that are eligible to be provided to the user device in response to one or more resource locators in the visitation data matching one or more character strings specified by a publisher associated with the content feed;

identifying, from the one or more character strings, a matching character string that matches a particular resource locator from the one or more resource locators included in the visitation data;

selecting a content item from the content items that are eligible to be provided to the user device based on the match between the particular resource locator and the matching character string; and

providing, to the user device, data that causes presentation of the selected content item.

9. The system of claim 8, wherein the operations further comprise:

identifying, from the one or more character strings included in the content feed, a second matching character string that matches the particular resource locator; and

determining that a first priority of the matching character string is greater than a second priority of the second matching character string, and wherein the content item is selected from a set of content items that corresponds to the matching character string based on the determination that the first priority of the matching character string is greater than the second priority of the second matching character string.

10. The system of claim 9, wherein each matching character string is a matching regular expression that specifies a set of matching character strings.

11. The system of claim 10, wherein the operations further comprise:

determining a priority for each matching regular expression based on a granularity of the regular expression.

12. The system of claim 8, wherein each of the one or more character strings is a regular expression that specifies a set of matching character strings, and wherein at least one of the regular expressions includes a uniform resource locator and a metacharacter.

13. The system of claim 8, wherein each of the one or more character strings is a regular expression that specifies a set of matching character strings, and wherein at least one of the regular expressions includes a keyword and a metacharacter.

14. The system of claim 8, wherein the operations further comprise:

identifying, based on a second resource locator of the resource locators included in the visitation data, a second content feed including second content items that are eligible to be provided to the user device in response to one or more resource locators in the visitation data matching one or more second character strings specified by a second publisher associated with the second content feed;

identifying, from the one or more character strings, a second matching character string that matches a second resource locator from the one or more resource locators included in the visitation data; and

selecting a second content item from the second content items that are eligible to be provided to the user device based on the match between the second resource locator and the second matching character string, and wherein providing data that causes presentation of the selected content item comprises providing the content item and the second content item to a content item selection process.

15. A non-transitory computer readable medium comprising instructions that, when executed by one or more data processing apparatus, cause the one or more data processing apparatus to perform operations comprising:

identifying a user device, including determining a device identifier corresponding to the user device;

accessing, for the device identifier, visitation data that includes one or more resource locators that each specify a resource that was previously provided to the user device corresponding to the device identifier;

identifying, based on one of the resource locators included in the visitation data, a content feed including content items that are eligible to be provided to the user device in response to one or more resource locators in the visitation data matching one or more character strings specified by a publisher associated with the content feed;

identifying, from the one or more character strings, a matching character string that matches a particular resource locator from the one or more resource locators included in the visitation data;

selecting a content item from the content items that are eligible to be provided to the user device based on the match between the particular resource locator and the matching character string; and

providing, to the user device, data that causes presentation of the selected content item.

16. The non-transitory computer readable medium of claim 15, wherein the operations further comprise:

identifying, from the one or more character strings included in the content feed, a second matching character string that matches the particular resource locator; and

determining that a first priority of the matching character string is greater than a second priority of the second matching character string, and wherein the content item is selected from a set of content items that corresponds to the matching character string based on the determination that the first priority of the matching character string is greater than the second priority of the second matching character string.

17. The non-transitory computer readable medium of claim 16, wherein each matching character string is a matching regular expression that specifies a set of matching character strings.

18. The non-transitory computer readable medium of claim 17, wherein the operations further comprise:

determining a priority for each matching regular expression based on a granularity of the regular expression.

19. The non-transitory computer readable medium of claim 15, wherein each of the one or more character strings is a regular expression that specifies a set of matching character strings, and wherein at least one of the regular expressions includes a uniform resource locator and a metacharacter.

20. The non-transitory computer readable medium of claim 15, wherein each of the one or more character strings is a regular expression that specifies a set of matching character strings, and wherein at least one of the regular expressions includes a keyword and a metacharacter.