基于DTD的不完全值索引结构及查询处理算法

摘要：

提出一种基于DTD的不完全值索引结构DBPVI,并设计一个基于Dewey编码的有效结构连接算法.结合Timber关于非完全结构查询的最小公共祖先的有意义判断方法,提出一种基于DTD的非完全结构化查询处理算法.实验证明,该算法能够获得较高的查询效率,并保证非完全结构化查询的质量.

关键词：XML、索引、Twig、DBPVI、非完全结构查询

所属期刊栏目：25

分类号：TP311.131(计算技术、计算机技术)

资助基金：福建省自然科学基金2006J0028

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：180-183