Systems and methods for generating navigation filters

• US 10,354,292 B1
• Filed: 05/25/2016
• Issued: 07/16/2019
• Est. Priority Date: 01/03/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Doshi, Shreyas, Ramachandran, Venky, Garg, Gaurav, Potdar, Poorva Hari, Kandhan, Ramakrishnan, Zheng, Xin, Mengle, Advay
• Primary Examiner(s): Nguyen, Cam Linh T
• Application Number:
  US15/164,515
• Time in Patent Office: 1,147 Days
• Field of Search: 707722, 707723, 707748, 707754
• CPC Class Codes: G06F 16/345 Summarisation for human users
• 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: G06Q 30/0276 Advertisement creation

Abstract

Systems and methods for generating navigation filters are provided. A target resource is parsed and occurrences of data entries representing archetypal headings and/or archetypal items for a navigation filter are identified in the content of the target resource. A path to each of the identified occurrences is determined and used to construct a query for additional navigation filter headings and/or navigation filter items that have the same path as an identified occurrence. Identified occurrences of archetypal data entries in the target resource and the additional content having the same path as an identified occurrence are used as potential navigation filter headings and/or potential navigation filter items. Navigation filters are generated by associating one or more of the potential navigation filter items with one of the potential navigation filter headings.

Claims

1. A method of generating navigation filters for a target electronic resource associated with a content item, comprising:

identifying, by a processing system comprising at least one processing circuit, occurrences of normalized data entries in the target electronic resource associated with the content item;

generating, by the processing system, a plurality of navigation filters each comprising a navigation filter heading and a plurality of parallel navigation filter items based on the identified normalized data entries in the target electronic resource associated with the content item; and

transmitting, by the processing system, the plurality of navigation filters to a computing device for presentation via a computer network, wherein the navigation filter heading and the plurality of parallel navigation filter items of each of the plurality of navigation filters are displayed alongside the content item on a first electronic resource,

wherein the plurality of navigation filters displayed on the first electronic resource comprise a first navigation filter and a second navigation filter, the first navigation filter comprising a first navigation filter heading expressing a first dimension of the content item and a first plurality of parallel navigation filter items being variations along the first dimension of the content item, and the second navigation filter comprising a second navigation filter heading expressing a second dimension of the content item and a second plurality of parallel navigation filter items being variations along the second dimension of the content item, and

wherein each of the first plurality of parallel navigation filter items that are variations along the first dimension of the content item and each of the second plurality of parallel navigation filter items that are variations along the second dimension of the content item is embedded with a respective hyperlink which, upon clicking, causes the computing device to navigate to a respective portion of the target electronic resource in which the normalized data entries used for generating the plurality of navigation filters are identified, the respective portion of the target electronic resource being filtered by a respective item condition specified by the respective hyperlinked navigation filter item.

2. The method of claim 1, wherein the normalized data entries are generated by:

receiving a set of data entries comprising raw textual data, the data entries representing at least one of archetypal headings or archetypal items for a navigation filter; and

generating the normalized data entries by converting the raw textual data into a standard form, the normalized data entries comprising at least one of potential navigation filter headings or potential navigation filter items.

3. The method of claim 2, comprising:

determining a path to each of the identified occurrences of a normalized data entry in the target electronic resource;

using the path to an identified occurrence to construct a query for at least one of potential navigation filter headings or potential navigation filter items that have the same path as the identified occurrence in the target electronic resource; and

generating the navigation filter by associating one or more of the potential navigation filter items with one of the potential navigation filter headings.

4. The method of claim 3, wherein determining the path to each of the identified occurrences of a normalized data entry in the target electronic resource comprises:

selecting a root element of the target electronic resource; and

for each identified occurrence of a normalized data entry in the target electronic resource,

identifying one or more intermediate tags of the target electronic resource between the root element and the normalized data entry; and

determining a path from the root element to the normalized data entry through the one or more intermediate tags.

5. The method of claim 3, wherein associating one or more of the potential navigation filter items with one of the potential navigation filter headings comprises:

determining a sequence in which the potential navigation filter headings and the potential navigation filter items are arranged in the target electronic resource;

identifying one or more of the potential navigation filter items that are arranged between a first heading and a second heading in the sequence; and

associating with the first heading one or more of the potential navigation filter items that are arranged between the first heading and the second heading.

6. The method of claim 3, wherein associating one or more of the potential navigation filter items with one of the potential navigation filter headings comprises:

determining a path to a first potential navigation filter item immediately following a potential navigation filter heading in the target electronic resource; and

associating a second potential navigation filter item with the potential navigation filter heading in response to a determination that the second potential navigation filter item has the same path as a first potential navigation filter item.

7. The method of claim 3, wherein associating one or more of the potential navigation filter items with one of the potential navigation filter headings comprises:

using a document object model representation of the target electronic resource to determine a most recent common ancestor of a potential navigation filter heading and a first potential navigation filter item immediately following the potential navigation filter heading; and

associating a second potential navigation filter item with the potential navigation filter heading in response to a determination that the second potential navigation filter item and the potential navigation filter heading have the same most recent common ancestor as the first potential navigation filter item and the potential navigation filter heading.

8. The method of claim 3, comprising:

identifying a defined heading type for the set of data entries;

determining a dominant interpretation for each of the archetypal items; and

filtering the set of data entries to remove an archetypal item in response to a determination that the dominant interpretation of the archetypal item does not match the defined heading type.

9. The method of claim 2, wherein converting the raw textual data into a standard form comprises at least one of removing extraneous punctuation or numbers, trimming whitespace, standardizing casing, or adjusting plurality.

10. The method of claim 1, comprising:

