We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
An Efficient Association Rule Mining-Based Spatial Keyword Index.
- Authors
Jia, Lianyin; Tang, Haotian; Li, Mengjuan; Zhao, Bingxin; Wei, Shoulin; Zhou, Haihe
- Abstract
Spatial keyword query has attracted the attention of many researchers. Most of the existing spatial keyword indexes do not consider the differences in keyword distribution, so their efficiencies are not high when data are skewed. To this end, this paper proposes a novel association rule mining based spatial keyword index, ARM-SQ, whose inverted lists are materialized by the frequent item sets mined by association rules; thus, intersections of long lists can be avoided. To prevent excessive space costs caused by materialization, a depth-based materialization strategy is introduced, which maintains a good balance between query and space costs. To select the right frequent item sets for answering a query, the authors further implement a benefit-based greedy frequent item set selection algorithm, BGF-Selection. The experimental results show that this algorithm significantly outperforms the existing algorithms, and its efficiency can be an order of magnitude higher than SFC-Quad.
- Subjects
SPATIAL analysis (Statistics); ALGORITHMS; QUADTREES; INVERTED indexes
- Publication
International Journal of Data Warehousing & Mining, 2023, Vol 19, Issue 2, p1
- ISSN
1548-3924
- Publication type
Article
- DOI
10.4018/IJDWM.316161