A model for processing skyline queries in crowd-sourced databases

Swidan, Marwa and Alwan, Ali Amer and Turaev, Sherzod and Gulzar, Yonis (2018) A model for processing skyline queries in crowd-sourced databases. Indonesian Journal of Electrical Engineering and Computer Science, 10 (2). pp. 798-806. ISSN 2502-4752

	PDF - Published Version Restricted to Registered users only Download (400kB) | Request a copy
	PDF (scopus) - Supplemental Material Restricted to Registered users only Download (519kB) | Request a copy

Abstract

Nowadays, in most of the modern database applications, lots of critical queries and tasks cannot be completely addressed by machine. Crowd-sourcing database has become a new paradigm for harness human cognitive abilities to process these computer hard tasks. In particular, those problems that are difficult for machines but easier for humans can be solved better than ever, such as entity resolution, fuzzy matching for predicates and joins, and image recognition. Additionally, crowd-sourcing database allows performing database operators on incomplete data as human workers can be involved to provide estimated values during run-time. Skyline queries which received formidable attention by database community in the last decade, and exploited in a variety of applications such as multi-criteria decision making and decision support systems. Various works have been accomplished address the issues of skyline query in crowd-sourcing database. This includes a database with full and partial complete data. However, we argue that processing skyline queries with partial incomplete data in crowd-sourcing database has not received an appropriate attention. Therefore, an efficient approach processing skyline queries with partial incomplete data in crowd-sourcing database is needed. This paper attempts to present an efficient model tackling the issue of processing skyline queries in incomplete crowd-sourcing database. The main idea of the proposed model is exploiting the available data in the database to estimate the missing values. Besides, the model tries to explore the crowd-sourced database in order to provide more accurate results, when local database failed to provide precise values. In order to ensure high quality result could be obtained, certain factors should be considered for worker selection to carry out the task such as workers quality and the monetary cost. Other critical factors should be considered such as time latency to generate the results.

Item Type:	Article (Journal)
Additional Information:	7094/62570
Uncontrolled Keywords:	Crowd-sourcing, Estimating missing values, Incomplete data, Skyline query
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:	28 Mar 2018 16:30
Last Modified:	28 May 2018 13:15
URI:	http://irep.iium.edu.my/id/eprint/62570

Actions (login required)

View Item