| Adaptive XML to relational mapping： an integrated approach |
| |
| 作者单位： | Tian-lei HU（School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China） ;
Gang CHEN（School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China） ; |
| |
| 基金项目： | 国家自然科学基金，国家博士后科学基金，Program for Changjiang Scholars and Innovative Research Team in University of China |
| |
| 摘 要： | 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.
|
| 关 键 词： | XML 映射技术 计算机技术 关系数据库 |
Adaptive XML to relational mapping: an integrated approach |
| |
| Authors: | Tian-lei Hu Gang Chen |
| |
| Institution: | School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China |
| |
| Abstract: | Storing and querying XML (eXtensible Markup Language) data in relational form can exploit various services offered by modem 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. |
| |
| Keywords: | XML XML to relational (X2R) mapping Autonomic computing |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
|
