Spatial Indexing on DMA OSM
15.9Build Time (ms)BR-LZ
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| BR-LZguarantee=provable2026.06 | 15.9 | 1,145 | 63.5 | |
| LISAguarantee=no2026.06 | 16.1 | 1,160 | 66.7 | |
| ZM-Indexguarantee=no2026.06 | 16.1 | 1,220 | 85.3 | |
| LMSFCguarantee=no2026.06 | 16.9 | 1,272 | 89.6 | |
| Floodguarantee=no2026.06 | 20.8 | 1,155 | 69.2 | |
| STR-tree (ref)guarantee=exact2026.06 | 30.4 | 1,183 | 65.4 | |
| RSMIguarantee=no2026.06 | 32.7 | 1,240 | 68.8 | |
| LibSpatial R*guarantee=exact2026.06 | 81.7 | 3,172 | 70.9 |