XML schema mappings

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 33-42

  Amano, Shunichi ^a   Libkin, Leonid ^a   Murlak, Filip ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Complexity; Composition; Consistency; Mappings; Schemas; XML

Indexed keywords

COMPLEXITY; COMPOSITION; CONSISTENCY; DATA INTEGRATION; DATA VALUES; EXCHANGE PROBLEMS; RELATIONAL MAPPING; RELATIONAL SCHEMAS; SCHEMAS; XML SCHEMAS;

DATA HANDLING; DATABASE SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; MARKUP LANGUAGES; STATIC ANALYSIS; XML;

MAPPING;

EID: 70350678974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559795.1559801     Document Type: Conference Paper

References (33)

1. S. Abiteboul, L. Segoufin, V. Vianu. Representing and querying XML with incomplete information. In PODS'01, pages 150-161.
2. S. Amer-Yahia, S. Cho, L. Lakshmanan, D. Srivastava. Tree pattern query minimization. VLDB J. 11 (2002), 315-331.
3. M. Arenas, L. Libkin. A normal form for XML documents. ACM TODS 29 (2004), 195-232.
4. M. Arenas, L. Libkin. XML data exchange: consistency and query answering. J. ACM 55(2): (2008).
5. M. Arenas, J. Pérez, C. Riveros. The recovery of a schema mapping: bringing exchanged data back. PODS'08, pages 13-22.
6. D. Barbosa, J. Freire, A. Mendelzon. Designing information-preserving mapping schemes for XML. In VLDB'05, pages 109-120.
7. M. Benedikt, W. Fan, F. Geerts. XPath satisfiability in the presence of DTDs. J. ACM 55(2): (2008).
8. P. Bernstein, T.Green, S. Melnik, A. Nash. Implementing mapping composition. VLDB'06, pages 55-66.
9. P. Bernstein, S. Melnik. Model management 2.0: manipulating richer mappings. SIGMOD'07, pages 1-12.
10. G. J. Bex, F. Neven, J. Van den Bussche. DTDs versus XML Schema: a practical study. WebDB'04, pages 79-84.
11. M. Bojanczyk, C. David, A. Muscholl, Th. Schwentick, L. Segoufin. Two-variable logic on data trees and XML reasoning. In PODS'06, pages 10-19.
12. H. Björklund, W. Martens, T. Schwentick. Conjunctive query containment over trees. DBPL'07, pages 66-80.
13. H. Björklund, W. Martens, T. Schwentick. Optimizing conjunctive queries over trees using schema information. MFCS'08, pages 132-143.
14. L. Chiticariu, W.-C. Tan. Debugging schema mappings with routes. In VLDB'06, pages 79-90.
15. C. David. Complexity of data tree patterns over XML documents. In MFCS'08, pages 278-289.
16. R. Fagin, Ph. Kolaitis, R. Miller, L. Popa. Data exchange: semantics and query answering. TCS 336 (2005), 89-124.
17. R. Fagin, Ph. Kolaitis, L. Popa, W.C. Tan. Composing schema mappings: second-order dependencies to the rescue. ACM TODS 30(4) 994-1055 (2005).
18. R. Fagin, Ph. Kolaitis, L. Popa, W.C. Tan. Quasi-inverses of schema mappings. ACM TODS 33(2): (2008).
19. W. Fan, P. Bohannon. Information preserving XML schema embedding. ACM TODS 33(1) (2008).
20. W. Fan, L. Libkin. On XML integrity constraints in the presence of DTDs. J. ACM 49 (2002), 368-406.
21. G. Gottlob, C. Koch, K. Schulz. Conjunctive queries over trees. J. ACM 53 (2006), 238-272.
22. J. Hidders. Satisfiability of XPath expressions. In DBPL'03, pages 21-36.
23. Ph. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS 2005, pages 61-75.
24. Ph. Kolaitis, J. Panttaja, W.C. Tan. The complexity of data exchange. In PODS 2006, pages 30-39.
25. M. Lenzerini. Data integration: a theoretical perspective. In PODS'02, pages 233-246.
26. H. Lewis. Complexity results for classes of quantificational formulas. JCSS 21 (1980), 317-353.
27. J. Madhavan, A. Halevy. Composing mappings among data sources. In VLDB'03, pages 572-583.
28. S. Melnik, H. Garcia-Molina, E. Rahm. Similarity flooding: a versatile graph matching algorithm. In ICDE'02, pages 117-128.
29. R. Miller, M. Hernandez, L. Haas, L. Yan, C. Ho, R. Fagin, L. Popa. The Clio project: managing heterogeneity. SIGMOD Record 30 (2001), 78-83.
30. T. Milo and S. Zohar. Using schema matching to simplify heterogeneous data translation. In VLDB'98, pages 122-133.
31. A. Nash, P. Bernstein, S. Melnik. Composition of mappings given by embedded dependencies. ACM TODS 32(1): 4 (2007).
32. L. Popa, Y. Velegrakis, R. Miller, M. Hernández, R. Fagin. Translating web data. In VLDB 2002, pages 598-609.
33. L. Segoufin. Automata and logics for words and trees over an infinite alphabet. In CSL'06, pages 41-57.