Normalization and optimization of schema mappings

VLDB Journal

Volumn 20, Issue 2, 2011, Pages 277-302

  Gottlob, Georg ^a   Pichler, Reinhard ^b   Savenkov, Vadim ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Data exchange; Data integration; Schema mappings optimization

Indexed keywords

AGGREGATE QUERIES; DATA EXCHANGE; DATA INTEGRATION; DATABASE RESEARCH; DATABASE SCHEMAS; HIGH LEVEL SPECIFICATION; OPTIMALITY CRITERIA; QUERY ANSWERING; REWRITE RULES; SCHEMA MAPPINGS; SCHEMA MAPPINGS OPTIMIZATION; SYNTACTIC REPRESENTATION;

INTEGRATION; OPTIMIZATION; SEMANTICS; SYNTACTICS;

DATA HANDLING;

EID: 79952746501     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-011-0226-x     Document Type: Article

References (26)

1. Afrati, F. N., Kolaitis, P. G.: Answering aggregate queries in data exchange. In: Proceedings PODS'08, pp. 129-138. ACM (2008).
2. Arenas, M., Barceló, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. Proceedings PODS'04, pp. 229-240. ACM (2004).
3. Arenas M., Bertossi L. E., Chomicki J., He X., Raghavan V., Spinrad J.: Scalar aggregation in inconsistent databases. Theor. Comput. Sci. 3(296), 405-434 (2003).
4. Beeri C., Vardi M. Y.: A proof procedure for data dependencies. J. ACM 31(4), 718-741 (1984).
5. Bernstein P. A., Green T. J., Melnik S., Nash A.: Implementing mapping composition. VLDB J. 17(2), 333-353 (2008).
6. Bernstein, P. A., Melnik, S.: Model management 2. 0: manipulating richer mappings. Proceedings SIGMOD'07, pp. 1-12. ACM (2007).
7. Chandra, A. K., Merlin, P. M.: Optimal implementation of conjunctive queries in relational data bases. Proceedings STOC'77, pp. 77-90. ACM Press (1977).
8. Fagin R.: Horn clauses and database dependencies. J. ACM 29(4), 952-985 (1982).
9. Fagin R., Kolaitis P. G., Miller R. J., Popa L.: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1), 89-124 (2005).
10. Fagin, R., Kolaitis, P. G., Nash A., Popa L.: Towards a theory of schema-mapping optimization. Proceedings PODS'08, pp. 33-42. ACM (2008).
11. Fagin R., Kolaitis P. G., Popa L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174-210 (2005).
12. Fagin, R., Kolaitis, P. G., Popa, L., Tan, W.-C.: Reverse data exchange: coping with nulls. Proceedings PODS '09, pp. 23-32. ACM (2009).
13. Gottlob, G., Pichler, R., Savenkov, V.: Optimization and normalization of schema mappings. Technical Report DBAI-TR-2011-69, Vienna University of Technology (2011).
14. Halevy, A. Y., Rajaraman, A., Ordille, J. J.: Data integration: the teenage years. Proceedings VLDB'06, pp. 9-16. ACM (2006).
15. Hernich, A., Schweikardt, N.: Cwa-solutions for data exchange settings with target dependencies. Proceedings PODS'07, pp. 113-122. ACM (2007).
16. Imielinski T., Lipski W. Jr: Incomplete information in relational databases. J. ACM 31(4), 761-791 (1984).
17. Johnson D. S., Klug A. C.: Testing containment of conjunctive queries under functional and inclusion dependencies. J. Comput. Syst. Sci. 28(1), 167-189 (1984).
18. Kolaitis, P. G.: Schema mappings, data exchange, and metadata management. Proceedings PODS'05, pp. 61-75. ACM (2005).
19. Lenzerini, M.: Data integration: a theoretical perspective. Proceedings PODS'02, pp. 233-246. ACM (2002).
20. Libkin, L.: Data exchange and incomplete information. Proceedings PODS'06, pp. 60-69. ACM Press (2006).
21. Libkin, L., Sirangelo, C.: Data exchange and schema mappings in open and closed worlds. Proceedings PODS'08, pp. 139-148. ACM (2008).
22. Marnette B., Mecca G., Papotti P.: Scalable data exchange with functional dependencies. PVLDB 3(1), 105-116 (2010).
23. Mecca, G., Papotti, P., Raunich, S.: Core schema mappings. Proceedings SIGMOD'09, pp. 655-668 (2009).
24. Pichler, R., Sallinger, E., Savenkov, V.: Relaxed notions of schema mapping equivalence revisited. In: Proceedings ICDT'11, pp. 90-101. ACM (2011).
25. Sagiv Y., Yannakakis M.: Equivalences among relational expressions with the union and difference operators. J. ACM 27(4), 633-655 (1980).
26. ten Cate B., Chiticariu L., Kolaitis P. G., Tan W. C.: Laconic schema mappings: computing the core with sql queries. PVLDB 2(1), 1006-1017 (2009).