Med spridningen av geopositionering och geo-tagging, rumsliga webbobjekt som har både en geografisk plats och en textbeskrivning vinner i prevalens, och rumsliga sökord frågor som utnyttjar både plats och text beskrivning blir allt mer framträdande. Men de frågor som studerats hittills i allmänhet fokusera på att hitta enskilda objekt som var och en uppfyller en fråga snarare än att hitta grupper av objekt där objekten i en grupp kollektivt uppfyller en fråga. Vi definierar problemet med att hämta en grupp rumsliga webbobjekt så att gruppens nyckelord täcker frågeorden och så att objekten ligger närmast frågeplatsen och har de lägsta mellanobjektsavstånden. Särskilt studerar vi två varianter av detta problem, som båda är NP-komplett. Vi utformar precisa lösningar samt ungefärliga lösningar med påvisbara approximationer till problemen. Vi presenterar empiriska studier som ger insikt i lösningarnas effektivitet och noggrannhet.
Den kollektiva rumsliga sökordsfrågan REF syftar till att hämta en grupp av närliggande objekt som täcker sökorden.
Collective spatial keyword querying
{'venue': "SIGMOD '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}