Next Article in Journal
LMI Pole Regions for a Robust Discrete-Time Pole Placement Controller Design
Previous Article in Journal
Algorithmic Matching Attacks on Optimally Suppressed Tabular Data
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
Algorithms
Volume 12
Issue 8
10.3390/a12080166
algorithms-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries

by
Md. Anisuzzaman Siddique
1,
Hao Tian
2,
Mahboob Qaosar
1,2 and
Yasuhiko Morimoto
2,*
1
Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh
2
Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan
*
Author to whom correspondence should be addressed.
Algorithms 2019, 12(8), 166; https://doi.org/10.3390/a12080166
Submission received: 28 June 2019 / Revised: 24 July 2019 / Accepted: 7 August 2019 / Published: 13 August 2019
Browse Figures
Versions Notes

Abstract

The skyline query and its variant queries are useful functions in the early stages of a knowledge-discovery processes. The skyline query and its variant queries select a set of important objects, which are better than other common objects in the dataset. In order to handle big data, such knowledge-discovery queries must be computed in parallel distributed environments. In this paper, we consider an efficient parallel algorithm for the “K-skyband query” and the “top-k dominating query”, which are popular variants of skyline query. We propose a method for computing both queries simultaneously in a parallel distributed framework called MapReduce, which is a popular framework for processing “big data” problems. Our extensive evaluation results validate the effectiveness and efficiency of the proposed algorithm on both real and synthetic datasets.
Keywords: skyline query; K-skyband query; top-k dominating queries; MapReduce skyline query; K-skyband query; top-k dominating queries; MapReduce

Share and Cite

MDPI and ACS Style

Siddique, M.A.; Tian, H.; Qaosar, M.; Morimoto, Y. MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries. Algorithms 2019, 12, 166. https://doi.org/10.3390/a12080166

AMA Style

Siddique MA, Tian H, Qaosar M, Morimoto Y. MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries. Algorithms. 2019; 12(8):166. https://doi.org/10.3390/a12080166

Chicago/Turabian Style

Siddique, Md. Anisuzzaman, Hao Tian, Mahboob Qaosar, and Yasuhiko Morimoto. 2019. "MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries" Algorithms 12, no. 8: 166. https://doi.org/10.3390/a12080166

APA Style

Siddique, M. A., Tian, H., Qaosar, M., & Morimoto, Y. (2019). MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries. Algorithms, 12(8), 166. https://doi.org/10.3390/a12080166

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop