| 基于DTD的不完全值索引结构及查询处理算法 |
| |
| 引用本文： | 沈煌,郭红.基于DTD的不完全值索引结构及查询处理算法[J].广西师范大学学报(自然科学版),2007,25(4):180-183. |
| |
| 作者姓名： | 沈煌 郭红 |
| |
| 作者单位： | 福州大学,数学与计算机科学学院,福建,福州,350002 |
| |
| 基金项目： | 福建省自然科学基金资助项目(2006J0028) |
| |
| 摘 要： | 提出一种基于DTD的不完全值索引结构DBPVI,并设计一个基于Dewey编码的有效结构连接算法。结合Timber关于非完全结构查询的最小公共祖先的有意义判断方法,提出一种基于DTD的非完全结构化查询处理算法。实验证明,该算法能够获得较高的查询效率,并保证非完全结构化查询的质量。
|
| 关 键 词： | XML 索引 Twig DBPVI 非完全结构查询 |
| 文章编号： | 1001-6600（2007）04-0180-04 |
| 收稿时间： | 2007-06-26 |
| 修稿时间： | 2007年6月26日 |
DBPVI:DTD-based Partly Value Indexing with Its Query Processing Algorithm |
| |
| SHEN Huang,GUO Hong.DBPVI:DTD-based Partly Value Indexing with Its Query Processing Algorithm[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(4):180-183. |
| |
| Authors: | SHEN Huang GUO Hong |
| |
| Abstract: | A DTD-based partly value indexing-DBPVI and a structural join algorithm based on Dewey ecoding for processing XML Twig query efficiently are proposed.By using Timber's meaningful lowest common ancestor,a nonfully structured XML query in DTD indexing is proposed.The experiments show that the algorithms are efficient in both the fully structured and the non-fully structured XML query. |
| |
| Keywords: | XML indexing Twig DBPVI non-fully structured query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
