A scalable approach for index in generic location-aware rank query

Abstract

As location-aware information becomes more popular, many researchers have been proposed many effective approaches to solving the problem. In this work, we identify the shortcomings of the existing method from the LINQ framework as our baseline. After that, an efficient method called Multi-IRS is proposed to optimise the query search at runtime. Our analysis points out how optimisation could be done. Multi-IRS makes use of the improved algorithm that addresses numeric and textual attributes. After that, the sparse ordered set is proposed to reduce the index construction time. Finally, the external attribute-based IR-tree sort algorithm is proposed to solve the scalability issues. Throughout the extensive experiments, our proposed method significantly outperforms the baseline algorithm.