Systems and methods of displaying document chunks in response to a search request

• US 8,352,485 B2
• Filed: 12/09/2011
• Issued: 01/08/2013
• 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/316,394
• Publication Number:
  US 20120084321A1
• Time in Patent Office: 396 Days
• Field of Search: 707/758, 715/200
• US Class Current: 707/758
• 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

Abstract

A computer displays a portion of a document to a user. Upon receiving a user-specified text string that includes multiple search keywords, the computer identifies a chunk within the document that satisfies the search keywords and displays the identified chunk to the user, wherein terms in the identified chunk that match the search keywords are either ordered differently from the search keywords in the user-specified text string or separated from one another by at least one term not matching any of the search keywords.

Claims

1. A computer-implemented method, comprising:

at a computer having memory, a display, and a processor, while a document displayed on the display is being browsed;

displaying a first portion of the document on the display;

receiving a user-specified text string that includes multiple search keywords; and

upon receiving the user-specified text string that includes multiple search keywords;

comparing the multiple search keywords with a plurality of candidate chunks within the document, wherein each candidate chunk corresponds to a predefined semantically-based unit of text in the document;

identifying, among the plurality of candidate chunks, one or more chunks matching the multiple search keywords; and

displaying, in addition to the first portion of the document, a list of the one or more chunks matching the multiple search keywords in the document on the display, wherein terms in a respective chunk that satisfy the search keywords are either ordered differently from the search keywords in the user-specified text string or separated from one another by at least one term that does not satisfy any of the search keywords.

2. The method of claim 1, further comprising:

detecting a user-selection of a first chunk from the list of one or more chunks; and

upon detecting the user-selection of the first chunk from the list of one or more chunks, displaying, in addition to the list of one or more chunks, a second portion of the document in replacement of the first portion of the document on the display, the second portion including the first chunk.

3. The method of claim 1, wherein:

displaying, in addition to the first portion of the document, the list of one or more chunks includes displaying the list of one or more chunks in a first region of the display and displaying the first portion of the document in a second region of the display, the second region distinct from the first region.

4. The method of claim 1, further comprising:

detecting a user-selection of a second chunk from the list of one or more chunks; and

upon detecting the user-selection of the second chunk from the list of one or more chunks, displaying, in addition to the list of one or more chunks in the document, a third portion of the document, the third portion including the second chunk.

5. The method of claim 1, wherein the first chunk is not located within the first portion of the document.

6. The method of claim 1, wherein the second region of the display is adjacent to the first region of the display.

7. A computer system, comprising:

one or more processors;

a display; and

memory storing one or more programs for execution by the one or more processors, the one or more programs including instructions for;

while a document displayed on the display is being browsed;

displaying a first portion of the document on the display;

receiving a user-specified text string that includes multiple search keywords; and

upon receiving the user-specified text string that includes multiple search keywords;

comparing the multiple search keywords with a plurality of candidate chunks within the document, wherein each candidate chunk corresponds to a predefined semantically-based unit of text in the document;

identifying, among the plurality of candidate chunks, one or more chunks matching the multiple search keywords; and

displaying, in addition to the first portion of the document, a list of the one or more chunks matching the search keywords in the document on the display, wherein terms in a respective chunk that satisfy the search keywords are either ordered differently from the search keywords in the user-specified text string or separated from one another by at least one term that does not satisfy any of the search keywords.

8. The computer system of claim 7, wherein the one or more programs include instructions for:

detecting a user-selection of a first chunk from the list of one or more chunks; and

upon detecting the user-selection of the first chunk from the list of one or more chunks, displaying, in addition to the list of one or more chunks, a second portion of the document in replacement of the first portion of the document on the display, the second portion including the first chunk.

9. The computer system of claim 7, wherein:

the instructions for displaying, in addition to the first portion of the document, the list of one or more chunks include instructions for displaying the list of one or more chunks in a first region of the display and displaying the first portion of the document in a second region of the display, the second region distinct from the first region.

10. The computer system of claim 7, wherein the one or more programs include instructions for:

detecting a user-selection of a second chunk from the list of one or more chunks; and

upon detecting the user-selection of the second chunk from the list of one or more chunks, displaying, in addition to the list of one or more chunks in the document, a third portion of the document, the third portion including the second chunk.

11. The computer system of claim 7, wherein the first chunk is not located within the first portion of the document.

12. The computer system of claim 7, wherein the second region of the display is adjacent to the first region of the display.

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

while a document displayed on the display is being browsed;

display a first portion of the document on the display;

receive a user-specified text string that includes multiple search keywords; and

upon receiving the user-specified text string that includes multiple search keywords;

compare the multiple search keywords with a plurality of candidate chunks within the document, wherein each candidate chunk corresponds to a predefined semantically-based unit of text in the document;

identify, among the plurality of candidate chunks, one or more chunks matching the multiple search keywords; and

display, in addition to the first portion of the document, a list of the one or more chunks matching the multiple search keywords in the document on the display, wherein terms in a respective chunk that satisfy the search keywords are either ordered differently from the search keywords in the user-specified text string or separated from one another by at least one term that does not satisfy any of the search keywords.

14. The computer readable storage medium of claim 13, wherein the instructions cause the computer system to:

detect a user-selection of a first chunk from the list of one or more chunks; and

upon detecting the user-selection of the first chunk from the list of one or more chunks, display, in addition to the list of one or more chunks, a second portion of the document in replacement of the first portion of the document on the display, the second portion including the first chunk.

15. The computer readable storage medium of claim 13, wherein:

the instructions for displaying, in addition to the first portion of the document, the list of one or more chunks include instructions for displaying the list of one or more chunks in a first region of the display and displaying the first portion of the document in a second region of the display, the second region distinct from the first region.

16. The computer readable storage medium of claim 13, wherein the instructions cause the computer system to:

detect a user-selection of a second chunk from the list of one or more chunks; and

upon detecting the user-selection of the second chunk from the list of one or more chunks, display, in addition to the list of one or more chunks in the document, a third portion of the document, the third portion including the second chunk.

17. The computer readable storage medium of claim 13, wherein the first chunk is not located within the first portion of the document.