Term-statistics modification for category-based search

Details Term-statistics modification for category-based search Term-statistics modification for category-based search

2008-07-15

2008-07-15

Alam, Hosain T (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

11117749

ABSTRACT:
A method for searching a document collection includes providing an index of terms indicating the documents in which the terms appear. A first statistical distribution of each of at least some of the terms in the index and a second statistical distribution of each of at least some of the categories are estimated a over the documents in the collection. A query including one or more of the terms and a category restriction referring to at least one of the categories is accepted. A modified term distribution is produced by operating on the first statistical distribution of at least one of the terms in the query using the second statistical distribution, responsively to the category restriction. The query is applied to the index to return a response, in which occurrences of the at least one of the terms are scored responsively to the modified term distribution.

REFERENCES:
patent: 5826260 (1998-10-01), Byrd, Jr. et al.
patent: 6766316 (2004-07-01), Caudill et al.
patent: 6795820 (2004-09-01), Barnett
patent: 6829599 (2004-12-01), Chidlovskii
patent: 2002/0123994 (2002-09-01), Schabes et al.
patent: 2003/0195877 (2003-10-01), Ford et al.
patent: 2004/0002973 (2004-01-01), Chaudhuri et al.
patent: 2004/0064438 (2004-04-01), Kostoff
Piatetsky-Shapiro, Gregory, et al., “Accurate Estimation of the Number of Tuples Satisfying a Condition”, Proceedings of ACM SIGMOD Conference, pp. 256-276, 1984.
Chen, Zhiyuan, et al., “Selectivity Estimation for Boolean Queries,” Proceedings of the ACM Symposium on Principles of Database Systems, 2000.
Maarek, Yoelle S. et al., “Full Text Indexing Based on Lexical Relations, An Application: Software Libraries”, Proceedings of the Twelfth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1989, pp. 198-206.
Salton, Gerard et al., “Introduction to Modern Information Retrieval,” McGraw-Hill, 1983, chapter 3, pp. 52-63.
Grover, Eric J. et al., “Improving Categtory Specific Web Search by Learning Query Modifications,” IEEE Symposium on Applications and the Internet (SAINT 2001), San Diego, California, Jan. 2001, pp. 23-31.
Agarwal, Panakaj et al., “Exact and Approximation Algorithms for Clustering”, Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, Jan. 25-27, 1998, pp. 658-667.
Voorhees, Ellen M. et al., Overview of the Seventh Text Retrieval Conference (TREC-7), Proceedings of the Seventh Text Retrieval Conference (TREC-7), National Institute of Standards and Technology, 1999.

Affiliated with

Also associated with

Rating

Term-statistics modification for category-based search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Term-statistics modification for category-based search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Term-statistics modification for category-based search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3913992