{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:40Z","timestamp":1750307200376,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,5,1]],"date-time":"2012-05-01T00:00:00Z","timestamp":1335830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["NoE-004408"],"award-info":[{"award-number":["NoE-004408"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["FP7-ICT-216181","FP7-ICT-217068","FP7-STREP-248615"],"award-info":[{"award-number":["FP7-ICT-216181","FP7-ICT-217068","FP7-STREP-248615"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2012,5]]},"abstract":"<jats:p>\n            In this work, we examine how transparent block-level compression in the I\/O path can improve both the space efficiency and performance of\n            <jats:italic>online<\/jats:italic>\n            storage. We present\n            <jats:italic>ZBD<\/jats:italic>\n            , a block-layer driver that transparently compresses and decompresses data as they flow between the file-system and storage devices. Our system provides support for variable-size blocks, metadata caching, and persistence, as well as block allocation and cleanup.\n            <jats:italic>ZBD<\/jats:italic>\n            targets maintaining high performance, by mitigating compression and decompression overheads that can have a significant impact on performance by leveraging modern multicore CPUs through explicit work scheduling. We present two case-studies for compression. First, we examine how our approach can be used to increase the capacity of SSD-based caches, thus increasing their cost-effectiveness. Then, we examine how\n            <jats:italic>ZBD<\/jats:italic>\n            can improve the efficiency of online disk-based storage systems.\n          <\/jats:p>\n          <jats:p>We evaluate our approach in the Linux kernel on a commodity server with multicore CPUs, using PostMark, SPECsfs2008, TPC-C, and TPC-H. Preliminary results show that transparent online block-level compression is a viable option for improving effective storage capacity, it can improve I\/O performance up to 80% by reducing I\/O traffic and seek distance, and has a negative impact on performance, up to 34%, only when single-thread I\/O latency is critical. In particular, for SSD-based caching, our results indicate that, in line with current technology trends, compressed caching trades off CPU utilization for performance and enhances SSD efficiency as a storage cache up to 99%.<\/jats:p>","DOI":"10.1145\/2180905.2180906","type":"journal-article","created":{"date-parts":[[2012,6,5]],"date-time":"2012-06-05T17:34:28Z","timestamp":1338917668000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Transparent Online Storage Compression at the Block-Level"],"prefix":"10.1145","volume":"8","author":[{"given":"Yannis","family":"Klonatos","sequence":"first","affiliation":[{"name":"Foundation for Research and Technology -- Hellas and University of Crete"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thanos","family":"Makatos","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology -- Hellas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manolis","family":"Marazakis","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology -- Hellas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michail D.","family":"Flouris","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology -- Hellas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelos","family":"Bilas","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology -- Hellas and University of Crete"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,5]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Adaptec Inc. 2009. MaxIQ SSD cache performance. White paper. www.adaptec.com\/en-US\/products\/CloudComputing\/-MaxIQ\/SSD-Cache-Performance\/index.htm.  Adaptec Inc. 2009. MaxIQ SSD cache performance. White paper. www.adaptec.com\/en-US\/products\/CloudComputing\/-MaxIQ\/SSD-Cache-Performance\/index.htm."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC). 57--70","author":"Agrawal N.","key":"e_1_2_1_2_1","unstructured":"Agrawal , N. , Prabhakaran , V. , Wobber , T. , Davis , J. D. , Manasse , M. , and Panigrahy , R . 2008. Design tradeoffs for SSD performance . In Proceedings of the USENIX Annual Technical Conference (ATC). 57--70 . Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J. D., Manasse, M., and Panigrahy, R. 2008. Design tradeoffs for SSD performance. In Proceedings of the USENIX Annual Technical Conference (ATC). 57--70."},{"key":"e_1_2_1_3_1","volume-title":"Yaffs: A NAND-Flash Filesystem.","author":"Aleph One Ltd","year":"2002","unstructured":"Aleph One Ltd , Embedded Debian. 2002 . Yaffs: A NAND-Flash Filesystem. Aleph One Ltd, Embedded Debian. 2002. Yaffs: A NAND-Flash Filesystem."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/106973.106984"},{"key":"e_1_2_1_5_1","unstructured":"Ayers L. 1997. E2compr: Transparent file compression for Linux. http:\/\/e2compr.sourceforge.net\/.  Ayers L. 1997. E2compr: Transparent file compression for Linux. http:\/\/e2compr.sourceforge.net\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1210596.1210599"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/143365.143376"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/106972.106993"},{"key":"e_1_2_1_9_1","unstructured":"Coffing C. and Brown J. H. 1997. A survey of modern file compression techniques. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.50.9847.  Coffing C. and Brown J. H. 1997. A survey of modern file compression techniques. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.50.9847."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/214956.214963"},{"key":"e_1_2_1_11_1","volume-title":"Internet RFC","author":"Deutsch L. P.","year":"1950","unstructured":"Deutsch , L. P. and Gailly , J . -L. 1996. ZLIB Compressed Data Format Specification version 3.3 . Internet RFC 1950 . Deutsch, L. P. and Gailly, J.-L. 1996. ZLIB Compressed Data Format Specification version 3.3. Internet RFC 1950."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555790"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/506378.506397"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the Winter USENIX Conference. 519--529","author":"Douglis F.","year":"1993","unstructured":"Douglis , F. 1993 . The compression cache: Using on-line compression to extend physical memory . In Proceedings of the Winter USENIX Conference. 519--529 . Douglis, F. 1993. The compression cache: Using on-line compression to extend physical memory. In Proceedings of the Winter USENIX Conference. 519--529."},{"key":"e_1_2_1_15_1","unstructured":"Engel J. and Mertens R. 2006. LogFS - finally a scalable flash file system. http:\/\/lazybastard.org\/ joern\/logfs1.pdf.  Engel J. and Mertens R. 2006. LogFS - finally a scalable flash file system. http:\/\/lazybastard.org\/ joern\/logfs1.pdf."},{"key":"e_1_2_1_16_1","unstructured":"Fusion-io. 2007. Fusion-IO\u2019s solid state storage: A new standard for enterprise-class reliability. http:\/\/www.fusionio.com.  Fusion-io. 2007. Fusion-IO\u2019s solid state storage: A new standard for enterprise-class reliability. http:\/\/www.fusionio.com."},{"key":"e_1_2_1_17_1","volume-title":"Compcache: Compressed in-memory swap device for Linux","author":"Gupta N.","year":"2010","unstructured":"Gupta , N. 2010 . Compcache: Compressed in-memory swap device for Linux . http:\/\/code.google.com\/p\/compcache. Gupta, N. 2010. Compcache: Compressed in-memory swap device for Linux. http:\/\/code.google.com\/p\/compcache."},{"key":"e_1_2_1_18_1","unstructured":"Katcher J. 1997. PostMark: A new file system benchmark. http:\/\/ www.netapp.com\/ tech_library\/3022.html.  Katcher J. 1997. PostMark: A new file system benchmark. http:\/\/ www.netapp.com\/ tech_library\/3022.html."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176760.1176774"},{"volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","author":"Kim H.","key":"e_1_2_1_20_1","unstructured":"Kim , H. and Ahn , S . 2008. BPLRU: A buffer management scheme for improving random writes in flash storage . In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908) . USENIX Association, Berkeley, CA, 1--14. Kim, H. and Ahn, S. 2008. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908). USENIX Association, Berkeley, CA, 1--14."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376723"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/45072.45074"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364782.1364796"},{"key":"e_1_2_1_24_1","unstructured":"Lougher P. and Lougher R. 2008. SquashFS. http:\/\/squashfs.sourceforge.net.  Lougher P. and Lougher R. 2008. SquashFS. http:\/\/squashfs.sourceforge.net."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755915"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SNAPI.2010.15"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the USENIX","author":"Manber U.","year":"1994","unstructured":"Manber , U. 1994 . Finding similar files in a large file system . In Proceedings of the USENIX Winter 1994 Technical Conference (WTEC\u201994). USENIX Association, 2--2. Manber, U. 1994. Finding similar files in a large file system. In Proceedings of the USENIX Winter 1994 Technical Conference (WTEC\u201994). USENIX Association, 2--2."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508269"},{"key":"e_1_2_1_29_1","unstructured":"Microsoft Corporation. 2008. Understanding NTFS Compression. http:\/\/blogs.msdn.com\/ntdebugging\/archive\/2008\/05\/20\/-understanding-ntfs-compression.aspx.  Microsoft Corporation. 2008. Understanding NTFS Compression. http:\/\/blogs.msdn.com\/ntdebugging\/archive\/2008\/05\/20\/-understanding-ntfs-compression.aspx."},{"key":"e_1_2_1_30_1","unstructured":"Microsoft Corporation. 2009. Best practices for NTFS compression in Windows. support.microsoft.com\/default.aspx?scid=kb;en-us;Q251186.  Microsoft Corporation. 2009. Best practices for NTFS compression in Windows. support.microsoft.com\/default.aspx?scid=kb;en-us;Q251186."},{"key":"e_1_2_1_31_1","unstructured":"Microsoft Corporation. 2010. Explore the features: Windows ReadyBoost. www.microsoft.com\/windows\/windows-vista\/features\/readyboost.aspx.  Microsoft Corporation. 2010. Explore the features: Windows ReadyBoost. www.microsoft.com\/windows\/windows-vista\/features\/readyboost.aspx."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519081"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.591455"},{"key":"e_1_2_1_34_1","unstructured":"North American Systems International Inc. FalconStor HotZone - Maximize the performance of your SAN. http:\/\/www.nasi.com\/hotZone.php.  North American Systems International Inc. FalconStor HotZone - Maximize the performance of your SAN. http:\/\/www.nasi.com\/hotZone.php."},{"key":"e_1_2_1_35_1","unstructured":"Oberhumer M. F. X. J. 2008. LZO--A real-time data compression library. http:\/\/www.oberhumer.com\/opensource\/lzo\/.  Oberhumer M. F. X. J. 2008. LZO--A real-time data compression library. http:\/\/www.oberhumer.com\/opensource\/lzo\/."},{"key":"e_1_2_1_36_1","unstructured":"Oracle Corporation and Sun Microsystems Inc. 2009. Oracle Solaris ZFS. http:\/\/www.oracle.com\/us\/products\/servers-storage\/storage\/storage-software\/031857.htm.  Oracle Corporation and Sun Microsystems Inc. 2009. Oracle Solaris ZFS. http:\/\/www.oracle.com\/us\/products\/servers-storage\/storage\/storage-software\/031857.htm."},{"volume-title":"Proceedings of the 29th VLDB Conference.","author":"Poess M.","key":"e_1_2_1_37_1","unstructured":"Poess , M. and Potapov , D . 2003. Data compression in oracle . In Proceedings of the 29th VLDB Conference. Poess, M. and Potapov, D. 2003. Data compression in oracle. In Proceedings of the 29th VLDB Conference."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Rajimwale A.","key":"e_1_2_1_38_1","unstructured":"Rajimwale , A. , Prabhakaran , V. , and Davis J. D . 2009. Block management in solid-state devices . In Proceedings of the USENIX Annual Technical Conference. Rajimwale, A., Prabhakaran, V., and Davis J. D. 2009. Block management in solid-state devices. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/250007.250012"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_41_1","unstructured":"Russel P. 2002. The compressed loopback device. http:\/\/www.knoppix.net\/wiki\/Cloop.  Russel P. 2002. The compressed loopback device. http:\/\/www.knoppix.net\/wiki\/Cloop."},{"key":"e_1_2_1_42_1","unstructured":"Savage S. 2006. CBD compressed block device new embedded block device. http:\/\/lwn.net\/Articles\/168725.  Savage S. 2006. CBD compressed block device new embedded block device. http:\/\/lwn.net\/Articles\/168725."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.3152"},{"key":"e_1_2_1_44_1","unstructured":"SPEC. 2008a. SPECsfs2008: SPEC\u2019s benchmark designed to evaluate the speed and request-handling capabilities of file servers utilizing the NFSv3 and CIFS protocols. http:\/\/www.spec.org\/sfs2008\/.  SPEC. 2008a. SPECsfs2008: SPEC\u2019s benchmark designed to evaluate the speed and request-handling capabilities of file servers utilizing the NFSv3 and CIFS protocols. http:\/\/www.spec.org\/sfs2008\/."},{"key":"e_1_2_1_45_1","unstructured":"SPEC. 2008b. SPECsfs2008_cifs published results as of Nov-10-2009. http:\/\/www.spec.org\/sfs2008\/results\/-sfs2008.html.  SPEC. 2008b. SPECsfs2008_cifs published results as of Nov-10-2009. http:\/\/www.spec.org\/sfs2008\/results\/-sfs2008.html."},{"key":"e_1_2_1_46_1","unstructured":"SPEC. 2009. SPECmail2009 published results as of Nov-06-2009. http:\/\/www.spec.org\/mail2009\/results\/-specmail_ent2009.html.  SPEC. 2009. SPECmail2009 published results as of Nov-06-2009. http:\/\/www.spec.org\/mail2009\/results\/-specmail_ent2009.html."},{"key":"e_1_2_1_47_1","unstructured":"Svoboda M. 2010. FuseCompress a mountable Linux file system which transparently compress its content. http:\/\/miio.net\/wordpress\/projects\/fusecompress\/.  Svoboda M. 2010. FuseCompress a mountable Linux file system which transparently compress its content. http:\/\/miio.net\/wordpress\/projects\/fusecompress\/."},{"key":"e_1_2_1_48_1","unstructured":"Thomas C. and Wong M. 2007. Database Test 2 (DBT-2) an OLTP transactional performance test. http:\/\/osdldbt.sourceforge.net\/.  Thomas C. and Wong M. 2007. Database Test 2 (DBT-2) an OLTP transactional performance test. http:\/\/osdldbt.sourceforge.net\/."},{"key":"e_1_2_1_49_1","unstructured":"TPC. 1997. Overview of the TPC benchmark C: The order-entry benchmark. http:\/\/www.tpc.org\/tpcc\/default.asp.  TPC. 1997. Overview of the TPC benchmark C: The order-entry benchmark. http:\/\/www.tpc.org\/tpcc\/default.asp."},{"key":"e_1_2_1_50_1","unstructured":"TPC. 2009a. Top ten non-clustered TPC-H published results by performance. http:\/\/tpc.org\/tpch\/results\/tpch_perf_results.asp?resulttype=noncluster.  TPC. 2009a. Top ten non-clustered TPC-H published results by performance. http:\/\/tpc.org\/tpch\/results\/tpch_perf_results.asp?resulttype=noncluster."},{"key":"e_1_2_1_51_1","unstructured":"TPC. 2009b. TPC-H: An ad-hoc decision support benchmark. www.tpc.org\/tpch.  TPC. 2009b. TPC-H: An ad-hoc decision support benchmark. www.tpc.org\/tpch."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1659158"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference. USENIX Association, 101--116","author":"Wilson P. R.","key":"e_1_2_1_53_1","unstructured":"Wilson , P. R. , Kaplan , S. F. , and Smaragdakis , Y . 1999. The case for compressed caching in virtual memory systems . In Proceedings of the USENIX Annual Technical Conference. USENIX Association, 101--116 . Wilson, P. R., Kaplan, S. F., and Smaragdakis, Y. 1999. The case for compressed caching in virtual memory systems. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, 101--116."},{"key":"e_1_2_1_54_1","volume-title":"JFFS: The Journalling Flash File System","author":"Woodhouse D.","year":"2001","unstructured":"Woodhouse , D. 2001 . JFFS: The Journalling Flash File System . http:\/\/www.csie.nctu.edu.tw\/~ijsung\/documents\/jffs2.pdf. Woodhouse, D. 2001. JFFS: The Journalling Flash File System. http:\/\/www.csie.nctu.edu.tw\/~ijsung\/documents\/jffs2.pdf."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084834.1084861"},{"volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","author":"Zhu B.","key":"e_1_2_1_56_1","unstructured":"Zhu , B. , Li , K. , and Patterson , H . 2008. Avoiding the disk bottleneck in the data domain deduplication file system . In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908) . USENIX Association, Berkeley, CA, 1--14. Zhu, B., Li, K., and Patterson, H. 2008. Avoiding the disk bottleneck in the data domain deduplication file system. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908). USENIX Association, Berkeley, CA, 1--14."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2180905.2180906","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2180905.2180906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:14Z","timestamp":1750241174000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2180905.2180906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["10.1145\/2180905.2180906"],"URL":"https:\/\/doi.org\/10.1145\/2180905.2180906","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2012,5]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}