|
|
|
|
|
Datalog and Recursive Query Processing
Author(s):
Source: Journal:Foundations and Trends® in Databases ISSN Print:1931-7883, ISSN Online:1931-7891 Publisher:Now Publishers Volume 5 Number 2, Pages: 90 (105-195) DOI: 10.1561/1900000017
Abstract:
In recent years, we have witnessed a revival of the use of recursive queries in a variety of emerging application domains such as data
integration and exchange, information extraction, networking, and program analysis. A popular language used for expressing these queries is
Datalog. This paper surveys for a general audience the Datalog language, recursive query processing, and optimization techniques. This survey
differs from prior surveys written in the eighties and nineties in its comprehensiveness of topics, its coverage of recent developments and
applications, and its emphasis on features and techniques beyond "classical" Datalog which are vital for practical applications. Specifically,
the topics covered include the core Datalog language and various extensions, semantics, query optimizations, magic-sets optimizations,
incremental view maintenance, aggregates, negation, and types. We conclude the paper with a survey of recent systems and applications that use
Datalog and recursive queries.
|
|
|
|