一种基于频繁子树的数据库索引方法

为解决带标号的有根无序树的数据库的索引问题, 提出一种新的索引方法, 首先挖掘频繁子树,并从中 挑选出有判别力的子树作为索引属性,然后将索引属性集合中的子树转换成序列, 并将索引组织成前缀树的 形式.给出了在此类索引树中进行搜索的算法, 并用Apriori 剪枝和最大的有判别力的子树来减小搜索空间. 实验结果表明:与其他基于路径的索引方法相比, 这种基于频繁子树的数据库索引在索引大小和查询代价两 方面都有较好的优越性.