1. Apparatus adapted to implement X.500 services to a relational database comprising: a storage arrangement operative to concurrently store information in the database in both a protocol encoded form and a syntax-normalized form.