文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Constraint management in loosely coupled distributed databases
侵权投诉

Constraint management in loosely coupled distributed databases

We provide a framework for managing integrity constraints that span multiple databases in loosely coupled, heterogeneous environments. Our framework enables the formal description of (1) interfaces provided by a database for the data items involved in mult

Constraint Management in Loosely Coupled Distributed Databases Sudarshan S. Chawathe Hector Garcia-Molina Jennifer Widom Department of Computer Science Stanford University Stanford, CA 94305-2140 fchaw,hector,widomg@cs.stanford.edu We provide a framework for managing integrity constraints that span multiple databases in loosely coupled, heterogeneous environments. Our framework enables the formal description of (1) interfaces provided by a database for the data items involved in multi-database constraints; (2) strategies for monitoring and maintaining multi-database constraints; (3) guarantees regarding the consistency of multi-database constraints. With our approach one can de ne\relaxed" constraints that only hold at certain times or under certain conditions. Such constraints appear often in practice and cannot be handled e ectively by conventional, transaction-based approaches. We also describe a toolkit, based on our framework, for enforcing constraints over heterogeneous systems. The toolkit includes a general-purpose, distributed constraint manager that can be easily con gured to a given environment and constraints. A rst version of the toolkit has been implemented and is under evaluation.

Abstract

1 Introduction Integrity constraints arise in distributed databases even when the data is stored in loosely coupled, heterogeneous systems. For example, a construction company keeps data about a building under construction. This data must be consistent with the architect's design (e.g., walls must be in the same places), which is stored in an entirely di erent system. Similarly, a company building a jet engine for a new airplane must ensure that the engine thrust is the same as the airplane builder is assuming. Constraint management in distributed, heterogeneous environments is a much more di cult and complex problem than in centralized systems, because of several factors: Loosely coupled heterogeneous environments typically do not support multi-database transactions. Consequently, there is no mechanism for performing a consistent query or update across multiple databases, and there is no notion of an atomic unit of execution. Research sponsored by the Wright Laboratory, Aeronautical Systems Center, Air Force Material Command, USAF, under Grant Number F33615-93-1-1339. The US Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. The views and conclusions contained in this document are those of the authors and should not be interpreted as necessarily representing the o cial policies or endorsements, either express or implied, of Wright Laboratory or the US Government. This work was also supported by the Center for Integrated Systems at Stanford University, and by equipment grants from Digital Equipment Corporation and IBM Corporation.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email