【摘 要】
:
在移动互联网日益兴起的今天,用户每天产生海量的带有地理位置和时间戳的文本数据。这些数据以前所未有的规模涌向用户。在这种情况下,用户希望在一个时间范围内,系统能够给
论文部分内容阅读
在移动互联网日益兴起的今天,用户每天产生海量的带有地理位置和时间戳的文本数据。这些数据以前所未有的规模涌向用户。在这种情况下,用户希望在一个时间范围内,系统能够给他推送感兴趣的地理文本信息。比如,用户希望未来三天内一旦在距离家五公里范围内有超市促销的消息,立刻通知他。本文中,作者开发实现了一个原型系统满足用户这种需求,系统具有发送消息、订阅实时地理文本消息和推送订阅消息的功能。订阅条件的模型是一个布尔连续范围的模型,而消息事件则看做一个文本地理事件模型的对象。基于以上模型,系统使用单词的布尔匹配、地理位置的范围匹配和时间连续范围的匹配结合起来作为判断用户感兴趣的依据。系统利用索引快速找到对事件流感兴趣的订阅,向发布该订阅的用户推送感兴趣的内容。本文主要研究并阐述的难点是高效的订阅索引。索引在海量订阅需求的情况下能够显著提高系统匹配处理的性能。作者考察了不同的布尔连续范围订阅索引的性能,包括四叉倒排混合索引和本文提出的伙伴树倒排混合索引。在前人的基础上,研究设计出了基于伙伴树的倒排混合索引降低了订阅检索时的时间开销,提高了查询性能。在实验考察中,作者对比基于伙伴树的倒排索引和基于四叉树的倒排索引,实验支持了基于伙伴树的倒排索引提高了系统处理实时地理文本数据的性能的结论。
其他文献
随着网络技术和网络应用的发展,网络安全问题显得越来越重要。拒绝服务攻击由于容易实施、难以防范、难以追踪等而成为最难解决的网络安全问题之一,给网络社会带来了极大的危
无线局域网(Wireless Local Area Network,WLAN)是现代无线通信技术在计算机网络中的应用,它为通信的移动化、个人化和多媒体应用提供了实现手段和技术。 无线局域网以其方
工作流的动态修改是工作流领域中最具实用价值的研究方向之一,自工作流参考模型提出以来,很多学者都在此领域提出了自己的见解和方法。对于一些业务流程根本不固定的领域,为
网络信息资源的共享是信息社会的重要标志之一,搜索引擎是用户在Internet上检索信息的主要工具,随着搜索引擎技术的发展,智能化及专业化已成为学术界及计算机工业界的研究热点。
本文旨在对并行程序设计、通信正确性验证、性能分析给出相应的建模与实现方法,以利于并行程序的推广应用。本文工作的主要贡献表现在如下几个方面:(1)在对现有主要的程序建模
计算密集型应用一直是高性能计算(HPC)领域的一个重要话题。然而,计算密集型应用对硬件平台的计算能力要求甚高,使得传统的多处理器系统难以胜任。所幸,拥有大规模并行计算能
早期的图像检索方法是以数据库技术为基础、以大工作量的人工标注为代价的基于文本的检索。随着大规模图像库的出现,基于文本的图像检索表现出越来越多的局限性,基于内容的图像
为了充分认识超大规模集成电路(VLSI)中寄生电容、电感的大小以及分析电机电磁场的需要,本文设计实现了求解泊松方程的并行迭代算法。 本文使用有限差分法结合区域分解法对
本文在深入分析研究WebGIS应用系统现状和Struts框架机理的基础上,针对众多的WebGIS应用系统难以将表示层与业务层分离的问题,提出了在Struts框架下进行WebGIS应用系统的设计与
生产管理是中小制造业资源计划的关键子系统之一,在制造业信息化建设中处于十分重要的地位。它也是目前制造业信息化建设过程中的难点和薄弱环节。针对中小制造业生产管理过