【摘 要】
：
现有的XML关键字查询算法都是基于前缀编码,而这种编码方式会产生公共祖先重复比较CAR(Common Ancestor Repetition)问题.针对这一问题,提出一种基于区间编码的XML关键字查询
【机 构】
：
内蒙古科技大学信息工程学院,内蒙古包头,014010
论文部分内容阅读
现有的XML关键字查询算法都是基于前缀编码,而这种编码方式会产生公共祖先重复比较CAR(Common Ancestor Repetition)问题.针对这一问题,提出一种基于区间编码的XML关键字查询算法InSearch(Interval Search).该算法首先建立基于区间编码的区间索引InIndex(Interval Index),计算节点之间的最小范围值和最小公共祖先,遍历区间索引计算候选SICA节点集合,过滤候选SLCA节点集合,得到SLCA节点集合.理论和实验结果表明,InSearch算法是一种高效的SLCA节点查询算法.
其他文献
随着经济水平的不断提升,人们对生活质量的标准要求也越来越高,节能绿色环保建筑成为了人们追逐的社会潮流.基于此,本文将以节能绿色环保建筑材料的优势为切入点,探寻如何在
装饰施工是一项涉及广泛、专业性强的技术活动,它所涉及的材料学、建筑学等多种科学与技术.伴随着我国社会经济的不断发展,人们生活水平的不断提高,人们开始对建筑装饰、装修
温哥华岛（Vancouver Island）位于加拿大不列颠哥伦比亚省（卑诗省）的西南角，与温哥华市隔海相望，与美国的华盛顿州的奥林匹克半岛隔一条海峡。由于阿拉斯加暖流沿岸北上，一年四季，温哥
本试验验证主要内容为等级151级和120级,93级和67级中25％压陷硬度缺失区间所对应拉伸强度、伸长率和撕裂强度的指标.
通过对不可否认协议的语义进行分析,建立有色Petri网(Coloured Petri Net,CPN)中基本元素与安全协议中元素的对应关系,对CPN Tools提供的建模语言(CPN ML)在规范协议描述、简化协议建模及自动检测方面进行扩展,提出了一种基于CPN模型的不可否认协议分析方法,该方法利用CPN tools的状态空间查询功能和自建的查询函数库来对不可否认协议进行分析和验证,该工具具有通用
随着经济的不断发展,人们的生活水平也在逐渐提高,对于周边的环境有了更高的需求,而在现代社会中,园林绿化工程不仅能够改善空气质量,还能对环境进行美化,因此,相关部门在进
Manish Kumar，全球最大的罗非鱼采购商Fishin’集团总裁，从来没有像今天这样敞开心扉，回答了一个富有哲学的问题：从哪里来，要做什么，为什么要做--这也是他作为陌生来客现身于中国罗
水利水电工程在施工方面存在特殊的危险性,比之其它工程更加险阻,所以,做好安全管理和控制工作工程是非常关键的.文章就对水利水电工程施工安全管理及控制进行分析,从水利水
作为国民经济基础产业的水利行业,安全生产状况相对来说尚属“安全”,但其中并非毫无隐患可言。客观地说,水利管理行业相对于矿山、化工、运输等行业,其工作的危险性要小得
文章简要分析了招标控制价的基本概念和特征,以及在招投标中的重要作用.招标控制价体现了公开、公平、公正的原则,具有相当高的科学性、合理性和可信度,在工程建设项目招投标