According to an aspect of the invention, there is provided a document processing device, comprising a holding unit that holds document information and additional information in association with each other, and an additional information modification unit that modifies, when the document information held in the holding unit is changed, the addition information associated with the changed document information, according to a rule.