1. Foreword

   • Thomas Schwentick
   • Dan Suciu

   EditorialNotes 06 November 2008 Pages: 501 - 502

2. Query Evaluation on a Database Given by a Random Graph

   • Nilesh Dalvi

   OriginalPaper 17 December 2008 Pages: 503 - 532

3. Database Query Processing Using Finite Cursor Machines

   • Martin Grohe
   • Yuri Gurevich
   • Jan Van den Bussche

   OriginalPaper 15 August 2008 Pages: 533 - 560

4. Axiomatizing the Logical Core of XPath 2.0

   • Balder ten Cate
   • Maarten Marx

   OriginalPaper Open access 25 October 2008 Pages: 561 - 589

5. Structural Recursion as a Query Language on Lists and Ordered Trees

   • Edward L. Robertson
   • Lawrence V. Saxton
   • Stijn Vansummeren

   OriginalPaper 15 April 2008 Pages: 590 - 619

6. Modulo Constraints and the Complexity of Typechecking XML Views

   • Jerzy Marcinkowski
   • Piotr Wieczorek

   OriginalPaper 16 July 2008 Pages: 620 - 652