Common term optimization

• US 6,408,294 B1
• Filed: 03/31/1999
• Issued: 06/18/2002
• Est. Priority Date: 03/31/1999
• Status: Expired due to Term

• Current Assignee: Knapp Investment Company Limited
• Original Assignee: Verizon Laboratories Incorporated (Verizon Communications Inc.)
• Inventors: Getchius, Jeffrey, Lamburt, Leonid
• Primary Examiner(s): Shah, Sanjiv
• Application Number:
  US09/282,356
• Time in Patent Office: 1,175 Days
• Field of Search: 707/5, 707/3, 707/4, 707/6, 707/7, 707/104, 707/514, 707/531, 704/7
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• 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

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.

Claims

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

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

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

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

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

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

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

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

9. The method of claim 8, wherein a name of a city is a context term if it appears in a city search context.

10. The method of claim 8, wherein “

restaurant”

is a context term if it appears in a search category context.

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

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

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

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

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

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

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

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

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

20. The computer program product of claim 18, wherein “

restaurant”

is a context term if it appears in a search category context.

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