使用分层三角网格将数十亿点高效分类到复杂地理区域
Efficient classification of billions of points into complex geographic regions using hierarchical triangular mesh
摘要:
我们提出了一个案例研究的空间索引和区域分类的数十亿的地理坐标从地理标记的社交网络数据使用层次三角网格(HTM)实现Microsoft SQL Server。由于HTM库缺乏某些功能,我们将其与SQL Server的GIS功能结合使用,以显着提高空间过滤和连接查询的预过滤效率。例如,我们实现了一种新算法来计算复杂地理区域的HTM镶嵌,并预先计算HTM三角形和地理区域的交点,以实现更快的误报过滤。通过对索引结构的完全控制,基于HTM的简单包含搜索的预过滤性能比SQL Server空间索引高出十倍,基于HTM的空间连接的运行速度大约快一百倍。
英文摘要:
We present a case study about the spatial indexing and regional classification of billions of geographic coordinates from geo-tagged social network data using Hierarchical Triangular Mesh (HTM) implemented for Microsoft SQL Server. Due to the lack of certain features of the HTM library, we use it in conjunction with the GIS functions of SQL Server to significantly increase the efficiency of pre-filtering of spatial filter and join queries. For example, we implemented a new algorithm to compute the HTM tessellation of complex geographic regions and precomputed the intersections of HTM triangles and geographic regions for faster false-positive filtering. With full control over the index structure, HTM-based pre-filtering of simple containment searches outperforms SQL Server spatial indices by a factor of ten and HTM-based spatial joins run about a hundred times faster.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。