Apache Avro follows a rather nice hybrid approach where the schema is required for decode (it's an untagged binary encoding) but the schema can loaded dynamically in to the library.