摘要 |
"SISTEMA DE PESQUISA PARA RECUPERAçãO DE INFORMAçõES, PROCESSO PARA RECUPERAçãO DE INFORMAçõES EM UM SISTEMA DE PESQUISA, E, USO DE UM SISTEMA DE PESQUISA". Um sistema de pesquisa para recuperação de informações compreende uma estrutura de dados para armazenar um texto T, uma métrica combinada M que inclui uma métrica de distância de editar para grau aproximado de correspondência entre palavras e/ou símbolos ou seq³ências dos mesmos no texto T e palavras e/ou símbolos em uma seq³ência P, funções de custo de ponderação que transformam uma seq³ência S de palavras ou símbolos em a seq³ência P, e um algoritmo de pesquisa para determinar o grau de correspondência entre palavras ou seq³ências de palavras em uma representação de árvore de sufixos de respectivamente o texto T e uma consulta Q. O algoritmo pesquisa a estrutura de dados com a consulta Q, recuperando informações com correspondência especificada com a consulta. Um processo em um sistema de pesquisa para recuperação de informações gera uma árvore de sufixos esparsa de palavras espaçadas para armazenar sufixos de palavras em um texto T como informações de seq³ência de palavras, e uma métrica de distância de editar subordinada à dimensão de palavra para seq³ências de palavras S, P e incluindo funções de custo ponderada por palavra para a operação de editar, e determina correspondências entre seq³ências de palavras S~ R~ ou informações recuperadas R e seq³ências de palavra P~ Q~ de uma consulta Q calculando a distância de editar para todas as correspondências. Aplicação em um utilitário de pesquisa aproximado.
|