SuffIndex--一种基于后缀树的XML索引结构

摘要：

本文针对形如∥element1/element2/…/elementm的查询,提出了一种基于后缀树(suffixtree)的XML索引结构SuffIndex地，SuffIndex的构造通过只对OEM数据树遍历一次以及在SuffIndex中引入后缀链(Sufflink)的方法,从而达到较低的构造代价，SuffIndex中所有结点利用Hash表保存到其所有子结点的指针,最终使查询∥element1/element2/…/elementm的处理代价为O(m)。

关键词： 后缀树 XML 索引结构 数据树

作者: 包小源 宋再生 唐世渭 杨冬青 王腾蛟

作者单位: 北京大学计算机科学与技术系,北京,100871

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 187-195

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