Global address list

Configurations for providing a data feed of contact information updates, deletes, and additions to one or more clients are disclosed. A contact information server can maintain a log including respective log entries of different updates (e.g., in a log structure data store) performed on the contact information. The contact information server orders the log entries using associated timestamps in order to be consistent with the actual order of updates performed on the contact information. For synchronizing contact information, a client will submit a query and supply a timestamp to the contact information server to request the log of updates based on the timestamp (e.g., log entries corresponding to a set of updates since the included timestamp). The server will respond with one or more modifications to the contact information represented as the set of updates in respective log entries.