Method and system for database query term suggestion

• US 8,832,135 B2
• Filed: 06/30/2008
• Issued: 09/09/2014
• Est. Priority Date: 05/02/2008
• Status: Active Grant

• Current Assignee: Verint Systems Incorporated
• Original Assignee: Verint Systems Limited (Verint Systems Incorporated)
• Inventors: Shapira, Ido, Brand, Michael, Nachum, Sagi, Shochet, Ofer, Zacay, Galia
• Primary Examiner(s): Lewis, Alicia
• Application Number:
  US12/164,480
• Publication Number:
  US 20090276417A1
• Time in Patent Office: 2,262 Days
• US Class Current: 707/767
• 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 comprising receiving a first query term from a user, receiving a plurality of characters from the user, wherein the plurality of characters is only a portion of a second query term, and selecting a set of records from a database based on the query term, wherein the database comprises records which 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 based on the relevance of 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 first query term from the user;

receiving a plurality of characters from the user, wherein the plurality of characters is only a portion of a second query term;

selecting a first set of records from a database based on the first query term, wherein the database comprises records, and wherein the records comprise text translated from audio data associated with a call, wherein each word in a record is associated with a corresponding confidence factor, the confidence factor representing an accuracy of translation of the word from audio to text, the records further comprising metadata that includes information about a party to the call, a time of the call and a date of the call;

determining, in a first pass, a first plurality of additional query terms based on the plurality of characters, wherein the first plurality of additional query terms are in a semantic network;

for each one of the first plurality of additional query terms, determining a relevance of the additional query term with respect to the first plurality of additional query terms by processing all records in the database, including the metadata, to select a second set of records from the database based on the additional query term and comparing the second set of records with the first set of records selected based on the first query term, wherein the relevance is also determined at least in part based on semantic information related to the records;

recursively determining, in at least a subsequent pass to the first pass, a second plurality of additional query terms based on previously determined additional query terms and determining the relevance of the recursively determined second plurality of additional query terms, wherein the relevance is determined at least in part based on semantic information related to the records;

displaying at least one additional query term selected from the first plurality of additional query terms and the second plurality of additional query terms to the user for selection, the display based on the relevance of each of the plurality of additional query terms and on the confidence factor of each additional query term.

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 at least one of the plurality of additional query terms includes a synonym.

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

9. 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 first query term or in the plurality of additional query terms.

10. 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.

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

12. 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.

13. 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.

14. A non-transitory 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 first query term from the user;

receive a plurality of characters from the user, wherein the plurality of characters is only a portion of a second query term;

select a first set of records from a database based on the first query term, wherein the database comprises records, and wherein the records comprise text translated from audio data associated with a call, wherein each word in a record is associated with a corresponding confidence factor, the confidence factor representing an accuracy of translation of the word from audio to text, the records further comprising metadata that includes information about a party to the call, a time of the call and a date of the call;

determine, in a first pass, a first plurality of additional query terms based on the plurality of characters, wherein the first plurality of additional query terms are in a semantic network;

for each one of the first plurality of additional query terms, determine a relevance of the additional query term with respect to the first plurality of additional query terms by processing all records in the database, including the metadata, to select a second set of records from the database based on the additional query term and comparing the second set of records with the first set of records selected based on the first query term, wherein the relevance is also determined at least in part based on semantic information related to the records;

recursively determine, in at least a subsequent pass to the first pass, a second plurality of additional query terms based on previously determined additional query terms and determining the relevance of the recursively determined second plurality of additional query terms, wherein the relevance is determined at least in part based on semantic information related to the records;

display at least one additional query term selected from the first plurality of additional query terms and the second plurality of additional query terms to the user for selection, the display based on the relevance of each of the plurality of additional query terms and on the confidence factor of each additional query term.

15. The non-transitory computer-readable medium of claim 14, 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.

16. The non-transitory computer-readable medium of claim 14, wherein at least one of the plurality of additional query terms includes a query operator.

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