一种具有多模态索引结构的XML查询算法

摘要：

将编码方案、路径索引和名字外延思想相结合,提出一种针对XML数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而给出基于该结构的外延连接算法,使得对于长度为n的Xpath绝对路径查询,最多只需n/2-1次外延连接.实验结果表明,本文提出的索引结构可有效提高查询处理性能.

关键词：XML文档、XML索引结构、多模态.外延连接、XPath

所属期刊栏目：29

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

资助基金：国家"九七三"重点基础发展规划项目2004CB719401

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

页数：共6页

页码：807-812