Metraipolis › archive › dc_399ee7414329

Bucket-Algorithmus — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bucket-Algorithmus
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-02T14:51:10.163Z
SHA-256 of the archived text
11c021d7a9e16684e01082bb019142f2bb2b44dc1fb551214e50dd846100085c
Stable URL of this page
https://metraipolis.com/documento/dc_399ee7414329

How to cite

Bucket-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bucket-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_399ee7414329 (Metraipolis archive dc_399ee7414329, sha256 11c021d7a9e16684e01082bb019142f2bb2b44dc1fb551214e50dd846100085c)
BibTeX
@misc{dc399ee7414329,
  title = {Bucket-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bucket-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_399ee7414329; sha256 11c021d7a9e16684e01082bb019142f2bb2b44dc1fb551214e50dd846100085c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bucket-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Eimeralgorithmus bzw. Bucket-Algorithmus ist im Rahmen der Informationsintegration ein Algorithmus zur effizienten Zusammenstellung von Sichten auf lokale Datenquellen (Local-as-View), die für eine Anfrage an das integrierte Gesamtsystem kombiniert werden müssen. Der Algorithmus wurde 1996 von Levy, Rajaraman und Ordille vorgestellt. Grundsätzlich wächst die Anzahl der zu prüfenden Kombinationen exponentiell und das Problem der Prüfung NP-vollständig. Durch geschickte Vorauswahl lässt sich die Anzahl der Kombinationen jedoch reduzieren. Die Grundidee des Bucket-Algorithmus ist, dass jede Relation der Anfrage einen Bucket (Eimer) erhält. In jeden Eimer werden alle Sichten hinzugefügt, die für die Relation nutzbar sind. Geprüft werden nun nur alle Kombinationen von Anfrageumschreibungen, die aus jedem Bucket genau eine Sicht enthalten. Ob eine Sicht für eine Relation nutzbar ist, hängt von ihren Teilzielen ab. Dabei müssen alle Anfrageattribute vorkommen und die Prädikate passend sein. Eine Sicht kann durchaus mehrfach in einem Bucket auftauchen, wenn sie zur Erfüllung mehrerer Teilziele passt. Es lässt sich zeigen, dass der Bucket-Algorithmus immer eine Umschreibung der Anfrage ermittelt, die ein vollständiges Ergebnis liefert. Eine Erweiterung des Algorithmus ermittelt nur die besten Anfragepläne, so dass nicht alle Teilpläne ausgeführt werden müssen. Alternativen zum Bucket-Algorithmus sind der Inverse-Rules-Algorithmus oder der MiniCon-Algorithmus.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Bucket-Algorithmus» — https://de.wikipedia.org/wiki/Bucket-Algorithmus
Wikidata Q999536 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q999536
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bucket-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 235590803, consultata il 2026-11-02T14:43:02.777Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5eb7f53812d4611a05cc1dc215450ba605323514162b947bf2ff036c18141f30