Core schema mappings: Scalable core computations in data exchange

Information Systems

Volumn 37, Issue 7, 2012, Pages 677-711

  Mecca, Giansalvatore ^a   Papotti, Paolo ^b   Raunich, Salvatore ^c  

^a UNIVERSITY OF BASILICATA   (Italy)

^b ROMA TRE UNIVERSITY   (Italy)

^c UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Core computation; Data exchange; Schema mappings

Indexed keywords

CORE COMPUTATION; CORE SOLUTIONS; DATA SOURCE; EXCHANGE PROBLEMS; MAPPING GENERATIONS; MAPPING SCENARIOS; MAPPING SYSTEMS; OPTIMAL SOLUTIONS; ORDERS OF MAGNITUDE; POST PROCESSING; RUNTIMES; SCHEMA MAPPINGS; THEORETICAL RESEARCH; VISUAL SPECIFICATION;

ALGORITHMS; MAPPING;

ELECTRONIC DATA INTERCHANGE;

EID: 84861099559     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2012.03.004     Document Type: Article

References (33)

1. B. Alexe, W. Tan, and Y. Velegrakis Comparing and evaluating mapping systems with STBenchmark Proceedings of the VLDB Endowment 1 2 2008 1468 1471
2. Y. An, A. Borgida, R.J. Miller, J. Mylopoulos. A semantic approach to discovering schema mapping expressions, in: Proceedings of the ICDE, 2007, pp. 206-215. (Pubitemid 47422024)
3. M. Arenas, J. Pérez, and C. Riveros The recovery of a schema mapping: bringing exchanged data back ACM TODS 34 4 2009 1 48
4. C. Beeri, and M.Y. Vardi A proof procedure for data dependencies Journal of the ACM 31 4 1984 718 741
5. P. Bohannon, E. Elnahrawy, W. Fan, M. Flaster, Putting context into schema matching, in: Proceedings of the VLDB, VLDB Endowment, 2006, pp. 307-318.
6. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, G. Summa, Schema mapping verification: the spicy way, in: Proceedings of the EDBT, 2008, pp. 85-96. (Pubitemid 351661694)
7. L. Cabibbo, On keys, foreign keys and nullable attributes in relational mapping systems, in: Proceedings of the EDBT, 2009, pp. 263-274.
8. J. Cheney, L. Chiticariu, and W.C. Tan Provenance in databases: why, how, and where Foundations and Trends in Databases 1 4 2009 379 474
9. L. Chiticariu, Computing the core in data exchange: algorithmic issues, MS Project Report, 2005, unpublished manuscript.
10. L. Chiticariu, W.C. Tan, Debugging schema mappings with routes, in: Proceedings of the VLDB, 2006, pp. 79-90.
11. R. Fagin Inverting schema mappings ACM TODS 32 4 2007
12. R. Fagin, P.G. Kolaitis, R.J. Miller, and L. Popa Data exchange: semantics and query answering Theoretical Computer Science 336 1 2005 89 124 (Pubitemid 40612385)
13. R. Fagin, P.G. Kolaitis, and L. Popa Data exchange: getting to the core ACM TODS 30 1 2005 174 210 (Pubitemid 41201814)
14. R. Fagin, P.G. Kolaitis, L. Popa, and W. Tan Composing schema mappings: second-order dependencies to the rescue ACM TODS 30 4 2005 994 1055
15. R. Fagin, P.G. Kolaitis, L. Popa, and W. Tan Quasi-inverses of schema mappings ACM TODS 33 2 2008 1 52
16. R. Fagin, P.G. Kolaitis, A. Nash, L. Popa, Towards a theory of schema-mapping optimization, in: Proceedings of the ACM PODS, 2008, pp. 33-42.
17. A. Fuxman, M.A. Hernández, C.T. Howard, R.J. Miller, P. Papotti, L. Popa, Nested mappings: schema mapping reloaded, in: Proceedings of the VLDB, 2006, pp. 67-78.
18. G. Gottlob, and A. Nash Efficient core computation in data exchange Journal of the ACM 55 2 2008 1 49
19. G. Gottlob, R. Pichler, and V. Savenkov Normalization and optimization of schema mappings Proceedings of the VLDB Endowment 2 1 2009 1102 1113
20. P. Hell, and J. Nešetřil The core of a graph Discrete Mathematics 109 1-3 1992 117 126
21. R. Hull, M. Yoshikawa, ILOG: declarative creation and manipulation of object identifiers, in Proceedings of the VLDB, 1990, pp. 455-468.
22. A.Y. Levy, A.O. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: PODS 1995, pp. 95-104.
23. B. Marnette, G. Mecca, and P. Papotti Scalable data-exchange with functional dependencies Proceedings of the VLDB Endowment 3 1 2010 105 116
24. G. Mecca, P. Papotti, S. Raunich, Core schema mappings, in Proceedings of the ACM SIGMOD, 2009, pp. 655-668.
25. G. Mecca, P. Papotti, S. Raunich, and M. Buoncristiano Concise and expressive mappings with Spicy Proceedings of the VLDB Endowment 2 2 2009 1582 1585
26. R.J. Miller, L.M. Haas, M.A. Hernandez, Schema mapping as query discovery, in: Proceedings of the VLDB, 2000, pp. 77-99.
27. L. Popa, Y. Velegrakis, R.J. Miller, M.A. Hernandez, R. Fagin, Translating web data, in: Proceedings of the VLDB, 2002, pp. 598-609.
28. R. Pottinger, and A. Halevy MiniCon: a scalable algorithm for answering queries using views VLDB Journal 10 2-3 2001 182 198 (Pubitemid 33404197)
29. A. Raffio, D. Braga, S. Ceri, P. Papotti, M.A. Hernández, clip: a visual language for explicit schema mappings, in: Proceedings of the ICDE, 2008, pp. 30-39.
30. V. Savenkov, R. Pichler, Towards practical feasibility of core computation in data exchange, in: Proceedings of the LPAR, 2008, pp. 62-78.
31. B. ten Cate, L. Chiticariu, P. Kolaitis, and W.C. Tan Laconic schema mappings: computing core universal solutions by means of SQL queries Proceedings of the VLDB Endowment 2 1 2009 1006 1017
32. B. ten Cate, P. Kolaitis, Structural characterizations of schema-mapping languages, in: Proceedings of the ICDT, 2009, pp. 63-72.
33. L.L. Yan, R.J. Miller, L.M. Haas, R. Fagin, Data driven understanding and refinement of schema mappings, in: Proceedings of the ACM SIGMOD, 2001, pp. 485-496.