The Algorithm Design Manual - Skiena

Purely Functional Data Structures - Okasaki

Algorithmics - Harel

The Practice of Programming - Kernighan & Pike

Concurrency Control and Recovery in Database Systems - Bernstein, Hadzilacos, Goodman.

Recovery in Parallel Database Systems - Hvasshovd

ACM Turing Award Lectures