【摘 要】
:
互联网技术的发展改变了分布式系统的应用和规模,这也对这种系统的灵活性和可扩展性提出了更高的要求。由于发布/订阅系统具有异步传输、多点通信和松耦合等优点,已被广泛应
论文部分内容阅读
互联网技术的发展改变了分布式系统的应用和规模,这也对这种系统的灵活性和可扩展性提出了更高的要求。由于发布/订阅系统具有异步传输、多点通信和松耦合等优点,已被广泛应用于银行、电子商务和电子政务等众多应用中。在典型的发布/订阅系统中,事件匹配是系统中的代理服务器根据每个约束来检查由发布者发布的事件以查找匹配的订阅的过程。当有大量的订阅和事件时,代理服务器从事件匹配操作中受到压力,这可能会降低系统的效率。因此,事件匹配算法的效率是大型发布/订阅系统的关键问题。现有的发布/订阅系统仍然存在多种问题,传统的发布/订阅系统中只考虑了关键字的匹配问题,而忽略了文本中附带的空间地理位置信息。其次,许多考虑到空间地理位置的发布/订阅系统也局限于普通的欧式距离,无法处理更实际的路网距离的情形。其三,系统中的订阅与事件随时间不断产生和消亡,大部分的系统只适合处理静态的情形,忽略系统中订阅与事件的生命周期性。本文重点研究了路网中参数化空间文本发布/订阅问题。本文分别提出了两种有效的组合索引结构,分别称为基本索引结构(Basic Index Architecture)和增强型索引结构(Enhanced Index Architecture),以有效处理路网中参数化空间文本发布/订阅问题。此外,提出了几种削减技术来削减大量的、与传入事件不相似的订阅,以提高效率。基于所提出的索引结构和削减技术,提出了对传入事件进行分发的高效算法。最后,采用真实路网和两个数据集对所提出的技术进行了广泛的实验。实验结果表明,基于增强型索引结构的方法相对于基于基本索引结构的方法更加高效且具有可扩展性。最后论文给出了发布/订阅系统的发展前景,并提出了对匹配算法问题的进一步的研究方向。
其他文献
随着经济社会高速发展,新型城镇化已经成为城市发展过程中的必然趋势。随着城市规模不断扩大,土地征用现象持续发生,大量农民失去土地,而对于这一群体来说,失地即失业。失地后,这一群体的生产生活方式发生了巨大转变,流向社会后,会带来诸多问题,加剧社会矛盾。虽然失地农民会得到征地拆迁土地补偿款,但补偿款多为一次性支付,缺乏“自主造血性”地持续性生活来源保障,因此失地农民问题已经成为公共治理领域不可忽视的问题
本论文对SIM卡中的FLASH存储器的快速物理实现方式进行了分析研究。FLASH存储器既有ROM的掉电后数据不挥发的特点,又有很高的擦写效率和读取速度,功耗很小并且集成度很高。它
随着人工智能和模式识别技术的飞速发展和人民生活品质的提高,音乐成了人们生活中必不可少的交流媒介之一。互联网的飞速传播衍生出了大量优秀的音乐作品,如何对种类繁多、曲
近年来,在我国农业发展过程中农民数量骤减、结构失衡、素质下降等问题日益凸显,发展农业已成为全社会热切关注的问题,也引起了中央的高度重视。农民是新农村建设的主体,建设
黄土地区在我国分布十分广泛,近年来随着国家建设的高速发展,黄土地区的基坑工程建设越来越多。黄土具有块状结构,垂直节理发育,孔隙大等特点。当其在一定压力和水的作用下湿陷时,土体结构快速破坏,承载力急剧下降,对工程施工安全造成严重危害,湿陷性黄土基坑工程的施工安全问题急需得到解决。本文以实际工程为例,采用监控量测与数值分析结合的方法识别湿陷性黄土基坑风险。在风险识别的基础上建立风险评价体系,进行风险的
随着多核处理器的发展,传统多核架构已经难以满足大规模计算的需求,工业界通过将不同类型的处理器整合于同一个芯片上,形成异构多核处理器架构。经过多年的研究和优化,多核处
提高图像分辨率以及质量图像的重建技术对人类视觉和各种计算机视觉系统具有重要意义。作为图像复原的一个分支,超分辨率图像重建问题逐渐引起学者的广泛关注。遗传计算方法
体育作为教育的重要组成部分,在当今时代越来越凸显其地位;学校体育作为体育的重要内容,在促进学生全面发展过程中的作用不可忽视;而小学体育作为学校体育的基础阶段,不论是从学校体育发展的内在逻辑上来说,还是从个体的长远性发展来说,都起着奠基性的作用;小学体育课程作为小学体育的重要内容,是小学体育发展状况的集中体现,也是小学体育教学效果的决定性因素。小学体育课程在漫长的历史过程中实现了跨越转型式发展,清末
“说数学”活动是指在教学过程中教师提供学生“说”的平台,学生用精准的数学语言、通俗语言、文字语言或肢体语言的方式来表达自己对数学知识的理解及想法,达到师生互动的一种活动。传统教学重视教师的传授而轻视学生的自主学习,忽视了学生理解和内化数学知识的过程以及数学思维的培养。而以学生的学为主体的“说数学”教学活动将发挥学生的主体地位,对教学效果产生深远影响。第一部分介绍了本文的研究背景、研究意义、研究内容
当今社会,石油资源的不断减少和国民经济发展对资源索求的急剧增加,使得可再生的植物油作为一种清洁能源成为全世界范围内的研究热点。目前常见的用于植物油加氢脱氧的催化剂存在活性低和水热/机械强度稳定性差等问题,因此开发具有高活性、高水热/机械强度稳定性的催化剂是发展生物柴油技术的关键。本论文采用溶胶凝胶法制备了本体型加氢脱氧催化剂,实验过程中在微固定床反应装置上评价催化剂的加氢脱氧活性,重点考察了扩孔剂