Departmental Papers (CIS)

Date of this Version


Document Type

Conference Paper


Huang, S., Green, T, & Loo, B., Datalog and Emerging Applications: An Interactive Tutorial, ACM SIGMOD International Conference on Management of Data, June 2011, doi: 10.1145/1989323.1989456

© 1994, 1995, 1998, 2002, 2009 by ACM, Inc. Permission to copy and distribute this document is hereby granted provided that this notice is retained on all copies, that copies are not altered, and that ACM is credited when the material is used to form other copyright policies.


We are witnessing an exciting revival of interest in recursive Datalog queries in a variety of emerging application domains such as data integration, information extraction, networking, program analysis, security, and cloud computing. This tutorial brie y reviews the Datalog language and recursive query processing and optimization techniques, then discusses applications of Datalog in three application domains: data integration, declarative networking, and program analysis. Throughout the tutorial, we use LogicBlox, a commercial Datalog engine for enterprise software systems, to allow the audience to walk through code examples presented in the tutorial.



Date Posted: 26 July 2012