{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T13:25:10Z","timestamp":1771334710312,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:p>Numerous applications such as financial transactions (e.g., stock trading) are write-heavy in nature. The shift from reads to writes in web applications has also been accelerating in recent years. Write-ahead-logging is a common approach for providing recovery capability while improving performance in most storage systems. However, the separation of log and application data incurs write overheads observed in write-heavy environments and hence adversely affects the write throughput and recovery time in the system.<\/jats:p>\n          <jats:p>In this paper, we introduce LogBase -- a scalable log-structured database system that adopts log-only storage for removing the write bottleneck and supporting fast system recovery. It is designed to be dynamically deployed on commodity clusters to take advantage of elastic scaling property of cloud environments. LogBase provides in-memory multiversion indexes for supporting efficient access to data maintained in the log. LogBase also supports transactions that bundle read and write operations spanning across multiple records. We implemented the proposed system and compared it with HBase and a disk-based log-structured record-oriented system modeled after RAMCloud. The experimental results show that LogBase is able to provide sustained write throughput, efficient data access out of the cache, and effective system recovery.<\/jats:p>","DOI":"10.14778\/2336664.2336673","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1004-1015","source":"Crossref","is-referenced-by-count":65,"title":["LogBase"],"prefix":"10.14778","volume":"5","author":[{"given":"Hoang Tam","family":"Vo","sequence":"first","affiliation":[{"name":"National University of Singapore"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]}],"member":"320","published-online":{"date-parts":[[2012,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Hbase. http:\/\/hbase.apache.org.  Hbase. http:\/\/hbase.apache.org."},{"key":"e_1_2_1_2_1","unstructured":"Zookeeper. http:\/\/zookeeper.apache.org.  Zookeeper. http:\/\/zookeeper.apache.org."},{"key":"e_1_2_1_3_1","first-page":"223","volume-title":"Proc. of CIDR","author":"Baker J.","year":"2011","unstructured":"J. Baker , C. Bond , J. Corbett , J. J. Furman , A. Khorlin , J. Larson , J.-M. Leon , Y. Li , A. Lloyd , and V. Yushprakh . Megastore: Providing scalable, highly available storage for interactive services . In Proc. of CIDR , pages 223 -- 234 , 2011 . J. Baker, C. Bond, J. Corbett, J. J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. In Proc. of CIDR, pages 223--234, 2011."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_2_1_5_1","first-page":"9","volume-title":"Proc. of CIDR","author":"Bernstein P. A.","year":"2011","unstructured":"P. A. Bernstein , C. W. Reid , and S. Das . Hyder - a transactional record manager for shared flash . In Proc. of CIDR , pages 9 -- 20 , 2011 . P. A. Bernstein, C. W. Reid, and S. Das. Hyder - a transactional record manager for shared flash. In Proc. of CIDR, pages 9--20, 2011."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376690"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978915.1978919"},{"key":"e_1_2_1_8_1","first-page":"205","volume-title":"Proc. of OSDI","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 Proc. of OSDI , pages 205 -- 218 , 2006 . 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 Proc. of OSDI, pages 205--218, 2006."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807157"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071615"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356847"},{"key":"e_1_2_1_15_1","first-page":"417","volume-title":"Proc. of VLDB","author":"Hankins R. A.","year":"2003","unstructured":"R. A. Hankins and J. M. Patel . Data morphing: an adaptive, cache-conscious storage technique . In Proc. of VLDB , pages 417 -- 428 , 2003 . R. A. Hankins and J. M. Patel. Data morphing: an adaptive, cache-conscious storage technique. In Proc. of VLDB, pages 417--428, 2003."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319663"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66956"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050004"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043560"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50214"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16888"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.667102"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920907"},{"key":"e_1_2_1_29_1","volume-title":"School of Computing - NUS","author":"Vo H. T.","year":"2012","unstructured":"H. T. Vo , S. Wang , D. Agrawal , G. Chen , and B. C. Ooi . Logbase: A scalable log-structured database system. Technical report , School of Computing - NUS , May 2012 . H. T. Vo, S. Wang, D. Agrawal, G. Chen, and B. C. Ooi. Logbase: A scalable log-structured database system. Technical report, School of Computing - NUS, May 2012."},{"key":"e_1_2_1_30_1","first-page":"237","volume-title":"Proc. of FAST","author":"Vrable M.","year":"2012","unstructured":"M. Vrable , S. Savage , and G. M. Voelker . Bluesky: A cloud-backed file system for the enterprise . In Proc. of FAST , pages 237 -- 250 , 2012 . M. Vrable, S. Savage, and G. M. Voelker. Bluesky: A cloud-backed file system for the enterprise. In Proc. of FAST, pages 237--250, 2012."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2336664.2336673","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:45:57Z","timestamp":1672224357000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2336664.2336673"}},"subtitle":["a scalable log-structured database system in the cloud"],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":30,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["10.14778\/2336664.2336673"],"URL":"https:\/\/doi.org\/10.14778\/2336664.2336673","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,6]]}}}