{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T10:59:09Z","timestamp":1753441149182,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319582733"},{"type":"electronic","value":"9783319582740"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58274-0_20","type":"book-chapter","created":{"date-parts":[[2017,4,26]],"date-time":"2017-04-26T15:06:36Z","timestamp":1493219196000},"page":"235-245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Sorting Data on Ultra-Large Scale with RADULS"],"prefix":"10.1007","author":[{"given":"Marek","family":"Kokot","sequence":"first","affiliation":[]},{"given":"Sebastian","family":"Deorowicz","sequence":"additional","affiliation":[]},{"given":"Agnieszka","family":"Debudaj-Grabysz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,27]]},"reference":[{"unstructured":"MCSTL: The multi-core standard template library (2008). http:\/\/algo2.iti.kit.edu\/singler\/mcstl\/","key":"20_CR1"},{"doi-asserted-by":"crossref","unstructured":"Cho, M., Brand, D., Bordawekar, R., Finkler, U., Kulandaisamy, V., Puri, R.: PARADIS: an efficient parallel algorithm for in-place radix sort. In: Proceedings of the VLDB Endowment\u2014Proceedings of the 41st International Conference on Very, pp. 1518\u20131529 (2015)","key":"20_CR2","DOI":"10.14778\/2824032.2824050"},{"issue":"10","key":"20_CR3","doi-asserted-by":"publisher","first-page":"1569","DOI":"10.1093\/bioinformatics\/btv022","volume":"31","author":"S Deorowicz","year":"2015","unstructured":"Deorowicz, S., Kokot, M., Grabowski, S., Debudaj-Grabysz, A.: KMC 2: fast and resource-frugal k-mer counting. Bioinformatics 31(10), 1569\u20131576 (2015). http:\/\/dx.doi.org\/10.1093\/bioinformatics\/btv022","journal-title":"Bioinformatics"},{"issue":"1","key":"20_CR4","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1186\/1471-2105-14-160","volume":"14","author":"S Deorowicz","year":"2013","unstructured":"Deorowicz, S., Debudaj-Grabysz, A., Grabowski, S.: Disk-based k-mer counting on a PC. BMC Bioinform. 14(1), 160 (2013). http:\/\/dx.doi.org\/10.1186\/1471-2105-14-160","journal-title":"BMC Bioinform."},{"doi-asserted-by":"crossref","unstructured":"Gray, J., Sundaresan, P., Englert, S., Baclawski, K., Weinberger, P.: Quickly generating billion-record synthetic databases. In: Proceedings of the SIGMOD, pp. 243\u2013252 (1994)","key":"20_CR5","DOI":"10.1145\/191843.191886"},{"issue":"1","key":"20_CR6","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C Hoare","year":"1962","unstructured":"Hoare, C.: Quicksort. Comput. J. 5(1), 10\u201315 (1962)","journal-title":"Comput. J."},{"unstructured":"Intel: Intel Guide for Developing Multithreaded Application, Intel (2011). http:\/\/www.intel.com\/software\/threading-guide","key":"20_CR7"},{"unstructured":"Intel: Threading Building Blocks (2016). https:\/\/www.threadingbuildingblocks.org\/","key":"20_CR8"},{"key":"20_CR9","volume-title":"The Art of Computer Programming","author":"D Knuth","year":"1968","unstructured":"Knuth, D.: The Art of Computer Programming. Addison-Wesley, Boston (1968)"},{"issue":"8","key":"20_CR10","first-page":"983","volume":"27","author":"D Musser","year":"1997","unstructured":"Musser, D.: Introspective sorting and selection algorithms. Softw.: Pract. Exp. 27(8), 983\u2013993 (1997)","journal-title":"Softw.: Pract. Exp."},{"doi-asserted-by":"crossref","unstructured":"Satish, N., Kim, C., Chhugani, J., Nguyen, AD., Lee, V., Kim, D., Dubey, P.: Fast sort on CPUs and GPUs: a case for bandwidth oblivious simd sort. In: Proceedings of the 2010 International Conference on Management of Data, pp. 351\u2013362 (2010)","key":"20_CR11","DOI":"10.1145\/1807167.1807207"},{"key":"20_CR12","volume-title":"Algorithms in C++, Parts 1\u20134: Fundamentals, Data Structure, Sorting, Searching","author":"R Sedgewick","year":"1998","unstructured":"Sedgewick, R.: Algorithms in C++, Parts 1\u20134: Fundamentals, Data Structure, Sorting, Searching. Addison-Wesley-Longman, Harlow (1998)"},{"issue":"7","key":"20_CR13","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/368370.368387","volume":"2","author":"D Shell","year":"1959","unstructured":"Shell, D.: A high-speed sorting procedure. Commun. ACM 2(7), 30\u201332 (1959)","journal-title":"Commun. ACM"},{"key":"20_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1007\/978-3-540-74466-5_72","volume-title":"Euro-Par 2007 Parallel Processing","author":"J Singler","year":"2007","unstructured":"Singler, J., Sanders, P., Putze, F.: MCSTL: the multi-core standard template library. In: Kermarrec, A.-M., Boug\u00e9, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 682\u2013694. Springer, Heidelberg (2007). doi:10.1007\/978-3-540-74466-5_72"},{"issue":"6","key":"20_CR15","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1145\/512274.512284","volume":"7","author":"J Williams","year":"1964","unstructured":"Williams, J.: Algorithm 232: Heapsort. Commun. ACM 7(6), 347\u2013348 (1964)","journal-title":"Commun. ACM"}],"container-title":["Communications in Computer and Information Science","Beyond Databases, Architectures and Structures. Towards Efficient Solutions for Data Analysis and Knowledge Representation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58274-0_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T19:36:06Z","timestamp":1710272166000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58274-0_20"}},"subtitle":["New Incarnation of Radix Sort"],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319582733","9783319582740"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58274-0_20","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"27 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"BDAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference: Beyond Databases, Architectures and Structures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ustro\u0144","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"bdas2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/bdas.polsl.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}