Download or read book Descriptive Complexity written by Neil Immerman and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 275 pages. Available in PDF, EPUB and Kindle. Book excerpt: By virtue of the close relationship between logic and relational databases, it turns out that complexity has important applications to databases such as analyzing the parallel time needed to compute a query, and the analysis of nondeterministic classes. This book is a relatively self-contained introduction to the subject, which includes the necessary background material, as well as numerous examples and exercises.