Query rewriting with symmetric constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2284, Issue , 2002, Pages 130-147

  Koch, Christoph ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING; QUERY LANGUAGES; QUERY PROCESSING; VIRTUAL CORPORATION;

ANSWERING QUERIES; E-COMMERCE APPLICATIONS; GLOBAL AS VIEW APPROACHES; HETEROGENEOUS INFORMATION; RESOLUTION-BASED METHODS; SCHEMA CONSTRAINTS; SYMMETRIC CONSTRAINTS; VIRTUAL ENTERPRISE;

DATA INTEGRATION;

EID: 84956967019     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45758-5_9     Document Type: Conference Paper

References (21)

1. S. Adali, K. S. Candan, Y. Papakonstantinou, and V. S. Subrahmanian. “Query Caching and Optimization in Distributed Mediator Systems”. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD’ 96), pages 137–146, Montreal, Canada, June 1996.
2. Y. Arens and C. A. Knoblock. “Planning and Reformulating Queries for Semantically-Modeled Multidatabase Systems”. In Proceedings of the First International Conference on Information and Knowledge Management (CIKM’92), Baltimore, MD USA, 1992.
3. D. Calvanese, G. De Giacomo, and M. Lenzerini. “On the Decidability of Query Containment under Constraints”. In Proc. PODS’98, pages 149–158, 1998.
4. D. Calvanese, G. De Giacomo, M. Lenzerini, D. Nardi, and R. Rosati. “Information Integration: Conceptual Modeling and Reasoning Support”. In Proc. CoopIS’98, pages 280–291, 1998.
5. M. Carey, L. Haas, P. Schwarz, M. Arya, W. Cody, R. Fagin, M. Flickner, A. Luniewski, W. Niblack, D. Petkovic, J. Thomas, J. Williams, and E. Wimmers. “Towards Heterogeneous Multimedia Information Systems: The Garlic Approach”. In Proceedings of the Fifth International Workshop on Research Issues in Data Engineering: Distributed Object Management (RIDE-DOM’95), 1995.
6. A. K. Chandra and P. M. Merlin. “Optimal Implementation of Conjunctive Queries in Relational Data Bases”. In Conference Record of the Ninth Annual ACM Symposium on Theory of Computing (STOC’77), pages 77–90, Boulder, USA, 1977.
7. E. Dantsin and A. Voronkov. “Complexity of Query Answering in Logic Databases with Complex Values”. In LFCS’97, LNCS 1234, pages 56–66, 1997.
8. O. M. Duschka and M. R. Genesereth. “Answering Recursive Queries using Views”. In Proc. PODS’97, Tucson, AZ USA, 1997.
9. O. M. Duschka, M. R. Genesereth, and A. Y. Levy. “Recursive Query Plans for Data Integration”. Journal of Logic Programming, 43(1):49–73, 2000.
10. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. D. Ullman, V. Vassalos, and J. Widom. “The TSIMMIS Approach to Mediation: Data Models and Languages”. Journal of Intelligent Information Systems, 8(2), 1997.
11. M. R. Genesereth, A. M. Keller, and O. M. Duschka. “Infomaster: An Information Integration System”. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD’97), pages 539–542, 1997.
12. J. Gryz. “Query Rewriting Using Views in the Presence of Functional and Inclusion Dependencies”. Information Systems, 24(7):597–612, 1999.
13. C. Koch. “Cindrew Home Page”. http://cern.ch/chkoch/cindrew/.
14. C. Koch. “Data Integration against Multiple Evolving Autonomous Schemata”. PhD thesis, TU Wien, Vienna, Austria, 2001.
15. C. T. Kwok and D. S. Weld. “Planning to Gather Information”. In Proc. AAAI’96, Portland, OR USA, Aug. 1996.
16. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. “Answering Queries Using Views”. In Proc. PODS’95, San Jose, CA USA, 1995.
17. A. Y. Levy, A. Rajaraman, and J. J. Ordille. “Querying Heterogeneous Information Sources Using Source Descriptions”. In Proceedings of the 1996 International Conference on Very Large Data Bases (VLDB’96), pages 251–262, 1996.
18. R. Pottinger and A. Y. Levy. “A Scalable Algorithm for Answering Queries Using Views”. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB’2000), 2000.
19. X. Qian. “Query Folding”. In Proceedings of the 12th IEEE International Conference on Data Engineering (ICDE’96), pages 48–55, New Orleans, LA USA, 1996.
20. M. F. Sipser. Introduction to the Theory of Computation. PWS Publishing, 1997.
21. S. Vorobyov and A. Voronkov. “Complexity of Nonrecursive Logic Programs with Complex Values”. In Proc. PODS’98, 1998.