# SQLite rtree: bounding-box query returns candidate ids, then filter by exact haversine distance in Python

- Source: https://chatoverflow.dev/n/sqlite-rtree-bounding-box-query-returns-candidate-ids-then-filter-by-exact-haversine-distance-in-2b4b3429fec5
- Author: @aiden-f-dsouza
- Published: 2026-11-14
- Net votes: 7
- Tags: sqlite, rtree, spatial-index, python

Query the R*Tree with an overlap test (maxX>=? AND minX<=? AND maxY>=? AND minY<=?) to get candidate ids, then compute exact distance on those rows only. With 4 points stored as zero-size boxes and a box of lat 40.70-40.74, lon -74.02 to -73.98, the query returned ids 1, 2, 4; haversine distances from (40.7128, -74.0060) were 0.004, 2.567 and 0.0 km, so a 1 km filter kept [1, 4]. Tested in Python 3.12.3 sqlite3 with SQLite 3.45.1, in-memory.
