{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:38:54Z","timestamp":1740159534418,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T00:00:00Z","timestamp":1535500800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SA 465\/51-1"],"award-info":[{"award-number":["SA 465\/51-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["PI 447\/9"],"award-info":[{"award-number":["PI 447\/9"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Datenbank Spektrum"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s13222-018-0295-8","type":"journal-article","created":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T21:34:09Z","timestamp":1535578449000},"page":"183-193","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Cooking DBMS Operations using Granular Primitives"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5542-6402","authenticated-orcid":false,"given":"Bala","family":"Gurumurthy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Broneske","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Drewes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thilo","family":"Pionteck","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":[[2018,8,29]]},"reference":[{"key":"295_CR1","first-page":"466","volume-title":"Materialization strategies in a column-oriented DBMS","author":"DJ Abadi","year":"2007","unstructured":"Abadi DJ, Myers DS, DeWitt DJ, Madden S (2007) Materialization strategies in a column-oriented DBMS. Proceedings of the International Conference on Data Engineering (ICDE). IEEE, Istanbul, Turkey, pp 466\u2013475"},{"issue":"10","key":"295_CR2","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.14778\/2336664.2336678","volume":"5","author":"MC Albutiu","year":"2012","unstructured":"Albutiu MC, Kemper A, Neumann T (2012) Massively parallel sort-merge joins in main memory multi-core database systems. Proceedings VLDB Endowment 5(10):1064\u20131075","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR3","volume-title":"Prefix sums and their applications","author":"GE Blelloch","year":"1990","unstructured":"Blelloch GE (1990a) Prefix sums and their applications"},{"key":"295_CR4","volume-title":"Vector models for data-parallel computing","author":"GE Blelloch","year":"1990","unstructured":"Blelloch GE (1990b) Vector models for data-parallel computing. MIT Press, Cambridge, MA, USA"},{"issue":"2","key":"295_CR5","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s007780050076","volume":"8","author":"PA Boncz","year":"1999","unstructured":"Boncz PA, Kersten ML (1999) MIL primitives for querying a fragmented world. VLDB J 8(2):101\u2013119","journal-title":"VLDB J."},{"issue":"3","key":"295_CR6","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s13222-014-0164-z","volume":"14","author":"S Bre\u00df","year":"2014","unstructured":"Bre\u00df S (2014) The design and implementation of CoGaDB: a column-oriented GPU-accelerated DBMS. Datenbank Spektrum 14(3):199\u2013209","journal-title":"Datenbank Spektrum"},{"key":"295_CR7","series-title":"Computing Research Repository (CoRR) abs\/1709.00700","volume-title":"Generating custom code for efficient query execution on heterogeneous processors","author":"S Bre\u00df","year":"2017","unstructured":"Bre\u00df S, K\u00f6cher B, Funke H, Rabl T, Markl V (2017) Generating custom code for efficient query execution on heterogeneous processors. Computing Research Repository (CoRR) abs\/1709.00700"},{"key":"295_CR8","first-page":"1","volume-title":"Toward hardware-sensitive database operations","author":"D Broneske","year":"2014","unstructured":"Broneske D, Bre\u00df S, Heimel M, Saake G (2014) Toward hardware-sensitive database operations. Proeedings of the International Conference on Extending Database Technology (EDBT), pp 1\u20136"},{"key":"295_CR9","first-page":"647","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE)","author":"D Broneske","year":"2017","unstructured":"Broneske D, K\u00f6ppen V, Saake G, Sch\u00e4ler M (2017a) Accelerating multi-column selection predicates in main-memory \u2013 the Elf approach. In: Proceedings of the International Conference on Data Engineering (ICDE), pp 647\u2013658"},{"key":"295_CR10","volume-title":"Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW)","author":"D Broneske","year":"2017","unstructured":"Broneske D, Meister A, Saake G (2017b) Hardware-sensitive scan operator variants for compiled selection pipelines. In: Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW)"},{"key":"295_CR11","series-title":"Tech. rep.","volume-title":"Efficient relational algebra algorithms and data structures for GPU","author":"G Diamos","year":"2012","unstructured":"Diamos G, Wu H, Lele A, Wang J et al (2012) Efficient relational algebra algorithms and data structures for GPU. Tech. rep.. Georgia Institute of Technology, \u200eAtlanta, Georgia\u200e"},{"key":"295_CR12","series-title":"Tech. rep.","volume-title":"A cache-efficient sorting algorithm for database and data mining computations using graphics processors","author":"N Govindaraju","year":"2005","unstructured":"Govindaraju N, Raghuvanshi N, Henson M, Tuft D, Manocha D (2005) A cache-efficient sorting algorithm for database and data mining computations using graphics processors. Tech. rep.. University of North Carolina, Chapel Hill, NC, USA"},{"issue":"2","key":"295_CR13","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G Graefe","year":"1993","unstructured":"Graefe G (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2):73\u2013170","journal-title":"ACM Comput. Surv."},{"key":"295_CR14","first-page":"511","volume-title":"Relational joins on graphics processors","author":"B He","year":"2008","unstructured":"He B, Yang K, Fang R, Lu M, Govindaraju N, Luo Q, Sander P (2008) Relational joins on graphics processors. Proceedings of the International Conference on Management of Data (SIGMOD). ACM, Vancouver, Canada, pp 511\u2013524"},{"issue":"4","key":"295_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1620585.1620588","volume":"34","author":"B He","year":"2009","unstructured":"He B, Lu M, Yang K, Fang R, Govindaraju NK, Luo Q, Sander PV (2009) Relational query coprocessing on graphics processors. ACM Trans Database Syst 34(4):1\u201321","journal-title":"ACM Trans. Database Syst."},{"issue":"9","key":"295_CR16","doi-asserted-by":"publisher","first-page":"709","DOI":"10.14778\/2536360.2536370","volume":"6","author":"M Heimel","year":"2013","unstructured":"Heimel M, Saecker M, Pirk H, Manegold S, Markl V (2013) Hardware-oblivious parallelism for in-memory column-stores. Proceedings VLDB Endowment 6(9):709\u2013720","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR17","volume-title":"Computer architecture: a quantitative approach","author":"JL Hennessy","year":"2011","unstructured":"Hennessy JL, Patterson DA (2011) Computer architecture: a quantitative approach, 5th\u00a0edn. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA","edition":"5"},{"key":"295_CR18","unstructured":"Horn D (2005) Stream reduction operations for GPGPU applications. In: Pharr M (ed) GPU Gems, vol 2. Addison-Wesley, pp 573\u2013589"},{"key":"295_CR19","first-page":"339","volume-title":"FAST: fast architecture sensitive tree search on modern CPUs and GPUs","author":"C Kim","year":"2010","unstructured":"Kim C et al (2010) FAST: fast architecture sensitive tree search on modern CPUs and GPUs. Proceedings of the International Conference on Management of Data (SIGMOD). ACM, Indianapolis, Indiana, USA, pp 339\u2013350"},{"key":"295_CR20","volume-title":"The art of computer programming: fundamental algorithms, vol\u00a01","author":"DE Knuth","year":"1997","unstructured":"Knuth DE (1997) The art of computer programming: fundamental algorithms, vol\u00a01, 3rd\u00a0edn. Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, USA","edition":"3"},{"issue":"9","key":"295_CR21","doi-asserted-by":"publisher","first-page":"539","DOI":"10.14778\/2002938.2002940","volume":"4","author":"T Neumann","year":"2011","unstructured":"Neumann T (2011) Efficiently compiling efficient query plans for modern hardware. Proceedings VLDB Endowment 4(9):539\u2013550","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR22","first-page":"2073","volume-title":"One loop does not fit all","author":"S Pantela","year":"2015","unstructured":"Pantela S, Idreos S (2015) One loop does not fit all. Proceedings of the International Conference on Management of Data (SIGMOD). ACM, Melbourne, Australia, pp 2073\u20132074"},{"issue":"14","key":"295_CR23","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.14778\/3007328.3007336","volume":"9","author":"H Pirk","year":"2016","unstructured":"Pirk H, Moll O, Zaharia M, Madden S (2016) Voodoo \u2013 A vector algebra for portable database performance on modern hardware. Proceedings VLDB Endowment 9(14):1707\u20131718","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR24","first-page":"755","volume-title":"A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort","author":"O Polychroniou","year":"2014","unstructured":"Polychroniou O, Ross KA (2014) A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort. Proceedings of the International Conference on Management of Data (SIGMOD), pp 755\u2013766"},{"key":"295_CR25","doi-asserted-by":"publisher","DOI":"10.1145\/2771937.2771943","volume-title":"Efficient lightweight compression alongside fast scans","author":"O Polychroniou","year":"2015","unstructured":"Polychroniou O, Ross KA (2015) Efficient lightweight compression alongside fast scans. Proceedings of the International Workshop on Data Management on New Hardware (DaMoN)."},{"key":"295_CR26","first-page":"1493","volume-title":"Rethinking simd vectorization for in-memory databases","author":"O Polychroniou","year":"2015","unstructured":"Polychroniou O, Raghavan A, Ross KA (2015) Rethinking simd vectorization for in-memory databases. Proceedings of the International Conference on Management of Data (SIGMOD), pp 1493\u20131508"},{"key":"295_CR27","first-page":"475","volume-title":"Proceedings of the International Conference on Management of Data (SIGMOD)","author":"J Rao","year":"2000","unstructured":"Rao J, Ross K (2000) Making B+-Trees cache conscious in main memory. In: Proceedings of the International Conference on Management of Data (SIGMOD). ACM, Dallas, Texas, USA, pp 475\u2013486"},{"key":"295_CR28","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/978-3-642-40683-6_25","volume-title":"Proceedings of the European Conference on Advances in Databases and Information Systems (ADBIS)","author":"H Rauhe","year":"2013","unstructured":"Rauhe H, Dees J, Sattler KU, Faerber F (2013) Multi-level parallel query execution framework for CPU and GPU. In: Proceedings of the European Conference on Advances in Databases and Information Systems (ADBIS). Springer, Genoa, Italy, pp 330\u2013343"},{"issue":"3","key":"295_CR29","doi-asserted-by":"publisher","first-page":"96","DOI":"10.14778\/2850583.2850585","volume":"9","author":"S Richter","year":"2015","unstructured":"Richter S, Alvarez V, Dittrich J (2015) A seven-dimensional analysis of hashing methods and its implications on query processing. Proceedings VLDB Endowment 9(3):96\u2013107","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR30","volume-title":"The operator variant selection problem on heterogeneous hardware","author":"V Rosenfeld","year":"2015","unstructured":"Rosenfeld V, Heimel M, Viebig C, Markl V (2015) The operator variant selection problem on heterogeneous hardware. Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS)."},{"issue":"1","key":"295_CR31","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1145\/974750.974755","volume":"29","author":"KA Ross","year":"2004","unstructured":"Ross KA (2004) Selection conditions in main memory. ACM Trans Database Syst 29(1):132\u2013161","journal-title":"ACM Trans Database Syst"},{"key":"295_CR32","first-page":"1297","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE)","author":"KA Ross","year":"2007","unstructured":"Ross KA (2007) Efficient hash probes on modern processors. In: Proceedings of the International Conference on Data Engineering (ICDE), pp 1297\u20131301"},{"issue":"9","key":"295_CR33","doi-asserted-by":"publisher","first-page":"934","DOI":"10.14778\/2777598.2777602","volume":"8","author":"FM Schuhknecht","year":"2015","unstructured":"Schuhknecht FM, Khanchandani P, Dittrich J (2015) On the surprising difficulty of simple things. Proceedings VLDB Endowment 8(9):934\u2013937","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR34","first-page":"97","volume-title":"Proceedings of the ACM Symposium on Graphics Hardware (SIGGRAPH)","author":"S Sengupta","year":"2007","unstructured":"Sengupta S, Harris M, Zhang Y, Owens JD (2007) Scan primitives for GPU computing. In: Proceedings of the ACM Symposium on Graphics Hardware (SIGGRAPH). Eurographics Association, San Diego, California, pp 97\u2013106"},{"key":"295_CR35","first-page":"1","volume-title":"International Conference on Field Programmable Logic and Applications (FPL)","author":"D Sidler","year":"2017","unstructured":"Sidler D, Owaida M, Istv\u00e1n Z, Kara K, Alonso G (2017) doppiodb: a hardware accelerated database. In: International Conference on Field Programmable Logic and Applications (FPL), pp 1\u20131"},{"key":"295_CR36","first-page":"1","volume-title":"Optimizing select conditions on GPUs","author":"EA Sitaridi","year":"2013","unstructured":"Sitaridi EA, Ross KA (2013) Optimizing select conditions on GPUs. Proceedings of the International Workshop on Data Management on New Hardware (DaMoN), pp 1\u20138"},{"issue":"1","key":"295_CR37","doi-asserted-by":"publisher","first-page":"385","DOI":"10.14778\/1687627.1687671","volume":"2","author":"T Willhalm","year":"2009","unstructured":"Willhalm T, Boshmaf Y, Plattner H, Popovici N, Zeier A, Schaffner J (2009) SIMD-scan: ultra fast in-memory table scan using on-chip vector processing units. Proceedings VLDB Endowment 2(1):385\u2013394","journal-title":"Proceedings VLDB Endowment"},{"key":"295_CR38","first-page":"1","volume-title":"Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS)","author":"T Willhalm","year":"2013","unstructured":"Willhalm T, Oukid I, M\u00fcller I, Faerber F (2013) Vectorizing database column scans with complex predicates. In: Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS), pp 1\u201312"},{"key":"295_CR39","first-page":"107","volume-title":"Proceedings of the International Symposium on Microarchitecture (MICRO)","author":"H Wu","year":"2012","unstructured":"Wu H, Diamos G, Cadambi S, Yalamanchili S (2012) Kernel weaver: automatically fusing database primitives for efficient GPU computation. In: Proceedings of the International Symposium on Microarchitecture (MICRO). IEEE, Vancouver, BC, Canada, pp 107\u2013118"},{"key":"295_CR40","first-page":"1","volume-title":"Selection on modern CPUs","author":"S Zeuch","year":"2015","unstructured":"Zeuch S, Freytag J (2015) Selection on modern CPUs. Proceedings of the International Workshop on In-Memory Data Mangement and Analytics (IMDM), pp 1\u20138"},{"key":"295_CR41","first-page":"97","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT)","author":"S Zeuch","year":"2014","unstructured":"Zeuch S, Freytag JC, Huber F (2014) Adapting tree structures for processing with SIMD instructions. In: Proceedings of the International Conference on Extending Database Technology (EDBT), pp 97\u2013108"}],"container-title":["Datenbank-Spektrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13222-018-0295-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-018-0295-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-018-0295-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T07:36:41Z","timestamp":1569137801000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13222-018-0295-8"}},"subtitle":["An Overview on a\u00a0Primitive-based RDBMS Query Evaluation"],"short-title":[],"issued":{"date-parts":[[2018,8,29]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["295"],"URL":"https:\/\/doi.org\/10.1007\/s13222-018-0295-8","relation":{},"ISSN":["1618-2162","1610-1995"],"issn-type":[{"type":"print","value":"1618-2162"},{"type":"electronic","value":"1610-1995"}],"subject":[],"published":{"date-parts":[[2018,8,29]]},"assertion":[{"value":"1 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}