{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T03:37:34Z","timestamp":1706758654562},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,4,21]],"date-time":"2015-04-21T00:00:00Z","timestamp":1429574400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Datenbank Spektrum"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s13222-015-0184-3","type":"journal-article","created":{"date-parts":[[2015,4,20]],"date-time":"2015-04-20T09:50:41Z","timestamp":1429523441000},"page":"131-140","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Toward GPU-accelerated Database Optimization"],"prefix":"10.1007","volume":"15","author":[{"given":"Andreas","family":"Meister","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Bre\u00df","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":[[2015,4,21]]},"reference":[{"issue":"4","key":"184_CR1","doi-asserted-by":"crossref","first-page":"869","DOI":"10.2478\/amcs-2013-0065","volume":"23","author":"W Andrzejewski","year":"2013","unstructured":"Andrzejewski W, Gramacki A, Gramacki J (2013) Graphics processing units in acceleration of bandwidth selection for kernel density estimation. Int J Appl Math Comput Sci 23(4):869\u2013885","journal-title":"Int J Appl Math Comput Sci"},{"key":"184_CR2","unstructured":"Augustyn DR, Warchal L (2013) GPU-accelerated query selectivity estimation based on data clustering and Monte Carlo Integration Method developed in CUDA Environment. In ADBIS workshop on GPUs In Databases (GID). Springer International Publishing, pp\u00a0215\u2013224"},{"key":"184_CR3","doi-asserted-by":"crossref","unstructured":"Augustyn DR, Warchal L (2015) GPU-accelerated method of query selectivity estimation for non equi-join conditions based on discrete fourier transform. In New Trends in Database and Information Systems II. Springer International Publishing, pp\u00a0215\u2013227","DOI":"10.1007\/978-3-319-10518-5_17"},{"key":"184_CR4","unstructured":"Augustyn DR,\u00a0Zederowski S (2012) Applying CUDA technology in DCT-based method of query selectivity estimation. In ADBIS workshop on GPUs in databases (GID). Springer Berlin Heidelberg, pp\u00a03\u201312"},{"key":"184_CR5","unstructured":"Bleiweiss A\u00a0 (2008) GPU Accelerated pathfinding. GH. Eurographics Association, Aire-la-Ville, pp\u00a065\u201374"},{"key":"184_CR6","doi-asserted-by":"crossref","unstructured":"Blohsfeld B, Korus D, Seeger B (1999) A comparison of selectivity estimators for range queries on metric attributes. SIGMOD. ACM, New York, pp\u00a0239\u2013250","DOI":"10.1145\/304181.304203"},{"issue":"5","key":"184_CR7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/1941487.1941507","volume":"54","author":"S Borkar","year":"2011","unstructured":"Borkar S, Chien AA (2011) The future of microprocessors. CACM 54(5):67\u201377","journal-title":"CACM"},{"issue":"1","key":"184_CR8","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.cor.2011.03.014","volume":"39","author":"V Boyer","year":"2012","unstructured":"Boyer V, Baz DE,\u00a0Elkihel M (2012) Solving knapsack problems on GPU. Comput Oper Res 39(1):42\u201347","journal-title":"Comput Oper Res"},{"issue":"3","key":"184_CR9","doi-asserted-by":"crossref","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"},{"issue":"8","key":"184_CR10","doi-asserted-by":"crossref","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 (2013) Efficient co-processor utilization in database query processing. Information Systems 38(8):1084\u20131096","journal-title":"Information Systems"},{"issue":"5\u20136","key":"184_CR11","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.parco.2009.12.002","volume":"36","author":"A Bulu\u00e7","year":"2010","unstructured":"Bulu\u00e7 A, Gilbert JR, Budak C (2010) Solving path problems on the GPU. Parallel Comput 36(5\u20136):241\u2013253","journal-title":"Parallel Comput"},{"issue":"1","key":"184_CR12","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.jpdc.2012.01.002","volume":"73","author":"JM Cecilia","year":"2013","unstructured":"Cecilia JM, Garc\u00eda JM, Nisbet A, Amos M, Ujald\u00f3n M (2013) Enhancing data parallelism for Ant Colony Optimization on GPUs. J Parallel Distrib Comput 73(1):42\u201351","journal-title":"J Parallel Distrib Comput"},{"key":"184_CR13","doi-asserted-by":"crossref","unstructured":"Chen DZ (1996) Developing algorithms and software for geometric path planning problems. ACM Comput Surv 28(4es)","DOI":"10.1145\/242224.242246"},{"key":"184_CR14","unstructured":"Garcia-Molina H, Widom J, Ullman JD (1999) Database system implementation. Prentice-Hall, Inc., Upper Saddle River"},{"issue":"3","key":"184_CR15","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1145\/163090.163100","volume":"22","author":"G Graefe","year":"1993","unstructured":"Graefe G (1993) Options in physical database design. SIGMOD Record 22(3):76\u201383","journal-title":"SIGMOD Record"},{"key":"184_CR16","unstructured":"Gregg C, Hazelwood K (2011) Where is the data? Why you cannot debate CPU vs. GPU performance without the Answer. ISPASS. IEEE, Washington, D.C.,pp\u00a0134\u2013144"},{"issue":"1","key":"184_CR17","first-page":"188","volume":"1","author":"W-S Han","year":"2008","unstructured":"Han W-S, Kwak W, Lee J, Lohman GM, Markl V (2008) Parallelizing query optimization. PVLDB 1(1):188\u2013200","journal-title":"PVLDB"},{"key":"184_CR18","unstructured":"Han W-S, Lee J (2009) Dependency-aware reordering for parallelizing query optimization in multi-core CPUs. SIGMOD. ACM, New York, pp\u00a045\u201358"},{"key":"184_CR19","doi-asserted-by":"crossref","unstructured":"Harish P, Narayanan P (2007) Accelerating large graph algorithms on the GPU using CUDA. In HiPC, vol\u00a04873 of LNCS. Springer Berlin Heidelberg, pp\u00a0197\u2013208","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"184_CR20","doi-asserted-by":"crossref","unstructured":"He B, Lu M, Yang K, Fang R, Govindaraju NK, Luo Q, Sander PV (2009) Relational query coprocessing on graphics processors. TODS 34:21:1\u201321:39","DOI":"10.1145\/1620585.1620588"},{"key":"184_CR21","unstructured":"Heimel M, Markl V (2012) A first step towards GPU-assisted query optimization. ADMS, Istanbul"},{"issue":"3","key":"184_CR22","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1145\/1270.1498","volume":"9","author":"T Ibaraki","year":"1984","unstructured":"Ibaraki T, Kameda T (1984) On the optimal nesting order for computing N-relational joins. TODS 9(3):482\u2013502","journal-title":"TODS"},{"key":"184_CR23","unstructured":"Ioannidis YE, Wong E (1987) Query optimization by simulated annealing. SIGMOD. ACM, New York, pp\u00a09\u201322"},{"key":"184_CR24","doi-asserted-by":"crossref","unstructured":"Jaros J (2012) Multi-GPU island-based genetic algorithm for solving the knapsack problem. CEC. IEEE, Australia, pp\u00a01\u20138","DOI":"10.1109\/CEC.2012.6256131"},{"key":"184_CR25","doi-asserted-by":"crossref","unstructured":"Liu Y, Hu J (2011) GPU-based parallelization for fast circuit optimization. TODAES 16(3):24:1\u201324:14","DOI":"10.1145\/1970353.1970357"},{"key":"184_CR26","doi-asserted-by":"crossref","unstructured":"Mart\u00edn PJ, Torres R, Gavilanes A (2009) CUDA Solutions for the SSSP Problem. ICCS. Springer Berlin Heidelberg, pp\u00a0904\u2013913","DOI":"10.1007\/978-3-642-01970-8_91"},{"key":"184_CR27","doi-asserted-by":"crossref","unstructured":"Moerkotte G, Fender P, Eich M (2013) On the correct and complete enumeration of the core search space. SIGMOD. ACM, New York, pp\u00a0493\u2013504","DOI":"10.1145\/2463676.2465314"},{"key":"184_CR28","doi-asserted-by":"crossref","unstructured":"Nehme R, Bruno N (2011) Automated partitioning design in parallel database systems. SIGMOD. ACM, New York, pp\u00a01137\u20131148","DOI":"10.1145\/1989323.1989444"},{"key":"184_CR29","unstructured":"Nguyen H (2007) Gpu Gems 3. Addison-Wesley Professional, edn\u00a01"},{"key":"184_CR30","doi-asserted-by":"crossref","unstructured":"Ortega-Arranz H, Torres Y,\u00a0Llanos D,\u00a0Gonzalez-Escribano A (2013) A new GPU-based approach to the Shortest Path problem. In HPCS. IEEE, pp\u00a0505\u2013511","DOI":"10.1109\/HPCSim.2013.6641461"},{"key":"184_CR31","doi-asserted-by":"crossref","unstructured":"Pospichal P, Jaros J, Schwarz J (2010) Parallel genetic algorithm on the CUDA Architecture. EvoApplicatons. Springer Berlin Heidelberg, pp\u00a0442\u2013451","DOI":"10.1007\/978-3-642-12239-2_46"},{"key":"184_CR32","unstructured":"Pospichal P, Schwarz J, Jaros J (2010) Parallel genetic algorithm Solving 0\/1 Knapsack Problem running on the GPU. MENDEL. Brno University of Technology, Brno, pp\u00a064\u201370"},{"key":"184_CR33","unstructured":"Sanders J, Kandrot E (2010) CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley Professional, 1st\u00a0edn"},{"key":"184_CR34","unstructured":"Spampinato DG, Elster AC (2009) Linear optimization on modern GPUs. IPDPS. IEEE, Rome, pp\u00a01\u20138"},{"key":"184_CR35","first-page":"2523","volume-title":"Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study. GECCO","author":"S Tsutsui","year":"2009","unstructured":"Tsutsui S, Fujimoto N (2009) Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study. GECCO New York, ACM, pp\u00a02523\u20132530"},{"issue":"11","key":"184_CR36","first-page":"1011","volume":"7","author":"K Wang","year":"2014","unstructured":"Wang K, Zhang K, Yuan Y, Ma S, Lee R, Ding X, Zhang X (2014) Concurrent analytical query processing with GPUs. PVLDB 7(11):1011\u20131022","journal-title":"PVLDB"},{"key":"184_CR37","doi-asserted-by":"crossref","unstructured":"Zhou Y, Tan Y (2009) GPU-based parallel particle swarm optimization. CEC IEEE, pp\u00a01493\u20131500","DOI":"10.1109\/CEC.2009.4983119"}],"container-title":["Datenbank-Spektrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-015-0184-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13222-015-0184-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-015-0184-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T20:15:42Z","timestamp":1566591342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13222-015-0184-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,21]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["184"],"URL":"https:\/\/doi.org\/10.1007\/s13222-015-0184-3","relation":{},"ISSN":["1618-2162","1610-1995"],"issn-type":[{"value":"1618-2162","type":"print"},{"value":"1610-1995","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,21]]}}}