A system for maintaining links and revisions for documents is described. The system comprises a productivity server configured to provide a document collaboration service and having processors and a memory storing program data. The program data configures the processors to: receive requests indicating revisions on the documents, including a first request that indicates a first revision to a first document, and a second request that indicates a second revision to a second document. For each request, a workspace revision counter shared by, and indicating a revision state of, the documents is incremented. The workspace revision counter is incremented a first time for the first request and a second time for the second request. Revisions corresponding to the each request are queued in a workspace revision queue shared by the documents. The revisions are caused to be performed on the documents that correspond to the each request.