d（k，l）-索引：一种自适应的xml数据索引

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