Processing skyline queries in incomplete database: issues, challenges and future trends

Gulzar, Yonis and Aljuboori, Ali A.Alwan and Salleh, Norsaremah and Alshaikhli, Imad Fakhri Taha (2017) Processing skyline queries in incomplete database: issues, challenges and future trends. Journal of Computer Science, 13 (11). pp. 590-601. ISSN 1549-3636 E-ISSN 1552-6607

	PDF - Published Version Restricted to Registered users only Download (243kB) | Request a copy
	PDF (SCOPUS) - Supplemental Material Restricted to Registered users only Download (545kB) | Request a copy

Abstract

In many contemporary database applications such as multi-criteria decision-making and real-time decision-support applications, data mining, ecommerce and recommendation systems, users need query operators to process the data aiming at finding the results that best fit with their preferences. Skyline queries are one of the most predominant query operators that privileges to find the query results that return only those data items whose dimension vector is not dominated by any other data item in the database. Because of their usefulness and ubiquity, skyline queries have been incorporated into different types of databases such as complete, incomplete and uncertain. This paper attempts to survey and analyze the previous works proposed to process skyline queries in the incomplete database. The discussion focuses on examining these approaches highlighting the strengths and the weaknesses of each work. Besides, we also discuss in detail the current challenges in processing skyline queries in the incomplete database and investigate the impact of incomplete data on skyline operation. A summary of the most well-known works has been reported to identify the limitations of these works. Some recommendations and future work directions have been drawn to help researchers investigate the unsolved problems related to skyline queries in a database system.

Item Type:	Article (Journal)
Additional Information:	7094/59700
Uncontrolled Keywords:	Preference Queries, Skylines, Skyline Queries, Algorithms, Incomplete Data, Database
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
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. ALI A. ALWAN AL-JUBOORI
Date Deposited:	04 Dec 2017 15:28
Last Modified:	20 Apr 2018 08:41
URI:	http://irep.iium.edu.my/id/eprint/59700

Actions (login required)

View Item