Database Theory
Nicole Schweikardt, Thomas Schwentick, Luc Segoufin · Chapman & Hall/CRC applied algorithms and data structures series · 2009
This chapter gives an introduction to the theoretical foundations of query languages for relational databases. It thus addresses a significant part of database theory. Special emphasis is put on the expressive power of query languages and the computational complexity of their associated evaluation and static analysis problems.