计算机应用与软件2017，Vol.34Issue(11)：1-5,63,6.DOI:10.3969/j.issn.1000-386x.2017.11.001
一种面向相似查询的轨迹索引方法
A METHOD OF TRACK INDEX FOR SIMILARITY SEARCH
摘要
Abstract
Because the tracking data have important application value,the track index technology has been widely studied and concerned.Traditional indexing methods have many problems such as node overlap,lack of dynamic partitioning of spatial capabilities and loss of a large number of original information.Therefore,we propose GeoSAX,a track index method for similarity search.In this method,the original tracking was divided into several equal segments,and spatial coding based on Geohash was adopted.We designed an indexing architecture for the whole track after encoding,which was based on HBase storage.Thus,the similarity search was realized.GeoSAX not only does not overlap between nodes,but also dynamically divides the space according to the size of the data,while preserving the track information of the specified precision.Contrast experiments on real shipping and taxi data sets show that GeoSAX has better track search performance than traditional methods.关键词
轨迹索引/相似查询/Geohash/空间编码/HBaseKey words
Track index/Similarity search/Geohash/Spatial coding/HBase分类
信息技术与安全科学引用本文复制引用
王飞,庞悦,周向东,陈海波..一种面向相似查询的轨迹索引方法[J].计算机应用与软件,2017,34(11):1-5,63,6.基金项目
国家高技术研究发展计划项目(2015AA050203) （2015AA050203）
国家自然科学基金项目(61370157) （61370157）
国家电网公司总部科技项目(52094016000A). （52094016000A）
