Was sind die besten Referenzen für das Selbststudium in DATALOG? Ich interessiere mich besonders für Ausdruckskraft, Komplexitätsergebnisse, Bewertungsmethoden, Erweiterungen von DATALOG mit Negation usw. Gibt es Bücher oder Papiere, die all dies abdecken?
8
Antworten:
Das meiste, wonach Sie suchen, wird in der Umfrage ausführlich behandelt
und seine Referenzen. Das Feld wurde dann für eine lange Zeit ziemlich ruhig.
In letzter Zeit haben verschiedene Erweiterungen von Datalog viel Aufmerksamkeit auf sich gezogen, und die Datalog 2.0-Konferenz im Jahr 2010 war gut besucht. Ich persönlich bin ziemlich angetan von der Datalog ± -Erweiterungsfamilie, da sie es ermöglicht, verschiedene Arten von Beschreibungslogiken in einem gut erzogenen und gut verstandenen Fragment der klassischen Logik zu erfassen:
quelle
Die Standardreferenz (vollständiger und aktueller als die Umfrage von Ceri et al.) Ist Foundations of Databases von Abiteboul, Hull und Vianu. (Glücklicherweise hat Addison-Wesley den Autoren die Erlaubnis gegeben, die PDFs online zu stellen.)
quelle