4.24.2.3 Indexación (4 horas) [Habilidades b,d,i]

Referencias Bibliográficas: [Whitehorn and Marklyn, 2001,Ramakrishnan and Gehrke, 2003,Emil Eifrem and Robinson, 2015,C.J, 2011,Korth and Silberschatz, 2002] Temas

1. El impacto de indices en el rendimiento de consultas.
2. La estructura basica de un indice.
3. Mantener un buffer de datos en memoria.
4. Creando indices con SQL.
5. Indexando texto.
6. Indexando la web (e.g., web crawling)

Objetivos de Aprendizaje

1. Generar un archivo índice para una colección de recursos [Usage]
2. Explicar la función de un índice invertido en la localización de un documento en una colección [Usage]
3. Explicar cómo rechazar y detener palabras que afectan a la indexación [Usage]
4. Identificar los índices adecuados para determinado el esquema relacional y el conjunto de consultas [Usage]
5. Estimar el tiempo para recuperar información, cuando son usados los índices comparado con cuando no son usados [Usage]
6. Describir los desafíos claves en el rastreo web, por ejemplo, la detección de documentos duplicados, la determinación de la frontera de rastreo [Usage]