EUVIMEDObjevte EUVIMED
Crossref

Datalog and Recursive Query Processing

Todd J. Green, Shan Shan Huang, Boon Thau Loo, Wenchao Zhou

Foundations and Trends in Databases · 2013

DOI: 10.1561/1900000017 ↗

At a glance

Journal article in Foundations and Trends in Databases, 2013. Written by Todd J. Green and 3 co-authors. Cited 53 times so far (Crossref); 125 references.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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.

Cite

APA

Green, T. J., Huang, S. S., Loo, B. T., & Zhou, W. (2013). Datalog and Recursive Query Processing. Foundations and Trends in Databases. https://doi.org/10.1561/1900000017

Vancouver

Green TJ, Huang SS, Loo BT, Zhou W. Datalog and Recursive Query Processing. Foundations and Trends in Databases. 2013. doi:10.1561/1900000017

BibTeX
@article{Green2013,
  author = {Green, Todd J. and Huang, Shan Shan and Loo, Boon Thau and Zhou, Wenchao},
  title = {Datalog and Recursive Query Processing},
  journal = {Foundations and Trends in Databases},
  year = {2013},
  doi = {10.1561/1900000017}
}
Start for free →