ROBUST AUTO-CORRECTION FOR DATA RETRIEVAL
First Claim
1. A data-retrieval method suitable for use on a portable electronic device, the device having a user interface and a database where a plurality of data items are indexed each to a corresponding index string, the method comprising:
- receiving a query string at the user interface;
displaying one or more index strings on the user interface such that a relative prominence of each index string displayed increases with increasing resemblance of that index string to the query string;
displaying an index string with greater prominence when a fixed-length substring of the query string occurs anywhere in the index string, regardless of position.
2 Assignments
0 Petitions
Accused Products
Abstract
A data-retrieval method for use on a portable electronic device. The method comprises receiving a query string at a user interface of the device and displaying one or more index strings on the user interface such that the relative prominence of each index string displayed increases with increasing resemblance of that index string to the query string. The method further comprises displaying an index string with greater prominence when a fixed-length substring of the query string occurs anywhere in the index string, regardless of position. In this manner, the relevance of prominently displayed index strings increases as more characters are appended to the query string, even if the query string contains errors.
24 Citations
20 Claims
-
1. A data-retrieval method suitable for use on a portable electronic device, the device having a user interface and a database where a plurality of data items are indexed each to a corresponding index string, the method comprising:
-
receiving a query string at the user interface; displaying one or more index strings on the user interface such that a relative prominence of each index string displayed increases with increasing resemblance of that index string to the query string; displaying an index string with greater prominence when a fixed-length substring of the query string occurs anywhere in the index string, regardless of position. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A portable device comprising:
-
a user interface having a display component and an input component; a logic subsystem operatively coupled to the display component and to the input component; a memory subsystem operatively coupled to the logic subsystem and including instructions that cause the logic subsystem to; receive a query string at the user interface; display one or more index strings on the user interface, such that a relative prominence of each index string displayed increases with increasing resemblance of that index string to the query string; and display an index string with greater prominence when a fixed-length substring of the query string occurs anywhere in the index string, regardless of position. - View Dependent Claims (15, 16, 17)
-
-
18. A data-retrieval system for a motor vehicle, the system comprising:
-
a user interface having a display component and an input component; a logic subsystem operatively coupled to the display component and to the input component; a memory subsystem operatively coupled to the logic subsystem, the memory subsystem including a plurality of data items and instructions that cause the logic subsystem to; receive a query string at the user interface; display one or more index strings on the user interface, such that a relative prominence of each index string displayed increases with increasing resemblance of that index string to the query string; display an index string with greater prominence when a fixed-length substring of the query string occurs anywhere in the index string, regardless of position. - View Dependent Claims (19, 20)
-
Specification