
Datalog and Recursive Query Processing
now publishers Inc
Published on 21. November 2013
Book
Paperback/Softback
106 pages
978-1-60198-752-5 (ISBN)
Description
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. Datalog and Recursive Query Processing surveys for a general audience the Datalog language, recursive query processing, and optimization techniques. It 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. It concludes with a survey of recent systems and applications that use Datalog and recursive queries. Datalog and Recursive Query Processing provides an accessible and gentle introduction to Datalog and recursive query processing to readers with some basic background in databases (in particular, SQL and the relational model).
More details
Series
Language
English
Place of publication
Hanover
United States
Target group
Professional and scholarly
Dimensions
Height: 234 mm
Width: 156 mm
Thickness: 6 mm
Weight
162 gr
ISBN-13
978-1-60198-752-5 (9781601987525)
DOI
10.1561/1900000017
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
1: Introduction 2: Language and Semantics 3: Recursive Query Processing 4: Incremental Maintenance 5: Datalog Extensions 6: Applications. Acknowledgements. References