A model for skyline query processing in a partially complete database

Gulzar, Yonis and Alwan, Ali Amer and Salleh, Norsaremah and Alyaseen, Imad Fakhri Taha (2018) A model for skyline query processing in a partially complete database. Advanced Science Letters, 24 (2). pp. 1339-1343. ISSN 1936-6612 E-ISSN 1936-7317

	PDF - Published Version Restricted to Registered users only Download (589kB) | Request a copy
Preview	PDF (WOS) - Supplemental Material Download (275kB) | Preview

Abstract

In the recent years, skyline queries become one of the predominant and most frequently used queries among preference queries in the database system. Its main theme is to identify and return those data items that are not dominated by any other data item in the database. In the past decade, a tremendous number of research have been conducted emphasized on skyline queries by proposing many variations of skyline techniques for a different type of database. Most of these techniques claimed that a database has complete data and values are always present when process skyline queries. However, this is not necessary to be always the case, particularly for large databases with a high number of dimensions as some values may be missing. Thus, existing techniques cannot be easily tailored to derive skylines in a database with missing values. Two significant issues might be raised, the issue of losing transitivity property which thus leads to the issue of cyclic dominance. Finding skylines in a database with partially complete data has not received enough attention. This paper proposes an efficient model to identify skylines over a database with partial complete data. Experimental results on various types of datasets demonstrate that the proposed approach outperforms the previous approach in terms of the number of pairwise comparisons.

Item Type:	Article (Journal)
Additional Information:	7094/62735
Uncontrolled Keywords:	Incomplete Data; Preference Queries; Query Processing; Skyline; Skylines Queries
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:	03 May 2018 15:27
Last Modified:	14 Feb 2019 14:14
URI:	http://irep.iium.edu.my/id/eprint/62735

Actions (login required)

View Item