关键词: 室内空间, 双色反向最近邻查询, 兴趣点融合图, 查询处理

Abstract:  With the development of Wi-Fi, RFID and other indoor positioning technology, more and more demands for indoor location-based service have emerged. Range queries and nearest neighbor queries specifically for indoor space have been proposed, while there are no studies on bichromatic reverse nearest neighbor (BRNN) queries. Thus, this paper proposes the interest point fusion graph (IPFG) model with the existence of interest points set. And this paper presents path pruning, floor pruning and cell pruning strategies, which are used to reduce the search space during BRNN query processing. On the basis of interest point fusion graph and pruning strategies, this paper proposes the query processing algorithm of indoor bichromatic reverse nearest neighbor (IBRNN) queries named Smart. By examining the graph elements of IPFG, Smart determines whether the moving objects associated with the graph element may belong to the result set. And extensive experimental analysis shows that Smart is effective and efficient.

Key words: indoor space, bichromatic reverse nearest neighbor queries, interest point fusion graph, query processing