검색으로 돌아가기
기록
一种对空间数据库中多边形地理数据的相似度查询方法、电子设备及可读存储介质
발명유효
8청구항 · 3 독립항
§ Ⅰ
개요
발명자
邢嵩华; 章其波; 徐园园
IPC 분류
G06F 16/2458 (2019.01)G06F 16/29 (2019.01)G06F 16/22 (2019.01)G06F 18/22 (2023.01)G06F 18/213 (2023.01)G06F 16/909 (2019.01)G06F 16/9035 (2019.01)
本发明公开了一种对空间数据库中多边形地理数据的相似度查询方法,属于空间数据库与地理信息技术领域。该方法旨在解决现有技术在处理海量数据时形状相似性查找效率低下的问题。其核心包括:首先,将每个多边形通过归一化、网格化和MinHash编码,转换为一个具备平移和缩放不变性的固定长度数字签名;其次,将签名分块(Band)并构建索引,存储于如Apache Cassandra的分布式No‑SQL数据库中;最后,在查询时,利用查询签名的Band键快速过滤出候选集,再对该候选集进行精确的几何相似度计算与排序,返回Top‑K个最相似多边形。本发明通过“过滤‑精炼”的两阶段策略,实现了在大规模空间数据库中高效、准确的实时形状相似性查询,显著提升了查询效率与系统可扩展性。