路网上范围受限的空间关键字查询

来源 :燕山大学 | 被引量 : 0次 | 上传用户:zhouxiaorong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理定位技术的快速发展,空间信息检索在许多应用程序中起着非常重要的作用,空间关键字查询也成为近几年数据库领域的研究热点,查询时同时考虑查询点与对象之间的位置相关性和文本相关性。考虑到人们的日常生活是沿着路网轨迹进行的,学者们对空间关键字查询的研究已经从欧式空间逐步扩展到路网上来了。此外,用户有时候要查询的不是当前位置周边的对象,而是与当前位置有一定距离的对象。因此,为了满足用户的这一需求,本文对路网上范围受限的空间关键字查询进行研究。首先,针对用户希望所有需求由一个对象满足的这种情况,提出路网上范围受限的top-k空间关键字查询算法。本算法返回在约束范围R内,满足所有关键字要求且距离查询位置最近的前k个对象。为了提高查询速率,算法为路网中的对象建立带倒排表的网格索引,查询时利用网格可有效锁定约束范围R,除此之外,算法还利用标签计算对象与查询点之间的最短路径距离。其次,针对用户的需求需要多个对象才能满足的情况,对路网上范围受限的集合空间关键字查询进行研究。查询过程中同样利用带倒排表网格索引和标签技术来提高效率。除此之外,由于该查询是一个NP完全问题,本文分别提出一个近似算法和一个精确算法来解决此问题,并将近似算法与精确算法查询的结果做了对比。最后,通过在真实的路网数据集上进行实验和测试,验证本文所提算法的有效性和准确性。
其他文献
文章论述了流体控制器结构及作原理,提出了双蝶板式阀流体控制器结构,从理论和实验方面对传统截止式阀流体控制器及蝶板式阀流体控制器流态与流阻关系进行能量损失分析与计算,证
现有工程中,大体积混凝土的施工应用越来越多,而随之产生的温度裂缝问题也引起了业界的广泛关注,文章结合笔者自身实践经验对大体积混凝土基础施工中出现的裂缝问题进行了简
绩效考核已成为企业发展不可缺少的部分,企业对绩效考核的重视日渐加强。但是目前我国大部分中小企业对绩效考核重视程度不够,对绩效考核理解不够透彻。HDJY检测公司是一家以
目的探讨高血压病患者记忆功能障碍的相关因素,为高血压病患者的认知功能保健提供相关理论依据。方法选取心血管内科住院及高血压门诊就诊的高血压患者230例,采用行为记忆测
通过对全市水资源可供水量、经济社会需水量、地下水取水量和水资源供需平衡计算,分析了水资源供需矛盾,提出了采用开源和节流以解决水资源供需矛盾的建议措施。
BJZ公司是大型国有重型汽车集团公司下属的分公司。公司规模大,人力资源构成复杂。虽然建立了人力资源管理各系统和环节方面的相关机制和制度,但随着近年来外部宏观经济环境
近年来,随着数字航道建设的逐步深入,内河航道信息化成为促进内河航运发展的重要力量。在基于二维电子航道图的船舶导航与航道综合监管等应用系统中,空间数据的可视化仍具有