•XML = unranked trees
•XML Schema = wants to be a regular language of unranked trees
•
•Several official proposals:
–DTD, XSchema - baroque and bad
•Several counter proposals
–Relax NG
•Often arbtrary restrictions are imposed on the RE’s, claiming “efficiency”