1. A method of operation within a database system, the method comprising: receiving a request to execute a query; determining that a collection of data elements to be returned by the query corresponds to a first data structure not defined within a type dictionary of the database system; obtaining attribute values that describe respective data fields within the first data structure; and recording, within the type dictionary, a first data type definition that specifies the data fields described by the attribute values.