|
|||||
|
|
| 路径分区编码优化小枝查询 | |
| 引用本文： | 徐小双,冯玉才,王锋,周英飚,张俊.路径分区编码优化小枝查询[J].计算机科学,2010,37(3):182-187204. |
| 作者姓名： | 徐小双 冯玉才 王锋 周英飚 张俊 |
| 作者单位： | 1. 黄冈师范学院教育科学与技术学院,黄冈,438000;华中科技大学计算机学院多媒体数据库研究所,武汉,430073 2. 华中科技大学计算机学院多媒体数据库研究所,武汉,430073;达梦数据库有限公司预研部,武汉,430073 3. 黄冈师范学院教育科学与技术学院,黄冈,438000 |
| 基金项目： | 国家信息产业部科技攻关课题(No.2005BA112A02-DB-DM);;湖北省发改委基金(No.[2007]1334)资助 |
| 摘 要： | 有效地存储查询XML文档已经成为当今数据库领域的研究热点。从XML文档的路径统计出发,提出了路径分区存储编码方案,并依此消除了小枝查询的后裔边和通配符。针对这类不含//和*的小枝查询,利用路径分区编码的特性,给出了基于结构约束节点的Twig查询算法,极大地减少了结构连接次数。实验表明,该算法能有效滤除无关元素,提高小枝查询效率。 |
| 关 键 词： | XML 小枝查询 结构连接 路径统计 |
| 收稿时间： | 2009/8/14 0:00:00 |
| 修稿时间： | 2009/12/14 0:00:00 |
Path-partitioned Encoding Optimizes Twig Queries |
|
| XU Xiao-shuang,FENG Yu-cai,WANG Feng,ZHOU Ying-biao,ZHANG Jun.Path-partitioned Encoding Optimizes Twig Queries[J].Computer Science,2010,37(3):182-187204. | |
| Authors: | XU Xiao-shuang FENG Yu-cai WANG Feng ZHOU Ying-biao ZHANG Jun |
| Affiliation: | School of Educational Sci.& Tech./a>;Huanggang Normal College/a>;Huanggang 438000/a>;China;Institute of Multimedia Database/a>;School of Computer/a>;Huazhong Univ.of Sci.& Tech./a>;Wuhan 430073/a>;China;Dameng Database Corporation Limited/a>;China |
| Abstract: | Effectively storing and querying XML documents becomes a hot research topic on current database domain.In the light of path summary,path-partitioned encoding scheme was proposed to store an XML document,and useful for eliminating descendant axes and wildcards in twig queries.For twig queries without // or *,a new query algorithm was developed based on structure-constrained nodes,so structural joins extremely decreases.The results of experi-ments indicate the algorithm can significantly filter useless elemen... |
| Keywords: | XML Twig query Structural join Path summary |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |
