Issue No. 03 - September (1990 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.60797
<p>A fragmentation method that reduces the storage overhead of replicated objects is proposed. A data-management protocol for these fragmented objects is presented, and it is shown that this protocol is a generalization of quorum algorithms for replicated data in which objects are not fragmented. Although the protocol reduces storage requirements, it does not achieve a high level of resiliency for both read and write operations. By integrating a propagation mechanism with the protocol, the same level of resiliency is achieved for both read and write operations as other quorum protocols, while the storage cost is reduced.</p>
replicated databases; fragmentation method; storage overhead; replicated objects; data-management protocol; quorum algorithms; propagation mechanism; database management systems
A. El Abbadi and D. Agrawal, "Storage Efficient Replicated Databases," in IEEE Transactions on Knowledge & Data Engineering, vol. 2, no. , pp. 342-352, 1990.