Skip to main content

Partial Replication

  • Reference work entry
  • 123 Accesses

Definition

A replicated database consists of a set of nodes \({\cal N}\) (database servers) and each logical data item x has a physical copy on a subset \({{\cal N}}_{x}\) of the nodes in \({\cal N}\). The replication degree \({r}_{x} = \vert {{\cal N}}_{x}\vert \) of a data item is the number of copies it has. Using full replication, each logical data item has a copy on each of the nodes, i.e., for each data item x of the database, \({{\cal N}}_{x} = {\cal N}\). Whenever there is at least one data item that does not have copies at all nodes, one refers to a partial replication architecture.

Key Points

Partial Replication can be used for different purposes:

Cluster Replication

In order to achieve scalability, data can be replicated across nodes residing in a single cluster. Read access to data items can then be distributed across the existing copies. Write operations, however, have to be performed on all copies. The potential for scalability can be best understood by a simple...

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-0-387-39940-9_1369
  • Chapter length: 2 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   2,500.00
Price excludes VAT (USA)
  • ISBN: 978-0-387-39940-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Partial Replication. Figure 1

Recommended Reading

  1. Nicola M. and Jarke M. Performance modeling of distributed and replicated databases. IEEE Trans. Data Knowl. Eng., 12(4):645–672, 2000.

    Google Scholar 

  2. Serrano D., Patiño-Martínez M., Jiménez-Peris R., and Kemme B. Boosting database replication scalability through partial replication and 1-copy-snapshot-isolation. In Proc. IEEE Pacific Rim Dependable Computing Conference, 2007.

    Google Scholar 

  3. Wolfson O., Jajodia S., and Huang Y. An adaptive data replication algorithm. ACM Trans. Database Syst. 22(2):255–314, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this entry

Cite this entry

Kemme, B. (2009). Partial Replication. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_1369

Download citation