Tractable XML data exchange via relations

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 1629-1638

  Chirkova, Rada ^a   Libkin, Leonid ^b   Reutter, Juan L ^b  

^a North Carolina State University   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

data exchange; inlining; XML; XML shredding

Indexed keywords

INLINING; QUERY ANSWERING; RELATIONAL SYSTEMS; SCHEMAS; TARGET QUERY; XML DATA; XML SCHEMAS; XML SHREDDING;

ELECTRONIC DATA INTERCHANGE; KNOWLEDGE MANAGEMENT; MAPPING; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; XML;

SEARCH ENGINES;

EID: 83055161622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063813     Document Type: Conference Paper

References (33)

1. S. Abiteboul, L. Segoufin and V. Vianu. Representing and querying XML with incomplete information. TODS, 31(1) (2006), 208-254
2. F. Afrati, C. Li, V. Pavlaki. Data exchange in the presence of arithmetic comparisons. In EDBT 2008, pages 487-498.
3. S. Amano, C. David, L. Libkin, F. Murlak. On the tradeoff between mapping and querying power in XML data exchange. In ICDT 2010.
4. S. Amano, L. Libkin, F. Murlak. XML schema mappings. In PODS 2009, pages 33-42.
5. S. Amer-Yahia, S. Cho, L. Lakshmanan, D. Srivastava. Tree pattern query minimization. VLDB J. 11 (2002), 315-331. (Pubitemid 36191786)
6. M. Arenas, L. Libkin. XML data exchange: consistency and query answering. J. ACM 55(2): (2008).
7. A. Balmin and Y. Papakonstantinou. Storing and querying XML data using denormalized relational databases. VLDB J., 14:30-49, 2005. (Pubitemid 40454272)
8. P. Barceló. Logical foundations of relational data exchange. SIGMOD Record 38(1): 49-58 (2009).
9. P. A. Bernstein, S. Melnik. Model management 2.0: manipulating richer mappings. SIGMOD'07, pages 1-12
10. H. Björklund, W. Martens, T. Schwentick. Conjunctive query containment over trees. In DBPL 2007, pages 66-80.
11. C. David, L. Libkin, F. Murlak. Certain answers for XML queries. In PODS 2010, pages 191-202.
12. R. Fagin, P. G. Kolaitis, R. Miller, L. Popa. Data exchange: semantics and query answering. TCS 336(1): 89-124 (2005).
13. R. Fagin, P. G. Kolaitis, and L. Popa. Data exchange: getting to the core. ACM TODS 30(1):174-210, 2005. (Pubitemid 41201814)
14. D. Florescu, D. Kossman. Storing and querying XML data using a RDBMS IEEE Data Engineering Bulletin 22(3): 27-34, 1999.
15. A. Fuxman, M. Hernández, H. Ho, R. Miller, P. Papotti, L. Popa. Nested mappings: schema mapping reloaded. VLDB'06, pages 67-78.
16. G. Gottlob, C. Koch, K. Schulz. Conjunctive queries over trees. JACM 53(2): 238-272, 2006.
17. G. Gou and R. Chirkova. Efficiently querying large XML data repositories: A survey. IEEE TKDE, 19:1381-1403, 2007. (Pubitemid 47460362)
18. M. Hernández, H. Ho, L. Popa, A. Fuxman, R. Miller, T. Fukuda, P. Papotti. Creating nested mappings with Clio. In ICDE 2007.
19. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. Lakshmanan, A. Nierman, S Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, C. Yu. TIMBER: A native XML database. VLDB Journal 11(4): 274-291, 2002. (Pubitemid 36191784)
20. N. Klarlund, T. Schwentick, D. Suciu. XML: model, schemas, types, logics, and queries. In Logics for Emerging Appl. of Databases 2003.
21. Ph. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS 2005, pages 61-75.
22. R. Krishnamurthy, R. Kaushik, J. Naughton. XML-to-SQL query translation literature: state of the art and open problems. In XSym'03.
23. R. Krishnamurthy, R. Kaushik, and J. Naughton. XML views as integrity constraints and their use in query translation. In ICDE'05.
24. L. Lakshmanan, G. Ramesh, H. Wang, Z. Zhao. On testing satisfiability of tree pattern queries. VLDB 2004, pages 120-131.
25. G. Mecca, P. Papotti, S. Raunich. Core schema mappings. In SIGMOD 2009, pages 655-668.
26. R. Miller, M. Hernández, L. Haas, L. Yan, H. Ho, R. Fagin, L. Popa. The Clio project: managing heterogeneity. SIGMOD Record. 30 (2001).
27. L. Popa, Y. Velegrakis, R. Miller, M. Hernández, R. Fagin. Translating Web data. In VLDB 2002, pages 598-609.
28. J. Shanmugasundaram, et al. Relational databases for querying XML documents: limitations and opportunities. VLDB'99, pages 302-314.
29. J. Shanmugasundaram, et al. A general techniques for querying XML documents using a relational database system. SIGMOD Record, 30:20-26, 2001. (Pubitemid 33610396)
30. I. Tatarinov, et al. Storing and querying ordered XML using a relational database system. In SIGMOD'02, pages 204-215.
31. XQuery 1.0: An XML Query Language. http://www.w3.org/TR/xquery.
32. C. Yu, L. Popa. Constraint-based XML query rewriting for data integration. In SIGMOD 2004, pages 371-382.
33. C. Zhang, et al. On supporting containment queries in relational database management systems. In SIGMOD'01, pages 425-436.