{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T15:33:20Z","timestamp":1777390400653,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2014,10,28]],"date-time":"2014-10-28T00:00:00Z","timestamp":1414454400000},"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":["Int J Parallel Prog"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s10766-014-0327-4","type":"journal-article","created":{"date-parts":[[2014,10,27]],"date-time":"2014-10-27T03:36:09Z","timestamp":1414380969000},"page":"1129-1159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A Hardware\/Software Approach for Database Query Acceleration with FPGAs"],"prefix":"10.1007","volume":"43","author":[{"given":"Bharat","family":"Sukhwani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathew","family":"Thoennes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Min","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parijat","family":"Dube","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernard","family":"Brezzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sameh","family":"Asaad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donna","family":"Dillenberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,28]]},"reference":[{"key":"327_CR1","doi-asserted-by":"crossref","unstructured":"Sukhwani, B., et al.: Database analytics acceleration using FPGAs. In: Proceedings of International Conference on Parallel Architectures and Compilation Techniques (PACT), pp. 411\u2013420 (2012)","DOI":"10.1145\/2370816.2370874"},{"key":"327_CR2","doi-asserted-by":"crossref","unstructured":"Halstead, R., et al.: Accelerating join operation for relational databases with FPGAs. In: IEEE CS, Proc. IEEE Symp. FCCM, pp. 17\u201320 (2013)","DOI":"10.1109\/FCCM.2013.17"},{"key":"327_CR3","doi-asserted-by":"crossref","unstructured":"Sukhwani, B., et al.: Large payload streaming database sort and projection on FPGAs. In: Proceedings of $$25^{\\rm th}$$ 25 th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD) (2013)","DOI":"10.1109\/SBAC-PAD.2013.21"},{"key":"327_CR4","doi-asserted-by":"crossref","unstructured":"Krueger, J., et al.: Fast updates on read optimized databases using multi core CPUs. In: Proceedings of the VLDB Endowment, vol. 5, No. 1, August (2012)","DOI":"10.14778\/2047485.2047491"},{"key":"327_CR5","unstructured":"Low, B., Ooi, B., Wong, C.: Exploration on scalability of database bulk insertion with multi-threading. Int. J. New Comput. Archit. Appl. 1(3), 553\u2013564 (2011)"},{"key":"327_CR6","unstructured":"Johnson, R., et al.: Rowwise parallel predicate evaluation. In: Proc. Int. Conf. VLDB\u201908"},{"key":"327_CR7","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A.: Implementing database operations using SIMD instructions. In: ACM SIGMOD, pp. 145\u2013156 (2002)","DOI":"10.1145\/564691.564709"},{"key":"327_CR8","doi-asserted-by":"crossref","unstructured":"Satish N., et al.: Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort. In: ACM SIGMOD (2010)","DOI":"10.1145\/1807167.1807207"},{"key":"327_CR9","unstructured":"Jean, J.S., Dong, G., Zhang, H., Guo, X., Zhang, B.: Query processing with an FPGA coprocessor board. In: Proceedings of the 1st International Conference on Engineering of Reconfigurable Systems and Algorithms (2001)"},{"key":"327_CR10","doi-asserted-by":"crossref","unstructured":"Mueller, R., Teubner, J., Alonso, G.: Glacier: a query-to-hardware compiler. In: ACM SIGMOD, pp. 1159\u20131162 (2010)","DOI":"10.1145\/1807167.1807307"},{"issue":"1","key":"327_CR11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.14778\/1687627.1687654","volume":"2","author":"R Mueller","year":"2009","unstructured":"Mueller, R., Teubner, J., Alonso, G.: Streams on wires\u2014a query compiler for FPGAs. Proc. VLDB Endow. 2(1), 229\u2013240 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"327_CR12","doi-asserted-by":"crossref","unstructured":"Horikawa, T.: An unexpected scalability bottleneck in a DBMS: a hidden pitfall in implementing mutual exclusion. In: Parallel and Distributed Computing and Systems (2011)","DOI":"10.2316\/P.2011.757-036"},{"key":"327_CR13","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MCSE.2010.93","volume":"12","author":"TC Scofield","year":"2010","unstructured":"Scofield, T.C., et al.: XtremeData dbX: an FPGA-based data warehouse appliance. Comput. Sci. Eng. 12, 66\u201373 (2010)","journal-title":"Comput. Sci. Eng."},{"key":"327_CR14","unstructured":"Johnson, R., Raman, V., Sidle, R., Swart, G.: Rowwise parallel predicate evaluation. In: Proceedings of the International Conference on VLDB\u201908"},{"key":"327_CR15","doi-asserted-by":"crossref","unstructured":"Dennl, C., Ziener, D., Tiech, J.: On-the-fly composition FPGA based SQL query accelerators using a partially reconfigurable module library. In: Proc. IEEE Symp. FCCM, 2012. IEEE, pp. 45\u201352 (2012)","DOI":"10.1109\/FCCM.2012.18"},{"key":"327_CR16","doi-asserted-by":"crossref","unstructured":"Govindaraju, N., Raghuvanshi, N., Henson, M., Tuft, D., Manocha, D.: GPU Tera- Sort: high performance graphics co-processor sorting for large database management. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, June 26\u201329, Chicago, IL, USA (2006)","DOI":"10.1145\/1142473.1142511"},{"key":"327_CR17","doi-asserted-by":"crossref","unstructured":"Batcher, K.E.: Sorting networks and their applications. In: Proceedings of the AFIPS Spring Joint Computer Conference, vol. 32, pp. 307\u2013314 (1968)","DOI":"10.1145\/1468075.1468121"},{"issue":"1","key":"327_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00778-011-0232-z","volume":"21","author":"R Mueller","year":"2012","unstructured":"Mueller, R., Jens, T., Gustavo, A.: Sorting networks on FPGAs. Int. J. Very Large Databases 21(1), 1\u201323 (2012)","journal-title":"Int. J. Very Large Databases"},{"issue":"12","key":"327_CR19","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1016\/j.mejo.2009.08.006","volume":"40","author":"R Perez-Andrade","year":"2009","unstructured":"Perez-Andrade, R., Cumplido, R., Feregrino-Uribe, C., Del Campo, F.M.: A versatile linear insertion sorter based on an FIFO scheme. Microelectron. J. 40(12), 1705\u20131713 (2009)","journal-title":"Microelectron. J."},{"issue":"6","key":"327_CR20","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1109\/JSSC.2003.811982","volume":"38","author":"AA Colavita","year":"2003","unstructured":"Colavita, A.A., Cicuttin, A., Fratnik, F., Capello, G.: SORTCHIP: a VLSI implementation of a hardware algorithm for continuous data sorting. IEEE J. Solid-State Circuits 38(6), 1076\u20131079 (2003)","journal-title":"IEEE J. Solid-State Circuits"},{"key":"327_CR21","unstructured":"Hirschil, B., Yaroslavsky, L.P.: FPGA implementations of sorters for non-linear filters. In: Eusipco 2004: Proceedings of the XII European Signal Processing Conference, vol. 1, pp. 541\u2013544. Vienna, Austria (2004)"},{"key":"327_CR22","doi-asserted-by":"crossref","unstructured":"Harkins, J., El-Ghazawi, T., El-Araby, E., Huang, M.: Performance of sorting algorithms on the SRC 6 reconfigurable computer. In: Proceedings of the 2005 IEEE International Conference on Field-Programmable Technology, pp. 295\u2013296, 11\u201314 Dec (2005)","DOI":"10.1109\/FPT.2005.1568568"},{"key":"327_CR23","doi-asserted-by":"crossref","unstructured":"Marcelino, R., Neto, H., Cardoso, J.M.P.: Sorting units for FPGA-based embedded systems. In: Distributed Embedded Systems: Design, Middleware and Resources, vol. 271 (2008)","DOI":"10.1007\/978-0-387-09661-2_2"},{"key":"327_CR24","unstructured":"Paul, R., Sau, S., Chakrabarti, A.: Architecture for real time continuous sorting on large width data volume for FPGA based applications. In: Computing Research Repository (CoRR), vol. abs\/1206.1567 (2012)"},{"key":"327_CR25","doi-asserted-by":"crossref","unstructured":"Graefe, G.: Implementing sorting in database systems. In: ACM Computer Survey, vol. 38, No. 3. (2006)","DOI":"10.1145\/1132960.1132964"},{"key":"327_CR26","volume-title":"The Art of Computer Programming, Vol. 3\u2014Sorting and Searching","author":"DE Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming, Vol. 3\u2014Sorting and Searching. Addison-Wesley, Boston (1973)"},{"key":"327_CR27","unstructured":"IBM Corporation, z\/Architecture Principles of Operations, SA22-7832-09, 7\u2013118\u20137\u2013124, 7\u2013351\u20137\u2013356, A-53\u2013A-60, Sept 2012"},{"key":"327_CR28","unstructured":"Stack, M.: The Theory Behind the z\/Architecture Sort Assist Instructions, Share, Session 8121, Aug 10\u201315 2008"},{"key":"327_CR29","unstructured":"www.picocomputing.com\/pdf\/SC5_sm.pdf . Pico Computing Inc"},{"issue":"1","key":"327_CR30","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MM.2013.107","volume":"34","author":"B Sukhwani","year":"2014","unstructured":"Sukhwani, B., et al.: Database analytics: a reconfigurable-computing approach. IEEE Micro 34(1), 19\u201329 (2014)","journal-title":"IEEE Micro"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-014-0327-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-014-0327-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-014-0327-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T17:16:46Z","timestamp":1565975806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-014-0327-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,28]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["327"],"URL":"https:\/\/doi.org\/10.1007\/s10766-014-0327-4","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,28]]}}}