Information preservation in XML-to-relational mappings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3186, Issue , 2004, Pages 66-81

  Barbosa, Denilson ^a   Freire, Juliana ^b   Mendelzon, Alberto O ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b OREGON HEALTH AND SCIENCE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

XML;

INFORMATION PRESERVATIONS; LOSSLESS; MAPPING SCHEME; RELATIONAL DATABASE; RELATIONAL MAPPING; STORING XML DOCUMENTS;

MAPPING;

EID: 33745048384     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30081-6_6     Document Type: Article

References (27)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley, 1995.
2. D. Barbosa, J. Freire, and A. O. Mendelzon. Information Preservation in XML-to-Relational Mappings. Technical report, University of Toronto, 2004.
3. D. Barbosa, A. O. Mendelzon, L. Libkin, L. Mignet, and M. Arenas. Efficient Incremental Validation of XML Documents. In International Conference on Data Engineering, pages 671-682, Boston, MA, USA, 2004.
4. P. Bohannon, J. Freire, P. Roy, and J. Siméon. From XML Schema to Relations: A Cost-based Approach to XML Storage. In Proceedings of the 18th International Conference on Data Engineering, pages 64-75, February 26-March 1 2002.
5. B. Bouchou and M. Halfeld-Ferrari-Alvez. Updates and Incremental Validation of XML Documents. In 9th International Workshop on Database Programming Languages, pages 216-232, Potsdam, Germany, September 6-8 2003.
6. A. Brüggemann-Klein and D. Wood. One-Unambiguous Regular Languages. Information and Computation, 142:182-206, 1998.
7. M. J. Carey, J. Kiernan, J. Shanmugasundaram, E. J. Shekita, and S. N. Subramanian. XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. In Proceedings of the 26th International Conference on Very Large Data Bases, pages 646-648, Cairo, Egypt, September 10-14 2000.
8. Y. Chen, S. Davidson, C. S. Hara, and Y. Zheng. RRXF: Redundancy reducing XML storage in relations. In Proceedings of 29th International Conference on Very Large Data Bases, pages 189-200, Berlin, Germany, September 9-12 2003.
9. S. Davidson, W. Fan, C. Hara, and J. Qin. Propagating XML Constraints to Relations. In Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, March 5-8 2003.
10. D. DeHaan, D. Toman, M. P. Consens, and M. T. Özsu. A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In Proceedings of the 2003 ACM SIGMOD International Conference on on Management of Data, pages 623-634, San Diego, California, June 9-12 2003.
11. A. Deutsch, M. Fernández, and D. Suciu. Storing Semistructured Data with STORED. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pages 431-442, Philadelphia, Pennsylvania, USA, May 31-June 03 1999.
12. G. Dong and J. Su. Incremental Maintenance of Recursive Views Using Relational Calculus/SQL. SIGMOD Record, 29(1):44-51, 2000.
13. M. Fernández, Y. Kadiyska, D. Suciu, A. Morishima, and W.-C. Tan. SilkRoute: A Framework for Publishing Relational Data in XML. ACM Transactions on Database Systems, 27(4):438-493, 2002.
14. D. Florescu and D. Kossmann. Storing and Querying XML Data Using an RDBMS. IEEE Data Engineering Bulletin, 22(3), September 1999.
15. A. Gupta and I. S. Mumick, editors. Materialized Views - Techniques, Implementations and Applications. MIT Press, 1998.
16. R. Krishnamurthy, R. Kaushik, and J. F. Naughton. XML-SQL Query Translation Literature: the State of the Art and Open Problems. In Proceedings of the First International XML Database Symposium, pages 1-18, Berlin, Germany, September 8 2003.
17. D. Maier. The Theory of Relational Databases. Computer Science Press, 1983.
18. M. Mani and D. Lee. XML to Relational Conversion Using Theory of Regular Tree Grammars. In Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web. VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb. Revised Papers, pages 81-103. Springer, 2002.
19. Y. Papakonstantinou and V. Vianu. Incremental Validation of XML Documents. In Proceeedings of The 9th International Conference on Database Theory, pages 47-63, Siena, Italy, January 8-10 2003.
20. S. Patnaik and N. Immerman. Dyn-FO: A Parallel, Dynamic Complexity Class. In Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 210-221, Minneapolis, Minnesota, May 24-26 1994.
21. M. Ramanath, J. Freire, J. R. Haritsa, and P. Roy. Searching for Efficient XML-to-Relational Mappings. In Proceedings of the First International XML Database Symposium, pages 19-36, Berlin, Germany, September 8 2003.
22. J. Shanmugasundaram, K. Tufte, G. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proceedings of 25th International Conference on Very Large Data Bases, pages 302-314, Edinburgh, Scotland, UK, September 7-10 1999.
23. D. Suciu. Query Decomposition and View Maintenance for Query Languages for Unstructured Data. In Proceedings of 22th International Conference on Very Large Data Bases, pages 227-238, Mumbai (Bombay), India, September 3-6 1996.
24. I. Tatarinov, Z. G. Ives, A. Y. Halevy, and D. S. Weld. Updating XML. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, pages 413-424, Santa Barbara, California, United States, 2001.
25. J. D. Ullman. The Interface Between Language Theory and Database Theory. In Theoretical Studies in Computer Science, pages 133-151. Academic Press, 1992.
26. J. D. Ullman and A. V. Gelder. Parallel Complexity of Logical Query Programs. Algorithmica, 3:5-42, 1988.
27. Extensible Markup Language (XML) 1.0 - Second Edition. W3C Recommendation, October 6 2000. Available at: http://www.w3.org/TR/2000/REC-xml- 20001006.