Maintenance of placement dependency in distributed multidatabase systems

Placement dependency is a data allocation constraint in distributed multidatabase systems. It has been shown that this constraint can be used to speed up query processing. However, update operations may violate placement dependency. It is important to support the maintenance of placement dependency in distributed multidatabase systems. We present a method for maintaining placement dependency. We discuss how this method is used to test whether update operations will violate placement dependency and provide general resolutions for update operations that violate placement dependency.