基于成本感知的集合空间关键字查询方法研究.pdf

基于成本感知的集合空间关键字查询方法研究

摘要

随着互联网信息技术和空间定位技术的快速发展，在空间数据库、位置服务、

智能推荐和群智感知等领域，集合空间关键字查询成为近年来研究者研究的热点。

尽管人们在集合空间关键字查询领域进行了一些重要的研究，但已有的研究成果

具有较大的局限性，无法满足用户更加多元及个性化的查询需求。在查询过程中使

用成本有利于让用户更灵活地表达其偏好，施加约束条件并优化成本有利于捕获

更多适合用户的用例，因此本文研究了基于成本感知的集合空间关键字查询问题，

主要研究内容如下：

首先研究了基于时空约束和成本感知的集合空间关键字查询。针对现有的集

合空间关键字查询方法没有考虑同时带有时空约束和成本感知的问题，提出了一

种基于时空约束和成本感知的集合空间关键字查询方法TDCCA-CoSKQ。TDCCA-

CoSKQ首先通过所提的TDCIR-Tree索引，利用倒排文件和时间属性标签文件与

R-Tree的结合，提高了对时空数据对象进行关键字属性和时间属性上查询的效率，

从而得到初始集合；再通过所提的TDCCA_PP算法，利用第一层剪枝、组间有序

排列和第二层剪枝将大部分不满足约束条件的集合高效过滤掉，从而得到有效集

合；最后通过所提出的TDC成本函数及其对应的排序算法，对有效集合进行计算

并排序，从而得到以成本为升序的有序集合返回用户结果集。理论研究与实验表明，

所提出的方法具有较好的效率与准确性。

进一步研究了路网环境下基于成本感知的集合空间关键字查询。针对集合空

间关键字查询的现有查询算法和索引结构已经不能满足大部分用户在路网环境下

需求的问题，提出了一种路网环境下基于成本感知的集合空间关键字查询方法

CARN-CoSK。CARN-CoSK首先通过所提的CAIG-CoSKQ算法，利用所提的CAIG-

Tree索引中非叶子节点连接的关键字倒排文件列表，在空间数据对象中高效地找

到用户查询关键字对应的基础查询集合，再将基础查询集合进行组间有序组合得

到有序合并集合；然后通过基于所提CA成本函数的CostSorting-CoSKQ算法，得

到排列有效集合返回用户结果集。理论研究与实验表明，所提出的方法具有较好的

效率与准确性。

关键词集合空间关键字查询；成本感知；时空约束；路网环境

-I-

ResearchonCollectiveSpatialKeywordQueryBased

onCostAware

Abstract

Withthedevelopmentofinternetinformationtechnologyandspatialpositioning

technology,collectivespatialkeywordquerieshavebecomehotspotsforresearchersin

recentyearsinthefieldsofspatialdatabases,locationservices,intelligent

recommendationsandgroupintelligenceperception.Althoughimportantresearcheshave

beenconductedinthefieldofcollectivespatialkeywordqueries,existingresearchresults

havelimitationsandcannotmeetthemorediverseandpersonalizedqueryneedsofusers.