{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T02:36:30Z","timestamp":1794364590692,"version":"4.9.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,27]],"date-time":"2006-06-27T00:00:00Z","timestamp":1151366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,6,27]]},"DOI":"10.1145\/1142473.1142511","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T12:53:01Z","timestamp":1153745581000},"page":"325-336","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":260,"title":["GPUTeraSort"],"prefix":"10.1145","author":[{"given":"Naga","family":"Govindaraju","sequence":"first","affiliation":[{"name":"UNC Chapel Hill"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jim","family":"Gray","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ritesh","family":"Kumar","sequence":"additional","affiliation":[{"name":"UNC Chapel Hill"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"UNC Chapel Hill"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,6,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Clearspeed technology. (http:\/\/www.clearspeed.com) 2005.  Clearspeed technology. (http:\/\/www.clearspeed.com) 2005."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233336"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_4_1","volume-title":"VLDB Tutorial Notes","author":"Ailamaki A.","year":"2004","unstructured":"A. Ailamaki . Database architectures for new hardware . VLDB Tutorial Notes , 2004 . A. Ailamaki. Database architectures for new hardware. VLDB Tutorial Notes, 2004."},{"key":"e_1_3_2_1_5_1","first-page":"169","volume-title":"Proceedings of the Twenty-seventh International Conference on Very Large Data Bases","author":"Ailamaki Anastassia","year":"2001","unstructured":"Anastassia Ailamaki , David J. DeWitt , Mark D. Hill , and Marios Skounakis . Weaving relations for cache performance . In Proceedings of the Twenty-seventh International Conference on Very Large Data Bases , pages 169 -- 180 , 2001 . Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, and Marios Skounakis. Weaving relations for cache performance. In Proceedings of the Twenty-seventh International Conference on Very Large Data Bases, pages 169--180, 2001."},{"key":"e_1_3_2_1_6_1","first-page":"266","volume-title":"The VLDB Journal","author":"Ailamaki Anastassia","year":"1999","unstructured":"Anastassia Ailamaki , David J. DeWitt , Mark D. Hill , and David A. Wood . DBMSs on a modern processor: Where does time go ? In The VLDB Journal , pages 266 -- 277 , 1999 . Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, and David A. Wood. DBMSs on a modern processor: Where does time go? In The VLDB Journal, pages 266--277, 1999."},{"key":"e_1_3_2_1_7_1","volume-title":"et al. A measure of transaction processing power. Datamation, page 112, 1","year":"1985","unstructured":"Anon. et al. A measure of transaction processing power. Datamation, page 112, 1 1985 . Anon. et al. A measure of transaction processing power. Datamation, page 112, 1 1985."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253322"},{"key":"e_1_3_2_1_9_1","volume-title":"VLDB","author":"Bandi N.","year":"2004","unstructured":"N. Bandi , C. Sun , D. Agrawal , and A. El Abbadi . Hardware acceleration in commercial databases: A case study of spatial operations . VLDB , 2004 . N. Bandi, C. Sun, D. Agrawal, and A. El Abbadi. Hardware acceleration in commercial databases: A case study of spatial operations. VLDB, 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1468075.1468121"},{"key":"e_1_3_2_1_11_1","first-page":"536","volume-title":"Proc. of COMPAR-90 VAPPIV","author":"Baugsto B.","year":"1990","unstructured":"B. Baugsto , J. Griepsland , and J. Kamerbeck . Sorting large data files on poma . Proc. of COMPAR-90 VAPPIV , pages 536 -- 547 , 1990 . B. Baugsto, J. Griepsland, and J. Kamerbeck. Sorting large data files on poma. Proc. of COMPAR-90 VAPPIV, pages 536--547, 1990."},{"key":"e_1_3_2_1_12_1","first-page":"54","volume-title":"Proceedings of the Twenty-fifth International Conference on Very Large Databases","author":"Boncz Peter A.","year":"1999","unstructured":"Peter A. Boncz , Stefan Manegold , and Martin L. Kersten . Database architecture optimized for the new bottleneck: Memory access . In Proceedings of the Twenty-fifth International Conference on Very Large Databases , pages 54 -- 65 , 1999 . Peter A. Boncz, Stefan Manegold, and Martin L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In Proceedings of the Twenty-fifth International Conference on Very Large Databases, pages 54--65, 1999."},{"key":"e_1_3_2_1_13_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . MIT Press , Cambridge, MA , 2 nd edition, 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge, MA, 2nd edition, 2001.","edition":"2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/382009.383693"},{"issue":"7","key":"e_1_3_2_1_15_1","first-page":"112","article-title":"A measure of transaction processing power","volume":"31","author":"Anonymous","year":"1985","unstructured":"Anonymous et al. A measure of transaction processing power . Datamation , 31 ( 7 ): 112 -- 118 , 1985 . Anonymous et al. A measure of transaction processing power. Datamation, 31(7):112--118, 1985.","journal-title":"Datamation"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/320831.320833"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114252.1114254"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007594"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114252.1114256"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066227"},{"key":"e_1_3_2_1_21_1","volume-title":"Microsoft Research","author":"Govindaraju Naga K.","year":"2005","unstructured":"Naga K. Govindaraju , Jim Gray , and Dinesh Manocha . Cache-efficient general purpose algorithms on GPUs. Technical report , Microsoft Research , December 2005 . Naga K. Govindaraju, Jim Gray, and Dinesh Manocha. Cache-efficient general purpose algorithms on GPUs. Technical report, Microsoft Research, December 2005."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1058129.1058146"},{"key":"e_1_3_2_1_23_1","unstructured":"D. E.\n      Knuth\n      . \n      Sorting\n       and \n      Searching volume \n  3\n   of \n  The Art of Computer Programming\n  . \n  Addison-Wesley Reading MA 1973\n  .  D. E. Knuth. Sorting and Searching volume 3 of The Art of Computer Programming. Addison-Wesley Reading MA 1973."},{"key":"e_1_3_2_1_24_1","first-page":"370","volume-title":"Proc. of SODA","author":"LaMarca A.","year":"1997","unstructured":"A. LaMarca and R. Ladner . The in uence of caches on the performance of sorting . Proc. of SODA , pages 370 -- 379 , 1997 . A. LaMarca and R. Ladner. The in uence of caches on the performance of sorting. Proc. of SODA, pages 370--379, 1997."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169815"},{"key":"e_1_3_2_1_26_1","first-page":"339","volume-title":"VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases","author":"Manegold Stefan","year":"2000","unstructured":"Stefan Manegold , Peter A. Boncz , and Martin L. Kersten . What happens during a join? Dissecting CPU and memory optimization effects . In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases , pages 339 -- 350 , 2000 . Stefan Manegold, Peter A. Boncz, and Martin L. Kersten. What happens during a join? Dissecting CPU and memory optimization effects. In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, pages 339--350, 2000."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287387"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/1520-684X(200007)31:8<79::AID-SCJ9>3.0.CO;2-C"},{"key":"e_1_3_2_1_29_1","volume-title":"Proc. of 14th ACM-SIAM Symposium on Discrete Algorithms","author":"Muthukrishnan S.","year":"2003","unstructured":"S. Muthukrishnan . Data streams : Algorithms and applications . Proc. of 14th ACM-SIAM Symposium on Discrete Algorithms , 2003 . http:\/\/athos.rutgers.edu\/ muthu\/stream-1-1.ps. S. Muthukrishnan. Data streams: Algorithms and applications. Proc. of 14th ACM-SIAM Symposium on Discrete Algorithms, 2003. http:\/\/athos.rutgers.edu\/ muthu\/stream-1-1.ps."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/210332.210343"},{"key":"e_1_3_2_1_31_1","unstructured":"Nsort: Fast parallel sorting. http:\/\/www.ordinal.com\/.  Nsort: Fast parallel sorting. http:\/\/www.ordinal.com\/."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191884"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/615232.615237"},{"key":"e_1_3_2_1_34_1","volume-title":"A survey of general-purpose computation on graphics hardware","author":"Owens J.","year":"2005","unstructured":"J. Owens , D. Luebke , N. Govindaraju , M. Harris , J. Kruger , A. Lefohn , and T. Purcell . A survey of general-purpose computation on graphics hardware . 2005 . J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn, and T. Purcell. A survey of general-purpose computation on graphics hardware. 2005."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/844174.844181"},{"key":"e_1_3_2_1_36_1","first-page":"78","volume-title":"Proceedings of the Twenty-fifth International Conference on Very Large Databases","author":"Rao Jun","year":"1999","unstructured":"Jun Rao and Kenneth A. Ross . Cache conscious indexing for decision-support in main memory . In Proceedings of the Twenty-fifth International Conference on Very Large Databases , pages 78 -- 89 , 1999 . Jun Rao and Kenneth A. Ross. Cache conscious indexing for decision-support in main memory. In Proceedings of the Twenty-fifth International Conference on Very Large Databases, pages 78--89, 1999."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543628"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98719"},{"key":"e_1_3_2_1_39_1","first-page":"510","volume-title":"20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago, Chile proceedings","author":"Shatdal Ambuj","year":"1994","unstructured":"Ambuj Shatdal , Chander Kant , and Jeffrey F. Naughton . Cache conscious algorithms for relational query processing. In Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo, editors , 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago, Chile proceedings , pages 510 -- 521 , Los Altos, CA 94022, USA , 1994 . Morgan Kaufmann Publishers. Ambuj Shatdal, Chander Kant, and Jeffrey F. Naughton. Cache conscious algorithms for relational query processing. In Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo, editors, 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago, Chile proceedings, pages 510--521, Los Altos, CA 94022, USA, 1994. Morgan Kaufmann Publishers."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872813"},{"key":"e_1_3_2_1_41_1","volume-title":"Workshop on Management and Processing of Data Streams","author":"Venkatasubramanian S.","year":"2003","unstructured":"S. Venkatasubramanian . The graphics card as a stream computer . Workshop on Management and Processing of Data Streams , 2003 . S. Venkatasubramanian. The graphics card as a stream computer. Workshop on Management and Processing of Data Streams, 2003."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01185208"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/125826.126164"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564709"}],"event":{"name":"SIGMOD\/PODS06: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"Chicago IL USA","acronym":"SIGMOD\/PODS06","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2006 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142473.1142511","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1142473.1142511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:19Z","timestamp":1750244779000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142473.1142511"}},"subtitle":["high performance graphics co-processor sorting for large database management"],"short-title":[],"issued":{"date-parts":[[2006,6,27]]},"references-count":45,"alternative-id":["10.1145\/1142473.1142511","10.1145\/1142473"],"URL":"https:\/\/doi.org\/10.1145\/1142473.1142511","relation":{},"subject":[],"published":{"date-parts":[[2006,6,27]]},"assertion":[{"value":"2006-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}