Article

Query-answering algorithms for information agents

Authors:

Anand Rajaraman,

Joann J. OrdilleAuthors Info & Claims

AAAI'96: Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

Pages 40 - 47

Published: 04 August 1996 Publication History

Abstract

We describe the architecture and query-answering algorithms used in the Information Manifold, an implemented information gathering system that provides uniform access to structured information sources on the World-Wide Web. Our architecture provides an expressive language for describing information sources, which makes it easy to add new sources and to model the fine-grained distinctions between their contents. The query-answering algorithm guarantees that the descriptions of the sources are exploited to access only sources that are relevant to a given query. Accessing only relevant sources is crucial to scale up such a system to large numbers of sources. In addition, our algorithm can exploit run-time information to further prune information sources and to reduce the cost of query planning.

References

[1]

Ahmed, R.; De Smedt, P.; Du, W.; Kent, W.; Ketabchi, M. A.; Litwin, W. A.; Rafii, A.; and Shan, M. 1991. The pegasus heterogeneous multi database system. IEEE Computer 19-26.

Digital Library

[2]

Arens, Y.; Knoblock, C.; and Shen, W. 1996. Query reformulation for dynamic information integration. Journal of Intelligent Information Systems.

[3]

Catarci, T. and Lenzerini, M. 1993. Representing and using interschema knowledge in cooperative information systems. Journal of Intelligent and Cooperative Information Systems.

[4]

Chawathe, S.; Garcia-Molina, H.; Hammer, J.; Ireland, K.; Papakonstantinou, Y.; Ullman, J.; and Widom, J. 1994. The TSIMMIS project: Integration of heterogeneous information sources. In proceedings of IPSJ, Japan.

[5]

Collet, C.; Huhns, M. N.; and Shen, W. 1991. Resource integration using a large knowledge base in carnot. IEEE Computer 55-62.

Digital Library

[6]

Etzioni, Oren and Weld, Dan 1994. A softbot-based interface to the internet. CACM 37(7):72-76.

Digital Library

[7]

Etzioni, Oren; Golden, Keith; and Weld, Daniel 1994. Tractable closed world reasoning with updates. In Proceeding of KR-94.

[8]

Farquhar, A.; Dapped, A.; Fikes, R. E.; and Pratt, W. 1995. Integrating information sources using context logic. In AAAI Spring Symposium on Information Gathering from Heterogeneous Distributed Environments.

[9]

Florescu, Daniela; Rashid, Louiqa; and Valduriez, Patrick 1995. Using heterogeneous equivalences for query rewriting in multidatabase systems. In COOPIS '95.

[10]

Geddis, D.; Genesereth, M.; Keller, A.; and Singh, N. 1995. Infomaster: a virtual information system. In CIKM workshop in intelligent information agents.

[11]

Golden, Keith; Etzioni, Oren; and Weld, Daniel 1994. Omnipotence without omniscience:sensor management in planning. In Proceedings of AAAI-94. 1048-1054.

[12]

Knoblock, Craig A. 1995. Planning executing, sensing and replanning for information gathering. In Proceedings of IJCAI-95.

[13]

Kwok, Chung T. and Weld, Daniel S. 1996. Planning to gather information. In Proceedings of AAAI-96.

[14]

Levy, Alon Y. and Rousset, Marie-Christine 1996. CARIN: a representation language integrating rules and description logics. In Proceedings of ECAI-96.

[15]

Levy, A. Y.; Mendelzon, A. O.; Sagiv, Y.; and Srivastava, D. 1995a. Answering queries using views. In Proceedings of ACM PODS 1995.

[16]

Levy, A. Y.; Srivastava, D.; and Kirk, T. 1995b. Data model and query evaluation in global information systems. Journal of Intelligent Information Systems 5 (2).

Digital Library

[17]

Levy, Alon Y.; Rajaraman, Anand; and Ullman, Jeffrey D. 1996. Answering queries using limited external processors. In Proceedings of ACM PODS 1996.

[18]

Litwin, Witold; Mark, Leo; and Roussopoulos, Nick 1990. Interoperability of multiple autonomous databases. ACM Computing Survey, 22 (3):267-293.

Digital Library

[19]

MacGregor, R M. 1988. A deductive pattern matcher. In Proceedings of AAAI-88.

[20]

Ordille, J. J. and Miller, B. P. 1993. Distributed active catalogs and meta-data caching in descriptive name services. In Proceedings of the 13th International IEEE Conference on Distributed Computing Systems.

[21]

Rajaraman, Anand; Sagiv, Yehoshua; and Ullman, Jeffrey D. 1995. Answering queries using templates with binding patterns. In Proceedings of ACM PODS 1995.

[22]

Subrahmanian, V.S.; Adali, S.; Brink, A.; Emery, R.; Lu, J.; Rajput, A.; Rogers, T.; Ross, R.; and Ward, C. 1995. HERMES: A heterogeneous reasoning and mediator system. Technical report, University of Maryland.

[23]

