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

Authors: Utharn Buranasaksee

Addresses: Faculty of Science and Technology, Rajamangala University of Technology Suvarnabhumi, Thailand

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.

Keywords: scalable; generic; location-aware; query; search; keyword; spatial.

DOI: 10.1504/IJIIDS.2021.112079

International Journal of Intelligent Information and Database Systems, 2021 Vol.14 No.1, pp.26 - 48

Received: 22 Apr 2019
Accepted: 17 Jan 2020

Published online: 04 Jan 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article