Lehrgebiet Informationssysteme

FB Informatik

Einen Schritt zurück zum negativen Datenbank-Caching

Andreas Bühmann

Fachbereich Informatik
Technische Universität Kaiserslautern
Gottlieb-Daimler-Straße
D-67663 Kaiserslautern
buehmann@informatik.uni-kl.de

Full paper (PDF version)

Abstract:

Ein Schlüssel zur Erhöhung der Qualität von Web-Anwendungen ist Caching. Während das Web-Caching Dokumentfragmente bereithält, die zunehmend aus Datenbank-Daten generiert werden, richtet sich das Datenbank-Caching auf die redundante Speicherung dieser Daten selbst. Eine adaptiv verwaltete Teilmenge der Backend-Daten ermöglicht im Cache durch Vollständigkeitseigenschaften die korrekte Auswertung von Anfragen.

In Cache Groups für Gleichheitsprädikate, einer Ausprägung des Constraint-basierten Datenbank-Caching, kann die Auswertbarkeit einer Anfrage durch einfache Sondierungsanfragen auf dem Cache-Inhalt entschieden werden. Wir stellen ein neues Sondierungsverfahren vor, das den Cache flexibler und für eine größere Anzahl von Anfragen nutzbar macht; dazu gehören unter dem Begriff des negativen Caching auch Anfragen mit leerem Ergebnis.

Wir untersuchen, ob sich das neue Sondierungsverfahren weiter verallgemeinern lässt, welche Alternativen sich für seine Umsetzung in konkreten Cache Groups bieten und wie sich der bisherige Ansatz darin einordnet. Das neue Verfahren macht weiterhin eine Schwäche in der bisherigen Struktur von Cache Groups deutlich, die durch die Einführung von Kontrolltabellen behoben wird, und verschiebt den Schwerpunkt bei der statischen Analyse.

In: Proc. BTW, Karlsruhe, March 2005, pp. 107–124.