Article

Free access

Answering queries using limited external query processors (extended abstract)

Authors:

Alon Y. Levy,

Anand Rajaraman,

Jeffrey D. UllmanAuthors Info & Claims

PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Pages 227 - 237

https://doi.org/10.1145/237661.237716

Published: 03 June 1996 Publication History

PDF eReader

References

[1]

Yigal Arens, Chin Y. Chee, Chun-Nan Hsu, and Craig A. Knoblock. Retrieving and integrating data from multiple information sources. Internatzonal Journal on Intelligent and Cooperative Information Systems, 1994.

Google Scholar

[2]

Daniel Barbar# and Tomasz Imielifiski. Sleepers and workaholics: Caching strategies in mobile environments. In Proceedings of SIGMOD- 94, pages 1-12, 1994.

Digital Library

Google Scholar

[3]

Sudarshan Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly ireland, Yannis Papakonstantinou, Jeffrey Ullman, and Jennifer Widom. The TSIMMIS project: Integration of heterogeneous information sources. In proceedings of IPSJ, Tokyo# Japan, October 1994.

Google Scholar

[4]

Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyusi20k Shim=-. Optimizing queries with materialized views. In Proceedings of International Conference on Data Engineering, 1995.

Digital Library

Google Scholar

[5]

A.K. Chandra and P.M. Merlin. Optimal implementation of conjunctive queries in relational databases. In Proceedings of the Ninth Annual A CM Symposium on Theory of Computing, pages 77-90, 1977.

Digital Library

Google Scholar

[6]

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

Digital Library

Google Scholar

[7]

Ashish Gupta, inderpal Singh Mumick, and Kenneth A. Ross. Adapting materialized views after redefinitions. In Proceedings of SIGMOD- 95, 1995.

Digital Library

Google Scholar

[8]

Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, and Jennifer Widom. Constraint checking with partial information. In Proceedings of the Thirteenth Symposium on Principles of Database Systems (PODS), pages 45-55, 1994.

Digital Library

Google Scholar

[9]

Yixiu Huang, Prasad Sistla, and Ouri Wolfson. Data replication for mobile computers. In Proceedings of SIGMOD-94, pages 13-24, 1994.

Digital Library

Google Scholar

[10]

A. Klug. On conjunctive queries containing inequalities. Journal of the A CM, pages 35(1): 146-160, 1988.

Digital Library

Google Scholar

[11]

Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, and Divesh Srivastava. Answering queries using views. In Proceedings of the 14th A CM SIGA CT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Jose, CA, 1995.

Digital Library

Google Scholar

[12]

Alon Y. Levy, Anand Rajaraman, and Joann J. Ordille. Querying heterogeneous information sources using source descriptions. AT#T Bell Labs technical report. Submitted for publication, 1995.

Google Scholar

[13]

Alon Y. Levy, Anand Rajaraman, and Joann J. Ordille. Query answering algorithms for information agents. In Proceedings of the Thirteenth National ConJerence on Artificial Intelligence, AAAI-96, 1996.

Digital Library

Google Scholar

[14]

Alon Y. Levy and Yehoshua Sagiv. Constraints and redundancy in Datalog. In The Proceedings oj' the Eleventh A CM SIGACT- SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, CA., pages 67-80, 1992.

Digital Library

Google Scholar

[15]

Alon Y. Levy and Yehoshua Sagiv. Queries independent of updates. In Proceedings of the i9th VLDB Conference, Dublin, Ireland, pages 171-181, 1993.

Digital Library

Google Scholar

[16]

Alon Y. Levy, Divesh Srivastava, and Thomas Kirk. Data model and query evaluation in global information systems. Journal of Intelligent Information Systems, Special Issue on Networked Information Discovery and Retrieval, 5 (2), September 1995.

Digital Library

Google Scholar

[17]

Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-Molina, and Jeffrey Ullman. A query translation scheme for rapid implementation of wrappers. In In proceedings of the Conference on Deductzve and Object Oriented Databases, DOOD-95, To appear, 1995.

Digital Library

Google Scholar

[18]

Anand Rajaraman, Yehoshua Sagiv, and Jeffrey D. Ullman. Answering queries using templates with binding patterns. In Proceedings of the 14th A CM SIGA CT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Jose, CA, 1995.

Digital Library

Google Scholar

[19]

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

Google Scholar

[20]

Odysseas G. Tsatalos, Marvin H. Solomon, and Yannis E. Ioannidis. The GMAP: A versatile tool for physical data independence. tn Proceedings of the 20th International VLDB Conference, Santiago, Chile, pages 367-378, 1994.

