Technical Reports


Display by Author:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
Search by for:

TR-320-91
The Demarcation Protocol: A Technique for Maintaining Arithmetic Constraints in Distributed Database Systems
Authors: Barbara, Daniel, Garcia-Molina, Hector
Date:April 1991
Pages:26
Download Formats: [PDF]
Abstract:
Traditional protocols for distributed database management have high message overhead, lock or restrain access to resources during protocol execution, and may become impractical for some scenarios like real-time systems and very large distributed databases. In this paper we present the demarcation protocol; it overcomes these problems through the use of explicit arithmetic consistency constraints as the correctness criteria. The method establishes safe limits as "lines drawn in the sand" for updates and gives a way of changing these limits dynamically, enforcing the constraints at all times.