Processing skyline queries in incomplete distributed databases

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)

	PDF (Journal Article-In-press) - Published Version Restricted to Repository staff only Available under License Creative Commons Attribution. Download (3MB) | Request a copy
	PDF (SCOPUS) - Published Version Restricted to Repository staff only Download (291kB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	7094/51351
Uncontrolled Keywords:	Skyline queries, Preference queries,Distributed database, Incomplete database, Query processing
Subjects:	Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General) > T55.4 Industrial engineering.Management engineering. > T58.5 Information technology
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:	29 Jul 2016 11:16
Last Modified:	21 Dec 2016 08:38
URI:	http://irep.iium.edu.my/id/eprint/51351

Actions (login required)

View Item