D-SKY: a framework for processing skyline queries in a dynamic and incomplete database

Gulzar, Yonis and Alwan, Ali Amer and Ibrahim, Hamidah and Xin, Qin (2018) D-SKY: a framework for processing skyline queries in a dynamic and incomplete database. In: 20th International Conference on Information Integration and Web-based Applications & Services (iiWAS2018), 19th-21st November 2018, Yogyakarta, Indonesia. (In Press)

	PDF (Unpublished paper) - Accepted Version Restricted to Repository staff only Download (612kB) | Request a copy
	PDF (SCOPUS) - Supplemental Material Restricted to Repository staff only Download (673kB) | Request a copy

Abstract

Processing skyline queries in incomplete data is challenging, particularly, for a database with dynamic contents in which the database is frequently updated. These update operations not only affect the skyline computation, but also influence the skyline results. Furthermore, the incompleteness of data raises the issue of losing transitivity property of skyline technique, which leads to the problem of cyclic dominance. It is undesirable to process skyline queries on a dynamic and incomplete database by directly applying skyline process over the entire updated database due to the prohibitive cost. Thus, this paper proposes a framework called D-SKY for processing skyline queries in a dynamic and incomplete database. D-SKY aims at avoiding scanning the whole database after an update operation is performed to identify the new skylines. In this paper, we consider the case of an insert operation, in which database is updated by adding new data items. D-SKY framework exploits the existing skylines to identify the newly added dominated data items before applying the skyline process. Therefore, a large amount of dominated data items is pruned, which reduces the number of domination tests to be conducted and helps in avoiding scanning the whole data after an update operation is performed. Experiment result conducted on both real and synthetic datasets demonstrates that our solution outperforms the existing solutions in terms of reducing the number of pairwise comparisons and processing time.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	7094/69867
Uncontrolled Keywords:	Database, Incomplete Data, Skyline 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 Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology
Depositing User:	DR. ALI A. ALWAN AL-JUBOORI
Date Deposited:	13 Feb 2019 10:10
Last Modified:	24 Jun 2019 14:39
URI:	http://irep.iium.edu.my/id/eprint/69867

Actions (login required)

View Item