{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T21:32:19Z","timestamp":1764019939585},"publisher-location":"Berlin, Heidelberg","reference-count":65,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662457603"},{"type":"electronic","value":"9783662457610"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45761-0_1","type":"book-chapter","created":{"date-parts":[[2014,12,11]],"date-time":"2014-12-11T09:15:24Z","timestamp":1418289324000},"page":"1-35","source":"Crossref","is-referenced-by-count":19,"title":["GPU-Accelerated Database Systems: Survey and Open Challenges"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Bre\u00df","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max","family":"Heimel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Siegmund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ladjel","family":"Bellatreche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunter","family":"Saake","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,12]]},"reference":[{"key":"1_CR1","unstructured":"Palo GPU accelerator. White Paper (2010)"},{"key":"1_CR2","unstructured":"Parstream - turning data into knowledge. White Paper, November 2010"},{"key":"1_CR3","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: VLDB, pp. 169\u2013180. Morgan Kaufmann Publishers Inc. (2001)"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/978-3-642-15251-1_26","volume-title":"Database and Expert Systems Applications","author":"W Andrzejewski","year":"2010","unstructured":"Andrzejewski, W., Wrembel, R.: GPU-WAH: applying GPUs to compressing bitmap indexes with word aligned hybrid. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010, Part II. LNCS, vol. 6262, pp. 315\u2013329. Springer, Heidelberg (2010)"},{"issue":"2","key":"1_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/cpe.1631","volume":"23","author":"C Augonnet","year":"2011","unstructured":"Augonnet, C., Thibault, S., Namyst, R., Wacrenier, P.-A.: StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurr. Comput. Pract. Exp. 23(2), 187\u2013198 (2011)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"1_CR6","unstructured":"Bakkum, P., Chakradhar, S.: Efficient data management for GPU databases (2012). \n                    http:\/\/pbbakkum.com\/virginian\/paper.pdf"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Bakkum, P., Skadron, K.: Accelerating SQL database operations on a GPU with CUDA. In: GPGPU, pp. 94\u2013103. ACM (2010)","DOI":"10.1145\/1735688.1735706"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Beier, F., Kilias, T., Sattler, K.-U.: GiST scan acceleration using coprocessors. In: DaMoN, pp. 63\u201369. ACM (2012)","DOI":"10.1145\/2236584.2236593"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Binnig, C., Hildenbrand, S., F\u00e4rber, F.: Dictionary-based order-preserving string compression for main memory column stores. In: SIGMOD, pp. 283\u2013296. ACM (2009)","DOI":"10.1145\/1559845.1559877"},{"issue":"12","key":"1_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/1409360.1409380","volume":"51","author":"PA Boncz","year":"2008","unstructured":"Boncz, P.A., Kersten, M.L., Manegold, S.: Breaking the memory wall in MonetDB. Commun. ACM 51(12), 77\u201385 (2008)","journal-title":"Commun. ACM"},{"key":"1_CR11","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: MonetDB\/X100: hyper-pipelining query execution. In: CIDR, pp. 225\u2013237 (2005)"},{"issue":"5","key":"1_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/1941487.1941507","volume":"54","author":"S Borkar","year":"2011","unstructured":"Borkar, S., Chien, A.A.: The future of microprocessors. Commun. ACM 54(5), 67\u201377 (2011)","journal-title":"Commun. ACM"},{"issue":"12","key":"1_CR13","first-page":"1398","volume":"6","author":"S Bre\u00df","year":"2013","unstructured":"Bre\u00df, S.: Why it is time for a HyPE: a hybrid query processing engine for efficient GPU coprocessing in dbms. The VLDB PhD Workshop, PVLDB 6(12), 1398\u20131403 (2013)","journal-title":"The VLDB PhD Workshop, PVLDB"},{"issue":"8","key":"1_CR14","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1016\/j.is.2013.05.004","volume":"38","author":"S Bre\u00df","year":"2013","unstructured":"Bre\u00df, S., Beier, F., Rauhe, H., Sattler, K.-U., Schallehn, E., Saake, G.: Efficient co-processor utilization in database query processing. Inf. Syst. 38(8), 1084\u20131096 (2013)","journal-title":"Inf. Syst."},{"issue":"4","key":"1_CR15","first-page":"715","volume":"41","author":"S Bre\u00df","year":"2012","unstructured":"Bre\u00df, S., Geist, I., Schallehn, E., Mory, M., Saake, G.: A framework for cost based optimization of hybrid CPU\/GPU query plans in database systems. Control Cybern. 41(4), 715\u2013742 (2012)","journal-title":"Control Cybern."},{"key":"1_CR16","unstructured":"Bre\u00df, S., Haberkorn, R., Ladewig, S.: CoGaDB reference manual (2014). \n                    http:\/\/wwwiti.cs.uni-magdeburg.de\/iti_db\/research\/gpu\/cogadb\/0.3\/doc\/refman.pdf"},{"key":"1_CR17","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/978-3-319-01863-8_25","volume-title":"New Trends in Databases and Information Systems","author":"S Bre\u00df","year":"2014","unstructured":"Bre\u00df, S., Heimel, M., Siegmund, N., Bellatreche, L., Saake, G.: Exploring the design space of a GPU-aware database architecture. In: Catania, B., et al. (eds.) New Trends in Databases and Information Systems. AISC, vol. 241, pp. 225\u2013234. Springer, Heidelberg (2014)"},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-642-40683-6_22","volume-title":"Advances in Databases and Information Systems","author":"S Bre\u00df","year":"2013","unstructured":"Bre\u00df, S., Siegmund, N., Bellatreche, L., Saake, G.: An operator-stream-based scheduling engine for effective GPU coprocessing. In: Catania, B., Guerrini, G., Pokorn\u00fd, J. (eds.) ADBIS 2013. LNCS, vol. 8133, pp. 288\u2013301. Springer, Heidelberg (2013)"},{"key":"1_CR19","unstructured":"Broneske, D., Bre\u00df, S., Heimel, M., Saake, G.: Toward hardware-sensitive database operations. In: EDBT, pp. 229\u2013234. OpenProceedings.org (2014)"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Dees, J., Sanders, P.: Efficient many-core query execution in main memory column-stores. In: ICDE, pp. 350\u2013361. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544838"},{"key":"1_CR21","unstructured":"Diamos, G., Wu, H., Lele, A., Wang, J., Yalamanchili, S.: Efficient relational algebra algorithms and data structures for GPU. Technical report, Center for Experimental Research in Computer Systems (CERS) (2012)"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Fang, R., He, B., Lu, M., Yang, K., Govindaraju, N.K., Luo, Q., Sander, P.V.: GPUQP: query co-processing using graphics processors. In: SIGMOD, pp. 1061\u20131063. ACM (2007)","DOI":"10.1145\/1247480.1247606"},{"key":"1_CR23","first-page":"670","volume":"3","author":"W Fang","year":"2010","unstructured":"Fang, W., He, B., Luo, Q.: Database compression on graphics processors. PVLDB 3, 670\u2013680 (2010)","journal-title":"PVLDB"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Gaster, B.R., Howes, L., Kaeli, D., Mistry, P., Schaa, D.: Heterogeneous Computing With Opencl. Elsevier Sci. Technol. 1\u20132 (2012)","DOI":"10.1016\/B978-0-12-387766-6.00024-4"},{"key":"1_CR25","unstructured":"Ghodsnia, P.: An in-GPU-memory column-oriented database for processing analytical workloads. In: The VLDB PhD Workshop. VLDB Endowment (2012)"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Graefe, G.: Encapsulation of parallelism in the volcano query processing system. In: SIGMOD, pp. 102\u2013111. ACM (1990)","DOI":"10.1145\/93605.98720"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Gregg, C., Hazelwood, K.: Where is the data? why you cannot debate CPU vs. GPU performance without the answer. In: ISPASS, pp. 134\u2013144. IEEE (2011)","DOI":"10.1109\/ISPASS.2011.5762730"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"He, B., Fang, W., Luo, Q., Govindaraju, N.K., Wang, T.: Mars: a mapreduce framework on graphics processors. In: PACT, pp. 260\u2013269. ACM (2008)","DOI":"10.1145\/1454115.1454152"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"He, B., Lu, M., Yang, K., Fang, R., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational query co-processing on graphics processors. In: ACM Transactions on Database System, vol. 34. ACM (2009)","DOI":"10.1145\/1620585.1620588"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational joins on graphics processors. In: SIGMOD, pp. 511\u2013524. ACM (2008)","DOI":"10.1145\/1376616.1376670"},{"issue":"5","key":"1_CR31","first-page":"314","volume":"4","author":"B He","year":"2011","unstructured":"He, B., Yu, J.X.: High-throughput transaction executions on graphics processors. PVLDB 4(5), 314\u2013325 (2011)","journal-title":"PVLDB"},{"issue":"10","key":"1_CR32","first-page":"889","volume":"6","author":"J He","year":"2013","unstructured":"He, J., Lu, M., He, B.: Revisiting co-processing for hash joins on the coupled CPU-GPU architecture. PVLDB 6(10), 889\u2013900 (2013)","journal-title":"PVLDB"},{"key":"1_CR33","unstructured":"Heimel, M., Markl, V.: A first step towards GPU-assisted query optimization. In: ADMS. VLDB Endowment (2012)"},{"issue":"9","key":"1_CR34","first-page":"709","volume":"6","author":"M Heimel","year":"2013","unstructured":"Heimel, M., Saecker, M., Pirk, H., Manegold, S., Markl, V.: Hardware-oblivious parallelism for in-memory column-stores. PVLDB 6(9), 709\u2013720 (2013)","journal-title":"PVLDB"},{"issue":"1","key":"1_CR35","first-page":"40","volume":"35","author":"S Idreos","year":"2012","unstructured":"Idreos, S., Groffen, F., Nes, N., Manegold, S., Mullender, K.S., Kersten, M.L.: MonetDB: Two decades of research in column-oriented database architectures. IEEE Data Eng. Bull. 35(1), 40\u201345 (2012)","journal-title":"IEEE Data Eng. Bull."},{"issue":"1","key":"1_CR36","doi-asserted-by":"crossref","first-page":"96","DOI":"10.15803\/ijnc.1.1_96","volume":"1","author":"A Ili\u0107","year":"2011","unstructured":"Ili\u0107, A., Sousa, L.: CHPS: an environment for collaborative execution on heterogeneous desktop systems. Int. J. Netw. Comput. 1(1), 96\u2013113 (2011)","journal-title":"Int. J. Netw. Comput."},{"key":"1_CR37","doi-asserted-by":"crossref","unstructured":"Kaldewey, T., Lohman, G., Mueller, R., Volk, P.: GPU join processing revisited. In: DaMoN, pp. 55\u201362. ACM (2012)","DOI":"10.1145\/2236584.2236592"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Kemper, A., Neumann, T.: HyPer: a hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In: ICDE, pp. 195\u2013206. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767867"},{"issue":"4","key":"1_CR39","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D Kossmann","year":"2000","unstructured":"Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. 32(4), 422\u2013469 (2000)","journal-title":"ACM Comput. Surv."},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Manegold, S., Boncz, P., Kersten, M.L.: Generic database cost models for hierarchical memory systems. In: PVLDB, pp. 191\u2013202. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50025-1"},{"issue":"3","key":"1_CR41","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s007780000031","volume":"9","author":"S Manegold","year":"2000","unstructured":"Manegold, S., Boncz, P.A., Kersten, M.L.: Optimizing database architecture for the new bottleneck: memory access. VLDB J. 9(3), 231\u2013246 (2000)","journal-title":"VLDB J."},{"issue":"2","key":"1_CR42","first-page":"1648","volume":"2","author":"S Manegold","year":"2009","unstructured":"Manegold, S., Kersten, M.L., Boncz, P.: Database architecture evolution: mammals flourished long before dinosaurs became extinct. PVLDB 2(2), 1648\u20131653 (2009)","journal-title":"PVLDB"},{"key":"1_CR43","unstructured":"Mostak, T.: An overview of MapD (massively parallel database). White Paper, Massachusetts Institute of Technology, April 2013. \n                    http:\/\/geops.csail.mit.edu\/docs\/mapd_overview.pdf"},{"issue":"9","key":"1_CR44","first-page":"539","volume":"4","author":"T Neumann","year":"2011","unstructured":"Neumann, T.: Efficiently compiling efficient query plans for modern hardware. PVLDB 4(9), 539\u2013550 (2011)","journal-title":"PVLDB"},{"key":"1_CR45","unstructured":"NVIDIA. NVIDIA CUDA C programming guide, pp. 31\u201336, 40, 213\u2013216, Version 6.0. (2014). \n                    http:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide.pdf\n                    \n                  . Accessed 21 April 2014"},{"issue":"1","key":"1_CR46","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"JD Owens","year":"2007","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krger, J., Lefohn, A.E., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Comput. Graph. Forum 26(1), 80\u2013113 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"1_CR47","unstructured":"Pirk, H.: Efficient cross-device query processing. In: The VLDB PhD Workshop. VLDB Endowment (2012)"},{"key":"1_CR48","unstructured":"Pirk, H., Manegold, S., Kersten, M.: Accelerating foreign-key joins using asymmetric memory channels. In: ADMS, pp. 585\u2013597. VLDB Endowment (2011)"},{"key":"1_CR49","doi-asserted-by":"crossref","unstructured":"Pirk, H., Manegold, S., Kersten, M.: Waste not... efficient co-processing of relational data. In: ICDE. IEEE (2014)","DOI":"10.1109\/ICDE.2014.6816677"},{"key":"1_CR50","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-319-01863-8_26","volume-title":"New Trends in Databases and Information Systems","author":"P Przymus","year":"2014","unstructured":"Przymus, P., Kaczmarski, K.: Dynamic compression strategy for time series database using GPU. In: Catania, B., et al. (eds.) New Trends in Databases and Information Systems. AISC, vol. 241, pp. 235\u2013244. Springer, Heidelberg (2014)"},{"key":"1_CR51","unstructured":"Przymus, P., Kaczmarski, K., Stencel, K.: A bi-objective optimization framework for heterogeneous CPU\/GPU query plans. In: CS&P, pp. 342\u2013354. CEUR-WS (2013)"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"Rabl, T., Poess, M., Jacobsen, H.-A., O\u2019Neil, P., O\u2019Neil, E.: Variations of the star schema benchmark to test the effects of data skew on query performance. In: ICPE, pp. 361\u2013372. ACM (2013)","DOI":"10.1145\/2479871.2479927"},{"key":"1_CR53","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/978-3-642-40683-6_25","volume-title":"Advances in Databases and Information Systems","author":"H Rauhe","year":"2013","unstructured":"Rauhe, H., Dees, J., Sattler, K.-U., Faerber, F.: Multi-level parallel query execution framework for CPU and GPU. In: Catania, B., Guerrini, G., Pokorn\u00fd, J. (eds.) ADBIS 2013. LNCS, vol. 8133, pp. 330\u2013343. Springer, Heidelberg (2013)"},{"key":"1_CR54","doi-asserted-by":"crossref","unstructured":"R\u0103ducanu, B., Boncz, P., Zukowski, M.: Micro adaptivity in vectorwise. In: SIGMOD, pp. 1231\u20131242. ACM (2013)","DOI":"10.1145\/2463676.2465292"},{"key":"1_CR55","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-36318-4_6","volume-title":"Business Intelligence","author":"M Saecker","year":"2013","unstructured":"Saecker, M., Markl, V.: Big data analytics on modern hardware architectures: a technology survey. In: Aufaure, M.-A., Zim\u00e1nyi, E. (eds.) eBISS 2012. LNBIP, vol. 138, pp. 125\u2013149. Springer, Heidelberg (2013)"},{"key":"1_CR56","volume-title":"CUDA by Example: An Introduction to General-Purpose GPU Programming","author":"J Sanders","year":"2010","unstructured":"Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st edn. Addison-Wesley Professional, Upper Saddle River (2010)","edition":"1"},{"issue":"14","key":"1_CR57","first-page":"1654","volume":"6","author":"M Sch\u00e4ler","year":"2013","unstructured":"Sch\u00e4ler, M., Grebhahn, A., Schr\u00f6ter, R., Schulze, S., K\u00f6ppen, V., Saake, G.: QuEval: beyond high-dimensional indexing \u00e0 la carte. PVLDB 6(14), 1654\u20131665 (2013)","journal-title":"PVLDB"},{"key":"1_CR58","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: SIGMOD, pp. 23\u201334. ACM (1979)","DOI":"10.1145\/582095.582099"},{"key":"1_CR59","doi-asserted-by":"crossref","unstructured":"Tsirogiannis, D., Harizopoulos, S., Shah, M.A.: Analyzing the energy efficiency of a database server. In: SIGMOD, pp. 231\u2013242. ACM (2010)","DOI":"10.1145\/1807167.1807194"},{"issue":"11","key":"1_CR60","first-page":"1190","volume":"6","author":"SD Viglas","year":"2013","unstructured":"Viglas, S.D.: Just-in-time compilation for SQL query processing. PVLDB 6(11), 1190\u20131191 (2013)","journal-title":"PVLDB"},{"key":"1_CR61","doi-asserted-by":"crossref","unstructured":"Wu, H., Diamos, G., Cadambi, S., Yalamanchili, S.: Kernel weaver: automatically fusing database primitives for efficient GPU computation. In: MICRO, pp. 107\u2013118. IEEE (2012)","DOI":"10.1109\/MICRO.2012.19"},{"issue":"10","key":"1_CR62","first-page":"817","volume":"6","author":"Y Yuan","year":"2013","unstructured":"Yuan, Y., Lee, R., Zhang, X.: The yin and yang of processing data warehousing queries on GPU devices. PVLDB 6(10), 817\u2013828 (2013)","journal-title":"PVLDB"},{"issue":"12","key":"1_CR63","first-page":"1374","volume":"6","author":"S Zhang","year":"2013","unstructured":"Zhang, S., He, J., He, B., OmniDB, M.L.: Towards portable and efficient query processing on parallel CPU\/GPU architectures. PVLDB 6(12), 1374\u20131377 (2013)","journal-title":"PVLDB"},{"key":"1_CR64","first-page":"1","volume":"99","author":"J Zhong","year":"2013","unstructured":"Zhong, J., He, B.: Medusa: simplified graph processing on gpus. IEEE Trans. Parallel Distrib. Syst. 99, 1\u201314 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"12","key":"1_CR65","first-page":"1270","volume":"6","author":"J Zhong","year":"2013","unstructured":"Zhong, J., He, B.: Parallel graph processing on graphics processors made easy. PVLDB 6(12), 1270\u20131273 (2013)","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45761-0_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:37:56Z","timestamp":1559090276000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45761-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662457603","9783662457610"],"references-count":65,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45761-0_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}