Clustering web queries

Details Clustering web queries Clustering web queries

2006-12-12

2006-12-12

Corrielus, Jean M. (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07149732

ABSTRACT:
The described subject matter provides systems and procedures to make query similarity determinations, wherein the queries are used in information retrieval operations. A same document and/or multiple similar documents are identified that have been selected by a user in response to multiple queries. Responsive to identifying the same document and/or the similar documents, a query cluster is generated that indicates that the queries used to obtain the same and/or similar documents. This is accomplished in a manner that is independent of whether individual ones of the queries are compositionally similar with respect to other ones of the queries.

REFERENCES:
patent: 5787422 (1998-07-01), Tukey et al.
patent: 5864845 (1999-01-01), Voorhees et al.
patent: 6128613 (2000-10-01), Wong et al.
patent: 6701309 (2004-03-01), Beeferman et al.
patent: 6856957 (2005-02-01), Dumoulin
patent: 6886010 (2005-04-01), Kostoff
patent: 6925433 (2005-08-01), Stensmo
patent: 2002/0099701 (2002-07-01), Rippich
patent: 2002/0133726 (2002-09-01), Kawamae
patent: 2003/0004968 (2003-01-01), Romer et al.
patent: 2004/0220925 (2004-11-01), Liu et al.
patent: 2004/0243568 (2004-12-01), Wang et al.
M. Ester, H. Kriegel, J. Sander and X. Xu. A density-based algorithm for discovering clusters in large spatial database with noise. Proc. 2ndInt. Conf. on Knowledge Discovery and Data Mining. Portland, OR. 1996, pp. 226-231.
M. Ester, H. Kriegel, J. Sander, M. Wimmer and X. Xu. Incremental clustering for mining in a data warehousing environment. Proc. of the 24thVLDB Conf. New York, USA, 1998.
D. Gusfield. Algorithms on strings, trees, and sequences: computer science and computational biology, Part III. “Inexact matching, sequence alignment, and dynamic programming”. Press of Cambridge university. 1997.
V.A. Kulunkin, K.J. Hammond and R.D. Burke. Answering questions for an organization online, Proc. of AAAI'98, 1998.
D.D. Lewis and W.B. Croft. Term clustering of syntactic phrases, ACM-SIGIR, pp. 385-404, 1990.
G. Miller (Ed.) Wordnet: an on-line lexical database. International Journal of Lexicography. 1990.
S.E. Robertson, M.E. Maron and W.S. Cooper. Probability of relevance: a unification of two competing models for document retrieval. Information Technology: Research and Development, 1(1-21). 1982.
M. Porter. An algorithm for suffix stripping. Program, vol. 14(3), pp. 130137, 1980.
R, Srihari and W. Li. Information extraction supported question answering. Proc. of TREC8, pp. 75-85, 1999.
C.J. van Rijsbergen. Information Retrieval, Information Retrieval. Butterworths, 1979.
Fitzpatrick et al, Automatic Feedback Using Past Queries: Social Searching ?

Affiliated with

Also associated with

Rating

Clustering web 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 Clustering web queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering web queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3660371