A personalized query method for spatial keywords in indoor environments

Abstract

With the rapid development of indoor Location Based Services (LBS), a growing volume of textual data is being generated in indoor environments. Consequently, indoor spatial keyword query holds significant potential for development in the coming years. However, existing methods for indoor spatial keyword queries often neglect the personalized needs of users. To solve this problem, we propose an Indoor Spatial Keyword Personalized Query (ISKPQ) method. First, a novel index structure called ISKIR-tree has been designed. This index integrates Hilbert encoding techniques and introduces Bloom filters and distance matrices to enhance the efficiency of processing indoor spatial keyword problems. Subsequently, an efficient pruning algorithm based on the ISKIR-tree index is proposed to refine the dataset effectively. Finally, a comprehensive scoring function that considers text similarity, spatial proximity, and user preferences is introduced to score and rank the pruned data points, thereby filtering out the optimal query results that meet users’ personalized requirements. Theoretical analysis and experimental studies demonstrate the outstanding performance of the proposed method in terms of both efficiency and accuracy.

Keywords

Indoor query / Indoor space / Indoor spatial keyword index / Personalized query / Spatial keyword query

Funding

National Natural Science Foundation of China(62072136)

Natural Science Foundation of Heilongjiang Province(LH2023F031)

National Key Research and Development Program(CN)(2020YFB1710200)