Processing skyline queries in incomplete distributed databases

Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline queries attempt to assist users by identifying the set of data items which represents the best results that meet the conditions of a given query. Most of the ex...

Full description

Bibliographic Details
Main Authors:	Alwan, Ali Amer, Ibrahim, Hamidah, Udzir, Nur Izura, Sidi, Fatimah
Format:	Article
Language:	English English
Published:	Springer 2016
Subjects:	QA76 Computer software T58.5 Information technology
Online Access:	http://irep.iium.edu.my/51351/ http://irep.iium.edu.my/51351/ http://irep.iium.edu.my/51351/ http://irep.iium.edu.my/51351/1/Processing_skyline_queries_in_incomplete_distributed_databases.pdf http://irep.iium.edu.my/51351/4/51351-Processing_skyline_queries_in_incomplete_distributed_databases_SCOPUS.pdf

id	iium-51351
recordtype	eprints
spelling	iium-513512016-12-21T00:38:56Z http://irep.iium.edu.my/51351/ Processing skyline queries in incomplete distributed databases Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah QA76 Computer software T58.5 Information technology Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline queries attempt to assist users by identifying the set of data items which represents the best results that meet the conditions of a given query. Most of the existing skyline techniques concentrate on identifying skylines over a single relation. However, in distributed databases, the process of skyline queries required accessing multiple relations which might be located at different sites. Consequently, data items from these multiple relations need to be joined and thus transferring these data items from one site to another is unavoidable. Moreover, the previous techniques also assume that the values of dimensions for every data item are presented (complete) which is not always true as some values may be missing. In this paper, we proposed an approach for processing skyline queries in incomplete distributed databases. The approach derives skylines from multiple relations where dominated data items are removed before joining the relations to reduce the processing time and the network cost. The experimental results illustrate that our proposed approach outperforms the previous approaches in terms of processing time and network cost. Springer 2016-07-09 Article PeerReviewed application/pdf en cc_by http://irep.iium.edu.my/51351/1/Processing_skyline_queries_in_incomplete_distributed_databases.pdf application/pdf en http://irep.iium.edu.my/51351/4/51351-Processing_skyline_queries_in_incomplete_distributed_databases_SCOPUS.pdf Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah (2016) Processing skyline queries in incomplete distributed databases. Journal of Intelligent Information Systems. pp. 1-22. ISSN 0925-9902 E-ISSN 1573-7675 (In Press) http://link.springer.com/article/10.1007/s10844-016-0419-2 10.1007/s10844-016-0419-2
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	QA76 Computer software T58.5 Information technology
spellingShingle	QA76 Computer software T58.5 Information technology Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Processing skyline queries in incomplete distributed databases
description	Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline queries attempt to assist users by identifying the set of data items which represents the best results that meet the conditions of a given query. Most of the existing skyline techniques concentrate on identifying skylines over a single relation. However, in distributed databases, the process of skyline queries required accessing multiple relations which might be located at different sites. Consequently, data items from these multiple relations need to be joined and thus transferring these data items from one site to another is unavoidable. Moreover, the previous techniques also assume that the values of dimensions for every data item are presented (complete) which is not always true as some values may be missing. In this paper, we proposed an approach for processing skyline queries in incomplete distributed databases. The approach derives skylines from multiple relations where dominated data items are removed before joining the relations to reduce the processing time and the network cost. The experimental results illustrate that our proposed approach outperforms the previous approaches in terms of processing time and network cost.
format	Article
author	Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah
author_facet	Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah
author_sort	Alwan, Ali Amer
title	Processing skyline queries in incomplete distributed databases
title_short	Processing skyline queries in incomplete distributed databases
title_full	Processing skyline queries in incomplete distributed databases
title_fullStr	Processing skyline queries in incomplete distributed databases
title_full_unstemmed	Processing skyline queries in incomplete distributed databases
title_sort	processing skyline queries in incomplete distributed databases
publisher	Springer
publishDate	2016
url	http://irep.iium.edu.my/51351/ http://irep.iium.edu.my/51351/ http://irep.iium.edu.my/51351/ http://irep.iium.edu.my/51351/1/Processing_skyline_queries_in_incomplete_distributed_databases.pdf http://irep.iium.edu.my/51351/4/51351-Processing_skyline_queries_in_incomplete_distributed_databases_SCOPUS.pdf
first_indexed	2023-09-18T21:12:41Z
last_indexed	2023-09-18T21:12:41Z
_version_	1777411357559226368

Processing skyline queries in incomplete distributed databases

Similar Items