首页 | 本学科首页   官方微博 | 高级检索  
     

基于区间编码的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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号