GeoTree：一种支持常数时间地理空间搜索并实现实时混合调整中位数房价指数的数据结构
数据结构与算法
2020-08-06 v1
摘要
数据科学领域中一个常见的问题是 -NN（-最近邻），尤其在地理信息系统（GIS）背景下。在本文中，我们提出一种新颖的数据结构 GeoTree，其持有若干 geohash（GPS 坐标的字符串编码）的集合。这使得一种常数 时间搜索算法成为可能，该算法返回 GeoTree 中围绕给定 geohash 的一组 geohash，代表该 geohash 的近似 -最近邻。此外，GeoTree 数据结构保持 的内存需求。我们将该数据结构应用于一种侧重于与历史邻近销售进行价格比较的房价指数算法，展示了增强的性能。结果表明，该数据结构允许开发实时房价指数，并可轻松扩展至更大数据集。
引用
@article{arxiv.2008.02167,
title = {GeoTree: a data structure for constant time geospatial search enabling a real-time mix-adjusted median property price index},
author = {Robert Miller and Phil Maguire},
journal= {arXiv preprint arXiv:2008.02167},
year = {2020}
}
备注
7 pages, 7 figures, 2 tables