1. Introduction
  2. 1. Basics
  3. 2. Negation
  4. 3. Algebraic Data Types
  5. 4. Semi-naive Evaluation
  6. Applications
  7. 5. Program Analysis
  8. 6. Aggregates, Lattices, and Subsumption
  9. 7. Prolog
  10. 8. Modelling State
  11. 9. Functional Programs
  12. 10. Logic and Types
  13. 11. Graphs
  14. Egglog
  15. 12. Egglog
  16. Appendix
  17. 13. SQL
  18. 14. Implementations
  19. 15. Bibliography

Datalog Comin' Right At Ya!

Semi-Naive Evaluation