D(k,l)-索引:一种自适应的XML数据索引

摘要：

XML已成为网络上数据表示和交换的一种实际标准.为促进XML的数据和半结构化数据的查询,几种结构概要被提出.它们可以直接从数据中得出,并以索引的方式来估计在XML数据上的路径表达式.在本文中,综合几种索引提出新型数据结构D(k,l)索引.其参数k,l刻画了节点向上和向下的相似度.它考虑各个节点向上路径和向下路径的相似关系,因此它可以有效地支持路径表达式,尤其支持带分支路径表达式的查询,同时,它也可以根据查询情况的变化来动态地改变索引结构,使索引结构更适合当前的查询要求,实验表明我们的方法具有很好的效率和效果.

关键词：索引、XML、路径表达式、适应的

所属期刊栏目：31

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

资助基金：国家自然科学基金60228006

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

页数：共5页

页码：141-145