Article

Free access

Query planning in infomaster

Authors:

Oliver M. Duschka,

Michael R. GeneserethAuthors Info & Claims

SAC '97: Proceedings of the 1997 ACM symposium on Applied computing

Pages 109 - 111

https://doi.org/10.1145/331697.331719

Published: 01 April 1997 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. International Journal of Intelligent ~4 Cooperative Information Systems, 2(2):127- 58, 1993.

Crossref

Google Scholar

[2]

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 Proceed. ings of the lOOth Anniversary Meeting, pages 7-18, 1994. Information Processing Society of Japan.

Google Scholar

[3]

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

Digital Library

Google Scholar

[4]

Oliver M. Duschka and Michael R. Genesereth. Answering recursive queries using views. Technical Report 96-5, Logic Group, Department of Computer Science, Stanford University, 1996.

Google Scholar

[5]

Oliver M. Duschka. Query optimization using local completeness. Technical Report 96- 2, Logic Group, Department of Computer Science, Stanford University, 1996.

Google Scholar

[6]

Oren Etzioni, Keith Golden, and Daniel Weld. Tractable closed world reasoning with updates. In Proceedings of the $th International Conference on Principles of Knowledge Representation and Reasoning, pages 178-189, 1994.

Crossref

Google Scholar

[7]

Alon Y. Levy, Anand Rajaraman, and Joann J. Ordille. Querying heterogeneous information sources using source descriptions. In Proceedings of the ~~nd International Conference on Very Large Databases, 1996.

Digital Library

Google Scholar

[8]

Xiaolei Qian. Query folding. In Proceedings of the 12th International Conference on Data Engineering, pages 48-55, 1996.

Digital Library

Google Scholar

[9]

Yehoshua Sagiv and Mihalis Yannakakis. Equivalence among relational expressions with the union and difference operators. J. A CM, 27 (4)'633-655, 1980.

Digital Library

Google Scholar

Cited By

View all

Abdelaziz IMansour EOuzzani MAboulnaga AKalnis P(2018)LusailProceedings of the VLDB Endowment10.1145/3164135.316414411:4(485-498)Online publication date: 5-Oct-2018
Abdelaziz IMansour EOuzzani MAboulnaga AKalnis P(2017)LusailProceedings of the VLDB Endowment10.1145/3186728.316414411:4(485-498)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1145/3186728.3164144
R SRaju GMurthy VHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Selectivity estimation in web query optimizationProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3152305(1-6)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3152305
Show More Cited By

Index Terms

Query planning in infomaster
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
    2. Query languages
  2. Information retrieval
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)
      2. Database query processing and optimization (theory)

Recommendations

Cost-based query optimization via AI planning
AAAI'14: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence

In this paper we revisit the problem of generating query plans using AI automated planning with a view to leveraging significant advances in state-of-the-art planning techniques. Our efforts focus on the specific problem of cost-based join-order ...
Query Planning for Evaluating SPARQL Property Paths
SIGMOD '16: Proceedings of the 2016 International Conference on Management of Data

The extension of SPARQL in version 1.1 with property paths offers a type of regular path query for RDF graph databases. Such queries are difficult to optimize and evaluate efficiently, however. We have embarked on a project, Waveguide, to build a cost-...
Infomaster: an information integration system

Infomaster is an information integration system that provides integrated access to multiple distributed heterogeneous information sources on the Internet, thus giving the illusion of a centralized, homogeneous information system. We say that Infomaster ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '97: Proceedings of the 1997 ACM symposium on Applied computing

April 1997

545 pages

ISBN:0897918509

DOI:10.1145/331697

Editors:
Barrett Bryant
Univ. of Alabama, Birmingham, AL
,
Janice Carroll
Sam Houston State Univ.
,
Dave Oppenheim,
Jim Hightower
California State Univ.-Fullerton, Fullerton, CA
,
K. M. George
Oklahoma State Univ.

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: 01 April 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SAC97

Sponsor:

SAC97: 1997 Symposium on Applied Computing

California, San Jose, USA

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

65
Total Citations
View Citations
600
Total Downloads

Downloads (Last 12 months)52
Downloads (Last 6 weeks)5

Reflects downloads up to 01 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abdelaziz IMansour EOuzzani MAboulnaga AKalnis P(2018)LusailProceedings of the VLDB Endowment10.1145/3164135.316414411:4(485-498)Online publication date: 5-Oct-2018
Abdelaziz IMansour EOuzzani MAboulnaga AKalnis P(2017)LusailProceedings of the VLDB Endowment10.1145/3186728.316414411:4(485-498)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1145/3186728.3164144
R SRaju GMurthy VHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Selectivity estimation in web query optimizationProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3152305(1-6)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3152305
Petrie CPetrie C(2016)Formalization of Web Service CompositionWeb Service Composition10.1007/978-3-319-32833-1_3(41-53)Online publication date: 10-Jun-2016
https://doi.org/10.1007/978-3-319-32833-1_3
Zellou A(2013)Towards a framework for knowledge management in a virtual information integration2013 3rd International Symposium ISKO-Maghreb10.1109/ISKO-Maghreb.2013.6728196(1-4)Online publication date: Nov-2013
https://doi.org/10.1109/ISKO-Maghreb.2013.6728196
Costa UFerrari MMusicante MRobert S(2013)Automatic refinement of service compositionsProceedings of the 13th international conference on Web Engineering10.1007/978-3-642-39200-9_33(400-407)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39200-9_33
Izquierdo DVidal MBonet B(2010)An expressive and efficient solution to the service selection problemProceedings of the 9th international semantic web conference on The semantic web - Volume Part I10.5555/1940281.1940307(386-401)Online publication date: 7-Nov-2010
https://dl.acm.org/doi/10.5555/1940281.1940307
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
Agrawal PSarma AUllman JWidom J(2010)Foundations of uncertain-data integrationProceedings of the VLDB Endowment10.14778/1920841.19209763:1-2(1080-1090)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.14778/1920841.1920976
Izquierdo DVidal MBonet B(2010)An Expressive and Efficient Solution to the Service Selection ProblemThe Semantic Web – ISWC 201010.1007/978-3-642-17746-0_25(386-401)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17746-0_25
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

Cost-based query optimization via AI planning

Query Planning for Evaluating SPARQL Property Paths

Infomaster: an information integration system