Solutions in XML data exchange

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 102-113

  Bojańczyk, Mikołaj ^a   Kołodziejczyk, Leszek A ^a   Murlak, Filip ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

Absolute consistency; Patterns; Regular queries; Solution building; Solution existence; XML data exchange

Indexed keywords

MAPPING; POLYNOMIALS; XML;

ABSOLUTE CONSISTENCY; DATA COMPARISONS; DATA COMPLEXITY; MAPPING RULES; PATTERN; REGULAR QUERY; SOLUTION BUILDING; SOLUTION EXISTENCE; XML DATA; XML DATA EXCHANGE;

ELECTRONIC DATA INTERCHANGE;

EID: 79952343694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1938551.1938567     Document Type: Conference Paper

References (18)

1. S. Amano, L. Libkin, and F. Murlak. XML schema mappings. In PODS 2009, pages 33-42.
2. S. Amer-Yahia, S. Cho, L. Lakshmanan, D. Srivastava. Tree pattern query minimization. VLDB J. 11 (2002), 315-331. (Pubitemid 36191786)
3. M. Arenas and L. Libkin. XML data exchange: consistency and query answering. JACM, 55 (2):7:1-72, 2008.
4. M. Benedikt, W. Fan, F. Geerts. XPath satisfiability in the presence of DTDs. J. ACM 55(2): (2008).
5. P. Barcelo. Logical foundations of relational data exchange. SIGMOD Record, 38(1):49-58, 2009.
6. P. A. Bernstein and S. Melnik. Model management 2.0: manipulating richer mappings. In SIGMOD, 2007.
7. H. Björklund, W. Martens, T. Schwentick. Conjunctive query containment over trees. DBPL '07, pages 66-80.
8. H. Björklund, W. Martens, T. Schwentick. Optimizing conjunctive queries over trees using schema information. MFCS'08, pages 132-143.
9. M. Bojańczyk, L. Kolodziejczyk, F. Murlak. Solutions for XML Data Exchange. Available at www.mimuw.edu.pl/~fmurlak/papers/bkm10.pdf.
10. C. David. Complexity of data tree patterns over XML documents. In MFCS'08, pages 278-289.
11. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Date exchange: semantics and query answering. TCS, 336:89-124, 2005. (Pubitemid 40612385)
12. R. Fagin, P. G. Kolaitis, L. Popa, and W.-C. Tan. Composing schema mappings: second-order dependencies to the rescue. ACM TODS, 30(4):994-1055, 2005.
13. G. Gottlob, C. Koch, K. Schulz. Conjunctive queries over trees. J. ACM 53(2):238-272 (2006).
14. J. Hidders. Satisfiability of XPath expressions. In DBPL'03, pages 21-36.
15. P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS 2005, pages 61-75.
16. R. Miller, M. Hernandez, L. Haas, L. Yan, C. Ho, R. Fagin, and L. Popa. The Clio project: managing heterogeneity. SIGMOD Record, 30:78-83, 2001. (Pubitemid 33604427)
17. M. Murata, D. Lee, M. Mani, and K. Kawaguchi. Taxonomy of XML schema languages using formal language theory. ACM Transactions on Internet Technology, 5(4):1-45, 2005.
18. F. Neven. Automata Theory for XML Researchers. SIGMOD Record 31(3): 39-46 (2002).