Parallel skyline computation on multicore architectures

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 760-771

  Park, Sungwoo ^a   Kim, Taekyung ^a   Park, Jonghyun ^a   Kim, Jinha ^a   Im, Hyeonseung ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; MULTI-CORE PROCESSOR; MULTICORE ARCHITECTURES; PARALLEL PROGRAM; PARALLEL VERSION; PARALLELIZING; SKELETAL PARALLEL PROGRAMMING;

PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING; SEQUENTIAL SWITCHING;

PARALLEL ALGORITHMS;

EID: 67649663907     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.42     Document Type: Conference Paper

References (24)

1. H. Sutter, "The free lunch is over: a fundamental turn toward concurrency in software," Dr. Dobb's Journal, vol. 30, no. 3, Mar. 2005.
2. H. Sutter and J. Larus, "Software and the concurrency revolution," Queue, vol. 3, no. 7, pp. 54-62, 2005.
3. S. Börzsönyi, D. Kossmann, and K. Stocker, "The skyline operator," in ICDE, 2001, pp. 421-430.
4. D. Kossmann, F. Ramsak, and S. Rost, "Shooting stars in the sky: An online algorithm for skyline queries," in VLDB, 2002, pp. 275-286.
5. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with presorting," in ICDE, 2003, pp. 717-816.
6. P. Godfrey, R. Shipley, and J. Gryz, "Maximal vector computation in large data sets," in VLDB, 2005, pp. 229-240.
7. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive skyline computation in database systems," ACM Transactions on Database Systems, vol. 30, no. 1, pp. 41-82, 2005.
8. K. C. K. Lee, B. Zheng, H. Li, and W.-C. Lee, "Approaching the skyline in Z order," in VLDB, 2007, pp. 279-290.
9. P. Wu, C. Zhang, Y. Feng, B. Y. Zhao, D. Agrawal, and A. E. Abbadi, "Parallelizing skyline queries for scalable distribution," in EDBT, 2006, pp. 112-130.
10. A. Cosgaya-Lozano, A. Rau-Chaplin, and N. Zeh, "Parallel computation of skyline queries," in HPCS, 2007, p. 12.
11. S. Wang, B. C. Ooi, A. K. H. Tung, and L. Xu, "Efficient skyline query processing on peer-to-peer networks," in ICDE, 2007, pp. 1126-1135.
12. Y. Tao, X. Xiao, and J. Pei, "Efficient skyline and top-k retrieval in subspaces," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1072-1088, 2007.
13. F. A. Rabhi and S. Gorlatch, Eds., Patterns and skeletons for parallel and distributed computing. Springer-Verlag, 2003.
14. L. Dagum and R. Menon, "OpenMP: An industry-standard API for shared-memory programming," IEEE Computational Science and Engineering, vol. 5, no. 1, pp. 46-55, 1998.
15. S. Peyton Jones, Ed., Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press, 2003.
16. H. T. Kung, F. Luccio, and F. P. Preparata, "On finding the maxima of a set of vectors," Journal of the ACM, vol. 22, no. 4, pp. 469-476, 1975.
17. I. Stojmenovic and M. Miyakawa, "An optimal parallel algorithm for solving the maximal elements problem in the plane," Parallel Computing, vol. 7, no. 2, pp. 249-251, 1988.
18. n," Information Processing Letters, vol. 38, no. 5, pp. 277-278, 1991.
19. F. Dehne, A. Fabri, and A. Rau-Chaplin, "Scalable parallel geometric algorithms for coarse grained multicomputers," in Proceedings of the 9th Annual Symposium on Computational Geometry. ACM, 1993, pp. 298-307.
20. F. Ramsak, V. Markl, R. Fenk, M. Zirkel, K. Elhardt, and R. Bayer, "Integrating the ub-tree into a database system kernel," in VLDB, 2000, pp. 263-272.
21. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters," in OSDI, 2004, pp. 137-150.
22. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis, "Evaluating mapreduce for multi-core and multiprocessor systems," in HPCA, 2007, pp. 13-24.
23. H. Yang, A. Dasdan, R.-L. Hsiao, and D. S. Parker, "Map-Reduce- Merge: Simplified relational data processing on large clusters," in SIGMOD, 2007, pp. 1029-1040.
24. Y. Tao, X. Xiao, and J. Pei, "SUBSKY: Efficient computation of skylines in subspaces," in ICDE, 2006, p. 65.