-
题名基于区间编码的XML索引结构的有效结构连接
被引量：38
- 1
-
-
作者
万常选
刘云生
徐升华
刘喜平
林大海
-
机构
江西财经大学信息管理学院
华中科技大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第1期113-127,共15页
-
基金
江西省自然科学基金项目 (0 4110 0 9)
江西省教育厅科技项目 (赣财教[2 0 0 3 ] 73号 )资助 .
-
文摘
该文给出了一个XML树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的XML数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行一次扫描 ,并且能够根据双亲结构信息等利用B+ 树索引尽可能多地跳过不需要参与连接的元素结点 .实验结果表明 ,该文给出的基于XML索引结构实现双亲 /孩子关系和拥有关系的结构连接算法是高效的、健壮的 .
-
关键词
xml数据模型
xml索引结构
区间编码
结构连接
拥有关系
-
Keywords
Algorithms
Indexing (of information)
Query languages
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种具有多模态索引结构的XML查询算法
被引量：1
- 2
-
-
作者
李环
衡星辰
覃征
-
机构
西安交通大学电信学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第5期807-812,共6页
-
基金
国家“九七三”重点基础发展规划项目(2004CB719401)资助
-
文摘
将编码方案、路径索引和名字外延思想相结合,提出一种针对XML数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而给出基于该结构的外延连接算法,使得对于长度为n的Xpath绝对路径查询,最多只需n/2-1次外延连接.实验结果表明,本文提出的索引结构可有效提高查询处理性能.
-
关键词
xml文档
xml索引结构
多模态
外延连接
XPATH
-
Keywords
xml document
xml index structure
multi-modal
extension join
XPath
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于XML索引技术的有效外延连接
- 3
-
-
作者
姜学锋
衡星辰
覃征
邵利平
-
机构
西北工业大学计算机学院
西安交通大学电子与信息工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第6期1043-1055,共13页
-
基金
国家“九七三”重点基础研究发展规划基金项目(2004CB719401)~~
-
文摘
首先给出了XML文档树、元素外延和名字路径等的形式化定义.接着,将编码方案、路径索引和名字外延的思想相结合,提出了一种改进的XML数据的索引结构(类型索引集、名字索引集和外延索引),解决了基于传统索引技术的XML数据查询方法性能上的不足.它既可以有效地支持结构连接的计算以快速地判断任意结点之间的子孙后代关系,也可以有效地支持基于名字外延的路径连接算法以快速地判断任意结点之间的父子关系,然后还可以快速地支持对包含拥有关系的小枝查询;进而给出了基于该索引结构的外延连接算法,并着重对其处理含有父子关系和拥有关系等较复杂的XPath查询路径的不同处理过程进行了对比和分析,使得对于一条长度为n的XPath绝对路径查询,最多只需要n/2-1次外延连接,且能够根据双亲结构信息等利用外延索引尽可能跳过不需要参与连接的结点.实验结果表明,提出的新的索引结构可以有效地提高查询处理的性能.
-
关键词
xml文档
xml索引结构
多模态
外延连接
XPATH
-
Keywords
xml document
xml index structure
multi-modal
extension join
XPath
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
