Inhaltsverzeichnis
6 Beziehungen: Algorithmus, Informationsintegration, Local-as-View, NP-Vollständigkeit, Prolog (Programmiersprache), Relation (Datenbank).
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen Bucket-Algorithmus und Algorithmus
Informationsintegration
Unter Informationsintegration versteht man das Zusammenführen von Informationen aus verschiedenen Datenbeständen (Datenquellen) mit in der Regel unterschiedlichen Datenstrukturen in eine gemeinsame einheitliche Datenstruktur.
Sehen Bucket-Algorithmus und Informationsintegration
Local-as-View
Local-as-View (LaV, Lokal-als-Sicht) ist ein Fachbegriff aus der Informatik, der sich auf die Art der Verarbeitung von Daten bezieht.
Sehen Bucket-Algorithmus und Local-as-View
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Sehen Bucket-Algorithmus und NP-Vollständigkeit
Prolog (Programmiersprache)
Prolog (vom Französischen: programmation en logique, dt.: „Programmieren in Logik“) ist eine Programmiersprache, die Anfang der 1970er-Jahre maßgeblich von dem französischen Informatiker Alain Colmerauer entwickelt wurde und ein deklaratives Programmieren ermöglicht.
Sehen Bucket-Algorithmus und Prolog (Programmiersprache)
Relation (Datenbank)
Formale Grundlage der Relation im Sinne einer Datenbankrelation ist die mathematische Definition und bildet die Basis der relationalen Algebra, die von Edgar F. Codd entwickelt wurde.