Abstract
When defining the schema of a relational database, integrity constraints are included to describe simple syntactic constraints of correctness that can easily be tested in a centralized way when tuples are inserted, deleted or updated. Complex dependencies may exist between different tuples of a relation. The description of them can be difficult with current formalisms. An example for such an inconsistency is the problem of duplicates, the existence of different tuples describing the same real world entity. Duplicates can occur when one makes typographic or other errors while transferring the representation of a real-world entity to the database. In this paper, we describe a new method to detect dependencies of that kind using continuously active agents that check consistency of a database and propose steps to improve the content of the database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ceri, S., Cochrane, R., Widom, J.: Practical Applications of Triggers and Constraints: Successes and Lingering Issues. In: Proceedings of the 26 VLDB Conference, Egypt, pp. 254–262 (2000)
Grefen, P.W.P.J., Apers, P.M.G.: Integrity control in relational database system: an overview. Data and Knowledge Engineering 10(2), 187–223 (1993)
Monge, A., Elkan, C.: An Efficient Domain-Independent Algorithm for Detecting Approximately Duplicate Database Records. In: Proc. of the Workshop on Research Issues on Data Mining and Knowledge Discovery, Tucson, Arizona (1997)
Stoyan, H.: Das Projekt WW-Person. Archiv für Familiengeschichtsforschung 1(1) (1997)
Weiss, G. (Hrsg): Multiagent Systems. The MIT Press, Cambridge (1999)
Widom, J.: The Starburst Active Database Rule System. IEEE Transactions on Knowledge and Data Engineering 8(4), 583–595 (1996)
Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. The Knowledge Engineering Review 10(2), 115–152 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stoyan, H., Mandl, S., Schmidt, S., Vogel, M. (2005). An Agent-Based Approach to Correctness in Databases. In: Härder, T., Lehner, W. (eds) Data Management in a Connected World. Lecture Notes in Computer Science, vol 3551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499923_3
Download citation
DOI: https://doi.org/10.1007/11499923_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26295-4
Online ISBN: 978-3-540-31654-1
eBook Packages: Computer ScienceComputer Science (R0)