-
题名XML关键字检索中Dewey码存储方式的研究
- 1
-
-
作者
杨宁
陈群
-
机构
西北工业大学计算机学院
-
出处
《计算机工程与应用》
CSCD
2013年第1期137-140,151,共5页
-
基金
国家自然科学基金(No.60803043)
-
文摘
Dewey码是XML关键字检索中采用的重要编码方式。在目前的研究当中,Dewey码通常以字符形式进行存储,这种方式造成Dewey码存储代价过大,并且在LCA求解过程中也必须通过字符比较才能获得Dewey码各层的数值,影响LCA求解效率。提出采用前缀共享和变长整形编码思路的PSVL存储方式,在消除字符比较操作的同时减少了Dewey码集合的存储代价。实验证明利用该存储方式对Dewey码集合进行存储,可以有效地降低其存储代价,并且减少获取Dewey码各层数值这一步骤花费的时间,间接提高了LCA的求解效率。
-
关键词
dewey码存储
变长整形编码
前缀共享
-
Keywords
dewey encoding storage
variable length integer encoding
prefixes sharing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-