Buscar:   
Center for Web Research D.C.S.



		University of Chile

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.

     
 

Department of Computer Sciences
University of Chile
Blanco Encalada #2120
Santiago, Chile

Millenium Science Initiative Questions/Comments: cwr@dcc.uchile.cl
Last modification:
Search Services in: Go to todocl.cl

The Center for Web Research (CWR) is possible thanks to the Millenium Science Initiative Program
Millenium Science Initiative, Ministry of Planning and Cooperation - Government of Chile


Valid HTML 4.01! Valid CSS!


dcc