• Asociaciones semánticas vía Relaciones RegularesDr. Pablo Barceló, Universidad de Chile / CIW.
• Semántica en la Web (fuentes de datos RDF, lenguaje de consulta SPARQL), Dr. Claudio Gutiérrez, Universidad de Chile / CIW.
• Búsqueda por Similitud en Bases de Datos Multimedia, Dr. Benjamín Bustos, Universidad de Chile / CIW.
• Un grafo de la Web unificado para ranking y Web
  mining (estructura+uso), Dra. Bárbara Poblete, Yahoo! Research Latin America.
• Representaciones Sucintas de Árboles, con Aplicación en Consultas XPath. Dr. Diego Arroyuelo, Yahoo! Research Latin America.
• El Diseño de Máquinas de Búsqueda para la Web. Dr. Mauricio Marín, Yahoo! Research Latin America y Universidad de Santiago de Chile.

Preliminary Program

Session 1: Pattern Matching

• 9:00- 9:45 Keynote speech, Amihood Amir (Bar-Ilan Univ., Israel) Asynchronous Pattern Matching – Address Errors
• 9:45-10:15 Mohamed Abouelhoda (Univ. Ulm, Germany) Chaining Algorithms Simplified
• 10:15-10:45 Leena Salmela (Helsinki Univ. Tech., Finland, PhD student of Jorma Tarhio) Multi-Pattern String Matching with Very Large Pattern Sets
• 10:45-11:00 *** coffee & cookie break

Session 2: Memory-Hierarchy-Friendly Data Structures

• 11:00-11:30 Diego Arroyuelo (Univ. Chile, PhD student of Gonzalo) An Improved Succinct Dynamic k-Ary Tree Representation
• 11:30-12:00 Joaquin Adiego (Univ. Valladolid, Spain) XPath Queries on Compressed XML
• 12:00-12:30 Francisco Claude (Univ. Chile, MSc student of Gonzalo) Extended-Functionality Compressed Web Graphs
• 12:30-13:00 Rodrigo Paredes (Univ. Chile, PhD student of Gonzalo) Quickheaps
• 13:00-15:00 *** lunch

Session 3: Complex Text Searching

• 15:00-15:30 Johannes Fischer (Munich Univ., Germany) An RMQ-based Variant of Compressed Suffix Trees
• 15:30-16:00 Luis Russo (Tech. Univ. Lisbon, Portugal) Fully Compressed Suffix Trees
• 16:00-16:30 Veli Makinen (Univ. Helsinki, Finland) Space-Efficient Text Mining
• 16:30-16:45 *** coffee & cookie break

Session 4: Compressing Sequences

• 16:45-17:15 Rodrigo González (Univ. Chile, PhD student of Gonzalo) Improved Dynamic Compressed Sequences
• 17:15-17:45 Antonio Fariña (Univ. Coruña, Spain) A Compressed Self-Index on Words
• 17:45-18:30 Gonzalo Navarro (Univ. Chile) Re-Pair Re-Visited

Fecha:

Miércoles 18 y 25 de abril; 2 y 9 de mayo

Títulos:

• Context Dependent Adaptation;
• Pervasive computing: Applications and perspectives;
• Ambient-Oriented Programming

Charlistas:

• Jorge Vallejos, Vrije Universiteit Brussel;
• Peter Barron, Trinity College Dublín;
• Jessie Dedecker, Vrije Universiteit Brussel

Lugar:

Auditorio del Departamento de Ciencias de la Computación, Universidad de Chile.

Av. Blanco Encalada Nº 2120, 3er piso.

Hora:

De 12.00 a 13.30 horas

Resumen:

Aprovechando la presencia de varios investigadores extranjeros en el área de Pervasive Computing, el Centro de Investigación de la Web y el Departamento de Ciencias de la Computación (DCC) de la Universidad de Chile tienen el agrado de invitar a estudiantes, académicos y egresados a un ciclo de charlas sobre programación de software para Pervasive Computing.

CHARLAS

Context Dependent Adaptation18 de Abril

Jorge Vallejos, Vrije Universiteit Brussel

Implementing context-dependent behavior of pervasive computing applications puts a great burden on programmers: Devices need to continuously adapt not only to their own context, but also to the context of other devices they interact with. We present an approach that modularizes behavioral adaptations into roles. Role selection takes the context of all the devices involved in an interaction into account, ensures an unambiguous scope of adaptation even in the presence of concurrency, and protects the privacy of the devices.

Pervasive computing: Applications and perspectives25 de Abril

Peter Barron, Trinity College Dublin

Jessie Dedecker, Vrije Universiteit Brussel

Pervasive computing is the idea of embedding technology and connectivity into everyday objects in such a way that it adds functionality to the environment in a useful and unobtrusive manner. We provide a general overview of the concept of pervasive computing (also known as ubiquitous computing or ambient intelligence), exploring the original motivations and technologies that have enabled it. We then focus on the broader issues facing pervasive computing in particular in middleware and application development. The talk will also explore the different application areas for pervasive computing.

Ambient-Oriented Programming2 de Mayo

Jessie Dedecker, Vrije Universiteit Brussel

