{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:37:08Z","timestamp":1772725028662,"version":"3.50.1"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,3,20]],"date-time":"2015-03-20T00:00:00Z","timestamp":1426809600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Science and Technology","award":["MOST 103-2221-E-011-065-MY2"],"award-info":[{"award-number":["MOST 103-2221-E-011-065-MY2"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2015,3,24]]},"abstract":"<jats:p>Because flash memory now provides an economical solution for various portable devices and embedded systems, an NAND flash-based storage system has replaced the hard disk drive in many applications. Recently, the implementation of database systems using an NAND flash-based storage system has become an important research topic. In particular, the external sorting is an important operation in database systems. With the very distinctive characteristics of flash memory, the typical external sorting system that adopts a clustered sorting process can result in performance degradation and reduce the reliability of flash memory. In this article, we will propose an unclustered sorting method that considers the unique characteristics of flash memory, and we then propose a decision rule to exploit the advantages of both clustered and unclustered sorting. The decision rule can separate records according to their record length, sort them appropriately by the clustered and unclustered sorting, and merge the sorted results. The experimental results show that the proposed method can improve performance in an NAND flash-based storage system (i.e., solid-state drive).<\/jats:p>","DOI":"10.1145\/2665067","type":"journal-article","created":{"date-parts":[[2015,3,24]],"date-time":"2015-03-24T12:26:59Z","timestamp":1427200019000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Data Sorting in Flash Memory"],"prefix":"10.1145","volume":"11","author":[{"given":"Chin-Hsien","family":"Wu","sequence":"first","affiliation":[{"name":"National Taiwan University of Science and Technology, Keelung Rd., Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuo-Yi","family":"Huang","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Keelung Rd., Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,3,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937227"},{"key":"e_1_2_1_2_1","article-title":"Efficient external sorting on flash memory embedded devices","volume":"5","author":"Cossentine Tyler","year":"2013","journal-title":"International Journal of Database Managemen Systems (IJDMS)"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2577384"},{"key":"e_1_2_1_4_1","unstructured":"Samsung Electronics. 2011. NAND Flash-Memory Datasheet and SmartMedia Data Book.  Samsung Electronics. 2011. NAND Flash-Memory Datasheet and SmartMedia Data Book."},{"key":"e_1_2_1_5_1","unstructured":"Fpers. 2015. Retrieved from http:\/\/www.myflorida.com\/dmsweb\/411\/fpers.dat.  Fpers. 2015. Retrieved from http:\/\/www.myflorida.com\/dmsweb\/411\/fpers.dat."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132960.1132964"},{"key":"e_1_2_1_7_1","unstructured":"Donald E. Knuth. 1998. Art of Computer Programming. Addison-Wesley.   Donald E. Knuth. 1998. Art of Computer Programming. Addison-Wesley."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1209012"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276346"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275986.1275990"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169815"},{"key":"e_1_2_1_12_1","unstructured":"Track Metadata. 2015. Million Song Dataset. Retrieved from http:\/\/labrosa.ee.columbia.edu\/millionsong\/pages\/getting-dataset.  Track Metadata. 2015. Million Song Dataset. Retrieved from http:\/\/labrosa.ee.columbia.edu\/millionsong\/pages\/getting-dataset."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.02.028"},{"key":"e_1_2_1_14_1","unstructured":"Raghu Ramakrishnan and Johannes Gehrke. 2003. Database Management Systems. McGraw-Hill.   Raghu Ramakrishnan and Johannes Gehrke. 2003. Database Management Systems. McGraw-Hill."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98719"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2245276.2232078"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0005-2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.671006"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2665067","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2665067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:25Z","timestamp":1750227205000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2665067"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,20]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3,24]]}},"alternative-id":["10.1145\/2665067"],"URL":"https:\/\/doi.org\/10.1145\/2665067","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,20]]},"assertion":[{"value":"2012-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}