MHB-Tree: A Distributed Spatial Index Method for Document Based NoSQL Database System

摘要

As the development of telecommunication technology and mobile device technology, geo-location data happened everywhere and every time from humans' real life. Because all of the smart device's applications are include spatial components now. When the traditional relational database cannot support the continuously flooded data, researchers developed key-value based NoSQL database system to meet this problem. But spatial data processes are rarely considered until now. In this case client user must have their own spatial data processing component to process the spatial data from NoSQL database. In this paper, we proposed a spatial index based on document based NoSQL which can distribute the spatial data by using the geo-hash method and can satisfy the high insert rate by using the b-tree based index method. At last we developed our method on OrientDB which is document based NoSQL.