I detta dokument föreslår vi ett tillvägagångssätt som gör det möjligt för mobila kunder att avgöra giltigheten av tidigare frågor baserat på deras nuvarande platser. För att göra detta möjligt återvänder servern utöver frågeresultatet, en validitetsregion runt kundens plats där resultatet förblir detsamma. Vi fokuserar på två av de vanligaste rumsliga frågetyperna, nämligen närmaste granne och fönsterfrågor, definiera giltighetsregionen i varje fall och föreslå motsvarande frågebehandlingsalgoritmer. Dessutom tillhandahåller vi analytiska modeller för att uppskatta den förväntade storleken på giltighetsregionen. Våra tekniker kan avsevärt minska antalet frågor som utfärdas till servern, samtidigt som minimal beräkning och nätverk overhead jämfört med traditionella rumsliga frågor.
Denna idé förbättrades i REF genom att man definierade validitetsregioner för två gemensamma rumsliga frågetyper, nämligen NN- och spännfrågor, och utvecklade effektiva algoritmer för beräkning av validitetsregioner.
Location-based spatial queries
{'venue': "SIGMOD '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}