Review Article Open Access

Processing Skyline Queries in Incomplete Database: Issues, Challenges and Future Trends

Yonis Gulzar1, Ali A. Alwan1, Norsaremah Salleh1 and Imad Fakhri Al Shaikhli1
  • 1 International Islamic University Malaysia, Malaysia

Abstract

In many contemporary database applications such as multi-criteria decision-making and real-time decision-support applications, data mining, e-commerce 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.

Journal of Computer Science
Volume 13 No. 11, 2017, 647-658

DOI: https://doi.org/10.3844/jcssp.2017.647.658

Submitted On: 9 October 2017 Published On: 20 November 2017

How to Cite: Gulzar, Y., Alwan, A. A., Salleh, N. & Al Shaikhli, I. F. (2017). Processing Skyline Queries in Incomplete Database: Issues, Challenges and Future Trends. Journal of Computer Science, 13(11), 647-658. https://doi.org/10.3844/jcssp.2017.647.658

  • 3,386 Views
  • 1,795 Downloads
  • 13 Citations

Download

Keywords

  • Algorithms
  • Skyline Queries
  • Skylines
  • Preference Queries
  • Database
  • Incomplete Data