基于滑动窗口自适应空间文本查询索引机制与算法设计

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yyll2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动定位设备和移动互联网技术的飞速发展,越来越多的网络对象被贴上地理位置标签和文本描述信息,这种对象称为空间文本对象。在实际应用中,用户可能在未来一段时间内查询特定的空间文本对象,而不同的用户,查询对应的文本信息和空间信息不同。在不同的情况下,文本信息和空间信息具有不同的过滤力度。同时,查询被限定为未来一段时间,即查询具有时效性。目前,国内外空间文本查询索引研究主要集中在加快空间文本和空间区域检索速度而没有考虑查询的时效性和不同情况下,查询文本和查询区域具有不同的过滤力度。因此,本文设计了一种基于滑动窗口自适应空间文本查询索引来针对具备时效性的连续空间文本查询。其中,设计基于滑动窗口的时间索引来处理查询的时效性,及时将失效的查询从系统中删除;而针对不同情况下,空间区域和文本的过滤力度不同,设计以多叉树为索引的自适应结构SA-Tree(Self-Adjust Tree,简称SA-Tree)来进行处理,此自适应结构中的节点可根据空间文本对象与空间文本查询匹配代价模型自动选择将节点建立成文本过滤节点还是空间区域过滤节点。基于此索引结构,提出了空间文本与空间文本对象匹配算法。通过在真实数据下进行实验和测试,基于控制变量法分析了各个参数对索引性能的影响,并与QIF(Quad-Tree plus Inverted File,简称QIF)索引进行对比,说明文中所提出的索引结构具有良好的性能。
其他文献
随着Internet和信息技术的高速发展,XML文档作为数据存储介质应用范围越来越广泛,XML数据的重复元素检测问题已经引起了从事数据库和Internet应用等研究人员的大量关注。而XM
随着数字信息的爆炸式增长和应用需求的不断提高,企业比以往任何时候都更加依赖于数据。如何对数据进行备份和灾难恢复已成为存储业界研究的热点。传统的数据保护技术已经越来
ERP是整合了企业管理理念、业务流程、基础数据、人力物力、计算机硬件和软件于一体的企业资源管理系统。本文首先阐述了ERP的原理和思想以及发展的历史阶段,论述了中小企业
数据竞争是多线程程序中最复杂的一种并发错误。由于线程调度与多线程程序执行顺序的不确定,导致数据竞争的检测变得异常困难。动态检测数据竞争是指在程序执行过程中实时监
信息技术在当今企业生产活动中的作用越来越重要,实现它的主要方式是企业资源规划(Enterprise Resource Planning)。ERP系统要具有相当的灵活性和扩展性,才能帮助企业在瞬息
出于隔离性和安全性等考虑,虚拟机间的通信过程在通信路径上引入了前后端设备驱动,导致虚拟机间的通信性能与传统的进程间通信相差甚远,而虚拟机间通信的结果仅把数据从内存
飞速发展的网络革命正在改变着人类的生活,高速的通讯系统的研发给IPTV(Internet Protocol Television)的问世和普及带来福音。目前,IPTV正在逐渐成为网络中一项重要的业务走
事件提取是指把非结构化文本中出现的事件的时间,地点,事件主体和事件的具体内容提取出来。随着垂直搜索引擎的出现,事件提取作为信息提取的一个研究方面,近年来成为研究的热点,并
微博作为目前最流行的社交应用之一,成为人们信息获取和传播的主要途径。微博数据实际上是一个高速、海量和动态的信息流,更能表达出每时每刻的社会话题及其变化过程,从中进
随着多核处理器成为主流产品和工业标准,如何在屏蔽处理器底层细节简化编程方式的同时充分利用多核处理器的并行资源,是并行程序设计领域的研究热点和难点。流编程作为一种高