%0 Journal Article
%T 一种支持top-k空间关键词检索的高效压缩索引
%A 周新？
%A 张孝？
%A 安润功？
%A 薛忠斌？
%A 王珊？
%J 软件学报
%P 157-168
%D 2014
%X 基于位置的服务可以指引用户找到在特定位置或区域内能够提供所需要服务的对象(比如找某个高校附近(经纬度标识)的咖啡店).向这类服务提交一个查询位置和多个关键词,该类服务返回k个最相关的对象,对象和查询的相关性同时考虑空间相近性和文本相似性.为了支持高效的top-k空间关键词查询,出现了多种混合索引,然而现有的这些索引为了提供实时响应均耗费大量存储空间.提出一种基于压缩技术的索引csti,该索引显著减少了存储开销(至少减少80%甚至到两个数据量级),同时保持高效的查询性能.大量基于真实和仿真数据集的实验结果表明,csti在空间开销和响应时间上均优于已有方法.
%K 压缩索引
%K top-k
%K 空间关键词检索
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=14034&flag=1