Relationale Algebra: Unterschied zwischen den Versionen
aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
Zeile 1: | Zeile 1: | ||
{{In Bearbeitung}} | {{In Bearbeitung}} | ||
{{Qualität | {{Qualität | ||
|correctness = | |correctness = 1 | ||
|extent = 0 | |extent = 0 | ||
|numberOfReferences = | |numberOfReferences = 3 | ||
|qualityOfReferences = | |qualityOfReferences = 5 | ||
|conformance = | |conformance = 5 | ||
}} | }} | ||
Zeile 23: | Zeile 23: | ||
*{{Quelle|Ullman (1988)}} | *{{Quelle|Ullman (1988)}} | ||
*{{Quelle|Ullman (1989)}} | *{{Quelle|Ullman (1989)}} | ||
*{{Quelle|Ullman, Widom ( | *{{Quelle|Garcia-Molina, Ullman, Widom (2002)}} | ||
<references/> | <references/> | ||
<!--<ol> | <!--<ol> |
Version vom 13. Mai 2018, 18:41 Uhr
Dieser Artikel wird derzeit von einem Autor gründlich bearbeitet. Die Inhalte sind daher evtl. noch inkonsistent.
Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:
Korrektheit: 1 (nur rudimäntär überprüft) |
Umfang: 0 (viel zu gering) |
Quellenangaben: 3 (wichtige Quellen vorhanden) |
Quellenarten: 5 (ausgezeichnet) |
Konformität: 5 (ausgezeichnet) |
Definition
Eine Algebra $ \mathcal{R} = (R, (r_i)_{i\in I}) $ heißt Relationale Algebra wenn die Trägermenge oder -klasse $ R $ eine Menge bzw. Klasse von Relationen ist.
- $ id: R \rightarrow R $ ist die so genannte Identitätsfunktion; es gilt $ id(r) = r $
- $ \pi_{a_1, \ldots, a_n}: R \rightarrow R $ sind die so genannten Projektionsfunktionen: sie dienen dazu, für jedes Tupel einer Relation aus den Attributwerten des Tupels die Attributwerte $a_1, \ldots, a_n$ des Ergebnistupels zu berechnen.
- $ \sigma_b: R \rightarrow R $ sind die so genannte Selektionsfunktionen; mit ihrer Hilfe werden aus einer Relation diejenigen Tupel selektiert, die die Bedingung $b$ erfüllen.
TO BE DONE
- \times, \Join, \lJoin, \div, \cup, \cap, \setminus
Quellen
- Codd (1969): Edgar Frank Codd; Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks; in: ACM SIGMOD Record; Band: 38; Nummer: 1; Seite(n): 17–36; Verlag: Association for Computing Machinery; Adresse: New York; Web-Link; 2009; Quellengüte: 5 (Artikel)
- Codd (1970): Edgar Frank Codd; A Relational Model of Data for Large Shared Data Banks; in: Communications of the ACM; Band: 13; Nummer: 6; Seite(n): 377-387; Verlag: Association for Computing Machinery; Adresse: New York; Web-Link; 1970; Quellengüte: 5 (Artikel)
- Ullman (1988): Jeffrey D. Ullman; Principles of Database and Knowledge-Base Systems – Volume I: Classical Database Systems; Verlag: Computer Science Press; Adresse: New York, Oxford; ISBN: 0-7167-8158-1; Web-Link; 1988; Quellengüte: 5 (Buch)
- Ullman (1989): Jeffrey D. Ullman; Principles of Database and Knowledge-Base Systems – Volume II: The New Technologies; Verlag: Computer Science Press; Adresse: New York, Oxford; ISBN: 0-7167-8069-O, 0-7167-8182-X; Web-Link; 1989; Quellengüte: 5 (Buch)
- Garcia-Molina, Ullman, Widom (2002): Hector Garcia-Molina, Jeffrey D. Ullman und Jennifer Widom; Database Systems: The Complete Book; Verlag: Prentice Hall; Adresse: New Jersey, Upper Saddle River; ISBN: 0-13-031995-3; Web-Link; 2002; Quellengüte: 5 (Buch)