Patent US6408294B1 successfully refreshed from Google Patents.
US6408294B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Common term optimization
Assignee: Knapp Investment Co Ltd
•
Filing: 1999-03-31
•
Granted: 2002-06-18
•
Expires: 2019-03-31
Abstract
Abstract Disclosed is a system for performing online data queries. The system for performing online data queries is a distributed computer system with a plurality of server nodes each fully redundant and capable of processing a user query request. Each server node includes a data query cache and other caches that may be used in performing data queries. The data query, as well as request allocation, is performed in accordance with an adaptive partitioning technique with a bias towards an initial partitioning scheme. Generic objects are created and used to represent business listings upon which the user may perform queries. Various data processing and integration techniques are included which enhance data queries. An update technique is used for synchronizing data updates as needed in updating the plurality of server nodes. A multi-media data transfer technique is used to transfer non-text or multi-media data between various components of the online query tool. Optimizations for searching, such as the common term optimization, are included for those commonly performed data queries. Also disclosed is a system for targeting advertisements that are displayed to a user of the system.
Inventors
- 👤 Jeffrey Getchius
- 👤 Leonid Lamburt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:19
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/90; G06F16/95; G06F16/951; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
131 words
A method executed in a computer system for optimizing a data query result contextually linked to inputted expandable, commonly used search terms comprising: determining whether a user-entered search term or terms is a common search term included in a data query; preclassifying a common term result set of one or more common search terms by establishing a plurality of context-linked lists that include business listings, each of said plurality of context-linked lists corresponding to said user-entered search terms wherein said user-entered search terms are expandable to include synonyms and semantically related terms; providing said data query that includes one or more of said common search terms; and searching a database in accordance with said data query and producing a query result set using a portion of said common term result set.
Claim 2
Independent Claim
131 words
A method executed in a computer system for optimizing a data query result contextually linked to inputted expandable, commonly used search terms comprising: determining whether a user-entered search term or terms is a common search term included in a data query; preclassifying a common term result set of one or more common search terms by establishing a plurality of context-linked lists that include business listings, each of said plurality of context-linked lists corresponding to said user-entered search terms wherein said user-entered search terms are expandable to include synonyms and semantically related terms; providing said data query that includes one or more of said common search terms; and searching a database in accordance with said data query and producing a query result set using a portion of said common term result set.
Claim 3
Dependent Claim
27 words
The method of claim 1 , further comprising: storing the predetermined common term result set in memory; and locating said portion of said common term result set.
Claim 4
Dependent Claim
46 words
The method of claim 2 , further comprising: parsing said data query to identify said one or more common search terms; determining whether said data query includes one or more common search terms; and retrieving said portion of said common term result set from said memory.
Claim 5
Dependent Claim
28 words
The method of claim 3 , further comprising: displaying information to a user in accordance with said data query using said portion of said common term result set.
Claim 6
Dependent Claim
52 words
The method of claim 1 , wherein said determining one or more common search terms further comprises: identifying a combination of words from a predefined list wherein at least one of the words in said combination is used frequently in user queries and wherein the words in said combination appear frequently together.
Claim 7
Dependent Claim
48 words
The method of claim 1 , wherein said preclassifying said result set comprises: establishing a plurality of linked lists of business listings, each of said plurality of linked lists corresponding to one or more of said common terms and including business listings that include said one common term.
Claim 8
Dependent Claim
44 words
The method of claim 1 , wherein said determining one or more common search terms further comprises: identifying related terms that are related to one or more of said common terms associated with a business listing; and including said related terms as common terms.
Claim 9
Dependent Claim
42 words
The method of claim 7 , wherein said determining one or more common search terms further comprises: identifying context terms which are terms that commonly appear in a data query in a particular context; and including said context terms as common terms.
Claim 10
Dependent Claim
24 words
The method of claim 8 , wherein a name of a city is a context term if it appears in a city search context.
Claim 11
Dependent Claim
20 words
The method of claim 8 , wherein “restaurant” is a context term if it appears in a search category context.
Claim 12
Dependent Claim
142 words
A computer program product for optimizing a data query result contextually linked to inputted expandable, commonly used search terms comprising: machine executable code for determining whether a user-entered search term or terms is a common search term included in a data query; machine executable code for preclassifying a common term result set of one or more common search terms by establishing a plurality of context-liked lists including business listings, each of said plurality of context-linked lists corresponding to said user-entered search terms wherein said search terms are expandable to include synonyms and semantically related terms; machine executable code for providing said data query that includes one or more of said common search terms; and machine executable code for searching a database in accordance with said data query and producing a query result set using a portion of said common term result set.
Claim 13
Dependent Claim
142 words
A computer program product for optimizing a data query result contextually linked to inputted expandable, commonly used search terms comprising: machine executable code for determining whether a user-entered search term or terms is a common search term included in a data query; machine executable code for preclassifying a common term result set of one or more common search terms by establishing a plurality of context-liked lists including business listings, each of said plurality of context-linked lists corresponding to said user-entered search terms wherein said search terms are expandable to include synonyms and semantically related terms; machine executable code for providing said data query that includes one or more of said common search terms; and machine executable code for searching a database in accordance with said data query and producing a query result set using a portion of said common term result set.
Claim 14
Dependent Claim
36 words
The computer program product of claim 11 , further comprising: machine executable code for storing the common term result set in memory; and machine executable code for locating said portion of said common term result set.
Claim 15
Dependent Claim
60 words
The computer program product of claim 12 , further comprising: machine executable code for parsing said data query to identify said one or more common search terms; machine executable code for determining whether said data query includes one or more common search terms; and machine executable code for retrieving said portion of said common term result set from said memory.
Claim 16
Dependent Claim
34 words
The computer program product of claim 13 , further comprising: machine executable code for displaying information to a user in accordance with said data query using said portion of said common term result set.
Claim 17
Dependent Claim
58 words
The computer program product of claim 11 , wherein said machine executable code for determining one or more common search terms further comprises: machine executable code for identifying a combination of words wherein at least one of the words in said combination is used frequently in user queries and wherein the words in said combination appear frequently together.
Claim 18
Dependent Claim
59 words
The computer program product of claim 11 , wherein said machine executable code for preclassifying said result set comprises: machine executable code for establishing a plurality of linked lists of business listings, each of said plurality of linked lists corresponding to one or more of said common terms and including business listings that include said common term or terms.
Claim 19
Dependent Claim
58 words
The computer program product of claim 11 , wherein said machine executable code for determining one or more common search terms further comprises: machine executable code for identifying related terms that are related to one or more of said common terms associated with a business listing; and machine executable code for including said related terms as common terms.
Claim 20
Dependent Claim
56 words
The computer program product of claim 17 , wherein said machine executable code for determining one or more common search terms further comprises: machine executable code for identifying context terms which are terms that commonly appear in a data query in a particular context; and machine executable code for including said context terms as common terms.
Claim 21
Dependent Claim
26 words
The computer program product of claim 18 , wherein a name of a city is a context term if it appears in a city search context.
Claim 22
Dependent Claim
22 words
The computer program product of claim 18 , wherein “restaurant” is a context term if it appears in a search category context.
Claim 23
Independent Claim
131 words
An apparatus for optimizing a data query results contextually linked to inputted expandable, commonly used search terms comprising: means for determining whether a user-entered search term or terms is a common search term included in a data query; means for preclassifying a common term result set of one or more common search terms using a plurality of context-linked lists including business listings, each of said plurality of context-linked lists corresponding to said user-entered search terms wherein said search terms are expandable to include synonyms and semantically related terms means for providing said data query that includes one or more of said common search terms; and means for searching a database in accordance with said data query producing a query result set and using a portion of said common term result set.
Claim 24
Independent Claim
131 words
An apparatus for optimizing a data query results contextually linked to inputted expandable, commonly used search terms comprising: means for determining whether a user-entered search term or terms is a common search term included in a data query; means for preclassifying a common term result set of one or more common search terms using a plurality of context-linked lists including business listings, each of said plurality of context-linked lists corresponding to said user-entered search terms wherein said search terms are expandable to include synonyms and semantically related terms means for providing said data query that includes one or more of said common search terms; and means for searching a database in accordance with said data query producing a query result set and using a portion of said common term result set.
References Cited (Backward Citations)
US5619410A
Cited
US5995979A
Cited
US6101515A
Cited
US5943669A
Cited
US6243723B1
Cited
US6128613A
Cited
US6212517B1
Cited
US5845278A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-06-17 | 2005-12-17 | 2006-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-06-17 | 2009-12-17 | 2010-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-06-17 | 2013-12-17 | 2014-06-18 | $7700.00 | Window Closed / Lapsed |