Paper Info
Title
Selecting Representative Objects from Large Database by Using K-Skyband and Top-k Dominating Queries in MapReduce Environment.
Abstract
We consider a problem to select representative distinctive objects in a numerical database, which is an important problem in an early stage of knowledge discovery process. Skyline query and its variants are functions to find such representative objects. Skyline query selects representative objects that are not dominated by any other object in the dataset. Though skyline query is useful function, it cannot control the size of selected objects. In order to solve the problem, "top-k dominating query" and "K-skyband queries" have been introduced. However, conventional algorithms for computing those functions are not well suited for parallel distributed environment. In this paper, we consider a method for computing both queries in a parallel distributed framework called MapReduce, which is a popular framework to handle "big data".
Year
DOI
Venue
2014
10.1007/978-3-319-14717-8_44
ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014
Keywords
Field
DocType
Representative Objects,Skyline Query,Top-k Dominating Query,K-Skyband Query,MapReduce
Skyline,Data mining,Distributed Computing Environment,Computer science,Knowledge extraction,Big data,Database
Conference
Volume
ISSN
Citations 
8933
0302-9743
1
PageRank 
References 
Authors
0.37
20
3
Name
Order
Citations
PageRank
Md. Anisuzzaman Siddique1308.47
Hao Tian26212.50
Yasuhiko Morimoto3528341.88