Resource locator remarketing

• US 9,043,425 B2
• Filed: 07/29/2013
• Issued: 05/26/2015
• Est. Priority Date: 07/29/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Vaideeswaran, Jyotsna, Tiwari, Kamal, Shanmugasundaram, Jayavel, Bai, Hongjie
• Primary Examiner(s): Luu, Le H
• Application Number:
  US13/952,887
• Publication Number:
  US 20150032843A1
• Time in Patent Office: 666 Days
• Field of Search: 709/245, 709/203, 707/722, 707/765, 707/731, 707/769, 715/236, 715/843, 726/22
• US Class Current: 709/206
• 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:

receiving visitation data from a publisher, the visitation data specifying a device identifier and a resource locator specifying a resource that was previously provided to a user device identified by the device identifier;

identifying a content feed associated with the publisher, the content feed including one or more regular expressions, each regular expression specifying a set of matching character strings and having a corresponding set of content items that are eligible to be provided to user devices corresponding to visitation data including one or more resource locators matching one of the one or more regular expressions;

identifying, from the regular expressions included in the content feed, a first matching regular expression that matches the resource locator specified by the received visitation data;

selecting a content item from the set of content items that corresponds to the first matching regular expression; and

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

2. The method of claim 1, further comprising:

obtaining, from a website for the publisher, resource locators for each of a plurality of resources included in the website;

generating, from the resource locators, one or more regular expressions, where each regular expression matches at least one of the resource locators obtained from the website, and wherein each of the resource locators obtained from the website matches at least one of the one or more regular expressions;

generating a content feed for the publisher, the content feed including the one or more regular expressions; and

providing the content feed to the publisher.

3. The method of claim 2, further comprising:

receiving, from the publisher, publisher input that specifies, for one or more of the regular expressions included in the content feed, a set of content items.

4. The method of claim 1, further comprising:

identifying, from the regular expressions included in the content feed, a second matching regular expression that matches the resource locator; and

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

5. The method of claim 4, further comprising:

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

6. The method of claim 1, wherein the resource locator specifies the location of a resource that was previously visited by the user device.

7. The method of claim 1, wherein at least one of the one or more regular expressions includes a uniform resource locator and a metacharacter.

8. The method of claim 1, wherein at least one of the one or more regular expressions includes a keyword and a metacharacter.

9. A system comprising:

a data processing apparatus; and

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

receiving visitation data from a publisher, the visitation data specifying a device identifier and a resource locator specifying a resource that was previously provided to a user device identified by the device identifier;

identifying a content feed associated with the publisher, the content feed including one or more regular expressions, each regular expression specifying a set of matching character strings and having a corresponding set of content items that are eligible to be provided to user devices corresponding to visitation data including one or more resource locators matching one of the one or more regular expressions;

identifying, from the regular expressions included in the content feed, a first matching regular expression that matches the resource locator specified by the received visitation data;

selecting a content item from the set of content items that corresponds to the first matching regular expression; and

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

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

obtaining, from a website for the publisher, resource locators for each of a plurality of resources included in the website;

generating, from the resource locators, one or more regular expressions, where each regular expression matches at least one of the resource locators obtained from the website, and wherein each of the resource locators obtained from the website matches at least one of the one or more regular expressions;

generating a content feed for the publisher, the content feed including the one or more regular expressions; and

providing the content feed to the publisher.

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

receiving, from the publisher, publisher input that specifies, for one or more of the regular expressions included in the content feed, a set of content items.

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

identifying, from the regular expressions included in the content feed, a second matching regular expression that matches the resource locator; and

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

13. The system of claim 12, wherein the operations further comprise:

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

14. The system of claim 9, wherein the resource locator specifies the location of a resource that was previously visited by the user device.

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

receiving visitation data from a publisher, the visitation data specifying a device identifier and a resource locator specifying a resource that was previously provided to a user device identified by the device identifier;

identifying a content feed associated with the publisher, the content feed including one or more regular expressions, each regular expression specifying a set of matching character strings and having a corresponding set of content items that are eligible to be provided to user devices corresponding to visitation data including one or more resource locators matching one of the one or more regular expressions;

identifying, from the regular expressions included in the content feed, a first matching regular expression that matches the resource locator specified by the received visitation data;

selecting a content item from the set of content items that corresponds to the first matching regular expression; and

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

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

obtaining, from a website for the publisher, resource locators for each of a plurality of resources included in the website;

generating, from the resource locators, one or more regular expressions, where each regular expression matches at least one of the resource locators obtained from the website, and wherein each of the resource locators obtained from the website matches at least one of the one or more regular expressions;

generating a content feed for the publisher, the content feed including the one or more regular expressions; and

providing the content feed to the publisher.

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

receiving, from the publisher, publisher input that specifies, for one or more of the regular expressions included in the content feed, a set of content items.

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

identifying, from the regular expressions included in the content feed, a second matching regular expression that matches the resource locator; and

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

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

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

20. The non-transitory computer readable medium of claim 15, wherein the resource locator specifies the location of a resource that was previously visited by the user device.