Constraint Checking with Partial Information

Abstract Appears in Proceedings of the Thirteenth Symposium on Principles of Database Systems, 1994 Ashish Gupta Yehoshua Sagivy Je rey D. Ullman Jennifer Widom Dept. of Computer Science, Stanford University, Stanford CA 94305. Constraints are a valuable toolfor managinginformation across multiple databases, as well as for general purposes of assuring data integrity. However, e cient implementation of constraint checking is di cult. In this paper we explore techniques for assuring constraint satisfactionwithoutperformingacomplete evaluation of the constraints. We consider methods that use only constraint de nitions, methods that use constraints and updates, and methods that use constraints, updates, and local" data.

• Type: Conference
• Year: 1994
• Where: PODS
• Authors: Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
• Keywords: Ashish Gupta Yehoshua, Constraint Satisfactionwithoutperformingacomplete Evaluation, Database, Jennifer Widom Dept, PODS 1994