The Community for Technology Leaders
Green Image
Issue No. 04 - April (2006 vol. 18)
ISSN: 1041-4347
pp: 569-572
Many applications need to read an entire database in a consistent way. This global-reading of an entire database formulated as a global-read transaction (GRT) is not a trivial issue since it will cause a high degree of interference to other concurrent transactions. Conventional concurrency control protocols are obviously inadequate in handling the long-lived GRT. Previous studies [1], [3], [4] proposed additional tests, namely, the Color Test and the Shade Test, to handle conflicts between the GRT and update transactions. However, we discovered that both algorithms can bring about nonserializable schedules of transactions. We propose an enhanced algorithm directly built on the two algorithms to guarantee the serializability of transactions.
Data consistency, concurrency control, transaction processing, serializability.
Victor C.S. Lee, Kwok-Wa Lam, "On Consistent Reading of Entire Databases", IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. , pp. 569-572, April 2006, doi:10.1109/TKDE.2006.64
101 ms
(Ver )