Abstract
We study the problem of storing XML documents using relational mappings. We propose a formalization of classes of mapping schemes based on the languages used for defining functions that assign relational databases to XML documents and vice-versa. We also discuss notions of information preservation for mapping schemes; we define lossless mapping schemes as those that preserve the structure and content of the documents, and validating mapping schemes as those in which valid documents can be mapped into legal databases, and all legal databases are (equivalent to) mappings of valid documents. We define one natural class of mapping schemes that captures all mappings in the literature, and show negative results for testing whether such mappings are lossless or validating. Finally, we propose a lossless and validating mapping scheme, and show that it performs well in the presence of updates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison Wesley, Reading (1995)
Barbosa, D., Freire, J., Mendelzon, A.O.: Information Preservation in XMLto- Relational Mappings. Technical report, University of Toronto (2004)
Barbosa, D., Mendelzon, A.O., Libkin, L., Mignet, L., Arenas, M.: Efficient Incremental Validation of XML Documents. In: International Conference on Data Engineering, Boston, MA, USA, pp. 671–682 (2004)
Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML Schema to Relations: A Cost-based Approach to XML Storage. In: Proceedings of the 18th International Conference on Data Engineering, February 26-March 1, pp. 64–75 (2002)
Bouchou, B., Halfeld-Ferrari-Alvez, M.: Updates and Incremental Validation of XML Documents. In: 9th International Workshop on Database Programming Languages, Potsdam, Germany, September 6-8, pp. 216–232 (2003)
Brüggemann-Klein, A., Wood, D.: One-Unambiguous Regular Languages. Information and Computation 142, 182–206 (1998)
Carey, M.J., Kiernan, J., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. In: Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, pp. 646–648 (2000)
Chen, Y., Davidson, S., Hara, C.S., Zheng, Y.: RRXF: Redundancy reducing XML storage in relations. In: Proceedings of 29th International Conference on Very Large Data Bases, Berlin, Germany, September 9-12, pp. 189–200 (2003)
Davidson, S., Fan, W., Hara, C., Qin, J.: Propagating XML Constraints to Relations. In: Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, March 5-8 (2003)
DeHaan, D., Toman, D., Consens, M.P., Özsu, M.T.: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In: Proceedings of the 2003 ACM SIGMOD International Conference on on Management of Data, San Diego, California, June 9-12, pp. 623–634 (2003)
Deutsch, A., Fernández, M., Suciu, D.: Storing Semistructured Data with STORED. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania, USA, May 31-June 03, pp. 431–442 (1999)
Dong, G., Su, J.: Incremental Maintenance of Recursive Views Using Relational Calculus/SQL. SIGMOD Record 29(1), 44–51 (2000)
Fernández, M., Kadiyska, Y., Suciu, D., Morishima, A., Tan, W.-C.: SilkRoute: A Framework for Publishing Relational Data in XML. ACM Transactions on Database Systems 27(4), 438–493 (2002)
Florescu, D., Kossmann, D.: Storing and Querying XML Data Using an RDBMS. IEEE Data Engineering Bulletin 22(3) (September 1999)
Gupta, A., Mumick, I.S. (eds.): Materialized Views - Techniques, Implementations and Applications. MIT Press, Cambridge (1998)
Krishnamurthy, R., Kaushik, R., Naughton, J.F.: XML-SQL Query Translation Literature: the State of the Art and Open Problems. In: Proceedings of the First International XML Database Symposium, Berlin, Germany, September 8, pp. 1–18 (2003)
Maier, D.: The Theory of Relational Databases. Computer Science Press, Rockville (1983)
Mani, M., Lee, D.: XML to Relational Conversion Using Theory of Regular Tree Grammars. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 81–103. Springer, Heidelberg (2002)
Papakonstantinou, Y., Vianu, V.: Incremental Validation of XML Documents. In: Proceeedings of The 9th International Conference on Database Theory, Siena, Italy, January 8-10, pp. 47–63 (2003)
Patnaik, S., Immerman, N.: Dyn-FO: A Parallel, Dynamic Complexity Class. In: Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Minneapolis, Minnesota, May 24-26, pp. 210–221 (1994)
Ramanath, M., Freire, J., Haritsa, J.R., Roy, P.: Searching for Efficient XML-to- Relational Mappings. In: Proceedings of the First International XML Database Symposium, Berlin, Germany, September 8, pp. 19–36 (2003)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, UK, September 7-10 pp. 302–314 (1999)
Suciu, D.: Query Decomposition and View Maintenance for Query Languages for Unstructured Data. In: Proceedings of 22th International Conference on Very Large Data Bases, Mumbai (Bombay), India, September 3-6, pp. 227–238 (1996)
Tatarinov, Z.G., Ives, A.Y., Halevy, Weld D.S.: Updating XML. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, California, United States, pp. 413–424 (2001)
Ullman, J.D.: The Interface Between Language Theory and Database Theory. In: Theoretical Studies in Computer Science, pp. 133–151. Academic Press, London (1992)
Ullman, J.D., Gelder, A.V.: Parallel Complexity of Logical Query Programs. Algorithmica 3, 5–42 (1988)
Extensible Markup Language (XML) 1.0 - Second Edition. W3C Recommendation, October 6 (2000), Available at: http://www.w3.org/TR/2000/REC-xml-20001006
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbosa, D., Freire, J., Mendelzon, A.O. (2004). Information Preservation in XML-to-Relational Mappings. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds) Database and XML Technologies. XSym 2004. Lecture Notes in Computer Science, vol 3186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30081-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30081-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22969-8
Online ISBN: 978-3-540-30081-6
eBook Packages: Springer Book Archive