基于扩展D ewey编码的XM L文档关键字查询算法研究

来源 :海南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dknight123lin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为实现XML关键字查询,提出一种基于扩展Dewey编码快速求解SLCA的新算法:FE-DA.算法利用Dewey扩展编码快速命中含有N个关键字的集合,将最终交集看做一棵简化的XML树,所有的叶节点即为求解的SLCA.该算法与经典的ILE算法进行对比,效率优于ILE算法.
其他文献
研究了一类部分投资风险模型的最优投资问题,模型中保险公司盈余由两个扩散过程组成,其盈余投入到金融市场,一部分投入到有风险的股票市场,一部分投入到无风险的证券市场,通过求解
随着我国对环境保护工作的日益重视,新能源汽车逐渐成为汽车领域的一个研究对象。基于此,文章以新能源汽车动力为研究对象,就新能源汽车在动力检修和维护管理方面的重难点进
基于闪存的固态盘(SSD)具有比磁盘更加优越的性能,并且在桌面系统中逐渐替代磁盘。但是,尽管在SSD中嵌入了DRAM作为缓存,闪存在不断写入的过程中也可能产生不稳定的写性能,主
在立德树人背景下,培养德技并修的高职学生是新形势下人才培养的方向。与此同时,高职院校培养学生“工匠精神”的研究日益成为教育者关注的重点。本文通过学术界对高职院校培
众所周知,随着我国工业科学技术的进步,社会经济快速发展,越来越多的外国品牌汽车、国内的合资汽车以及国内自主研发的汽车纷纷涌入汽车市场,导致市场上汽车种类越来越多,型