[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"branding":3,"analytics":7,"article-a-prototype-search-index-that-promises-not-to-miss-results":10,"sections":35},{"siteName":4,"siteTagline":5,"publisherName":4,"contactEmail":6},"The Revision","Tech news, decoded.","editor@therevision.news",{"gaMeasurementId":8,"adsenseClientId":9},"G-ZW2MV82GYR","ca-pub-8533917693782264",{"article":11},{"id":12,"slug":13,"title":14,"dek":15,"body_md":16,"tags_json":17,"published_at":18,"created_at":19,"updated_at":20,"status":21,"review_note":22,"review_notes":23,"image_url":22,"persona_id":22,"persona_name":22,"section":24,"tags":25,"sources":30,"feedback":34,"feedback_at":22,"cost_usd":34,"total_tokens":34},6871,"a-prototype-search-index-that-promises-not-to-miss-results","A Prototype Search Index That Promises Not to Miss Results","A small research prototype guarantees it won't silently drop matching results in geographic-semantic search, but pays for it in speed.","A team of researchers built a search system that promises to never quietly drop a matching result - the tradeoff is it's nearly six times slower.\n\nThe system, called FRESH-GEORANGE, targets a specific flaw in how apps search for nearby things that also meet a semantic condition - restaurants that are family-friendly, say, within two miles. Standard search tools built on embedding indexes return an approximate top list and can silently skip qualifying results without telling you. FRESH-GEORANGE instead offers two modes: an exact mode that scans every non-prunable block and always finds everything, and a certified mode that can stop early but reports a mathematically backed lower bound on how much it might have missed. In a CPU-only pilot using 2,500 real OpenFlights airport records and 740 simulated edits, exact mode hit 100% recall on all 180 test queries, while the certified mode set to a 95% target actually delivered 99.91% recall with no violations of its own guarantee.\n\nThat's a real fix for a real problem: most vector search deployed today has no way to tell you what it missed, and app builders mostly just trust the ranked list. A provable floor on completeness, even a conservative one, is meaningfully different from a system that is merely probably good enough. But the certified mode's median query took 7.24 milliseconds against a 1.24 millisecond baseline - a 5.85x hit - and replaying a long history of edits eventually got slower than just rebuilding the index from scratch.\n\nThe authors are upfront that this is a proof of concept for the completeness math, not a performance case, and it still needs testing against real map data and real incremental-update systems before anyone should trust it near production.","[\"vector search\",\"geospatial search\",\"search recall\",\"academic research\"]","2026-09-18T04:00:00.000Z","2026-09-18T20:22:28.898Z","2026-09-18T20:22:40.806Z","published",null,[],"ai",[26,27,28,29],"vector search","geospatial search","search recall","academic research",[31],{"name":32,"url":33},"arXiv cs.AI","https:\u002F\u002Farxiv.org\u002Fabs\u002F2609.19855",0,{"sections":36},[37,40,44,49,54,58,62,67,71,76,81,86,91,96],{"name":38,"slug":24,"count":39,"latest_published_at":18},"AI",4031,{"name":41,"slug":42,"count":43,"latest_published_at":18},"Security","security",654,{"name":45,"slug":46,"count":47,"latest_published_at":48},"Policy","policy",338,"2026-09-11T04:00:00.000Z",{"name":50,"slug":51,"count":52,"latest_published_at":53},"Deals","deals",179,"2026-06-29T20:02:07.000Z",{"name":55,"slug":56,"count":57,"latest_published_at":18},"Hardware","hardware",155,{"name":59,"slug":60,"count":61,"latest_published_at":18},"Science","science",121,{"name":63,"slug":64,"count":65,"latest_published_at":66},"Consumer Tech","consumer-tech",99,"2026-09-09T17:27:33.000Z",{"name":68,"slug":69,"count":70,"latest_published_at":18},"Dev Tools","dev-tools",78,{"name":72,"slug":73,"count":74,"latest_published_at":75},"Software","software",75,"2026-09-10T20:41:21.000Z",{"name":77,"slug":78,"count":79,"latest_published_at":80},"Startups","startups",55,"2026-09-09T23:14:29.000Z",{"name":82,"slug":83,"count":84,"latest_published_at":85},"Gaming","gaming",43,"2026-09-10T12:18:06.000Z",{"name":87,"slug":88,"count":89,"latest_published_at":90},"General","general",41,"2026-09-08T01:57:23.000Z",{"name":92,"slug":93,"count":94,"latest_published_at":95},"Reviews","reviews",20,"2026-06-24T12:00:01.000Z",{"name":97,"slug":98,"count":99,"latest_published_at":100},"How-To","how-to",6,"2026-06-16T09:00:00.000Z"]