Sap Se

Christoph Markowski

Karl Fürst

Juri Wichanow

Systems and methods are provided for generating a rank vector comprising an array of values for each term position of a document and setting a value at a position of each term identifier in the document to a distance score for each term identifier, calculating snippet frame quality scores for each frame of a plurality of frames in the rank vector, determining whether a length of the character string associated with the frame with the highest frame quality score is similar to a requested length for a snippet, if necessary, adjusting the size of the character string to be similar to the requested length for the snippet and, once the length of a character string for one or more frames is similar to the requested length for the snippet, generating the character string to be provided as a snippet.

Snippet generation system

A system includes receiving a substring to be searched and determining one or more N-grams associated with the received substring. A lookup of each of the one or more N-grams is performed using an N-gram index. A set of tokens associated with each of the one or more N-grams is calculated and a determination is made if the substring exits in the calculated set of tokens. The results of the determination if the substring exits in the set of tokens are outputted.

Growing community of inventors

Ludwigsburg, Germany

Christoph Markowski