A METHOD AND APPARATUS FOR SEARCHING LARGE DATABASES VIA LIMITED QUERY SYMBOL SETS

• US 20050192944A1
• Filed: 02/25/2005
• Published: 09/01/2005
• Est. Priority Date: 02/27/2004
• Status: Abandoned Application

• Current Assignee: Melodeo Inc (HP Inc.)
• Original Assignee: Melodeo Inc (HP Inc.)
• Inventors: Flinchem, Edward P.
• Application Number:
  US10/906,608
• Publication Number:
  US 20050192944A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/242 Query formulation

Abstract

Methods and systems for searching a database that includes a plurality of records. Each record includes one or more tokens. The one or more tokens include one or more letters, numbers, or symbols. The system includes a user interface that when activated by a user generates at least one of a query symbol or a string of query symbols. A processing device compares the generated query symbol or string of query symbols to the stored records. An output device presents the record or records having tokens that match the generated query symbol or a string of query symbols based on the comparison. The user interface includes two or more input keys. Each input key is associated with a query symbol and the number of input keys is less than the number of distinct letters, characters, and symbols.

Claims

1. A method of searching a database having a plurality of records, each record including one or more tokens, wherein the one or more tokens include one or more letters, numbers, or symbols, the method comprising:

generating at least one of a query symbol or a string of query symbols using two or more input keys, wherein each input key is associated with a query symbol and the number of input keys is less than the number of distinct letters, characters, and symbols;

comparing the generated query symbol or string of query symbols to the stored records; and

if based on the comparison the query symbol or string of query symbols match token or tokens of a record, outputting the record or records having the matching tokens on a display associated with the input keys.

2. The method of claim 1, wherein generating is performed using at most 10 input keys.

3. The method of claim 1, wherein a blank space is mapped to one of the input keys.

4. The method of claim 1, further comprising:

generating a delimiter function; and

separating query symbols that are entered after generation of the delimiter function from one or more query symbols that were entered before generation of the delimiter function.

5. The method of claim 4, wherein the key associated with a delimiter function includes an input key that is mapped with a space entering function.

6. The method of claim 4, wherein a record is determined to match the separated query symbols if the record includes at least portions of tokens that match the separated query symbols.

7. The method of claim 6, wherein the matching portions of tokens are in the same order as the separated query symbols.

8. The method of claim 6, wherein the matching portions of tokens are not in the same order as the separated query symbols.

9. The method of claim 1, wherein comparing includes:

determining if at least a portion of a string of query symbols is associated with a predefined spelling rule;

searching the database according to the associated spelling rule; and

outputting results based on the search.

10. The method of claim 1, generating an all query symbol that matches all the distinct letters, numbers, and symbols.

20. The system of claim 1, further comprising:

a user interface component for generating an all query symbol that matches all the distinct letters, numbers, and symbols.

11. A system for searching a database that includes a plurality of records, each record includes one or more tokens, the one or more tokens include one or more letters, numbers, or symbols, the system comprising:

a user interface for generating at least one of a query symbol or a string of query symbols;

a processing device for comparing the generated query symbol or string of query symbols to the stored records; and

an output device for presenting the record or records having tokens that match the generated query symbol or a string of query symbols based on the comparison,

wherein the user interface includes two or more input keys, wherein each input key is associated with a query symbol and the number of input keys is less than the number of distinct letters, characters, and symbols.

12. The system of claim 11, wherein the means for generating includes at most 10 input keys.

13. The system of claim 11, wherein a blank space is mapped to one of the input keys.

14. The system of claim 11, further comprising:

a user interface component for generating a delimiter function; and

a means for separating query symbols that are entered after generation of the delimiter function from one or more query symbols that were entered before generation of the delimiter function.

15. The system of claim 14, wherein the user interface component that generates the delimiter function is mapped with a space entering function.

16. The system of claim 14, wherein a record is determined to match the separated query symbols if the record include at least portions of tokens that match the separated query symbols.

17. The system of claim 16, wherein the matching portions of tokens are in the same order as the separated query symbols.

18. The system of claim 16, wherein the matching portions of tokens are not in the same order as the separated query symbols.

19. The system of claim 11, wherein the means for comparing includes:

a means for determining if at least a portion of a string of query symbols is associated with a predefined spelling rule;

a means for searching the database according to the associated spelling rule; and

a means for outputting results based on the search.

21. A method of searching a database, the method comprising:

storing a plurality of records, each record includes one or more tokens, wherein the one or more tokens include one or more letters, numbers, or symbols;

generating at least one of a query symbol or a string of query symbols using two or more input keys, wherein each input key is associated with a query symbol and the number of input keys is less than the number of distinct letters, characters, and symbols;

comparing the generated query symbol or string of query symbols to the stored records; and

if based on the comparison the query symbol or string of query symbols match the token or tokens of a record, outputting the record or records having the matching tokens on a display associated with the input keys.

22. A system for searching a database, the system comprising:

a means for storing a plurality of records, each record includes one or more tokens, wherein the one or more tokens include one or more letters, numbers, or symbols;

a means for generating at least one of a query symbol or a string of query symbols, the means for generating includes two or more input keys, wherein each input key is associated with a query symbol and the number of input keys is less than the number of distinct letters, characters, and symbols;

a means for comparing the generated query symbol or string of query symbols to the stored records; and

a means for outputting on a display the record or records having tokens that match the generated query symbol or string of query symbols based on the comparison.