Method of integrating text retrieval to enhance software stem searching

• US 6,292,794 B1
• Filed: 10/22/1998
• Issued: 09/18/2001
• Est. Priority Date: 10/22/1998
• Status: Expired due to Term

• Current Assignee: Tumbleweed Holdings LLC (Equitable IP Corporation)
• Original Assignee: Libera Inc
• Inventors: Mead, James R., Cecchini, Albert B. P.
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US09/177,145
• Time in Patent Office: 1,062 Days
• Field of Search: 707/2-10, 707/100-104, 707/531-534
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A technique for incorporating text retrieval into the logic associated with current stem search technologies. The software stem search system positions a highlight bar even if the entered text is not the first word of the highlighted item. The highlight bar is positioned without reducing the numbers of records in the stem search display. The invention utilizes a stem search engine and a database search engine to search a list of entries for a match to a stem inputted by the user for a desired entry. Since the stem search engine can only find a stem starting with the left-most characters, the database search engine is used to locate the stem in other portions of the entries in the list. The match found by the database search engine is then translated to the list of entries by highlighting the desired entry in the list such that the position of the desired entry in the list of entries may be determined from the display by the user.

Claims

1. A method implemented on a computer for allowing a user to search a list of entries for a desired entry, comprising the steps of:

receiving a stem inputted by the user for said desired entry and storing the inputted stem;

searching said list of entries for the inputted stem using a stem search engine until at least a portion of the inputted stem is found;

forwarding at least a portion of the stored inputted stem to a database search engine;

triggering operation of said database search engine to search for at least said portion of the stored inputted stem;

searching said list of entries for said portion of the stored inputted stem using said database search engine until at least a portion of the stored inputted stem is found; and

displaying to the user the desired entry corresponding to at least said portion of the inputted stem found by at least one of said stem search engine and said database search engine whereby a position of said desired entry in said list of entries may be determined from the display by the user.

2. A method as in claim 1, wherein said triggering step initiates operation of said database search engine at the same time said stem search engine is initiated to search for said inputted stem.

3. A method as in claim 2, wherein if both said stem search engine and said database search engine return possible matches for said desired entry, then said method includes the additional step of determining which of said possible matches to display to the user in said displaying step as the desired entry.

4. A method as in claim 1, wherein said displaying step comprises the step of displaying at least one entry in said database adjacent said desired entry.

5. A method as in claim 1, wherein said displaying step includes the step of displacing a highlight bar over said desired entry.

6. A method as in claim 1, wherein, after a search of said list of entries, said database search engine returns a list of database search result entries containing only the entries in said list of entries including at least said portion of the inputted stem, comprising the further step of translating a position of said database search result entries to a position of a corresponding entry in said list of entries.

7. A method as in claim 6, wherein said searching step using said database search engine comprises the step of searching a database for a pointer to said inputted stem in said list of entries and, if a match is found, returning the pointer corresponding to the match for use in accessing said list of entries, said pointer being translated in said translating step to entries in said list of entries corresponding to said match.

8. A method as in claim 1, wherein if said desired entry is not found in either of said searching steps, then said method includes the steps of stripping a letter off of said inputted stem to form a shortened stem and repeating said stem search and said database search for said shortened stem.

9. A method as in claim 8, wherein said triggering step initiates operation of said database search engine when said stem search engine returns a “

no match”

indication.

10. A method as in claim 1, wherein if said desired entry is not found in said searching step using said stem search engine, then said method includes the steps of stripping a letter off of said inputted stem to form a shortened stem and repeating said stripping and searching step using said stem search engine until said shortened stem has a predetermined length.

11. A method as in claim 10, wherein said triggering step initiates operation of said database search engine when said stem search engine returns an indication that said shortened stem having said predetermined length is not found.

12. A method as in claim 10, wherein if said desired entry is not found in said searching step using said database search engine, then said method includes the steps of stripping a letter off of said inputted stem to form a shortened stem and repeating said database search for said shortened stem.

13. A method as in claim 1, wherein said triggering step comprises the steps of detecting an external event and initiating said database search engine upon detection of said external event.

14. A method as in claim 13, wherein if both said stem search engine and said database search engine return possible matches for said desired entry, then said method includes the additional step of determining which of said possible matches to display to the user in said displaying step as the desired entry.

15. A computer readable medium containing software which enables a user to search a list of entries for a desired entry, said software implementing the steps of:

receiving a stem inputted by the user for said desired entry and storing the inputted stem;

searching said list of entries for the inputted stem using a stem search engine until at least a portion of the inputted stem is found;

forwarding at least a portion of the stored inputted stem to a database search engine;

triggering operation of said database search engine to search for at least said portion of the stored inputted stem;

searching said list of entries for said portion of the stored inputted stem using said database search engine until at least a portion of the stored inputted stem is found; and

displaying to the user the desired entry corresponding to at least said portion of the inputted stem found by at least one of said stem search engine and said database search engine whereby a position of said desired entry in said list of entries may be determined from the display by the user.

16. A stem search system that enables a user to search a list of entries for a desired entry, comprising:

means for receiving a stem inputted by the user for said desired entry and for storing the inputted stem;

a stem search engine which searches said list of entries for the inputted stem until at least a portion of the inputted stem is found and indicates to the user if the desired entry is found;

a database search engine which searches said list of entries for said inputted stem until at least a portion of the inputted stem is found and indicates to the user if the desired entry is found; and

means for forwarding the stored inputted stem to the database search engine and for indicating to the user the desired entry corresponding to at least a portion of the inputted stem found by said database search engine but not said stem search engine whereby a position of said desired entry in said list of entries may be determined by the user.