Journal article
Finding the optimal location and keywords in obstructed and unobstructed space
FM Choudhury, JS Culpepper, Z Bao, T Sellis
VLDB Journal | SPRINGER | Published : 2018
Abstract
The problem of optimal location selection based on reverse k nearest neighbor (RkNN) queries has been extensively studied in spatial databases. In this work, we present a related query, denoted as a Maximized Bichromatic Reverse Spatial Textual k Nearest Neighbor (MaxST) query, that finds an optimal location and a set of keywords for an object so that the object is a kNN object for as many users as possible. Such a query has many practical applications including advertisements, where the query is to find the location and the text contents to include in an advertisement so that it is relevant to the maximum number of users. The visibility of the advertisements also has an important role in th..
View full abstractGrants
Awarded by Google
Funding Acknowledgements
This work was supported by the Australian Research Council's Discovery Projects Scheme (Grants DP140101587, DP170102231, and DP170102726) and Google Faculty Research Award. This work was partially supported by the National Natural Science Foundation of China (NSFC) 91646204. Farhana Choudhury is the recipient of a scholarship from National ICT Australia. We thank Lisi Chen, Gao Cong, Christian S. Jensen, and Dingming Wu for providing the implementation of the IR-tree in [3].