Auswahl Aktion im Forum Suche Kontakt Für Mitglieder Mathematisch für Anfänger Wer ist Online | |
| Autor |
Überdeckung |
|
Ehemaliges_Mitglied Neu  Dabei seit: 00.00.0000 Mitteilungen: 0
Aus:
 |     Themenstart: 2008-01-17 21:46
|
Hallo Informatiker,
kann jemand sagen was der Unterschied zwischen der kanonische und der minimalen Überdeckung ist?
|
Profil
Quote
Link |
himbeerbrause
Aktiv  Dabei seit: 22.04.2005 Mitteilungen: 74
Aus: Fürth, Bayern
 |     Beitrag No.1, eingetragen 2008-01-18 13:05
|
Hallo Piqu000,
Überdeckung von wen oder was?
Rein philosophisch meint man mit "kanonisch" etwas eindeutiges; um etwa zwei Darstellungen/Überdeckungen zu vergleichen.
Dagegen ist minimal bezogen auf ein Minimierungskriterium (Anzahl Variablen, Terme, Laufzeit, ...).
|
Profil
Quote
Link |
Ehemaliges_Mitglied Neu  Dabei seit: 00.00.0000 Mitteilungen: 0
Aus:
 |     Beitrag No.2, vom Themenstarter, eingetragen 2008-01-21 11:28
|
Hallo himbeerbrause,
z.B. von F={ACD->E,C->AB,BA->FB,D->BC}.
|
Profil
Quote
Link |
himbeerbrause
Aktiv  Dabei seit: 22.04.2005 Mitteilungen: 74
Aus: Fürth, Bayern
 |     Beitrag No.3, eingetragen 2008-01-21 22:06
|
Hallo Piqu000,
ich hab mal mit nachgeforscht und bei diesen Link
www.uni-weimar.de/medien/webis/teaching/lecturenotes/databases/part-databases-relational-theory/unit-relational-theory1.ps.nup.pdf...
etwas gefunden:
Zitat: "In [Elmasri/Navathe 2004] wird das Konzept der minimalen Überdeckung definiert und zu dessen Bestimmung ein vergleichbarer Algorithmus vorgestellt. Wesentlicher Unterschied zu der Definition von [Kemper/Eickler 2004] ist, daß statt eindeutiger linker Seiten aller FDs gefordert wird, daß die rechten Seiten aller FDs nur aus einem Attribut bestehen."
[Kemper/Eickler 2004] bezieht sich auf "kanonische Überdeckung".
Als Antwort zu Deiner Frage könnte man also geben: "Links ist kanonisch" und "Rechts ist minimal".
Wunderbare Welt der Datenbanken!
Gruß,
himbeerbrause
|
Profil
Quote
Link |
Ehemaliges_Mitglied Neu  Dabei seit: 00.00.0000 Mitteilungen: 0
Aus:
 |     Beitrag No.4, vom Themenstarter, eingetragen 2008-01-22 19:13
|
Hallo himbeerbrause,
schöne Antwort. Danke
|
Profil
Quote
Link |
Ehemaliges_Mitglied hat die Antworten auf ihre/seine Frage gesehen. Ehemaliges_Mitglied hat selbst das Ok-Häkchen gesetzt. | |
| [Neues Thema] [Druckversion] |
|