Universidad Tecnolgica de la Mixteca

Instituto de Computacin

Recuperacin de la Informacin

Recuperacin de informacin en una base de datos

Mendoza Rivera Lorenzo

Daz Duran Jorge
Cruz Cruz Marcos Antonio

6o Ingeniera En Computacin

Huajuapan de Len, Oaxaca, Oaxaca - June 29, 2016

1 Manual Usuario
1.1 Descripcin de la aplicacin
El siguiente programa hace una bsqueda dentro de pginas html, para ello se usa un trie para almacenar
todas las palabras que estn dentro de los documentos html y hace la dentro de esta estructura. En el
siguiente link se aloja el programa:

http://lorenzomenriver.esy.es/BUSQUEDA_HTML_BD/

La primera pgina que se muestra al iniciar el programa es el que aparece en la figura 1.1. Se le solicita
al usuario que ingrese una consulta.

Figure 1: Ventana de consulta

La consulta debe de tener el siguiente formato para que el programa lo pueda procesar:
palabra1 operando palabra2 operando . . . .. palabran operando
Donde palabrai representa una palabra a ser buscada, y operandoi puede ser un + o un espacio, el +
representa un AND lgico y el espacio un OR lgico. Entonces, una consulta como agua + color + cido
si las tres palabras estn en algn documento entonces en la salida se reflejaran los resultados de en qu
documentos fueron encontrados y las veces que cada palabra aparecieron. La palabrai puede ser mayscula
o minscula, incluyendo acentos u otros caracteres con smbolos extraos.

A continuacin se muestra la manera en que se hace una consulta, cada palabra esta separado por un
espacio que representa, como se mencion anteriormente, un OR y un AND se representa con un signo "+".
Una consulta puede tener cualquier cantidad de palabras siempre que respete el formato dado, en este caso
la consulta es agua cido + color.

Figure 2: Ventana de consulta

2
 El resulta de la consulta anterior lo podemos ver en la siguiente imagen, la cual muestra los documentos
en donde se encontraron las palabras dados y al final se muestra el tiempo que le toma hacer la consulta.

Figure 3: Resultado de una consulta

Como puede verse, solo se muestran los links de los documentos donde la consulta se cumple. En caso de
que no se encontrara la consulta se mostrara un mensaje de que no hubo resultados.

A continuacin se muestra una tabla comparativa con varias consultas para medir el rendimiento entre
una consulta en una base de datos y otra haciendo la bsqueda en un TRIE.

Figure 4: Consulta en una base de datos y un TRIE

Como se puede darse cuenta, un TRIE es mucho mas eficiente que una base de datos, la razn puede ser
que la base de datos sea menos eficiente tiene que ver con la carga de trabajo que pueda tener el servidor
donde se aloja la base de datos, en cambio como el TRIE carga los datos en memoria y accede a ella desde
el lado del cliente entonces se hace de una forma mucho mas rpida la consulta.

1.2 Recomendaciones generales

El programa fue probado en un navegador CRHOME, y funciona perfectamente. Se recomienda que se siga
el formato de entrada descrito en este documento, en otro caso puede que los resultados no sean los esperados
por el usuario.