一种支持高效并行处理的矢量数据索引方法-计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2017 ，53（11） 79 ⦾大数据与云计算⦾ 一种支持高效并行处理的矢量数据索引方法 1，3 2 ，3 3 4 褚龙现 ，李晓英 ，陈 旭 ，楚纯洁 1，3 2 ，3 3 4 CHU Longxian , LI Xiaoying , CHEN Xu , CHU Chunjie 1.平顶山学院 软件学院，河南 平顶山 467000 2. 桂林理工大学 南宁分校，南宁 530001 3. 武汉大学 软件工程国家重点实验室，武汉 430072 4.平顶山学院 资源与环境科学学院，河南 平顶山 467000 1.School of Software, Pingdingshan University, Pingdingshan, Henan 467000, China 2.Campus of Nanning, Guilin University of Technology, Nanning 530001, China 3.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China 4.School of Resources and Environmental Science, Pingdingshan University, Pingdingshan, Henan 467000, China CHU Longxian, LI Xiaoying, CHEN Xu, et al. Vector data index method supporting efficient parallel compute. Computer Engineering and Applications, 2017, 53 （11）：79-84. Abstract: By analyzing the HBase storage model and the parallel compute mechanism of Spark, a distributed storage, index and parallel regional query method of vector spatial data is proposed. A row key storage scheme which combines the Hilbert code of central point and decimal place of longitude and latitude is designed. This scheme reaches the uniqueness of row key and guarantees the effect that the most nearest elements in geographical position are stored in the adjacent rows. A spatial index parallel build and regional query method based on Spark is realized, which generates index quickly by using the Hilbert code of spatial central points, and filters the query result by the minimum bounding rectangle of polygon regions. Simulation results show that the parallel build of index is reliability and fast, and the parallel compute algorithm based on regional query is feasible and efficient. Key words: spark; hilbert; vector data; spatial index; distributed storage 摘 要：分析了HBa