Skip to main content

An Adaptable and Adjustable Mapping from XML Data to Tables in RDB

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2590))

Abstract

The purpose of this paper is to present the results of an initial study about automatically storing XML data in RDBMS. These are some research about storing given XML data, and most of these approaches based on pre-defined rules and heuristics, without considering application requirement and workload. As the result, the relational schema obtained for given XML is often not optimal for query performance. As a first step, this study was focused on providing an adaptable and adjustable strategy for modelling XML data in relational database systems. This AAM (Adjustable and Adaptable Method) takes advantage of the GA (Genetic Algorithm) to design data schema in RDBMS based on cost-driven approach, we implement and evaluate our approach. Experiments show that this method provides an adaptable and automatic mapping from XML data to physical tables in RDBMS with respect to different users and application requirement.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Tian, D. J. DeWitt, J.j. Chen and C. Zhang. The Design and Performance Evaluation of Alternative XML Storage Strategies. Technical report, CS Dept., Universiy of Wisconsin, 2000. Available at http://www.cs.wisc.edu/niagara/papers/vldb00XML.pdf.

  2. D. Florescu, D. Kossmann. Storing and Querying XML Data using an RDMBS. Data Engineering, September 1999 Vol. 22 No. 3. p27–34.

    Google Scholar 

  3. A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. In Proc. of ACM SIGMOD, Philadelphia, PN, 1999.

    Google Scholar 

  4. K. Wang and H.q. Liu. Discovering typical structures of documents: a road map approach. In ACM SIGIR Conferences on Research and Development in Information Retrieval, August 1998.

    Google Scholar 

  5. R. Q. Lu, J. Zhi, G. Chen, Ontology-oriented Requirement Analysis, Journal of Software, 2000,11(8).

    Google Scholar 

  6. Kenneth De Jong. Evolving in a changing world. International Workshop on Evolutionary Computation. April, 2000.

    Google Scholar 

  7. J. H. Holland. Adaptation in Natural and Artifical Systems. University of Michigan Press. Ann Arbor, MI, 1975.

    Google Scholar 

  8. D. Florescu and D. Kossmann. A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Technical Report, INRIA, France, 1999.

    Google Scholar 

  9. J. Shanmugasundaram et al. Relational databases for querying XML documents: Limitations and opportunities. In Proc. of VLDB, Edinburgh, Scotland, 1999.

    Google Scholar 

  10. Abiteboul, S., Quass, D., McHugh, J., Widom, J. and Wiener, J. The Lorel query language for semistructured data. International Journal on Digital Libraries, 1(1):68–88, April 1997.

    Article  Google Scholar 

  11. Roy, G., Narayanan, S., Suresh, V. and Hector, G. Proximity Search in Databases. In Proceedings of the 24th VLDB Conference, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao-ling, W., Jin-feng, L., Yi-sheng, D. (2003). An Adaptable and Adjustable Mapping from XML Data to Tables in RDB. In: Bressan, S., Lee, M.L., Chaudhri, A.B., Yu, J.X., Lacroix, Z. (eds) Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web. DIWeb EEXTT 2002 2002. Lecture Notes in Computer Science, vol 2590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36556-7_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-36556-7_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00736-4

  • Online ISBN: 978-3-540-36556-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics