位置敏感的订阅/发布系统的研究与实现

来源 :苏州大学 | 被引量 : 2次 | 上传用户:LJC21102309
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着空间定位技术和移动互联网的飞速发展,海量空间文本信息从web和移动手机应用中不断产生。如何高效地将这些空间文本信息进行推送分发变的越来越重要。位置敏感的订阅/发布系统是当今信息推送领域的研究和应用热点,因此受到了研究机构和商业组织的高度关注。本文研究了位置敏感的订阅/发布系统中订阅匹配问题,针对布尔表达式订阅数据类型和大数据流应用场景,设计出高效的订阅查询匹配算法。具体研究内容如下:(1)深入分析了位置敏感订阅/发布系统的国内外研究现状,探讨并分析了传统位置敏感订阅/发布系统的研究思路和优缺点,为后续研究工作打下了基础。(2)针对位置敏感订阅/发布系统中的布尔表达式订阅查询匹配的问题,提出了一种RP-trees索引及查询处理方案。该方案将布尔表达式索引Opindex和空间索引树R-tree的部分特性结合起来,可以同时在空间信息维度和布尔表达式维度进行高效剪枝,进而有效地解决了布尔表达式订阅查询匹配问题。(3)为了解决位置敏感订阅/发布系统中的top-k布尔订阅查询匹配的问题,提出了一种相应的RR~t-trees索引及查询处理方案。该方案利用R~t-tree和Opindex的部分剪枝策略,并与top-k布尔订阅查询匹配算法相结合,可以高效的为每个查询事件返回top-k个订阅结果集,进而有效解决了top-k布尔订阅查询匹配的问题。最后,分别利用真实数据集和合成数据集与基准方法进行了实验对比,验证了本文所提出的索引结构及其查询处理算法的高效性,并实现了可视化的位置敏感订阅/发布系统的原型系统。
其他文献
研究采用生态沟渠技术体系——"水生植物(凤眼莲,Eichhornia crassipes)-微生物(枯草芽孢杆菌,Bacillus subtilis)-水生动物(螺蛳,Margarya)"共生系统联合净化处理中华鳖温室养殖排放
科技的不断发展在给我们带来物质繁荣的同时,也引起了一系列的环境问题。近年来,我国很多大城市空气污染的爆发严重影响到公众的人身健康、生活质量,空气污染一时间成为了热点话题,引起了公众的广泛关注。长期以来,我国政府在空气污染治理中发挥了重要作用,但是传统的政府环境管制模式也暴露出诸多缺点。一方面政府作为空气污染治理的唯一主体,并不有利于发挥社会公众以及民间环保组织在空气污染治理中的作用;另一方面,政府
旧住区的更新改造伴随着我国经济体制的改革而开始。1978年我国住房制度由“国家福利制”转为“单位福利制”,1998年国有企业改革,政企分离,商品化住区的数量逐年增加,旧住区更新改造愈演愈烈。早期受西方城市更新形体主义规划思想的影响,我国旧住区的更新改造只注重物质空间的需要,忽视了空间背后涉及的社会经济层面的问题,造成旧住区的更新改造并未产生实质性的效果,更新改造中所暴露出来的社会经济要素考虑不充分
本文从市政排水管网的规划、设计、施工、使用、养护和管理等方面入手论述了提高市政排水管网效能的途径。
目前主流的设备厂商主要网管架构仍以C/S架构为主,开发环境以Java为主。Java平台除了良好的跨平台特性之外,还有众多的成熟框架可以直接使用,能够较容易地兼容C/S和B/S两种架
20世纪70年代试管婴儿的问世开创了辅助生殖技术(assistedreproductivetechnology,ART)的新纪元。然而,这项给诸多不孕不育夫妇带来福音的技术并不是完美的,它还存在不少弊端,如容
自1945年成立以来,联合国一直承担着维护国际社会的和平与安全的重要职责。尤其在冷战期间,安理会作为联合国的核心机构,有效的缓解了美俄冲突,阻止了大国间战争的再一次爆发
癌症具有与正常组织不同的复杂结构和成分,并且已经成为威胁人类健康的主要疾病之一。在癌症的治疗过程中,集诊断与治疗为一体的多功能肿瘤治疗诊断学纳米平台受到了广泛的关注。成像指导的癌症的治疗是一种通过实时监测来控制、指导癌症治疗的方式。与计算机断层扫描(CT)、磁共振成像(MRI)和荧光(FL)成像相比,表面增强拉曼散射(SERS)成像因其灵敏度高和特异性强,在癌症的诊断中发挥着越来越重要的作用。而S
目的:通过高通量16s rDNA测序探索良恶性胆道梗阻患者胆汁中菌群的差异,为寻找良恶性胆道梗阻更有效的鉴别诊断方法及可能的致病原因提供新思路。方法:采用前瞻性的随机对照
水泥路面薄层病害是指混凝土表面砂浆功能层出现的一种早期常见破坏,其不仅影响道路美观,长期发展下去还会引起路面的深层结构破坏。目前针对水泥路面薄层修补材料的开发多集中在柔韧性、抗冲击性、耐久性和粘结性提高的方向,本文在对聚合物改性水泥基修补材料调研的基础上,提出一种以乳化沥青、环氧乳液和水泥三者结合辅以纤维对整个体系增韧的复合改性修复材料,通过砂浆配制的形式研发出一种强度高、柔韧性好和耐久性优异的水