Ambient-Oriented programming is a programming paradigm whose properties are derived from the characteristics of hardware platforms for mobile computing. Mobile hardware devices are often provided with wireless networks facilities, allowing them to engage in collaboration with their environment. However, the autonomous nature of these devices as well as the volatile connections over their wireless infrastructure has its repercussions on the software that employs them. This talk will also present AmbientTalk, a distributed programming language developed specifically for writing programs to be deployed on mobile ad hoc networks.

Stigmergy for Pervasive Computing9 de Mayo

Peter Barron, Trinity College Dublin

This talk explores how a biologically-inspired approach can be used to develop pervasive computing environments. In particular, we look at how the natural phenomenon of stigmergy can be applied to pervasive computing to accomplish a highly decentralized method of organizing the components of such an environment.

“Recuperación y Minería de Audio”

Dr. Edgar Chavez

Universidad Michoacana / Centro de Investigación en Matemáticas

Guanajuato, Mexico

Lunes 12 de marzo de 2007, 16:00 horas, Auditorio 4to. piso, DCC

Av. Blanco Encalada 2120, Santiago

Resumen

La recuperación de audio consiste en recuperar por contenido grabaciones de audio. Para realizar esta operación es necesario representar tanto el patron a buscar como el audio completo de una manera sucinta, que permita construir un índice y que sea tolerante a diversas distorsiones. Basado en este tipo de representaciones es posible plantear (y resolver) problemas de mineria de audio; que consiste en encontrar patrones repetitivos (como el “hit parade”) en grabaciones del radio espectro.

When: Thursday March 8, 12:00

Where: Auditorium 4th floor, DCC, FCFM, Univ. de Chile

Title: Predictive User Caches

Speaker: Benjamin Piwowarski, Yahoo! Research LA

Abstract

Web search engines consistently collect information about users interaction with the system. They record the issued query, the URL of presented and selected documents along with their ranking. This information is very valuable: It is a poll over millions of users on the most various topics and it has been used in many ways to mine users interests and preferences. Query logs have the potential to partially alleviate the search engines from thousand of searches by providing a way to predict answers for a subset of queries and users without knowing the content of a document. Even if the predicted result is at rank one, this analysis might be of interest: If there is enough confidence on a user’s click, we might redirect the user directly to the page whose link would be clicked. We present some early results with three predictive models based respectively on information of one user, a group of user and all the users for a given query.

Miercoles 21 de Diciembre, 10:15AM
Auditorio DCC
Blanco Encalada 2120, tercer piso
Santiago, Chile

Characterizing a Spam Traffic

Dr. Virgilio Almeida
Depto. de Ciencia da Computacao
Univ. Fed. de Minas Gerais
Belo Horizonte
Brazil

Presentación disponible: PDF 600 KB

The rapid increase in the volume of unsolicited commercial e-mails, also known as spam, is beginning to take its toll in system administrators, business corporations and end-users. Widely varying estimates of the cost associated with spam are available in the literature. However, a quantitative analysis of the determinant characteristics of spam traffic is still an open problem. This talk presents an extensive characterization of a spam traffic.

As basis for our characterization, standard spam detection techniques are used to classify over 360 thousand incoming e-mails to a large university into two categories, namely spam and non-spam. For each of the two resulting workloads, as well as for the aggregate workload, we analyze a set of parameters, aiming at identifying the characteristics that significantly distinguish spam from non-spam traffic, assessing the qualitative impact of spam on the aggregate traffic and, possibly, drawing insights into the design of more effective spam detection techniques.

Our characterization reveals significant differences in the spam and non-spam traffic patterns. E-mail arrival process, size distribution as well as the distributions of popularity and temporal locality of e-mail recipients are key workload aspects which distinguish spam from traditional e-mail traffic. We conjecture that these differences are consequence of the inherently different mode of operation of spam and non-spam senders. Whereas non-spam e-mail transmissions are typically driven by social bilateral relationships, spam transmission is usually a unilateral action, based solely on the senders’s will to reach as many users as possible.

Short Bio

Virgilio Almeida is professor at the Computer Science Department at the Federal University of Minas Gerais, Brazil. His research interests include modeling large scale distributed systems, such as the Web and performance analysis. He held visiting professor positions at Boston University and Polytechnic University of Catalunya in Barcelona and held visiting appointments at Xerox PARC and Hewlett-Packard Research Laboratory.

6 de Diciembre 2006

Departamento de Ciencias de la Computación

Universidad de Chile

Programa

• 12:00 – 12:02 Welcome
• 12:02 – 13:30 P. Leger “Modelamiento Basado en Individuos”
• Lunch
• 15:00 – 15:30 D. Cosmelli “Biology, Subjectivity and Felt Meaning”
• 15:30 – 16:00 É. Tanter “Challenges in Conscientious Software”
• 16:15 – 16:30 S. Gonzalez “Operacionalizando el Sentido”
• brainstorming

Workshop en Bases de Datos y la Web

La semana del 6 de noviembre se realizará en la Patagonia chilena un workshop como homenaje póstumo a Alberto Mendelzon, reconocido investigador argentino de bases de datos. Los conferenciantes invitados serán Jeff Ullman (Stanford), Renee Miller (Toronto) y Raghu Ramakrishna (Yahoo! Research), además de más de 40 destacados investigadores. Más información se encuentra en grupoweb.upf.es/webdb/

• Ricardo Baeza-Yates (Yahoo! Research)
• Leopoldo Bertossi (Carleton)
• Mariano Consens (Toronto)
• Alejandro Vaisman (UBA & CWR, U. de Chile)