Abstract | ||
---|---|---|
In this paper, we present the overall architecture of RoadRunner, a Hadoop-based framework that enhances the efficiency of rank-aware query processing by introducing various optimizations to Hadoop, without changing its internal operation. RoadRunner focuses on a specific class of queries that involve ranking, such as top-k queries and top-k joins, as well as on preference-aware queries, such as skyline queries, which are tightly related. For this class of queries, we identify improvements on various stages of MapReduce processing, which result in improved performance without sacrificing scalability. We describe the RoadRunner framework, along with individual modules and their roles, and we demonstrate the merits of the proposed framework by means of showcase query examples. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1145/2801948.2801963 | Panhellenic Conference on Informatics |
Field | DocType | Citations |
Skyline,Data mining,Joins,Architecture,Ranking,Computer science,Roadrunner,Big data,Database,Scalability | Conference | 0 |
PageRank | References | Authors |
0.34 | 23 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christos Doulkeridis | 1 | 899 | 55.91 |
Akrivi Vlachou | 2 | 751 | 39.95 |
Panagiotis Nikitopoulos | 3 | 4 | 3.49 |
Panagiotis Tampakis | 4 | 19 | 5.18 |
Mei Saouk | 5 | 1 | 0.69 |