Further improvement on integrity constraint checking for stratifiable deductive databases (1996)
| Venue: | In Proceedings of the 22nd VLDB Conference |
| Citations: | 14 - 0 self |
BibTeX
@INPROCEEDINGS{Lee96furtherimprovement,
author = {Sin Yewng Lee and Tok Wang Ling},
title = {Further improvement on integrity constraint checking for stratifiable deductive databases},
booktitle = {In Proceedings of the 22nd VLDB Conference},
year = {1996}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Integrity constraint checking for stratifiable deductive databases has been studied by many authors. However, most of these methods may perform unnecessary checking if the update is irrelevant to the constraints. [Lee941 proposed a set called relevant set which can be incorporated in these works to reduce unnecessary checking. [Lee941 adopts a top-down approach and makes use of constants and evaluable functions in the constraints and deductive rules to reduce the search space. In this paper, we further extend this idea to make use of relational predicates, instead of only constants and evaluable functions in [Lee94]. We first show that this extension is not a trivial one as extra database retrieval cost is incurred. We then present a new method to construct a pre-test which can be incorporated in most existing methods to reduce the average checking costs in terms of database accesses by a significant factor. Our method also differs from other partial checking methods as we can handle multiple updates. 1
