Sciweavers

Share
PVLDB
2016

Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries

4 years 5 months ago
Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries
The problem of maximizing bichromatic reverse k nearest neighbor queries (BRkNN) has been extensively studied in spatial databases. In this work, we present a related query for spatial-textual databases that finds an optimal location, and a set of keywords that maximizes the size of bichromatic reverse spatial textual k nearest neighbors (MaxBRSTkNN). Such a query has many practical applications including social media advertisements where a limited number of relevant advertisements are displayed to each user. The problem is to find the location and the text contents to include in an advertisement so that it will be displayed to the maximum number of users. The increasing availability of spatial-textual collections allows us to answer these queries for both spatial proximity and textual similarity. This paper is the first to consider the MaxBRSTkNN query. We show that the problem is NP-hard and present both approximate and exact solutions.
Farhana Murtaza Choudhury, J. Shane Culpepper, Tim
Added 09 Apr 2016
Updated 09 Apr 2016
Type Journal
Year 2016
Where PVLDB
Authors Farhana Murtaza Choudhury, J. Shane Culpepper, Timos K. Sellis, Xin Cao
Comments (0)
books