Geodesic
Using graphics accelerators for query processing over compressed data in parallel database systems
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 1, pp. 64-70 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This article talks about using graphics processors for query processing in parallel database systems. The goal is to evaluate query execution efficiency over compressed database without decompression on multicore GPUs which support CUDA technology. GPU's memory size is significantly smaller than modern computer system's RAM size. This fact affects database's size can be loaded into GPU's internal memory, thus computing potential of GPU can not be used efficiently. The new approach presented in this article allows query processing over compressed data on GPU. An emulator of parallel DBMS is developed based on this approach. The similar emulator for a CPU is designed. Results of computational experiments are presented and analysis of efficiency of the proposed approaches is performed.
Keywords: databases, graphics processors, parallel query processing. 
@article{VYURV_2015_4_1_a5,
     author = {S. O. Prikazchikov and P. S. Kostenetskiy},
     title = {Using graphics accelerators for query processing over compressed data in parallel database systems},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {64--70},
     year = {2015},
     volume = {4},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a5/}
}
TY  - JOUR
AU  - S. O. Prikazchikov
AU  - P. S. Kostenetskiy
TI  - Using graphics accelerators for query processing over compressed data in parallel database systems
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 64
EP  - 70
VL  - 4
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a5/
LA  - ru
ID  - VYURV_2015_4_1_a5
ER  - 
%0 Journal Article
%A S. O. Prikazchikov
%A P. S. Kostenetskiy
%T Using graphics accelerators for query processing over compressed data in parallel database systems
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 64-70
%V 4
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a5/
%G ru
%F VYURV_2015_4_1_a5
S. O. Prikazchikov; P. S. Kostenetskiy. Using graphics accelerators for query processing over compressed data in parallel database systems. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 1, pp. 64-70. http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a5/

[1] Besedin K.Y, Kostenetskiy P.S., “Simulating of query processing on multiprocessor database systems with modern coprocessors”, Program Systems: Theory and Applications, 19:1 (2014), 91–110 | MR

[2] Besedin K.Y., Kostenetskiy P.S., “Using multi-core coprocessors in parallel database systems”, Proceedings of the International Conference Parallel Computational Technologies (PCT'2014) (April 1–5, 2013, Chelyabinsk, Russia), SUSU publishing center, Chelyabinsk, 2013, 583

[3] Boreskov A.V, Markovskiy N.D., Mikushin D.N. et al., Parallel calculations on GPU. Architecture and program CUDA model, Bulletin of publishing house of the Moscow university, M., 2012, 336 pp.

[4] Kostenetskiys P.S., Lepikhov A.V., Sokolinskii, “Technologies of parallel database systems for hierarchical multiprocessor environments”, Automation and Remote Control, 68:5 (2007), 847–859 | DOI | MR

[5] Kostenetskii P.S., Sokolinsky L.B., “Simulation of Hierarchical Multiprocessor Database Systems”, Programming and Computer Software, 39:1 (2013), 3–22 | MR

[6] Kostenetskiy P.S., Sokolinskiy L.B., Simulation of hardware architecture and communication networks of computing clusters with hybrid nodes for parallel database systems, Bulletin Chelyabinsk: Pictorialist, Chelyabinsk, 2012, 78 pp.

[7] Safina Yu.N., Kostenetskiy P.S., “Simulation of hardware architecture and communication networks of computing clusters with hybrid nodes for parallel database systems”, Proceedings of the International Conference Parallel Computational Technologies (PCT'2012) (March 26–30, 2012, Novosibirsk, Russia), SUSU publishing center, Chelyabinsk, 2012, 741

[8] D. Abadi, S. Madden, M. Ferreira, “Integrating compression and execution in column-oriented database systems”, Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, 2006, 671–682 | DOI

[9] Pan C.S., Zymbler M.L., “Development of a Parallel Database Management System on the Basis of Open-Source PostgreSQL DBMS”, Bulletin of South Ural State University. Series: Mathematical Modeling, Programming Computer Software, 2012, no. 18, 112–120

[10] Kostenetskiy P.S., Besedin K.Yu., “Efficiency Evaluation of Some Compression Methods for Data Transfer between Main Memory and Intel Xeon Phi Coprocessors”, Numerical methods and programming, 15:4 (2014), 593–601

[11] Ivanova E.V., Sokolinsky L.B., “Using distributed column indexes for query execution over very large databases”, Proceedings of the International Conference Parallel Computational Technologies (PCT'2014) (April 1–3, 2014, Rostov-na-Donu, Russia), SUSU publishing center, Chelyabinsk, 2014, 270–275

[12] Sokolinsky L.B., “Parallel Database Machines”, Nature, 2001, no. 8, 10–17