Update propagation strategies to improve freshness in lazy master replicated databases

VLDB Journal

Volumn 8, Issue 3-4, 2000, Pages 305-318

  Pacitti, Esther ^a   Simon, Eric ^b  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Data replication; Distributed databases; Performance evaluation

Indexed keywords

EID: 0034134131     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050010     Document Type: Article

References (30)

1. Alonso G, Abbadi A (1995) Partitioned data objects in distributed databases. Distrib Parallel Databases 3(1): 5-35
2. Alonso R, Barbara D, Garcia-Molina H (1990) Data-caching issues in an information retrieval system. ACM Trans Database Syst 15(3): 359-384
3. Adelberg B, Kao B, Garcia-Molina H (1996) Database support for efficiently maintaining derived data. In: P. Apers, M. Bouzeghoub G. Gardarin (eds) Proc. Int. Conf. on Extending Database Technology (EDBT), March 1996, Avignon, France. Springer, Berlin Heidelberg New York, pp 223-240
4. Bernstein PA, Hadzilacos V, Goodman N (1987) Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass.
5. Bobrowski S (1996) Oracle 7 server concepts, release 7.3. Oracle Corporation, Redwood City, Calif.
6. Carey MJ, Franklin MJ, Livny M, Shekita EJ (1991) Data-caching tradeoffs in client-server DBMS architectures. In: J. Clifford, R. King (eds) Proc. ACM SIGMOD Int. Conf. on Management of Data, June 1991, Denver, Colo. ACM Press, New York, pp 357-366
7. Ceri S, Houstma MAW, Keller AM, Samarati P (1995) Independent updates and incremental agreement in replicated databases. Distrib Parallel Databases 3(3): 225-246
8. Chundi P, Rosenkrantz DJ, Ravi SS (1996) Deferred updates and data placement in distributed databases. In: Y. Stanley, W. Su (eds) Proc Int. Conf. on Data Engineering (ICDE), February 1996, Louisiana. Computer Society Press, Los Alamitos, pp 469-476
9. Davis J (1994) Data replication. Distrib Comput Monit 9(10): 3-24
10. Davis J (1994) Oracle delivers. Open Inf Syst (July)
11. Gray J, Heiland P, O'Neil P, Shasha D (1996) The danger of replication and a solution. In: H.V Jagadish, I. S. Mumick (eds) Proc. ACM SIGMOD Int. Conf on Management of Data, June 1996, Montreal, Canada. ACM Press, New York, pp 173-182
12. Gifford DK (1979) Weighted voting for replicated data. In: Proc. ACM SIGOPS Symposium on Operating Systems Principles, December 1979, Pacific Grove, Calif. ACM Press, New York, pp 150-162
13. Gallersdorfer R, Nicola M (1995) Improving performance in replicated databases through relaxed coherency. In: U. Dayal, P. Gray, S. Nishio (eds) Proc. Int. Conf. on VLDB, September 1995, Zurich, Switzerland. Morgan Kaufmann, San Francisco, pp 445-456
14. Goldring R (1992) Weak-consistency group communication and membership. PhD Thesis. University of Santa Cruz, Calif.
15. Goldring R (1994) A discussion of relational database replication technology. InfoDB 8(1): 21-26
16. Golding R (1995) Things every update replication customer should know. In: M. Carey, D. Schneider (eds) Proc. ACM SIGMOD Int. Conf. On Management of Data, June 1995, San Jose, Calif. ACM Press, New York, pp 439-440
17. Gray JN, Reuter A (1993) Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, Calif.
18. Helal AA, Heddaya AA, Bhargava BB (1996) Replication Techniques in Distributed Systems. Kluwer Academic, Dordrecht
19. Hadzilacos V, Toueg S (1994) A modular approach to fault-tolerant broadcasts and related problems. Technical Report TR-94-1425. Dept. of Computer Science, Cornell University, Ithaca, N.Y.
20. Inmon WH (1996) Building the Data Warehouse. John Wiley & Sons, Chichester
21. Kahler B, Risnes O (1987) Extending logging for database snapshot refresh. In: P. M. Stocker, W. Kent (eds) Proc. Int. Conf on VLDB, September 1987, Brighton, UK. Morgan Kaufmann, Los Altos, pp 387-398
22. Moissis A (1996) Sybase Replication Server: A Pratical Architecture for Distributing and Sharing Corporate Information. Technical document. Sybase Inc.
23. Pacitti E, Minet P, Simon E (1999) Fast algorithms for maintaining replica consistency in lazy-master replicated databases. In: M. Atkinson, M. E. Orlowska, P. Valduriez, S. Zdonik, M. Brodie (eds) Proc. Int. Conf on VLDB, September 1999, Edinburgh, UK. Morgan Kaufman, Orlando, pp 126-137
24. Pacitti E, Simon E, Melo R de (1998) Improving data freshness in lazy-master schemes. In: M. P. Papazoglou, M. Takizawa, B. Kramer, S. Chanson (eds) Proc. Int. Conf. on Distributed Computing Systems (ICDCS), May 1998, Amsterdam, Netherlands. Computer Society Press, Los Alamitos, pp 164-171
25. Pacitti E, Valduriez P (1998) Replicated databases: concepts, architectures and techniques. Networking Inf Syst Journal 1(3): 519-546
26. Schussel G (1976) Database replication: Playing both ends against the middleware. Client /Server Today (November): 10-14
27. Shasha D (1997) Lessons from Wall Street: case studies in configuration, timing and distribution. In: J. M. Peckman (eds) Proc. ACM SIGMOD Int. Conf on Management of Data, June 1997, Tucson, Ariz. ACM Press, New York, pp 498-501
28. Kahler87 Sarin SK, Kaufman CW, Somers JE (1986) Using history information to process delayed database updates. In: W. Chu, G. Gardarin S. Ohsuga, (eds) Int. Conf. on VLDB, August 1986, Kyoto, Japan. Morgan Kaufman, San Francisco, pp 71-78
29. Thomas RH (1979) A majority consensus approach to concurrency control for multiple-copy databases. ACM Trans Database Syst 4(2): 180-209
30. Terry DB, Theimer MM, Petersen K, Deniers AJ, Spreitzer MJ, Hauser CH (1995) Managing update conflicts in bayou, a weakly connected replicated storage system. In Symposium on Operating System Principles (SIGOPS), December 1995, Colorado. Operating System Review, ACM Press, 29(5), pp 172-183