| 一种高效的XML路径查询索引 |
| |
| 引用本文： | 韩恺 蔡荣峰 岳丽华 龚育昌. 一种高效的XML路径查询索引[J]. 计算机工程与科学, 2005, 27(11): 20-24 |
| |
| 作者姓名： | 韩恺 蔡荣峰 岳丽华 龚育昌 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,安徽合肥230026 |
| |
| 摘 要： | XML文档的查询索引是当前研究的热点。提出一种高效的XML路径查询索引KDXI，首先对XML文档进行编码，然后建立结构索引并对结构索引进行编码。研究了基于KDXI索引结构的半结构连接算法和路径查询处理过程。通过KDXI索引机制，可以有效执行一般的路径查询语句，并避免冗余的结构连接操作。实验证明了KDXI索引机制的优越性。
|
| 关 键 词： | XML 路径查询 索引 查询优化 |
| 文章编号： | 1007-130X(2005)11-0020-05 |
| 修稿时间： | 2003-09-29 |
An Efficient Index for XML Path Queries |
| |
| HAN Kai,CAI Rong-feng,YUE Li-hua,GONG Yu-chang. An Efficient Index for XML Path Queries[J]. Computer Engineering & Science, 2005, 27(11): 20-24 |
| |
| Authors: | HAN Kai CAI Rong-feng YUE Li-hua GONG Yu-chang |
| |
| Abstract: | The design of XML query indexes is a hot research topic.This paper proposes an efficient index for the XML query-KDXI.XML files are encoded first,and then structural summaries are constructed and encoded.The semistructural join algorithms and the evaluation process of XML path queries based on KDXI is studied in detail.Through KDXI,general path queries can be evaluated efficiently,and redundant structural joins are avoided.Finally the experiments prove the advantages of KDXI. |
| |
| Keywords: | XML path query index query optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
