Weak Inclusion for Recursive XML Types - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Weak Inclusion for Recursive XML Types


Considering that the unranked tree languages L(G) and L(G') are those defined by given possibly-recursive XML types G and G' , this paper proposes a method to verify whether L(G) is "approximatively" included in L(G'). The approximation consists in weakening the father-children relationships. Experimental results are discussed, showing the efficiency of our method in many situations.


Other [cs.OH]
No file

Dates and versions

hal-00701201 , version 1 (24-05-2012)


  • HAL Id : hal-00701201 , version 1


Pierre Réty, Jacques Chabin, Joshua Amavi. Weak Inclusion for Recursive XML Types. CIAA - 2012, Jul 2012, Porto, Portugal. pp.78-89. ⟨hal-00701201⟩
56 View
0 Download


Gmail Facebook X LinkedIn More