Composition and Inversion of Schema Mappings

SIGMOD Record

Volumn 38, Issue 3, 2009, Pages 17-28

  Arenas, Marcelo ^a   Pérez, Jorge ^a   Reutter, Juan ^b   Riveros, Cristian ^c  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITION OPERATORS; QUASI-INVERSE; QUERY REWRITINGS; SCHEMA MAPPINGS;

MATHEMATICAL OPERATORS;

MAPPING;

EID: 73349137938     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1815933.1815938     Document Type: Article

References (39)

1. S. Abiteboul and O. Duschka. Complexity of Answering Queries Using Materialized Views. In PODS, pages 254-263, 1998.
2. S. Amano, L. Libkin, and F .Murlak. XML schema mappings. In PODS, pages 33-42, 2009.
3. M. Arenas, J. Pérez, J. Reutter, and C. Riveros. Inverting schema mappings: bridging the gap between theory and practice. In VLDB, pages 1018-1029, 2009.
4. M. Arenas, J. Pérez, and C. Riveros. The recovery of a schema mapping: bringing exchanged data back. In PODS, pages 13-22, 2008.
5. M. Arenas, J. Pérez, and C. Riveros. The recovery of a schema mapping: bringing exchanged data back. To appear in TODS, 2009.
6. M. Arenas and L. Libkin XML data exchange: Consistency and query answering. JACM, 55(2), 2008.
7. P. A. Bernstein. Applying model management to classical meta data problems. In CIDR, 2003.
8. P. A. Bernstein, S. Melnik. Model management 2.0: manipulating richer mappings. In SIGMOD, pages 1-12, 2007.
9. P. A. Bernstein, T. Green, S. Melnik, and A. Nash. Implementing mapping composition, VLDB J. 17(2): 333-353, 2008.
10. G. Giacomo, D. Lembo, M. Lenzerini, R. Rosati. On reconciling data exchange, data integration, and peer data management. In PODS, pages 133-142, 2007.
11. O. Duschka, M. Genesereth. Answering Recursive Queries Using Views. In PODS, pages 109-116, 1997
12. R. Fagin. Inverting schema mappings. TODS, 32(4), 2007.
13. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. TCS, 336(1):89-124, 2005.
14. R. Fagin, P. G. Kolaitis, and L. Popa. Data exchange: getting to the core, TODS 30(1):174-210, 2005.
15. R. Fagin, P. G. Kolaitis, A. Nash, L. Popa. Towards a theory of schema-mapping optimization. In PODS, pages 33-42, 2008.
16. R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Composing schema mappings: second-order dependencies to the rescue. TODS, 30(4):994-1055, 2005.
17. R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Reverse data exchange: coping with nulls. In PODS, pages 23-32, 2009.
18. R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Reverse data exchange: coping with nulls. Extended version of [17], submitted for publication.
19. R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Quasi-inverses of schema mappings. In TODS, 33(2), 2008.
20. R. Fagin, A. Nash. The structure of inverses schema mappings. IBM Research Report RJ10425, version 4, April 2008.
21. A. Fuxman, M. Hernandez, H. Ho, R. Miller, P. Papotti, L. Popa Nested Mappings: Schema Mapping Reloaded In VLDB, pages 67-78, 2006
22. A. Y. Halevy. Answering queries using views: A survey. VLDB J. 10(4): 270-294(2001)
23. A. Halevy. Theory of Answering Queries using Views. SIGMOD Record 29(1), pages 40-47, 2000.
24. A. Halevy, Z. Ives, J. Madhavan, P. Mork, D. Suciu, I. Tatari- nov. The Piazza Peer Data Management System. IEEE TKDE 16(7):787-798 (2004)
25. T. Imielinski and W. Lipski Jr. Incomplete information in relational databases. JACM, 31(4):761-791, 1984.
26. L. Libkin. Elements ofFinite Model Theory. Springer, 2004.
27. L. Libkin. Data exchange and incomplete information. In PODS, pages 60-69, 2006.
28. L. Libkin, C. Sirangelo. Data Exchange and Schema Mappings in Open and Closed Worlds In PODS, pages 139-148, 2008.
29. M. Lenzerini. Data Integration: A Theoretical Perspective. In PODS, pages 233-246, 2002.
30. A. Levy, A. Mendelzon, Y. Sagiv and D. Srivastava. Answering Queries Using Views. In PODS, pages 95-104, 1995.
31. A. Levy, A. Rajaraman and J. Ordille. Querying Heterogeneous Information Sources using Source Descriptions. In VLDB, pages 251-262, 1996.
32. J. Madhavan and A. Y. Halevy. Composing mappings among data sources. In VLDB, pages 572-583, 2003.
33. S. Melnik. Generic model management: concepts and algorithms. Volume 2967 of LNCS, Springer, 2004.
34. S. Melnik, A. Adya, P. A. Bernstein. Compiling mappings to bridge applications and databases. In TODS 33(4), 2008.
35. S. Melnik, P. A. Bernstein, A. Y. Halevy, and E. Rahm. Supporting executable mappings in model management. In SIGMOD, pages 167-178, 2005.
36. A. Nash, P. A. Bernstein, S. Melnik. Composition of mappings given by embedded dependencies. In TODS 32(1), 2007.
37. R. Pottinger, A. Y. Halevy. MiniCon: A scalable algorithm for answering queries using views. VLDB J. 10(2-3): 182-198 (2001)
38. J. F. Terwilliger, P. A. Bernstein, and S. Melnik. Full-Fidelity Flexible Object-Oriented XML Access. In VLDB, pages 1030-1041, 2009.
39. M. Y. Vardi. The Complexity of Relational Query Languages. In STOC, pages 137-146, 1982.