Error-Robust Functional Dependencies

• Autorzy: Hartmann S. , Link S. , Schewe K-D. , Thalheim B.
• Języki publikacji: EN

Abstrakty

EN

A database user may be confronted with a relation that contains errors. These errors may result from transmission through a noisy channel, or they may have been added deliberately in order to hide or spoil information. Error-robust functional dependencies provide dependencies that still hold in the case of errors. The paper investigates the finite axiomatisation of such dependencies. It presents a sound and complete system of axioms and rules for the implication of error-robust dependencies including disjunctions.

Słowa kluczowe

EN

error-roboust functional dependencies; erFDs; finite axiomatisation

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 59, nr 4
• Strony: 365--372
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Hartmann S.

• Massey University, Information Science Research Centre, Private Bag 11222, Palmerston North, New Zealand

autor

Link S.

• Massey University, Information Science Research Centre, Private Bag 11222, Palmerston North, New Zealand

autor

Schewe K-D.

• Massey University, Information Science Research Centre, Private Bag 11222, Palmerston North, New Zealand

autor

Thalheim B.

• Christian-Albrechts University Kiel, Institute of Computer Science and Applied Mathematics, Olshausenstr. 40, 24098 Kiel, Germany

Bibliografia

• [1] Abiteboul, S., Buneman. P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML, Morgan Kaufmann Publishers, 2000.
• [2] Armstrong, W. W.: Dependency Structures of Database Relationships, Information Processing, 1 A, 1974, 580-583.
• [3] Armstrong, W. W., Nakamura. Y., Rudnicki, P.: Armstrongs Axioms, Journal of Formalized Mathematics, 14, 2002.
• [4] Demetrovics. J., Katona, G. O. H., Miklós, D.: Error-Correcting Keys in Relational Databases, in: Foundations of Information and Know ledge Systems: First International Symposium FolKS 2000 (K.-D. Schewe, B. Thalheim. Eds.), vol. 1762 of LNCS, Springer-Verlag. Berlin, 2000, 88-93.
• [5] Demetrovics. J., Katona. G. O. H., Miklós, D.: Functional Dependencies in Presence of Errors, in: Foundations of Information and Know ledge Systems: Second International Symposium FolKS 2002 (T. Eiter. K.-D. Schewe. Eds.), vol. 2284 of LNCS, Springer-Verlag, Berlin, 2002, 85-92.
• [6] Hoffmann. A., Link, S., Schewe, K.-D.: Axiomatizing Functional Dependencies in the Higher-Order Entity-Relationship Model, 2002. Submitted for publication.
• [7] Paredaens, J., Bra. P. D., Gyssens. M., Gucht, D. V.: The Structure of the Relational Database Model. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, Berlin Heidelberg, 1989.
• [8] Schewe, K.-D., Thalheim. B.: Fundamental Concepts of Object Oriented Databases, Acta Cybernetica. 11(4), 1993,49-84.
• [9] Thalheim. B.: Entity-Relationship Modeling: Foundations of Database Technology, Springer-Verlag. Berlin Heidelberg, 2000.