Logbase: A scalable logstructured database system in the cloud

Proceedings of the VLDB Endowment

Volumn 5, Issue 10, 2012, Pages 1004-1015

  Vo, Hoang Tam ^a   Wang, Sheng ^a   Agrawal, Divyakant ^b   Chen, Gang ^c   Ooi, Beng Chin ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIGITAL STORAGE; RECOVERY;

CLOUD ENVIRONMENTS; COMMODITY CLUSTERS; EFFECTIVE SYSTEMS; FINANCIAL TRANSACTIONS; IMPROVING PERFORMANCE; RECOVERY CAPABILITIES; SCALING PROPERTIES; WRITE THROUGHPUTS;

WELL LOGGING;

EID: 84873167171     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2336664.2336673     Document Type: Article

References (30)

1. Hbase. http://hbase.apache.org.
2. Zookeeper. http://zookeeper.apache.org.
3. 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.
4. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ansi sql isolation levels. In Proc. of SIGMOD, pages 1-10, 1995.
5. 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.
6. M. J. Cahill, U. R̈ohm, and A. D. Fekete. Serializable isolation for snapshot databases. In Proc. of SIGMOD, pages 729-738, 2008.
7. R. Cattell. Scalable sql and nosql data stores. SIGMOD Rec., 39(4):12-27, 2011.
8. 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.
9. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni. Pnuts: Yahoo!'s hosted data serving platform. PVLDB, 1(2):1277-1288, 2008.
10. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with ycsb. In Proc. of SoCC, pages 143-154, 2010.
11. C. Curino, Y. Zhang, E. P. C. Jones, and S. Madden. Schism: a workload-driven approach to database replication and partitioning. PVLDB, 3(1):48-57, 2010.
12. S. Das, D. Agrawal, and A. El Abbadi. G-store: a scalable data store for transactional multi key access in the cloud. In Proc. of SOCC, pages 163-174, 2010.
13. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making snapshot isolation serializable. ACM Trans. Database Syst., 30(2):492-528, 2005.
14. J. Gray, P. McJones, M. Blasgen, B. Lindsay, R. Lorie, T. Price, F. Putzolu, and I. Traiger. The recovery manager of the system r database manager. ACM Comput. Surv., 13(2):223-242, 1981.
15. R. A. Hankins and J. M. Patel. Data morphing: an adaptive, cache-conscious storage technique. In Proc. of VLDB, pages 417-428, 2003.
16. A. Lakshman and P. Malik. Cassandra: a decentralized structured storage system. SIGOPS Oper. Syst. Rev., 44(2):35-40, 2010.
17. P. L. Lehman and S. B. Yao. Efficient locking for concurrent operations on b-trees. ACM Trans. Database Syst., 6(4):650-670, 1981.
18. D. B. Lomet and B. Salzberg. Access methods for multiversion data. In Proc. of SIGMOD, pages 315-324, 1989.
19. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst., 17(1):94-162, 1992.
20. P. Muth, P. O'Neil, A. Pick, and G. Weikum. The lham log-structured history data access method. The VLDB Journal, 8(3-4):199-221, 2000.
21. P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil. The log-structured merge-tree. Acta Inf., 33(4):351-385, 1996.
22. D. Ongaro, S. M. Rumble, R. Stutsman, J. Ousterhout, and M. Rosenblum. Fast crash recovery in ramcloud. In Proc. of SOSP, pages 29-41, 2011.
23. D. A. Patterson, G. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (raid). In Proc. of SIGMOD, pages 109-116, 1988.
24. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst., 10(1):26-52, 1992.
25. R. Sears and R. Ramakrishnan. blsm: A general purpose log structured merge tree. In Proc. of SIGMOD, pages 217-228, 2012.
26. M. Stonebraker and L. A. Rowe. The design of postgres. In Proc. of SIGMOD, pages 340-355, 1986.
27. A. Thomasian. Distributed optimistic concurrency control methods for high-performance transaction processing. IEEE Trans. on Knowl. and Data Eng., 10(1):173-189, 1998.
28. H. T. Vo, C. Chen, and B. C. Ooi. Towards elastic transactional cloud storage with range query support. PVLDB, 3(1):506-517, 2010.
29. 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.
30. 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.