Search processing with automatic categorization of queries

Details Search processing with automatic categorization of queries Search processing with automatic categorization of queries

2004-12-06

2009-11-17

Breene, John E (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07620628

ABSTRACT:
Search results are processed using search requests, including analyzing received queries in order to provide a more sophisticated understanding of the information being sought. A concept network is generated from a set of queries by parsing the queries into units and defining various relationships between the units. From these concept networks, queries can be automatically categorized into categories, or more generally, can be associated with one or more nodes of a taxonomy. The categorization can be used to alter the search results or the presentation of the results to the user. As an example of alterations of search results or presentation, the presentation might include a list of “suggestions” for related search query terms. As other examples, the corpus searched might vary depending on the category or the ordering or selection of the results to present to the user might vary depending on the category. Categorization might be done using a learned set of query-node pairs where a pair maps a particular query to a particular node in the taxonomy. The learned set might be initialized from a manual indication of which queries go with which nodes and enhanced has more searches are performed. One method of enhancement involves tracking post-query click activity to identify how a category estimate of a query might have varied from an actual category for the query as evidenced by the category of the post-query click activity, e.g., a particular hits of the search results that the user selected following the query. Another method involved determining relationships between units in the form of clusters and using clustering to modify the query-node pairs.

REFERENCES:
patent: 6424973 (2002-07-01), Baclawski
patent: 6460034 (2002-10-01), Wical
patent: 6631372 (2003-10-01), Graham
patent: 6853982 (2005-02-01), Smith et al.
patent: 6922691 (2005-07-01), Flank
patent: 2002/0059161 (2002-05-01), Li
patent: 2002/0188586 (2002-12-01), Veale
patent: 2003/0014399 (2003-01-01), Hansen et al.
patent: 2003/0115191 (2003-06-01), Copperman et al.
patent: 2003/0126561 (2003-07-01), Woehler et al.
patent: 2003/0217052 (2003-11-01), Rubencyk et al.
patent: 2003/0220913 (2003-11-01), Doganata et al.
patent: 2004/0111408 (2004-06-01), Caudill et al.
patent: 2004/0220905 (2004-11-01), Chen et al.
patent: 2004/0225555 (2004-11-01), Persidis et al.
patent: 2004/0260677 (2004-12-01), Malpani et al.
patent: 2004/0267709 (2004-12-01), Ji et al.
patent: 2005/0234879 (2005-10-01), Zeng et al.
patent: 2005/0234953 (2005-10-01), Zhang et al.
patent: WO 02/19147 (2002-03-01), None
Ipeirotis et al., “Probe, count, and classify: categorizing hidden web databases”, Proceedings of the 2001 ACM SIGMOD international conference on Management of data , p. 67-78, May 2001. Retrived from the Internet: < URL: http://portal.acm.org/ft—gateway.cfm?id=375671&type= pdf&coll=ACM&dl=ACM&CFID=48417025&CFTOKEN=19109216>.
Huang et al., “Using a web-based categorization approach to generate thematic metadata from texts”, ACM Transactions on Asian Language Information Processing, vol. 3 , Issue 3 (Sep. 2004), p. 190-212. Retrieved from the Internet:< URL: http://portal.acm.org/ft—gateway.cfm?id=1037812&type=pdf&coll=ACM&dl=ACM&CFID=48417025&CFTOKE=19109216>.
Chang, C. et al., “Integrating query expansion and conceptual relevance feedback for personalized Web information retrieval”Computer Networks and ISDN Systems(1998) pp. 621-623.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” received in corresponding International application No. PCT/US2005/043196.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” received in International application No. PCT/US04/37571.

Affiliated with

Also associated with

Rating

Search processing with automatic categorization of queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search processing with automatic categorization of queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search processing with automatic categorization of queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4061415