Datalog and Recursive Query Processing

Surveys for a general audience the Datalog language, recursive query processing, and optimization techniques. Topics covered include the core Datalog language and various extensions, semantics, query optimizations, magic-sets optimizations, incremental view maintenance, aggregates, negation, and types.