Finding the Sites with Best Accessibilities to Amenities

• Published in: Database Systems for Advanced Applications pp. 58 - 72
• Main Authors: Lin, Qianlu, Xiao, Chuan, Cheema, Muhammad Aamir, Wang, Wei
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011
• Series: Lecture Notes in Computer Science
• ISBN: 9783642201516; 3642201512
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-20152-3_5

Finding the most accessible locations has a number of applications. For example, a user may want to find an accommodation that is close to different amenities such as schools, supermarkets, and hospitals etc. In this paper, we study the problem of finding the most accessible locations among a set of possible sites. The task is converted to a top-k query that returns k points from a set of sites R with the best accessibilities. Two R-tree based algorithms are proposed to answer the query efficiently. Experimental results show that our proposed algorithms are several times faster than a baseline algorithm on large-scale real datasets under a wide range of parameter settings.