Med populäriseringen av GPS-aktiverade enheter ökar intresset för platsbaserade frågor. I detta sammanhang, ett intressant problem är att bearbeta top-k rumsliga sökord frågor. Med tanke på en uppsättning objekt med en textbeskrivning (t.ex., menyn för en restaurang), en frågeplats (latitud och longitud), och en uppsättning sökord, en top-k rumsliga sökord fråga returnerar k bästa objekt som rankas i termer av både avstånd till frågeplatsen och textrelevans till frågeorden. Hittills har forskningen om detta problem antagit euklideanskt utrymme. För att behandla sådana frågor effektivt, spatio-textual index som kombinerar R-trees och inverterade filer används. För de flesta verkliga applikationer begränsas dock avståndet mellan objekten och frågeplatsen av ett vägnät (kortaste sökväg) och kan inte beräknas effektivt med hjälp av R-trees. I det här dokumentet tar vi för första gången upp det utmanande problemet med att bearbeta top-k rumsliga sökordsfrågor på vägnät där avståndet mellan frågeplatsen och det rumsliga objektet är den kortaste vägen. Vi formaliserar den nya frågetypen och presenterar nya indexeringsstrukturer och algoritmer som kan behandla sådana frågor effektivt. Slutligen gör vi en experimentell utvärdering som visar hur effektiv vår strategi är.
Rocha-Junior m.fl. REF studerade för första gången problemet med top-k rumsliga sökordsfrågor på vägnät.
Top-k spatial keyword queries on road networks
{'venue': "EDBT '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}