|
|||||
|
|
| 基于区间编码的XML索引结构的有效结构连接 | |
| 引用本文： | 万常选,刘云生,徐升华,刘喜平,林大海. 基于区间编码的XML索引结构的有效结构连接[J]. 计算机学报, 2005, 28(1): 113-127 |
| 作者姓名： | 万常选 刘云生 徐升华 刘喜平 林大海 |
| 作者单位： | 1. 江西财经大学信息管理学院,南昌,330013;华中科技大学计算机科学与技术学院,武汉,430074 2. 华中科技大学计算机科学与技术学院,武汉,430074 3. 江西财经大学信息管理学院,南昌,330013 |
| 基金项目： | 江西省自然科学基金项目 (0 4110 0 9)，江西省教育厅科技项目 (赣财教[2 0 0 3 ] 73号 )资助 . |
| 摘 要： | 该文给出了一个XML树数据模型的形式化定义．将编码方案、逆序列表和路径索引的思想相结合，提出了一种改进的XML数据的索引结构；给出了两个实现双亲／孩子关系和拥有关系的结构连接算法，它们最多只需要对参与连接的两个列表分别进行一次扫描，并且能够根据双亲结构信息等利用Bt树索引尽可能多地跳过不需要参与连接的元素结点．实验结果表明，该文给出的基于XML索引结构实现双亲／孩子关系和拥有关系的结构连接算法是高效的、健壮的． |
| 关 键 词： | XML数据模型 XML索引结构 区间编码 结构连接 拥有关系 |
Indexing XML Data Based on Region Coding for Efficient Processing of Structural Joins |
|
| WAN Chang-Xuan,LIU Yun-Sheng,XU Sheng-Hua,LIU Xi-ping,LIN Da-Hai. Indexing XML Data Based on Region Coding for Efficient Processing of Structural Joins[J]. Chinese Journal of Computers, 2005, 28(1): 113-127 | |
| Authors: | WAN Chang-Xuan LIU Yun-Sheng XU Sheng-Hua LIU Xi-ping LIN Da-Hai |
| Affiliation: | WAN Chang Xuan 1),2) LIU Yun Sheng 2) XU Sheng Hua 1) LIU Xi Ping 1) LIN Da Hai 1) 1) |
| Abstract: | |
| Keywords: | XML data model XML index structure region coding structural join holding relationship |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |