{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:43:33Z","timestamp":1740123813208,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T00:00:00Z","timestamp":1617580800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T00:00:00Z","timestamp":1617580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1811461"],"award-info":[{"award-number":["U1811461"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61832003"],"award-info":[{"award-number":["61832003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61732003"],"award-info":[{"award-number":["61732003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s11280-021-00872-9","type":"journal-article","created":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T10:02:53Z","timestamp":1617616973000},"page":"781-804","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Finding the optimal execution scheme of external mergesort on solid state drives"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6811-6761","authenticated-orcid":false,"given":"Yubiao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,5]]},"reference":[{"key":"872_CR1","unstructured":"Mysql. [Online]. Avaliable: https:\/\/www.mysql.com\/ (Accessed on: Jun. 2020)"},{"key":"872_CR2","unstructured":"Postgresql. [Online]. Avaliable: https:\/\/www.postgresql.org\/ (Accessed on: Jun. 2020)"},{"key":"872_CR3","doi-asserted-by":"crossref","unstructured":"Andreou, P., Spanos, O., Zeinalipour-Yazti, D., Samaras, G., Chrysanthis, P.: Fsort: External sorting on flash-based sensor devices. In: ACM International Conference Proceeding Series, pp. 1\u20136 (2009)","DOI":"10.1145\/1594187.1594201"},{"issue":"3","key":"872_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2818376","volume":"12","author":"F Chen","year":"2016","unstructured":"Chen, F., Hou, B., Lee, R.: Internal parallelism of flash memory-based solid-state drives. ACM Trans. Storage (TOS) 12(3), 1\u201339 (2016)","journal-title":"ACM Trans. Storage (TOS)"},{"key":"872_CR5","doi-asserted-by":"crossref","unstructured":"Chen, F., Lee, R., Zhang, X.: Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processing. In: 2011 IEEE 17Th International Symposium on High Performance Computer Architecture, pp. 266\u2013277. IEEE (2011)","DOI":"10.1109\/HPCA.2011.5749735"},{"issue":"9","key":"872_CR6","first-page":"2066","volume":"55","author":"LYLFGH Chen Yubiao Li Jianzhong","year":"2018","unstructured":"Chen Yubiao Li Jianzhong, L.Y.L.F.G.H.: R-tree optimization method using internal parallelism of flash memory-based solid-state drives. Journal of Computer Research and Development 55(9), 2066 (2018)","journal-title":"Journal of Computer Research and Development"},{"issue":"1","key":"872_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5121\/ijdms.2013.5101","volume":"5","author":"T Cossentine","year":"2013","unstructured":"Cossentine, T., Lawrence, R.: Efficient external sorting on flash memory embedded devices. International Journal of Database Management Systems 5(1), 1 (2013)","journal-title":"International Journal of Database Management Systems"},{"key":"872_CR8","unstructured":"Council, T.P.P.: Tpc-h benchmark specification. [Online]. Avaliable: http:\/\/www.tpc.org\/tpch\/ (Accessed on: Jun. 2019)"},{"issue":"3","key":"872_CR9","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1132960.1132964","volume":"38","author":"G Graefe","year":"2006","unstructured":"Graefe, G.: Implementing sorting in database systems. ACM Computing Surveys (CSUR) 38(3), 10\u2013es (2006)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"872_CR10","doi-asserted-by":"crossref","unstructured":"Groppe, S., Groppe, J.: External sorting for index construction of large semantic web databases. In: S.Y. Shin, S. Ossowski, M. Schumacher, M.J. Palakal, C.C. Hung (eds.) Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), Sierre, Switzerland, March 22-26, pp. 1373\u20131380. ACM (2010)","DOI":"10.1145\/1774088.1774382"},{"issue":"6","key":"872_CR11","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1109\/TC.2012.60","volume":"62","author":"Y Hu","year":"2012","unstructured":"Hu, Y., Jiang, H., Feng, D., Tian, L., Luo, H., Ren, C.: Exploring and exploiting the multilevel parallelism inside ssds for improved performance and endurance. IEEE Trans. Comput. 62(6), 1141\u20131155 (2012)","journal-title":"IEEE Trans. Comput."},{"key":"872_CR12","doi-asserted-by":"crossref","unstructured":"Jackson, R., Lawrence, R.: Faster sorting for flash memory embedded devices. In: 2019 IEEE Canadian Conference of Electrical and Computer Engineering, pp. 1\u20135. IEEE (2019)","DOI":"10.1109\/CCECE.2019.8861811"},{"issue":"10","key":"872_CR13","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1109\/TC.2017.2706678","volume":"66","author":"A Laga","year":"2017","unstructured":"Laga, A., Boukhobza, J., Singhoff, F., Koskas, M.: Montres: merge on-the-run external sorting algorithm for large data volumes on ssd based storage systems. IEEE Trans. Comput. 66(10), 1689\u20131702 (2017)","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"872_CR14","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1109\/TC.2015.2451631","volume":"65","author":"J Lee","year":"2015","unstructured":"Lee, J., Roh, H., Park, S.: External mergesort for flash-based solid state drives. IEEE Trans. Comput. 65(5), 1518\u20131527 (2015)","journal-title":"IEEE Trans. Comput."},{"key":"872_CR15","unstructured":"Li, H., Hao, M., Tong, M.H., Sundararaman, S., Bj\u00f8rling, M., Gunawi, H.S.: The case of femu: Cheap, accurate, scalable and extensible flash emulator. In: Proceedings of 16th USENIX Conference on File and Storage Technologies (FAST). Oakland, CA (2018)"},{"issue":"11","key":"872_CR16","doi-asserted-by":"publisher","first-page":"1882","DOI":"10.1093\/comjnl\/bxr051","volume":"54","author":"Y Liu","year":"2011","unstructured":"Liu, Y., He, Z., Chen, Y.P.P., Nguyen, T.: External sorting on flash memory via natural page run generation. Comput. J. 54(11), 1882\u20131990 (2011)","journal-title":"Comput. J."},{"issue":"8","key":"872_CR17","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1016\/j.jss.2009.02.028","volume":"82","author":"H Park","year":"2009","unstructured":"Park, H., Shim, K.: Fast: Flash-aware external sorting for mobile database systems. J. Syst. Softw. 82(8), 1298\u20131312 (2009)","journal-title":"J. Syst. Softw."},{"issue":"1","key":"872_CR18","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1109\/L-CA.2010.3","volume":"9","author":"S Park","year":"2010","unstructured":"Park, S., Seo, E., Shin, J., Maeng, S., Lee, J.: Exploiting internal parallelism of flash-based ssds. IEEE Comput. Archit. Lett. 9(1), 9\u201312 (2010)","journal-title":"IEEE Comput. Archit. Lett."},{"issue":"4","key":"872_CR19","doi-asserted-by":"publisher","first-page":"286","DOI":"10.14778\/2095686.2095688","volume":"5","author":"H Roh","year":"2011","unstructured":"Roh, H., Park, S., Kim, S., Shin, M., Lee, S.: B+-tree index optimization by exploiting internal parallelism of flash-based solid state drives. Proc. VLDB Endowment 5(4), 286\u2013297 (2011)","journal-title":"Proc. VLDB Endowment"},{"key":"872_CR20","doi-asserted-by":"crossref","unstructured":"Wang, P., Sun, G., Jiang, S., Ouyang, J., Lin, S., Zhang, C., Cong, J.: An efficient design and implementation of lsm-tree based key-value store on open-channel ssd. In: Proceedings of the Ninth European Conference on Computer Systems, pp. 1\u201314 (2014)","DOI":"10.1145\/2592798.2592804"},{"key":"872_CR21","doi-asserted-by":"crossref","unstructured":"Wen-Yu, F.Y.L.L., Xiao-Feng, M.: Database table scan and aggregation by exploiting internal parallelism of ssds. Chinese J. Comput. 35(11), 2327\u20132336 (2012)","DOI":"10.3724\/SP.J.1016.2012.02327"},{"issue":"2","key":"872_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2665067","volume":"11","author":"CH Wu","year":"2015","unstructured":"Wu, C.H., Huang, K.Y.: Data sorting in flash memory. ACM Trans. Storage (TOS) 11(2), 1\u201325 (2015)","journal-title":"ACM Trans. Storage (TOS)"},{"issue":"1","key":"872_CR23","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11280-011-0122-8","volume":"15","author":"J Yang","year":"2012","unstructured":"Yang, J., Fung, G.P.C., Lu, W., Zhou, X., Chen, H., Du, X.: Finding superior skyline points for multidimensional recommendation applications. World Wide Web 15(1), 33\u201360 (2012)","journal-title":"World Wide Web"},{"key":"872_CR24","unstructured":"Zhang, J., Shu, J., Lu, Y.: Parafs: a Log-Structured File System to Exploit the Internal Parallelism of Flash Devices. In: Proc. of the 14Th USENIX Conf on File and Storage Technologies, pp. 87\u2013100 (2016)"},{"key":"872_CR25","unstructured":"Zheng, D., Mhembere, D., Burns, R.C., Vogelstein, J.T., Priebe, C.E., Szalay, A.S.: Flashgraph: Processing billion-node graphs on an array of commodity ssds. In: Schindler J., Zadok E. (eds.) Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST 2015, February 16-19, USENIX Association (2015), pp 45\u201358. Santa Clara, CA, USA, (2015)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00872-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-021-00872-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00872-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,21]],"date-time":"2021-05-21T17:12:18Z","timestamp":1621617138000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-021-00872-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,5]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["872"],"URL":"https:\/\/doi.org\/10.1007\/s11280-021-00872-9","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2021,4,5]]},"assertion":[{"value":"28 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflicts of interest\/Competing interests"}}]}}