【摘 要】
：
随着XML的广泛应用,XML上的关键字检索逐渐成为一个研究热点.现有的关键字检索方法主要基于LCA计算和候选点选择两种操作,存在以下问题:首先,现有方法利用Dewey编码来表示结
【机 构】
：
复旦大学Web数据库与P2P计算实验室上海200433华东师范大学海量计算研究所上海200062
【出 处】
：
第二十五届中国数据库学术会议(NDBC2008)
论文部分内容阅读
随着XML的广泛应用,XML上的关键字检索逐渐成为一个研究热点.现有的关键字检索方法主要基于LCA计算和候选点选择两种操作,存在以下问题:首先,现有方法利用Dewey编码来表示结点,LCA的计算过程需要逐段地比较Dewey编码,当XML深度很大时,大量的LCA计算会影响算法的性能.其次,为了确定候选点(即用于进行LCA计算的结点),需要对结点集进行遍历,当结点集很大时,查找过程比较耗时.针对以上问题,首先提出一种基于哈希表的索引结构来记录结点和标签之间的关系。基于这种索引结构,进一步设计了高效的关键字检索算法——Hash-Search算法,避免了LCA计算和确定候选点过程.在理论上提供了算法的正确性证明和复杂度分析,并进行了实验测试,表明Hash-Search算法是一种高效的XML关键字检索算法。
其他文献
灰色理论广泛应用于贫信息系统的建模与预测,但鉴于GM(1,1)模型的精度问题,其残差模型更适合于实际应用,而残差修正符号一直是决定该模型适用性的重要因素.本文运用神经网络
本文基于数字图书馆系统功能与需求分析结果，以及基于ASP.NET的系统开发关键技术研究结果，实现了采办资料库系统的设计与开发。设计的数字图书馆系统功能齐全、易操作、有良好
本文对基于关系数据库的业务流程本体存储模式进行了研究。文章提出的存储模式能有效提高流程本体的查询效率，是流程自动生成和执行的基础。
图结构挖掘已成为当前数据挖掘的研究重点之一.在文本结构分析、生物信息处理以及网络结构分析等领域图结构挖掘都有着广泛应用.频繁子图的数量通常随图的大小呈指数增长,为
网络化监控的发展，需要一套真正面向网络化应用的矩阵解决方案，在这种情况下，嵌入式网络视频矩阵应运而生。嵌入式网络视频矩阵充分考虑到了网络视频监控环境下的传输、解码、控
提出了一种领域术语抽取方法,该方法结合分词和粗切分两种方式对语料进行处理,利用体现字串间结合强度的互信息算法构建候选词集,选定领域种子词,通过T评价方式识别出候选集
由于XML已经成为网络环境中数据表示和交换的标准,如何实现高效的XML查询处理就尤为重要.目前XML区间编码是一种重要的编码方式,但是区间编码不适合XML数据频繁的更新.针对这
为适应瞬息万变的业务变化企业需要不断改进业务流程.ACOM方法是一种基于物件的有效的流程建模方法。流程模型需要借助流程执行语言得以运行.WS-BPEL是一种标准化的流程执行
数据挖掘技术是当前数据库和人工智能领域研究的热点。如何快速有效地从海量的网络信息中,挖掘出潜在的、有价值的信息,使之有效地在管理和决策中发挥作用,是急需解决的问题
随着WWW的迅猛发展,文本分类成为处理和组织大量文档数据的关键技术.KNN方法作为一种简单、有效、非参数的分类方法。本文分析了KNN算法在文本分类中存在的不足——分布密度