{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:02:21Z","timestamp":1777676541800,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,10,26]],"date-time":"2011-10-26T00:00:00Z","timestamp":1319587200000},"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":[[2011,10,26]]},"DOI":"10.1145\/2038916.2038917","type":"proceedings-article","created":{"date-parts":[[2011,10,27]],"date-time":"2011-10-27T13:17:33Z","timestamp":1319721453000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["An efficient multi-tier tablet server storage architecture"],"prefix":"10.1145","author":[{"given":"Richard P.","family":"Spillane","sequence":"first","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pradeep J.","family":"Shetty","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erez","family":"Zadok","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sagar","family":"Dixit","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shrikar","family":"Archak","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687731"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687669"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1740390.1740400"},{"key":"e_1_3_2_1_5_1","unstructured":"The Apache Foundation. Hadoop January 2010. http:\/\/hadoop.apache.org.  The Apache Foundation. Hadoop January 2010. http:\/\/hadoop.apache.org."},{"key":"e_1_3_2_1_6_1","first-page":"334","volume-title":"The buffer tree: A new technique for optimal i\/o-algorithms (extended abstract)","author":"Arge L.","year":"1995","unstructured":"L. Arge . The buffer tree: A new technique for optimal i\/o-algorithms (extended abstract) . In University of Aarhus, pages 334 -- 345 . Springer-Verlag , 1995 . L. Arge. The buffer tree: A new technique for optimal i\/o-algorithms (extended abstract). In University of Aarhus, pages 334--345. Springer-Verlag, 1995."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the Linux Symposium","author":"Cao M.","year":"2005","unstructured":"M. Cao , T. Y. Ts\u00e2\u0102 Źo, B. Pulavarty , S. Bhattacharya , A. Dilger , and A. Tomas . State of the Art: Where we are with the Ext3 filesystem . In Proceedings of the Linux Symposium , Ottawa, ON, Canada , July 2005 . M. Cao, T. Y. Ts\u00e2\u0102Źo, B. Pulavarty, S. Bhattacharya, A. Dilger, and A. Tomas. State of the Art: Where we are with the Ext3 filesystem. In Proceedings of the Linux Symposium, Ottawa, ON, Canada, July 2005."},{"key":"e_1_3_2_1_10_1","first-page":"15","volume-title":"OSDI '06: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation","author":"Chang F.","year":"2006","unstructured":"F. Chang , J. Dean , S. Ghemawat , W. C. Hsieh , D. A. Wallach , M. Burrows , T. Chandra , A. Fikes , and R. E. Gruber . Bigtable: a distributed storage system for structured data . In OSDI '06: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation , pages 15 -- 15 , Berkeley, CA, USA , 2006 . USENIX Association. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: a distributed storage system for structured data. In OSDI '06: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, pages 15--15, Berkeley, CA, USA, 2006. USENIX Association."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646239.683509"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413370.1413421"},{"key":"e_1_3_2_1_15_1","unstructured":"Cassandra Documentation. Getting started. http:\/\/wiki.apache.org\/cassandra\/GettingStarteda 2011.  Cassandra Documentation. Getting started. http:\/\/wiki.apache.org\/cassandra\/GettingStarteda 2011."},{"key":"e_1_3_2_1_16_1","unstructured":"HBase Documentation. Hbase: Bigtable-like structured storage for hadoop hdfs. http:\/\/wiki.apache.org\/hadoop\/Hbasea 2011.  HBase Documentation. Hbase: Bigtable-like structured storage for hadoop hdfs. http:\/\/wiki.apache.org\/hadoop\/Hbasea 2011."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1960475.1960477"},{"key":"e_1_3_2_1_18_1","unstructured":"Bruno Dumon. Visualizing hbase flushes and compaction. http:\/\/outerthought.org\/blog\/465-ot.html February 2011.  Bruno Dumon. Visualizing hbase flushes and compaction. http:\/\/outerthought.org\/blog\/465-ot.html February 2011."},{"key":"e_1_3_2_1_19_1","volume-title":"Cache-Oblivious Algorithms and Data Structures","author":"Demaine E. D.","year":"1999","unstructured":"E. D. Demaine . Cache-Oblivious Algorithms and Data Structures , 1999 . E. D. Demaine. Cache-Oblivious Algorithms and Data Structures, 1999."},{"key":"e_1_3_2_1_20_1","volume-title":"April","author":"Ellis J.","year":"2010","unstructured":"J. Ellis . Re: Worst case iops to read a row , April 2010 . http:\/\/cassandra-user-incubator-apache-org. 3065146.n2.nabble.com\/Worst-case-iops-to-read-a-row-td4874216.html. J. Ellis. Re: Worst case iops to read a row, April 2010. http:\/\/cassandra-user-incubator-apache-org. 3065146.n2.nabble.com\/Worst-case-iops-to-read-a-row-td4874216.html."},{"key":"e_1_3_2_1_21_1","unstructured":"FusionIO. IODrive octal datasheet. http:\/\/www.fusionio.com\/data-sheets\/iodrive-octal\/.  FusionIO. IODrive octal datasheet. http:\/\/www.fusionio.com\/data-sheets\/iodrive-octal\/."},{"key":"e_1_3_2_1_22_1","volume-title":"FAST '08: Proceedings of the 6th conference on File and storage technologies","author":"Gill B. S.","year":"2008","unstructured":"B. S. Gill . On Multi-level Exclusive Caching: Offline Optimality and Why promotions are better than demotions . In FAST '08: Proceedings of the 6th conference on File and storage technologies , Berkeley, CA, USA , 2008 . USENIX Association. B. S. Gill. On Multi-level Exclusive Caching: Offline Optimality and Why promotions are better than demotions. In FAST '08: Proceedings of the 6th conference on File and storage technologies, Berkeley, CA, USA, 2008. USENIX Association."},{"key":"e_1_3_2_1_23_1","first-page":"672","volume-title":"VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases","author":"Graefe G.","year":"2004","unstructured":"G. Graefe . Write-optimized b-trees. In VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases , pages 672 -- 683 . VLDB Endowment , 2004 . G. Graefe. Write-optimized b-trees. In VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases, pages 672--683. VLDB Endowment, 2004."},{"key":"e_1_3_2_1_24_1","volume-title":"Morgan Kaufmann","author":"Gray J.","year":"1993","unstructured":"J. Gray and A. Reuter . Transaction Processing: Concepts and Techniques . Morgan Kaufmann , San Mateo, CA , 1993 . J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, CA, 1993."},{"key":"e_1_3_2_1_25_1","volume-title":"Integrating NAND Flash into the Storage Hierarchy... Research or Product Design?","author":"Hady F.","year":"2009","unstructured":"F. Hady . Integrating NAND Flash into the Storage Hierarchy... Research or Product Design? , 2009 . http:\/\/csl.cse.psu.edu\/wish2009_invitetalkl.html. F. Hady. Integrating NAND Flash into the Storage Hierarchy... Research or Product Design?, 2009. http:\/\/csl.cse.psu.edu\/wish2009_invitetalkl.html."},{"key":"e_1_3_2_1_26_1","first-page":"235","volume-title":"Proceedings of the USENIX Winter Technical Conference","author":"Hitz D.","year":"1994","unstructured":"D. Hitz , J. Lau , and M. Malcolm . File System Design for an NFS File Server Appliance . In Proceedings of the USENIX Winter Technical Conference , pages 235 -- 245 , San Francisco, CA , January 1994 . USENIX Association. D. Hitz, J. Lau, and M. Malcolm. File System Design for an NFS File Server Appliance. In Proceedings of the USENIX Winter Technical Conference, pages 235--245, San Francisco, CA, January 1994. USENIX Association."},{"key":"e_1_3_2_1_27_1","volume-title":"http:\/\/www.hypertable.org","year":"2011","unstructured":"Hypertable. Hypertable. http:\/\/www.hypertable.org , 2011 . Hypertable. Hypertable. http:\/\/www.hypertable.org, 2011."},{"key":"e_1_3_2_1_28_1","volume-title":"www.ibm.com\/servers\/eserver\/iseries\/hsmcomp\/","author":"Hierarchical Storage Management IBM.","year":"2004","unstructured":"IBM. Hierarchical Storage Management . www.ibm.com\/servers\/eserver\/iseries\/hsmcomp\/ , 2004 . IBM. Hierarchical Storage Management. www.ibm.com\/servers\/eserver\/iseries\/hsmcomp\/, 2004."},{"key":"e_1_3_2_1_30_1","volume-title":"Proc. of International Workshop on Software Support for Portable Storage (IWSSPS)","author":"Jung D.","year":"2005","unstructured":"D. Jung , J. Kim , S. Park , J. Kang , and J. Lee . FASS: A Flash-Aware Swap System . In Proc. of International Workshop on Software Support for Portable Storage (IWSSPS) , 2005 . D. Jung, J. Kim, S. Park, J. Kang, and J. Lee. FASS: A Flash-Aware Swap System. In Proc. of International Workshop on Software Support for Portable Storage (IWSSPS), 2005."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534536"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1876037.1876054"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582722"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364782.1364796"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.226"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233346"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851537"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629590"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/989.990"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188560"},{"key":"e_1_3_2_1_43_1","unstructured":"National Radio Astronomy Observatory. Innovations in data-intensive astronomy. http:\/\/www.nrao.edu\/meetings\/bigdata\/ April 2011.  National Radio Astronomy Observatory. Innovations in data-intensive astronomy. http:\/\/www.nrao.edu\/meetings\/bigdata\/ April 2011."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_45_1","unstructured":"Oracle. Database administrator's reference. http:\/\/download.oracle.com\/docs\/cd\/B19306_01\/server.102\/b15658\/tuning.htm March 2009.  Oracle. Database administrator's reference. http:\/\/download.oracle.com\/docs\/cd\/B19306_01\/server.102\/b15658\/tuning.htm March 2009."},{"key":"e_1_3_2_1_46_1","volume-title":"IEEE Symposium on, 0: 270","author":"Orlandic R.","year":"2003","unstructured":"R. Orlandic . Effective management of hierarchical storage using two levels of data clustering. Mass Storage Systems , IEEE Symposium on, 0: 270 , 2003 . R. Orlandic. Effective management of hierarchical storage using two levels of data clustering. Mass Storage Systems, IEEE Symposium on, 0:270, 2003."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559865"},{"key":"e_1_3_2_1_48_1","volume-title":"Proc. Workshop on Integrating Solid-state Memory into the Storage Hierarchy (WISH), 2009","author":"Payer H.","year":"2009","unstructured":"H. Payer , M. A. A. Sanvido , Z. Z. Bandic , and C. M. Kirsch . Combo Drive: Optimizing Cost and Performance in a Heterogeneous Storage Device . In Proc. Workshop on Integrating Solid-state Memory into the Storage Hierarchy (WISH), 2009 . http:\/\/csl.cse.psu.edu\/wish 2009 _papers\/Payer.pdf. H. Payer, M. A. A. Sanvido, Z. Z. Bandic, and C. M. Kirsch. Combo Drive: Optimizing Cost and Performance in a Heterogeneous Storage Device. In Proc. Workshop on Integrating Solid-state Memory into the Storage Hierarchy (WISH), 2009. http:\/\/csl.cse.psu.edu\/wish2009_papers\/Payer.pdf."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362654"},{"key":"e_1_3_2_1_50_1","volume-title":"http:\/\/www.postgresql.org","author":"Global Development Team SQL","year":"2011","unstructured":"Postgre SQL Global Development Team . Postgre SQL. http:\/\/www.postgresql.org , 2011 . PostgreSQL Global Development Team. PostgreSQL. http:\/\/www.postgresql.org, 2011."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121137"},{"key":"e_1_3_2_1_52_1","volume-title":"May","author":"Rydningcom J.","year":"2010","unstructured":"J. Rydningcom and M. Shirer . Worldwide hard disk drive 2010--2014 forecast: Sowing the seeds of change for enterprise applications. IDC Study 222797, www.idc.com , May 2010 . J. Rydningcom and M. Shirer. Worldwide hard disk drive 2010--2014 forecast: Sowing the seeds of change for enterprise applications. IDC Study 222797, www.idc.com, May 2010."},{"key":"e_1_3_2_1_53_1","volume-title":"Flashvm: Revisiting the virtual memory hierarchy","author":"Saxena M.","year":"2009","unstructured":"M. Saxena and M. M. Swift . Flashvm: Revisiting the virtual memory hierarchy , 2009 . M. Saxena and M. M. Swift. Flashvm: Revisiting the virtual memory hierarchy, 2009."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1038\/nbt0710-691"},{"key":"e_1_3_2_1_55_1","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI 2006","author":"Sears R.","year":"2006","unstructured":"R. Sears and E. Brewer . Stasis: Flexible Transactional Storage . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI 2006 ), Seattle, WA , November 2006 . ACM SIGOPS. R. Sears and E. Brewer. Stasis: Flexible Transactional Storage. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI 2006), Seattle, WA, November 2006. ACM SIGOPS."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453914"},{"key":"e_1_3_2_1_57_1","first-page":"253","volume-title":"Proceedings of the Eighth USENIX Conference on File and Storage Technologies (FAST '10)","author":"Sehgal P.","year":"2010","unstructured":"P. Sehgal , V. Tarasov , and E. Zadok . Evaluating Performance and Energy in File System Server Workloads extensions . In Proceedings of the Eighth USENIX Conference on File and Storage Technologies (FAST '10) , pages 253 -- 266 , San Jose, CA , February 2010 . USENIX Association. P. Sehgal, V. Tarasov, and E. Zadok. Evaluating Performance and Energy in File System Server Workloads extensions. In Proceedings of the Eighth USENIX Conference on File and Storage Technologies (FAST '10), pages 253--266, San Jose, CA, February 2010. USENIX Association."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837915.1837918"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/504450.504474"},{"key":"e_1_3_2_1_60_1","unstructured":"Sleepycat Software Inc. Berkeley DB Reference Guide 4.3.27 edition December 2004. www.oracle.com\/technology\/documentation\/berkeley-db\/db\/api_c\/frame.html.  Sleepycat Software Inc. Berkeley DB Reference Guide 4.3.27 edition December 2004. www.oracle.com\/technology\/documentation\/berkeley-db\/db\/api_c\/frame.html."},{"key":"e_1_3_2_1_61_1","unstructured":"Keith A. Smith. File system benchmarks. http:\/\/www.eecs.harvard.edu\/~keith\/usenix96\/ 1996.  Keith A. Smith. File system benchmarks. http:\/\/www.eecs.harvard.edu\/~keith\/usenix96\/ 1996."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496973"},{"key":"e_1_3_2_1_63_1","volume-title":"Proceedings of the first USENIX workshop on the Theory and Practice of Provenance (TAPP '09)","author":"Spillane R.","year":"2009","unstructured":"R. Spillane , R. Sears , C. Yalamanchili , S. Gaikwad , M. Chinni , and E. Zadok . Story Book: An Efficient Extensible Provenance Framework . In Proceedings of the first USENIX workshop on the Theory and Practice of Provenance (TAPP '09) , San Francisco, CA , February 2009 . USENIX Association. R. Spillane, R. Sears, C. Yalamanchili, S. Gaikwad, M. Chinni, and E. Zadok. Story Book: An Efficient Extensible Provenance Framework. In Proceedings of the first USENIX workshop on the Theory and Practice of Provenance (TAPP '09), San Francisco, CA, February 2009. USENIX Association."},{"key":"e_1_3_2_1_64_1","first-page":"29","volume-title":"Proceedings of the Seventh USENIX Conference on File and Storage Technologies (FAST '09)","author":"Spillane R. P.","year":"2009","unstructured":"R. P. Spillane , S. Gaikwad , E. Zadok , C. P. Wright , and M. Chinni . Enabling transactional file access via lightweight kernel extensions . In Proceedings of the Seventh USENIX Conference on File and Storage Technologies (FAST '09) , pages 29 -- 42 , San Francisco, CA , February 2009 . USENIX Association. R. P. Spillane, S. Gaikwad, E. Zadok, C. P. Wright, and M. Chinni. Enabling transactional file access via lightweight kernel extensions. In Proceedings of the Seventh USENIX Conference on File and Storage Technologies (FAST '09), pages 29--42, San Francisco, CA, February 2009. USENIX Association."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367829.1367831"},{"key":"e_1_3_2_1_66_1","unstructured":"Vertica. The Vertica Analytic Database. http:\/\/vertica.com March 2010.  Vertica. The Vertica Analytic Database. http:\/\/vertica.com March 2010."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168910.1168914"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.5555\/1364813.1364831"}],"event":{"name":"SOCC '11: ACM Symposium on Cloud Computing in conjunction with SOSP 2011","location":"Cascais Portugal","acronym":"SOCC '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 2nd ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2038916.2038917","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2038916.2038917","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:53Z","timestamp":1750240133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2038916.2038917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,26]]},"references-count":66,"alternative-id":["10.1145\/2038916.2038917","10.1145\/2038916"],"URL":"https:\/\/doi.org\/10.1145\/2038916.2038917","relation":{},"subject":[],"published":{"date-parts":[[2011,10,26]]},"assertion":[{"value":"2011-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}