The log-structured merge-tree (LSM-tree)

Acta Informatica

Volumn 33, Issue 4, 1996, Pages 351-385

  O'Neil, Patrick ^a   Cheng, Edward ^b   Gawlick, Dieter ^c   O'Neil, Elizabeth ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030544249     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050048     Document Type: Article

References (29)

1. Aho, A. V., Hopcroft, J. E., Ullman, J, D.: The design and analysis of computer algorithms. Reading, MA, Addison-Wesley
2. Anon et al.: A measure of transaction processing power. In: Stonebraker, M. (ed.) Readings in database systems, 2nd. edn., pp. 442-454. San Mateo, CA, Morgan Kaufmann, 1988
3. Bayer, R., Schkolnick, M.: Concurrency of operations on B-trees. In: Stonebraker, M. (ed.) Readings in database systems, pp. 129-139, San Mateo, CA, Morgan Kaufmann, 1988
4. Bernstein, P. A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Reading, MA, Addison-Wesley 1987
5. Corner, D.: The ubiquitous B-tree. Comput. Surv. 11, 121-137 (1979)
6. Copeland, G., Keller, T., Smith, M.: Database buffer and disk configuring and the battle of the bottlenecks. Proc. 4th International Workshop High Performance Transaction Systems, September 1991
7. Dadam, P., Lum, V., Praedel, U., Shlageter, G.: Selective deferred index maintenance & concurrency control in integrated information systems. Proc. 11th International VLDB Conference, pp. 142-150, August 1985
8. Daniels, D. S., Spector, A. Z., Thompson, D. S.: Distributed logging for transaction processing. ACM SIGMOD Transactions pp. 82-96, (1987)
9. Fagin, R., Nievergelt, J., Pippenger, N., Strong, H. R.: Extendible hashing - a fast access method for dynamic files. ACM Trans. Database Systems, 4 (N3) 315-344 (1979)
10. Garcia-Molina, H., Salem, K.: Sagas. ACM SIGMOD Transactions, pp. 249-259 (1987)
11. Garcia-Molina, H., Gawlick, D., Klein, J., Kleissner, K., Salem, K.: Coordinating multi-transactional activities. Princeton University Report, CS-TR-247-90, February 1990.
12. Garcia-Molina, H.: Modelling long-running activities as nested sagas. IEEE Data Engineering 14 (No 1) 14-18 (1991)
13. Gray, J., Putzolu, F.: The five minute rule for trading memory for disk accessess and the 10 Byte rule for trading memory for CPU time. Proc. 1987 ACM SIGMOD Conference, pp. 395-398
14. Gray, J., Reuter, A.: transaction processing, concepts and techniques. San Mateo, CA, Morgan Kaufmann 1992
15. Kolovson, C. P., Stonebraker, M.: Indexing techniques for historical databases. Proc. 1989 IEEE Data Engineering Conference, pp. 138-147
16. Lomet, D., Salzberg, B.: Access methods for multiversion data. Proc. 1989 ACM SIGMOD Conference, pp. 315-323
17. Lomet, D., Salzberg, B.: The performance of a multiversion access method. Proc. 1990 ACM SIGMOD Conference, pp. 353-363.
18. Lomet, D. B.: A simple bounded disorder file organization with good performance. ACM Trans, on Database Systems 13 (4) 525-551 (1988)
19. O'Neil, P. E.: The escrow transactional method. TODS, 11 (No. 4) 405-430 (1986)
20. O'Neil, P., Cheng, E., Gawlick, D., O'Neil, E.: The log-structured merge-tree (LSM-tree). UMass/Boston Math & CS Dept Technical Report, 91-6, November, 1991
21. O'Neil, P. E.: The SB-tree: An index-sequential structure for high-performance sequential acess. Acta Inf. 29, 241-265 (1992)
22. O'Neil, P., Weikum, G.: A log-structured history data access method (LHAM). Presented at the Fifth International Workshop on High-Performance Transaction Systems, September 1993
23. Rosemblum, M., Ousterhout, J. K.: The design and implementation of a log structured file system. ACM Trans. Comp. Sys. 10 (No. 1) 26-52 (1992)
24. Reuter, A.: Contracts: A means for controlling system activities beyond transactional boundaries. Proc. 3rd International Workshop on High Performance Transaction Systems, September 1989
25. Severance, D. G., Lohman, G. M.: Differential files: their application to the maintenance of large databases. ACM Trans. Database Systems 1 (No 3) 256-267 (1976)
26. Transaction Processing Performance Council (TPC): TPC BENCHMARK A standard specification. The performance handbook: for database and transaction processing systems, 2nd edn. San Mateo, CA, Morgan Kauffman, 1993
27. Wächter, H.: Contracts: A means for improving reliability in distributed computing. IEEE Spring CompCon 91
28. Weikum, G.: Principles and realization strategies for multilevel transaction management. ACM Trans. Database Systems. 16 (No 1) 132-180 (1991)
29. Wodnicki, J. M., Kurtz, S. C.: GPD performance evaluation lab database 2 Version 2 Utility analysis, IBM Document Number GG09-1031-0, September 28, 1989