US6292794B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of integrating text retrieval to enhance software stem searching
Assignee: Tumbleweed Holdings LLC
•
Filing: 1998-10-22
•
Granted: 2001-09-18
•
Expires: 2018-10-22
Abstract
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.
Inventors
- 👤 Albert B. P. Cecchini
- 👤 James R. Mead
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:58
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/338; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
183 words
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.
Claim 2
Independent Claim
183 words
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.
Claim 3
Dependent Claim
34 words
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.
Claim 4
Dependent Claim
53 words
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.
Claim 5
Dependent Claim
27 words
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.
Claim 6
Dependent Claim
23 words
A method as in claim 1 , wherein said displaying step includes the step of displacing a highlight bar over said desired entry.
Claim 7
Dependent Claim
72 words
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.
Claim 8
Dependent Claim
75 words
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.
Claim 9
Dependent Claim
54 words
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.
Claim 10
Dependent Claim
28 words
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.
Claim 11
Dependent Claim
64 words
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.
Claim 12
Dependent Claim
37 words
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.
Claim 13
Dependent Claim
53 words
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.
Claim 14
Dependent Claim
31 words
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.
Claim 15
Dependent Claim
53 words
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.
Claim 16
Dependent Claim
185 words
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.
Claim 17
Dependent Claim
185 words
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.
Claim 18
Dependent Claim
172 words
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.
Claim 19
Dependent Claim
172 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-17 | 2005-03-19 | 2005-09-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-17 | 2009-03-19 | 2009-09-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-17 | 2013-03-19 | 2013-09-18 | $7700.00 | Window Closed / Lapsed |