Systems and methods of identifying chunks within multiple documents

• US 8,751,484 B2
• Filed: 03/27/2012
• Issued: 06/10/2014
• Est. Priority Date: 02/22/2008
• Status: Active Grant

• Current Assignee: Stripe, Inc.
• Original Assignee: TigerLogic Corporation
• Inventors: Smik, Robert, Dexter, Jeffrey Matthew
• Primary Examiner(s): Spieler, William
• Application Number:
  US13/431,907
• Publication Number:
  US 20120226675A1
• Time in Patent Office: 805 Days
• Field of Search: 707/722
• US Class Current: 707/722
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/9032 Query formulation
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]

Abstract

A computer identifies multiple resource identifiers in accordance with a first set of predefined criteria for selecting a respective document that satisfies user-specified search keywords from a user. Each resource identifier corresponds to a document at a respective data source. For at least one of the resource identifiers, the computer retrieves the corresponding document from the respective document source; identifies within the retrieved document a chunk by applying a second set of predefined criteria to the retrieved document; and provides the identified chunk and a link to the identified chunk within the document for display to the user. The first set of predefined criteria requires that at least a first subset of the search keywords be found within an identified respective document, and the second set of predefined criteria requires that at least a second subset of the search keywords be found within an identified chunk.

Claims

1. A computer-implemented method, comprising:

at a computer having memory, a display, and a processor,

receiving a search request from a user of the computer, the search request including a plurality of search keywords; and

in response to the search request;

identifying multiple resource identifiers in accordance with a first set of predefined criteria for selecting a respective document that satisfies the user-specified search keywords, each resource identifier corresponding to a document at a respective data source; and

for at least one of the resource identifiers,

retrieving a document corresponding to the at least one of the resource identifiers from the respective document source;

identifying within the retrieved document a chunk by applying a second set of predefined criteria to one or more candidate chunks within the retrieved document; and

providing the identified chunk and a link to the identified chunk within the document for display to the user,

wherein the first set of predefined criteria requires that at least a first subset of the search keywords be found within an identified respective document, and the second set of predefined criteria requires that at least a second subset of the search keywords be found within an identified chunk.

2. The method of claim 1, wherein the multiple resource identifiers are included in a single document.

3. The method of claim 1, wherein terms in the identified chunk that satisfy the user-specified search keywords are either in an order different from that of the user-specified search keywords or separated from one another by at least one term not satisfying any of the user-specified search keywords.

4. The method of claim 1, further comprising:

submitting the user-specified search keywords to a search engine; and

receiving a set of search results from the search engine, wherein each search result includes an abbreviated document segment identified by the search engine as satisfying the search keywords and the abbreviated document segment is different from the identified chunk.

5. The method of claim 1, further comprising:

identifying multiple chunks within the retrieved document, wherein each chunk satisfies the search keywords; and

displaying the multiple chunks and a link to each of the multiple chunks within the document.

6. The method of claim 1, further comprising:

for at least one of the resource identifiers,

retrieving the corresponding document from the respective document source;

identifying within the retrieved document that no chunk satisfies each of the search keywords; and

displaying a link to search for chunks that satisfy any of the search keywords within the document.

7. The method of claim 6, further comprising:

in response to a user selection of the link to search for chunks that satisfy any of the search keywords within the document,

re-processing the document retrieved from the respective document source;

identifying within the retrieved document one or more chunks that satisfy at least one of the search keywords; and

displaying the identified chunks and a link to each of the identified chunks within the document.

8. The method of claim 1, further comprising:

in response to a user selection of the link to the identified chunk,

displaying at least a portion of the identified document in a document view window, wherein the displayed portion includes, at least partially, the identified chunk;

highlighting the identified chunk in the document view window; and

highlighting terms that satisfy the search keywords in the identified chunk such that they are visually distinguishable over the rest of the identified chunk.

9. The method of claim 1, further comprising:

for the at least one of the resource identifiers, displaying a chunk page-link icon for searching chunks within documents that are referenced by the retrieved document; and

in response to a user selection of the chunk page-link icon, displaying one or more referenced document links, wherein each referenced document link has one or more associated chunks identified within a corresponding referenced document as satisfying the user-specified search keywords.

10. A computer system, comprising:

memory;

one or more processors;

one or more programs stored in the memory and configured for execution by the one or more processors, the one or more programs including;

instructions for receiving a search request from a user of the computer, the search request including a plurality of search keywords; and

in response to the search request;

instructions for identifying multiple resource identifiers in accordance with a first set of predefined criteria for selecting a respective document that satisfies user-specified search keywords from a user, each resource identifier corresponding to a document at a respective data source;

instructions for retrieving a document from the respective document source for at least one of the resource identifiers;

instructions for identifying within the retrieved document a chunk by applying a second set of user-specified criteria to one or more candidate chunks within the retrieved document; and

instructions for providing the identified chunk and a link to the identified chunk within the document for display to the user,

wherein the first set of predefined criteria requires that at least a first subset of the search keywords be found within an identified respective document, and the second set of predefined criteria requires that at least a second subset of the search keywords be found within an identified chunk.

11. The computer system of claim 10, further comprising:

