Abstract | ||
---|---|---|
With the advent of multicore processors,it has become imperative to write parallel programs if one wishes to exploit the next generation of processors. This paper deals with skyline computation as a case study of parallelizing database operations on multicore architectures. We compare two parallel skyline algorithms: a parallel version of the branch-and-bound algorithm (BBS) and a new parallel algorithm based on skeletal parallel programming. Experimental results show despite its simple design, the new parallel algorithm is comparable to parallel BBS in speed. For sequential skyline computation, the new algorithm far outperforms sequential BBS when the density of skyline tuples is low. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICDE.2009.42 | ICDE |
Keywords | Field | DocType |
skyline tuples,parallel program,sequential skyline computation,parallel skyline algorithm,new parallel algorithm,microprocessor chips,parallel programming,tree searching,skyline computation,parallel skyline computation,parallel algorithms,multicore architectures,parallel algorithm,skeletal parallel programming,branch-and-bound algorithm,new algorithm,multicore processors,parallel version,databases,computer architecture,skeleton,branch and bound algorithm,indexes,algorithm design and analysis | Skyline,Branch and bound,Algorithm design,Tuple,Computer science,Parallel algorithm,Parallel computing,Exploit,Skyline computation,Multi-core processor | Conference |
ISSN | ISBN | Citations |
1084-4627 E-ISBN : 978-0-7695-3545-6 | 978-0-7695-3545-6 | 35 |
PageRank | References | Authors |
1.01 | 29 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sungwoo Park | 1 | 233 | 22.06 |
Taekyung Kim | 2 | 52 | 7.73 |
Jong-Hyun Park | 3 | 288 | 37.56 |
Jin-ha Kim | 4 | 329 | 18.78 |
Hyeonseung Im | 5 | 112 | 7.62 |