基于订阅划分的多维索引并行匹配算法

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:mgq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于内容的发布/订阅系统匹配算法中的计数算法和树形算法在多操作符匹配结构中效率不高的问题,提出了一种基于订阅划分的多维索引并行匹配算法(SPMP-match).该算法利用二叉树原理对订阅进行分组,然后组织成树形索引结构,采用一种边匹配谓词边观察的策略,及时终止无成功匹配订阅的情形.该算法仅对可能和一个事件匹配成功的所有订阅进行匹配,不会产生无价值的时间消耗,并且在查找匹配成功的订阅时,只须要查看所有可能和某事件匹配成功的订阅表,避免了扫描整个订阅集合。
其他文献
该文以隋唐之际的社会文化大整合为背景,引入文化结构理论,分析文化诸要素在南北朝至隋唐之际由分野走向整合的历史嬗变大势,对唐太宗的文化心理倾向作出较为全面的考察,以展
作为传统世界大国和一次世界大战的战胜国,英国在战后继续执行着全球性的外交方针,但这中方针受制于两有世界格局.因此,英国战后外交的表征是确立以独力支配全球事务转向同多
摘 要:随着油田建设的不断发展,油田场站建设的速度也在不断加快,这其中如何保证场站的施工质量就显得格外重要,本文结合作者工作以来的实践,分析了石油场站管道常用焊接工艺在焊接过程中的注意事项,并从焊工及检查人员资格、焊接设备、焊接环境、焊接工艺、焊接操作及焊接检验方面总结了一系列有效的质量控制措施,最后提出了石油场站管道的焊接质量控制是一项严密的系统工程并且是工程施工质量控制工作的重点和关键的观点。
慕天颜是明末清初的汉人名臣。其仕宦经历自顺治十二年(1655)31岁时开始,至康熙二十七年(1688)64岁结束。在其间33年的宦海历程之中,慕天颜的足迹遍及了广西、福建、台湾、江南
该文研究教育改革是清末新政的重要方面之一.课程调整与设置是教育改革的重要内容之一.大量引进与设置西方教育课程成为必然,而这又必定与传统占主导地位的经学课程发生矛盾.
该文研究的是从15世纪中叶活版印刷术在欧洲出现直至启蒙运动时期,近三个半世纪,西欧印刷媒介的历史.
医疗疾病社会史是一个目前还很少受人注意的新领域,之所以选择这一课题,不仅是出于关注生命这样一种人文关怀,同时也是希望从一个新的视角来更好认识和解读近世中国社会。正基于
本文在借鉴国内外动物考古学理论研究成果的基础上,尝试对动物考古学的理论和方法体系进行归纳和总结,结合中国实际情况,讨论了利用动物骨骼分析方法对新石器时代遗址出土的动物
1870-1914年的法国共和史学不仅是法国史学发展的一个重要历史阶段,而且在这一时期法国共和制度的稳固中也起了重要的历史作用。遗憾地是,根据了解的情况,对于这种历史作用国内
双光子三维光存储的特点是利用了双光子吸收率与光照强度的非线性关系,因此可以有效提高三维存储密度.rn迄今为止,国际上出现了两种双光子存储方案.第一种是所谓的双光束逐页