Query Evaluation on a Database Given by a Random Graph Nilesh Dalvi OriginalPaper 17 December 2008 Pages: 503 - 532
Database Query Processing Using Finite Cursor Machines Martin GroheYuri GurevichJan Van den Bussche OriginalPaper 15 August 2008 Pages: 533 - 560
Axiomatizing the Logical Core of XPath 2.0 Balder ten CateMaarten Marx OriginalPaper Open access 25 October 2008 Pages: 561 - 589
Structural Recursion as a Query Language on Lists and Ordered Trees Edward L. RobertsonLawrence V. SaxtonStijn Vansummeren OriginalPaper 15 April 2008 Pages: 590 - 619
Modulo Constraints and the Complexity of Typechecking XML Views Jerzy MarcinkowskiPiotr Wieczorek OriginalPaper 16 July 2008 Pages: 620 - 652