Skip to main content
SpringerLink
Log in
Book cover

Algorithms for Parallel Processing pp 117–145Cite as

Transparent Parallel Transactions on Replicated Autonomous Databases

  • Chapter

  • 284 Accesses

Part of the book series: The IMA Volumes in Mathematics and its Applications ((IMA,volume 105))

Abstract

We consider protocols for efficient transaction management in an environment of replicated autonomous databases. We focus on improving query response time and system throughput by exploiting parallelism while reducing the level of transaction isolation. We present efficient protocols for replicating independent database engines, while allowing users a view equivalent to a single database providing Level 1 (ANSI SQL) transaction isolation, i.e. data replication and parallelism in transactions are transparent to an application programmer. Two such protocols are developed, LAPRS for closely coupled LAN environments and WAPRS for remote replication on WANs. We also show that these protocols can be used together in a mixed network environment. Additionally, the protocols can easily be extended to partial replication, distribution and multidatabases, especially in the context of intranet applications. Experimental results are presented demonstrating performance improvements due to replication.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. White Paper on IBM Data Management Solutions,October 1995.

    Google Scholar 

  2. R.N.A.D. Birrell, R. Levin and M. Schroeder, Grapevine: An Exercise in Distributed Computing, Communication of ACM, 25 (1982), pp. 260–274.

    Article  Google Scholar 

  3. I.B.G. Alan, R. Downing and J.M. Peha, OSCAR: An Architecture for Weak-Consistency Replication, IEEE proceeding PARBASE, 1 (1990), pp. 350–358.

    Google Scholar 

  4. Y.W. Alex Gorelik and M. Deppe, Sybase Replication Server: A Practical Architecture for Distributing and Sharing Corporate Information, ACM Sigmod Record, 23 (1994).

    Google Scholar 

  5. K.P. Birman and T.A. Joseph, Reliable Communication in the Presence of Failures, ACM transactions on Computer Systems, 5 (1987), pp. 47–60.

    Article  Google Scholar 

  6. B.L.C. Mohan and R. Obermack, Transaction Management in the R*: Distributed Database Management System, ACM Transactions on Database Systems, 11 (1986), pp. 378–396.

    Article  Google Scholar 

  7. M.J. Carey and M. Livny, Conflict Detection Tradeoffs for Replicated Data, ACM Transactions on Databases, 6 (1991), pp. 703–746.

    Article  Google Scholar 

  8. C. Mohan and I. Narang, Recovery and Coherency-control Protocols for Fast Intersystem Page transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, Proceedings of Seventeenth International Conference on Very Large Databases (1991), pp. 193–207.

    Google Scholar 

  9. D. Agrawal and A. Abbadi, The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data, ACM Transactions on Database, 17 (1992), pp. 689–717.

    Article  Google Scholar 

  10. L.B.D. Dean Daniels and J. Stamos, Oracle’s Symmetric Replication Technology and Implications for Application Design, ACM Sigmod Record, 23 (1994).

    Google Scholar 

  11. M.R. Dimitrios Georgakopoulos and A.P. Sheth, Using Tickets to Enforce the Serializability of Multidatabase Transactions, IEEE transactions on Knowledge and Data Engineering, 6 (1994), pp. 106–180.

    Google Scholar 

  12. R. Dobson, Better Replication Coming for Databases, Byte (1996).

    Google Scholar 

  13. A.W.-C. Fu and D.W.-L. Cheung, A Transaction Replication Scheme for a Replicated Database with Node Autonomy, VLDB proceeding, 1 (1994), pp. 214–225.

    Google Scholar 

  14. H. Garcia-Molina, Using Semantic Knowledge for Transaction Processing in a Distributed Database, ACM Transaction on Database, 8 (1983), pp. 186–213.

    Article  Google Scholar 

  15. R. Golding and D.D. Long, Accessing Replicated Data in a Large Scale Distributed System, tech. rep., University of California, Santa Cruz., Concurrent Systems Laboratory, Computer and Information Sciences, University of California, Santa Cruz., 1991.

    Google Scholar 

  16. J. Gray and A. Reuter, Transaction Procesing: Concepts and Technology, Morgan Kaufmann Publisher, 1995.

    Google Scholar 

  17. M.S. Jeff Sidell and A.Y. et al., Mariposa: A Wide Area Distributed Database System,Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720–1776.

    Google Scholar 

  18. P.M.A. Jeff Sidell and M.S. et al., Data Replication in Mariposa,Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720–1776.

    Google Scholar 

  19. P.H. Jim Gray and P.O. Neil, The Dangers of Replication and a Solution, ACM Sigmod (1996), pp. 173–182.

    Google Scholar 

  20. T. Johnson and L. Maugis, Two Approaches for High Concurrency in Multicast-Based Object Replication, Dept. of CIS, University of Florida, Gainesville, F1 32611–2024, November 1994.

    Google Scholar 

  21. N. Krishnakumar and A.J. Bernstein, Bounded Ignorance: A Technique for Increasing Concurrency in a Replicated System, ACM Transactions on Database, 19 (1994), pp. 586–625.

    Article  Google Scholar 

  22. R. Ladin and B. Liskov, Lazy Replication: Exploiting the Semantics of Distributed Services, ACM Sigmod Record (1990), pp. 43–57.

    Google Scholar 

  23. Lamport, Time Clock and Ordering of Message in Distributed Environment,CACM, 19 (1978), pp. 586–625.

    Google Scholar 

  24. M.M.J. Carey and M. Zaharioudakis, Fine-grained Sharing in a Page Server, OODBMS, Proceedings of ACM-SIGMOD 1994 International Conference on Managemnet of Data (1994), pp. 359–370.

    Chapter  Google Scholar 

  25. O.T. Satyanrayanan and D. Agrawal, Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases, IEEE transactions on Knowledge and Data Engineering, 5 (1993), pp. 859–871.

    Article  Google Scholar 

  26. D.D. Peter B. Danzig and K. Obraczka, Massively Replicating Services in Wide-Area Internetworks,Department of Computer Science, University of South California, Los Angeles, CA 90089–0781.

    Google Scholar 

  27. D.W.S. Philip, A. Bernstein and J.B. Rothne, Concurrency Control in a System for Distributed Databases (SDD-1), ACM Transactions on Database Systems, 5 (1980), pp. 18–51.

    Article  Google Scholar 

  28. V.H. Philip, A. Bernstein and N. Goodman, Concurrency Control And Recovery in Database System, Prentice Hall, 1986.

    Google Scholar 

  29. A.S.E. Philip Bohannon, Distributed Multi-Level in Main-Memory Databases, Fifth Inetrnational Conference on Parallel and Distributed Information System, (1996).

    Google Scholar 

  30. C. Pu and A. Leff, Replica Control in Distributed Systems: An Asynchronous Approach, ACM Sigmod (1991), pp. 377–386.

    Google Scholar 

  31. E. Rahm and A. Thomasian, Distributed Optimistic Concurrency Control for High Performance Transaction Processing.

    Google Scholar 

  32. B.L. Rivka Ladin and S. Ghemawat, Providing High Availability Using Lazy Replication,ACM Transactions on Computer Systems, 10 (1992), pp. 360–391.

    Article  Google Scholar 

  33. A.K.S. Ceri, M. Houtsma and P. Samarati, Independent Updates and Incremental Agreement in Replicated Databases, STAN-CS-1992, Stanford University, 1 (1992).

    Google Scholar 

  34. H.F.K. Sharad Mehrotra, Rajeev Rastogi and A. Silberschatz, A Transaction Model For Multidatabase Systems, Univ of Texas, Austin, TR-92–14 (1992), pp. 1–35.

    Google Scholar 

  35. D. Stacey, Replication: DB2 Oracle, or Sybase?, ACM Sigmod Record, (1995).

    Google Scholar 

  36. W.E. Weihl, Read-Only Transactions in Distributed Database, ACM transactions on Database System, 7 (1982), pp. 209–234.

    Article  Google Scholar 

  37. A.K.E. Weimin Du and O. Bukhres, Distributed version management for read-only actions, IEEE transactions on Software Engineering, SE-13 (1987), pp. 55–64.

    Google Scholar 

  38. A.K.E. Weimin Du and O. Bukhres, Supporting Consistent Updates in Replicated Multidatabase Systems, VLDB Journal (1993), pp. 215–241.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, New Delhi, 110 016, India

    Rekha Goel & Gautam M. Shroff

Authors
  1. Rekha Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gautam M. Shroff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Illinois at Urbana, Urbana, IL, 61801-2987, USA

    Michael T. Heath

  2. Department of Computer Science and Engineering, Indian Institute of Technology, Powai, Mumbai, 400076, India

    Abhiram Ranade

  3. Hewlett-Packard, Inc., Palo Alto, CA, 94305-1126, USA

    Robert S. Schreiber

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this chapter

Cite this chapter

Goel, R., Shroff, G.M. (1999). Transparent Parallel Transactions on Replicated Autonomous Databases. In: Heath, M.T., Ranade, A., Schreiber, R.S. (eds) Algorithms for Parallel Processing. The IMA Volumes in Mathematics and its Applications, vol 105. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1516-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1516-5_7

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-7175-8

  • Online ISBN: 978-1-4612-1516-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation