| 一种基于DTD的XML索引方法 |
| |
| 引用本文： | 路 燕, 张 亮, 段起阳, 施伯乐. 一种基于DTD的XML索引方法[J]. 计算机研究与发展, 2005, 42(1): 30-37. |
| |
| 作者姓名： | 路燕 张亮 段起阳 施伯乐 |
| |
| 作者单位： | 1(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 2(山东科技大学信息科学与工程学院 青岛 266510) 3(复旦大学计算机与信息技术系 上海 200433) (lu_yan_75@hotmail.com) |
| |
| 基金项目： | 国家自然科学基金重点项目(69933010)
国家"八六三"高技术研究发最计划基金项目(2002AA444130) |
| |
| 摘 要： | 路径查询是XML查询的一个主要特征,现已提出了多种XML索引方法. DTD的结构信息对于XML索引的建立及查询效率的提高很重要,但现有的大部分索引方法没有利用DTD这一有效资源.提出一种利用DTD的XML索引方法——DBXI(DTD-based XML indexing),该方法采用了新的编码方法,可使路径查询具备如下特征：对于由N个元素/属性组成的具有1个谓词约束的路径表达式,DBXI处理每个XML文档仅需0次或1次元素/属性结点集的结构连接操作;对于在XML文档中不存在匹配结构的路径查询,DBXI能够在比现有的XML索引方法较短的时间内给出无查询结果的判断.实验表明,与Lore,SphinX和XISS等索引方法相比,DBXI能够缩短路径查询的响应时间.
|
| 关 键 词： | XML DTD 路径表达式 索引 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
