| SuffIndex--一种基于后缀树的XML索引结构 |
| |
| 引用本文： | 包小源,宋再生,唐世渭,杨冬青,王腾蛟.SuffIndex--一种基于后缀树的XML索引结构[J].计算机研究与发展,2004,41(10):1793-1801. |
| |
| 作者姓名： | 包小源 宋再生 唐世渭 杨冬青 王腾蛟 |
| |
| 作者单位： | 北京大学计算机科学与技术系,北京,100871 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展规划基金项目(G1999032705);国家"八六三"高技术研究发展计划基金项目数据库重大专项课题(2002AA4Z3440) |
| |
| 摘 要： | 针对形如∥element1／dement2／…／elementm0的查询,提出了一种基于后缀树(suffix tree)的XML索引结构SuffIndex．SuffIndex的构造通过只对OEM数据树遍历一次以及在SurfIndex中引入后缀链(SuffIink)的方法,从而达到较低的构造代价．SuffIndex中所有结点利用Hash表保存到其所有子结点的指针,最终使查询∥element1/element2／…／elementm的处理代价为O(m)．
|
| 关 键 词： | 后缀树 XML 索引 |
SuffIndex--An XML Index Structure Based on Suffix Tree |
| |
| BAO Xiao Yuan,SONG Zai Sheng,TANG Shi Wei,YANG Dong Qing,and WANG Teng Jiao.SuffIndex--An XML Index Structure Based on Suffix Tree[J].Journal of Computer Research and Development,2004,41(10):1793-1801. |
| |
| Authors: | BAO Xiao Yuan SONG Zai Sheng TANG Shi Wei YANG Dong Qing and WANG Teng Jiao |
| |
| Abstract: | |
| |
| Keywords: | suffix tree XML index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
