Buscar:   
Centro de Investigación de la Web D.C.C. - 

		Universidad de Chile

Publique su evento en el CIW

Si usted desea que su evento sea mencionado en el sitio Web del Centro de Investigación de la Web, escriba al Webmaster indicando:

  • Nombre del evento

  • Direcciones de contacto
    (Página Web y E-mail)

  • Descripción del evento

  • Fechas importantes

De ser posible incluya los mismos datos en inglés


Seminario Núcleo Milenio CIW - Yahoo! Research Latinoamerica

Fecha: Jueves, Enero 10, 2008. 11:30 am

Lugar: Auditorio DCC, Blanco Encalada 2120, tercer piso

Diseño y Optimización de Algoritmos para la Intersección de Listas en Indices Invertidos

Alex Lopez-Ortiz, Dept. of Computer Science, Univ. of Waterloo, Canada

Resumen:

En el transcurso de la evaluación de una consulta a un motor de búsqueda (search engine) de internet, la intersección de las listas de posteado (posting lists) son frecuentemente la principal barrera para la ejecución eficaz de dicha consulta. En esta charla describiremos primero el algoritmo adaptativo de Demaine, López-Ortiz y Munro [SODA 2000] y después discutiremos la implementación de dicho algoritmo así como optimizaciones a éste por los mismos autores [ALENEX 2001], basados en una muestra de la Web y una bitácora (log) de consultas de Google. Finalmente discutimos el impacto de algoritmos de interpolación en la optimización de las evaluación de dichas intersecciones [Barbay, López-Ortiz, Lu WEA 2006], así como resultados recientes obtenidos en colaboración con A. Salinger, T. Lu y J. Barbay.


     
 

Departamento de Ciencias de la Computación
Universidad de Chile
Blanco Encalada #2120
Santiago, Chile

iniciativa cientifica milenio Preguntas/Comentarios: ciw@dcc.uchile.cl
Ultima modificación:
Servicios de búsqueda por: Ir a todocl.cl

El Centro de Investigación de la Web (CIW) es posible gracias al Programa Iniciativa Científica Milenio
Iniciativa Científica Milenio, Ministerio de Planificación y Cooperación - Gobierno de Chile

Valid HTML 4.01! Valid CSS!


dcc