imported>08Linus: Typo, Form

2025-06-18T08:40:56Z

Typo, Form

Neue Seite

Eine '''Aggregatfunktion''' (auch '''Aggregierungsfunktion''' oder '''Aggregationsfunktion''') ist eine [[Funktion (Mathematik)|Funktion]], die gewisse Eigenschaften von [[Daten]] zusammenfasst.<ref>{{Internetquelle | url=http://www.sql-und-xml.de/sql-tutorial/group-by-zum-aggregieren-auswerten-von-daten.html | titel=Mit Aggregat-Funktionen und GROUP BY Daten auswerten und aggregieren | datum=2016-08-23 |abruf=2016-10-03}}</ref><ref>{{Internetquelle | url=http://www.dbis.cs.uni-frankfurt.de/downloads/teaching/DB-Vorlesung/db1_slides/07_sql.pdf | titel=Aggregatfunktionen | hrsg=Wortschatz Lexikon Uni Leipzig | seiten=VII-19 ff | werk=SQL=Structured Query Language (SEQUEL) – Grundlagen der Datenbanksysteme I |abruf=2016-10-03}}</ref><ref>{{Internetquelle | url=http://iasp2.informatik.htw-dresden.de/wiedem/fileadmin/Lehre/Info2/v34_DB_SQL_Markt_vp.pdf | titel=Abfrage von Datenbanken mit dem Select-Befehl – 5 | hrsg=Hochschule für Technik und Wirtschaft Dresden, Fachgebiet Informatik / Mathematik | autor=Thomas Wiedemann | seiten=6/22 | werk=Grundlagen der Informatik – Datenbanken-Technik – SQL und Marktübersicht |abruf=2016-10-03 | offline=ja | archiv-url=https://web.archive.org/web/20161003142309/http://iasp2.informatik.htw-dresden.de/wiedem/fileadmin/Lehre/Info2/v34_DB_SQL_Markt_vp.pdf | archiv-datum=2016-10-03 }}</ref>

== Unterteilungen ==
Die bei einer Aggregation verwendeten Funktionen lassen sich unterteilen in distributive Funktionen, algebraische Funktionen und holistische Funktionen.

=== Distributive Funktionen ===
Beispiele:
*Summe (SUM)
*Anzahl (COUNT)
*Maximum (MAX)
*Minimum (MIN)
*[[Top-N-Anfrage|Top-N]]
*...

Formal lässt sich eine distributive Funktion <math>F</math> wie folgt beschreiben:
Man teilt den zu aggregierenden Datenbestand in <math>J</math> [[Partition (Mengenlehre)|Partitionen]] auf und es sei <math>X_i</math> das Attribut, welches aggregiert werden soll.
Dann gibt es eine Funktion <math>G</math>, die auf einer Menge derselben Ergebnisse wie <math>F</math> operiert, und <math>F</math> lässt sich darstellen als:

<math>F(\{X_i\}) = G(\{F(\{X_{i,j}\}) | j = 1 \dots J )\})</math>.

Dabei ist <math>\{X_i\}</math> die Gesamtheit aller Attributwerte im Datenbestand und <math>\{X_{i,j}\}</math> sind diejenigen Attributwerte, die in der Partition <math>j</math> liegen.

Beispielsweise gilt für die Funktion ''Anzahl (COUNT)'':

<math>
\begin{align}
F &= COUNT, F: Menge \rightarrow \mathbb{N}, F(s) = |s| \\
G &= SUM, G : \mathbb{N}^J \rightarrow \mathbb{N}
\end{align}
</math>

Man berechnet also erst die Kardinalität der einzelnen Partitionen und summiert dann die Einzelergebnisse auf.

=== Algebraische Funktionen ===
Beispiele:
*[[Mittelwert]] (AVG)
* gestutzter Mittelwert (truncated AVG)
* Standardabweichung...

Ganz analog zu vorher werden algebraisch Funktionen definiert, jedoch hat man hier größere Freiheit, was die Funktion betrifft, die auf den einzelnen Partitionen
arbeitet. Musste man hier zuvor dieselbe Funktion <math>F</math> anwenden, die auch auf dem gesamten Datenbestand angewendet wird, so kann man hier eine
andere Funktion <math>H</math> wählen. Damit besitzt eine algebraische Aggregationsfunktion <math>F</math> folgende Darstellung:

<math>F(\{X_i\}) = G(\{H(\{X_{i,j}\}) | j = 1 \dots J )\})</math>.

Dabei ist <math>G</math> eine Funktion, die auf einer Menge von Ergebnistupeln der Funktion <math>H</math> operiert. <math>\{X_i\}</math> und <math>\{X_{i,j}\}</math> sind definiert wie oben.

Beispielsweise gilt für die Funktion ''Durchschnitt (AVG)'':

<math>
\begin{align}
&H : \text{Menge von } \mathbb{R} \rightarrow (\mathbb{R}, \mathbb{N}), s \mapsto (\sum_{x \in s} x, |s|) \\
&G : \text{Menge von } (\mathbb{R}, \mathbb{N}) \rightarrow \mathbb{R}, s \mapsto \frac{\sum_{x \in s} x.first}{\sum_{x \in s} x.second}
\end{align}
</math>

Die Ausdrücke <math>x.first</math> und <math>x.second</math> bezeichnen dabei das erste beziehungsweise zweite Element eines 2-Tupels.

Anschaulich gesprochen wird also für jede Partition ein Tupel aus Gesamtsumme und Anzahl der Tupel dieser Partition berechnet.
Anschließend errechnet sich der Gesamtdurchschnitt einfach aus der Gesamtsumme geteilt durch die Gesamtanzahl.

=== Holistische Funktionen ===
Beispiele:
* [[Median]]
* [[Rang (Informatik)|Rang]]
* [[Perzentil|Percentile]]
* [[Modus (Statistik)|häufigster Wert]]
*...

Holistische Funktionen sind Aggregationsfunktionen, für die keine der beiden vorhergehenden Definitionen zutrifft.

== Berechnung ==
Distributive und algebraische Aggregatfunktion können aus einem oder einer festen Menge von Fakten aus tiefer liegenden Klassifikationsstufen berechnet werden, während bei holistischen Aggregatfunktionen auf die [[Grundgesamtheit]] aller Fakten zurückgegriffen werden muss. Distributive und algebraische Funktionen sind daher eher „gutmütig“, d. h. man kann sie parallelisieren oder schrittweise ausführen (geringerer Speicherplatzbedarf!), wohingegen dies bei holistischen Funktionen nicht möglich ist.

== Literatur ==
* Grabisch, M., Marichal, J., Mesiar, R., Pap, E. (2009). Aggregation Functions. (n.p.): Cambridge University Press. ISBN 978-1-139-64322-1 [https://www.google.de/books/edition/Aggregation_Functions/DbggAwAAQBAJ?hl=de&gbpv=1 Google Books]

== Einzelnachweise ==
<references />

[[Kategorie:Aggregatfunktion| ]]

Aggregatfunktion - Versionsgeschichte

imported>08Linus: Typo, Form