Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (6): 758-769    DOI: 10.1631/jzus.A0720103
Electrical & Electronic Engineering     
Adaptive XML to relational mapping: an integrated approach
Tian-lei HU, Gang CHEN
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Storing and querying XML (eXtensible Markup Language) data in relational form can exploit various services offered by modern relational database management systems (RDBMSs). Due to structural complexity of XML, there are many equivalent relational mapping schemes for the same XML data and queries. In this paper, we propose the adaptive XML to relational mapping (AX2RM) system, which considers finding optimal XML to relational (X2R) mapping as four separate but correlated procedures: logical database design, data scale estimation, workload transformation, and physical database design. We view the whole process as an autonomic computing problem and formalize the adaptive X2R mapping problem. Search spaces for each procedure are investigated individually, and five approaches for finding the optimal mapping are studied. We propose an integrated approach with greedy pruning (IT-GP), which views the mapping procedures as a whole and exploits heuristic rules in each procedure to prune impossible mappings as early as possible. Evaluation of these approaches shows the validity and high efficiency of IT-GP.

Key words： XML      XML to relational (X2R) mapping      Autonomic computing     
Received: 05 December 2007     
CLC:  TP315  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Tian-lei HU
Gang CHEN
Cite this article:

Tian-lei HU, Gang CHEN. Adaptive XML to relational mapping: an integrated approach. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 758-769.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0720103     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I6/758

[1] Jin-hua JIANG, Ke CHEN, Xiao-yan LI, Gang CHEN, Li-dan SHOU. Efficient processing of ordered XML twig pattern matching based on extended Dewey[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1769-1783.
[2] Yi-jun BEI, Gang CHEN, Jin-xiang DONG, Ke CHEN. Bottom-up mining of XML query patterns to improve XML querying[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 744-757.
[3] Jinhyung KIM, Dongwon JEONG, Doo-Kwon BAIK. VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1694-1707.
[4] LIU De-zhi, RAZDAN Anshuman, SIMON Arleyn, BAE Myungsoo. An XML-based information model for archaeological pottery[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(5): 447-453.
[5] MA Leo F.H., WONG Rita, LAU Paul. Preserving the literary past, looking to the future: the first Hong Kong Literature Database[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(11): 23-.
[6] OUYANG Ying-xiu, TANG Min, LIN Jun-cheng, DONG Jin-xiang. Distributed collaborative CAD system based on Web Service[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(5): 579-586.