Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2009-02-20
2011-10-18
Mofiz, Apu (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
C707S706000, C707S713000, C707S736000, C707S758000
Reexamination Certificate
active
08041729
ABSTRACT:
A method and apparatus is provided for determining related keywords to narrow a query, and/or for categorizing a query. A keyword graph connects keyword nodes to each other based on degrees of cross-reference indicating how frequently keywords associated with the nodes appear in searches. A domain node representing a category hooks to a category-matching node in the keyword graph. Based at least in part on a degree of cross-reference between another node and the category-matching node, the domain node hooks to the other node. Alternately, the domain node hooks to nodes that match user-identified keywords. At query time, the query is categorized by the domain node closest to a node matching the query. Keywords related to the category may be determined from the nodes that are hooked to the domain node. The related keywords can be used to narrow a search or expand the metadata of a document.
REFERENCES:
patent: 5721902 (1998-02-01), Schultz
patent: 6169986 (2001-01-01), Bowman et al.
patent: 6442545 (2002-08-01), Feldman et al.
patent: 6876997 (2005-04-01), Rorex et al.
patent: 6947930 (2005-09-01), Anick et al.
patent: 7047236 (2006-05-01), Conroy et al.
patent: 2002/0059161 (2002-05-01), Li
patent: 2006/0106767 (2006-05-01), Adcock et al.
patent: 2007/0016545 (2007-01-01), Broder et al.
patent: 2007/0038622 (2007-02-01), Meyerzon et al.
patent: 2008/0243811 (2008-10-01), He et al.
patent: 2009/0006354 (2009-01-01), Brisbart et al.
patent: 2010/0094835 (2010-04-01), Lu et al.
Peter Anick, et al., “Similar Term Discovery Using Web Search,” in European, editor,Proceedings of the Sixth International Language Resources and Evaluation(LREC'08), Marrakech, Morocco, 2008, pp. 1209-1213.
Steven M. Beitzel, et al., “Automatic Web Query Classification Using Labeled and Unlabeled Training Data,” inSIGIR '05: Proceedings of the 28thAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval, New York, NY, USA, 2005, ACM, 2 pages.
Andrei Broder, “A Taxonomy of Web Search,” SIGIR Forum, 36(2):3-10, 8 pages.
Andrei Broder et al., Robust Classification of Rare Queries Using Web Knowledge, inSIGIR '07: Proceedings of the 30thAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval, New York, NY, USA 2007, ACM, 8 pages.
Soumen Chakrabarti, “Mining the Web: Discovering Knowledge From Hypertext Data,” Morgan Kaufmann, 2003, pp. 164-169.
Abdur Chowdhury et al., “Operational Requirements for Scalable Search Systems,” inCIKM '03: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 435-442, New York, NY, USA, 2003, ACM Press.
Susan Dumais et al., “Hierarchical Classification of Web Content,” inSIGIR '00: Proceedings of the 23rdAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval, 9 pages, New York, NY, USA, 2000, ACM Press.
Mathias Géry et al., “Web as Huge Information Source for Noun Phrases Integration in the Information Retrieval Process,” inIKE '02: International Conference on Information and Knowledge Engineering, 6 pages, CSREA Press, 2002.
Luis Gravano et al., “Categorizing Web Queries According to Geographical Locality,” inCIKM '03: Proceedings of the Twelfth International Conference on Information and Knowledge Management, 9 pages, New York, NY, USA, 2003, ACM.
Thorsten Joachims, “Text Categorization with Support Vector Machines: Learning with Many Relevant Features,” in C. Nédellec and C. Rouveirol, editors,Proceedings of ECML-98, 10thEuropean Conference on Machine Learning, No. 1398, 18 pages, Chemnitz, DE, 1998, Springer Verlag, Heidelberg, DE.
In-Ho Kang, et al., “Query Type Classification for Web Document Retrieval,” inSIGIR '03: Proceedings of the 26thAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 64-71, New York, NY, USA, ACM Press.
Zsolt T. Kardkovács et al., “The Ferrety Algorithm for the KDD Cup 2005 Problem,”SIGKDD Explorations, Newsl., 7(2):111-116, 2005, 6 pages.
Ying Li et al., “KDD Cup-2005 Report: Facing a Great Challenge,”SIGKDD Explorations, Newsl., 7(2):91-99, Dec. 2005.
Shuang Liu et al., “An Effective Approach to Document Retrieval Via Utilizing WordNet and Recognizing Phrases, inSIGIR '04: Proceedings of the 27thAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval,” pp. 266-272, New York, NY, USA, 2004, ACM Press.
Christopher D. Manning et al., “Introduction to Information Retrieval,” Cambridge University Press, Online Edition, Jul. 2008, 581 pages.
George A. Miller et al., “Introduction to WordNet: An On-line Lexical Database,”International Journal of Lexicography, 86 pages, revised Aug. 2003.
Arzucan Özgür et al., “Co-Occurrence Network of Reuters News,”International Journal of Modern Physics C, 19(5):689-702, Dec. 2008.
Dou Shen et al., Q2C@UST: Our Winning Solution to Query Classification in KDDCup 2005,SIGKDD Explorations, Newsl., 7(2):100-110, 2005.
Dou Shen et al., “Query Enrichment for Web-Query Classification,”ACM Transactions on Information Systems, 24(3):320-352, 2006.
Dou Shen et al., “Building Bridges for Web Query Classification,” inSIGIR '06: Proceedings of the 29thAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 131-138, New York, NY, USA, 2006, ACM.
Olga Vechtomova, “Noun Phrases in Interactive Query Expansion and Document Ranking,”Information Retrieval, 9(4):399-420, 19 pages, Sep. 2006.
Carl Vogel et al., “Genericity is Conceptual, Not Semantic,” Technical Report, University of Dublin, Trinity College, Jul. 2002, 10 pages.
David Vogel et al., “Classifying Search Engine Queries Using the Web as Background Knowledge,”SIGKDD Explorations, Newsl., 7(2)117-122, 2005.
Hugo Zaragoza et al., “Ranking Very Many Typed Entities on Wikipedia,” inCIKM '07: Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management, pp. 1015-1018, New York, NY, USA, 2007, ACM.
Qui, Yonggang et al., “Concept Based Query Expansion”, 1993, ACM, 11 pages.
Diemert Eustache
Vandelle Gilles
Hickman Palermo & Truong & Becker LLP
Le Hung D
Mofiz Apu
Nicholes Christian
Sutton Eric L.
LandOfFree
Categorizing queries and expanding keywords with a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Categorizing queries and expanding keywords with a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Categorizing queries and expanding keywords with a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4299763