4.24.4.4 IM/Indexación. (4 horas) [Nivel Bloom 5]

Referencias Bibliográficas: [Whitehorn and Marklyn, 2001,Date, 2005,Korth and Silberschatz, 2002]

Tópicos

1. El impacto masivo de los índices en el desempeño de consultas.
2. La estructura básica de un índice.
3. Menteniendo un buffer de datos en memoria.
4. Creación de índices con SQL.
5. Indexación de texto.
6. Indexación de la web y como trabajan los motores de búsqueda.

Objetivos

1. Generar un archivo índice para una solección de recursos.
2. Explicar el rol de un índice invertido en la localización de un documento en una colección.
3. Explicar como el proceso de encontrar la raiz de una palabra (stemming) y las palabras no relevantes (stop words) afectan la indexación.
4. Identificar los índices apropiados para un determinaso esquema relacional un una consulta dada.
5. Estimar el tiempo de recuperación de la información con y sin índices.