-
题名一种新的基于区域的动态编码方案
被引量：4
- 1
-
-
作者
任家东
尹晓鹏
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第18期79-80,89,共3页
-
文摘
为了提高查询效率,许多XML文档编码方案相继被提出。目前大部分编码方案并不能很好地支持文档更新。在分析比较现有编码方案的基础上,提出了一种新的动态编码方案(DNS)。该方案用实数表示XML文档树中的节点编码,能够利用连续数值间的区域为新插入的节点或子树编码,并能够根据文档的更新情况动态调整部分节点的编码。
-
关键词
XML
区域编码
前缀编码
动态更新
-
Keywords
XML
region-based numbering
Prefix-based numbering
Dynamic update
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种新的基于划分的结构连接算法
被引量：2
- 2
-
-
作者
任家东
尹晓鹏
郭晓丹
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第6期95-97,共3页
-
文摘
有效的结构连接是XML查询处理的关键。目前,大部分结构连接算法由于需要临时排序、建立索引或存在数据复制及I/O问题,大大降低了执行效率。该文在分析比较现有结构连接算法的基础上,提出了一种新的基于划分的结构连接算法。该算法不需要排序或建立索引,通过栈的机制解决了数据复制问题,并充分考虑内存缓冲提高了I/O性能。实验分析表明该算法具有良好的查询性能。
-
关键词
结构连接
区域编码
路径表达式
内存缓冲
-
Keywords
Structural join
region-based numbering
Path expression
Memory buffer
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于DTD的XML索引查询技术
被引量：2
- 3
-
-
作者
魏东平
宗德君
孙华国
-
机构
中国石油大学(华东)计算机与通信工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第18期51-53,56,共4页
-
文摘
针对XML文档索引查询中非法路径查询响应时间过长的问题,提出一种利用DTD模式进行预处理的索引方法。建立索引DWBI,采用新的基于区域编码方式,有效地支持祖先-后代判断。查询时利用DTD模式对查询进行预处理,再查询带有DTD信息的XML索引树,从而提高查询的效率。
-
关键词
路径查询
路径索引
模式
区域编码
-
Keywords
path query
path index
schema
region-based numbering
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
