A novel multi-objective SKG-skyline algorithm integrating spatial keyword data transformation

The spatial keyword skyline query effectively addresses user preferences, particularly for location-based service applications. However, existing approaches primarily focus on single-object queries and remain unsuitable for group-based computations. To fulfill the requirements for group-oriented queries, a novel spatial keyword group-based skyline query was proposed. Firstly, the spatial-keyword coefficient was introduced to transforms spatial coordinates and keyword semantics into numerical values. Then, a spatial-keyword grid index was designed to efficiently locate query positions and perform keyword-based object filtering. Building upon this foundation, pruning theorems and group classification principles were proved, followed by the development of a spatial keyword group-based skyline (SKG-skyline) algorithm. Experimental evaluations on real-world datasets demonstrate that our algorithm outperforms existing methods in computational efficiency.

Authors

Institutions

Publication Details

Journal
Complex & Intelligent Systems
Published
2026-03-23
DOI
https://doi.org/10.1007/s40747-026-02282-8
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A novel multi-objective SKG-skyline algorithm integrating spatial keyword data transformation

Quan Yu, Xiaowei Cui, Yixuan Chai, Guohao Sun et al.
Complex & Intelligent Systems
Data Management and Algorithms
article

A novel multi-objective SKG-skyline algorithm integrating spatial keyword data transformation

Quan Yu, Xiaowei Cui, Yixuan Chai, Guohao Sun, Leigang Dong, Yuanjun Huang
article en

Abstract

The spatial keyword skyline query effectively addresses user preferences, particularly for location-based service applications. However, existing approaches primarily focus on single-object queries and remain unsuitable for group-based computations. To fulfill the requirements for group-oriented queries, a novel spatial keyword group-based skyline query was proposed. Firstly, the spatial-keyword coefficient was introduced to transforms spatial coordinates and keyword semantics into numerical values. Then, a spatial-keyword grid index was designed to efficiently locate query positions and perform keyword-based object filtering. Building upon this foundation, pruning theorems and group classification principles were proved, followed by the development of a spatial keyword group-based skyline (SKG-skyline) algorithm. Experimental evaluations on real-world datasets demonstrate that our algorithm outperforms existing methods in computational efficiency.

Complex & Intelligent Systems
Shanghai Lixin University of Accounting and Finance (CN), Donghua University (CN), BaiCheng Normal University (CN), Network Group (Czechia) (CZ), Alibaba Group (China) (CN)
Openalex Percentile: Top 11%
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.