A Functional Pilot for Certified Freshness-Aware Semantic--Spatial Range Retrieval
Not on the map. Why?
Abstract (arXiv)
Geographic applications need every object inside a radius that satisfies a semantic threshold, yet embedding indexes return approximate top-ranked lists and may omit qualifying records silently. We present FRESH-GEORANGE, a semantic- spatial range design that separates source-watermark freshness from optional record age. Geographic cells and semantic mi- croblocks provide admissible pruning bounds; a graph proposes verification order but supplies no correctness evidence. Exact mode scans every nonprunable block and the delta overlay. Certified mode may stop early and reports a deterministic query- specific recall lower bound from verified answers and unresolved records. A reproducible CPU pilot uses 2,500 real OpenFlights airport records, a 2,000-record base, and 740 simulated insert, delete, and text-revision events; it evaluates 180 unique queries over five seeds. Exact mode achieved 100.00% set recall on every query. The 95-percent mode achieved 99.91% empirical mean recall with a 99.41% reported mean certificate and no observed bound violation. However, its 7.24 ms median latency was 5.85 times the 1.24 ms spatial-first exact baseline, and full-history delta replay became slower than rebuilding at larger batches. The prototype therefore validates the completeness mechanism, not performance superiority or production freshness. Submission- scale evaluation requires real map diffs, official recent baselines, and truly incremental versioned maintenance.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 40 references that are in the map. First posted on arXiv 17 Sep 2026.
Builds on
11 of 40 references.
References · 11
- 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 861
- 2024SPFresh: Incremental In-Place Update for Billion-Scale Vector Searchcited by 28
- 2024Approximate Nearest Neighbor Search with Window Filterscited by 11
- 2024UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Searchcited by 10
- 2025Quake: Adaptive Indexing for Vector Searchcited by 8
- 2023WISK: A Workload-aware Learned Index for Spatial Keyword Queriescited by 6
- 2024iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Searchcited by 4
- 2025Range Retrieval with Graph-Based Indicescited by 2
- 2025WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Searchcited by 2
- 2017FAST: Frequency-Aware Spatio-Textual Indexing for In-Memory Continuous Filter Query Processingcited by 1
- 2024LIST: Learning to Index Spatio-Textual Data for Embedding based Spatial Keyword Queriescited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Ghost Echoes: Semantic Erasure Failure in Retrieval-Backed Applications ↗
- 2026Risk-Constrained Freshness-Aware Semantic Caching for Open-Web Retrieval-Augmented LLMs
- 2026GeoArbiter: Verifiability-Guided Grounding for Remote-Sensing Multimodal LLMs
- 2026Privacy Without Losing Place: A Paradigm for Private Retrieval in Spatial RAGs
- 2026Beyond Private Training: The New Landscape of AI Privacy
- 2026V3DB: Audit-on-Demand Zero-Knowledge Proofs for Verifiable Vector Search over Committed Snapshots
- 2026As We May Search
- 2026NativeScope: Relation-Localized Retrieval over Native Topology with a Correct Anchor