GNN-based skyline query processing for large-scale and incomplete graphs

Adzman, Hasan Khair and Hassan, Raini and Dwi Handayani, Dini Oktarina (2026) GNN-based skyline query processing for large-scale and incomplete graphs. IIUM Engineering Journal, 27 (1). pp. 27-47. ISSN 1511-788X E-ISSN 2289-7860

Preview	PDF - Published Version Download (6MB) | Preview
Preview	PDF - Supplemental Material Download (442kB) | Preview
Preview	PDF - Supplemental Material Download (150kB) | Preview

Abstract

Skyline queries are crucial in database management, selecting optimal points from multi-dimensional datasets based on dominance relationships. They are widely used in decision-making, recommendation systems, and data filtering. However, traditional skyline algorithms struggle with large volumes and missing data, leading to high computational costs and inefficiencies. This research proposes a hybrid approach that integrates the ISkyline dominance graph technique with Graph Neural Networks (GNNs) to improve skyline query performance under such conditions. The GNN component is utilized to predict skyline tuples in the presence of missing or incomplete data. Evaluation on both synthetic and real-world datasets demonstrates improved accuracy and efficiency compared with established methods such as ISkyline, SIDS, and OIS. This research demonstrates the potential to improve query processing efficiency and to support applications in e-commerce, finance, and smart data systems

Item Type:	Article (Journal)
Uncontrolled Keywords:	Skyline query processing, Graph Neural Networks (GNNs), Incomplete data, Pareto optimality, Machine learning
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Raini Hassan
Date Deposited:	10 Feb 2026 15:17
Last Modified:	10 Feb 2026 15:17
Queue Number:	2026-02-Q2104
URI:	http://irep.iium.edu.my/id/eprint/127381

Actions (login required)

View Item