Distributed Hierarchical Triangular Mesh Index Base on Hadoop

• Main Authors: CHAN HUANG CHIEH, 詹皇傑
• Other Authors: 蔡孟峰
• Format: Others
• Language: zh-TW
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/v78mww

碩士 === 國立中央大學 === 資訊工程學系 === 104 === Recently, research or applications in earth science, geography, astronomy, those need analyzing and processing spatial objects which position is usually recorded by right ascension (ra) and declination (dec) on sphere. In order to store and manage those objects efficiently, we need to design a well sphere spatial index system. With the progress of technology and long-term accumulation of data, there are more and more data need to analyze in each field, this result cause that hardware can’t afford data in traditional single machine application environment. Therefore, this paper construct distributed sphere spatial index system which is modeling by Hierarchical Triangular Mesh (HTM) using Hadoop MapReduce computing framework to design reference data structure and algorithm. Not only can it store and manage lots of sphere spatial objects, but offer distributed applications indexing efficiently and searching function. Distributed sphere spatial index system in this paper, using Desktop Virtual Observatory (DVO) data in Pan-STARRS Project. Through experiments, we compare influence of efficiency by each parameters in this system, and that results can be referenced by users. They can modify parameters according to different system environments and different applications, and distributed sphere spatial index system can achieve its’ best efficiency.