Fast identification of relational constraint violations.
Published: 2007
Language: eng
Number of pages: 44
ISBN-13: 9780494274507
Description: Logical constraints such as traditional integrity constraints are ubiquitous in relational databases. However, under frequent database updates, schema evolution and transformations, they can be easily violated leading to inconsistent tables and degraded data quality. We study the problem of validating collections of user defined constraints on a number of relational tables. Our primary goal is to quickly identify which tables violate such constraints. In order to enable fast identification of constraint violations, we propose to build and maintain Binary Decision Diagrams (BDDs) as specialized logical indices on the relational tables. We propose efficient algorithms to construct and maintain such indices in a space efficient manner, and describe a set of query re-write rules that aid in the efficient utilization of logical indices during constraint validation. Our results indicate that utilizing our techniques for constraint validation offers very significant performance advantages.
Notes: Source: Masters Abstracts International, Volume: 45-06, page: 3184.

Thesis (M.Sc.)--University of Toronto, 2007.

Electronic version licensed for access by U. of T. users.

ROBARTS MICROTEXT copy on microfiche.