Method and system for document update are provided. Information related to document update in the database is obtained. A stochastic model is generated based on the obtained information. An update sequence is determined based on the stochastic model. The update sequence indicates at least one document that needs to be updated in a time slot. One or more documents are retrieved from the database based on the update sequence. The retrieved one or more documents are updated in the time slot.