På grund av spridningen av Location-Based Service och populariteten av online geo-taggade webbsidor, har rumslig sökordssökning fått stor uppmärksamhet från både akademiska och industriella samhällen. I detta dokument studerar vi problemet med att hitta den närmaste aggregerade punkten från flera frågepunkter som reser genom en uppsättning objekt som beskrivs av en given uppsättning nyckelord, samt de optimala rutterna från frågepunkterna till den aggregerade punkten. Detta problem definieras som Agregate Keyword Routing (AKR) Query. Vi utformar en exakt algoritm till AKR-förfrågan baserad på ellipsbeskärning. Därefter föreslår vi en effektiv ungefärlig algoritm för AKR: Center Based Inmission (CBA). De föreslagna algoritmernas prestanda utvärderas med verkliga data, resultaten visar på effektiviteten och effektiviteten.
I REF studeras den aggregerade nyckelordsrouting (AKR)-förfrågan (AKR).
Aggregate keyword routing in spatial database
{'venue': "SIGSPATIAL '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}