Abstract
In a conventional database management system, integrity constraints are defined a priori and are static in nature. However, in many cases, real-world data is often unpredictable and evolves over time. In order to reflect these changes, there may be a need to modify the constraints. Moreover, it is quite natural that some data may violate the originally defined integrity constraints, but yet there is a need to store such exceptional data in the database. This is because, the schema may be ill-designed, or the world has changed since the design. Therefore, in order to capture the real-world situations, constraint modification is required in many systems. In such systems the constraints evolve based on the knowledge derived from the data and from the exceptions. In this paper, we show how such constraint refinement can be carried out through knowledge discovery mechanisms. We use an attribute-oriented generalization technique to derive knowledge.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Borgida, A. (1985), `Language features for flexible handling of exceptions in Information Systems’, ACM Trans. on Database Systems 10(4).
Borgida, A., Mitchell, T. and Williamson, K. (1986), Learning Improved Integrity Constraints and Schemas from Exceptions in Databases and Knowledge Bases, in M. L. Brodie and J. Mylopoulos, eds, `On Knowledge Base Management Systems’, Springer-Verlag.
Borgida, A. and Williamson, K. E. (1985), Accommodating Exceptions in Databases, and Refining the Schema by Learning from them, in `he Proceedings of the 11th VLDB conference’, Stockholm.
Cai, Y., Cercone, N. and Han, J. (1991), Attribute-Oriented Induction in Relational Databases, in regory Piatetsky-Shapiro and W. J. Frawley, eds, `Knowledge Discovery in Databases’, AAAI/MIT Press.
Hong, J., Mozetic, I. and Michalski, R. S. (1992), AQ15: Incremental Learning of Attribute-Based Descriptions from Examples, in `The Method and User’s Guide’.
Kaufman, K. A., Michalski, R. S. and Kerschberg, L. (1991), Attribute-Oriented Induction in Relational Databases, in regory Piatetsky-Shapiro and W. J. Frawley, eds, `Knowledge Discovery in Databases’, AAAI/MIT Press.
Michalski, R. S., Brakto, I. and Kubat, A. (1997), Machine Learning and Data Mining: Methods and Applications,John Wiley and Sons.
Michalski, R. S. and Stepp, R. E. (1983), `Automated Construction of Classifications: Conceptual Clustering Versus Numerical Taxonomy’, IEEE Transactions on Pattern Analysis and Machine Intelligence 1(4)
Morgenstern, M., Borgida, A., Lassez, C., Maier, D. and Wiederhold, G. (1987), Constraint-Based Systems: Knowledge about Data, in L. Kerschberg, ed., `Expert Database Systems: The Second International Conference’, Benjamin/Cummings Publishing Company, Menlo Park.
Shepherd, A. and Kerschberg, L. (1986), Constraint Management in Expert Database Systems, in L. Kerschberg, ed., `Expert Database Systems: The First International Conference’, Benjamin/Cummings Publishing Company, Menlo Park.
Vianu, V. (1983), `Dynamic Constraints and Database Evolution’, ACM Transactions on Database Systems.
Yoon, J. and Kerschberg, L. (1993), `A Framework for Knowledge Discovery and Evolution in Databases’, IEEE Transactions on Knowledge and Data Engineering.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Atluri, V. (1998). Modification of Integrity Constraints through Knowledge Discovery. In: Jajodia, S., List, W., McGregor, G.W., Strous, L.A.M. (eds) Integrity and Internal Control in Information Systems. IICIS 1998. IFIP — The International Federation for Information Processing, vol 9. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35396-8_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-35396-8_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5533-6
Online ISBN: 978-0-387-35396-8
eBook Packages: Springer Book Archive