An Adaptable and Adjustable Mapping from XML Data to Tables in RDB
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.
Unable to display preview. Download preview PDF.
- 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.
- D. Florescu, D. Kossmann. Storing and Querying XML Data using an RDMBS. Data Engineering, September 1999 Vol. 22 No. 3. p27–34.Google Scholar
- A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. In Proc. of ACM SIGMOD, Philadelphia, PN, 1999.Google Scholar
- 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
- R. Q. Lu, J. Zhi, G. Chen, Ontology-oriented Requirement Analysis, Journal of Software, 2000,11(8).Google Scholar
- Kenneth De Jong. Evolving in a changing world. International Workshop on Evolutionary Computation. April, 2000.Google Scholar
- J. H. Holland. Adaptation in Natural and Artifical Systems. University of Michigan Press. Ann Arbor, MI, 1975.Google Scholar
- 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
- J. Shanmugasundaram et al. Relational databases for querying XML documents: Limitations and opportunities. In Proc. of VLDB, Edinburgh, Scotland, 1999.Google Scholar
- Roy, G., Narayanan, S., Suresh, V. and Hector, G. Proximity Search in Databases. In Proceedings of the 24th VLDB Conference, 1998.Google Scholar