sTwig——一种基于流的XML小枝匹配算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:zxcvbnm123444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结构连接是处理XML查询的主要方法,目前已经有一系列有效的结构连接算法被提出.但是已经存在的结构连接算法,在处理仅含有祖先后裔边的小枝模式查询方面,会访问不必要的元素节点,提出了一种新的小枝匹配算法sTwig.sTwig算法基于"流"的思想,实现简单,不需要归并操作,且避免了对不必要元素节点的访问,TwigNME算法是目前在处理仅含有祖先后裔边的小枝查询方面表现最优的结构连接算法,通过实验,将sTwig算法与TwigNME算法进行了比较,实验结果表明sTwig算法在时间和空间上都存在优势.
其他文献
《吐蕃王国成立史研究》是山口瑞凤所著的关于古代西藏史的藏文史料论著,介绍了自19世上半叶至20世纪中叶一百多年的西藏古代史研究概况,并详细论述了各个时期、各个论著的特
This study was conducted to assess the existing concentration of 17β-estradiol(E2)in the sulfate water samples collected from rivers and lakes around Klang Val
目的:采用电化学方法,实现废水中有机污染物的降解.方法:用电沉积法制备高活性钛基纳米TiO2电极,以具有代表性的酸性铬蓝K为降解对象,探讨降解率的影响因素.结果:随着电解时
胆碱是人体必需营养素.由于食物胆碱来源丰富,胆碱缺乏性疾病临床上鲜见,所以胆碱营养一度被忽视.近年来,越来越多的研究发现胆碱与围产期胎儿脑发育和某些慢性疾病的发病相
岩石的抗剪强度是岩石在剪切荷载作用下达到破坏前所能承受的最大剪应力,它的2个参数——内聚力C和内摩擦角φ,测定它们的值方法很多,如现场大型直剪、室内中型直剪、变角剪
采用ATMOS长距离传输模型,对2005、2010年全国燃煤电厂排放的SO2的传输及转化过程进行数值模拟。借助于地理信息系统软件和其它工具软件,结合实际监测结果详细分析了整个模拟范围内特别是中国大陆陆地面积上的总S沉降、干/湿S沉降分布特点。
公路工程建设不仅投资大、工作量大,而且在施工中影响工程质量的因素非常多,因而质量通病时常出现,所以对其进行有效的管理就变得非常困难.近年来,随着公路工程建设规模的扩
研究了不溶性腐殖酸(IHA)对六价铬的吸附作用及影响因素.进行了反应接触时间、pH、IHA投加量、光照条件等对反应的影响研究,确定了最佳反应条件.同时应用未处理的腐殖酸进行
生态混凝土是由特殊级配的集料和胶凝材料制备而成的新型环保材料,具有比表面积大、孔隙率高、良好的吸附和过滤性能,其表面和内部适宜富集微生物和生长绿色植物,可用于水处
机械行业在我国的工业建设中占据重要地位,为我国经济发展提供了巨大帮助,而机械设计对于整个机械行业来说至关重要.本文围绕机械设计架构的基本概念、机械设计中的架构方案