... xml have gain much interest the last decade and the aforementioned tasks have been deeply studied [Tatarinov, Viglas, Beyer, Shanmugasundaram, Shekita, and Zhang, 2002;Vansummeren, 2005;Koch, 2006;Onder and Bayram, 2006;Janssen, Korlyukov, and Van den Bussche, 2007;Michiels, 2007;Schmidt, Scherzinger, and Koch, 2007;Debarbieux, Gauwin, Niehren, Sebastian, and Zergaoui, 2013]. Usually these tasks are formally studied using unranked data trees as models for xml documents and characterising all schema, query and transformation languages by means of tree automata or FO and MSO logics over tree structures [Wei, Li, Rundensteiner, and Mani, 2006;Benedikt, Libkin, and Neven, 2007;Onizuka, 2010;Gauwin and Niehren, 2011]. ...