Ein genetischer Algorithmus zur automatischen Auswahl optimaler materialisierter Sichten, der Abfrageausführungszeit, Wartungskosten und Speicherverbrauch minimiert.
Wir präsentieren einen neuen Algorithmus, der eine zufällige Stichprobe der Join-Ergebnisse in Quasi-Linearzeit aufrechterhalten kann, ohne die vollständigen Join-Ergebnisse zu berechnen.
Wir präsentieren ein allgemeines Rahmenwerk zur Analyse der Datenkomplexität von Datalog-Programmen über natürlich geordneten Semirings. Unser Ansatz zerlegt die Auswertung in zwei Phasen: Zuerst wird das Programm in ein äquivalentes System von Polynomialgleichungen (Grundierung) umgewandelt, dann wird der kleinste Fixpunkt über dem Semiring berechnet. Wir zeigen, dass für zwei wichtige Klassen von Semirings - endlich-rangige und absorptive Semirings mit Totalordnung - effiziente Algorithmen für die Fixpunktberechnung existieren.