Linear Time Membership for a Class of XML Types with Interleaving and Counting.

Giorgio Ghelli Dario Colazzo Carlo Sartiani Linear Time Membership for a Class of XML Types with Interleaving and Counting. 2008 conf/planX/2008 PLAN-X http://gemo.futurs.inria.fr/events/PLANX2008//papers/p22.pdf db/conf/planx/planX2008.html#GhelliCS08