Inverting Schema Mappings: Bridging the Gap between Theory and Practice

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 1018-1029

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

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

^b R and M Tech   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ELECTRONIC DATA INTERCHANGE; INVERSE PROBLEMS; METADATA; POLYNOMIAL APPROXIMATION;

EXPONENTIAL TIME; INVERSE MAPPING; INVERSE OPERATORS; MAPPING LANGUAGE; METADATA MANAGEMENT; POLYNOMIAL-TIME ALGORITHMS; THEORY AND PRACTICE; TUPLE-GENERATING DEPENDENCIES;

MAPPING;

EID: 79960772623     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687742     Document Type: Article

References (26)

1. M. Arenas, P. Barceló, R. Fagin, and L. Libkin. Locally consistent transformations and query answering in data exchange. PODS, pp. 229-240, 2004.
2. M. Arenas, J. Pérez, and C. Riveros. The recovery of a schema mapping: bringing exchanged data back. PODS, pp. 13-22, 2008.
3. P. Bernstein. Applying model management to classical meta data problems. CIDR, 2003.
4. P. Bernstein, S. Melnik. Model management 2.0:manipulating richer mappings. SIGMOD, pp 1-12, 2007.
5. B. ten Cate, P. Kolaitis. Structural Characterizations of Schema-Mapping Languages. To be in ICDT, 2009.
6. G. Giacomo, D. Lembo, M. Lenzerini, R. Rosati. On reconciling data exchange, data integration, and peer data management. PODS, pp. 133-142, 2007.
7. A. Deutsch and V. Tannen. Optimization Properties for Classes of Conjunctive Regular Path Queries. DBPL, pp. 21-39, 2001.
8. O. Duschka, M. Genesereth. Answering Recursive Queries Using Views. PODS, pp. 109-116, 1997
9. R. Fagin. Horn clauses and database dependencies. JACM, 29(4):952-985, 1982.
10. R. Fagin. Inverting schema mappings. TODS, 32(4), 2007.
11. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. TCS, 336(1):89-124, 2005.
12. R. Fagin, P. G. Kolaitis, A. Nash, L. Popa. Towards a theory of schema-mapping optimization. PODS, pp. 33-42, 2008.
13. R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Composing schema mappings: second-order de-pendencies to the rescue. TODS, 30(4):994-1055, 2005.
14. R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Quasi-inverses of schema mappings. PODS, pp. 123-132, 2007.
15. A. Fuxman, M. Hernández, H. Ho, R. Miller, P. Papotti,L. Popa Nested Mappings: Schema Mapping Reloaded VLDB, pp. 67-78, 2006
16. A. Y. Halevy. Answering queries using views: A survey. VLDB J. 10(4): 270-294 (2001)
17. A. Halevy, Z. Ives, J. Madhavan, P. Mork, D. Suciu, I. Tatarinov. The Piazza Peer Data Management System. IEEE TKDE 16(7):787-798 (2004)
18. P. Hell and J. Nesetril. Graphs and Homomorphisms. Oxford University Press, 2004.
19. M. A. Hernández, H. Ho, L. Popa, A. Fuxman, R. J. Miller, T. Fukuda and P. Papotti. Creating Nested Mappings ICDE, pp. 1487-1488, 2007.
20. T. Imielinski and W. Lipski Jr. Incomplete information in relational databases. JACM, 31(4):761-791, 1984.
21. M. Lenzerini. Data Integration: A Theoretical Perspective.. PODS, pp. 233-246, 2002.
22. J. Madhavan and A. Y. Halevy. Composing mappings among data sources. VLDB, pp. 572-583, 2003.
23. S. Melnik. Generic model management: concepts and algorithms. Volume 2967 of LNCS, Springer, 2004.
24. S. Melnik, P. Bernstein, A. Y. Halevy, and E. Rahm. Supporting executable mappings in model management. SIGMOD, pp. 167-178, 2005.
25. A. Nash, P. Bernstein, S. Melnik. Composition of mappings given by embedded dependencies. PODS pp. 172-183, 2005.
26. R. Pottinger, A. Y. Halevy. MiniCon: A scalable algorithm for answering queries using views. VLDB J. 10(2-3): 182-198 (2001)