Ullman, Jeffrey D. 1989. Principles of Database and Knowledge-base Systems, Volumes I, II. Computer Science Press, Rockville MD.

Cited By

Benedikt M(2018)Logic-based Perspectives on Query Reformulationover Restricted InterfacesACM SIGMOD Record10.1145/3299887.329988947:2(5-16)Online publication date: 11-Dec-2018
https://dl.acm.org/doi/10.1145/3299887.3299889
Kantere VOrfanoudakis GKementsietsidis ASellis TBailey JMoffat AAggarwal Cde Rijke MKumar RMurdock VSellis TYu J(2015)Query Relaxation across Heterogeneous Data SourcesProceedings of the 24th ACM International on Conference on Information and Knowledge Management10.1145/2806416.2806529(473-482)Online publication date: 17-Oct-2015
https://dl.acm.org/doi/10.1145/2806416.2806529
Ray MRundensteiner ELiu MGupta CWang SAri IGuerrini GPaton N(2013)High-performance complex event processing using continuous sliding viewsProceedings of the 16th International Conference on Extending Database Technology10.1145/2452376.2452437(525-536)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2452376.2452437
Show More Cited By

Recommendations

Answering Queries Using Limited External Query Processors

When answering queries using external information sources, the contents of the queries can be described by views. To answer a query, we must rewrite it using the set of views presented by the sources. When the external information sources also have the ...
Query Optimization for Ontology-Mediated Query Answering
WWW '24: Proceedings of the ACM Web Conference 2024

Ontology-mediated query answering (OMQA) consists in asking database queries on knowledge bases (KBs); a KB is a set of facts called the KB's database, which is described by domain knowledge called the KB's ontology. A widely-investigated OMQA technique ...
View-based query answering in Description Logics: Semantics and complexity

View-based query answering is the problem of answering a query based only on the precomputed answers to a set of views. While this problem has been widely investigated in databases, it is largely unexplored in the context of Description Logic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

AAAI'96: Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

August 1996

894 pages

ISBN:026251091X

Sponsors

AAAI: American Association for Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 04 August 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Benedikt M(2018)Logic-based Perspectives on Query Reformulationover Restricted InterfacesACM SIGMOD Record10.1145/3299887.329988947:2(5-16)Online publication date: 11-Dec-2018
https://dl.acm.org/doi/10.1145/3299887.3299889
Kantere VOrfanoudakis GKementsietsidis ASellis TBailey JMoffat AAggarwal Cde Rijke MKumar RMurdock VSellis TYu J(2015)Query Relaxation across Heterogeneous Data SourcesProceedings of the 24th ACM International on Conference on Information and Knowledge Management10.1145/2806416.2806529(473-482)Online publication date: 17-Oct-2015
https://dl.acm.org/doi/10.1145/2806416.2806529
Ray MRundensteiner ELiu MGupta CWang SAri IGuerrini GPaton N(2013)High-performance complex event processing using continuous sliding viewsProceedings of the 16th International Conference on Extending Database Technology10.1145/2452376.2452437(525-536)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2452376.2452437
Arvelo YBonet BVidal M(2006)Compilation of query-rewriting problems into tractable fragments of propositional logicProceedings of the 21st national conference on Artificial intelligence - Volume 110.5555/1597538.1597575(225-230)Online publication date: 16-Jul-2006
https://dl.acm.org/doi/10.5555/1597538.1597575
Torrellas G(2006)A framework for security modeling using knowledge engineeringProceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases10.5555/1364262.1364274(59-64)Online publication date: 15-Feb-2006
https://dl.acm.org/doi/10.5555/1364262.1364274
Maher M(2006)Heyting domains for constraint abductionProceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence10.1007/11941439_5(9-18)Online publication date: 4-Dec-2006
https://dl.acm.org/doi/10.1007/11941439_5
Zhang YZhou XGao Y(2006)Optimizing the data intensive mediator-based web services compositionProceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development10.1007/11610113_62(708-713)Online publication date: 16-Jan-2006
https://dl.acm.org/doi/10.1007/11610113_62
Kantere VSellis T(2005)Reusing classical query rewriting in P2P databasesProceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing10.5555/1783738.1783775(285-297)Online publication date: 28-Aug-2005
https://dl.acm.org/doi/10.5555/1783738.1783775
Bakshi RKnoblock CThakkar SCruz IPfoser D(2004)Exploiting online sources to accurately geocode addressesProceedings of the 12th annual ACM international workshop on Geographic information systems10.1145/1032222.1032251(194-203)Online publication date: 12-Nov-2004
https://dl.acm.org/doi/10.1145/1032222.1032251
Bowers SThau DWilliams RLudäscher B(2004)Data procurement for enabling scientific workflowsProceedings of the Second international conference on Semantic Web and Databases10.1007/978-3-540-31839-2_5(57-63)Online publication date: 29-Aug-2004
https://dl.acm.org/doi/10.1007/978-3-540-31839-2_5
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents