{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T01:05:55Z","timestamp":1752282355385},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,28]]},"abstract":"<jats:p>The database architecture and workhorse algorithms have been designed to compensate for hard disk properties. The I\/O characteristics of Flash memories have significant impact on database systems and many algorithms and approaches taking advantage of those have been proposed recently. Nonetheless on system level Flash storage devices are still treated as HDD compatible block devices, black boxes and fast HDD replacements. This backwards compatibility (both software and hardware) masks the native behaviour, incurs significant complexity and decreases I\/O performance, making it non-robust and unpredictable. Database systems have a long tradition of operating directly on RAW storage natively, utilising the physical characteristics of storage media to improve performance.<\/jats:p>\n          <jats:p>In this paper we demonstrate an approach called NoFTL that goes a step further. We show that allowing for native Flash access and integrating parts of the FTL functionality into the database system yields significant performance increase and simplification of the I\/O stack. We created a real-time data-driven Flash emulator and integrated it accordingly into Shore-MT. We demonstrate a performance improvement of up to 3.7\u00d7 compared to Shore-MT on RAW block-device Flash storage under various TPC workloads.<\/jats:p>","DOI":"10.14778\/2536274.2536295","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1278-1281","source":"Crossref","is-referenced-by-count":16,"title":["NoFTL"],"prefix":"10.14778","volume":"6","author":[{"given":"Sergej","family":"Hardock","sequence":"first","affiliation":[{"name":"Databases and Distributed Systems Group, TU-Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilia","family":"Petrov","sequence":"additional","affiliation":[{"name":"Data Management Lab, Reutlingen University, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Gottstein","sequence":"additional","affiliation":[{"name":"Databases and Distributed Systems Group, TU-Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Buchmann","sequence":"additional","affiliation":[{"name":"Databases and Distributed Systems Group, TU-Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The fusionio software defined flash memory approach","year":"2013","unstructured":"Going beyond ssd : The fusionio software defined flash memory approach , 2013 . www.fusionio.com\/white-papers\/beyond-ssd\/. Going beyond ssd: The fusionio software defined flash memory approach, 2013. www.fusionio.com\/white-papers\/beyond-ssd\/."},{"key":"e_1_2_1_2_1","volume-title":"http:\/\/dblab.reutlingen-university.de\/tl_ files\/downloads\/demo_noftl.mp4","year":"2013","unstructured":"Noftl demo preview. http:\/\/dblab.reutlingen-university.de\/tl_ files\/downloads\/demo_noftl.mp4 , 2013 . Noftl demo preview. http:\/\/dblab.reutlingen-university.de\/tl_ files\/downloads\/demo_noftl.mp4, 2013."},{"key":"e_1_2_1_3_1","volume-title":"http:\/\/diaswww.epfl.ch\/shore-mt\/","year":"2013","unstructured":"Shoremt storage engine. http:\/\/diaswww.epfl.ch\/shore-mt\/ , 2013 . Shoremt storage engine. http:\/\/diaswww.epfl.ch\/shore-mt\/, 2013."},{"key":"e_1_2_1_4_1","first-page":"57","volume-title":"Proc. ATC'08","author":"Agrawal N.","year":"2008","unstructured":"N. Agrawal and e. A. Prabhakaran . Design tradeoffs for ssd performance . In Proc. ATC'08 , pages 57 - 70 , 2008 . N. Agrawal and e. A. Prabhakaran. Design tradeoffs for ssd performance. In Proc. ATC'08, pages 57-70, 2008."},{"key":"e_1_2_1_5_1","volume-title":"Proc. VLDB 2011","author":"Bonnet P.","year":"2011","unstructured":"P. Bonnet , L. Bouganim , I. Koltsidas , and S. D. Viglas . System co-design and data management for flash devices . In Proc. VLDB 2011 , 2011 . P. Bonnet, L. Bouganim, I. Koltsidas, and S. D. Viglas. System co-design and data management for flash devices. In Proc. VLDB 2011, 2011."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/1555349.1555371","volume-title":"Proc. SIGMETRICS'09","author":"Chen F.","year":"2009","unstructured":"F. Chen , D. A. Koufaty , and X. Zhang . Understanding intrinsic characteristics and system implications of flash memory based solid state drives . In Proc. SIGMETRICS'09 , pages 181 - 192 , 2009 . F. Chen, D. A. Koufaty, and X. Zhang. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In Proc. SIGMETRICS'09, pages 181-192, 2009."},{"issue":"56","key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.sysarc.2009.03.005","article-title":"A survey of flash translation layer","volume":"55","author":"Chung T.-S.","year":"2009","unstructured":"T.-S. Chung , D.-J. Park , S. Park , D.-H. Lee , S.-W. Lee , and H.-J. Song . A survey of flash translation layer . J. Syst. Archit. , 55 ( 56 ): 332 - 343 , 2009 . T.-S. Chung, D.-J. Park, S. Park, D.-H. Lee, S.-W. Lee, and H.-J. Song. A survey of flash translation layer. J. Syst. Archit., 55(56):332-343, 2009.","journal-title":"J. Syst. Archit."},{"key":"e_1_2_1_8_1","volume-title":"Proc. of BNCOD","author":"Gottstein R.","year":"2013","unstructured":"R. Gottstein , I. Petrov , and A. Buchmann . Append storage in multi-version databases on flash . In Proc. of BNCOD , 2013 . R. Gottstein, I. Petrov, and A. Buchmann. Append storage in multi-version databases on flash. In Proc. of BNCOD, 2013."},{"key":"e_1_2_1_9_1","first-page":"672","volume-title":"Proc. VLDB'04","author":"Graefe G.","year":"2004","unstructured":"G. Graefe . Write-optimized b-trees . In Proc. VLDB'04 , pages 672 - 683 , 2004 . G. Graefe. Write-optimized b-trees. In Proc. VLDB'04, pages 672-683, 2004."},{"key":"e_1_2_1_10_1","first-page":"229","volume-title":"Proc. ASPLOS, ASPLOS XIV","author":"Gupta A.","year":"2009","unstructured":"A. Gupta , Y. Kim , and B. Urgaonkar . Dftl: a flash translation layer employing demand-based selective caching of page-level address mappings . In Proc. ASPLOS, ASPLOS XIV , pages 229 - 240 , 2009 . A. Gupta, Y. Kim, and B. Urgaonkar. Dftl: a flash translation layer employing demand-based selective caching of page-level address mappings. In Proc. ASPLOS, ASPLOS XIV, pages 229-240, 2009."},{"key":"e_1_2_1_11_1","first-page":"125","volume-title":"Proc. SIMUL'09","author":"Kim Y.","year":"2009","unstructured":"Y. Kim , B. Tauras , A. Gupta , and B. Urgaonkar . Flashsim: A simulator for nand flash-based solid-state drives . In Proc. SIMUL'09 , pages 125 - 131 , 2009 . Y. Kim, B. Tauras, A. Gupta, and B. Urgaonkar. Flashsim: A simulator for nand flash-based solid-state drives. In Proc. SIMUL'09, pages 125-131, 2009."},{"key":"e_1_2_1_12_1","volume-title":"Proc. SIGMOD'11","author":"Koltsidas I.","year":"2011","unstructured":"I. Koltsidas and S. D. Viglas . Data management over flash memory . In Proc. SIGMOD'11 , 2011 . I. Koltsidas and S. D. Viglas. Data management over flash memory. In Proc. SIGMOD'11, 2011."},{"key":"e_1_2_1_13_1","volume-title":"X. e. a","author":"Lee S.-W.","year":"2006","unstructured":"S.-W. Lee , W.-K. Choi , and D.-J. Park . Fast: An efficient flash translation layer for flash memory . In X. e. a . Zhou, editor, Emerging Directions in Embedded and Ubiquitous Computing, LNCS. 2006 . S.-W. Lee, W.-K. Choi, and D.-J. Park. Fast: An efficient flash translation layer for flash memory. In X. e. a. Zhou, editor, Emerging Directions in Embedded and Ubiquitous Computing, LNCS. 2006."},{"key":"e_1_2_1_14_1","volume-title":"July","author":"Lee S.-W.","year":"2007","unstructured":"S.-W. Lee , D.-J. Park , T.-S. Chung , D.-H. Lee , S. Park , and H.-J. Song . A log buffer-based flash translation layer using fully-associative sector translation. ACM TECS, 6(3) , July 2007 . S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song. A log buffer-based flash translation layer using fully-associative sector translation. ACM TECS, 6(3), July 2007."},{"key":"e_1_2_1_15_1","volume-title":"SNAPI","author":"Lim S.-P.","year":"2010","unstructured":"S.-P. Lim , S.-W. Lee , and B. Moon . Faster ftl for enterprise-class flash memory ssds . In SNAPI , 2010 . S.-P. Lim, S.-W. Lee, and B. Moon. Faster ftl for enterprise-class flash memory ssds. In SNAPI, 2010."},{"key":"e_1_2_1_16_1","volume-title":"Proc. SIGMOD'11","author":"Ma D.","year":"2011","unstructured":"D. Ma , J. Feng , and G. Li . Lazyftl: a page-level flash translation layer optimized for nand flash memory . In Proc. SIGMOD'11 , 2011 . D. Ma, J. Feng, and G. Li. Lazyftl: a page-level flash translation layer optimized for nand flash memory. In Proc. SIGMOD'11, 2011."},{"key":"e_1_2_1_17_1","volume-title":"A quantitative comparison between raw devices and file systems for implementing oracle databases. white paper","year":"2004","unstructured":"Oracle. A quantitative comparison between raw devices and file systems for implementing oracle databases. white paper . 2004 . www.oracle.com\/technetwork\/database\/performance\/twp-oracle-hp-files-130020.pdf. Oracle. A quantitative comparison between raw devices and file systems for implementing oracle databases. white paper. 2004. www.oracle.com\/technetwork\/database\/performance\/twp-oracle-hp-files-130020.pdf."},{"key":"e_1_2_1_18_1","first-page":"55","volume-title":"DEXA","author":"Ou Y.","year":"2012","unstructured":"Y. Ou , J. Xu , and T. H\u00e4rder . Towards an efficient flash-based mid-tier cache . In DEXA , pages 55 - 70 , 2012 . Y. Ou, J. Xu, and T. H\u00e4rder. Towards an efficient flash-based mid-tier cache. In DEXA, pages 55-70, 2012."},{"key":"e_1_2_1_19_1","first-page":"301","volume-title":"HPCA","author":"Ouyang X.","year":"2011","unstructured":"X. Ouyang , D. W. Nellans , R. Wipfel , and D. Flynn . Beyond block i\/o: Rethinking traditional storage primitives . In HPCA , pages 301 - 311 , 2011 . X. Ouyang, D. W. Nellans, R. Wipfel, and D. Flynn. Beyond block i\/o: Rethinking traditional storage primitives. In HPCA, pages 301-311, 2011."},{"issue":"4","key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1376804.1376806","article-title":"A reconfigurable ftl architecture for nand flash-based applications","volume":"7","author":"Park C.","year":"2008","unstructured":"C. Park , W. Cheon , J. Kang , K. Roh , W. Cho , and J.-S. Kim . A reconfigurable ftl architecture for nand flash-based applications . TECS , 7 ( 4 ):38: 1 - 38 :23, 2008 . C. Park, W. Cheon, J. Kang, K. Roh, W. Cho, and J.-S. Kim. A reconfigurable ftl architecture for nand flash-based applications. TECS, 7(4):38:1-38:23, 2008.","journal-title":"TECS"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536274.2536295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:55:18Z","timestamp":1672224918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536274.2536295"}},"subtitle":["database systems on FTL-less flash storage"],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":20,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2013,8,28]]}},"alternative-id":["10.14778\/2536274.2536295"],"URL":"https:\/\/doi.org\/10.14778\/2536274.2536295","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}