A method may include receiving an extensible markup language schema definition (XSD) including multiple elements having a datatype. Each of the multiple elements may include an attribute profile defining a presence or an absence of at least one attribute. A first two or more of the multiple elements may include a first particular attribute profile. The method may further include generating a first grammar based on the XSD. The first grammar may be associated with encoding and decoding extensible markup language (XML) documents based on the XSD to and from efficient XML interchange (EXI) streams. The first grammar may also be associated with the first particular attribute profile. The method may further include associating each of the first two or more of the multiple elements with the first grammar.