Patent 6470333 Issued on October 22, 2002. Estimated Expiration Date: July 26, 2019. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
An information retrieval apparatus for processing a query for retrieval of information from a database has a mechanism for locating a number of features and feature fragments in an index database; an evaluating mechanism for identifying a number of sub-queries of a number of levels contained in the query and recursively evaluating the sub-queries using each of the located features and feature fragments; and a mechanism for collecting and storing a number of results of the recursive evaluation of the query and sub-queries pursuant to computing an overall result of the query. Such a system can eliminate the need of conventional retrieval systems for providing a new, separate, centralized replica within the data warehouse of the data stored in the diverse external databases. The invention can thus avoid the problems of replication of such data in conventional systems, in which the data may become stale or is subject to errors arising during replication for warehousing. Instead, the data warehouse can contain an index database, which stores entries providing data regarding the information stored in the external databases, such as information location specifiers for that data within those databases, relational information and statistics. The invention can also provide a robust, versatile indexing system.
Other References
Santini, et al.; "Similarity Queries In Image Databases"; Proceedings 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recogniation (Cat. No. 96CB35909), Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA; Jun. 18-20, 1996; pp. 646-651; XP002127209; 1996, Los Alamitos, CA, USA, IEEE Computer Society Press, USA ISBN: 0-8186-7258-7 *Section 2.1.2*
Salton, Gerard et al., "Automatic Structuring And Retrieval Of Large Text Files", Communications Of The ACM, Feb. 1994, pp. 97-108, vol. 37, No. 2
Chakrabarti, Soumen, et al., "Automatic Resource Compilaton by Analyzing Hyperlink Structure and Associated Text", Proceedings 7th International World Wide Web Conference, 1998,
Jain, Ranesh, "Content-Centric Computing in Visual Systems", in DEL BIMBO, Alberto, "Image Analysis and Processing", Lecture Notes in Computer Science, 9th International Conference ICIAP '97, Sep., 1997, pp. 1-31, Proceedings, vol. II, Florence, Italy
Pirolli, Peter et al., "Silk from a Sow's Ear: Extracting Usuable Structures From the Web", CHI 96, Apr. 13-18, 1996, pp. 118-125, Vancouver, Canada
Kleinberg, Jon, "Authoritative Sources in Hyperlinked Environment", Proceedings 9th ACM-SIAM Symposium on Discrete Algorithms, 1998,
Gibson, David et al, "Inferring Web Communities from Link Topology", Proceedings 9th ACM Conference on Hypertext and Hypermedia, 1998,
Arocena, Gustavo et al., "Applications of a Web Query Language", HYPER Proceedings, Sixth International World Web Conference, LaTeX2 translator Version 96.1, (Feb. 5, 1996), Nikos Drakos, Computer Based Learning Unit, University of Leeds
Weiss, Ron et al., "HyPursuit: A Hierarchical Network Search Engine That Exploits Content-Link Hypertext Clustering", Hypertext '96, pp. 180-193, Washington, DC, USA
Rivlin,Ehud et al., "Navigating in Hyperspace: Designing a Structure-Based Toolbox", Communcations Of The ACM, pp. 87-97, Feb. 1994, vol. 37, No. 2
Tversky, Amos et al., "Features of Similarity", Psychological Review, The American Psychological Association, Inc., Jul. 1977, pp. 327-352, vol. 84, No. 4
White, Howard, "Bibliometrics", Annual Review of Information Science and Technology, pp. 119-186, vol. 24, 1989, Elsevier Science Publishers B.V
Spertus,Ellen, "ParaSite: Mining Structural Information on the Web", HYPER Proceedings, Sixth International World Wide Conference,
NOY, Natalya Fridman, "Knowledge Representation for Intelligent Information Retrieval in Experimental Sciences", Ph.D. Thesis, Northeastern University, Dec. 1997, pp. 2-67
Rivest,R., "The MD4 Message Digest Algorithm", Request for Comments: 1186, MIT Laboratory for Computer Science, pp. 1-18, Oct. 1990
Ohta, Yuichi, "Knowledge-Based Inerpretation of Outdoor Natural Color Scenes", Institute of Information Sciences and Electronics, University of Tsukuba, pp. 1-90, Ibaraki 305, Japan
Fikes, Richard, "Ontologies: What are They, and Where's The Research?", KR'96, Proceedings of the Fifth International Conference, Nov. 5-8, 1996, pp. 652-664
Santini, Simone, et al., "Image Databases Are Not Databases With Images", in DELBIMBO, Alberto, "Image Analysis and Processing", Lecture Notes in Computer Science, 9th Inernational Conference ICIAP '97, Sep. 1997, pp. 38-45, 356-427, Proceedings, vol. II, Florence, Italy
Salton, Gerard, "Automatic Indexing", Automatic Text Processing: The Transformation, Analysis, and Retreval of Information by Computer, 1989, pp. 275-366, Addison-Wesley Publishing Co
Hurwicz, Mike, "Take Your Data to the Cleaners", Byte Magazine, CMP Media Inc., Jan., 1997,
Weldon, Jay-Louise, et al., "Data Warehouse Building Blocks", Byte Magazine, CMP Media Inc., Jan., 1997,
Weiss, Sholom, et al., "What Is Data Mining?", Predictive Data Mining, A Practical Guide, Morgan Kaufmann Publishers, Inc., 1998, pp. 1-58
Zloof, Moshe M., "Query-By-Example: The Invocation and Definition of Tables and Forms", IBM Thomas J. Watson Research Center, Yorktown Heights, NY
Wooldridge, Michael, et al., "Intelligent Agents: Theory and Practice", The Knowledge Engineering Review, vol. 10:2, 1995, 115-152
Campbell, Alistair E., et al., "Algorithms for Ontologiecal Mediation", Department of Computer Science and Center for Cognitive Science, State University of New York at Buffalo, Buffalo, NY
Baclawski, Kenneth, "An Abstract Model For Semantically Rich Information Retrieval", Northeastern University, College of Computer Science, Boston, MA Mar. 30, 1994
Giger, H.P., "Concept Based Retrieval in Classical IR Systems", Proceedings of the International Conference on Research and Development in Information Retrieval, NY, NY, ACM, vol. CONF. 11, pp. 275-28