Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-07-26
2009-10-06
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07599914
ABSTRACT:
An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. Related phrases and phrase extensions are also identified. Phrases in a query are identified and used to retrieve and rank documents. Phrases are also used to cluster documents in the search results, create document descriptions, and eliminate duplicate documents from the search results, and from the index.
REFERENCES:
patent: 5321833 (1994-06-01), Chang et al.
patent: 5495567 (1996-02-01), Iizawa et al.
patent: 5523946 (1996-06-01), Kaplan et al.
patent: 5696962 (1997-12-01), Kupiec
patent: 5724571 (1998-03-01), Woods
patent: 5754939 (1998-05-01), Herz et al.
patent: 5771378 (1998-06-01), Holt et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5835087 (1998-11-01), Herz et al.
patent: 5915249 (1999-06-01), Spencer
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 5956722 (1999-09-01), Jacobson et al.
patent: 5960383 (1999-09-01), Fleischer
patent: 5983216 (1999-11-01), Kirsch et al.
patent: 6070158 (2000-05-01), Kirsch et al.
patent: 6085186 (2000-07-01), Christianson et al.
patent: 6098034 (2000-08-01), Razin et al.
patent: 6178419 (2001-01-01), Legh-Smith et al.
patent: 6185550 (2001-02-01), Snow et al.
patent: 6185558 (2001-02-01), Bowman et al.
patent: 6298344 (2001-10-01), Inaba et al.
patent: 6349316 (2002-02-01), Fein et al.
patent: 6363377 (2002-03-01), Kravets et al.
patent: 6366911 (2002-04-01), Christy
patent: 6366933 (2002-04-01), Ball et al.
patent: 6415283 (2002-07-01), Conklin
patent: 6470307 (2002-10-01), Turney
patent: 6499030 (2002-12-01), Igata
patent: 6542888 (2003-04-01), Marques
patent: 6549895 (2003-04-01), Lai
patent: 6571240 (2003-05-01), Ho et al.
patent: 6594658 (2003-07-01), Woods
patent: 6596030 (2003-07-01), Ball et al.
patent: 6654739 (2003-11-01), Apte et al.
patent: 6684183 (2004-01-01), Korall et al.
patent: 6691106 (2004-02-01), Sathyanarayan
patent: 6741981 (2004-05-01), McGreevy
patent: 6741982 (2004-05-01), Soderstrom et al.
patent: 6741984 (2004-05-01), Zaiken et al.
patent: 6772150 (2004-08-01), Whitman et al.
patent: 6778980 (2004-08-01), Madan et al.
patent: 6820237 (2004-11-01), Abu-Hakima et al.
patent: 6823333 (2004-11-01), McGreevy
patent: 6832224 (2004-12-01), Gilmour
patent: 6839682 (2005-01-01), Blume et al.
patent: 6859800 (2005-02-01), Roche et al.
patent: 6862710 (2005-03-01), Marchisio
patent: 6886010 (2005-04-01), Kostoff
patent: 6910003 (2005-06-01), Arnold et al.
patent: 6978274 (2005-12-01), Gallivan et al.
patent: 6981040 (2005-12-01), Konig et al.
patent: 6983345 (2006-01-01), Lapir et al.
patent: 6997793 (2006-02-01), Ito
patent: 7028026 (2006-04-01), Yang et al.
patent: 7051023 (2006-05-01), Kapur et al.
patent: 7051024 (2006-05-01), Fein et al.
patent: 7058589 (2006-06-01), Leamon et al.
patent: 7085771 (2006-08-01), Chung et al.
patent: 7089236 (2006-08-01), Stibel
patent: 7137065 (2006-11-01), Huang et al.
patent: 7139756 (2006-11-01), Cooper et al.
patent: 7149748 (2006-12-01), Stephan
patent: 7158983 (2007-01-01), Willse et al.
patent: 7171619 (2007-01-01), Bianco
patent: 7194483 (2007-03-01), Mohan et al.
patent: 7200802 (2007-04-01), Kawatani
patent: 7206389 (2007-04-01), Dumoulin et al.
patent: 7240064 (2007-07-01), Risvik et al.
patent: 7243092 (2007-07-01), Woehler et al.
patent: 7254580 (2007-08-01), Gharachorloo et al.
patent: 7263530 (2007-08-01), Hu et al.
patent: 7426507 (2008-09-01), Patterson
patent: 7454449 (2008-11-01), Plow et al.
patent: 2001/0000356 (2001-04-01), Woods
patent: 2001/0021938 (2001-09-01), Fein et al.
patent: 2002/0042707 (2002-04-01), Zhao et al.
patent: 2002/0042793 (2002-04-01), Choi
patent: 2002/0046018 (2002-04-01), Marcu et al.
patent: 2002/0046081 (2002-04-01), Albazz et al.
patent: 2002/0052901 (2002-05-01), Guo et al.
patent: 2002/0065857 (2002-05-01), Michalewicz et al.
patent: 2002/0078090 (2002-06-01), Hwang et al.
patent: 2002/0091671 (2002-07-01), Prokoph
patent: 2002/0138467 (2002-09-01), Jacobson et al.
patent: 2002/0143524 (2002-10-01), O'Neil et al.
patent: 2002/0147578 (2002-10-01), O'Neil et al.
patent: 2002/0174113 (2002-11-01), Kanie et al.
patent: 2002/0188587 (2002-12-01), McGreevy
patent: 2002/0188599 (2002-12-01), McGreevy
patent: 2003/0037041 (2003-02-01), Hertz
patent: 2003/0051214 (2003-03-01), Graham et al.
patent: 2003/0069877 (2003-04-01), Grefenstette et al.
patent: 2003/0078913 (2003-04-01), McGreevy
patent: 2003/0093790 (2003-05-01), Logan et al.
patent: 2003/0144995 (2003-07-01), Franz et al.
patent: 2003/0195877 (2003-10-01), Ford et al.
patent: 2004/0006736 (2004-01-01), Kawatani
patent: 2004/0034633 (2004-02-01), Rickard
patent: 2004/0052433 (2004-03-01), Henry et al.
patent: 2004/0064438 (2004-04-01), Kostoff
patent: 2004/0068396 (2004-04-01), Kawatani
patent: 2004/0133560 (2004-07-01), Simske
patent: 2004/0158580 (2004-08-01), Carmel et al.
patent: 2004/0186824 (2004-09-01), Delic et al.
patent: 2004/0186827 (2004-09-01), Anick et al.
patent: 2004/0260692 (2004-12-01), Brill et al.
patent: 2005/0043940 (2005-02-01), Elder
patent: 2005/0060651 (2005-03-01), Anderson
patent: 2005/0071328 (2005-03-01), Lawrence
patent: 2005/0154723 (2005-07-01), Liang
patent: 2005/0165778 (2005-07-01), Obata et al.
patent: 2005/0216564 (2005-09-01), Myers et al.
patent: 2005/0256848 (2005-11-01), Alpert et al.
patent: 2005/0278620 (2005-12-01), Baldwin 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/0106792 (2006-05-01), Patterson
patent: 2006/0143174 (2006-06-01), Dey et al.
patent: 2006/0143714 (2006-06-01), Peterson et al.
patent: 2006/0294155 (2006-12-01), Patterson
patent: 2008/0306943 (2008-12-01), Patterson
Jones et al., “Topic-Based Browsing Within a Digital Library using Keyphrases”, Proc. ACM Conference on Digital Libraries, 1999, pp. 114-121, Berkeley, CA: ACM Press.
Chen et al., “Automatic Thesaurus Generation for an Electronic Community System”, Journal of the American Society for Information Science, 1995, pp. 175-193 (provided by Applicant).
Jones et al., “Interactive Document Summarisation Using Automatically Extracted Keyphrases”, Proceedings of the 35th Annual Hawaii International Conference on System Sciences, 2002, pp. 1-10 (provided by Applicant).
Ahonen-Myka, H. et al., “Finding Co-Occurring Text Phrases by Combining Sequence and Frequent Set Discovery”, Proceedings of 16thInternational Joint Conference on Artificial Intelligence IJCAI-99 Workshop on Text Mining: Foundations Techniques and Applications, Jul. 31, 1999-Aug. 6, 1999, pp. 1-9. Stockholm, Sweden [online] [Retrieved on Sep. 8, 1999] Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/216408.html>.
Chang, C.T.K. et al., “Performance and Implications of Semantic Indexing in a Distributed Environment”, Proceedings of the 8thInternational Conference on Information Knowledge Management, 1999, pp. 391-398. New York, NY, USA.
Chen, H. et al., “Automatic Construction of Networks of Concepts Characterizing Document Databases”, IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, Sep. 5, 1992, pp. 75-88, vol. 22, No. 5. IEEE Service Center, USA.
Chen, H. et al., “Automatic Thesaurus Generation for an Electric Community System”, Journal of the American Society for Information, Apr. 1, 1995, pp. 175-193, vol. 46, No. 3. Washington, USA.
Cheung, F. et al., “An Efficient Algorithm for Incremental Update of Concept Spaces”, University of Hong Kong Technical Report, Sep. 2002 [online] [Retrieved on Sep. 7, 2005] Retrieved from the Internet: <URL: http://www.cs.hku.hk/research/techreps/document/TR-2002-09.pdf>.
European Search Report, EP05254644.7-2201, Oct. 21, 2005.
European Search Report, EP05254645.4-2201, Oct. 21, 2005.
European Search Report, EP05254646.2-2201, Oct. 11, 2005.
Europea
Cao Phuong-Thao
Google Inc.
Rones Charles
LandOfFree
Phrase-based searching in an information retrieval system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Phrase-based searching in an information retrieval system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phrase-based searching in an information retrieval system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4114140