Search over structured data

• US 7,933,900 B2
• Filed: 10/23/2005
• Issued: 04/26/2011
• Est. Priority Date: 10/23/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Agarwal, Puneet, Brunsman, Jonathan, Sundararajan, Arvind, Reddy, Bindu, Kozenski, Jennifer L., Bhaya, Gaurav Ravindra, Sirajuddin, Sarah, Mosberger, Ning, Kale, David
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): Bibbee; Jared M
• Application Number:
  US11/257,282
• Publication Number:
  US 20070168331A1
• Time in Patent Office: 2,011 Days
• Field of Search: 707/1, 707/3, 707/732
• US Class Current: 707/732
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• 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/9538 Presentation of query results
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation

Abstract

A user can refine a search over structured data by specifying that a label or an attribute value be used to further filter the results of a query.

Claims

1. A computer-implemented method comprising:

extracting attributes from data items in a collection;

receiving a search query from a user interacting with a search engine through a client device;

receiving a selection of first data items from the collection of data items, the first data items satisfying the search query, and the first data items collectively having first attributes that have been extracted from the first data items;

determining an attribute frequency for each first attribute that has been extracted from the first data items, the attribute frequency being a respective frequency that previous users of the search engine have selected individual ones of the first attributes over a predetermined period of time to narrow past query results;

selecting, as a core group of attributes, the first attributes which have the highest respective attribute frequency, the core group of attributes including fewer than all of the first attributes;

outputting to the client device a search engine results page comprising a respective reference to each of two or more of the first data items, and a respective representation of each attribute of the core group;

providing, in response to a user selection of a representation of one or more of the attributes of the core group a search window for receiving a query refinement; and

receiving a selection of second data items satisfying the search query and the query refinement.

2. The method of claim 1, further comprising:

receiving the user selection of the representation of fewer than all of the attributes of the core group; and

outputting to the client device a second search engine results page comprising a respective reference to each of two or more of the second data items.

3. The method of claim 1, further comprising performing a web crawl of the collection, the collection storing the data items and the associated attributes describing an information type of each data item.

8. The method of claim 1, further comprising:

receiving the collection of data items and the attributes and attributes of the data items from a single data provider.

9. The method of claim 1, wherein extracting attributes further comprises:

determining an information type of a data item;

accessing a data structure that maps information types to attributes;

determining, based on applying the information type to the data structure, the attributes associated with the data item.

10. The method of claim 1, wherein extracting attributes further comprises:

extracting the attributes before any searching occurs on the data items.

11. The method of claim 1, further comprising:

generating a user interface for allowing a provider of the data items to edit the attributes associated with the data items; and

receiving information through the user interface, the information changing an attribute associated with one or more of the data items.

4. A computer readable medium encoded with a computer program product comprising instructions that, when executed, operate to cause a computer to perform operations comprising:

extracting attributes from data items in a collection;

receiving a search query from a user interacting with a search engine through a client device;

receiving a selection of first data items from the collection of data items, the first data items satisfying the search query, and the first data items collectively having first attributes that have been extracted from the first data items;

determining an attribute frequency for each first attribute that has been extracted from the first data items, the attribute frequency being a respective frequency that previous users of the search engine have selected individual ones of the first attributes over a predetermined period of time to narrow past query results;

selecting, as a core group of attributes, the first attributes which have the highest respective attribute frequency, the core group of attributes including fewer than all of the first attributes;

outputting to the client device a search engine results page comprising a respective reference to each of two or more of the first data items, and a respective representation of each attribute of the core group;

providing, in response to a user selection of a representation of one or more of the attributes of the core group a search window for receiving a query refinement; and

receiving a selection of second data items satisfying the search query and the query refinement.

5. The computer readable medium of claim 4, the operations further comprising:

receiving the user selection of the representation of fewer than all of the attributes of the core group; and

outputting to the client device a second search engine results page comprising a respective reference to each of two or more of the second data items.

12. The computer readable medium of claim 4, wherein the operations further comprise:

receiving the collection of data items and the attributes and attributes of the data items from a single data provider.

13. The computer readable medium of claim 4, wherein extracting attributes further comprises:

determining an information type of a data item;

accessing a data structure that maps information types to attributes;

determining, based on applying the information type to the data structure, the attributes associated with the data item.

14. The computer readable medium of claim 4, wherein extracting attributes further comprises:

extracting the attributes before any searching occurs on the data items.

15. The computer readable medium of claim 4, further comprising:

generating a user interface for allowing a provider of the data items to edit the attributes associated with the data items; and

receiving information through the user interface, the information changing an attribute associated with one or more of the data items.

6. A system comprising:

one or more computers; and

a computer-readable medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

extracting attributes from data items in a collection,

receiving a search query from a user interacting with a search engine through a client device,

receiving a selection of first data items from the collection of data items, the first data items satisfying the search query, and the first data items collectively having first attributes that have been extracted from the first data items,

determining an attribute frequency for each first attribute that has been extracted from the first data items, the attribute frequency being a respective frequency that previous users of the search engine have selected individual ones of the first attributes over a predetermined period of time to narrow past query results,

selecting, as a core group of attributes, the first attributes which have the highest respective attribute frequency, the core group of attributes including fewer than all of the first attributes,

outputting to the client device a search engine results page comprising a respective reference to each of two or more of the first data items, and a respective representation of each attribute of the core group;

providing, in response to a user selection of a representation of one or more of the attributes of the core group a search window for receiving a query refinement, and

receiving a selection of second data items satisfying the search query and the query refinement.

7. The system of claim 6, further comprising performing a web crawl of the collection, the collection storing the data items and the associated attributes describing an information type of each data item.

16. The system of claim 6, wherein the operations further comprise:

receiving the collection of data items and the attributes and attributes of the data items from a single data provider.

17. The system of claim 6, wherein extracting attributes further comprises:

determining an information type of a data item;

accessing a data structure that maps information types to attributes;

determining, based on applying the information type to the data structure, the attributes associated with the data item.

18. The system of claim 6, wherein extracting attributes further comprises:

extracting the attributes before any searching occurs on the data items.

19. The system of claim 6, further comprising:

generating a user interface for allowing a provider of the data items to edit the attributes associated with the data items; and

receiving information through the user interface, the information changing an attribute associated with one or more of the data items.