面向海量高频信息分发的多维事件匹配技术研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:hahahaha8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于内容的海量高频信息分发系统可以实现通信双方在空间和时间上的完全解耦,通过信息分发系统,人们能够在从海量数据中快速准确获取自己感兴趣的消息。对于信息分发系统,事件匹配算法是核心,它负责查找与事件匹配的所有订阅,匹配算法决定了系统能否在高负载的场景下稳定高效工作。但随着订阅数量的迅速增加,大多数现有的匹配算法会出现不能及时过滤不匹配订阅,订阅空间划分不合理,以及索引结构失衡等问题。因此,本论文提出一种高效的匹配算法对于信息分发系统来说是具有重大意义的,这也是目前国内外学者的重点研究方向。本论文中提出了基于有序搜索树的编码匹配算法CEM-Tree,订阅在插入时会根据订阅中属性的出现顺序选择插入分支,并且使用属性划分策略来辅助索引结构的动态生成,属性划分策略是基于匹配成本分析得出的,它的目的是得出最优的属性划分方式。针对值匹配问题,我们将事件取值与订阅取值区间转换为编码,根据编码的与操作结果判断是否匹配,然后进一步将属性值域划分为多个单元格,这些单元格在平面坐标系中组成了一个等腰三角形区域。在事件匹配时,通过对等腰三角形区域的整体分割,可以快速的过滤掉大量不匹配订阅,从而缩短匹配时间。为了进一步提高信息分发系统中事件匹配效率,我们提出了基于解析几何的多维事件匹配算法GEM-Tree,为了让索引结构能够随着订阅的不断插入自适应地调整索引结构中订阅的分布,我们提出了局部调整机制,它包含一个基于匹配成本的排位函数,每次在分支选择时,我们应当选择排名最高的属性分支。同时,为了让GEM-Tree性能不受订阅插入顺序的影响,我们设计了全局调整机制,它对已插入的订阅分布做一个分析后得到一个属性优先级,然后根据优先级对所有已插入的订阅做一次全局调整。除此之外,GEM-Tree结合平面几何对属性值域空间进行分割,并且在事件匹配时使用图形划分方法进一步提高了匹配效率。为了对论文中提出的匹配算法性能有一个全面的评估,我们在多种场景下将CEM-Tree和GEM-Tree与当前性能较优的BE-Tree、OP-Index和TAMA进行了对比实验。从整体上来说,在不同的场景下,GEM-Tree的性能都优于其它算法,CEM-Tree的性能优于OP-Index和TAMA。在以订阅数量作为评估参数的实验中,GEM-Tree分别比BE-Tree、CEM-Tree、OP-Index 和 TAMA 快 1.6 倍、6.4 倍、13.3 倍和 17.2倍。
其他文献
石墨烯是一种高机械强度的二维材料,具有优异的电子传导、光学、力学特性,在材料科学、纳米加工、能源领域、医学和药物传递等领域具有重要的应用前景。石墨烯中碳原子为sp2杂化,呈六边形蜂窝网状晶格结构;每个碳原子还有一个电子未参与杂化,使得石墨烯具有优异的导电性;同时石墨烯还具有较大的比表面积,在能源材料科学领域具有很好的发展前景。石墨烯有两个表面,通过对其进行功能化,能够得到具有不同功能的石墨烯基材料
漆树是我国特色资源树种之一,在我国分布范围广,种植面积大。从漆树籽皮中提取的漆蜡主要是甘油三酯,广泛用于日化、油墨、润滑、增塑和保鲜等领域,但目前我国的漆蜡加工落后
伴随着科学技术的持续发展,图像处理技术逐渐走进人们的生活,例如目标检测、人脸识别、行为识别等。而语义分割作为计算机领域中不可缺少的一项任务也发挥了巨大作用,它主要是为图像中每个像素分配语义标签,使计算机不仅能够标记出正确类别,而且能够明确目标所在的位置。目前,语义分割技术在自动驾驶、场景解析、视频监测等领域已经得到了十分广泛的应用,因此如何提高识别的准确率以及如何以更低的时间复杂度和空间复杂度,高
随着无人机技术的快速发展,面对来自非法无人机黑飞事件的威胁,低空防御越来越被各个国家所重视。低空防御导弹是低空防御方式的一种重要手段,而其制导系统是完成精确打击的关键。对于低空飞行目标而言,其具有体积小、机动性强、速度慢等特点,这给低空防御导弹制导带来了挑战。对此,本文主要针对低空飞行目标“低小慢”的特点,展开了小型低空防御导弹制导系统设计与研究。论文的主要工作如下:(1)阐述了低空防御导弹制导系
云计算凭借丰富的资源为云用户提供计算和存储服务,打破了云用户本地资源的限制。但是,云是不完全可信的,为了保护用户的数据不被非授权的实体访问,云服务器一般会部署访问控制机制。然而,随着社会协作的不断加强,一些数据不仅仅和一个数据拥有者相关,有时会涉及到多个数据拥有者。例如,某些数据(例如,病毒的DNA库)可能会经过多轮的数据处理,即第一层拥有者将数据授权给一些用户去访问,其中某个授权用户结合自己的数
随着国家教育资源的投入,我国城镇中小学的校园环境及教育设施得到了很大的改善,其中,高校附属学校的发展也抓住了机遇,然而仍有部分高校的附属学校的校园建设面临相应的问题
融资与投资一直是财务管理领域的研究重点。近年来,“提高直接融资比重”多次在全国性重大会议上被提及,这为新时代我国资本市场的发展指明了方向。2007年,《公司债券发行试
物联网等新型业务的出现和发展,向网络提出了越来越高的要求,5G网络需要满足高带宽、低时延、海量连接的需求。移动边缘计算作为5G的一项核心技术,通过在移动网络边缘向用户提供云计算能力,有效降低了网络时延,改善了终端用户体验。然而在移动边缘计算环境中,用户移动性是一个不可忽视的因素,移动性管理是一个亟待解决的问题。服务迁移是一种有效的移动性管理方式。通过执行服务迁移,使得用户与服务的距离始终保持在一个
图的一些拓扑指标一直以来在计算机科学、医学、化学中都有很强的应用性.简单连通图G的第一Multiplicative Zagreb指标Π1是指每个顶点度的平方的乘积,第二Multiplicative Za
近几十年来锂离子电池由于具有高能量和功率密度在商业上得到了广泛应用。但是,锂资源的有限储量和分布不均限制了锂离子电池在大规模储能方面的应用。钾资源丰富,电化学性能同锂相似,钾离子电池已经成为锂离子电池最有前途的替代品。但是,由于缺乏合适的负极材料,钾离子电池的实际应用还有很长的路要走。科学家们已经研究了多种负极材料,包括硬碳,软碳,过渡金属硫化物/氧化物,合金材料等用于钾离子电池的负极。合金材料中