Computer-Implemented System And Method For Analyzing Search Queries

• US 20090222426A1
• Filed: 05/13/2009
• Published: 09/03/2009
• Est. Priority Date: 09/07/2004
• Status: Active Grant

• Current Assignee: David C. Pope, Donald O. Koch, Kevin L. Scott
• Original Assignee: David C. Pope, Donald O. Koch, Kevin L. Scott
• Inventors: Pope, David C., Koch, Donald O., Scott, Kevin L.
• Granted Patent: US 8,326,817 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Systems and methods for handling input search engine data. A data store is searched based upon one or more data items contained within the input search engine data. The result of searching the data store is used to determine which data items in the input search engine data might be a search term. Search terms are extracted based upon the result of searching the data store.

Claims

1. A method for operation upon a data processing device to determine which terms in a weblog are search terms, wherein the search terms are from different types of search engines, wherein the different types of search engines include a first type of search engine and a second type of search engine, the method comprising:

receiving input search engine data from the weblog, wherein the input search engine data is a collection of search strings that are query inputs for use by the different types of search engines in performing queries to generate search results;

using one or more data items contained within the input search engine data to search an indexed data store, wherein the indexed data store does not include a list of the different types of search engines;

determining which of the one or more data items are search terms by comparing a portion of a query input to data in the indexed data store; and

extracting the search terms from the input search engine data when the portion of the query input matches data in the indexed data store, wherein the extracted search terms include a first search term and a second search term, the first search term comprising a query input to the first type of search engine, and the second search term comprising a query input to the second type of search engine.

2. The method of claim 1, wherein the extracting the search terms from the input search engine data is search engine independent;

wherein at least two of the search engines are different types of search engines that use different formats and identifiers for search terms within their respective query inputs, a query input including user input used by a search engine to perform a search; and

wherein the input search engine data includes the user input used by the search engine and stored in a weblog.

3. The method of claim 2, wherein the extracting the search terms obviates a need to verify that a referrer provided in the input search engine data is a known search engine.

4. The method of claim 3, wherein new types of search engines arise over time and the searching of the indexed data store is performed independently of type of search engine.

5. The method of claim 1, wherein the extracting the search terms is substantially independent of search engine type, and wherein the different types of search engines use different formats and identifiers for search terms within their respective query inputs.

6. The method of claim 1, wherein the indexed data store is a hash table containing pre-selected search term parameter names, and wherein the extracting the search terms from the input search engine data is based upon whether a data item from the input search engine data is found within the hash table.

7. The method of claim 6, wherein the input search engine data includes query strings formatted according to a hypertext transfer protocol, the query strings including name/value pairs associated with a referrer, and wherein the data items used in searching the hash table include data items from the name/value pairs.

8. The method of claim 7, wherein additional search engine tests are performed upon the data items from the input search engine data, the additional search engine tests including a test to determine whether a name data item matches a pattern of known search engines, a test to determine whether a value data item matches a pattern of known search strings that have been identified as not being search terms, a test to determine whether a value data item satisfies a pre-selected minimum length requirement, and a test to determine whether a value data item matches a pattern describing only numbers or non-alphanumeric characters;

and

wherein when a data item is not found within the hash table and one or more of the additional search engine tests were satisfied with respect to the data item, the hash table is updated with the data item.

9. The method of claim 1, wherein the input search engine data includes click-stream data generated from one or more users of internet web pages.

10. The method of claim 1, wherein the input search engine data includes click-stream referrers.

11. The method of claim 10, wherein the extracted search terms are used to generate a report indicating user searching profiles.

12. The method of claim 11, wherein a data mining engine processes and analyzes the extracted search terms in order to determine the user searching profiles contained in the report.

13. The method of claim 11, wherein the report is used by e-business web site managers for analyzing website activity.

14. The method of claim 10, wherein the searching the indexed data store includes using data items generated by processing name/value pairs of a query string associated with a referrer.

15. The method of claim 14, further comprising:

comparing the name/value pairs to data stored in the indexed data store to determine whether the value should be considered a valid search term.

16. The method of claim 1, wherein the input search engine data includes data from a weblog.

17. The method of claim 1, wherein the input search engine data includes a referrer, the method further comprising:

parsing the referrer to identify the query input;

parsing the query input into name/value pairs; and

using the names or values as data items for searching the indexed data store to determine search terms.

18. The method of claim 1, wherein a look-up table containing a list of non-search terms is used to determine whether a data item is a search term.

19. The method of claim 18, wherein a look-up table containing a list of possible search terms is used to determine whether a data item is a search term.

20. A computer-readable memory for storing a look-up data store for use in extracting search terms from input search engine data, wherein the search terms are in a weblog, wherein the search terms are from different types of search engines, wherein the different types of search engines include a first type of search engine and a second type of search engine, the look-up data store comprising search-related data items used by the different types of search engines;

wherein the look-up data store is configured to be searched based upon one or more data items contained within input search engine data from the weblog;

wherein the look-up data store does not include a list of the different types of search engines;

wherein the input search engine data is a collection of query strings that are used by the different types of search engines as query inputs for performing queries to generate search results;

wherein the result of using the one or more data items contained within the input search engine data to search the look-up data store is used to determine which of the one or more data items are search terms by comparing a portion of a query input to data in the look-up data store;

wherein search terms from the input search engine data are extracted from the input engine data store when the portion of the query input matches data in the look-up data store; and

wherein the extracted search terms include a first search term and a second search term, the first search term comprising a query input to the first type of search engine, and the second search term comprising a query input to the second type of search engine.

21. A system for operation upon a data processing device to determine which terms in a weblog are search terms, wherein the search terms are from different types of search engines, wherein the different types of search engines include a first type of search engine and a second type of search engine, the system comprising:

a processor;

a computer storage mechanism containing instructions for use in execution by the processor to perform operations including;

receiving input search engine data from the weblog, wherein the input search engine data is a collection of search strings that are query inputs for use by the different types of search engines in performing queries to generate search results;

using one or more data items contained within the input search engine data to search an indexed data store, wherein the indexed data store does not include a list of the different types of search engines;

determining which of the one or more data items are search terms by comparing a portion of a query input to data in the indexed data store; and

extracting the search terms from the input search engine data when the portion of the query input matches data in the indexed data store, wherein the extracted search terms include a first search term and a second search term, the first search term comprising a query input to the first type of search engine, and the second search term comprising a query input to the second type of search engine.