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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：xiaosun988

【摘要】

：

针对形如∥element1/element2/…/elementm的查询,提出了一种基于后缀树(suffix tree)的XML索引结构SuffIndex.SuffIndex的构造通过只对OEM数据树遍历一次以及在SuffIndex中

【作者】

：

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

【机构】

：

北京大学计算机科学与技术系

【出处】

：

计算机研究与发展

【发表日期】

：

2004年10期

【关键词】

：

后缀树 XML 索引 suffix tree XML index

【基金项目】

：

国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

结合H.263与SLCCA的新的极低比特率小波视频编码

小波对于静止图像编码取得了巨大成功，但对于视频编码只有少数较为成功的尝试.提出一种针对极低比特率应用的新的结合H.263与SLCCA的混合小波视频编码算法.在提出的算法中，首先

期刊

SLCCA运动估计运动补偿小波视频编码H.263比特率SLCCA motion estimation motion compensation

一种结合环境状态的Agent语义模型

在Agent模型的研究中,大部分工作集中在基于Agent的思维状态(BDI)的模型,没有考虑外部环境的影响,或者仅仅将外部环境和内部思维状态笼统混在一起进行分析,没有考虑到它们之

期刊

环境状态AGENT语义模型思维状态观察算子信念意图人工智能agent MAS mental state environment state

从文献计量学看我国休闲体育研究现状与趋势

运用基础数据的采集与处理、统计分析方法对我国1994-2004年国内出版的25种体育专业期刊上的休闲体育领域的文章进行研究．分析当前休闲体育领域的研究现状．指出研究中存在的问

期刊

休闲体育现状生活方式文化leisuretion sports current situation life style culture

基于P2P网格的视频点播自适应性研究

研究了基于P2P网格的网络自适应视频点播的可行性及有效性.在提出的GridVOD系统中,点播用户在享受服务的同时也能够作为mini-server向他人提供服务,系统在利用P2P获得良好的

期刊

视频点播对等网络网格计算网络自适应video-on-demand peer-to-peer grid computing network-aware

一种快速有效的分布式开采多层关联规则的算法

关联规则(association rules)是数据开采的重要研究内容.建立项目的层次关系可以发现更加有意义的规则.主要研究分布式环境下开采多层关联规则的问题.提出了一种快速有效的ML

期刊

数据开采多层关联规则分布式算法知识发现数据库data mining multilevel association rules distribute

一种基于字符HMM模型级联的手写体西文单词识别方法

提出了一种识别西文单词的级联HMM方法,在字符HMM模型基础上按照统计语法将各模型依概率连接.它扩展了HMM的模式描述方式,允许在级联模型上表征状态的跳跃、转移和驻留等.通过共享字符模型来描述级联状态转移概率,可以更加可靠地刻画手写体单词的行为特点.采用面向级联的Viterbi算法,在完整的单词采样序列输入后直接识别,无需做字符的分割和标注,从而避免了在字典中为每个单词建立模型而导致的识别不同步问

期刊

字符HMM模型级联西文单词识别手写体单词识别模型间状态转移概率handwritten word recognition cascade connec

关于民办高职院校创新办学理念及内涵整合的思考——以金肯职业技术学院的发展为例

高职教育是市场经济发展的产物。民办高职院校要想在激烈的市场竞争中发展壮大，需要从办学理念、教学管理等方面进行改革创新，办出特色。金肯职业技术学院在实践过程中充分认识

期刊

民办高职教育办学理念内涵整合

超混沌序列密码受参数变化影响的实验研究

近年来,利用混沌特性进行数据加密得到了较多的研究,超混沌映射参数的不同取值直接影响超混沌映射所产生序列密码的复杂性.以广义Henon映射作为实验对象, 以MATLAB7.0为实验

期刊

超混沌序列密码广义Henon映射LYAPUNOV指数随机性hyper chaos stream cipher generalized Henon map

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

其他学术论文