Method and system for unified searching and incremental searching across and within multiple documents

• US 8,886,642 B2
• Filed: 04/22/2013
• Issued: 11/11/2014
• Est. Priority Date: 05/25/2007
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Barve, Rakesh, Venkataraman, Sashikumar
• Primary Examiner(s): Obisesan, Augustine K.
• Assistant Examiner(s): Mitiku, Berhanu
• Application Number:
  US13/867,384
• Publication Number:
  US 20130238602A1
• Time in Patent Office: 568 Days
• Field of Search: 707/794, 707/795, 707/803, 707808-810, 707/E17.009, 715/205, 715/234, 715/255, 717/112, 717/141, 717/144
• US Class Current: 707/727
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A user-interface system and method for searching among multiple documents and searching for subsections within individual documents using a single search interface on an input-constrained user device having a screen and a keypad.

Claims

1. A user-interface method of searching among multiple documents and searching for subsections within individual documents using a single search interface on an input-constrained user device having a screen and a keypad, the method comprising:

displaying, in a first portion of the screen, a user interface text input component operable to receive search query input entered using the keypad;

receiving search query input entered into the text input component by a user of the device;

receiving, responsive to the received query input, a set of document index section indicators, wherein each document index section indicator uniquely identifies a specific point within an associated document and is associated with a subsection within said associated document, wherein the subsection associated with the specific point matches at least a portion of the query input, and wherein the set of document index section indicators includes a first document index section indicator associated with a first document and a second document index section indicator associated with a second document, the first document and the second document being different documents;

receiving, responsive to the received query input, a set of document pointers, where each pointer uniquely identifies a document;

displaying, in a second portion of the screen, said document index section indicators and document pointers;

receiving browse actions from the user to browse through and to select one of said document index section indicators and document pointers;

displaying, if a document index section indicator is selected, the identified document, beginning at the identified point within said document so that the user is presented with the subsection within said document that is relatively more relevant to the query input without having to first scan through one or more other subsections within said document that are relatively less relevant to the query input, or displaying, if a document pointer is selected, the beginning of the identified document;

setting, responsive to the document selection, a query context that includes at least one document context associated with the selected document, wherein the document context represents an attribute of the selected document;

subsequent to displaying the selected document, receiving subsequent search query input entered into the text input component by the user of the device; and

displaying, responsive to the subsequent search query input and the set query context, a first set of document index section indicators for the selected document and a second set of document index section indicators for an unselected document in the second portion of the screen.

2. The method according to claim 1, further comprising generating each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document.

3. The method according to claim 1, wherein the received document index section indicators point to documents that have been previously selected by the user.

4. The method according to claim 1, further comprising generating each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document, where said document has been previously selected by the user.

5. The method according to claim 1, further comprising displaying indicators adjacent to the displayed document pointers, in order to distinguish the displayed document pointers from the displayed document index section indicators.

6. The method according to claim 1, wherein the keypad is an overloaded keypad.

7. A user-interface method of incrementally searching among multiple documents and incrementally searching for subsections within individual documents using a single incremental search interface on an input-constrained user device having a screen and a keypad, the method comprising:

displaying, in a first portion of the screen, a user interface text input component operable to receive incremental keystrokes entered using the keypad;

receiving a sequence of incremental keystrokes entered into the text input component by a user of the device, wherein the sequence of incremental keystrokes represents a search query input;

in response to each incremental keystroke of the sequence of incremental keystrokes, receiving a set of document index section indicators, wherein each document index section indicator uniquely identifies a specific point within a document associated with a subsection within said document, and wherein the subsection associated with the specific point matches at least a portion of the sequence of incremental keystrokes;

in response to each incremental keystroke of the sequence of incremental keystrokes, receiving a set of document pointers, where each pointer uniquely identifies a document;

displaying, in a second portion of the screen, said document index section indicators and document pointers;

receiving browse actions from the user to browse through and to select one of said document index section indicators and document pointers;

displaying, if a document index section indicator is selected, the identified document, beginning at the identified point within said document so that the user is presented with the subsection within said document that is relatively more relevant to the matched portion of the sequence of incremental keystrokes without having to first scan through one or more other subsections within said document that are relatively less relevant to the matched portion of the sequence of incremental keystrokes, or displaying, if a document pointer is selected, the beginning of the identified document;

setting, responsive to the document selection, a query context that includes at least one document context associated with the selected document, wherein the document context represents an attribute of the selected document;

subsequent to displaying the selected document, receiving a subsequent sequence of incremental keystrokes entered into the text input component by the user of the device, wherein the subsequent sequence of incremental keystrokes represents a subsequent search query input; and

in response to each incremental keystroke of the subsequent sequence of incremental keystrokes, displaying a first set of document index section indicators for the selected document and a second set of document index section indicators for an unselected document in the second portion of the screen based on the set query context and at least a portion of the subsequent sequence of incremental keystrokes.

8. The method according to claim 7, further comprising generating each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document.

9. The method according to claim 7, wherein the received document index section indicators point to documents that have been previously selected by the user.

10. The method according to claim 7, further comprising generating each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document, where said document has been previously selected by the user.

