Sistema y procedimiento con miras a la recuperación de datos y su utilización en un dispositivo de búsqueda.

Un sistema de búsqueda para recuperación de información, en particular información almacenada en forma de texto,

donde un texto T incluye palabras y/o símbolos s y sus secuencias S, donde la recuperación de información tiene lugar con un grado dado o variable de coincidencia entre una consulta Q, donde la consulta Q incluye palabras y/o símbolos q y sus secuencias P, y la información recuperada R incluyendo palabras y/o símbolos y sus secuencias del texto T, donde el sistema de búsqueda incluye una estructura de datos para almacenar al menos una parte del texto T, y un métrico M que mide el grado de coincidencia entre la consulta Q y la información recuperada R, y donde el sistema de búsqueda implementa algoritmos de búsqueda para ejecutar una búsqueda, en particular una búsqueda de texto completo en base a palabras clave kw, caracterizado porque la estructura de datos incluye una estructura de árbol en forma de un árbol de sufijos escasos no uniformemente espaciados ST(T) para almacenar sufijos de palabras y/o símbolos s y sus secuencias S en el texto T, porque el métrico M incluye una combinación de un métrico de distancia de edición D(s,q) para un grado aproximado de coincidencia entre palabras y/o símbolos s;q respectivamente en el texto T y una consulta Q y un métrico de distancia de edición Dws(S,P) para un grado aproximado de coincidencia entre secuencias S de palabras y/o símbolos s en el texto T y una secuencia de consultas P de palabras y/o símbolos q en la consulta Q, incluyendo este último métrico de distancia de edición ponderar funciones de costo para operaciones de edición que transforman secuencias de palabras y/o símbolos s en el texto T en la secuencia P de palabras y/o símbolos q en la consulta Q, teniendo lugar la ponderación con un valor proporcional a un cambio en la longitud de la secuencia S en una transformación o dependiente del tamaño de las palabras y/o símbolos s;q en secuencias S;P a coincidir, porque los algoritmos de búsqueda implementados incluyen un primer algoritmo para determinar el grado de coincidencia entre palabras y/o símbolos s;q en la representación del árbol de sujos respectivamente del texto T y una consulta Q, y un segundo algoritmo para determinar el grado de coincidencia entre secuencias S;P de palabras y/o símbolos s;q en la representación del árbol de sufijos respectivamente del texto T y la consulta Q, buscando dichos algoritmos primero y/o segundo la estructura de datos con consultas Q en forma de palabras, símbolos, secuencias de palabras o secuencias de símbolos o sus combinaciones, de tal manera que la información R se recupere en base a la consulta Q con un grado especificado de coincidencia entre la primera y la última, y porque los algoritmos de búsqueda también incluyen opcionalmente un tercer algoritmo para determinar la coincidencia exacta entre palabras y/o símbolos s;q en la representación del árbol de sufijos respectivamente del texto T y la consulta y/o un cuarto algoritmo para determinar la coincidencia exacta entre secuencias S;P de palabras y/o símbolos s;q en la representación del árbol de sufijos respectivamente del texto T y la consulta Q, buscando dichos algoritmos tercero y/o cuarto la estructura de datos con consultas Q en forma de palabras, símbolos, secuencias de palabras, o secuencias de símbolos o sus combinaciones, de tal manera que la información R se recupere en base a la consulta Q con una coincidencia exacta entre la primera y la última.