1. A method of providing Global Attribute Uniqueness (GAU) using an Ordered Message Service (OMS) comprising: receiving a database operation from a client; and determining if said operation changes a value to a current value and when said operation would change a value to a current value then ending said operation and when said operation would not change a value to a current value then: decomposing said operation into ADD messages and DELETE messages; sending said ADD messages to a GAU manager; checking and updating GAU state; committing updates to GAU state; updating a Directory Server (DS); and returning operation to said client.