11. The method according to claim 7, further comprising displaying indicators adjacent to the displayed document pointers, in order to distinguish the displayed document pointers from the displayed document index section indicators.

12. The method according to claim 7, wherein the keypad is an overloaded keypad.

13. A system for searching among multiple documents and searching for subsections within individual documents using a single search interface on an input-constrained user device having a screen and a keypad, the system comprising:

computer memory store comprising instructions in computer readable form that when executed cause a computer system to;

display, in a first portion of the screen, a user interface text input component operable to receive search query input entered using the keypad;

receive search query input entered into the text input component by a user of the device;

receive, responsive to the received query input, a set of document index section indicators, wherein each document index section indicator uniquely identifies a specific point within an associated document and is associated with a subsection within said associated document, wherein the subsection associated with the specific point matches at least a portion of the query input, and wherein the set of document index section indicators includes a first document index section indicator associated with a first document and a second document index section indicator associated with a second document, the first document and the second document being different documents;

receive, responsive to the received query input, a set of document pointers, where each pointer uniquely identifies a document;

display, in a second portion of the screen, said document index section indicators and document pointers;

receive browse actions from the user to browse through and to select one of said document index section indicators and document pointers;

display, if a document index section indicator is selected, the identified document, beginning at the identified point within said document so that the user is presented with the subsection within said document that is relatively more relevant to the query input without having to first scan through one or more other subsections within said document that are relatively less relevant to the query input, or displaying, if a document pointer is selected, the beginning of the identified document;

set, responsive to the document selection, a query context that includes at least one document context associated with the selected document, wherein the document context represents an attribute of the selected document;

subsequent to displaying the selected document, receive subsequent search query input entered into the text input component by the user of the device; and

display, responsive to the subsequent search query input and the set query context, a first set of document index section indicators for the selected document and a second set of document index section indicators for an unselected document in the second portion of the screen.

14. The system according to claim 13, the computer memory store further comprising instructions that cause the computer system to generate each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document.

15. The system according to claim 13, wherein the received document index section indicators point to documents that have been previously selected by the user.

16. The system according to claim 13, the computer memory store further comprising instructions that cause the computer system to generate each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document, where said document has been previously selected by the user.

17. The system according to claim 13, the computer memory store further comprising instructions that cause the computer system to display indicators adjacent to the displayed document pointers, in order to distinguish the displayed document pointers from the displayed document index section indicators.

18. The system according to claim 13, wherein the keypad is an overloaded keypad.

19. A system for incrementally searching among multiple documents and incrementally searching for subsections within individual documents using a single incremental search interface on an input-constrained user device having a screen and a keypad, the system comprising:

computer memory store comprising instructions in computer readable form that when executed cause a computer system to;

display, in a first portion of the screen, a user interface text input component operable to receive incremental keystrokes entered using the keypad;

receive a sequence of incremental keystrokes entered into the text input component by a user of the device, wherein the sequence of incremental keystrokes represents a search query input;

in response to each incremental keystroke of the sequence of incremental keystrokes, receive a set of document index section indicators, wherein each document index section indicator uniquely identifies a specific point within a document associated with a subsection within said document, and wherein the subsection associated with the specific point matches at least a portion of the sequence of incremental keystrokes;

in response to each incremental keystroke of the sequence of incremental keystrokes, receive a set of document pointers, where each pointer uniquely identifies a document;

display, in a second portion of the screen, said document index section indicators and document pointers;

receive browse actions from the user to browse through and to select one of said document index section indicators and document pointers;

display, if a document index section indicator is selected, the identified document, beginning at the identified point within said document so that the user is presented with the subsection within said document that is relatively more relevant to the matched portion of the sequence of incremental keystrokes without having to first scan through one or more other subsections within said document that are relatively less relevant to the matched portion of the sequence of incremental keystrokes, or displaying, if a document pointer is selected, the beginning of the identified document;

set, responsive to the document selection, a query context that includes at least one document context associated with the selected document, wherein the document context represents an attribute of the selected document;

subsequent to displaying the selected document, receive a subsequent sequence of incremental keystrokes entered into the text input component by the user of the device, wherein the subsequent sequence of incremental keystrokes represents a subsequent search query input; and

in response to each incremental keystroke of the subsequent sequence of incremental keystrokes, display a first set of document index section indicators for the selected document and a second set of document index section indicators for an unselected document in the second portion of the screen based on the set query context and at least a portion of the subsequent sequence of incremental keystrokes.

20. The system according to claim 19, the computer memory store further comprising instructions that cause the computer system to generate each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document.

21. The system according to claim 19, wherein the received document index section indicators point to documents that have been previously selected by the user.

22. The system according to claim 19, the computer memory store further comprising instructions that cause the computer system to generate each of the document index section indicators by retrieving the contents of a document and inferring the structure of said document, where said document has been previously selected by the user.

23. The system according to claim 19, the computer memory store further comprising instructions that cause the computer system to display indicators adjacent to the displayed document pointers, in order to distinguish the displayed document pointers from the displayed document index section indicators.

24. The system according to claim 19, wherein the keypad is an overloaded keypad.