Adaptive XML to relational mapping: an integrated approach
Adaptive XML to relational mapping: an integrated approach
复制标题
自适应 XML 到关系映射：一种集成方法
DOI：
10.1631/jzus.a0720103
复制
发表时间：
2008-06
影响因子：
3.2
通讯作者：
Chen, Gang
中科院分区：
文献类型：
--
作者：
Hu, Tian-lei;Chen, Gang
以关系形式存储和查询XML（可扩展标记语言）数据可以利用现代关系数据库管理系统（rdbms）提供的各种服务。由于XML结构的复杂性，对于相同的XML数据和查询，存在许多等价的关系映射方案。在本文中，我们提出了自适应XML到关系映射（AX2RM）系统，该系统将寻找最佳XML到关系映射（X2R）视为四个独立但相关的过程：逻辑数据库设计、数据规模估计、工作负载转换和物理数据库设计。我们将整个过程视为一个自主计算问题，并形式化了自适应X2R映射问题。分别研究了每个过程的搜索空间，并研究了寻找最优映射的五种方法。我们提出了一种整合贪婪剪枝（IT-GP）的方法，该方法将映射过程视为一个整体，并利用每个过程中的启发式规则尽早修剪不可能的映射。对这些方法的评价表明了IT-GP的有效性和高效性。
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.
登录
查看更多内容
DOI：
10.1016/b978-012722442-8/50026-4
发表时间：
2003-09
期刊：
--
影响因子：
--
作者：
Alin Deutsch;V. Tannen
通讯作者：
Alin Deutsch;V. Tannen
DOI：
10.1109/icde.2002.994698
发表时间：
2002-08
期刊：
Proceedings 18th International Conference on Data Engineering
影响因子：
--
作者：
Philip Bohannon;J. Freire;Prasan Roy;Jérôme Siméon
通讯作者：
Philip Bohannon;J. Freire;Prasan Roy;Jérôme Siméon
DOI：
10.1007/978-3-540-39429-7_2
发表时间：
2003-09
期刊：
--
影响因子：
--
作者：
Maya Ramanath;J. Freire;J. Haritsa;Prasan Roy
通讯作者：
Maya Ramanath;J. Freire;J. Haritsa;Prasan Roy
DOI：
10.1007/3-540-45393-8_24
发表时间：
2000-10
期刊：
--
影响因子：
--
作者：
Dongwon Lee;W. Chu
通讯作者：
Dongwon Lee;W. Chu
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
J. Shanmugasundaram;Kristin Tufte;G. He;Chun Zhang;D. DeWitt;J. Naughton
通讯作者：
J. Shanmugasundaram;Kristin Tufte;G. He;Chun Zhang;D. DeWitt;J. Naughton