BANCO DE DADOS TEXTUAL

Marcelo Xavier Vianna Júnior
Professor Rogério Gonçalves Bittencourt
IFC – Instituto Federal Catarinense – Campus Camboriú
Bacharelado em Sistemas de Informação (BSI13)- Banco de Dados II
27/06/14

RESUMO
Banco de dados textual possui uma forma de consulta diferente do modo tradicional, a consulta por frase em vez de apenas palavras-chaves possibilita a busca em documentos através de métodos como: arquivos invertidos, índice para a próxima palavra, abordagem combinada e até mesmo um planejamento de consultas.
Palavras-chave: Textual; Métodos; Arquivos invertidos; Índice para a próxima palavra; Abordagem combinada; Planejamento de consultas.

ABSTRACT
Bank of …exibir mais conteúdo…

A busca se torna mais eficiente com este tipo de índice, porém, esse método pode levar a dimensão de um arquivo invertido de 10 a 100% do seu tamanho original. A figura 1 mostra um arquivo invertido onde $D1,D2,\ldots \, Dn$ são documentos indexados, e $O1,O2,\ldots \, On$são as localizações em que as palavras ocorrem nesses documentos.
Figura 1: Esquema de um arquivo invertido

O encadeamento das múltiplas pesquisas é feito do seguinte modo:
1. O primeiro termo é pesquisado. Como resultado, temos uma lista temporária de documentos e posições do termo nos documentos.
2. O próximo termo é pesquisado nos documentos existentes na lista temporária, sendo retirados dela, os documentos em que o termo não ocorre na posição adequada (posição subsequente ao termo anteriormente pesquisado).
3. O processo se repete até que o último termo tenha sido encontrado, ou até que a lista temporária fique vazia, indicando que a frase não foi encontrada.

3 ÍNDICE PARA A PRÓXIMA PALAVRA

O índice para a próxima palavra consiste em um vocabulário de palavras distintas, e para cada uma dessas palavras uma lista de palavras que a sucedem. Essa lista cobtém todas a palavras que a sucedem em algum local no documento. É possível determinar no documento a posição e a localidade através dos pares.
Figura 2: Exemplo de índices para a