1. An information processing apparatus, comprising: a storage unit that stores a tree structure formed by nodes, each of which stores identification information identifying a document; and a registration unit that registers documents in the storage unit; wherein the registration unit comprises: a reception unit that receives a document including identification information identifying the document and a word set and a key; an identification information registration unit that registers received identification information in a leaf node in the tree structure;