Digital Library

Google Scholar

[21]

Ron van der Meyden. The complexity of querying indefinite data about linearly ordered domains. In The Proceedings of the Eleventh A CM SIGA CT-SIGMOD-SIGART Symposium on Principles of Database Systems, San D,ego, CA., pages 331-345, i992.

Digital Library

Google Scholar

[22]

H.Z. Yang and P. A. Larson. Query transformation for PSJ-queries. In Proceedings of the 13th International VLDB Conference, pages 245-254, 1987.

Digital Library

Google Scholar

Cited By

View all

Vu HBenedikt M(2020)HOMESProceedings of the VLDB Endowment10.14778/3402755.34027804:12(1399-1402)Online publication date: 3-Jun-2020
https://dl.acm.org/doi/10.14778/3402755.3402780
Benedikt MPuppis GVu H(2015)The complexity of higher-order queriesInformation and Computation10.1016/j.ic.2015.07.003244:C(172-202)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.ic.2015.07.003
Vu HBenedikt MMilo T(2011)Complexity of higher-order queriesProceedings of the 14th International Conference on Database Theory10.1145/1938551.1938579(208-219)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1938551.1938579
Show More Cited By

Index Terms

Answering queries using limited external query processors (extended abstract)
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

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 ...
Answering Queries Using Views
Answering Queries Using Views

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

June 1996

249 pages

ISBN:0897917812

DOI:10.1145/237661

Chairman:
Richard Hull
Univ. of Colorado

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS96

Sponsor:

SIGMOD/PODS96: Joint ACM SIGMOD International Conference on Management of Data and ACM Symposium on Principles of Database Systems

June 4 - 6, 1996

Quebec, Montreal, Canada

Acceptance Rates

PODS '96 Paper Acceptance Rate 22 of 84 submissions, 26%;

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
332
Total Downloads

Downloads (Last 12 months)53
Downloads (Last 6 weeks)7

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vu HBenedikt M(2020)HOMESProceedings of the VLDB Endowment10.14778/3402755.34027804:12(1399-1402)Online publication date: 3-Jun-2020
https://dl.acm.org/doi/10.14778/3402755.3402780
Benedikt MPuppis GVu H(2015)The complexity of higher-order queriesInformation and Computation10.1016/j.ic.2015.07.003244:C(172-202)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.ic.2015.07.003
Vu HBenedikt MMilo T(2011)Complexity of higher-order queriesProceedings of the 14th International Conference on Database Theory10.1145/1938551.1938579(208-219)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1938551.1938579
Cautis BDeutsch AOnose N(2011)Querying Data Sources that Export Infinite Sets of ViewsTheory of Computing Systems10.1007/s00224-010-9293-449:2(367-428)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1007/s00224-010-9293-4
Genesereth M(2010)Data Integration: The Relational Logic ApproachSynthesis Lectures on Artificial Intelligence and Machine Learning10.2200/S00226ED1V01Y200911AIM0084:1(1-97)Online publication date: Jan-2010
https://doi.org/10.2200/S00226ED1V01Y200911AIM008
Benedikt MPuppis GVu HParedaens JVan Gucht D(2010)Positive higher-order queriesProceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems10.1145/1807085.1807091(27-38)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1807085.1807091
Acar AMotro A(2010)Inferring User Goals from Sets of Independent Queries in a Multidatabase EnvironmentAdvances in Intelligent Information Systems10.1007/978-3-642-05183-8_9(225-243)Online publication date: 2010
https://doi.org/10.1007/978-3-642-05183-8_9
Cautis BDeutsch AOnose N(2009)Querying data sources that export infinite sets of viewsProceedings of the 12th International Conference on Database Theory10.1145/1514894.1514905(84-97)Online publication date: 23-Mar-2009
https://dl.acm.org/doi/10.1145/1514894.1514905
Afrati FLi CPavlaki VMouaddib NValduriez PKemper ABouzeghoub MMarkl VAmsaleg LManolescu ITeubner J(2008)Data exchange in the presence of arithmetic comparisonsProceedings of the 11th international conference on Extending database technology: Advances in database technology10.1145/1353343.1353403(487-498)Online publication date: 25-Mar-2008
https://dl.acm.org/doi/10.1145/1353343.1353403
Petropoulos MDeutsch APapakonstantinou YKatsis Y(2007)Exporting and interactively querying Web service-accessed sourcesACM Transactions on Database Systems10.1145/1292609.129261232:4(22-es)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1145/1292609.1292612
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Answering Queries Using Limited External Query Processors

Answering Queries Using Views

Answering Queries Using Views