Autor(en): | Bell, Siegfried |
Titel: | The expanded implication problem of data dependencies |
Sprache (ISO): | en |
Zusammenfassung: | The implication problem is the problem of deciding whether a given set of dependencies implies or entails another dependency. Up to now, the entailment of excluded dependencies or independencies is only regarded on a metalogical level which is not suitable for an automatic inference process of these. But the inference of independencies are important for new topics in database research like semantic query optimization. In this paper, the expanded implication problem is discussed in order to decide implications of dependencies and independencies. The main result is an axiomatization of functional, inclusion and multivalued independencies and the corresponding inference relations. Also we discuss the use of independencies in knowledge discovery in databases and semantic query optimization. |
URI: | http://hdl.handle.net/2003/2588 http://dx.doi.org/10.17877/DE290R-5092 |
Erscheinungsdatum: | 1999-10-29 |
Provinienz: | Universität Dortmund |
Enthalten in den Sammlungen: | LS 08 Künstliche Intelligenz |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
report16_ps.pdf | DNB | 331.57 kB | Adobe PDF | Öffnen/Anzeigen |
report16_ps.ps | 787.65 kB | Postscript | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org