【摘 要】
：
小枝模式匹配作为XML查询的核心操作,目前在该方面已经提出了一系列有效的实现方法.在总结分析先前各种匹配算法的基础上,提出了一种新的基于路径索引的解决方法TwigFilter,
论文部分内容阅读
小枝模式匹配作为XML查询的核心操作,目前在该方面已经提出了一系列有效的实现方法.在总结分析先前各种匹配算法的基础上,提出了一种新的基于路径索引的解决方法TwigFilter,该方法是一个单阶段算法,避免了路径归并.同时,考虑到通常查询中只有少数几个结点是所需的输出结果这一特点,该方法区别输出结点和其他查询结点,保证整个查询处理过程都是根据输出结点进行的.实验结果表明,该算法优于以前的算法,尤其是对查询中只有祖先-后裔关系的表达式更有效.
其他文献
A key issue, which influences the applications of magnetic flux leakage testing, is defect quantification. There have been many research on the relationship bet
To estimate the angle of arrivals (AOA) of wideband chirp sources, a new time-frequency algorithm is proposed.In this method, virtual sensors are constructed ba
随着知识经济的发展和企业灵活应对市场变化的需要,知识已成为企业中重要的资产.以浙江省电力试验研究院为例,其知识的复杂性和庞大的数量已无法用人工来管理,工程师要完成设
The hydrogen content in liquid binary aluminum alloys with 1,3,5 and 8 wt% iron has been determined in the temperature range from 973K to 1103K.The hydrogen con
在电力系统动态等值中,如果各发电机励磁系统模型相同,则等值励磁系统的模型可以采用单机励磁系统模型,其等值参数可以采用加权求和法方便地获得.文中针对各发电机励磁系统可
伪反馈一直以来都被认为是一种有效的查询扩展技术.但是近来的研究表明传统的伪反馈容易带来主题漂移并因此而影响检索性能.如何确定相关文档以及如何从相关文档中挑选有用的
在语义Web服务发现中,服务本身及用户所处的语境是不可忽视的因素.针对现有服务发现方法的不足,给出一种基于语境和动作推理的语义Web服务发现方法.该方法通过建立基于动作的
随着Web2.0技术的发展,大规模在线社会网络数据的获取成为了可能,这激发了众多研究者对社会网络的研究热情.近年来,社区发现成为社会网络领域的研究热点.研究了社会网络社区
随着网络的高速发展,如何在海量信息中找到用户需求的高质量信息变得非常重要,技术难度较大。网页在搜索结果中排名是否靠前与巨大的商业利润相关联,这使得大量的垃圾网页出
信息检索中,反馈技术能很大程度上提高信息检索的准确率.提出了一种基于XML信息检索的相关反馈技术,根据用户反馈的相关文档,重构一个"主题+结构+内容"的查询表达式.该方法通