TY - GEN
T1 - An Efficient Secondary Index for Spatial Data Based on LevelDB
AU - Xu, Rui
AU - Liu, Zihao
AU - Hu, Huiqi
AU - Qian, Weining
AU - Zhou, Aoying
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - Spatial data has the characteristics of spatial location, unstructured, spatial relationships, massive data. However, the general commercial database itself is difficult to meet the requirements, it’s non-trivial to add spatial expansion because spatial data in KVS has brought new challenges. First, the Key-Value database itself does not have a way to query key from its value. Second, we need to ensure both data consistency and timeliness of spatial data. To this end, we propose a secondary index based on LevelDB and R-tree, it supports two-dimensional data indexing and K-Nearest Neighbor algorithm querying. Further, we have optimized the query of a large amount of spatial data caused by the movement of objects. Finally, we conduct extensive experiments on real-world datasets which show our hierarchical index has small index and excellent query performance.
AB - Spatial data has the characteristics of spatial location, unstructured, spatial relationships, massive data. However, the general commercial database itself is difficult to meet the requirements, it’s non-trivial to add spatial expansion because spatial data in KVS has brought new challenges. First, the Key-Value database itself does not have a way to query key from its value. Second, we need to ensure both data consistency and timeliness of spatial data. To this end, we propose a secondary index based on LevelDB and R-tree, it supports two-dimensional data indexing and K-Nearest Neighbor algorithm querying. Further, we have optimized the query of a large amount of spatial data caused by the movement of objects. Finally, we conduct extensive experiments on real-world datasets which show our hierarchical index has small index and excellent query performance.
KW - LevelDB
KW - R-tree
KW - Secondary index
UR - https://www.scopus.com/pages/publications/85092110164
U2 - 10.1007/978-3-030-59419-0_50
DO - 10.1007/978-3-030-59419-0_50
M3 - 会议稿件
AN - SCOPUS:85092110164
SN - 9783030594183
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 750
EP - 754
BT - Database Systems for Advanced Applications - 25th International Conference, DASFAA 2020, Proceedings
A2 - Nah, Yunmook
A2 - Cui, Bin
A2 - Lee, Sang-Won
A2 - Yu, Jeffrey Xu
A2 - Moon, Yang-Sae
A2 - Whang, Steven Euijong
PB - Springer Science and Business Media Deutschland GmbH
T2 - 25th International Conference on Database Systems for Advanced Applications, DASFAA 2020
Y2 - 24 September 2020 through 27 September 2020
ER -