Automatic taxonomy generation in search results using phrases

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000

Reexamination Certificate

active

07426507

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: 5523946 (1996-06-01), Kaplan et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5835087 (1998-11-01), Herz et al.
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 5956722 (1999-09-01), Jacobson et al.
patent: 5960383 (1999-09-01), Fleischer
patent: 6070158 (2000-05-01), Kirsch et al.
patent: 6185558 (2001-02-01), Bowman et al.
patent: 6363377 (2002-03-01), Kravets et al.
patent: 6415283 (2002-07-01), Conklin
patent: 6499030 (2002-12-01), Igata
patent: 6542888 (2003-04-01), Marques
patent: 6596030 (2003-07-01), Ball et al.
patent: 6684183 (2004-01-01), Korall et al.
patent: 6772150 (2004-08-01), Whitman et al.
patent: 6778980 (2004-08-01), Madan et al.
patent: 6839682 (2005-01-01), Blume et al.
patent: 6886010 (2005-04-01), Kostoff
patent: 6978274 (2005-12-01), Gallivan et al.
patent: 6983345 (2006-01-01), Lapir et al.
patent: 7051023 (2006-05-01), Kapur et al.
patent: 7085771 (2006-08-01), Chung 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: 7243092 (2007-07-01), Woehler et al.
patent: 2001/0000356 (2001-04-01), Woods
patent: 2002/0046018 (2002-04-01), Marcu 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: 2003/0051214 (2003-03-01), Graham et al.
patent: 2003/0069877 (2003-04-01), Grefenstette et al.
patent: 2003/0144995 (2003-07-01), Franz et al.
patent: 2004/0034633 (2004-02-01), Rickard
patent: 2004/0064438 (2004-04-01), Kostoff
patent: 2004/0068396 (2004-04-01), Kawatani
patent: 2004/0186827 (2004-09-01), Anick et al.
patent: 2005/0043940 (2005-02-01), Elder
patent: 2005/0165778 (2005-07-01), Obata et al.
Hsichun Chen,“Automatic Construction of Networks of Concepts characterizing Document Databases”, Jul. 1, 1991, IEEE transactions on Systems, Man, and Cybernetics, vol. 22, No. 5, Sep. 1992, p. 885-902.
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.
European Search Report, EP05254647.0-2201, Oct. 4, 2005.
Gedeon, T.D. et al., “Hierarchial Co-Occurrence Relations”, Systems, Man, and Cybernetics, IEEE International Conference in San Diego, CA, Oct. 11, 1998-Oct. 14, 1998, pp. 2750-2755, vol. 3. New York, USA.
House, D., “Save Web Time with WebSumm”, [online] Jul. 1997 [Retrieved on May 7, 2005], Retrieved from the Internet: <URL: http://www.mitre.org
ews/the—edge/july—97/first.html>.
Jing, Y. et al., “An Association Thesaurus for Information Retrieval”, Proceedings of RIAO-94, 4thInternational Conference on Intelligent Multimedia Information Retrieval Systems and Management, Oct. 11, 1994-Oct. 13, 1994 [online] [Retrieved on Aug. 9, 2005] Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/jing94association.html>.
Jones, S. et al., “Interactive Document Summarisation Using Automatically Extracted Key Phrases”, Proceedings of the 35thAnnual Hawaii International Conference, Jan. 7, 2001-Jan. 10, 2001, pp. 1287-1296. Piscataway, New Jersey, USA.
Kando, N., “Text Structure Analysis as a Tool to Make Retrieved Document Usable”, Proceedings of the 4thInternational Workshop On Information Retrieval With Asian Languages, Nov. 11, 1999, [online] [Retrieved on Oct. 5, 2005] Retrieved from the Internet: <URL: http://research.nii.ac.jp/{kando/>.
Leroy, G. et al., “Meeting Medical Terminology Needs—The Ontology-Enhanced Medical Concept Mapper”, IEEE Transactions on Information Technology in Biomedicine, Dec. 2001, pp. 261-270, vol. 5, No. 4. USA.
Lin, C-S. et al., “An Automatic Indexing and Neural Network Approach to Concept Retrieval and Classification of Multilingual (Chinese-English) Documents”, IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, Feb. 1, 1996, pp. 75-88, vol. 26, No. 1, USA.
Mandala, R. et al., “Association for Computing Machinery: ‘Combining Multiple Evidence From Different Types of Thesaurus for Query Expansion’”, Proceedings of SIGIR'99 22ndInternational Conference on Research and Development in Information Retrieval, Aug. 1999, pp. 191-197. New York, NY, USA.
Nguyen, H.V. et al., “Mining ‘Hidden Phrase’ Definitions from the Web”, Proceedings of the 5thAsian-Pacific Web Conference, Apr. 23, 2002-Apr. 25, 2002 [online] [Retrieved on Apr. 23, 2002], Retrieved from the Internet: <URL: http://www.public.asu.edu/{hdavulcu/Mining—phrase.pdf>.
Pretschner, A. et al., “Ontology Based Personalized Search”, Tools with Artificial Intelligence, Proceedings of the 11thIEEE International Conference, Nov. 9, 1999-Nov. 11, 1999,.pp. 391-398, IEEE Computational Intelligence Society, Chicago, IL, USA.
Schutze, H. et al., “A Cooccurence-Based Thesaurus and Two Applications to Information Retrieval”, Information Processing & Management, May 1997, pp. 885-902, vol. 33, No. 3. Elsevier, Barking, Great Britain.
Srinivasan, P., “Optimal Document-Indexing Vocabulary for Medline”, Information Processing & Management, Sep. 1996, vol. 32, No. 5. Elsevier, Barking, Great Britain.
Yun, Bo-Hyun et al., “Semantic-Based Information Retrieval for Content Management and Security”, Computational Intelligence, May 2003, pp. 87-110, vol. 19, No. 2. Blackwell Publishers, USA.
Examiner's First Report on Australian Patent Application No. 2005203237, Sep. 11, 2007, 2 Pages.
Examiner's First Report on Australian Patent Application No. 2005203240, Sep. 13, 2007, 2 Pages.
Examiner's First Report on Australian Patent Application No. 2005203238

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Automatic taxonomy generation in search results using phrases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic taxonomy generation in search results using phrases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic taxonomy generation in search results using phrases will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3970038

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.