[oever]

Is there a reason you prefer Relax NG over XML schema for the purpose of writing data structures?

You've probably already read this, but it's a very elegant algorithm for validating Relax NG. http://www.thaiopensource.com/relaxng/derivative.html