Patent ID: 7200585
Filing Date: 2007-04-03
Classification: G06F,Y10S

Abstract:
1. An identifier generating method comprising: a canonicalization process step of subjecting document data to a canonicalization process to correct fluctuation of expression including at least one of deletion of redundant white spaces and recovery from omission of a close tag; and an identifier generating step of generating an identifier uniquely specifying the document data or part thereof, based on all or part of the document data having been subjected to the canonicalization process in the canonicalization process step; and an identity determining step of determining whether there is a common portion between one document data and another document data, based on the identifier having been generated in the identifier generating step, wherein a cache preliminarily stores the identifier having been generated by the identifier generating step, in correlation with the document data or a result of a predetermined process on the document data, and wherein the identity determining step performs a search inside the cache on the basis of the identifier of the document data as a target for a determination on identity, which has been generated in the identifier generating step, determines that there exists identical document data, if the same identifier as the aforementioned identifier is present, and determines that there exists no identical document data, if the same identifier as the aforementioned identifier is absent.