IIUM Repository

The conceptual framework of knowledge of large scale and incomplete graphs of skyline queries optimization using machine learning

Noor, Ubair and Hassan, Raini and Dwi Handayani, Dini Oktarina (2025) The conceptual framework of knowledge of large scale and incomplete graphs of skyline queries optimization using machine learning. In: 9th International Conference on Engineering Technologies and Applied Sciences (ICETAS 2024), 25th August 2025, University of Technology Bahrain, Kingdom of Bahrain.

[img]
Preview
PDF (Full Paper) - Published Version
Download (341kB) | Preview

Abstract

Ever since its introduction into the database community, skyline queries have been widely adopted in a range of contemporary database applications. Skyline technique relies on the concept of Pareto-optimal in which a data item from the set of dataset D is identified as skyline if and only if it is not worse than other data items in all dimensions (attributes) and strictly better in at least one dimension. Most of the previous skyline solutions have been designed for conventional databases for complete, incomplete, and uncertain data. However, not much attention has been paid to issues related to skyline query processing over knowledge of large-scale incomplete graph databases. Most recently, graphs have become prevalent data structures to model complex information networks for various real-life contemporary applications such as social networks, knowledge bases, pattern recognition, and the World Wide Web. It is also important to note that, generally graphs are big structures with very big data and this change often due to updates. These continuous updates makes the graph to be highly dynamic, where nodes/edges are added to or removed from the graph always. However, the issue of data incompleteness when processing skyline queries in large-scale graph databases has not been considered by previous works. The research aims at proposing a new model for processing skyline queries in an incomplete graph database. The research methodology includes reviewing the related literature of skyline queries in incomplete graph databases. Then, propose an method for handling skyline queries within an incomplete graph database followed by designing and implementing a model to evaluate the efficiency and effectiveness of the proposed approaches. The preliminary results using the K means Clustering Algorithm showed that the conceptual framework successfully grouped similar data points, facilitating the identification of skyline points. The implemented algorithm to perform such operation was far more efficient, faster and accurate as compared to conventional methods. This research will ultimately benefit a wide range of applications involving decision-making, decision support, social network, and recommendations aspects by developing a tool that incorporates the proposed approaches.

Item Type: Proceeding Paper (Invited Papers)
Additional Information: 4964/123005
Uncontrolled Keywords: Skyline Query, Graph Database, 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
Kulliyyah of Information and Communication Technology

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: 02 Sep 2025 10:27
Last Modified: 02 Sep 2025 10:29
URI: http://irep.iium.edu.my/id/eprint/123005

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year