一种面向集合的空间关键词查询方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:cronyGT
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,定位技术的快速发展使得基于位置的服务得到了广大移动用户的青睐。随之而来的,各种拥有定位技术的移动设备不断推陈出新,各种基于位置信息和文本信息的查询被提出。为了满足这样的查询需求,学术界对于不同条件的查询需求分别提出了各种高效的空间关键词查询算法。空间关键词查询按类别分为,单一对象匹配的空间关键词查询,面向集合的空间关键词查询,面向集合和方向的空间关键词查询。不同类型的查询,在不同的查询条件或不同的查询环境中,也有各种不同的查询算法。道路网是人们生活空间的抽象,研究道路网上的空间关键词查询更有实际意义和使用价值。到目前为止,人们还没有研究过道路网上方向和集合同时被考虑的空间关键词查询。在前人的研究基础上,本文提出了一种基于道路网的面向集合和方向的空间关键词查询方法。首先,把整个道路网分割成几个相连的局域网,以局域网层次的结构建立空间索引,为每个局域网建立倒排索引,目的是每次查询时,可以快速的跳过不包含查询关键词的区域直接进入下一个包含查询关键词的局域网进行查询。然后,找到在指定查询方向上并且在指定查询范围内的局域网。最后,在获得可查询的局域网内,查询出满足查询文本信息和空间位置信息及查询范围约束的一条路线,这条路线满足:1)路线上的空间对象文本信息能够共同满足查询的文本信息;2)此路线是最优的路线,即查询用户从查询位置出发,走此路线能把所要做的事情完成,并且是代价(可以是行走的路程或者行走的时间或者所消耗的费用等)最小。本文针对道路网上面向集合且受查询方向约束的空间关键词查询,提出了面向无主关键词的查询和主关键词优先的查询。无主关键词的查询即从查询点出发按照道路网在可查询范围内扩展查询。主关键词优先的查询,首先在可查询范围内以一种迭代替换的方式进行扩展查询直到查询到主关键词对象,若还有关键词没有被已查询到的空间对象所覆盖,则以面向无主关键词的查询方式继续进行扩展查询。本文对这两种查询分别给出了查询算法。最后,分别对以上两种查询进行了实验,证明了所提算法的有效性。
其他文献
位置服务顾名思义指以请求节点位置数据为基础而为其提供的服务。因为请求节点的位置数据以及查询信息完全暴露给服务提供商,若被某些恶意的服务提供商所利用,将给用户的人身
随着计算机技术、计算机网络技术、多媒体技术的快速发展,特别是Internet的广泛普及,基于网络的学习方式获得了迅猛的发展。网络教学综合了多种教学模式的优势,已经成为二十
学位
传统的搜索引擎需要对互联网上的信息进行广泛的收集和分析处理,随着互联网的急剧膨胀,传统的搜索引擎需要处理的网络信息也越来越多,同时也就不可避免的为用户提供了或多或
随着网络通信技术的快速发展,以P2P为主的多媒体应用的迅速增加,都对当前网络的服务质量、基础设施和流量控制均提出了很高的要求。流量的分析与建模是网络管理和性能分析的
无线传感器网络是由大量随机部署在监测区域的微小传感器节点通过无线通信、自组织方式构成的分布式网络系统,一般用于对人类无法到达的区域或环境进行监测,并将采集的信息传
在信息类型多元化发展的今天,图像作为信息传递和表达的最直接类型,其质量的优劣影响到人们与互联网交互体验的舒适度。图像分割作为图像处理先验的步骤,是后续处理可以实用
随着无线通信技术、嵌入式计算技术和微系统技术的发展,无线传感器网络引起了人们的广泛关注。无线传感器网络是由众多部署在监控区域内的传感器节点组成,通过无线通信方式形
可重构计算技术兼备ASIC的高性能和通用CPU的灵活性的双重优点,能够满足各领域对高性能计算的迫切要求,已成为业界的研究热点。目前,可重构逻辑器件已经具备局部可重构的能力
伴随着计算机网络和无线通信技术的发展,种类众多的无线网络技术被人们应用到各个领域,同时,人们对移动通信及宽带无线接入业务的需求也在不断增长。无形中我们已经生活在了
目前,一些比较成熟的文本分类算法已经被应用到了文本分类中,但它们大都是基于向量空间模型(Vector Space Model)的。向量空间模型(Vector Space Model)将每篇文章的处理转化