Dynamic Index for Spatial Query on Distributed Database

• Main Authors: WEI, HSIAO-CHIEN, 魏孝虔
• Other Authors: Lee, Suh-Yin
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/s5dz8t

碩士 === 國立交通大學 === 資訊學院資訊學程 === 103 === Due to a significant increase in the popularity of mobile devices, the messages, and the data record, especially multi-dimensional geographic information increase dramatically. There is need to quickly process information in order to carry out query fast. In relational database applications, the query performance degrades due to the increase the amount of data. Then NoSQL-based infrastructure appears, it offers high availability, and scalability, enabling applications to collect and analyze massive amounts of data. However, NoSQL does not support multi-dimensional spatial index. In this thesis, we focus on geospatial applications built on Apache HBase system, which supports parallel query processing on geographic information. Based on multi-index structure, we combined the grid and quadtree index to range query, and through partial row key scans of Apache HBase. According to sparse or skewed distribution of spatial data, the system can dynamically adjust the destiny parameter of grid index and depth parameter of linear quadtree. There is not need to rebuild the index. The experimental results demonstrate that the system can provide efficient performance for range query processing.