Stanford InfoLab Publication Server

Constraint Checking with Partial Information

Gupta, A. and Sagiv, Y. and Ullman, J. and Widom, J. (1994) Constraint Checking with Partial Information. In: Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 24-26, 1994, Minneapolis, Minnesota.




Constraints are a valuable tool for managing information across multiple databases, as well as for general purposes of assuring data integrity. However, effcient implementation of constraint checking is diffcult. In this paper we explore techniques for assuring constraint satisfaction without performing a complete evaluation of the constraints. We consider methods that use only constraint definitions, methods that use constraints and updates, and methods that use constraints, updates, and "local" data.

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science > Data Integration and Mediation
Projects:Information Integration
Related URLs:Project Homepage
ID Code:75
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:18 Nov 2008 16:23

Download statistics

Repository Staff Only: item control page