Abstrakt. Med tanke på en rumslig plats och en uppsättning nyckelord, returnerar en top-k rumslig sökordsfråga k bästa spatio-textual objekt rankad efter deras närhet till frågeplatsen och relevans för frågeorden. Det finns många program som hanterar enorma mängder geotaggade data, såsom Twitter och Flickr, som kan dra nytta av denna fråga. Tyvärr kräver de senaste metoderna inte försumbara bearbetningskostnader som uppstår under lång svarstid. I det här dokumentet föreslår vi ett nytt index för att förbättra prestandan hos top-k rumsliga sökordsfrågor som heter Spatial Inverted Index (S2I). Vårt index kartlägger varje distinkt term till en uppsättning objekt som innehåller termen. Objekten lagras olika beroende på termens dokumentfrekvens och kan hämtas effektivt i fallande ordning av nyckelordsrelevans och rumslig närhet. Dessutom presenterar vi algoritmer som utnyttjar S2I för att behandla top-k rumsliga sökord frågor effektivt. Slutligen visar vi genom omfattande experiment att vår strategi överträffar den senaste tekniken när det gäller uppdaterings- och frågekostnad.
För top-k rumsliga sökordsfråga problem, João B. Rocha-Junior REF et al. föreslå ett nytt index kallat Spatial Inverted Index (S2I) som kartlägger varje distinkt term till en uppsättning objekt som innehåller termen.
Efficient processing of top-k spatial keyword queries
{'venue': 'In SSTD,2011', 'journal': None, 'mag_field_of_study': ['Computer Science']}