-
题名I-XISS:一种改进的XML文档索引结构
被引量：1
- 1
-
-
作者
曹峰
陶世群
张剑妹
-
机构
山西大学计算机与信息技术学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第11期2674-2677,共4页
-
文摘
节点索引是XML索引中可支持正则路径表达式的最具代表性的一种,但是对于长的查询路径表达式,尤其是在中间结果很多的时候,节点索引的连接操作代价很高。对节点索引的索引结构进行了改进,通过减少中间结果的连接次数,使得查询时间与路径的长度无关,而只与路径的复杂度有关,并且提出了一种利用该索引结构输出查询结果的算法。
-
关键词
XML
XISS
索引
索引结构
分解路径表达式
-
Keywords
XML
XISS
index
index structure
decomposition of path expressions
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进XISS索引技术的仿真研究
被引量：1
- 2
-
-
作者
王锦
何先波
贺春林
-
机构
西华师范大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第1期148-151,共4页
-
基金
四川省科技厅基础应用项目(010JY0151)资助
-
文摘
研究了数据库查询优化问题,而XISS索引是XML数据库索引中支持正则路径表达式的典型代表。XISS索引对于长查询路径表达式,要产生大量中间结果,连接操作代价十分高,加大了查询的时间和空间复杂度,导致查询的效率和准确率低。为了提高XML数据库查询效率和准确率,提出一种改进的XISS索引技术。首先引入DTD模式信息,简化编码方式;然后对节点索引结构进行改进,减少中间结果的连接次数,使得查询时间与路径长度无关,提高了查询效率和准确率。最后通过实验对改进前后的XISS索引进行仿真。结果表明,改进的XISS索引缩短了建立索引的时间,加快了查询响应的速度,提高了XML数据库查询的效率和准确率。
-
关键词
索引结构
查询处理
分解路径表达式
-
Keywords
Index structure
Query processing
Decomposition of path expressions
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
