Die Mathe-Redaktion - 20.06.2013 11:14
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]

Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Juni 2013

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 552 Gäste und 29 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Datenbanken » Überdeckung
Druckversion
Druckversion
Autor
Universität/Hochschule J Überdeckung
Ehemaliges_Mitglied
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 00.00.0000
Mitteilungen: 0
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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 auf diesen Beitrag Link
himbeerbrause
Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 22.04.2005
Mitteilungen: 74
Aus: Fürth, Bayern
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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 auf diesen Beitrag Link
Ehemaliges_Mitglied
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 00.00.0000
Mitteilungen: 0
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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 auf diesen Beitrag Link
himbeerbrause
Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 22.04.2005
Mitteilungen: 74
Aus: Fürth, Bayern
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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 auf diesen Beitrag Link
Ehemaliges_Mitglied
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 00.00.0000
Mitteilungen: 0
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, vom Themenstarter, eingetragen 2008-01-22 19:13


Hallo himbeerbrause,
schöne Antwort. Danke



  Profil  Quote  Link auf diesen Beitrag Link
Ehemaliges_Mitglied hat die Antworten auf ihre/seine Frage gesehen.
Ehemaliges_Mitglied hat selbst das Ok-Häkchen gesetzt.
Bewerte diesen Thread:
[Was sonst bewertet wurde]
 Neues Thema [Neues Thema]

 Druckversion [Druckversion]


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2013 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]