{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:15Z","timestamp":1772164035798,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,3,3]],"date-time":"2012-03-03T00:00:00Z","timestamp":1330732800000},"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":[[2012,3,3]]},"DOI":"10.1145\/2150976.2151016","type":"proceedings-article","created":{"date-parts":[[2012,3,6]],"date-time":"2012-03-06T08:18:26Z","timestamp":1331021906000},"page":"375-386","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An update-aware storage system for low-locality update-intensive workloads"],"prefix":"10.1145","author":[{"given":"Dilip Nijagal","family":"Simha","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Maohua","family":"Lu","sequence":"additional","affiliation":[{"name":"IBM Almaden Research, San Francisco Bay Area, CA, USA"}]},{"given":"Tzi-cker","family":"Chiueh","sequence":"additional","affiliation":[{"name":"Stony Brook University & Industrial Technology Research Institute, Stony Brook, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,3,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645930.672850"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0107-6"},{"key":"e_1_3_2_1_3_1","first-page":"88","volume-title":"Implementing I\/O-Efficient Data Structures Using TPIE. In ESA '02: Proceedings of the 10th Annual European Symposium on Algorithms","author":"Arge L.","year":"2002","unstructured":"L. Arge , O. Procopiuc , and J. S. Vitter . Implementing I\/O-Efficient Data Structures Using TPIE. In ESA '02: Proceedings of the 10th Annual European Symposium on Algorithms , pages 88 -- 100 , London, UK , 2002 . Springer-Verlag. L. Arge, O. Procopiuc, and J. S. Vitter. Implementing I\/O-Efficient Data Structures Using TPIE. In ESA '02: Proceedings of the 10th Annual European Symposium on Algorithms, pages 88--100, London, UK, 2002. Springer-Verlag."},{"key":"e_1_3_2_1_4_1","first-page":"176","volume-title":"X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs. In ISCA '04: Proceedings of the 31st annual international symposium on Computer architecture","author":"Bairavasundaram L. N.","year":"2004","unstructured":"L. N. Bairavasundaram , M. Sivathanu , A. C. Arpaci-Dusseau , and R. H. Arpaci-Dusseau . X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs. In ISCA '04: Proceedings of the 31st annual international symposium on Computer architecture , page 176 , Washington, DC, USA , 2004 . IEEE Computer Society. L. N. Bairavasundaram, M. Sivathanu, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs. In ISCA '04: Proceedings of the 31st annual international symposium on Computer architecture, page 176, Washington, DC, USA, 2004. IEEE Computer Society."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946311"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701389956"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073970.1074009"},{"key":"e_1_3_2_1_8_1","first-page":"591","volume-title":"VLDB 2007: Proceedings of the 33rd International Conference on Very Large Data Bases","author":"Biveinis L.","year":"2007","unstructured":"L. Biveinis , S. Saltenis , and C. S. Jensen . Main-memory operation buffering for efficient R-tree update . In VLDB 2007: Proceedings of the 33rd International Conference on Very Large Data Bases , pages 591 -- 602 . VLDB Endowment , 2007 . L. Biveinis, S. Saltenis, and C. S. Jensen. Main-memory operation buffering for efficient R-tree update. In VLDB 2007: Proceedings of the 33rd International Conference on Very Large Data Bases, pages 591--602. VLDB Endowment, 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/358769.358784"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584882"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071690.1064230"},{"key":"e_1_3_2_1_13_1","first-page":"429","volume-title":"Track-Based Disk Logging. In DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks","author":"Chiueh T.","year":"2002","unstructured":"T. Chiueh and L. Huang . Track-Based Disk Logging. In DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks , pages 429 -- 438 , Washington, DC, USA , 2002 . IEEE Computer Society. T. Chiueh and L. Huang. Track-Based Disk Logging. In DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks, pages 429--438, Washington, DC, USA, 2002. IEEE Computer Society."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the USENIX","author":"Chutani S.","year":"1992","unstructured":"S. Chutani , O. T. Anderson , M. L. Kazar , B. W. Leverett , W. A. Mason , and R. N. Sidebotham . The Episode File System . In Proceedings of the USENIX Winter 1992 Technical Conference, pages 43--60, San Fransisco, CA, USA , 1992. USENIX Association. S. Chutani, O. T. Anderson, M. L. Kazar, B. W. Leverett, W. A. Mason, and R. N. Sidebotham. The Episode File System. In Proceedings of the USENIX Winter 1992 Technical Conference, pages 43--60, San Fransisco, CA, USA, 1992. USENIX Association."},{"key":"e_1_3_2_1_15_1","volume-title":"TPC Benchmark C Standard Specification","author":"T. P. P. Council","year":"1996","unstructured":"T. P. P. Council . TPC Benchmark C Standard Specification , volume 1 and 2. Waterside Associates , Fremont, CA , 1.0.a edition, Aug , 1996 . T. P. P. Council. TPC Benchmark C Standard Specification, volume 1 and 2. Waterside Associates, Fremont, CA, 1.0.a edition, Aug, 1996."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/98460.98525"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1306871.1306916"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/350853.350863"},{"key":"e_1_3_2_1_19_1","volume-title":"Sorting and Indexing with Partitioned B-Trees. In Conference on Innovative Data Systems Research","author":"Graefe G.","year":"2003","unstructured":"G. Graefe . Sorting and Indexing with Partitioned B-Trees. In Conference on Innovative Data Systems Research , 2003 . G. Graefe. Sorting and Indexing with Partitioned B-Trees. In Conference on Innovative Data Systems Research, 2003."},{"key":"e_1_3_2_1_20_1","first-page":"672","volume-title":"Write-optimized B-trees. In VLDB 2004: 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 2004: 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 2004: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pages 672--683. VLDB Endowment, 2004."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1122002"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37518"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1097871.1098165"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/347319.346288"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044956.1044961"},{"key":"e_1_3_2_1_27_1","unstructured":"The InnoDB Storage Engine.  The InnoDB Storage Engine."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165154"},{"key":"e_1_3_2_1_29_1","first-page":"1","volume-title":"Kher. Decentralized Authentication Mechanisms for Object-based Storage Devices. In SISW '03: Proceedings of the Second IEEE International Security in Storage Workshop","author":"V. Y.","year":"2003","unstructured":"V. Y. K. Kher. Decentralized Authentication Mechanisms for Object-based Storage Devices. In SISW '03: Proceedings of the Second IEEE International Security in Storage Workshop , page 1 , Washington, DC, USA , 2003 . IEEE Computer Society. V. Y. K. Kher. Decentralized Authentication Mechanisms for Object-based Storage Devices. In SISW '03: Proceedings of the Second IEEE International Security in Storage Workshop, page 1, Washington, DC, USA, 2003. IEEE Computer Society."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287403"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1306871.1306905"},{"key":"e_1_3_2_1_32_1","first-page":"275","volume-title":"Freeblock Scheduling Outside of Disk Firmware. In FAST '02: Proceedings of the Conference on File and Storage Technologies","author":"Lumb C. R.","year":"2002","unstructured":"C. R. Lumb , J. Schindler , and G. R. Ganger . Freeblock Scheduling Outside of Disk Firmware. In FAST '02: Proceedings of the Conference on File and Storage Technologies , pages 275 -- 288 , Berkeley, CA, USA , 2002 . USENIX Association. C. R. Lumb, J. Schindler, and G. R. Ganger. Freeblock Scheduling Outside of Disk Firmware. In FAST '02: Proceedings of the Conference on File and Storage Technologies, pages 275--288, Berkeley, CA, USA, 2002. USENIX Association."},{"key":"e_1_3_2_1_33_1","first-page":"87","volume-title":"HOTI '01: Proceedings of the The Ninth Symposium on High Performance Interconnects (HOTI '01)","author":"Malakapalli C.","year":"2001","unstructured":"C. Malakapalli and V. Gunturu . Evaluation of SCSI over TCP\/IP and SCSI over Fibre Channel Connections . In HOTI '01: Proceedings of the The Ninth Symposium on High Performance Interconnects (HOTI '01) , page 87 , Washington, DC, USA , 2001 . IEEE Computer Society. C. Malakapalli and V. Gunturu. Evaluation of SCSI over TCP\/IP and SCSI over Fibre Channel Connections. In HOTI '01: Proceedings of the The Ninth Symposium on High Performance Interconnects (HOTI '01), page 87, Washington, DC, USA, 2001. IEEE Computer Society."},{"key":"e_1_3_2_1_34_1","first-page":"24","volume-title":"ATEC'99: Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference","author":"McKusick M. K.","year":"1999","unstructured":"M. K. McKusick and G. R. Ganger . Soft Updates: a Technique for Eliminating Most Synchronous Writes in the Fast Filesystem . In ATEC'99: Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference , pages 24 -- 24 , Berkeley, CA, USA , 1999 . USENIX Association. M. K. McKusick and G. R. Ganger. Soft Updates: a Technique for Eliminating Most Synchronous Writes in the Fast Filesystem. In ATEC'99: Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, pages 24--24, Berkeley, CA, USA, 1999. USENIX Association."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372095"},{"key":"e_1_3_2_1_36_1","first-page":"1001","volume-title":"Trustworthy Keyword Search for Regulatory-Compliant Records Retention. In VLDB '06: Proceedings of the 32nd International Conference on Very Large Data Bases","author":"Mitra S.","year":"2006","unstructured":"S. Mitra , W. W. Hsu , and M. Winslett . Trustworthy Keyword Search for Regulatory-Compliant Records Retention. In VLDB '06: Proceedings of the 32nd International Conference on Very Large Data Bases , pages 1001 -- 1012 . VLDB Endowment , 2006 . S. Mitra, W. W. Hsu, and M. Winslett. Trustworthy Keyword Search for Regulatory-Compliant Records Retention. In VLDB '06: Proceedings of the 32nd International Conference on Very Large Data Bases, pages 1001--1012. VLDB Endowment, 2006."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_3_2_1_38_1","first-page":"1","volume-title":"Rethink the Sync. In OSDI'06: Proceedings of the 7th conference on USENIX Symposium on Operating Systems Design and Implementation","author":"Nightingale E. B.","year":"2006","unstructured":"E. B. Nightingale , K. Veeraraghavan , P. M. Chen , and J. Flinn . Rethink the Sync. In OSDI'06: Proceedings of the 7th conference on USENIX Symposium on Operating Systems Design and Implementation , pages 1 -- 14 , Berkeley, CA, USA , 2006 . USENIX Association. E. B. Nightingale, K. Veeraraghavan, P. M. Chen, and J. Flinn. Rethink the Sync. In OSDI'06: Proceedings of the 7th conference on USENIX Symposium on Operating Systems Design and Implementation, pages 1--14, Berkeley, CA, USA, 2006. USENIX Association."},{"key":"e_1_3_2_1_39_1","unstructured":"Open Source Development Labs (OSDL). Database Test Suite: DBT-{1 2 3 4 5}. http:\/\/osdldbt.sourceforge.net\/ 2003.  Open Source Development Labs (OSDL). Database Test Suite: DBT-{1 2 3 4 5}. http:\/\/osdldbt.sourceforge.net\/ 2003."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/645467.654144"},{"key":"e_1_3_2_1_42_1","volume-title":"Bkd-tree: A dynamic scalable kd-tree","author":"Procopiuc O.","year":"2002","unstructured":"O. Procopiuc , P. Agarwal , L. Arge , and J. Vitter . Bkd-tree: A dynamic scalable kd-tree , 2002 . O. Procopiuc, P. Agarwal, L. Arge, and J. Vitter. Bkd-tree: A dynamic scalable kd-tree, 2002."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312663"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA341735"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/347319.346284"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/645914.671639"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/242224.242495"},{"key":"e_1_3_2_1_49_1","first-page":"145","volume-title":"FAST '04: Proceedings of the 3rd USENIX Conference on File and Storage Technologies","author":"Wang W.","year":"2004","unstructured":"W. Wang , Y. Zhao , and R. Bunt . HyLog: A High Performance Approach to Managing Disk Layout . In FAST '04: Proceedings of the 3rd USENIX Conference on File and Storage Technologies , pages 145 -- 158 , Berkeley, CA, USA , 2004 . USENIX Association. W. Wang, Y. Zhao, and R. Bunt. HyLog: A High Performance Approach to Managing Disk Layout. In FAST '04: Proceedings of the 3rd USENIX Conference on File and Storage Technologies, pages 145--158, Berkeley, CA, USA, 2004. USENIX Association."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083323.1083355"}],"event":{"name":"ASPLOS'12: Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems","location":"London England, UK","acronym":"ASPLOS'12","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2150976.2151016","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2150976.2151016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:54:44Z","timestamp":1750226084000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2150976.2151016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,3]]},"references-count":47,"alternative-id":["10.1145\/2150976.2151016","10.1145\/2150976"],"URL":"https:\/\/doi.org\/10.1145\/2150976.2151016","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2189750.2151016","asserted-by":"object"},{"id-type":"doi","id":"10.1145\/2248487.2151016","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2012,3,3]]},"assertion":[{"value":"2012-03-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}