Query rewriting with symmetric constraints

AI Communications

Volumn 17, Issue 2, 2004, Pages 41-55

  Koch, Christoph ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Data integration; Global as view; Heterogeneous databases; Local as view; Query rewriting; Symmetric constraints

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA HANDLING; DATABASE SYSTEMS; ELECTRONIC COMMERCE; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL;

DATA INTEGRATION; HETEROGENEOUS DATABASE; QUERY REWRITING; SYMMETRIC CONSTRAINTS;

ARTIFICIAL INTELLIGENCE;

EID: 3142720268     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. S. Abiteboul, R. Hull and V. Vianu, Foundations of Databases, Addison-Wesley, 1995.
2. S. Adah, 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), Montreal, Canada, 1996, pp. 137-146.
3. 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.
4. D. Calvanese, G. De Giacomo and M. Lenzerini, On the decidability of query containment under constraints, in: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), 1998, pp. 149-158.
5. D. Calvanese, G. De Giacomo, M. Lenzerini, D. Nardi and R. Rosati, Information integration: conceptual modeling and reasoning support, in: Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems (CoopIS'98), New York City, New York, USA, 1998, pp. 280-291.
6. 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 5th International Workshop on Research Issues in Data Engineering: Distributed Object Management (RIDE-DOM'95), 1995.
7. E. Dantsin and A. Voronkov, Complexity of query answering in logic databases with complex values, in: LFCS'97, LNCS 1234, 1997, pp. 280-291.
8. N. Dershowitz and J.-P. Jouannaud, Rewrite systems, in: Handbook of Theoretical Computer Science, J. van Leeuwen, ed., Volume 2, Chapter 6, Elsevier Science Publishers B.V., 1990, pp. 243-320.
9. O.M. Duschka and M.R. Genesereth, Answering recursive queries using views, in: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, AZ, USA, 1997.
10. O.M. Duschka, M.R. Genesereth and A.Y. Levy, Recursive query plans for data integration, Journal of Logic Programming 43(1) (2000), 49-73.
11. 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), 117-132.
12. 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), 1997, pp. 539-542.
13. J. Gryz, Query rewriting using views in the presence of functional and inclusion dependencies, Information Systems 24(7) (1999), 597-612.
14. C. Koch, Cindrew home page, 2001, http://cern.ch/chkoch/cindrew/.
15. C. Koch, Data integration against multiple evolving autonomous schemata, PhD thesis, TU Wien, Vienna, Austria, 2001.
16. C. Koch, Query rewriting with symmetric constraints, in: Proc. 2nd International Symposium on Foundations of Information and Knowledge Systems (FolKS), Salzau Castle, Germany, Springer LNCS 2284, 2002, pp. 130-147.
17. C.T. Kwok and D.S. Weld, Planning to Gather information, in: Proceedings of the 13th National Conference on Artificial Intelligence, AAAI'96, Portland, OR, USA, 1996, pp. 32-39.
18. M. Lenzerini, Data integration: a theoretical perspective, in: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), 2002, pp. 233-246.
19. A.Y. Levy, A.O. Mendelzon, Y. Sagiv and D. Srivastava, Answering queries using views, in: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Data-base Systems (PODS), San Jose, CA, USA, 1995, pp. 95-104.
20. 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), 1996, pp. 251-262.
21. C.H. Papadimitriou, Computational Complexity, Addison-Wesley, 1994.
22. 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, pp. 484-495.
23. X. Qian, Query folding, in: Proceedings of the 12th IEEE International Conference on Data Engineering (ICDE'96), New Orleans, LA, USA, 1996, pp. 48-55.
24. M.R Sipser, Introduction to the Theory of Computation, PWS Publishing, 1997.
25. S. Vorobyov and A. Voronkov, Complexity of nonrecursive logic programs with complex values, in: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), 1998.