Methods and systems for retrieval of information items and associated sentence fragments

• US 8,719,244 B1
• Filed: 03/23/2005
• Issued: 05/06/2014
• Est. Priority Date: 03/23/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Pasca, Alexandru Marius
• Primary Examiner(s): Bhatia, Ajay
• Assistant Examiner(s): CHEUNG, HUBERT G
• Application Number:
  US11/087,146
• Time in Patent Office: 3,331 Days
• Field of Search: 707/706
• US Class Current: 707/706
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines

Abstract

Methods and systems for retrieval of information items and associated sentence fragments are described. One method described comprises identifying at least a first entry in an index relevant to a search query, wherein the first entry comprises a first information item and a first associated sentence fragment, and wherein the index comprises a plurality of information items and associated sentence fragments, and generating a search result set relevant to the search query comprising at least the first information item.

Claims

1. A method comprising:

based on a search query, using a computer server system having one or more processors to select a first entry in an index that is stored at a storage device, wherein the first entry is relevant to the search query and comprises a first information item and a first sentence fragment, wherein the first sentence fragment and the first information item are extracted from text of a first electronic document and wherein the first sentence fragment differs from the first information item;

generating a search result set comprising at least the first information item of the first entry using the computer server system; and

outputting the search result set from the computer server system for use by a client device.

2. The method of claim 1, wherein the first information item comprises an entity name.

3. The method of claim 2, wherein the entity name comprises at least one of a name of a person, a name of a place, and a name of an organization.

4. The method of claim 1, wherein the selecting the first entry in the index comprises identifying that the first sentence fragment includes a term in the search query.

5. The method of claim 1, wherein the search result set further comprises the first sentence fragment.

6. The method of claim 1, wherein the selecting the first entry comprises computing a relevance score.

7. The method of claim 6, wherein the relevance score is based on at least one of a number of words in the first sentence fragment, a number of stop words in the first sentence fragment, a total number of words in the first sentence fragment, and a minimum distance between matches of search query terms in the first sentence fragment.

8. The method of claim 6, wherein the relevance score computation favors sentence fragments having search terms appearing relatively closer to one another therein over sentence fragments having search terms appearing relatively farther from one another therein.

9. The method of claim 6, wherein the relevance score computation favors sentence fragments having a relatively smaller number of non-stop terms therein over sentence fragments having a relatively larger number of non-stop terms therein.

10. The method of claim 1, wherein the search result set comprises a plurality of information items and associated sentence fragments.

11. The method of claim 10, wherein the search result set comprises a timeline.

12. The method of claim 1, wherein the selecting the first entry comprises matching the search query with the first information item.

13. The method of claim 1, wherein the selecting the first entry comprises matching the search query with the first sentence fragment.

14. The method of claim 1, wherein the selecting the first entry comprises identifying that terms in the search query appear in the first sentence fragment.

15. The method of claim 1, further comprising identifying a category of an information item to be included in the search result set.

16. The method of claim 15, wherein selecting the category of the information item comprises parsing the search query to identify wh-terms.

17. The method of claim 15, wherein selecting the category of the information item comprises identifying user interaction with an element of a user interface that identifies the category.

18. The method of claim 1, further comprising indexing an indexed collection of documents to form the index.

19. The method of claim 1, wherein:

the index comprises a collection of entries that each comprises an information item and a sentence fragment;

the information items in the index each comprise one of a date, an entity name, and a concept; and

the sentence fragments in the index each comprise factual information related to and found in close proximity in text of an electronic document to the information item in a same entry.

20. An article comprising a non-transitory computer-readable data storage medium storing program code configured to cause one or more machines to perform operations, the operations comprising:

based on a search query, selecting a first entry in an index stored at a storage device, wherein the first entry is relevant to the search query and comprises a first information item and a first sentence fragment, wherein the first sentence fragment and the first information item are found in close proximity in text of an electronic document and the first sentence fragment differs from the first information item;

generating a search result set comprising at least the first information item of the first entry; and

outputting the search result set.

21. The article of claim 20, wherein the selecting the first entry in the index comprises identifying that the first sentence fragment includes a term in the search query.

22. The article of claim 20, wherein the search result set comprises the first sentence fragment.

23. The article of claim 20, wherein:

the index comprises a collection of entries that each comprises an information item and a sentence fragment;

the information items in the index each comprise one of a date, an entity name, and a concept; and

the sentence fragments in the index each comprise factual information related to and found in close proximity in text of a document to the information item in a same entry.

24. A system comprising:

a storage device storing an index comprising a collection of entries, each entry comprising a date and a sentence fragment found in close proximity in text of an electronic document, wherein the sentence fragment in each entry differs from an information item in that entry;

a server device comprising one or more computer processors, the server device configured to execute program code, the program code including;

a search engine to select a first entry in the collection of entries that is relevant to a search query, and

an information extraction application program to generate a search result set comprising at least a first information item included in the first entry; and

a client device in communication with the server device via a data communication network to receive the search result set outputted from the server device.

25. The system of claim 24, wherein the client device comprises a processor-based platform that includes a display of the search result set, the display comprising the first information item and a first sentence fragment included in the first entry.