Content data indexing and result ranking

Details Content data indexing and result ranking Content data indexing and result ranking

2011-07-26

2011-07-26

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S917000

Reexamination Certificate

active

07987189

ABSTRACT:
A full text indexing system is provided for processing content associated with data applications such as encyclopedia and dictionary applications. A build process collects data from various sources, processes the data into constituent parts, including alternative word sets, and stores the constituent parts in structured database tables. A run-time process is used to query the database tables and the results in order to provide effective matches in an efficient manner. Run-time processing is optimized by preprocessing all steps that are query-independent during the build process. A double word table representing all possible word pair combinations for each index entry and an alternative word table are used to further optimize runtime processing.

REFERENCES:
patent: 4471459 (1984-09-01), Dickinson et al.
patent: 4823306 (1989-04-01), Barbic et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5303361 (1994-04-01), Colwell
patent: 5321833 (1994-06-01), Chang et al.
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5374928 (1994-12-01), Moore et al.
patent: 5404514 (1995-04-01), Kageneck et al.
patent: 5469354 (1995-11-01), Hatakeyama et al.
patent: 5696962 (1997-12-01), Kupiec
patent: 5701469 (1997-12-01), Brandli et al.
patent: 5704060 (1997-12-01), Del Monte
patent: 5721897 (1998-02-01), Rubinstein
patent: 5724576 (1998-03-01), LeTourneau
patent: 5778361 (1998-07-01), Nanjo et al.
patent: 5787432 (1998-07-01), LeTourneau
patent: 5787435 (1998-07-01), Burrows
patent: 5787437 (1998-07-01), Potterveld
patent: 5809502 (1998-09-01), Burrows
patent: 5832499 (1998-11-01), Gustman
patent: 5835905 (1998-11-01), Pirolli et al.
patent: 5838965 (1998-11-01), Kavanagh
patent: 5864863 (1999-01-01), Burrows
patent: 5878411 (1999-03-01), Burroughs
patent: 5893916 (1999-04-01), Dooley
patent: 5913215 (1999-06-01), Rubinstein et al.
patent: 5963954 (1999-10-01), Burrows
patent: 5963965 (1999-10-01), Vogel
patent: 6014647 (2000-01-01), Nizzari
patent: 6021409 (2000-02-01), Burrows
patent: 6026398 (2000-02-01), Brown
patent: 6038561 (2000-03-01), Snyder et al.
patent: 6044365 (2000-03-01), Cannon et al.
patent: 6067543 (2000-05-01), Burrows
patent: 6067552 (2000-05-01), Yu
patent: RE36727 (2000-06-01), Kageneck et al.
patent: 6081774 (2000-06-01), De Hita
patent: 6092080 (2000-07-01), Gustman
patent: 6112202 (2000-08-01), Kleinberg
patent: 6175830 (2001-01-01), Maynard
patent: 6178396 (2001-01-01), Ushioda
patent: 6199081 (2001-03-01), Meyerzon et al.
patent: 6202064 (2001-03-01), Julliard
patent: 6240408 (2001-05-01), Kaufman
patent: 6317741 (2001-11-01), Burrows
patent: 6336112 (2002-01-01), Chakrabarti et al.
patent: 6338056 (2002-01-01), Dessloch
patent: 6353831 (2002-03-01), Gustman
patent: 6360215 (2002-03-01), Judd et al.
patent: 6411950 (2002-06-01), Moricz
patent: 6415283 (2002-07-01), Conklin
patent: 6418448 (2002-07-01), Sakar
patent: 6446064 (2002-09-01), Livowsky
patent: 6453339 (2002-09-01), Schultz
patent: 6473753 (2002-10-01), Katariya et al.
patent: 6484166 (2002-11-01), Maynard
patent: 6493692 (2002-12-01), Kobayashi et al.
patent: 6493705 (2002-12-01), Kobayashi et al.
patent: 6502091 (2002-12-01), Chundi et al.
patent: 6542889 (2003-04-01), Aggarwal et al.
patent: 6549897 (2003-04-01), Katariya et al.
patent: 6556986 (2003-04-01), Hara
patent: 6557002 (2003-04-01), Fujieda et al.
patent: 6571240 (2003-05-01), Ho et al.
patent: 6574622 (2003-06-01), Miyauchi et al.
patent: 6594657 (2003-07-01), Livowsky
patent: 6598039 (2003-07-01), Livowsky
patent: 6611840 (2003-08-01), Baer
patent: 6633869 (2003-10-01), Duparcmeur
patent: 6665661 (2003-12-01), Crow et al.
patent: 6665681 (2003-12-01), Vogel
patent: 6665837 (2003-12-01), Dean et al.
patent: 6678694 (2004-01-01), Zimmermann et al.
patent: 6697793 (2004-02-01), McGreevy
patent: 6704747 (2004-03-01), Fong
patent: 6714939 (2004-03-01), Saldanha et al.
patent: 6721728 (2004-04-01), McGreevy
patent: 6741981 (2004-05-01), McGreevy
patent: 6751343 (2004-06-01), Ferrell et al.
patent: 6775666 (2004-08-01), Stumpf et al.
patent: 6789230 (2004-09-01), Katariya et al.
patent: 6807181 (2004-10-01), Weschler
patent: 6820135 (2004-11-01), Dingman
patent: 6823333 (2004-11-01), McGreevy
patent: 6834276 (2004-12-01), Jensen et al.
patent: 6842730 (2005-01-01), Ejerhed et al.
patent: 6983287 (2006-01-01), Jayanti et al.
patent: 7266553 (2007-09-01), Anderson et al.
patent: 7383169 (2008-06-01), Vanderwende et al.
patent: 7426507 (2008-09-01), Patterson
patent: 7536408 (2009-05-01), Patterson
patent: 7567959 (2009-07-01), Patterson
patent: 7580921 (2009-08-01), Patterson
patent: 7580929 (2009-08-01), Patterson
patent: 7584175 (2009-09-01), Patterson
patent: 7599914 (2009-10-01), Patterson
patent: 7603345 (2009-10-01), Patterson
patent: 7693813 (2010-04-01), Cao et al.
patent: 2002/0022953 (2002-02-01), Bertolus et al.
patent: 2002/0188587 (2002-12-01), McGreevy
patent: 2003/0004914 (2003-01-01), McGreevy
patent: 2003/0078913 (2003-04-01), McGreevy
patent: 2004/0078190 (2004-04-01), Fass et al.
patent: 2004/0133603 (2004-07-01), Chang et al.
patent: 2004/0167889 (2004-08-01), Chang et al.
patent: 2004/0225497 (2004-11-01), Callahan
patent: 2005/0027702 (2005-02-01), Jensen et al.
patent: 2005/0131886 (2005-06-01), Ejerhed et al.
patent: 2005/0144160 (2005-06-01), Doerre et al.
patent: 2005/0210003 (2005-09-01), Tsay et al.
patent: 2006/0018551 (2006-01-01), Patterson
patent: 2006/0020571 (2006-01-01), Patterson
patent: 2006/0020607 (2006-01-01), Patterson
patent: 2006/0031195 (2006-02-01), Patterson
patent: 2009/0100080 (2009-04-01), Toms et al.
patent: 2009/0307209 (2009-12-01), Carmel et al.
Dillon, M. and A.S. Gray “FASIT: A Fully Automatic Syntactically Based Indexing System”, Journal of the American Society for Information Science, vol. 34, No. 2, Mar. 1983, pp. 99-108.
Fagan, J.L. “The Effectiveness of a Nonsyntactic Approach to Automatic Phrase Indexing for Document Retrieval”, Journal of the American Society for Information Science, vol. 40, No. 2, 1989, pp. 115-132.
Salton, G. “Automatic Text Indexing Using Complex Identifiers”, Proceedings of the ACM Conference on Document Processing Systems, 2000, pp. 135-144.
Fagan NPL Reference Fagan, J..L., “The Effectiveness of a Nonsyntactic Approach to Automatic Phrase Indexing for Document Retrieval”, Journal of the American Society for Information Science, vol. 40, No. 2, 1989, pp. 115-132.
Brill NPL Reference Brill, E. and M Marcus “Tagging an Unfamiliar Text with Minimal Human Supervision”, Proceedings of the Fall Symposium on Probabilistic Approaches to Natural Language, AAAI Technical Report, 1992.
Salton NPL Reference Salton, G. and J Allan “Selective Text Utilization and Text Traversal”, Proceedings of the Fifth ACM Conference on Hypertext and Hypermedia, Nov. 14-18, 1993, pp. 131-144.
Salton NPL Reference Salton, G., J. Allan and A. Singhal “Automatic Text Decomposition and Structuring”, Information Processing & Management, vol. 32, No. 2, Mar. 1996, pp. 127-138.
Beeferman NPL Reference Beeferman, D. “Lexical Discovery with an Enriched Semantic Network”, Proceedings of the ACL/COLING Workshop on Applications of WordNet in Natural Language Processing Systems, 1998, pp. 135-141.
Jacqeumin NPL Reference Jacqeumin, C. “Syntagmatic and Paradigmatic Representations of Term Variation”, Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics and Conference on Computational Linguistics, 1999, pp. 341-348.
Salton NPL Reference Salton, G. “Automatic Text Indexing Using Complex Identifiers”, Proceedings of the ACM Conference on Document Processing Systems, 2000, pp. 135-144.
Dillon NPL Reference Dillon, M. and A.S. Gray “FASIT: A Fully Automatic Syntactically Based Indexing System”, Journal of the American Society for Information Science, vol. 34, No. 2, 1983, pp. 99-108.
Croft NPL Reference Croft, W.B., H.R. Tuttle and D.D. Lewis “The Use of Phrases and Structured Queries in Information Retrieval&#x

Affiliated with

Also associated with

Rating

Content data indexing and result ranking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Content data indexing and result ranking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content data indexing and result ranking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2729781