On the tradeoff between mapping and querying power in XML data exchange

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 155-164

  Amano, Shun'ichi ^a   David, Claire ^a   Libkin, Leonid ^a   Murlak, Filip ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING RULES; QUERY ANSWERING; SCHEMA MAPPINGS; TRACTABLE CLASS; TREE PATTERN; XML DATA;

DATABASE SYSTEMS; MAPPING; MARKUP LANGUAGES; NAVIGATION; XML;

TREES (MATHEMATICS);

EID: 77954498604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1804669.1804689     Document Type: Conference Paper

References (25)

1. S. Abiteboul, P. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. Theor. Comp. Sci. 78 (1991), 158-187.
2. S. Abiteboul, L. Segoufin, and V. Vianu. Representing and querying XML with incomplete information. ACM TODS, 31(1):208-254, 2006.
3. F. Afrati, Ph. Kolaitis. Answering aggregate queries in data exchange. In PODS 2008, pages 129-138.
4. S. Amano, L. Libkin, and F. Murlak. XML schema mapping. In PODS 2009, pages 33-42.
5. M. Arenas, P. Barceló, R. Fagin, and L. Libkin. Locally consistent transformations and query answering in data exchange. In PODS 2004, pages 229-240.
6. M. Arenas, P. Barceló, and J. Reutter. Query languages for data exchange: Beyond unions of conjuctive queries. In ICDT 2009, pages 73-83.
7. M. Arenas and L. Libkin. XML data exchange: consistency and query answering. JACM, 55(2):7:1-72, 2008.
8. P. Barceló. Logical foundations of relational data exchange. SIGMOD Record, 38(1):49-58, 2009.
9. P. Barceló, L. Libkin, A. Poggi, and C. Sirangelo. XML with incomplete information: models, properties, and query answering. In PODS 2009, pages 237-246.
10. P. A. Bernstein and S. Melnik. Model management 2.0: manipulating richer mappings. In SIGMOD, 2007.
11. G. J. Bex, F. Neven, and J. van den Bussche. DTDs versus XML schema. In WebDB, pages 79-84, 2004.
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. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Date exchange: semantics and query answering. TCS, 336:89-124, 2005.
15. 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. (Pubitemid 43909010)
16. G. Gottlob, C. Koch, K. Schulz. Conjunctive queries over trees. J.ACM 53(2):238-272 (2006).
17. A. Heinrich and N. Schweikardt. CWA-solutions for data exchange settings with target dependencies. In PODS 2007, pages 113-122.
18. Informatica PowerCenter Transformation Language Reference. Version 8.1.1, September 2006.
19. P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS 2005, pages 61-75.
20. L. Libkin. Data exchange and incomplete information. In PODS 2006, pages 60-69.
21. L. Libkin and C. Sirangelo. Data exchange and schema mappings in open and closed worlds. In PODS 2008, pages 139-148.
22. A. Madry. Data exchange: on the complexity of answering queries with inequalities. IPL, 94:253-257, 2005. (Pubitemid 40626635)
23. W. Martens, F. Neven, Th. Schwentick. Simple off the shelf abstractions for XML Schema SIGMOD Record 36(3): 15-22 (2007).
24. 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.
25. L. Popa, Y. Velegrakis, R. Miller, M. Hernández, R. Fagin. Translating web data. In VLDB 2002, pages 598-609.