Journal of East China Normal University(Natural Sc ›› 2019, Vol. 2019 ›› Issue (5): 159-167.doi: 10.3969/j.issn.1000-5641.2019.05.013

• Data Management Techniques In the New Era • Previous Articles     Next Articles

Implementation of LevelDB-based secondary index on two-dimensional data

LIU Zi-hao, HU Hui-qi, XU Rui, ZHOU Xuan   

  1. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2019-07-29 Online:2019-09-25 Published:2019-10-11

Abstract: With the growth of spatial data generated by scientific research, especially two-dimensional data and the ongoing development of NoSQL-type database technology, more and more spatial data is now stored in NoSQL databases. LevelDB is an open source Key-Value NoSQL database that is widely used because it offers excellent write performance based on LSM architecture. Given the limitations of the Key-Value structure, it is impossible to index spatial data effectively. For this problem, a LevelDB and R-treebased secondary index was proposed to support spatial two-dimensional data indexing and neighbor queries. Experimental results show that the structure has good usability.

Key words: Key-Value database, Seconday index, R-tree

CLC Number: