Abstract
In this paper, a new efficient approach named virtual schema mapping (VSM) is presented. It is a formalized and automated approach to map the XML document into relations. With this approach, the functional dependencies and constraints in the relational schemata are remained and these schemata satisfy the 3NF or BCNF at the same time. At last the comprehensive experiments are conducted to assess all the technologies in question.
This is a preview of subscription content, log in via an institution to check access.
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
Arenas, M., Libkin, L.: A normal form for XML documents. In: Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002), pp. 85–96 (2002)
Kanne, C.-C., Moerkotte, G.: Efficient Storage of XML Data. In: Proc. Of the international Conf. on Data Engineering, p. 198 (2000)
Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data in relations. In: Proceedings of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats (1999b)
Lu, S., Sun, Y., Atay, M., Fotouhi, F.: A new inlining algorithm for mapping XML DTDs to relational schemas. In: Proc. of the 1st International Workshop on XML Schema and Data Management, Chicago, Illinois, USA, October 2003. LNCS (2003)
Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. In: Proc. ACM PODS (2001)
Codd, E.F.: A relational Model of Data for Large Shared Data Banks. CACMÂ 13(6) (1970)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Reasoning about keys for XML. In: DBPL 2001 (2001)
Goldman, R., McHugh, J., Widom, J.: From semistructured data to XML: Migrating the Lore data model and query langauge. In: Proc. of the WebDB workshop, Philadelphia (1999)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. Technical report, Stanford University Database Group (February 1997)
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Weiner, J.L.: The lorel query language for semistructured data. Journal of Digital Libraries 1(1) (1997)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational databases for querying XML documents: Limitations and opportunities. The VLDB Journal, 302–314 (1999)
Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data with STORED. In: Proceedings of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, pp. 431–442 (1999)
Florescu, D., Kossmann, D.: A performance evaluation of alternative mapping schemes for storing xml data in a relational database. In: Proc. of the VLDB (1999)
Tian, F., DeWitt, D., Chen, J., Zhang, C.: The design and performance evaluation of alternative XML storage strategies. ACM Sigmod Record 31(1) (March 2002)
Lee, D., Mani, M., Chu, W.W.: Effective Schema Conversions between XML and Relational Models. In: Workshop on Knowledge Transformations for the Semantic Web, Lyon, France (July 2002)
Vincent, M.W., Liu, J.: Completeness and Decidability Properties for Functional Dependencies in XML. In: oai:arXiv.org:cs/0301017, http://arXiv.org/abs/cs/0301017
Mani, M., Lee, D.: XML to Relational Conversion Using Theory of Regular Tree Grammars. In: Proc. Of the VLDB (2002)
Klettke, M., Meyer, H.: XML and Object Relational Database Systems — Enhancing Structural Mappings Based On Statistics. In: Int. Workshop on the Web and Databases (WebDB), Dallas (May 2000)
Arenas, M., Libkin, L.: An InformationTheoretic Approach to Normal Forms for Relational and XML Data. In: ACM PODS (June 2003)
Borm, K., Aberer, K., Neuhold, E.J., yang, X.: Structured document storage and refined declarative and navigational access mechanisms in HyperStorM. VLDB Journal 6(4), 296–311 (1997)
Chen, Y., Davidson, S., Hara, C., Zheng, Y.: RRXS: Redundancy reducing XML storage in relations. In: Proceedings of the 29th VLDB Conference (2003)
Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML Schema to Relations:A Cost-Based Approach to XML Storage. In: ICDE (2002)
Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDMBS. Bulletin of the Technical Committee on Data Engineering, 27–34 (September 1999)
Chen, Y., Davidson, S.B., Zheng, Y.: Constraint Preserving XML Storage in Relations. In: Fifth International Workshop on the Web and Databases (WebDB) (June 2002)
Fan, W., Libkin, L.: Finite Implication of Keys and Foreign Keys for XML Data. Technical Report TUCIS-TR-2000-004, Department of Computer and Information Sciences, Temple University (2000)
Armstrong, W.W.: Dependency Structures of Data Base Relationships. In: Proceedings of IFTP Congress (1974)
Date, C.J.: An Introduction to Database Systems, 7th edn. Pearson Education, Inc., London (2000)
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
Han, Z., Yu, S., Le, J. (2004). VSM: Mapping XML Document to Relations with Constraint. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30469-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30469-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23662-7
Online ISBN: 978-3-540-30469-2
eBook Packages: Springer Book Archive