Complexity of Earliest Query Answering with Streaming Tree Automata.

Olivier Gauwin Anne-Cécile Caron Joachim Niehren Sophie Tison Complexity of Earliest Query Answering with Streaming Tree Automata. 2008 conf/planX/2008 PLAN-X http://gemo.futurs.inria.fr/events/PLANX2008//papers/p24.pdf db/conf/planx/planX2008.html#GauwinCNT08