何首武，蒋林利，李晓英，3

（1.桂林理工大学南宁分校，广西南宁　530001；2.广西科技师范学院数学与计算机科学系，广西来宾　546199；3.武汉大学计算机学院，湖北武汉　430072）



基于HBase的位置数据区域查询研究

何首武1，蒋林利2，李晓英1，3

（1.桂林理工大学南宁分校，广西南宁530001；2.广西科技师范学院数学与计算机科学系，广西来宾546199；3.武汉大学计算机学院，湖北武汉430072）

摘要：随着位置服务的广泛应用，如何对海量位置数据进行高效的空间查询成为研究热点.结合对分布式数据库HBase存储机制与Geohash编码原理的研究，基于GeoHash构建空间索引，设计位置数据存储模型，并在此基础上探讨一种多边形区域查询算法.通过与传统MySQL数据库的试验对比，验证了该算法具有较高的查询效率和良好的可扩展性.

关键词：位置数据；HBase；GeoHash；区域查询

0　引言

面对海量的空间数据，如何对其进行高效存储、管理与发布，已成为一个迫切需要解决的问题［1］.将NoSQL数据库应用于GIS是解决大规模空间数据存储与管理的有效手段［2］.HBase作为Apache Hadoop中的一个子项目，已在海量空间数据的管理中得到广泛应用，如何在HBase数据库中实现高效的空间查询成为了研究热点.

传统关系数据库通常使用基于树的索引（如R树、四叉树等）实现空间查询［3］，以此类索引处理海量空间数据效率较低.基于行健的HBase数据库难以支持传统的多维空间索引，因此需要对空间数据进行降维处理，以映射到一维空间进行索引和查询.文献［4，5］采用Hilbert曲线降维法，利用数学模型将多维坐标降维为字符串，以便HBase存储和处理，并且能够最大限度地保证空间对象之间的逻辑相关性；……