Definition
A replicated database consists of a set of nodes \(\mathcal {N}\) (database servers) and each logical data item x has a physical copy on a subset \({\mathcal {N}}_x\) of the nodes in \(\mathcal {N}\). The replication degree \(r_x = |{\mathcal {N}}_x|\) 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, \({\mathcal {N}}_x = {\mathcal {N}}\). Whenever there is at least one data item that does not have copies at all nodes, one refers to a partial replication architecture.
Main Text
Full replication is expensive in update intensive environments as the updates have to be typically executed on all replicas limiting scalability and requiring costly coordination. Thus, the lower the replication factor, the better the potential for scalability and fast update operations. On the other hand, more replicas offer better scalability for read operations, replicas at...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Lamport L. The part-time parliament. ACM Trans Comput Syst. 1998;16(2):133–69.
Peluso S, Romano P, Quaglia F. Score: a scalable one-copy serializable partial replication protocol. In: Proceedings of the ACM/IFIP/USENIX 13th International Middleware Conference; 2012. p. 456–75
Schiper N, Sutra P, Pedone F. P-store: genuine partial replication in wide area networks. In: Proceedings of the 29th Symposium on Reliable Distributed Systems; 2010. p. 214–24.
Serrano D, Patiño-MartÃnez M, Jiménez-Peris R, Kemme B. Boosting database replication scalability through partial replication and 1-copy-snapshot-isolation. In: Proceedings of the IEEE Pacific Rim Dependable Computing Conference; 2007.
Wolfson O, Jajodia S, Huang Y. An adaptive data replication algorithm. ACM Trans Database Syst. 1997;22(2):255–314.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Kemme, B. (2018). Partial Replication. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1369
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1369
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering