The Community for Technology Leaders
2007 IEEE 23rd International Conference on Data Engineering (2007)
Istanbul, Turkey
Apr. 15, 2007 to Apr. 20, 2007
ISBN: 1-4244-0802-4
pp: 1076-1085
Man Lung Yiu , Department of Computer Science, Aalborg University, DK-9220 Aalborg, Denmark. mly@cs.aau.dk
Xiangyuan Dai , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong. xydai@cs.hku.hk
Nikos Mamoulis , Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong. nikos@cs.hku.hk
Michail Vaitis , Department of Geography, University of the Aegean, Mytilene, Greece. vaitis@aegean.gr
ABSTRACT
A spatial preference query ranks objects based on the qualities of features in their spatial neighborhood. For example, consider a real estate agency office that holds a database with available flats for lease. A customer may want to rank the flats with respect to the appropriateness of their location, defined after aggregating the qualities of other features (e.g., restaurants, cafes, hospital, market, etc.) within a distance range from them. In this paper, we formally define spatial preference queries and propose appropriate indexing techniques and search algorithms for them. Our methods are experimentally evaluated for a wide range of problem settings.
INDEX TERMS
null
CITATION

M. Vaitis, X. Dai, M. L. Yiu and N. Mamoulis, "Top-k Spatial Preference Queries," 2007 IEEE 23rd International Conference on Data Engineering(ICDE), Istanbul, Turkey, 2007, pp. 1076-1085.
doi:10.1109/ICDE.2007.368966
159 ms
(Ver 3.3 (11022016))