Parallel Skyline Computation on Multicore Architectures
作者： Sungwoo Park , Taekyung Kim , Jonghyun Park , Jinha Kim , Hyeonseung Im
DOI: 10.1109/ICDE.2009.42
关键词:
摘要: With the advent of multicore processors,it has become imperative to write parallel programs if one wishes exploit next generation processors. This paper deals with skyline computation as a case study parallelizing database operations on architectures. We compare two algorithms: version branch-and-bound algorithm (BBS) and new based skeletal programming. Experimental results show despite its simple design, is comparable BBS in speed. For sequential computation, far outperforms when density tuples low.
postech.ac.kr
researchgate.net 参考文章(35)
Riccardo Torlone, Paolo Ciaccia, Finding the Best when it's a Matter of Preference. SEBD. pp. 347- 360 ,(2002)
Joachim Selke, Christoph Lofi, Wolf-Tilo Balke, Highly scalable multiprocessing algorithms for preference-based database retrieval database systems for advanced applications. pp. 246- 260 ,(2010) , 10.1007/978-3-642-12098-5_19
Jarek Gryz, Ryan Shipley, Parke Godfrey, Maximal vector computation in large data sets very large data bases. pp. 229- 240 ,(2005)
Simon Peyton Jones, None, Haskell 98 language and libraries : the revised report Cambridge University Press. ,(2003)
Fethi A. Rabhi, Sergei Gorlatch, Patterns and Skeletons for Parallel and Distributed Computing ,(2002)
Ilaria Bartolini, Paolo Ciaccia, Marco Patella, Efficient sort-based skyline evaluation ACM Transactions on Database Systems. ,vol. 33, pp. 1- 49 ,(2008) , 10.1145/1412331.1412343
Frank Dehne, Andreas Fabri, Andrew Rau-Chaplin, Scalable parallel geometric algorithms for coarse grained multicomputers Proceedings of the ninth annual symposium on Computational geometry - SCG '93. pp. 298- 307 ,(1993) , 10.1145/160985.161154
L. Dagum, R. Menon, OpenMP: an industry standard API for shared-memory programming computational science and engineering. ,vol. 5, pp. 46- 55 ,(1998) , 10.1109/99.660313
Shirish Tatikonda, Srinivasan Parthasarathy, Mining tree-structured data on multicore systems Proceedings of the VLDB Endowment. ,vol. 2, pp. 694- 705 ,(2009) , 10.14778/1687627.1687706
Ivan Stojmenović, Masahiro Miyakawa, An optimal parallel algorithm for solving the maximal elements problem in the plane parallel computing. ,vol. 7, pp. 249- 251 ,(1988) , 10.1016/0167-8191(88)90042-7