Gedächtnisprotokoll_Klausur_2019 PDF

Preview

Summary

Gedächtnisprotokoll ERDB SS 2019Fazit: Schwierigkeitsgrad absolut fair, 10 kleine Aufgaben, einfach zu lösen, hohe Stoffabdeckung, zeitlich sehr machbar.Keinesfalls vollständig. Reihenfolge falsch. Oft gab es in den Frageteilen noch einige allgemeine Fragen zur jeweiligen ThematikTransaktions-Lücken...

Description

Gedächtnisprotokoll ERDB SS 2019

Fazit: Schwierigkeitsgrad absolut fair, 10 kleine Aufgaben, einfach zu lösen, hohe Stoffabdeckung, zeitlich sehr machbar.

****Keinesfalls vollständig. Reihenfolge falsch. Oft gab es in den Frageteilen noch einige allgemeine Fragen zur jeweiligen Thematik****

Transaktions-Lückentext: Gegeben war eine Historie von ca 30 Zeilen nebst zugehöriger logischer Protokollierung. Es galt Lücken sinnvoll zu Füllen, sowohl Lese- und Schreiboperationen, BOTS/COMMITS, als auch den zugehörigen Logeinträge waren zu ergänzen. Im zweiten Teil sollten Fragen zu obiger Historie beantwortet werden: Weche Werte haben die Seiten A,B,C (Anfangswerte gegeben) nach den Lese- und Schreiboperationen der Transaktionen? Was passiert wenn es nach Zeile X der Historie einen Absturz gibt? Gegeben war ein lückenhaftes Compensationslog, dass es entsprechend auszufüllen galt.

Transaktionshistorie: Finde Konflikopertionen. Welcher Schritt der Historie ist überflüssig? Gegeben: Historie erfüllt RC und AKA. Wie müsste man die Historie duch Änderung eines einzigen Eintrags umgestalten, so dass diese Eigenschaften nicht mehr erfüllt sind?

SQL-Injection: Query gegeben, Parameter waren mit Injections zu befüllen. Performe die folgenden Injections auf einer Prüfungstabelle (Matrikel, Prüflingsname, Prüfung): - Cheate: Fülle den Parameter so, dass in der Tabelle ein Eintrag für dich eingefügt wird z.b. (42, "Ich", "ERDB") - Vernichte die Beweise: Drop dat goddam table!

Datalog: Textbeschreibung deiner Aufgabe: Baue eine einfache Relation

Baue eine komplexere Relation (Prädikat: normal, transitiv, rekusiv - wie in den Übungen)

Column VS Row: Rowbasierte Beispielrelation gegeben: Berechnungen von Cachelines Beispielanfragen gegeben: Ankreuzen der performanteren Strategie für die jeweilige Anfrage (Row, Column, Beide gleich performant) Row oder Column für OLTP? Begründung!

Window Funktionen: Simple Beispielrelation gegeben: Züge, Tag, Verspätung in Minuten Verlangt war, die Gesamtverspätung zu ermitteln und jedem Zug seinen relativen Anteil an der Gesamtverspätung in einer eigenen Spalte auszugeben. Im zweiten Aufgabenteil war eine zweite Anfrage zu formulieren, in der man eine andere Metrik durch Aggregation erzeugen musste und auch diesmal auch partitionieren sollte.

Xquery: XML-Schema gegeben. Querystrings gegeben, schreibe das Result hin. Komplexere Anfrage selbst formulieren (for $V etc.)

Graph: Süßer Graph mit 3 Knoten gegeben: Berechne 2 Pagerank Iterationen Gegen welche PR-Werte konvergieren die einzelnen Knoten bei steigender Iterationsanzahl?

k-Means Clustering: Teile Nodes in Cluster ein, Startzentren gegeben. Kreuze an, welche Node zu welchem Cluster gehört Ermittle für einen Cluster den neuen Mittelpunkt Theorie: Welche werte werden durch k-Means optmiert? Was ist die Abbruchbedingung?

Bloom-Filter: 2 zu joinende Tabellen gegeben.

Einträge hashen Bitvektor aufstellen Zu üertragene Zeilen der zweiten tabelle anhand des Vektors ermitteln False Positive Ratio ausrechnen (hieß doch so, oder?) Datenersparnis durch Nutzung vom Bloomfilter berechnen....