| 501 | -- | 502 | Thomas Schwentick, Dan Suciu. Foreword |
| 503 | -- | 532 | Nilesh N. Dalvi. Query Evaluation on a Database Given by a Random Graph |
| 533 | -- | 560 | Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche. Database Query Processing Using Finite Cursor Machines |
| 561 | -- | 589 | Balder ten Cate, Maarten Marx. Axiomatizing the Logical Core of XPath 2.0 |
| 590 | -- | 619 | Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren. Structural Recursion as a Query Language on Lists and Ordered Trees |
| 620 | -- | 652 | Jerzy Marcinkowski, Piotr Wieczorek. Modulo Constraints and the Complexity of Typechecking XML Views |