Validation using tries and feature sets

There is another design or implementation option for validation, which is to generate a trie for the document, then to validate that trie. Because our schema languages attempt to validate more than a trie can represent, we also must extract a feature set from our schemas: this is true whether the schema is a grammar-based schema or a Schematron-style schema.

Read the full news item. (http://feeds.oreilly.com/~r/oreilly/xml/~3/05yoqMXvO_k/validation-using-tries-and-fea.html)