| 449 | -- | 0 | Marcelo Arenas. Guest editorial: Special issue on database theory |
| 450 | -- | 472 | Henrik Björklund, Wim Martens, Thomas Schwentick. Conjunctive query containment over trees |
| 473 | -- | 490 | Nilesh N. Dalvi, Christopher Re, Dan Suciu. Queries and materialized views on probabilistic databases |
| 491 | -- | 504 | Floris Geerts, Jan Van den Bussche. Relational completeness of query languages for annotated databases |
| 505 | -- | 519 | Wouter Gelade, Frank Neven. Succinctness of pattern-based schema languages for XML |
| 520 | -- | 541 | Claudio Gutierrez, Carlos A. Hurtado, Alberto O. Mendelzon, Jorge Pérez. Foundations of Semantic Web databases |
| 542 | -- | 571 | Leonid Libkin, Cristina Sirangelo. Data exchange and schema mappings in open and closed worlds |
| 572 | -- | 594 | Riccardo Rosati. On the finite controllability of conjunctive query answering in databases under open-world assumption |