HBase中用于高效时空搜索的混合索引模型
数据库
2018-05-22 v1
摘要
随着地理定位技术和地理定位服务的发展，在位置感知设备和无线通信等许多应用中收集到的时空数据量快速增长，其中对象由其空间位置和时间戳描述。因此，探索数据地理信息与时间信息的时空搜索研究引起了研究机构和商业界的显著关注。本文研究时空\emph{k}最近邻搜索（STNNS）问题，它是时空查询中的基础问题。基于HBase，提出了一种称为\textbf{H}ybrid \textbf{S}patio-\textbf{T}emporal HBase \textbf{I}ndex（简称\textbf{HSTI}）的新型索引结构，其经过精心设计，综合考虑空间与时间信息以有效缩减搜索空间。基于HSTI，开发了高效算法处理时空\emph{k}最近邻搜索。在真实与合成数据上的综合实验清楚表明，HSTI比最先进技术快三到五倍。
引用
@article{arxiv.1805.07599,
title = {A hybrid index model for efficient spatio-temporal search in HBase},
author = {Chengyuan Zhangy and Lei Zhuy and Jun Longy and Shuangqiao Liny and Zhan Yangy and Wenti Huang},
journal= {arXiv preprint arXiv:1805.07599},
year = {2018}
}
备注
11 pages