Patent ID: 7747642
Filing Date: 2010-06-29
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for generating an output of documents having a predetermined relevance, the method being performed by a relevance detection engine at a server and comprising: receiving an initial document comprising text; receiving a list of documents, each document comprising text, for matching; receiving a minimum substring match length M; normalizing the text of the initial document to form string str, and normalizing the text of the documents of the list of documents to form corresponding strings str sorting suffixes of the string str with an array to record suffix string positions; calculating a similarity SIM(k) between the string str and each string str searching for a maximal matching length V of the string str and a suffix S(str determining whether condition V>M is met; if V>M is not met, then incrementing the position P by one; if V>M is met, then adding V/L outputting the similarity SIM(k) between the string str and each string str