Fine-grained replication and scheduling with freshness and correctness guarantees

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 565-576

  Akal, Fuat ^a   Türker, Can ^a   Schek, Hans Jörg ^a   Breitbart, Yuri ^b   Grabs, Torsten ^c   Veen, Lourens ^d  

^a ETH ZURICH   (Switzerland)

^b KENT STATE UNIVERSITY   (United States)

^c MICROSOFT   (United States)

^d UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; DATABASE SYSTEMS; SCHEDULING;

DATA GRANULES; FINE-GRAINED REPLICATION; SCALABILITY; TRANSACTION PROCESSING;

NETWORK PROTOCOLS;

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

References (22)

1. F. Akal, C. Türker, H.-J. Schek, T. Grabs, and Y. Breitbart. Fine-Grained Lazy Replication with Strict Freshness and Correctness Guarantees. TR 457, ETH Zürich, Department of Computer Science, Sept. 2004. http://www.dbs.ethz.ch/publications/papers/457.pdf.
2. C. Amza, A. L. Cox, and W. Zwaenepoel. Distributed Versioning: Consistent Replication for Scaling Back-end Databases of Dynamic Content Web Sites. In Proc. of the Int. Middleware Conf., June 16-20, 2003, Rio de Janeiro, Brazil, pp. 282-304, 2003.
3. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
4. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, and A. Silberschatz. Update Propagation Protocols For Replicated Databases. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 97-108, 1999.
5. Y. Breitbart and H. F. Korth. Replication and Consistency: Being Lazy Helps Sometimes. In Proc. of the 16th ACM Symposium on Principles of Database Systems, pp. 173-184, 1997.
6. P. Chundi, D. J. Rosenkrantz, and S. S. Ravi. Deferred Updates and Data Placement in Distributed Databases. In Proc. of the 12th Int. Conf. on Data Engineering, pp. 469-476, 1996.
7. K. Daudjee and K. Salem. Lazy Database Replication with Ordering Guarantees. In Proc. of the 20th Int. Conf. on Data Engineering, pp. 424-435, 2004.
8. J. Gray, P. Helland, P. O'Neill, and D. Shasha. The Dangers of Replication and a Solution. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 173-182, 1996.
9. H. Guo, P.-A. Larson, R. Ramakrishnan, and J. Goldstein. Relaxed Currency and Consistency: How to say "Good Enough" in SQL. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 815-826, 2004.
10. H. Guo, P.-A. Larson, R. Ramakrishnan, and J. Goldstein. Support for Relaxed Currency and Consistency Constraints in MTCache. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 937-938, 2004.
11. R. Jimenez-Peris, M. Patino-Martinez, G. Alonso, and B. Kemme. Are Quorums an Alternative for Data Replication? ACM Transaction on Database Systems, 28(3):237-294, 2003.
12. R. Jimenez-Peris, M. Patino-Martínez, B. Kemme, and G. Alonso. Improving the Scalability of Fault-tolerant Database Clusters. In Proc. of the 22nd Int. Conf. on Distributed Computing Systems, pp. 477-484. 2002.
13. B. Kemme and G. Alonso. Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. In Proc. of the 26th Int. Conf. on Very Large Data Bases, pp. 134-143, 2000.
14. E. Pacitti, P. Minet, and E. Simon. Replica Consistency in Lazy Master Replicated Databases. Distributed Parallel Databases, 9(3):237-267, 2001.
15. E. Pacitti, M. T. Özsu, and C. Coulon. Preventive Multimaster Replication in a Cluster of Autonomous Databases. In Proc. of the 9th Int. Euro-Par Conf., pp. 318-327, 2003.
16. C. H. Papadimitriou. The Theory of Database Concurrency Control. Computer Science Press, 1986.
17. C. Plattner and G. Alonso. Ganymed: Scalable Replication for Transactional Web Applications. In Proc. of the 5th ACM Int. Middleware Conf., pp. 155-174, 2004.
18. U. Röhm, K. Böhm, H.-J. Schek, and H. Schuldt. FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components. In Proc. of 28rd Int. Conf. on Very Large Data Bases, pp. 754-765, 2002.
19. M. Stonebraker. Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng., 5(3):188-194, 1979.
20. The PowerDB Project. http://www.dbs.ethz.ch/~powerdb.
21. Transaction Processing Council. TPC Benchmark R (Decision Support). http://www.tpc.org/tpcr/spec/tpcr_current.pdf.
22. G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2001.