【摘 要】
：
由于在线信息变化频繁,XML文档变化快速检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .目前国际上的研究主要集中于有序模式的XML文档比较,针对有序模式最
【基金项目】
：
国家高技术研究发展计划(863计划)
论文部分内容阅读
由于在线信息变化频繁,XML文档变化快速检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .目前国际上的研究主要集中于有序模式的XML文档比较,针对有序模式最好的算法复杂度为O(nlogn),其中n为文档的长度,而针对无序模式为多项式时间复杂度 .为提高处理效率,提出一种基于特征路径的变化检测算法,将传统标号树匹配问题转换为基于特征路径的无重复路径标号树的匹配问题,同时适于有序和无序两种模式,复杂度为O(n),其中n为文档结点的个数 .实验证明KF-Diff+能够非常高效地比较XML文
其他文献
分时租赁（Car Sharing）是一种新型的短租共享模式，是指基于互联网的、以小时甚至分钟计费、随订即用的自助式新型服务租赁方式。在上世纪90年代兴起于欧美国家，2010年后在中国市
在引入最大加权频繁项目集之后,给出一种新的数据库相似性度量模型,并提出基于最大加权频繁项目集的数据库相似性度量算法.该算法可有效地改进基于最大频繁项目集的数据库相
当前，我国新能源汽车发展进入快速成长期，新能源汽车的产销量屡创新高。数据显示：2016年，我国新能源汽车产销分别达到51.7万辆和50.7万辆，同比分别增长51.7%和53%，连续两年位居全球第一。 很显然，我国已成为全球最大的电动汽车市场。随着整个新能源汽车产业规模的逐步扩大，部分核心企业脱颖而出，配套设施逐步跟进，市场份额不断扩大，产业链基本形成。但是，在产业发展的过程中还存在一些不足：企业