Papers for

location based service engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Freshness aware range queries improve geographic data completeness

A Functional Pilot for Certified Freshness-Aware Semantic--Spatial Range Retrieval

Abstract: 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.

Thu 17 SeptDatabasesArtificial Intelligence
The gist
Geographic data systems often need to find all objects within a certain distance that also meet some meaning-based criteria, but current methods sometimes miss qualifying results without telling users. The authors present FRESH-GEORANGE, a way to check geographic and semantic conditions with guarantees about missing data based on freshness of records. Their method can run in an exact mode that ensures no misses, or a certified mode that can stop earlier with a claimed lower bound on completeness. They tested their approach on airport data with simulated updates and showed that the certified mode is almost always accurate but slower than exact, highlighting areas for future improvement.
Open → 2609.19855v1