Methods and systems for information capture and retrieval

• US 7,725,508 B2
• Filed: 06/30/2004
• Issued: 05/25/2010
• Est. Priority Date: 03/31/2004
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lawarence, Stephen R., Wang, Niniane, Ionescu, Mihai Florin, Marmaros, David, Khan, Omar Habib
• Primary Examiner(s): Vo; Tim T.
• Assistant Examiner(s): Mobin; Hasanul
• Application Number:
  US10/881,584
• Publication Number:
  US 20050234848A1
• Time in Patent Office: 2,155 Days
• Field of Search: None
• US Class Current: 707/830
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Systems and methods that identify and extract information from articles are described. In one embodiment, a search engine implements a method comprising capturing an event in real time upon the occurrence of the event, wherein the event comprises a user interaction with an article on a client device, wherein the article is capable of being associated with at least one of a plurality of client applications, determining if the event should be indexed, and if the event should be indexed, indexing the event and storing the event and at least a portion of content associated with the article.

Claims

1. A method for information capture and retrieval, the method comprising:

capturing an event, the event comprising a user interaction with an article on a client device;

determining whether the event is an indexable event;

responsive to the event being determined an indexable event;

determining whether the indexable event is an indexable real-time event or an indexable historical event,

responsive to the indexable event being determined an indexable real-time event, placing the event in a user state queue,

placing the indexable event in a multiple priority index queue, wherein an indexable real-time event in the index queue is assigned a high priority and an indexable historical event in the index queue is assigned a low priority,

retrieving a high-priority event from the index queue before retrieving a low-priority event from the index queue, and

indexing the high-priority event in an index before indexing the low-priority event in the index; and

responsive to the event being determined a non-indexable event;

placing the non-indexable event in the user state queue, the user state queue being separate from the index queue,

retrieving the non-indexable event from the user state queue, and determining a current user state for the user based on the non-indexable event.

2. The method of claim 1, wherein the event is captured in the form of a pre-defined event schema.

3. The method of claim 1, wherein the user interaction with the article comprises loading the article.

4. The method of claim 1, wherein the user interaction with the article comprises saving the article.

5. The method of claim 1, wherein the user interaction with the article comprises viewing the article.

6. The method of claim 1, wherein the user interaction with the article comprises updating a metadata of the article.

7. The method of claim 6, wherein updating the metadata of the article comprises book-marking the article.

8. The method of claim 6, wherein updating the metadata of the article comprises printing the article.

9. The method of claim 6, wherein updating the metadata of the article comprises deleting the article.

10. The method of claim 6, wherein updating the metadata of the article comprises moving the article.

11. The method of claim 1, further comprising:

receiving a search query;

determining whether the event is associated with the search query by searching the index; and

responsive to the event being associated with the search query, generating a search result based on the article.

12. The method of claim 11, wherein the search query is entered by a user.

13. The method of claim 11, further comprising locating network articles relevant to the search query.

14. The method of claim 13, wherein generating the search result based on the article comprises generating the search result based on the article and the network articles.

15. A computer-readable storage medium encoded with an executable computer program, the computer program comprising program code for:

capturing an event, the event comprising a user interaction with an article on a client device;

determining whether the event is an indexable event;

responsive to the event being determined an indexable event;

determining whether the indexable event is an indexable real-time event or an indexable historical event,

responsive to the indexable event being determined an indexable real-time event, placing the event in a user state queue,

placing the indexable event in a multiple priority index queue, wherein an indexable real-time event in the index queue is assigned a high priority and an indexable historical event in the index queue is assigned a low priority,

retrieving a high-priority event from the index queue before retrieving a low-priority event from the index queue, and

indexing the high-priority event in an index before indexing the low-priority event in the index; and

responsive to the event being determined a non-indexable event;

placing the non-indexable event in the user state queue, the user state queue being separate from the index queue,

retrieving the non-indexable event from the user state queue, and

determining a current user state for the user based on the non-indexable event.

16. The computer-readable storage medium of claim 15, wherein the event is captured in the form of a pre-defined event schema.

17. The computer-readable storage medium of claim 15, wherein the user interaction with the article comprises loading the article.

18. The computer-readable storage medium of claim 15, wherein the user interaction with the article comprises saving the article.

19. The computer-readable storage medium of claim 15, wherein the user interaction with the article comprises viewing the article.

20. The computer-readable storage medium of claim 15, wherein the user interaction with the article comprises updating a metadata of the article.

21. The computer-readable storage medium of claim 20, wherein updating the metadata of the article comprises book-marking the article.

22. The computer-readable storage medium of claim 20, wherein updating the metadata of the article comprises printing the article.

23. The computer-readable storage medium of claim 20, wherein updating the metadata of the article comprises deleting the article.

24. The computer-readable storage medium of claim 20, wherein updating the metadata of the article comprises moving the article.

25. The computer-readable storage medium of claim 15, wherein the computer program further comprises program code for:

receiving a search query;

determining whether the event is associated with the search query by searching the index; and

responsive to the event being associated with the search query, generating a search result based on the article.

26. The computer-readable storage medium of claim 25, wherein the search query is entered by a user.

27. The computer-readable storage medium of claim 25, wherein the computer program further comprises program code for locating network articles relevant to the search query.

28. The computer-readable storage medium of claim 27, wherein generating the search result based on the article comprises generating the search result based on the article and the network articles.

29. A system for information capture and retrieval, the system comprising:

a computer readable storage medium comprising;

a capture processor configured for capturing an event, wherein the event comprises a user interaction with an article on a client device, the capture processor further configured for determining whether the event is an indexable event and determining, responsive to the event being determined an indexable event, whether the indexable event is an indexable real-time event or an indexable historical event;

a queue comprising a user state queue and a multiple priority index queue,

wherein responsive to the event being determined an indexable event, the capture processor is further configured for placing the indexable event in the multiple priority index queue, wherein an indexable real-time event in the index queue is assigned a high priority and an indexable historical event in the index queue is assigned a low priority, and an indexer is configured for retrieving a high-priority event from the index queue before retrieving a low-priority event from the index queue, and indexing the high-priority event in an index before indexing the low-priority event in the index,

wherein responsive to the event being determined an indexable real-time event, placing the event in the user state queue, and

wherein responsive to the event being determined a non-indexable event, the capture processor is further configured for placing the non-indexable event in the user state queue, and a queue system is configured for retrieving the non-indexable event from the user state queue and determining a current user state for the user based on the non-indexable event, the indexer; and

the query system.