Patent 5995961 Issued on November 30, 1999. Estimated Expiration Date: November 7, 2016. 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.
A system and method for accepting and responding to queries based on information stored on multiple heterogenous information sources. A uniform query interface to large collections of structured information sources is provided to a user to pose queries using a uniform schema of the available information. A query plan for answering the query is formulated from descriptions of the contents and capabilities of the available information sources. Based on these descriptions logical solutions which are subsets of the complete solution to the query are derived. An order for executing these solutions is determined based on the input requirements and other capabilities of the relevant information sources.
Other References
Levy et al, Queries Independent of Updates, Proceedings of the 19 th VLDB Conference Dublin, Ireland, 1993
Hong et al, Optimization of Parallel Query Execution Plan in XPRS, IEEE, pp. 218-225, Dec. 1991
C. Mic. Bowman et al., "Scalable Internet Resource Discovery: Research Problems and Approaches," Communications of ACM, 37(8):98-107 (1994)
Surajit Chaudhuri et al., "Optimizing Queries With Materialized Views," in Proceedings of International Conference on Data Engineering (1995)
Sudarsha Chawathe, et al., The TSIMMIS Project: Integration of Heterogenous Information Sources: in Proceedings of IPSJ (1994)
Oren Etzione and Daniel Weld, "A Softbot-Based Interface to the Internet," Communications of ACM, 37(7):72-76 (1994)
Douglas Fang, et al., "The Identification and Resolution of Semantic Heterogeneity In Multidatabase Systems," in Multidatabase Systems: An Advanced Solution for Global Information Sharing, pp. 52-59 (1991)
Luis Gravano, et al., "The Effectiveness of Gloss for the Text Database Discovery Problem," in proceedings of SIGMOD-94, pp. 126-137 (1994)
Michael R. Gray and David S. Johnson, "Computers and Intractability" A Guide to the Theory of NP-Completeness, (W.H. Freeman & Co. 1979)
Craig A. Knoblock, "Planning Executing, Sensing and Replanning for Information Gathering," in Proceedings of the 14th International Joint Conference on Artificial Intelligence (1995)
David Konopnicki and Oded Shmueli, "W3QS: A Query System for the WWW," in Proceedings of the 21st VLDB Conference (1995)
Alon Y. Levy, et al., "Answering Queries Using Views," in Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (1995)
Alon Y. Levy and Joann J. Ordille, " An Experiment in Integrating Internet Information Sources," in Working Notes of the AAAI Fall Symposium on AI Applications in Knowledge Navigation (1994)
Alon Y. Levy, et al., "Answering Queries Using Limited External Processors," Proceedings of ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (1996)
Alon Y. Levy and Marie-Christine Rousset, "CARIN: A Representation Language Integrating Rules and Description Logics," in Proceedings of the International Workshop on Description Logics (1995)
Alon Y. Levy and Yehoshua Sagiv, "Queries Independent of Updates," in Proceedings of the 19th VLDB Conference,pp. 171-181 (1993)
Alon Y. Levy, et al., "Data Model and Query Evaluation in Global Information Systems," Journal of Intelligent Information Systems, Special Issue on Networked Information Discovery and retrieval, (1995)
R. Hedberg et. al., "The CCSO Nameserver (Ph) Architecture," URL: ftp ://ftp.internic.net/internet-drafts/draft-ietf-ids-ph-0.2.txt (Internet Draft Dec. 1995)
K.A. Morris, "An algorithm for ordering subgoals in NAIL!," in Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems pp. 82-88 (1988)
Joann J. Ordille, "Descriptive Name Services for Large Internets," Ph.D. Thesis University of Wisconsin (1993)
Joann J. Ordille and Barton P. Miller, "Distributed Active Catalogs and Meta-Data Caching Descriptive Name Services," in Proceedings of the 13th international IEEE Conference on Distributed Computing Systems, pp. 120-129 (1993)
Yannis Papakonstantinou, et al., "A Query Translation Scheme for Rapid Implementation of Wrappers," in Proceedings of the Conference on Deductive and Object Oriented Databases, (1995)
Xiaolei Qian, "Query Folding," in Proceedings of the 12th International Conference on Data Engineering pp. 48-55 (1996)
Anand Rajaraman, et al., "Answering Queries Using Templates With Binding Patterns," in Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (1995)
Anand Rajaraman and Jeffrey D. Ullman, "International Information By Quterjoins and Full Disjunctions", In Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (1995)
V. S. Subrahmanian, et al., "HERMES: A Heterogenous Reasoning and Mediator System," Technical report (1995)
S. Dorner and P. Pomes, "The CCSO Nameserver--A Description," Computer and Communications Services Office (V.11. Aug. 1992)
Gio Wiederhold, "Mediators In The Architecture of Future Information Systems," IEEE Computer, pp. 38-49 (1992)
Darrel Woelk, et al., "Task Scheduling Using Intertask Dependencies In Carnot," in Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 491-494 (1993)
H. Z. Yang and P. A. Larson, "Query Transformation For PSJ-Queries," in Proceedings of the 13th International VLDB Conference, pp. 245-254 (1987)
Serge Abiteboul, et al., "Querying and Updating The File," in Proceedings of the 19th VLDB Conference (1993)
Rafi Ahmed, et al., "The Pegasus Heterogenous Multidatabase System," IEEE Computer, pp. 19-26 (1991)
Yigal Arens, et al., "Retrieving and Integrating Data From Multiple Information Sources," International Journal on Intelligent and Cooperative Information Systems (1994)
Alex Borgida, et al., "CLASSIC: A Structural Data Model for Objects," in Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pp. 58-67 (1989
November 7, 2016. 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.
