|
Publish your event on the CRW Website
|
|
In order to have your event announced in our website, contact our webmaster, detailing:
- Event name
- Contact address
(Web Page and E-mail)
- Event description
- Important dates
If possible, include a Spanish version as well. |
|
Conferences and Courses
|
![]()
|
CWR Millenium Nucelus + Yahoo! Research Latin America Seminar
Date: Thursday, January 10, 2008. 11:30 am
Place: 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.
|
