An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 703-714

  Lau, Edmond ^a   Madden, Samuel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; DISTRIBUTED DATABASE SYSTEMS; INTEGRATED CONTROL; QUERY PROCESSING;

DATA REPLICATION; DATA-REDUNDANCY; DISTRIBUTED DATA WAREHOUSE; HIGH AVAILABILITY; INTEGRATED APPROACH; MACHINE FAILURE; ONLINE SITES; RECOVERY PERFORMANCE; RUNTIME OVERHEADS; TIME-STAMP;

RECOVERY;

EID: 84859226835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. D. J. Abadi, S. Madden, and M. Ferreira. Integrating compression and execution in column-oriented database systems. In SIGMOD, June 2006.
2. A. E. Abbadi and S. Toueg. Maintaining availability in partitioned replicated databases. ACM TODS, 14(2):264–290, 1989.
3. H. Alam. High-availability data warehouse design. DM Direct Newsletter, Dec. 2001. http://www.dmreview.com/article sub.cfm?articleId=4374.
4. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O’Neil, and P. O’Neil. A critique of ANSI SQL isolation levels. In SIGMOD, pages 1–10, 1995.
5. P. A. Bernstein and N. Goodman. Concurrency control in distributed database systems. ACM Computing Surveys, 13(2):185–221, 1981.
6. P. A. Bernstein and N. Goodman. The failure and recovery problem for replicated databases. In PODC, pages 114–122. ACM Press, 1983.
7. A. Bhide, A. Goyal, H.-I. Hsiao, and A. Jhingran. An efficient scheme for providing high availability. In SIGMOD, pages 236–245. ACM Press, 1992.
8. M. Bokun and C. Taglienti. Incremental data warehouse updates. DM Direct Newsletter, May 1998. http://www.dmreview.com/article sub.cfm? articleId=609.
9. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In ICDE, pages 190–200, 1995.
10. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In SIGMOD, pages 1–8. ACM Press, 1984.
11. D. K. Gifford. Weighted voting for replicated data. In SOSP, pages 150–162. ACM Press, Dec 1979.
12. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufman, 1992.
13. P. Helland, H. Sammer, J. Lyon, R. Carr, P. Garrett, and A. Reuter. Group commit timers and high volume transaction systems. In HPTS, pages 301–329, 1989.
14. S.-O. Hvasshovd. HypRa/TR - A Tuple Oriented Recovery Method for a Continuously Available Distributed DBMS on a Shared Nothing Multi-Computer. PhD thesis, Norwegian University of Science and Technology, 1992.
15. S.-O. Hvasshovd, Ø. Torbjørnsen, S. E. Bratsberg, and P. Holager. The clustra telecom database: High availability, high throughput, and real-time response. In VLDB, pages 469–477. ACM Press, 1995.
16. R. Jiménez-Peris, M. Patino-Martínez, and G. Alonso. An algorithm for non-intrusive, parallel recovery of replicated data and its correctness. In SRDS, 2002.
17. R. Jiménez-Peris, M. Patino-Martínez, G. Alonso, and B. Kemme. Are quorums an alternative for data replication? ACM TODS, 28(3):257–294, 2003.
18. B. Kemme. Database Replication for Clusters of Workstations. PhD dissertation, Swiss Federal Institute of Technology, Zurich, Germany, 2000.
19. E. Lau. HARBOR: An integrated approach to recovery and high availability in an updatable, distributed data warehouse. MEng thesis, MIT, Cambridge, MA, 2006.
20. B. Liskov, S. Ghemawat, R. Gruber, P. Johnson, and L. Shrira. Replication in the harp file system. In SOSP, pages 226–238. ACM Press, 1991.
21. Microsoft Corp. Log shipping. http://www.microsoft.com/technet/prodtechnol/sql/2000/reskit/part4/c1361.mspx.
22. Microsoft Corp. SQL server 2000 high availability series: Minimizing downtime with redundant servers, November 2002. http://www.microsoft.com/technet/prodtechnol/sql/2000/deploy/harag05.mspx.
23. 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 TODS, 17(1):94–162, 1992.
24. C. Mohan, B. Lindsay, and R. Obermarck. Transaction management in the R* distributed database management system. ACM TODS, 11(4):378–396, 1986.
25. Oracle Corp. Oracle database 10g release 2 high availability, May 2005. http://www.oracle.com/technology/deploy/availability/pdf/ TWP HA 10gR2 HA Overview.pdf.
26. Oracle Inc. Oracle database 10g Oracle Data Guard. http://www.oracle.com/technology/deploy/availability/htdocs/DataGuardOverview.html.
27. P. Russom. Strategies and Sybase solutions for database availability, Nov 2001. http://www.sybase.com/content/1016063/sybase.pdf.
28. J. H. Saltzer and M. F. Kaashoek. Topics in the engineering of computer systems. MIT 6.033 class notes, draft release 3.0, Feb. 2006.
29. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In SIGMOD, pages 23–34. ACM Press, 1979.
30. D. Skeen. Nonblocking commit protocols. In SIGMOD, pages 133–142. ACM Press, 1981.
31. D. Skeen. Crash recovery in a distributed database system. PhD thesis, UC Berkeley, May 1982.
32. A. Snoeren, D. Andersen, and H. Balakrishnan. Fine-grained failover using connection migration. In USITS, 2001.
33. M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O‘Neil, P. O‘Neil, A. Rasin, N. Tran, and S. Zdonik. C-Store: A column-oriented DBMS. In VLDB, pages 553–564. ACM, 2005.
34. Sybase, Inc. Replicating data into Sybase IQ with replication server. http://www.sybase.com/detail?id=1038854.