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

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 da...

Full description

Bibliographic Details
Main Authors:	Gulzar, Yonis, Alwan, Ali Amer, Ibrahim, Hamidah, Xin, Qin
Format:	Conference or Workshop Item
Language:	English English
Published:	ACM 2018
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://irep.iium.edu.my/69867/ http://irep.iium.edu.my/69867/ http://irep.iium.edu.my/69867/ http://irep.iium.edu.my/69867/13/69867%20D-SKY_A%20Framework%20for%20Processing%20Skyline%20Queries.pdf http://irep.iium.edu.my/69867/7/69867_D%20sky_SCOPUS.pdf

id	iium-69867
recordtype	eprints
spelling	iium-698672019-06-24T06:39:36Z http://irep.iium.edu.my/69867/ D-SKY: a framework for processing skyline queries in a dynamic and incomplete database Gulzar, Yonis Alwan, Ali Amer Ibrahim, Hamidah Xin, Qin QA75 Electronic computers. Computer science QA76 Computer software 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. ACM 2018 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/69867/13/69867%20D-SKY_A%20Framework%20for%20Processing%20Skyline%20Queries.pdf application/pdf en http://irep.iium.edu.my/69867/7/69867_D%20sky_SCOPUS.pdf 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) https://dl.acm.org/citation.cfm?id=3282389 10.1145/3282373.3282389
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	QA75 Electronic computers. Computer science QA76 Computer software
spellingShingle	QA75 Electronic computers. Computer science QA76 Computer software Gulzar, Yonis Alwan, Ali Amer Ibrahim, Hamidah Xin, Qin D-SKY: a framework for processing skyline queries in a dynamic and incomplete database
description	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.
format	Conference or Workshop Item
author	Gulzar, Yonis Alwan, Ali Amer Ibrahim, Hamidah Xin, Qin
author_facet	Gulzar, Yonis Alwan, Ali Amer Ibrahim, Hamidah Xin, Qin
author_sort	Gulzar, Yonis
title	D-SKY: a framework for processing skyline queries in a dynamic and incomplete database
title_short	D-SKY: a framework for processing skyline queries in a dynamic and incomplete database
title_full	D-SKY: a framework for processing skyline queries in a dynamic and incomplete database
title_fullStr	D-SKY: a framework for processing skyline queries in a dynamic and incomplete database
title_full_unstemmed	D-SKY: a framework for processing skyline queries in a dynamic and incomplete database
title_sort	d-sky: a framework for processing skyline queries in a dynamic and incomplete database
publisher	ACM
publishDate	2018
url	http://irep.iium.edu.my/69867/ http://irep.iium.edu.my/69867/ http://irep.iium.edu.my/69867/ http://irep.iium.edu.my/69867/13/69867%20D-SKY_A%20Framework%20for%20Processing%20Skyline%20Queries.pdf http://irep.iium.edu.my/69867/7/69867_D%20sky_SCOPUS.pdf
first_indexed	2023-09-18T21:39:11Z
last_indexed	2023-09-18T21:39:11Z
_version_	1777413025027850240

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

Similar Items