{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T01:40:04Z","timestamp":1743990004211,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642327407"},{"type":"electronic","value":"9783642327414"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32741-4_7","type":"book-chapter","created":{"date-parts":[[2012,8,21]],"date-time":"2012-08-21T13:02:04Z","timestamp":1345554124000},"page":"69-77","source":"Crossref","is-referenced-by-count":0,"title":["On Parallel Sorting of Data Streams"],"prefix":"10.1007","author":[{"given":"Zbyn\u011bk","family":"Falt","sequence":"first","affiliation":[]},{"given":"Jan","family":"Bul\u00e1nek","sequence":"additional","affiliation":[]},{"given":"Jakub","family":"Yaghob","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Bedn\u00e1rek, D., Dokulil, J., Yaghob, J., Zavoral, F.: Using Methods of Parallel Semi-structured Data Processing for Semantic Web. In: Third International Conference on Advances in Semantic Processing, SEMAPRO 2009, pp. 44\u201349. IEEE (2009)","DOI":"10.1109\/SEMAPRO.2009.9"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1145\/1015706.1015800","volume":"23","author":"I. Buck","year":"2004","unstructured":"Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P.: Brook for GPUs: Stream Computing on Graphics Hardware. ACM Transactions on Graphics\u00a023, 777\u2013786 (2004)","journal-title":"ACM Transactions on Graphics"},{"key":"7_CR3","unstructured":"\u010cermak, M., Falt, Z., Dokulil, J., Zavoral, F.: Sparql query processing using bobox framework. In: The Fifth International Conference on Advances in Semantic Processing, SEMAPRO 2011, pp. 104\u2013109 (2011)"},{"key":"7_CR4","unstructured":"Chamberlain, R., Galloway, G., Franklin, M.: Sorting as a streaming application executing on chip multiprocessors. Dept. of Computer Science and Engineering, Washington University, Tech. Rep. WUCSE-2010-21 (2010)"},{"issue":"2","key":"7_CR5","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.14778\/1454159.1454171","volume":"1","author":"J. Chhugani","year":"2008","unstructured":"Chhugani, J., Nguyen, A., Lee, V., Macy, W., Hagog, M., Chen, Y., Baransi, A., Kumar, S., Dubey, P.: Efficient implementation of sorting on multi-core SIMD CPU architecture. Proceedings of the VLDB Endowment\u00a01(2), 1313\u20131324 (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Cole, R.: Parallel merge sort. In: 27th Annual Symposium on Foundations of Computer Science, pp. 511\u2013516. IEEE (1988)","DOI":"10.1109\/SFCS.1986.41"},{"key":"7_CR7","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)"},{"key":"7_CR8","unstructured":"Falt, Z., Bedn\u00e1rek, D., \u010cermak, M., Zavoral, F.: On Parallel Evaluation of SPARQL Queries. In: The Fourth International Conference on Advances in Databases, Knowledge, and Data Applications, DBKDA 2012, pp. 97\u2013102 (2012)"},{"key":"7_CR9","unstructured":"Falt, Z., Yaghob, J.: Task scheduling in data stream processing. In: Proceedings of the Dateso 2011 Workshop, pp. 85\u201396. Citeseer (2011)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Franklin, M., Tyson, E., Buckley, J., Crowley, P., Maschmeyer, J.: Auto-pipe and the X language: A pipeline design tool and description language. In: 20th International Parallel and Distributed Processing Symposium, IPDPS 2006, pp. 1\u201310. IEEE (2006)","DOI":"10.1109\/IPDPS.2006.1639353"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/1168857.1168877","volume-title":"Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS-XII","author":"M.I. Gordon","year":"2006","unstructured":"Gordon, M.I., Thies, W., Amarasinghe, S.: Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In: Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS-XII, pp. 151\u2013162. ACM, New York (2006)"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Graefe, G.: Implementing sorting in database systems. ACM Comput. Surv.\u00a038(3) (2006), http:\/\/doi.acm.org\/10.1145\/1132960.1132964 , doi:10.1145\/1132960.1132964","DOI":"10.1145\/1132960.1132964"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Hao, S., Du, Z., Bader, D., Ye, Y.: A partition-merge based cache-conscious parallel sorting algorithm for cmp with shared cache. In: International Conference on Parallel Processing, ICPP 2009, pp. 396\u2013403. IEEE (2009)","DOI":"10.1109\/ICPP.2009.26"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1109\/MC.2003.1220582","volume":"36","author":"U.J. Kapasi","year":"2003","unstructured":"Kapasi, U.J., Dally, W.J., Rixner, S., Owens, J.D., Khailany, B.: Programmable stream processors. IEEE Computer\u00a036, 282\u2013288 (2003)","journal-title":"IEEE Computer"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1145\/882262.882362","volume":"22","author":"W.R. Mark","year":"2003","unstructured":"Mark, W.R., Steven, R., Kurt, G., Mark, A., Kilgard, J.: Cg: A system for programming graphics hardware in a c-like language. ACM Transactions on Graphics\u00a022, 896\u2013907 (2003)","journal-title":"ACM Transactions on Graphics"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Merrill, D., Grimshaw, A.: Revisiting sorting for GPGPU stream architectures. In: Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques, pp. 545\u2013546. ACM (2010)","DOI":"10.1145\/1854273.1854344"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009, pp. 1\u201310. IEEE (2009)","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Satish, N., Kim, C., Chhugani, J., Nguyen, A., 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. ACM (2010)","DOI":"10.1145\/1807167.1807207"},{"key":"7_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/3-540-45937-5_14","volume-title":"Compiler Construction","author":"W. Thies","year":"2002","unstructured":"Thies, W., Karczmarek, M., Amarasinghe, S.: StreamIt: A language for streaming applications. In: Horspool, R.N. (ed.) CC 2002. LNCS, vol.\u00a02304, pp. 179\u2013196. Springer, Heidelberg (2002)"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32741-4_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T01:06:59Z","timestamp":1743988019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32741-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642327407","9783642327414"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32741-4_7","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2013]]}}}