-
题名基于扩展Dewey编码的XML结构连接算法
被引量：1
- 1
-
-
作者
杨扬
李海歌
-
机构
河南大学计算中心
开封市建筑设计院有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第7期2842-2846,共5页
-
基金
国家自然科学基金项目(61004006)
-
文摘
为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接算法。应用扩展的Dewey编码,缩短了编码长度,降低了空间成本。改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点,减少了AList和DList列表中被扫描的结点数量,提高了查询效率。理论分析和实验结果表明了该编码方案以及结构连接算法的准确性和有效性。
-
关键词
可扩展标记语言
扩展Dewey编码
结构连接算法
二分查找
查询效率
-
Keywords
XML
extended Dewey coding structural join algorithm binary search
querying efficiency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