instructions for ordering terms in the identified chunk that satisfy the search keywords either differently from the user-specified search keywords or separating the terms from one another by at least one term not satisfying any of the search keywords.

12. The computer system of claim 10, further comprising:

instructions for submitting the user-specified search keywords to a search engine; and

instructions for receiving a set of search results from the search engine, wherein each search result includes an abbreviated document segment identified by the search engine as satisfying the search keywords and the abbreviated document segment is different from the identified chunk.

13. The computer system of claim 10, further comprising:

instructions for identifying multiple chunks within the retrieved document, wherein each chunk satisfies the search keywords; and

instructions for displaying the multiple chunks and a link to each of the multiple chunks within the document.

14. The computer system of claim 10, further comprising:

instructions for retrieving the corresponding document from the respective document source for at least one of the resource identifiers;

instructions for identifying within the retrieved document that no chunk satisfies each of the search keywords; and

instructions for displaying a link to search for chunks that satisfy any of the search keywords within the document.

15. The computer system of claim 14, further comprising:

instructions for re-processing the document retrieved from the respective document source in response to a user selection of the link to search for chunks that satisfy any of the search keywords within the document;

instructions for identifying within the retrieved document one or more chunks that satisfy at least one of the search keywords; and

instructions for displaying the identified chunks and a link to each of the identified chunks within the document.

16. The computer system of claim 10, further comprising:

instructions for displaying at least a portion of the identified document in a document view window in response to a user selection of the link to the identified chunk, wherein the displayed portion includes, at least partially, the identified chunk;

instructions for highlighting the identified chunk in the document view window; and

instructions for highlighting terms that satisfy the search keywords in the identified chunk such that they are visually distinguishable over the rest of the identified chunk.

17. The computer system of claim 10, further comprising:

instructions for displaying a chunk page-link icon for searching chunks within documents that are referenced by the retrieved document for the at least one of the resource identifiers; and

instructions for displaying one or more referenced document links in response to a user selection of the chunk page-link icon, wherein each referenced document link has one or more associated chunks identified within a corresponding referenced document as satisfying the user-specified search keywords.

18. A non-transitory computer readable storage medium having stored therein instructions, which when executed by a computer system cause the computer system to:

receive a search request from a user of the computer, the search request including a plurality of search keywords; and

in response to the search request;

identify multiple resource identifiers in accordance with a first set of predefined criteria for selecting a respective document that satisfies user-specified search keywords from a user, each resource identifier corresponding to a document at a respective data source;

retrieve a document from the respective document source for at least one of the resource identifiers;

identify within the retrieved document a chunk by applying a second set of predefined criteria to one or more candidate chunks within the retrieved document; and

provide the identified chunk and a link to the identified chunk within the document for display to the user,

wherein the first set of predefined criteria requires that at least a first subset of the search keywords be found within an identified respective document, and the second set of predefined criteria requires that at least a second subset of the search keywords be found within an identified chunk.

19. The computer readable storage medium of claim 18, further comprising:

instructions for ordering terms in the identified chunk that satisfy the search keywords either differently from the user-specified search keywords or separating the terms from one another by at least one term not satisfying any of the search keywords.

20. The computer readable storage medium of claim 18, further comprising:

instructions for submitting the user-specified search keywords to a search engine; and

instructions for receiving a set of search results from the search engine, wherein each search result includes an abbreviated document segment identified by the search engine as satisfying the search keywords and the abbreviated document segment is different from the identified chunk.

21. The computer readable storage medium of claim 18, further comprising:

instructions for identifying multiple chunks within the retrieved document, wherein each chunk satisfies the search keywords; and

instructions for displaying the multiple chunks and a link to each of the multiple chunks within the document.

22. The computer readable storage medium of claim 18, further comprising:

instructions for retrieving the corresponding document from the respective document source for at least one of the resource identifiers;

instructions for identifying within the retrieved document that no chunk satisfies the search keywords; and

instructions for displaying a link to search for chunks that satisfy any of the search keywords within the document.

23. The computer readable storage medium of claim 22, further comprising:

instructions for re-processing the document retrieved from the respective document source in response to a user selection of the link to search for chunks that satisfy any of the search keywords within the document;

instructions for identifying within the retrieved document one or more chunks that satisfy at least one of the search keywords; and

instructions for displaying the identified chunks and a link to each of the identified chunks within the document.

24. The computer readable storage medium of claim 18, further comprising:

instructions for displaying at least a portion of the identified document in a document view window in response to a user selection of the link to the identified chunk, wherein the displayed portion includes, at least partially, the identified chunk;

instructions for highlighting the identified chunk in the document view window; and

instructions for highlighting terms that satisfy the search keywords in the identified chunk such that they are visually distinguishable over the rest of the identified chunk.

25. The computer readable storage medium of claim 18, further comprising:

instructions for displaying a chunk page-link icon for searching chunks within documents that are referenced by the retrieved document for the at least one of the resource identifiers; and

instructions for displaying one or more referenced document links in response to a user selection of the chunk page-link icon, wherein each referenced document link has one or more associated chunks identified within a corresponding referenced document as satisfying the user-specified search keywords.