The mathematics of compression in database systems

frameworks for understanding databases

Sorted string tables (SST) from first principles