Supporting Continuous Range Queries in Indoor Space

Abstract

Range query processing is an important technology in spatial databases. Current studies mainly focus on range queries in outdoor space based on the Euclidean or network distances, but rarely any approach is proposed for indoor space. In this paper, we present two network-based approaches to supporting stationary range queries and continuous range queries for indoor space. There are several challenges involved in designing these approaches. First, having no explicit network construction in indoor space makes it difficult to precisely determine the distances between objects. Second, users can walk to anywhere in the building, which makes it hard to predict users’ movements for continuous range queries. Our proposed approaches can overcome these challenges and efficiently support range queries in indoor space.