用后缀树构造XML路径字典加快路径查询评价速度

摘要：

后缀树的重要性可以为多年来学术界对它总是有新的发现而印证.它的结构简单,但可以在线性的时间里解决许多复杂的问题,被大量的使用在字符串及树的模式匹配中.对于XML标准,有很多基于关系库和对象库的索引技术和查询方案被提出来,我们试图给出一种基于后缀树进行路径导航的查询机制:用后缀树构造XML路径字典加速路径查询评价速度.我们提出可以在线地建立一个trie树的后缀树.讨论了XML路径字典中的后缀树建树算法,阐述了整个索引方案和查询机制,并探讨了包括RPE在内的它所支持的各种查询操作.XML路径字典被用于加快路径查询的评价速度.

关键词：XML、查询处理、倒排文件、后缀树

所属期刊栏目：25

分类号：TP311.13(计算技术、计算机技术)

资助基金：高等学校优秀青年教师教学科研奖励计划;国家自然科学基金60173051

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

页数：共6页

页码：607-612