METHOD AND SYSTEM FOR DATABASE QUERY TERM SUGGESTION

• US 20090276417A1
• Filed: 06/30/2008
• Published: 11/05/2009
• Est. Priority Date: 05/02/2008
• Status: Active Grant

• Current Assignee: Verint Systems Incorporated
• Original Assignee: Verint Systems Limited (Verint Systems Incorporated)
• Inventors: Nachum, Sagi, Zacay, Galia, Brand, Michael, Shapira, Ido, Shochet, Ofer
• Granted Patent: US 8,832,135 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/632 Query formulation
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/685 using automatically derived transcript of audio data, e.g. lyrics speech recognition G10L15/00

Abstract

A method for automatically providing a plurality of additional database query terms to a user is provided. The method comprises receiving a query term from a user, receiving a plurality of characters from the user in addition to the query term, and selecting a set of records from a database based on the query term, wherein the database comprises records, and the records comprise text translated from audio. The method also determines a plurality of additional query terms based on the plurality of characters, and, for at least one of the plurality of additional query terms, processes at least a portion of the set of records to determine a relevance of the additional query term. Finally, the method includes displaying at least one of the plurality of additional query terms to the user for selection, the display based on the relevance of the at least one of the plurality of additional query terms.

Claims

1. A method for automatically providing a plurality of additional database query terms to a user, the method comprising:

receiving a query term from the user;

receiving a plurality of characters from the user in addition to the query term;

selecting a set of records from a database based on the query term, wherein the database comprises records, and the records comprise text translated from audio;

determining a plurality of additional query terms based on the plurality of characters;

for at least one of the plurality of additional query terms, processing at least a portion of the set of records to determine a relevance of the additional query term;

displaying at least one of the plurality of additional query terms to the user for selection, the display based on the relevance of the at least one of the plurality of additional query terms.

2. The method of claim 1 further comprising:

displaying the relevance of the at least one of the plurality of additional query terms to the user.

3. The method of claim 1, wherein at least one of the plurality of additional query terms includes a query operator.

4. The method of claim 1, wherein at least one of the plurality of additional query terms includes one or more words pre-pended to the plurality of characters.

5. The method of claim 1, wherein the relevance is determined at least in part based on statistical information related to the set of records.

6. The method of claim 1, wherein the relevance is determined at least in part based on syntactic information related to the set of records.

7. The method of claim 1, wherein the relevance is determined at least in part based on semantic information related to the set of records.

8. The method of claim 1, wherein the relevance is determined at least in part based on a confidence level of a translation from audio to text of at least one word in the set of records.

9. The method of claim 1, wherein at least one of the plurality of additional query terms includes a synonym.

10. The method of claim 1, wherein at least one of the plurality of additional query terms includes a stemming variation.

11. The method of claim 1, wherein at least one of the plurality of additional query terms includes at least one word similar in sound to at least one word in the query terms or in the plurality of additional query terms.

12. The method of claim 1, wherein at least one of the plurality of additional query terms is determined at least in part based on a semantic network.

13. The method of claim 1, wherein at least one of the plurality of additional query terms is selected from an existing list of query terms.

14. The method of claim 1, wherein at least one of the plurality of additional query terms is selected from records within the database.

15. The method of claim 1 further comprising:

reducing the relevance of at least one of the plurality of additional query terms based on a stop list.

16. The method of claim 1, wherein displaying the at least one of the plurality of additional query terms to the user includes displaying the at least one of the plurality of additional query terms in an order of relevance.

17. A computer-readable medium having instructions stored thereon for operating a computer system to automatically provide a plurality of additional database query terms to a user, wherein the instructions, when executed by the computer system, direct the computer system to:

receive a query term from a user;

receive a plurality of characters from the user in addition to the query term;

select a set of records from a database based on the query term, wherein the database comprises records, and the records comprise text translated from audio;

determine a plurality of additional query terms based on the plurality of characters;

for at least one of the plurality of additional query terms, process at least a portion of the set of records to determine a relevance of the additional query term;

display at least one of the plurality of additional query terms to the user for selection, the display based on the relevance of the at least one of the plurality of additional query terms.

18. The computer-readable medium of claim 17, wherein the instructions, when executed by the computer system, also direct the computer system to:

display the relevance of the at least one of the plurality of additional query terms to the user.

19. The computer-readable medium of claim 17, wherein at least one of the plurality of additional query terms includes a query operator.

20. The computer-readable medium of claim 17, wherein at least one of the plurality of additional query terms includes one or more words pre-pended to the plurality of characters.