Answering top-k similar region queries

  • Authors:
  • Chang Sheng;Yu Zheng;Wynne Hsu;Mong Li Lee;Xing Xie

  • Affiliations:
  • School of Computing, National University of Singapore, Singapore;Microsoft Research Asia, Beijing, China;School of Computing, National University of Singapore, Singapore;School of Computing, National University of Singapore, Singapore;Microsoft Research Asia, Beijing, China

  • Venue:
  • DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Advances in web technology have given rise to new information retrieval applications. In this paper, we present a model for geographical region search and call this class of query similar region query. Given a spatial map and a query region, a similar region search aims to find the top-k most similar regions to the query region on the spatial map. We design a quadtree based algorithm to access the spatial map at different resolution levels. The proposed search technique utilizes a filter-and-refine manner to prune regions that are not likely to be part of the top-k results, and refine the remaining regions. Experimental study based on a real world dataset verifies the effectiveness of the proposed region similarity measure and the efficiency of the algorithm.