Segment-based recovery: Write-ahead logging revisited

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 490-501

  Sears, Russell ^a   Brewer, Eric ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGERS; PHYSIOLOGY; RECOVERY;

ALLOCATION POLICIES; APPLICATION LEVEL; COMMUNICATION AND SYNCHRONIZATIONS; CONVENTIONAL DATABASE; DISTRIBUTED SYSTEMS; LARGE-SCALE DISTRIBUTED SYSTEM; MODERN APPLICATIONS; WRITE AHEAD LOGGINGS;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84865106058     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687683     Document Type: Article

References (34)

1. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: A new paradigm for building scalable distributed systems. In SOSP, 2007.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. 1987.
3. M. Brantner, D. Florescu, D. Graf, D. Kossmann, and T. Kraska. Building a database on S3. In SIGMOD, 2008.
4. L. Cabrera, J. McPherson, P. Schwarz, and J. Wyllie. Implementing atomicity in two systems: Techniques, tradeoffs, and experience. TOSE, 19(10), 1993.
5. D. Chamberlin et al. A history and evaluation of system R. CACM, 24(10), 1981.
6. 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 OSDI, 2006.
7. R. A. Crus. Data recovery in IBM Database 2. IBM Systems Journal, 23(2), 1984.
8. P. A. Dearnley. An investigation into database resilience. Oxford Computer Journal, July 1975.
9. P. Druschel and L. L. Peterson. Fbufs: A high-bandwidth cross-domain transfer facility. In SOSP, 1993.
10. B. Fitzpatrick. Distributed caching with memcached. Linux Journal, August 2004.
11. A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier. Cluster-based scalable network services. In SOSP, 1997.
12. C. Frost, M. Mammarella, E. Kohler, A. de los Reyes, S. Hovsepian, A. Matsuoka, and Lei. Generalized file system dependencies. In SOSP, 2007.
13. J. Gray, R. Lorie, G. Putzolu, and I. Traiger. Modelling in Data Base Management Systems, pages 365-r394. North-Holland, Amsterdam, 1976.
14. T. Greanier. Serialization API. In Java World, 2000.
15. T. Haerder and A. Reuter. Principles of transaction oriented database recovery-a taxonomy. ACM Computing Surveys, 1983.
16. Hibernate. http://www.hibernate.org/.
17. D. Kuo. Model and verification of a data manager based on ARIES. TODS, 21(4), 1996.
18. L. Lamport. Paxos made simple. SIGACT News, 2001.
19. J. Lee, K. Kim, and S. Cha. Differential logging: A commutative and associative logging scheme for highly parallel main memory databases. In ICDE, 2001.
20. P. L. Lehman and S. B. Yao. Efficient locking for concurrent operations on B-trees. TODS, 1981.
21. D. Lomet, A. Fekete, G. Weikum, and M. Zwilling. Unbundling transaction services in the cloud. In CIDR, 2009.
22. J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou. Boxwood: Abstractions as the foundation for storage infrastructure. In OSDI, 2004.
23. T. Mann, A. Birrell, A. Hisgen, C. Jerian, and G. Swart. A coherent distributed file cache with directory write-behind. TOCS, May 1994.
24. C. Mohan. ARIES/KVL: A key-value locking method for concurrency control multiaction transactions operating on B-tree indexes. In VLDB, 1990.
25. C. Mohan. A database perspective on Lotus Domino/Notes. In SIGMOD Tutorial, 1999.
26. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. M. Schwarz. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. TODS, 17(1):94-162, 1992.
27. K.-K. Muniswamy-Reddy, P. Macko, and M. Seltzer. Making a cloud provenance-aware. In TAPP, 2009.
28. E. Nightingale, K. Veeraraghavan, P. Chen, and J. Flinn. Rethink the sync. In OSDI, 2006.
29. R. Sears and E. Brewer. Stasis: Flexible transactional storage. In OSDI, 2006.
30. M. Seltzer and M. Olsen. LIBTP: Portable, modular transactions for UNIX. In Usenix, January 1992.
31. SQL Server 2008 Documetation, chapter Buffer Management. Microsoft, 2009.
32. M. N. Thadani and Y. A. Khalidi. An effcient zero-copy I/O framework for Unix. Technical Report SMLI TR-95-39, Sun Microsystems, 1995.
33. G. Weikum, C. Hasse, P. Broessler, and P. Muth. Multi-level recovery. In PODS, 1990.
34. M. Widenius and D. Axmark. MySQL Manual.