LLAMA: A cache/storage subsystem for modern hardware

Proceedings of the VLDB Endowment

Volumn 6, Issue 10, 2013, Pages 877-888

  Levandoski, Justin ^a   Lomet, David ^a   Sengupta, Sudipta ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; MAPPING;

ACCESS METHODS; ATOMIC STATE; COMPARE AND SWAPS; DATA UPDATE; HARDWARE ENVIRONMENT; PERFORMANCE AND SCALABILITIES; PHYSICAL LOCATIONS; REAL WORKLOADS;

STORAGE MANAGEMENT;

EID: 84889677652     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536206.2536215     Document Type: Article

References (34)

1. A. Ailamaki, D.J. DeWitt, M.D. Hill, and D.A. Wood: DBMSs on a Modern Processor: Where Does Time Go? VLDB, 1999, 266-277.
2. M. Astrahan, M. Blasgen, D. Chamberlin, et al.: System R: Relational Approach to Database Management. ACM TODS 1(2): 97-137 (1976)
3. D.S. Batory, J.R. Barnett, J.F. Garza, K.P. Smith, K. Tsukuda, B.C. Twichell, T.E. Wise: GENESIS: An Extensible Database Management System. IEEE Trans. Software Eng. 14(11): 1711-1730 (1988)
4. R. Bayer and E.M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1(1) pp. 173-189, 1972.
5. Berkeley DB. http://www.oracle.com/technology/products/berkeley-db/index.html.
6. P. Bernstein, C. Reid, and S. Das: Hyder-a transactional record manager for shared flash. CIDR, 2011, pp. 9-20.
7. D. Comer: The Ubiquitous B-tree. ACM Comp. Surveys 11, 2 (June 1979) 121-137.
8. B. Debnath, S. Sengupta, and J. Li, SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage. SIGMOD, 2011, pp. 25-36.
9. W. Effelsberg, T. Haerder: Principles of database buffer management. ACM TODS 9 (4) 560-595, 1984
10. S. Harizopoulos, D. Abadi, S. Madden, M. Stonebraker: OLTP through the looking glass, and what we found there. SIGMOD 2008: 981-992
11. X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka, Write amplification analysis in flash-based solid state drives. iSYSTOR 2009: pp. 10:1-10:9.
12. H. Kung and P. Lehman, Concurrent manipulation of binary search trees, TODS, vol. 5, no. 3, pp. 354-382, 1980.
13. P-A Larson, S. Blanas, C. Diaconu, et al: High-Performance Concurrency Control Mechanisms for Main-Memory Databases. PVLDB 5(4): 298-309 (2011)
14. S.-W. Lee, B. Moon. Design of Flash-Based DBMS: An In-Page Logging Approach. SIGMOD, 2007, pp. 55-66.
15. J. Levandoski, D. Lomet, M. Mokbel, K. Zhao, Deuteronomy: Transaction Support for Cloud Data. CIDR, 2011, pp. 123-133.
16. J. Levandoski, D. Lomet, S. Sengupta. The Bw-Tree: A B-tree for New Hardware Platforms. ICDE 2013, pp. 302-313.
17. D.B. Lomet: Grow and Post Index Trees: Roles, Techniques and Future Potential. SSD 1991: 183-206
18. D. Lomet: The Case for Log Structuring in Database Systems. HPTS (1995)
19. D. Lomet, A. Fekete, G. Weikum, M. Zwilling. Unbundling Transaction Services in the Cloud. CIDR, 2009: 123-133.
20. "MemSQL Indexes. http://developers.memsql.com/docs/1b/indexes.html
21. C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD 1992: 371-380
22. "MongoDB. http://www.mongodb.org/MongoDB,http://www.mongodb.org.
23. Patrick E. O'Neil, Edward Cheng, Dieter Gawlick, Elizabeth J. O'Neil: The Log-Structured Merge-Tree (LSM-Tree). Acta Inf. 33(4): 351-385 (1996)
24. E. O'Neil, P. O'Neil, G. Weikum. The LRU-K page replacement algorithm for database disk buffering. SIGMOD 1993. pp 297-306.
25. I. Pandis, P. T̈oz̈un, R. Johnson, and A. Ailamaki, "PLP: Page Latch-free Shared-everything OLTP," PVLDB 4(10) pp. 610-621, 2011.
26. Project Voldermont. http://www.project-voldemort.com/voldemort/
27. M. Rosenblum and J. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM TOCS 10(1) pp. 26-52, 1992.
28. R. Sears and R. Ramakrishnan, bLSM: A General Purpose Log Structured Merge Tree. SIGMOD 2012: 217-228.
29. J. Sewall, J. Chhugani, C. Kim, et al. "PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors. PVLDB 4 (11) pp. 795-806, 2011.
30. A.Thomson, T. Diamond, S-C Weng, K. Ren, et al.: Calvin: fast distributed transactions for partitioned database systems. SIGMOD 2012: 1-12
31. Wikipedia: (CRUD) http://en.wikipedia.org/wiki/Create,_read,_update_and_delete
32. Wikipedia: (NoSQL) http://en.wikipedia.org/wiki/NoSQL
33. "Xbox LIVE. http://www.xbox.com/live
34. C. Diaconu, C. Freedman, P.-A. Larson, P. Mittal, R. Stonecipher, N. Verma, and M. Zwilling. Hekaton: SQL Server's Memory-Optimized OLTP Engine. SIGMOD 2013: 1243-1254