identifying one or more hyperlinks in the target electronic resource;

parsing content text associated with each of the identified hyperlinks to determine whether the content text matches a normalized data entry; and

marking an identified hyperlink of the target electronic resource with a navigation filter item annotation in response to a determination that the content text associated with the identified hyperlink matches one or more of the normalized data entries.

11. The method of claim 1, comprising:

identifying one or more tags in the target electronic resource;

parsing content text associated with each of the identified tags to determine whether the content text matches a normalized data entry; and

marking an identified tag of the target electronic resource with a navigation filter heading annotation in response to a determination that the content text associated with the identified tag matches one or more of the normalized data entries.

12. The method of claim 11, comprising, for each of the identified tags:

removing at least one tag from consideration as a potential navigation filter heading in response to a determination that the tag is not a leaf.

13. The method of claim 11, comprising, for each of the identified tags:

determining that the tag is a child node of a hyperlink; and

removing the tag from consideration as a potential navigation filter heading in response to a determination that the tag is the child node of the hyperlink.

14. The method of claim 1, comprising:

determining, for each item of the generated navigation filter, whether the item matches one or more of the normalized data entries; and

discarding the generated navigation filter in response to a determination that the generated navigation filter includes less than a threshold number of items that match one or more of the normalized data entries.

15. The method of claim 1, comprising:

generating a set of multiple navigation filters for a grouping of target electronic resources;

determining, for each of the multiple navigation filters, a number of repeat instances of the navigation filter in the set of multiple navigation filters; and

discarding a generated navigation filter in response to a determination that the number of repeat instances of the generated navigation filter exceeds a threshold value.

16. A system of generating navigation filters for a target electronic resource associated with a content item, comprising:

a processing system having at least one processing circuit, the processing system configured to;

identify occurrences of normalized data entries in the target electronic resource associated with the content item;

generate a plurality of navigation filters each comprising a navigation filter heading and a plurality of parallel navigation filter items based on the identified normalized data entries in the target electronic resource associated with the content item; and

transmit the plurality of navigation filters to a computing device for presentation via a computer network, wherein the navigation filter heading and the plurality of parallel navigation filter items of each of the plurality of navigation filters are displayed alongside the content item on a first electronic resource,

wherein the plurality of navigation filters displayed on the first electronic resource comprise a first navigation filter and a second navigation filter, the first navigation filter comprising a first navigation filter heading expressing a first dimension of the content item and a first plurality of parallel navigation filter items being variations along the first dimension of the content item, and the second navigation filter comprising a second navigation filter heading expressing a second dimension of the content item and a second plurality of parallel navigation filter items being variations along the second dimension of the content item, and

wherein each of the first plurality of parallel navigation filter items that are variations along the first dimension of the content item and each of the second plurality of parallel navigation filter items that are variations along the second dimension of the content item is embedded with a respective hyperlink which, upon clicking, causes the computing device to navigate to a respective portion of the target electronic resource in which the normalized data entries used for generating the plurality of navigation filters are identified, the respective portion of the target electronic resource being filtered by a respective item condition specified by the respective hyperlinked navigation filter item.

17. The system of claim 16, comprising the processing system configured to:

receive a set of data entries comprising raw textual data, the data entries representing at least one of archetypal headings or archetypal items for a navigation filter; and

normalize the data entries to generate the normalized data entries by converting the raw textual data into a standard form, the normalized data entries comprising at least one of potential navigation filter headings or potential navigation filter items.

18. The system of claim 17, comprising the processing system configured to:

determine a path to each of the identified occurrences of a normalized data entry in the target electronic resource;

use the path to an identified occurrence to construct a query for at least one of potential navigation filter headings or potential navigation filter items that have the same path as the identified occurrence in the target electronic resource; and

generate the navigation filter by associating one or more of the potential navigation filter items with one of the potential navigation filter headings.

19. The system of claim 16, comprising the processing system configured to:

identify one or more hyperlinks in the target electronic resource;

parse content text associated with each of the identified hyperlinks to determine whether the content text matches a normalized data entry; and

mark an identified hyperlink of the target electronic resource with a navigation filter item annotation in response to a determination that the content text associated with the identified hyperlink matches one or more of the normalized data entries.

20. A non-transitory computer-readable medium having machine instructions stored therein, the instructions, when executable by one or more processors, cause the one or more processors to perform operations comprising:

identifying occurrences of normalized data entries in the target electronic resource associated with the content item;

generating a plurality of navigation filters each comprising a navigation filter heading and a plurality of parallel navigation filter items based on the identified normalized data entries in the target electronic resource associated with the content item; and

transmitting the plurality of navigation filters to a computing device for presentation via a computer network, wherein the navigation filter heading and the plurality of parallel navigation filter items of each of the plurality of navigation filters are displayed alongside the content item on a first electronic resource,

wherein the plurality of navigation filters displayed on the first electronic resource comprise a first navigation filter and a second navigation filter, the first navigation filter comprising a first navigation filter heading expressing a first dimension of the content item and a first plurality of parallel navigation filter items being variations along the first dimension of the content item, and the second navigation filter comprising a second navigation filter heading expressing a second dimension of the content item and a second plurality of parallel navigation filter items being variations along the second dimension of the content item, and

wherein each of the first plurality of parallel navigation filter items that are variations along the first dimension of the content item and each of the second plurality of parallel navigation filter items that are variations along the second dimension of the content item is embedded with a respective hyperlink which, upon clicking, causes the computing device to navigate to a respective portion of the target electronic resource in which the normalized data entries used for generating the plurality of navigation filters are identified, the respective portion of the target electronic resource being filtered by a respective item condition specified by the respective hyperlinked navigation filter item.