带排斥关键字的空间关键字查询.pdf

《带排斥关键字的空间关键字查询.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、MicrocomputerApplicationsVo1．31，No．4，2015研究与设计微型电脑应用2015年第31卷第4期文章编号：1007—757X(2015)04-0019—04带排斥关键字的空间关键字查询摘要：定义了一种新的空间关键字查询模式，即带排斥关键字的空间关键字查询，它在普通空间关键字查询基础上添加了排斥关键字(即不需要的关键字)，提高的查询的灵活性并使得查询场景更贴近真实情形。为这种新的关键字查询模式设计了混合空间索引以加速查询处理。混合空间索引由二叉树和R一树组成(文中称之为BIR树)，并设计了相应的查询剪枝算法以加速查询。实验证明在这种空间关

2、键字查询模式下，BIR树有着相当高的查询效率。关键词：关键字查询；空间索引；排斥关键字；IR一树；地理信息数据中图分类号：TP393文献标志码：AExclusiveSpatialKeywordQueryTuChuanchuan(FudanUniversity,Shan曲ai2o0433，China)Abstract：Thispaperidentifiesanewmodeofspatialkeywordquery,whichisthespatialkeywordquerywithkeywordexclusion．Itaddskeywordexclusion(thekey

3、wordswhicharenotessentia1)onbasisofthenormalspatialkeywordquery,SOastoimprovethequeryingflexibilityandmakethequeryingscenariodrawtothereal—worldsituation．Thepaperdesiresahybridspaceindexforthisnewmodetoacceleratethequeryprocess．ThehybridspaceindexismadeupofbinarytreeandRtree(calledasBIR

4、treeinthepa—per)，itmeanwhiledesiresrelevantqueryAlpha—Betapruningtoboostthequery．TheexperimentdemonstratesthatBIRtreeishigheficiencyunderthisspatialkeywordquerymode．Keywords：KeywordSearch；SpatialIndex；ExcludeKeyword；IR-tree；Geo-information有些人不喜欢烟味，因此，不希望住在一个可以抽烟的旅馆。0引言在传统的空间关键字查询模式中，由于用

5、户无法输入他们不随着互联网的发展，越来越多的信息可以从网上获取，需要的关键字，因此，对于服务器返回的结果，他们需要挨能够从这大量的数据中找到需要信息的搜索引擎变得越来个检查是否满足他们的特殊需求。因此，本文中提出了⋯种越重要。在另一方面，越来越多的互联网服务商开始提供基新的空间关键词查询模式，允许用户输入他不喜欢的关键字于位置信息的服务，并且专注于地理信息的搜索引擎也已经并根据这新信息进一步精简返回给用户的查询结果列表，以有了很大的发展。传统的信息搜索弓1擎致力于在尽可能短的节省用户挨个检查的时间。时间内返回用户所需要的准确的数据，与此类似，地理信息定义1．带排斥关键

6、字的空间关键字查询是一个信息检搜索引擎也把在尽可能短的时间内找到需要的数据作为目索的问题。所有兴趣点以及它们包含的地理位置和关键字是标。两者的结合，基于带关键字的地理信息查询的互联网服这个问题的数据基础。两个关键字集合(W，w)以及一个务已经得到初步的发展。普通的餐馆，酒店的查询仅仅到了地理位置P作为问题的输入，w代表用户需要的关键字，w地理信息搜索引擎，而现在互联网服务商能够提供给客户更代表用户不需要的关键字，P由经纬度表示。目的是找到距多的选择，比如在查询餐馆的同时指定口味、人气、以及一离p最近的一个或几个带有w中所有关键字并且不带任何一系列针对个别客户的定制化信

7、息，这些信息都需要用到传统个w中关键字的兴趣点。的信息搜索引擎来完成。1相关工作但是，仅仅是将信息搜索引擎和地理信息搜索引擎简单的结合仍然无法很好地满足现实生活中的需求，因为，目前在传统空间关键字查询领域已有很多的相关工作，大多的查询模式只能够允许用户输入他们感兴趣的关键字。让我数相关论文都使用这样一个问题模型，用户提交一个查询地们看几个简单的例子，在外地旅游的时候预定旅馆是一个在点以及一组关键词，服务器在数据库中找出靠近查询地点并互联网上被非常频繁使用的服务。通常可以指定旅馆的位置、且满足用户提交关键词的一个或者一组查询目标。针对这个价格、以及一些