It's possible to create an index on an attribute in a composite type. http://stackoverflow.com/questions/15040135/postgresql-create-an-index-for-fields-within-a-composite-type