Professional Documents
Culture Documents
Revista
• José A. Pino:
El DCC entre 1978-1983:
Panorama de la Ciencia Audentes fortuna iuvat
• Leopoldo Bertossi:
de la Computación En 20 años de computación: una
visión muy personal
en Chile • Programas de Posgrado Chilenos
En Ciencias de la Computación e
Informática: Un Diagnóstico Inicial
contenidos
investigación destacada
BITS
Revista
UNIVERSIDAD DE CHILE
02 desarrolladores
Romain Robbes
computación y sociedad
Comité Editorial
08 El DCC entre 1978-1983: Audentes fortuna iuvat
José A. Pino
Editor General
Pablo Barceló
29 Panorama de la Ciencia de la Computación en Chile
Pablo Barceló
Editora Periodística
Ana G. Martínez
31 Hardware + Redes
Reinaldo Vallejos, NIC Chile Research Labs
40
Karin Riquelme
Algortimos + Criptografía + Estructura de Datos
CLCERT, Gonzalo Navarro, Jérémy Barbay, José Rafael Correa
Diseño y Diagramación
Sociedad Publisiga Ltda. Sistemas de Información
Fotografías, gentileza de: 44 Ma. Andrea Rodríguez, Benjamin Bustos, Claudio Gutiérrez, Loreto Bravo, Marcelo Arenas,
Mónica Caniupán, Mauricio Marín, Pablo Barceló
52
Gastón Carreño
Comunicaciones FCFM Sistemas Colaborativos + Interacción Humano Computador
CARL,Centro de Computación y Comunicación para la Construcción del Conocimiento
Dirección
Departamento de Ciencias
de la Computación
53 Computación Gráfica + Computación Científica
Ma. Cecilia Rivara, Fernando Rannou, Luis Salinas, Nancy Hitschfeld
www.dcc.uchile.cl SURVEYS
Teléfono: 56-2-9780652
Fax: 56-2-6895531
revista@dcc.uchile.cl 68 Contornos activos para segmentación en imágenes digitales
Jorge Jara
y Matemáticas de la Universidad
de Chile. La reproducción total
78 Entrevista a Gonzalo Navarro
Claudio Gutiérrez
CONFERENCIAS
www.dcc.uchile.cl/revista
ISSN 0718-8013 (versión en línea)
87 Alberto Mendelzon Workshop en Fundamentos de Bases de Datos
(AMW 2011)
EDitorial
Los tres números anteriores de la Revista Bits de Esta es la razón por la que hemos llamado a nuestro
Ciencia fueron dedicados, consecutivamente, a los trabajo “Panorama de la Ciencia de la Computación
temas de Ciencia de la Web, Educación en Informática en Chile”. Lo que hemos pretendido es entregar ciertos
y TICs, y para cada uno de ellos la Revista analizaba esbozos y directrices de dónde estamos y qué es lo
su estado en Chile hoy. Todos estos temas son de alta que hacemos.
importancia para el desarrollo del país, y sin duda
Para ello invitamos a los integrantes de la comunidad de
también son de interés transversal para los distintos
Computación del país a contarnos qué están haciendo,
grupos cercanos a la Computación e Informática en
con quién trabajan, cómo se relacionan con sus pares
Chile, que son los destinatarios naturales de nuestra
chilenos, y dónde publican regularmente. Tal invitación
Revista. Me refiero aquí a académicos, empresarios,
ha tratado de ser lo más inclusiva posible, intentando
desarrolladores, personeros de gobierno interesados en
no dejar a ningún investigador de experiencia fuera
temas de tecnología de información, y lectores de otras
de ella. Es evidente que más de algún error hemos
áreas que tienen interés por nuestra disciplina.
cometido, y como editor de la Revista me hago
Esta vez, sin embargo, hemos querido hacer un número absolutamente responsable de ellos.
un poco más académico, en un tema que de alguna
Como es usual, el tema central de la Revista es
forma es también un poco más cercano a nuestro
acompañado por varios artículos. En particular,
corazón: el estado de la Ciencia de la Computación
incluimos la segunda parte de la historia del DCC,
en nuestro país. Esto porque, a pesar de que nosotros
escrita por José A. Pino, una visión muy particular del
los académicos de la especialidad vivimos inmersos en
desarrollo y estado de la Ciencia de la Computación
este ambiente -desarrollando investigación, generando
en Chile, escrita por Leo Bertossi, y un análisis en
proyectos, graduando alumnos de posgrado- muy pocas
profundidad de los programas de estudios de posgrado
veces nos detenemos a observar cómo hacemos las
en Computación impartidos en Chile, escrito por
cosas, quién conforma nuestra comunidad, cuántos
Sergio Ochoa y Marcello Visconti. Además, incluimos
alumnos estamos graduando etc. Y, sobre todo, muy
nuestras secciones usuales de Investigación Destacada,
pocas veces nos damos el tiempo de ver qué están
Entrevistas y Grupos de Investigación. No está de
haciendo nuestros pares en el país.
más recordar que las opiniones y comentarios que se
El presente número de la Revista trata de subsanar expresan en estos artículos, se emiten bajo exclusiva
esto de alguna forma. Por supuesto, realizar un responsabilidad de sus autores.
análisis exhaustivo del estado de la Ciencia de la
Espero sinceramente que el presente número sea de
Computación es una tarea titánica que escapa a
interés no sólo de la comunidad académica, sino
nuestras competencias. Por tanto, no se puede pensar
también de todo el resto de las personas interesadas
en ningún caso el presente número de la Bits como un
en Computación e Informática en Chile.
trabajo monolítico que represente de una vez y para
siempre cómo se hace Computación en Chile hoy.
Profesor Pablo Barceló
Editor Revista Bits de Ciencia
investigación destacada
Uno de los primeros estudios empíricos Desde entonces, las leyes de la evolución
de desarrollo de software fue el estudio de del software han sido verificadas una y
Lehman y Belady sobre el OS/360 de IBM otra vez.
en los años ‘70: Ese trabajo fue el origen
El mantenimiento de software, es decir, la
de las leyes de Lehman sobre la evolución
fase donde los desarrolladores reaccionan
del software [Lehman1985] en las que se
a los cambios de requisitos, es la fase más
establece lo siguiente:
costosa del desarrollo, porque cambiar
• “Los sistemas de software deben un sistema grande es extremadamente
ser continuamente adaptados o se difícil. ¿Cómo se puede juzgar entonces el
vuelven cada vez menos satisfactorios” impacto de un cambio en un proyecto que
(Ley 1). ha vivido varios años, ha sido escrito por
un equipo de desarrollo de gran tamaño
• “Cuando un sistema de software está
(potencialmente distribuido), y tiene miles
cambiando, su complejidad aumenta a
-si no millones- de líneas de código?
menos que algún trabajo se realice para
mantener o reducir su complejidad” En este contexto, cada información adicional
Romain Robbes (Ley 2). sobre el sistema que se mantiene es útil.
Profesor Asistente, DCC, Universidad
de Chile. Doctor en Ciencias de • “La calidad de los sistemas de software Para hacer frente a estos desafíos, los
la Computación, Universidad de
Lugano, Suiza (2008); Diplome parece estar disminuyendo a menos investigadores en el área de investigación
d’etudes approfondies, University que sean rigurosamente mantenidos llamada Mining Software Repositories (MSR)
of Caen, Francia (2003); Maıtrise
d’informatique, University of Caen, y adaptados a los cambios de entorno exploran los repositorios de información
Francia (2002); DEUG and Licence, operativo” (Ley 7). más precisos que tenemos sobre el
informatique (Bachelor), University of
Caen, Francia (2001).
rrobbes@dcc.uchile.cl
desarrollo de software: los desarrolladores Limitamos la discusión a los sistemas de - Las líneas añadidas y eliminadas, por
almacenarán discusiones de diseño, informes control de versiones centralizados, como cada uno de los ficheros modificados
de problemas, y los cambios que realizan CVS y Subversion. Los sistemas de control (¿cómo?).
en herramientas especializadas, llamadas de versiones distribuidas como Git o
Como veremos a continuación, incluso con
repositorios de software. Una vez recuperada Mercurial funcionan de forma ligeramente
estos datos, aunque limitados de información,
– en un proceso que puede ser difícil - la diferente y plantean nuevos desafíos para
ya podemos ayudar eficazmente a un
información tiene un enorme valor para los los investigadores de MSR [Bird2009].
profesional.
desarrolladores, testeadores, mantenedores,
Un escenario típico es el siguiente: un
arquitectos y administradores.
programador se conecta al servidor de
En este artículo, en primer lugar, presentaré control de versiones, y recupera la versión
El sistema de seguimiento
el tipo de información que se encuentra más reciente del sistema (check out). Luego
de problemas
en dos tipos de repositorios de software: trabaja en sus tareas asignadas. En cualquier
Más allá de tener varios desarrolladores,
el sistema de control de versiones y el momento, es libre de hacer un commit,
los sistemas grandes cuentan con muchas
sistema de seguimiento de errores. Luego (check in), con sus cambios pendientes. A
tareas a realizar, y muchos errores que los
presentaré cinco enfoques que podrían continuación, se reflejarán los cambios en
desarrolladores tienen que corregir.
aprovechar esta información para ayudar el servidor; otros desarrolladores pueden
al proceso de desarrollo de software de integrar estos cambios la próxima vez que ¿Cómo puede uno asegurarse de que tareas
varias maneras distintas. hacen un “check out” del sistema. Esta serie importantes se lleven a cabo a tiempo, y que
de cambios se llama una transacción o un nadie esté duplicando el trabajo de otro?
Por último, voy a presentar algunos de
commit. La Figura 1 muestra un “change log” El sistema de seguimiento de problemas se
los trabajos recientes en que he estado
que es una lista de commits. La información encarga de esto. Esta herramienta almacena
involucrado, que comparten un objetivo
típica que se encuentra en un commit - que todas las tareas a las que se hace referencia
común: ¿Cómo podemos hacer más? La
puede ser explotada posteriormente por en el sistema, actuando como una especie
respuesta está en el uso de diferentes
enfoques MSR-, es la siguiente: de lista de tareas. Una tarea puede ser
repositorios de software, es decir, repositorios
cualquier cosa, desde una solicitud hasta
de correo electrónico, super-repositorios - El número de la transacción, que da
un defecto denunciado por un programador
y repositorios que contienen muchos una identidad única para referencia
o usuario.
más detalles sobre las actividades de los futura.
desarrolladores. - El autor del commit (¿quién?). El sistema de seguimiento de problemas
permite establecer prioridades, asignar tareas
- La fecha del commit (¿cuándo?).
y discutir, con el fin de tomar decisiones
LOS REPOSITORIOS DE
- Un comentario sobre el commit: texto informadas sobre cuándo, cómo y por
SOFTWARE libre, idealmente sería una razón quién, para cada tarea a realizar. La Figura
y una descripción de los cambios 2 es un ejemplo de problema, o “bug”,
(¿por qué?).
El sistema de control de sobre el “Like Button” de Facebook. Para
cada tarea, un sistema de seguimiento de
versiones - La lista de ficheros cambiados en el
commit (¿cuáles?). problema tiene información sobre:
El Software Configuration Management
nace de la necesidad de coordinar el
cambio, cuando varios desarrolladores Figura 1
están trabajando en el mismo sistema de
software. ¿Cómo podemos asegurarnos de
que los cambios de uno no se oponen a los
de otra persona? Sin la disciplina adecuada,
romper el código de otro desarrollador es
extremadamente fácil. Del mismo modo,
hay que encontrar una manera eficaz para
revisar e integrar los cambios realizados por
otra persona en la base de código.
3
- Un ID de remisión. Figura 2
modo que, al explorar el código fuente en Delta debugging (Delta Depuración o desarrolladores usaron el editor (el editor de
un IDE, una lista del personal capacitado DD) es una forma sistemática para buscar versiones firma cada archivo con una firma
en el archivo actual se pueda generar con el cambio que causó el accidente basado específica cuando se utiliza), fue posible
el fin de contactar fácilmente a los expertos, sobre el sistema de control de versiones. medir un aumento de la productividad
en caso de que sea necesario. La Figura 3, DD realiza una búsqueda dicotómica, para los usuarios de la herramienta en
extraída del artículo de Gîrba [Gîrba2005], mediante la aplicación de la primera mitad comparación con los desarrolladores
muestra cómo los expertos sobre archivos de los cambios en el framework, ejecuta la que no hicieron uso de la herramienta.
de un sistema cambian con el tiempo y aplicación, y prueba si la aplicación falla. Si Este incremento, estimado en un 40%, o
sus actividades. Cada línea representa un es así, refina la búsqueda del error, aplicando 1,400 persona/año, se traduce en la cifra
archivo y cada punto de color un cambio el primer cuarto de los cambios. En caso mencionada anteriormente [Atkins2002].
de un autor. Cada línea tiene el color del contrario, aplica la segunda mitad de los
autor que sabe más sobre el archivo. cambios y hace búsqueda ahí. El proceso
continúa sobre el completo historial de MI INVESTIGACIÓN
Un problema relacionado es el triage de
los cambios, hasta que DD sea capaz de EN MSR
errores: ¿A quién en el equipo debemos
localizar el commit que es responsable del
culpar de este nuevo error? Una gran
accidente. Como es evidente, es mucho Hasta ahora hemos visto que el MSR puede
proporción de errores son asignados,
más fácil entender - y arreglar - un puñado ser útil en una variedad de casos. Sin
efectivamente, a varias personas antes
de líneas en lugar de cientos de miles embargo, sólo hemos arañado la superficie
de encontrar a la persona adecuada. Al
[Zeller1999]. de todos los enfoques que se han propuesto.
usar el repositorio defectuoso, podemos
Pero hay un principio general: los resultados
entrenar modelos predictivos basados
del MSR son sólo tan buenos como los datos
en los errores del pasado. Puesto que Version-sensitive editing
sabemos quién en el pasado ha corregido sobre los que se basan. En este contexto, mi
un error, podemos obtener una buena idea De la misma manera, una de las primeras objetivo de investigación es hacer frente a
del rendimiento real de los modelos de herramientas que se dedicaba a explorar la este problema, proporcionando datos más
predicción [Anvik2006]. información en un repositorio de versiones se precisos, o tipos de datos adicionales.
Figura 3
5
ejemplo, las clases o los métodos pueden cambio a un método (verde: creación de Hacer un link entre e-mails
cambiar de nombre entre las versiones, método; naranja: cambio; rojo: supresión;
y código fuente
lo que es cada vez más común con las azul: otros). El efecto de “compresión” es
herramientas de refactoring en los IDEs. evidente. Además, he investigado la utilidad de
Hay que aceptar la imprecisión o detectarla otras fuentes de datos tales como archivos
Doy un ejemplo de uso de esta información:
con un algoritmo específico. de correo electrónico, a fin de tener una
un registro tan detallado de la actividad
Además, el sistema de control de permite evaluar la eficacia de las herramientas visión más completa de la evolución de un
versiones registró cambios sólo cuando los en el IDE, de forma similar pero mucho sistema. Los archivos de correo electrónico
desarrolladores hicieron un commit; pero más precisa que lo que la repetición de comprenden los debates y las peticiones
ellos quizás hicieron sólo un commit al día, desarrollo nos permite (ver la sección sobre que los desarrolladores hacen durante toda
o tal vez uno sólo a la semana. Todos los predicción de cambios). Esto nos permitió la vida del proyecto.
cambios realizados durante ese tiempo se evaluar distintas variantes de herramientas El primer paso para explotar estos datos es
comprimen en un sólo evento, perdiéndose comunes de IDE, como el “completador” hacer un link entre los e-mails y los elementos
todas las informaciones sobre el orden de de código, y proponer un algoritmo de del código fuente al que los e-mails hacen
los eventos. Estas dos características de los “completado” mucho más preciso que referencia. Uno puede pensar en muchas
sistemas de control de versiones reducen en el algoritmo inicial. De hecho, nuestro técnicas -sencillas o complicadas- para
gran medida la precisión de los enfoques algoritmo es casi seis veces más exacto que hacer esto. Nuestra evaluación de varias
MSR que necesitan este nivel de detalle el inicial. También tiene una interfaz gráfica técnicas para encontrar links entre e-mails
[Robbes2005]. mejor adaptada a su mayor precisión. Ese y código fuente se publicó en el ICSE de
algoritmo e interfaz es empleado ahora por 2010 [Bacchelli2010] y en WCRE el año
He propuesto una solución al problema de
todos los desarrolladores que utilizan el anterior [Bacchelli2009] donde obtuvo el
la exactitud de los datos mediante el registro
entorno de programación Pharo. Hicimos premio al mejor artículo. Si el problema
de la actividad de los desarrolladores en
una encuesta sobre las herramientas y los parece simple, evaluar sistemáticamente
el IDE, en lugar de recuperar los cambios
usuarios de Pharo prefieren en gran medida la exactitud de los métodos y sus variantes
de los sistemas de control de versiones.
nuestra herramienta (Figura 5, izquierda: nos ha permitido encontrar resultados
Esto nos permite pensar en las secuencias
herramienta anterior; derecha: nuestra inesperados: enfoques simples basado en
de cambios en el programa, en lugar de
herramienta) [Robbes2010a]. expresiones regulares terminó con mejores
conjuntos desordenados de los cambios en
resultados que las técnicas avanzadas de
archivos de texto. Esto a su vez nos da una Este trabajo sobre el registro de cambio fue la
minería de texto, tales como Vector Space
visión mucho más precisa de la evolución base de mi tesis de Doctorado, titulada “Of
Models y Latent Semantic Indexing.
del código fuente del sistema. La Figura 4 Change and Software” [Robbes2008a]. Esto dio
muestra una visualización de la actividad lugar a varias publicaciones en los principales Nuestro enfoque se centró en e-mails, pero
registrada durante una sesión de desarrollo lugares de la ingeniería de software, tales como puede funcionar con cualquier repositorio que
en la izquierda, y la misma actividad la ASE [Robbes2008b], ICSE [Robbes2008c] contiene texto, por ejemplo conversaciones
cómo se recupera desde un repositorio y el Journal de ASE [Robbes2010a], sin sobre el archivo defectuoso, comentarios de
de versiones en la derecha. Cada línea olvidar la conferencia MSR [Robbes2007a, commit, archivos de programas de chat, o
representa una método, y cada punto un Robbes2010b], entre otros. sobre la documentación del software.
Figura 4
Figura 5
7
computación y sociedad
Presentación en el DCC en 1979. José A. Pino (primero a la izquierda), Francisco Oyarzún y Fotografía: Gastón Carreño.
Patricio Poblete (a la derecha).
Así es que envió una carta a todas las de 30 años. En el período 1978-1983 se académicos por las bajas remuneraciones,
facultades informando del curso, el cual incorporaron los jóvenes académicos Juan me ofreció, que si queríamos, podíamos
estaba abierto a todos los alumnos de Álvarez (permaneciendo desde 1979 a la también solicitar adscribirnos a esa escala
la Universidad. Hasta ahí todo podría actualidad), Agustín Araya (1981-1982), José especial (o “espacial”).
parecer normal, pero agregó un párrafo Benguria (1982-1986), Rafael Hernández
Aquí es importante detenernos en este
en que especificaba que los alumnos que (1979-1986) y Fernando Taboada (1982-
aspecto porque queda explícita la mística
tomaran dicho curso quedaban eximidos 1986). En cuanto a funcionarios, partimos
del DCC de la época. Queríamos hacer
de cualquier evaluación docente en sus con una secretaria y un auxiliar. Desde el
actividad académica, como cualquier
carreras que coincidiera con el horario de comienzo y por varios años, la secretaria del
otro Departamento de la Facultad. Por
clases del curso de paracaidismo… Claro, Departamento fue Arlena Henríquez. Todas
lo tanto, argumentamos que después
¡no había comparación de la importancia las labores presupuestarias, de personal,
lamentaríamos si entonces pedíamos
del paracaidismo con las asignaturas de Jefe Administrativo, etc., las realizaban
excepción de lo que realmente era nuestro
propias de cada carrera! Con todo, los funcionarios del Centro de Computación
objetivo. Moralmente, no podíamos ganar
rectores-delegados no se inmiscuyeron primeramente, y en forma posterior, del
más que otros académicos de la Facultad
en la designación de decanos de nuestra Departamento de Matemáticas. Nuestro
asimilándonos por conveniencia a las
Facultad, excepto un caso a mediados de propio Jefe Administrativo sólo comenzó
remuneraciones más altas de algunos
los ‘80, pero eso cae fuera del período en 1989: Margarita Serei, quien nos ha
Centros de Servicio. Así es que con pesar,
de análisis. acompañado desde entonces. Como teníamos
rechazamos la oferta.
mucha actividad docente, conseguimos un
Con ese telón de fondo, el DCC necesitaba
cargo de Secretaria Docente, al cual ingresó El validarnos como académicos frente a
crecer, y mucho. El contraste, en consecuencia,
Magaly Zúñiga en noviembre de 1981, quien la comunidad científica de la Facultad
era fuerte. Partíamos con un presupuesto
permaneció con nosotros hasta 2009 en fue uno de nuestros primeros objetivos.
ínfimo, con muy pocos funcionarios,
ese cargo, jubilándose. Pensamos que una buena idea era tener
con una planta física muy pequeña, y sin
reuniones con líderes académicos de la
laboratorios de ningún tipo. La creación del El primer posdoctorado que tuvimos
Facultad y explicarles lo que queríamos
Departamento, como una iniciativa “desde como visitante fue Ernst Leiss (1978). Tiene
hacer como Departamento científico, y
abajo”, sin un plan elaborado por personas nacionalidad alemana, pero había obtenido
en términos prácticos, diferenciar nuestro
con poder, significaba que no se destinaron su Doctorado en la Universidad Técnica
quehacer con los servicios de asesoría,
fondos especiales a este proyecto. Fondos de Viena, Austria. Venía recomendado
uso de computador, mantención, etc. que
que, por lo demás, con las reducciones por Donald Cowan de la Universidad de
brindaba el CEC. Sin embargo, las cosas
en curso, en realidad no existían ni en la Waterloo, Canadá, quien administraba el
no serían fáciles ni obvias. Nuestro plan
Facultad ni en la Universidad. A nuestro convenio de apoyo a la Universidad de
inicial se vio frustrado desde la primera
favor, quizás el recurso disponible más Chile financiado por IBM. Ciertamente, su
reunión. En ésta, después de recibir una
importante del nuevo Departamento era estadía de seis meses fue un aporte y un
breve explicación de lo que queríamos hacer,
la motivación de sus integrantes. estímulo. En el DCC dictó un curso de “Self-
uno de los académicos senior que habíamos
organizing automata”. Posteriormente, viajó
Con respecto al espacio físico, gracias a invitado nos respondió: “Les comprendemos
a Estados Unidos, y siguió una gran carrera
las gestiones de Fernando Silva partimos completamente. En realidad, no necesitan
académica en la Universidad de Houston,
con unas pocas oficinas. Después hicimos hacer campaña con nosotros, ya que sabemos
manteniendo siempre nexos con nosotros
crecer este espacio logrando hasta un 25% perfectamente lo que Ustedes hacen en el
y con Latinoamérica en general.
del primer piso del edificio de Blanco CEC…” (énfasis del autor). Pasarían años
Encalada 2120 (aproximadamente 250 Los sueldos de los académicos eran para que el resto de los académicos de
m2). Y sin ningún equipo computacional. bajísimos. Definitivamente no alcanzaban la Facultad internalizara efectivamente el
El contraste es muy fuerte con la situación para sostener las familias, y quienes la tenían, hecho de que en Computación se podía
actual del DCC, lo que nos debe recordar seguían trabajando para el DCC gracias a un hacer investigación científica.
que a partir de entonces nadie nos ha subsidio del cónyuge. En la época se creó
regalado nada: todo ha sido obtenido con una escala mejorada de remuneraciones en
nuestro propio esfuerzo. la Facultad para los funcionarios del Centro
La Docencia
de Estudios Espaciales, con algún argumento
En estos años estábamos abocados a
de especialización. A esta escala logró
Las Personas adscribirse el CEC, también con el mismo
la docencia en tres niveles. En primer
lugar, la docencia básica en el Plan
argumento. En la Facultad, se comentaba en
En marzo de 1978 éramos cinco académicos Común de Ingeniería Civil. En particular,
broma acerca de los “astronautas del CEC”.
de jornada completa: Miguel Guzmán, siempre dictamos un curso de Introducción
Como en alguna conversación le mencioné
Francisco J. Oyarzún, Alfredo Piquer, Patricio a la Computación a los alumnos de
al Decano el peligro de quedarnos sin
Poblete y el suscrito. Todos éramos menores Ingeniería. La programación era en Fortran, y
9
posteriormente en Ratfor (Rational Fortran). El equipamiento fue una solución paliativa de equipamiento,
Para este curso, creamos apuntes, que pero al final, se sobrecargaba tanto ese
puliéndolos, posteriormente se editaron Inicialmente, tanto académicos como computador que los alumnos obtenían
como libro por la Editorial Andrés Bello (J.A. alumnos utilizábamos los mainframes IBM pésimo tiempo de respuesta. Alguien
Pino, A. Piquer, P. Poblete: “Introducción a la del CEC en modo batch. Posteriormente, bautizó irónicamente al computador como
Computación – Programación Estructurada se ofreció acceso a través de terminales. “la tortuga” y no pasó mucho tiempo para
en Fortran”, 1981). Este libro tuvo tres Sin embargo, su uso era muy restringido que Burroughs retirara su aporte.
ediciones (Fig. 1). considerando estándares actuales. Esta Mientras tanto, habíamos obtenido con
Figura 1 falta de equipamiento fue una de nuestras mucho esfuerzo algunos fondos de la Facultad
Texto inicial del curso introductorio preocupaciones centrales. para comprar microcomputadores para uso
En particular, los alumnos seguían utilizando de los alumnos. Importamos directamente
acceso batch: al comienzo se usaban para así reducir los costos. Inicialmente
tarjetas perforadas para los programas, y los compramos nueve computadores Intertec
resultados se obtenían en papel impreso. Superbrain (1981), Fig.2.
La primera mejora (1978) fue el sistema Antes de 1980, los vendedores locales
de “Pantallas de Papel”, desarrollado por desacreditaban los microcomputadores al
Alfredo Piquer y Patricio Poblete, que calificarlos como “juguetes”, hasta que la
permitía que los estudiantes escribieran mismísima IBM sacó en forma sorpresiva ese
sus programas en formularios, los que año su “Personal Computer”, iniciando una
eran digitados por personal del CEC y revolución en el uso de la computación. En
acumulados en medios magnéticos, para la época, el suscrito era además Director de
posterior compilación y ejecución en el una revista de difusión de circulación local
mainframe. Posteriormente (1980), estos llamada “Informática”. Recuerdo que para
mismos investigadores desarrollaron el el número de junio de 1979 imaginé que
sistema SIETE (Sistema Interactivo de Entrada para algún futuro quizás los computadores
de Trabajos de Estudiantes), que funcionando se venderían en tiendas, de manera similar
con terminales, utilizaba pocos recursos del a equipos de línea blanca o electrónica de
mainframe al atender múltiples usuarios consumo. Le dí la idea al dibujante de la
desde una única máquina virtual. Con revista y él hizo la portada de ese número
El segundo nivel de docencia era en la características similares a Unix, SIETE proveía (Fig. 3). Después que ese número salió
Ingeniería de Ejecución en Procesamiento un sistema jerárquico de archivos. a la circulación, recibí varias llamadas
de la Información (IEPI). Este programa de La falta de recursos económicos era evidente. de profesionales del área opinando en
cuatro años fue heredado del Departamento En 1979 logramos que la empresa Burroughs el sentido de que claramente estábamos
de Matemáticas, cuando se creó el DCC. nos diera “en comodato” un computador desquiciados: ¡Los computadores jamás
Al comienzo, había varios programas de B1860 con cinco terminales para uso se venderían en una tienda!
Ingeniería de Ejecución en la Facultad, pero de los alumnos de
de a poco fueron desapareciendo, siendo la Figura 2
especialidad (IEPI y
El microcomputador Superbrain
IEPI la última activa, terminando su oferta Magíster). El argumento
en 1983. Por supuesto, muchos estudiantes con el que vendimos la
se siguieron graduando después de esa idea a Burroughs era
fecha, ya que habían ingresado al programa de que así los alumnos
antes. Las Ingenierías de Ejecución fueron aprenderían con esa
implícitamente dejadas a otras universidades máquina, y muy luego,
que habían comenzado a ofrecerlas, y la al graduarse y trabajar
Facultad se concentró en las Ingenierías en empresas, pedirían
Civiles. La Ingeniería Civil en Computación el mismo ambiente
se comenzó a ofrecer en 1986. al que estaban
El último nivel de docencia fue el Magíster acostumbrados. El
en Ciencias, mención Computación que, valor de lista de los
creado en 1975, se ha seguido ofreciendo en equipos se acercaba
el Departamento en forma ininterrumpida a los US$300.000
hasta hoy. comercializado en
Chile. Por varios años
Figura 3 un pequeño equipo de trabajo compuesto con los terminales marca Burroughs, que
Portada de “Informática” por Alfredo Piquer, Patricio Poblete y el tenían funciones especiales para destacar
suscrito. Nuestra propuesta era mucho más texto y otras funcionalidades. Nosotros
ambiciosa: tomar el problema original y argumentábamos que era mejor que el
diseñar una solución interactiva para él, con sistema funcionara con terminales muy
un lenguaje propio, y servicios avanzados. básicos, ya que así no sería necesario
El software sería además construido en re-programar parte del sistema cuando se
Algol, que era prácticamente el lenguaje de cambiaran los terminales. A regañadientes,
máquina de los computadores B6800, por aceptaron nuestra solución, pero después
lo que creíamos que iba a ser eficiente. Se Burroughs cambió esta parte para sus
llamaría BIRDS (Bibliographic Information terminales específicos. Había una razón
Retrieval and Dissemination System). comercial para esta decisión, ya que
obviamente, los terminales marca Burroughs
A Schaerer le gustó nuestra audaz propuesta,
eran mucho más caros que los terminales
pero en lugar de tratar de financiar el
genéricos más simples. Sin embargo,
desarrollo con fondos de la sucursal chilena,
después tuvieron que cambiar el software
involucró a la Casa Matriz. Les argumentó
cuando los terminales en cuestión quedaron
que si en Chile los clientes pedían ese
obsoletos.
software, seguramente a nivel mundial
habría un mercado no explotado aún por la Mucho antes que el software estuviera
compañía. Dentro de poco tiempo, obtuvo terminado, el incansable Schaerer ya había
Proyectos de la aprobación de la Casa Matriz. Schaerer programado un curso para gerentes de
Investigación nos contó la noticia, y con buen humor, nos proyectos de Burroughs a nivel mundial en
señaló que el nombre BIRDS estaba bien, la Casa Matriz de la compañía en Detroit,
La Universidad de Chile mantenía un pero que la “B” debía ser por “Burroughs”. Michigan, Estados Unidos. Los instructores
Concurso anual de proyectos de investigación. En realidad, una vez completo, el sistema fueron Óscar Schaerer, Patricio Poblete y
En esos concursos obtuvimos nuestros fue comercializado por Burroughs bajo el el suscrito. Recuerdo una conversación
primeros proyectos. Posteriormente (1986), nombre “TEXT-TRIEVE” (Fig. 4), según nos que tuve con un alto ejecutivo de la Casa
se creó Fondecyt juntando los fondos de explicaron porque el nombre “BIRDS” ya Matriz en esa ocasión. Estaba interesado
los varios concursos de investigación que estaba registrado en Estados Unidos. en conocer los detalles del desarrollo.
había en las universidades del Consejo de Le mencioné entonces que éramos tres
El desarrollo fue relativamente rápido,
Rectores. desarrolladores. Me replicó que por
y con pocas tensiones entre cliente y
supuesto, entendía que los tres éramos los
Nuestro primer proyecto trascendente desarrolladores. Una que recuerdo fue
ejecutivos del desarrollo, pero que debía
en el período fue BIRDS, que tuvo un respecto al uso de terminales. Burroughs
haber un grupo grande de profesionales
financiamiento diferente. La historia de quería que el sistema funcionara sólo
con roles de diseñadores, codificadores,
este proyecto es como sigue. En 1979, el
Figura 4 revisores, probadores, documentadores,
Gerente de Proyectos de Burroughs Chile Uno de los manuales de TEXT-TRIEVE escritores de manuales, etc. Creyó que
era un energético ejecutivo llamado Osvaldo
era una broma cuando le contesté que
Schaerer. Había un par de grandes clientes
no, que éramos sólo los tres. Al término
que iban a adquirir a esta empresa un
de la reunión quedé con la impresión de
mainframe de la línea B6800 y le habían
que pensaba que no había posibilidad
solicitado un software de recuperación de
alguna de que a futuro llegara a existir
información. El problema era que Burroughs
el software del cual estábamos haciendo
no tenía un sistema para esta necesidad, y
un curso y que Schaerer le había vendido
los productos en el mercado no ejecutaban
tan astutamente. Esto era comprensible
en los computadores provistos por esa
porque en esa época se acostumbraba en la
compañía. Schaerer decidió entonces
industria desarrollos estilo “ejército chino”,
cotizar en Chile cuánto saldría desarrollar
con muchos profesionales involucrados.
un sistema de este tipo. Preguntó a una casa
Y por supuesto, nosotros veníamos de un
de software, donde le dieron un presupuesto
país sin trayectoria en Computación o en
por hacer un sistema que trataría de replicar
tecnología en general.
la funcionalidad de un software batch
conocido en el mercado y que ejecutaba en Sin embargo, contra estas expectativas
computadores de la competencia. También negativas, el sistema fue completado a
averiguó con nosotros en el DCC. Armamos tiempo. Para comienzos de 1981, hicimos
11
entrega de la versión final de BIRDS, sin fue la siguiente. Los artículos aceptados En dicho curso, habían aprendido que una
perjuicio de que posteriormente hicimos se organizaron en tres grandes bloques buena administración implicaba que todo
una versión extendida, que fue la memoria paralelos: ¡Hardware, Software, y BIOS! jefe debería tener siete subordinados, con
de Juan Álvarez. Burroughs siempre quedó Imagino que hasta ahora esta clasificación una tolerancia de -2 o +2. Los oficiales en
muy conforme con el producto. De hecho, debe ser única en el mundo. cuestión habían hecho su práctica en la
nos enviaron una carta diciendo que dentro Universidad de Chile y le habían informado
Considerando que para 1979 el Panel-
de su cartera de sistemas de software, al rector-delegado que habían facultades en
Expodata iría a otro país, pensé que se
TEXT-TRIEVE había sido rankeado como que los decanos tenían un exceso (es decir,
podría organizar un evento en Santiago
el de mejor mantenibilidad. El sistema más de nueve) subordinados (directores de
en ese año. Conversé con personas del
efectivamente fue vendido y utilizado en Departamento). La carta finalizaba diciendo
Centro de Ciencias de la Computación
varios países, entre ellos China (más de 20 que, dado que la Facultad de Ciencias Físicas
(CECICO) de la Universidad Católica y
instalaciones), Australia, Argentina, Bélgica, y Matemáticas era una de estas facultades
aceptaron co-organizar con nosotros la
Estados Unidos y México. Incluso tuve una infractoras, su Decano debía tomar las
Primera Conferencia Nacional en Teoría de
experiencia gratificante en una conferencia acciones para corregir la situación.
la Computación y Desarrollo de Software.
años después. Estaba conversando con un
Se efectuó en agosto de 1979 y fue A mí me pareció un chiste de mal gusto y así
investigador chino cuando, al saber que
bastante exitosa en términos de artículos lo dije. Es verdad que en Administración se
yo provenía de Chile, me contó que en su
y asistentes, por lo que decidimos repetir habla del número ideal siete, pero en ningún
centro utilizaban un sistema que les habían
la fórmula el año siguiente (1980). Sin caso es para tomarlo literal. Sin embargo, el
dicho había sido desarrollado en nuestro
embargo, se prefirió cambiar el nombre Decano me advirtió que esto era muy serio.
país… ¡era TEXT-TRIEVE!
y así se celebró la Segunda Conferencia Él había llamado al Decano de Medicina y
También años después, nos dimos cuenta Nacional en Sistemas de Computación. éste le había señalado que respondería al
de que BIRDS había sido el primer caso de A este evento vinieron Gerald Estrin, Dan rector-delegado que lo pedido era imposible,
exportación de software de uso masivo que Berry y Carlos Lucena. puesto que la Facultad de Medicina tenía
se había hecho en Chile. Burroughs después 65 departamentos. Pero nuestro Decano
En los dos años siguientes, fuimos
se fusionó con Univac y cambió su nombre no quería provocar una ruptura.
más ambiciosos y co - organizamos
a Unisys. Según me relató Osvaldo Schaerer,
respectivamente la Primera y Segunda La estrategia de la Decanatura era hacer
trataron de desarrollar ellos mismos una
Conferencia Internacional en Ciencia de un gesto al rector-delegado, aunque no
segunda versión de TEXT-TRIEVE en Estados
la Computación. En todos estos casos acogiendo totalmente la petición. La idea
Unidos, recodificando el producto. Sin
la conferencia fue en Santiago, usando era reducir en tres los 17 departamentos
embargo, nunca pudieron superar o igualar
dependencias de nuestra Universidad o de existentes. Se juntarían los departamentos de
el rendimiento de la primera versión y el
la Universidad Católica. Para la conferencia Geología y Geofísica (no tenían mucho que
proyecto fue finalmente desechado.
de 1982 vinieron Dan Berry, Ernst Leiss, ver, pero empezaban por “Geo”). También
Erol Gelenbe y Larry Kerschberg. los Departamentos de Ingeniería Química
Las conferencias Estos eventos y la colaboración para la
y Química Básica (“igual son químicos”), y
aquí venía la bomba, los Departamentos de
organización fueron precursores de las
Los primeros eventos de Computación en Ciencias de la Computación y Matemáticas.
conferencias de la Sociedad Chilena de
Chile fueron organizados por la Universidad Más aún, el Decano y Vicedecano habían
Ciencia de la Computación (SCCC), la que
Católica de Valparaíso en esa ciudad con pensado que yo era la persona ideal
se constituyó con posterioridad.
el nombre “Panel-Expodata”. Después, para dirigir este último departamento
este evento tomaría un carácter itinerante fusionado.
en Latinoamérica con el nombre de El día en que el DCC Mi reacción inmediata fue de rechazo.
Conferencia CLEI. desaparecía Expliqué que para nosotros, el tener un
Para el Panel-Expodata de 1978, los Departamento diferenciado era una cosa
Un día cualquiera de 1981 recibí una
o r g a ni z a d o r e s p i d i e r o n q u e n o s fundamental: era un hecho destacable que
llamada de parte del Decano, pidiendo
involucráramos en la Conferencia, lo que en nuestra Universidad se reconociera
si en lo posible, podía ir de inmediato
hicimos. Especialmente motivado estaba pioneramente la identidad de la disciplina.
a su oficina. Cuando llegué, el Decano,
Francisco J. Oyarzún, quien tenía un proyecto ¿Por qué no fusionaba los Departamentos
Claudio Anguita, y el Vicedecano, Augusto
llamado BIOS, de simulación de seres vivos. León, me esperaban con cara de funeral. de Física y Astronomía? El Vicedecano me
Con sus ayudantes de investigación envió una Sin mayores preámbulos, me pasaron una reconvino para que no me pasara de listo
gran cantidad de artículos en respuesta al carta. Era del rector-delegado. En ella decía (el Decano era astrónomo). El Decano
Llamado a Presentación de Trabajos, lo cual que había un pequeño grupo de oficiales entonces me explicó que el Departamento
descolocó a los organizadores. La solución de Ejército que había seguido un curso de de Astronomía tenía muchos convenios
de organización de sesiones que encontraron Administración en la Academia de Guerra. internacionales que lo mencionaban
13
computación y sociedad
En 20 años de computación:
una visión muy personal
Leopoldo Bertossi (a la izquierda) durante la inauguración de las 2as Jornadas Chilenas de Computación (1994).
joven en Chile; y no hay muchos en el demostraciones matemáticas seguían ciertas incluyendo una muy buena biblioteca. Al
país con una trayectoria de veinte años o leyes y tenían un origen muy claro. Se me final del verano me ofrecieron quedarme
más que involucre de manera sostenida la abrió todo un mundo fascinante. Además, tiempo completo como consultor.
investigación en computación. mi tendencia natural hacia la abstracción
Mi trabajo en ECOM consistía en aprender
calzaba perfectamente con la matemática,
por mi cuenta técnicas estadísticas
en términos de temas y de tipo de actividad.
En un Comienzo Hacia el segundo año de universidad, y
avanzadas, y usarlas por medio de paquetes
computacionales estadísticos, como SPSS,
habiéndome ido muy bien en los estudios
Para explicar e iluminar la perspectiva enseñarlas a otros colegas; y en escribir
de ingeniería, me cambié internamente a
personal desde la cual hago mis observaciones manuales de uso, incluyendo los conceptos
estudiar licenciatura en matemática. Me fue
y apreciaciones, debería entregar algunos y técnicas básicas. También tenía que usar
muy bien en los cursos, pero no puedo decir
antecedentes sobre mi trayectoria académica. esos paquetes en el procesamiento de
que me era fácil. Sin embargo, el desafío
El primero de ellos es que realicé todos encuestas estadísticas para usuarios externos
me resultaba estimulante, y los contenidos,
mis estudios primarios y secundarios en e interactuar con estos últimos. Se me
altamente interesantes.
el Liceo Experimental Manuel de Salas permitía asistir a mis clases de licenciatura
(entonces dependiente de la Universidad Durante mis estudios de licenciatura las áreas en la universidad, pero combinar las dos
de Chile). Esto fue bueno y malo, pero que se me hicieron más difíciles fueron la cosas se me hizo muy pesado.
nunca irrelevante ni sin consecuencias ni lógica matemática y las probabilidades. A
Hacia el final del año el gerente de la
carente de interés. Entre lo bueno, destaco el propósito no digo “teoría de probabilidades”
división me forzó a inscribirme en el Plan
espíritu crítico que se nos inculcó, a veces, que, como teoría matemática, no es
Nacional de Capacitación en Informática,
hasta iconoclasta. Ahí era perfectamente necesariamente más compleja que el resto.
impartido por la misma ECOM, para que
aceptable el salirse de la corriente; aun el Me refiero también al sentido y al uso
me convirtiera en “analista de sistemas”, una
ir en contra de ella. También se enfatizaba del concepto de probabilidad. Eso sí que
salida profesional práctica muy común en
la autodisciplina. En muchas materias me resultaba más complejo y misterioso.
esa época. Tuve muy claro que esa línea era
impartidas, el nivel era excelente, a nivel Curiosamente, tanto la lógica matemática
incompatible con la trayectoria que me había
académico en contenido y forma. como las probabilidades, tienen, en mi
trazado en matemática, y, en consecuencia,
opinión, un alto contenido filosófico. Durante
A fines de la enseñanza media (¿o era todavía renuncié a ECOM. Afortunadamente en ese
la licenciatura me especialicé informalmente
humanidades?), habiendo pasado por la momento, a un semestre de terminar mi
en probabilidad y estadística matemática. Y
especialización en “matemática-física”, ya licenciatura, fui contratado por el Instituto
durante mis estudios de posgrado, terminé
tenía claro que me interesaba la ciencia, de Matemáticas de la PUC, como profesor
trabajando en probabilidad y en lógica
especialmente la química. En matemática de media jornada.
matemática. Estas áreas siguen estando
me iba muy bien, era capaz de aplicar bien
cerca de mi corazón. Pareciera ser que mis Al comienzo de mis estudios de posgrado
toda la operatoria, de resolver problemas,
elecciones se van siempre por el lado de lo consideré el especializarme en física-
incluso de demostrar teoremas, pero sentía
que me es más difícil y desafiante. matemática, lo que no es extraño. Siempre
que no la entendía y que me costaba más. En
he tenido mucho respeto y aprecio por
particular, las demostraciones geométricas En el verano de 1975 hice una práctica
la física. Además, siempre me he sentido
me parecían particularmente misteriosas, de vacaciones (voluntaria, ya que no era
cercano a lo que se llama usualmente
ya que nunca estaba claro qué se podía requisito para la licenciatura en matemática)
“matemática aplicada”. Sin embargo, al
suponer y usar. en la Empresa Nacional de Computación
mismo tiempo comencé a leer por mi
(ECOM). En esa época la computación
Decidí entrar a la Pontificia Universidad cuenta sobre lógica matemática, volviendo,
en Chile estaba fuertemente concentrada
Católica de Chile (PUC) a estudiar ingeniería, con otras fuentes, sobre los temas que
en esa empresa estatal. Como no tenía
pensando en especializarme en química. me habían resultado antes tan difíciles. Y
conocimiento alguno de computación,
Me di cuenta de dos cosas a poco andar. La decidí entonces dedicarme a esa área. Mi
ni siquiera de programación básica, fui
primera, que no encontraría mucha ciencia tesis de magíster fue sobre fundamentos
asignado al Área de Estadística de la División
química en la carrera de ingeniería química. lógicos de la probabilidad con aplicación al
de Capacitación y Asistencia Técnica, que
La segunda, que la matemática era algo modelamiento del movimiento Browniano.
se dedicaba a la capacitación de usuarios
distinto a lo que había aprendido en el liceo. Obtenido el Magíster, mi contrato fue
internos y externos, y a prestar servicios
Que detrás de las operaciones algebraicas extendido a tiempo completo, en lo que
externos. Ahí me sentí muy a gusto, ya que
había unos pocos axiomas o principios había pasado a ser entretanto la Facultad
había un ambiente estimulante y académico,
que las explicaban todas. También, que las de Matemáticas de la PUC.
15
Ya inmerso en la lógica, y también en forma
autodidacta, me interesé en la conexión
entre lógica matemática y computación.
Hay que enfatizar que los orígenes de la
computación como disciplina científica
están en el trabajo de lógicos matemáticos
como Alan Turing, Kurt Gödel, Alonso
Church, Emil Post, Stephen Kleene, etc.,
de principios de los años ‘30. No hay que
olvidar la motivación entregada a estos
investigadores por David Hilbert en las tres
primeras décadas del siglo veinte, con sus
trabajos sobre lógica, fundamentos de la
matemática, y problemas algorítmicos. A
través de los estudios autodidactas que hice
durante mi Doctorado se despertó mi interés
en la Ciencia de la Computación.
Con Javier Pinto en Lisboa. Con Javier Pinto (a la derecha).
Durante todos mis estudios de Doctorado seguí
leyendo sobre los temas de computabilidad,
complejidad computacional, y programación Los Ángeles. Esporádicamente hubo otros of Computer Science de la Universidad
en lógica, a pesar de que no eran parte pocos participantes, pero la mayor parte del de Toronto. Éste fue más bien un salto
de mi investigación. Mi tema de tesis era tiempo y de manera regular nos juntábamos mortal al vacío si se considera la pobreza
sobre teoría de modelos topológicos, un solamente los dos. También dictamos de de mis conocimientos de computación en
área de la lógica matemática. Los modelos manera conjunta un curso de posgrado en esos momentos. Decidí asumir el riesgo
estudiados en la lógica clásica se pueden ver el tema para alumnos del DCC. y la dureza segura de lo que sería una
como generalizaciones o abstracciones de experiencia de ese tipo. Sentí que esa era
Esta fue una etapa provechosa, donde
las estructuras algebraicas. En mi caso, los la oportunidad inmediata que se me abría
aprendí cosas nuevas que me resultaron
modelos eran generalizaciones de estructuras para hacer la transición a la Ciencia de la
profundamente interesantes. Sobre la
topológicas; y mi investigación giraba en Computación. Y sobre esto último no tenía
base de esas reuniones escribí mi primer
torno a las propiedades expresables en duda alguna.
paper en Ciencia de la Computación, más
lenguajes topológicos que se preservan bajo precisamente, sobre representación de Solicité permiso sin sueldo a la Facultad de
transformaciones topológicas. A comienzos conocimiento. Matemática y, con el estómago apretado, partí
de 1988 terminé mi Doctorado, con la a Toronto en agosto de 1989. Mi esperanza
decisión de dedicarme en el futuro inmediato Ingresé a la Sociedad Chilena de Ciencia
era poder hacer investigación en Toronto,
a la Ciencia de la Computación. de Computación (SCCC) y participé en
además de mis tareas docentes. El mismo
la Conferencia Internacional de la SCCC.
día Javier Pinto viajó a Toronto a iniciar
Especialmente memorable y motivador fue
En Transición un tutorial sobre “lógica y bases de datos”
sus estudios de Doctorado en Ciencia de
la Computación.
dado por Alberto Mendelzon, profesor de
A partir de ese momento y durante 1988 las la Universidad de Toronto. Por supuesto, la presión a la que estuve
cosas se desarrollaron de manera bastante sometido en Toronto fue peor de lo que
vertiginosa. Junto con Javier Pinto, y por Conseguí fondos de la Fundación Andes para
había imaginado. A poco de haber llegado
iniciativa de él, iniciamos un taller de lectura financiar una estadía larga de investigación
empecé a dictar un típico curso de primer
de papers claves en representación lógica en la PUC del profesor Joachim von Zur
año de introducción a la computación. Este
de conocimiento. Esta área tiene que ver Gathen, también de la Universidad de
incluía programación en el lenguaje Turing.
con la representación de conocimiento en Toronto, quien quería pasar parte de su año
Junto con dictar las clases tuve que aprender
el computador y con su uso en sistemas sabático en Chile. El dictó un curso muy
todo desde cero, y sólo un poco antes que
computacionales. Javier era en ese momento interesante sobre complejidad computacional
los alumnos. Simultáneamente dicté el curso
un profesor joven en el Departamento algebraica.
de pregrado, muy interesante y atípico, de
de Ciencia de Computación (DCC) de la Fue precisamente a través de Von Zur matemática discreta para computación. El
Escuela de Ingeniería de la PUC; y había Gathen, después de su estadía en Chile, que que fuera de matemática no me hacía la
regresado hace poco de sus estudios de conseguí un puesto de profesor asistente tarea más liviana, ya que la mayoría de
máster en la Universidad de California en visitante, por un año, en el Departament los temas no los había visto nunca en mi
17
y supervisé a un alumno de máster. En Paralelamente, presenté a la FM un plan de En 1981, Rolando Chuaqui, Decano de la
investigación me concentré en el trabajo desarrollo de la Ciencia de la Computación. Facultad de Matemáticas (FM) de la PUC,
iniciado con Reiter. Sin embargo, éste no tuvo acogida, lo impulsó la creación del Departamento de
cual era esperable y, como veremos, Ciencia de la Computación (DCC), como
A principios de 1991 volvía a la PUC,
también comprensible. Decidí buscar otros uno de los tres departamentos de la FM.
reintegrándome a la Facultad de Matemática
horizontes. Postulé a un concurso abierto Este fue el inicio de la actividad académica
(FM). Sin embargo, tenía claro que mi
por el Departamento de Informática de la institucionalizada en computación en
permanencia en ella sería pasajera. A pesar
Universidad Técnica Federico Santa María la PUC. Esta iniciativa, no carente de
de esto, intenté revitalizar la Ciencia de la
(UTFSM). Entremedio, el DCC de la Escuela sobresaltos, fue apoyada tibiamente por
Computación en la FM. Me reintegré al
de Ingeniería de la PUC abrió una vacante, los profesores establecidos de la FM. Había
Programa de Computación de la FM, que
a la cual postulé. El proceso fue muy rápido temas complicados, como por ejemplo,
era un resabio pequeño y sólo parcialmente
y se me ofreció el puesto. Sin embargo, la naturaleza no siempre científica de la
formal de lo que había sido el Departamento
a pesar de llevar años en la PUC, se me computación. Otro era la calificación y
de Ciencia de Computación de la FM, el
tomó a prueba por dos años, y se me hizo vocación académica de los profesores que
que había desaparecido en 1983 (ver la
pasar por un examen psicológico, como a se contrataron en forma ad hoc. La mayoría
sección siguiente). Dentro de lo posible en
todos los nuevos profesores de la Escuela de ellos eran ingenieros que habían exhibido
el contexto de la programación docente de
de Ingeniería. Como ya había decidido interés en la computación, y más en su
la FM dicté cursos relacionados con Ciencia
irme de la FM de todos modos, acepté parte práctica y técnica (principalmente
de la Computación. De hecho, la mayor
esas condiciones. No mucho después la programación) que científica. La idea era
parte de mis actividades las concentré de
UTFSM me ofreció el puesto al que había que ellos salieran al exterior en el corto
manera informal en el Departamento de
postulado, pero ya había aceptado la oferta plazo a obtener un Doctorado en Ciencia
Ciencia de Computación (DCC) de la Escuela
de la PUC. Dejé la FM y me integré al DCC de la Computación. Otro tema que produjo
de Ingeniería. Dicté el curso de “Lógica
en 1992. controversias fue el de los sueldos, ya que
para Ciencia de Computación”, que era
la gente de computación aspiraba a sueldos
obligatorio para los alumnos de Ingeniería
más altos que el promedio de la FM. Se creó
Industrial con mención Computación. Fui el En un Departamento la carrera de Licenciatura en Matemática
primero en dictar ese curso, que había sido de Computación con mención Computación.
creado antes de mi regreso a Chile en 1991.
Hice de editor del número dedicado a la Hasta 1981 toda la escasa actividad No mucho después, la Escuela de Ingeniería
computación de la revista de la Escuela de académica en la PUC en torno a computación (EI) de la PUC comenzó a interesarse en
Ingeniería, dicté un curso de bases de datos estaba concentrada en la división de servicios el desarrollo de la computación como una
para el postítulo del DCC, tomé contacto computacionales de la Universidad, que no de sus disciplinas. Hubo conversaciones y
con alumnos del departamento, etc. En la era una unidad académica. Se impartían acercamientos entre la EI y los profesores
práctica, funcioné como un profesor más los cursos de programación para distintas del DCC de la FM. Al final, se dieron las
del DCC, pero sin contrato. carreras, generalmente por alumnos de condiciones para que la EI propusiera a la
ingeniería y licenciaturas científicas que rectoría de la PUC que el Departamento
se habían especializado en la práctica de Ciencia de la Computación, y toda la
en esos aspectos de la computación. La actividad académica en computación,
docencia no era precisamente su fuerte; y se concentrara en la EI. En 1983 la FM
la complejidad administrativa de tomar uno perdió el DCC por decreto de rectoría.
de esos cursos no los hacía precisamente Los profesores de la FM asociados al DCC
atractivos. Había que lidiar con formularios pudieron elegir entre quedarse en la FM o
de programación, con cajas de tarjetas, y irse al nuevo DCC en la EI. Sólo uno de
listados eternos y crípticos que mostraban los profesores, René Peralta, quien estaba
la corrida del programa. En estos últimos haciendo su Doctorado en Computación
había que sumergirse en la búsqueda de en Berkeley, decidió quedarse en la FM. De
los errores que habían impedido que el nada sirvieron las objeciones del Decano
programa corriera en la forma esperada. Rolando Chuaqui. A lo más pudo dejar
Está bien que un curso sea difícil porque constancia por escrito, en el documento
el contenido temático lo es, pero no que base para el decreto de rectoría, de sus
las fuentes de complejidad vengan por aprensiones con respecto al futuro poco
otros lados.
19
período, en el cual varios de ellos hicieron
o comenzaron a hacer investigación o un
posgrado conmigo. Varios de ellos siguieron
una carrera académica, y actualmente son
investigadores establecidos y reconocidos
a nivel internacional. Esto es lo que me
da, lejos, la mayor de las satisfacciones.
También valoro enormemente las actividades
desarrolladas en la SCCC, y las buenas
amistades que hice dentro de ella. En dos
períodos fui el presidente de la SCCC.
En una comunidad
de computación
Como toda comunidad, la de computación
(haciendo la salvedad de que me refiero
1as Jornadas Chilenas de Computación (1993).
a la académica) tiene sus peculiaridades,
satisfacción de restricciones de integridad partida de mi colega Javier Pinto como sus prácticas, rituales y personajes. Para
dinámicas o la evolución de vistas. Esto investigador a Bell Labs en New Jersey, mí es inevitable el compararla con otras
me llevó a irme metiendo paulatinamente por similares razones y sentimientos, decidí comunidades científicas y académicas,
en temas más propios o tradicionales de comenzar a buscar alternativas fuera de especialmente con aquellas más tradicionales.
manejo de datos. Chile. Mi deseo era encontrar un ambiente Por supuesto, en esta comparación no hay
propicio para concentrarme principalmente que olvidar que la computación como
Hacia fines de los 90 comencé a investigar
en investigación. disciplina científica se inició en los años
temas de manejo de inconsistencia en bases
‘30, y la más técnica, aún más tarde. Sin
de datos relacionales. Esto se convirtió en En Chile siempre hay distracciones inevitables,
embargo, tampoco es claro que la comunidad
todo un programa de investigación de largo usualmente en torno a política académica,
de computación vaya a llegar a ser como
alcance y cobertura. Ahí también caen tanto en el sentido pequeño como en el
las más tradicionales, y de que es sólo cosa
temas de integración de datos e intercambio amplio. En Chile es importante aceptar
de darle más tiempo.
de datos entre pares. Esta investigación ha estas tareas, y creo que contribuí bastante
sido siempre de naturaleza científica, con en este terreno. Sin embargo, me parecía Sin pretender hacer un análisis profundo
los lenguajes, conceptos y métodos de la que ya era hora de que otros continuaran ni detallado, sólo quisiera destacar, en
matemática, y de la lógica matemática, corriendo la posta. forma muy general, algunas cosas que me
en particular. Esto no es sorprendente, llaman particularmente la atención, a modo
Dada mi cercanía académica con Canadá,
ya que esta última está en la base misma de reflexión. Ojalá estas observaciones
postulé a algunas de sus universidades. En
de las bases de datos relacionales y sus aporten elementos de discusión. Los juicios
febrero de 2001 recibí la invitación a una
extensiones. a continuación se refieren, en general, a la
entrevista en la Carleton University de
computación como disciplina académica
En 1993, antes de que mi período de Ottawa, la que había visitado doce años
a nivel internacional.
dos años de prueba en la EI terminara, el antes. Me hicieron una oferta conveniente,
Decano me pidió que asumiera como Jefe y renuncié a la PUC a mediados de En primer lugar, la cantidad de publicaciones
de Departamento. Obviamente, dada mi 2001. Desde Canadá he intentado seguir en el área es enorme, excesiva. Y los
situación de condicionalidad, ésta era una contribuyendo al desarrollo de la Ciencia estándares de calidad son más bien bajos.
oferta que no podía rehusar, pero que estaba de la Computación en Chile. Más que a la relevancia, es decir el interés
muy lejos de mis planes y aspiraciones. No o utilidad que una investigación puede
Rescato como lo mejor en lo académico
hay espacio aquí para describir los tres años tener para el resto de la comunidad, me
de esos años entre 1991 y 2001 mi amistad
de jefatura departamental y los que siguieron refiero a los métodos de investigación, a la
y colaboración con Javier Pinto. Con él
inmediatamente a continuación. Eso daría evaluación de la investigación, y a la novedad
tuve, lejos, la mayor cercanía personal,
para un artículo completo, o un libro. de los resultados de la investigación. En el
académica y científica. Su muerte accidental
mismo sentido, hay una sobreabundancia
Hacia fines del año 2000, descontento, y prematura en el 2001 fue un terrible
de medios de publicación de resultados de
desesperanzado y pesimista sobre mi golpe para mí. Valoro también el contacto
investigación. Me atrevo a afirmar que el
ambiente de trabajo, y dada la reciente con excelentes alumnos que tuve en ese
que quiera publicar algo va encontrar un nivel. Casi no hay discusión ni preguntas. Cada área de computación tiene sus
medio de publicación, independientemente Me cuesta entender la razón y el propósito conferencias principales, las de mayor
de los resultados, y casi independientemente detrás de la organización de esos encuentros calidad. Estas son usualmente conferencias
de la calidad de la presentación. que poco aportan. generales del área, y no conferencias o
talleres especializados. Todo investigador
Apar te de la sobreabundancia de Una gran cantidad de trabajos publicados
en un área sabe (o debería saber) cuáles son
publicaciones, está el problema del estilo presenta ideas a medio desarrollar. Otros
las de su área. Un verdadero protagonista
de presentación de la investigación. En los tantos, son papers “visionarios”, que muestran
en esa área de investigación tiene papers
últimos años he participado en muchos cómo van a ser la cosas o como deberían ser,
en ellas, es invitado a hacer presentaciones
comités de programas de conferencias, pero sin contribuir a la materialización de
en ellas, y a ser miembro de sus comités de
de reputación decente para arriba, y, en esa visión. No podemos dejar de mencionar
programa. Si no, sólo se está en un papel
la mayoría de los papers, percibo serios la enorme redundancia y alto grado de
secundario, o simplemente, como extra.
problemas. Usualmente estos no plantean intersección en las publicaciones, entre
claramente qué es lo que se está proponiendo investigadores y a nivel de investigadores La comunidad chilena de computación
ni cuáles son los problemas que están individuales. Hay tanto investigador que debe apuntar, y también cada investigador
siendo atacados. Particularmente ausente empaqueta la misma idea o técnica en las local desde el comienzo de su carrera, a
está una clara formulación, al principio del más diversas maneras, incrementando así publicar en conferencias internacionales
paper, de los resultados obtenidos. Abunda considerable y artificialmente su número del más alto nivel posible. No creo que
la falta de rigor y el tratamiento superficial de publicaciones. La comunidad de uno se entrene publicando en conferencias
de los temas. Esto también se manifiesta computación tiene que limpiar sus procesos mediocres, locales o regionales. Mas bien,
en una pobre revisión bibliográfica y de de publicación. creo que los vicios y malas prácticas se
resultados de otros autores. Se tiende a perpetúan y legitiman.
Para contrapesar esta percepción poco
rehacer mucha investigación. Sin embargo,
favorable, hay que mencionar que hay Por esta razón, siempre he pensado que
hay que reconocer que tanta publicación
también excelentes journals y conferencias, es negativo tener actas formales para
en la comunidad hace difícil saber qué se
pero son excepcionales, en el sentido conferencias como el Encuentro Chileno
está haciendo o se ha hecho.
estricto del término. Es decir, no es que de Computación, o la misma Conferencia
Aquellos papers de naturaleza o contenido en computación no haya altos estándares Internacional de la SCCC. Esta última ya
experimental rara vez se preocupan de la de investigación a los cuales uno pueda no es tan internacional y, en su formato
replicabilidad de sus experimentos. Muchas hacer referencia. Ha habido excelente original ya quedó obsoleta, como todas las
veces se llena el paper de gráficos y datos, investigación y publicaciones en el área conferencias generales de computación.
sin que sea clara su relevancia. Los datos desde los comienzos. En consecuencia, hay En mi opinión, el Encuentro Chileno de
y las condiciones experimentales son rara referentes de calidad. Así es que el problema
Computación y las Jornadas de la SCCC
vez proporcionados. de la sobreabundancia de publicaciones de
deben seguir existiendo, pero el énfasis tiene
bajo nivel no es un problema relacionado
La comunidad publica mucho en conferencias, que ser puesto, más que en la publicación
con la juventud del área. Es más bien una
mucho más que en journals. Se considera, de papers y actas, en la oportunidad de
mala práctica que lamentablemente se ha
promueve y defiende esta práctica como intercambio, de mentoría, y de tener buenos
perpetuado.
algo casi esencial a la investigación en tutoriales y conferencias invitadas.
computación. No veo la rapidez del Es también importante aclarar que la
Estas últimas afirmaciones pueden parecer
desarrollo y el dinamismo de la computación, investigación de alto nivel se publica en
usualmente considerados como causa de conferencias también de muy alto nivel; paradójicas a aquellos que me han visto
la preferencia por conferencias, como y que es prestigioso, importante y visible promover el Alberto Mendelzon Workshop
buenas justificaciones para la enorme tener papers en estas últimas. Esto sí es on Foundations of Data Management. Éste
cantidad de conferencias y workshops de característico de la computación y debe se está realizando anualmente en América
bajo nivel donde se presentan resultados ser reconocido. En general, la investigación Latina. Mi visión del Workshop es que éste
de investigación. Una cantidad enorme de publicada en estas conferencias no tiene sea de alta calidad y prestigio internacional,
workshops y conferencias aceptan trabajos razones para sonrojarse al ser comparada con con los más altos estándares, sólo que
mediocres, presentados por investigadores la mejor investigación realizada y publicada realizado en nuestra región, para beneficio
de bajo nivel, ante un público de similar en journals por otras comunidades. de sus investigadores y estudiantes.
21
Un segundo aspecto de la comunidad un académico, por el sólo hecho de ser debería ser capaz de identificar y destilar lo
que me ha llamado la atención es que realizada por un académico, es investigación. que es relevante para C y publicarlo como
ésta es muy generosa y tolerante con sus Muy probablemente, tampoco desarrollo un avance para C. Por otro lado, si desde el
miembros en lo que se refiere a la calidad tecnológico innovativo ni ingeniería del punto de vista de C es sólo la aplicación de
de la investigación y a la ausencia de ella. más alto nivel. una tecnología establecida, entonces son
Una parte importante de la producción en los miembros de E los que deberían juzgar
En la comunidad abundan los investigadores
investigación es de nivel más bien bajo. y valorar esa investigación. Por supuesto,
que desarrollan una carrera sobre la base
Hay un alto número de investigadores en el juicio de estos últimos podría dejar
de las aplicaciones de la computación.
cada área de la computación que hacen legítimamente indiferentes a los de C.
Llamemos C a la vasta área que incluye a la
una carrera basada en publicaciones en
computación en sus diversas modalidades Puesto de otra manera, a no ser que una
conferencias de esa área que son de dudosa
(Ciencia de la Computación, Ingeniería de institución haya decidido deliberadamente
calidad en términos de nivel de exigencia
Computación, Tecnología de la Información, desarrollar el área de “aplicaciones de C en
e impacto.
Ingeniería de Software, etc.); y E, a un área E”, o que sólo se interese en contar papers,
Otras comunidades son mucho más estrictas distinta, genérica, donde se puede aplicar el departamento de C tiene el derecho a
con lo que se considera investigación y C. Hay muchos papers que presentan analizar y valorar con especial precaución
publicación; y con el nivel que debe alcanzar como resultados de investigación ciertas este tipo de investigación. Este síndrome
en ella un académico para ser promovido aplicaciones de C en E. de las aplicaciones interdisciplinarias se
a una categoría superior o, incluso, para da naturalmente en computación, pero
Hay varias preguntas que surgen naturalmente
mantener su lugar en la universidad (cuando otras disciplinas también lo comparten,
en ese escenario: (a) ¿Es eso investigación o la
no está la seguridad de un “tenure”2 ). En por ejemplo, estadística. Aplicaciones de
aplicación de una tecnología ya establecida
este respecto, excepto en un caso, los computación son importantes, pero deben ser
en C? Si es lo segundo, entonces no es
departamentos de computación en Chile no valoradas como tales, y no necesariamente
investigación desde el punto de vista de
tienen niveles de exigencia muy altos. como investigación o publicación.
C, sino más bien ingeniería. (b) Tal vez
Existe en cierto modo el mito, en todas aceptando que es investigación, ¿es eso Finalmente, como tercer punto, está un tema
partes, de que no se hace tanta investigación investigación en C o en E? (c) Mirando que siempre me ha preocupado, y sobre el
porque los académicos hacen computación, más en detalle, ¿es esa investigación cual trato de alertar a los futuros estudiantes
léase ingeniería, y aplicaciones y desarrollos relevante para C o para E (o ninguna de de doctorado. La formación que puede
tecnológicos. Yo no he percibido esto las anteriores)? recibir un joven a través de sus estudios
último como la causa. Son pocos los de posgrado varía mucho dependiendo
Debo reconocer que veo a ese tipo de
que realizan estas actividades. Y en la del estilo de trabajo de su supervisor o
investigación con cierto grado de suspicacia.
mayoría de esos pocos casos, el nivel de institución. En computación abunda el
Si hay alguna contribución a C en esas
innovación tecnológica es más bien bajo. profesor que arma un enorme equipo de
aplicaciones, el investigador radicado en C
No toda la actividad técnica que hace investigación, del cual se convierte más en
un gerente que en un miembro activo en
la investigación directa. El alumno pasa a
ser una pieza dentro de ese megaproyecto,
muchas veces de desarrollo de algún software
o aplicación. Con frecuencia, el rol del
alumno se convierte en el de implementar
una parte. Si, además, “diseña” lo que
implementó, ese diseño se considera parte
de su investigación. Así puede obtener
finalmente su grado.
2 No puedo suponer que todos los lectores saben lo que es el tenure. Este es el status otorgado por una universidad en Estados Unidos o Canadá a un profesor. Éste
implica que ese profesor no puede ser despojado de su puesto por razones de pobre productividad académica. Sólo se puede perder por razones más o menos obvias,
no estrictamente académicas, o por reestructuración de la unidad académica. Típicamente uno es contratado como profesor asistente sin tenure. Después de unos seis
años es evaluado. Ahí recibe el tenure y es promovido a profesor asociado o tiene que dejar la universidad.
formación. No es claro que el alumno haya Todo esto es particularmente importante introducir algunos cambios en nuestro
tenido una visión nítida y global de lo que en Chile, donde no existe, en general, el entorno, e impedir o minimizar el caer en
se estaba haciendo ni que haya quedado sistema de tenure. Los recién doctorados los errores de otros.
bien, críticamente y operacionalmente son contratados en la universidad y no
Mi propia investigación es, sin duda,
informado del estado del arte en su área y corren peligro de perder su trabajo si
en Ciencia de la Computación. Como
de la literatura relevante. Es muy probable no son productivos en investigación. Mi
investigador en computación, mis críticas
que no haya desarrollado las cualidades de consejo es establecerse en Chile recién
las entrego desde el interior de la misma
autonomía, independencia y autocrítica Doctorado adoptando la mentalidad del
comunidad a la cual pertenezco, porque me
que si se alcanzan a través del desarrollo “tenure-track”, es decir, como si uno fuera
importa y me siento comprometido con ella.
de una tesis en una tema que se pare por a ser evaluado en investigación después de
Las comparto con mi comunidad chilena
sí mismo, que sea realizable por el alumno cinco o seis años, cuando se decidiría si se
porque, en Chile, la computación académica
por entero, de principio a fin, incluyendo le otorga el tenure.
es aún joven, y se puede beneficiar con
la formulación precisa y circunscrita del
Las instituciones chilenas que acogen a una discusión con altura de miras en torno
proyecto a desarrollar. He conocido a
los recién doctorados deben proveer las a estos temas. Este tipo de discusiones
muchos doctores que nunca aprendieron a
condiciones para que esa etapa inicial sea debería ayudar a fortalecer y a consolidar
investigar por este motivo. Ésta es una nota
productiva, y, a la vez, deben exigir que haya una comunidad científica, a subir los niveles
de precaución para los jóvenes que aspiran
un nivel alto de productividad. Esta última de calidad de la investigación científica, y a
a hacer un doctorado. Por supuesto, este
debe ser medida en función del número hacer surgir figuras en ella, muy necesarias,
problema no se da sólo en computación,
y la calidad de las publicaciones, y en el que tengan el más alto nivel de excelencia
sino en cualquiera otro donde se puedan
grado de éxito en concursos competitivos de en investigación y un considerable peso
generar grandes implementaciones o
proyectos de investigación, especialmente académico e intelectual, tanto dentro como
aplicaciones.
aquellos que reflejan en cierto modo, el fuera de la comunidad.
Es imp o sible no r ela cio nar e s to s nivel alcanzado en investigación, como
Algunos de los problemas que indique en
comentarios sobre el Doctorado con la los Fondecyt.
la sección anterior son muy probablemente
etapa posiblemente más difícil en la carrera
El doctorado es una experiencia en compartidos con otras comunidades
de un investigador. Precisamente aquella
investigación. Es una forma de aprender de investigación, no son propiedad de
que viene inmediatamente después de
a hacer investigación haciéndola bajo computación. La mezcla de ciencia y
terminar el Doctorado. Es ahí cuando hay
supervisión. No hay justificación para que tecnología que se encuentra en computación
que empezar a comportarse, al menos en
todo ese esfuerzo, individual y a veces también aparece en otras áreas. Esta mezcla
materias de investigación, como un ser
institucional, se pierda. Una institución complica la evaluación de la investigación,
inteligente, independiente, conocedor y
que acoge a un profesor recién doctorado, pero a la vez enriquece a esta última.
creativo. El tipo de Doctorado que uno
a no ser que sólo quiera hacer propaganda
haya hecho tiene fuerte influencia en Las críticas son relevantes cuando hay
exhibiendo una serie de nombres con
el éxito en este período. Sin embargo, potencial y esperanzas. Dentro de América
doctorado, debería hacer todo lo posible
aunque no se haya hecho uno de la mayor Latina, Chile presenta un excelente nivel
para que éste dé frutos en investigación,
calidad o en las óptimas condiciones, por en investigación en computación. Estamos
como se esperaría. Después de todos estos
diversas razones, desde personales hasta primeros o segundos, dependiendo de
años, todavía creo que lo que mejor se
académicas, siempre es posible compensar y cómo se midan las cosas. Da orgullo y
aprende es aquello que se aprende a través
recuperarse inmediatamente después. En ese satisfacción el ver que un sólido y creciente
de la investigación. También creo que lo
momento es importante buscar alianzas en número de investigadores chilenos está
que mejor se enseña, al menos a nivel
investigación o franca mentoría de parte de jugando, desde Chile, en las primeras ligas
académico, es aquello que es iluminado
investigadores sólidos y establecidos, dentro internacionales. Esto se ve más claramente
desde la perspectiva de la investigación.
y fuera del país. Es clave en esa etapa nunca en las áreas de investigación en torno a
perder el momentum ni parar la actividad
teoría y algoritmos, a manejo de datos,
de investigación. Hay que trabajar duro y En Conclusión y a la Web, pero hay otras áreas donde
concentradamente, sin distraerse con otras
también se está empezando a generar
actividades, especialmente administrativas y Mi motivación detrás de las críticas que
hice más arriba es la de alertar sobre ciertas investigación relevante e internacionalmente
de extensión. Hay que publicar, apuntando
prácticas que considero negativas. Es claro apreciada. Este éxito debe ser reconocido
alto, y postular a proyectos de investigación.
que no vamos a cambiar la comunidad y apoyado, para multiplicarlo, y para el
Un vacío en investigación en esa etapa es
mundial de computación, pero sí podemos beneficio del país.
peligroso y difícil de remontar.
23
Panorama de la Ciencia de la Computación en chile
Hay diversos motivos por los cuales la Finalmente, también está la demanda
formación de posgrado, especialmente histórica de programas de posgrado, la
en áreas tecnológicas, se ha vuelto una cual está vinculada a la academia. Muchas
necesidad cada vez más tangible. Una universidades buscan mejorar la formación
razón importante radica en la velocidad a la de sus académicos, y volverse así más
Sergio F. Ochoa que avanza el conocimiento en estas áreas, competitivas tanto en el ámbito docente como
Ingeniero de Sistemas, Universidad que hace que profesionales y académicos de investigación, innovación y transferencia
Nacional del Centro de la Provincia requieran actualizar periódicamente sus
de Buenos Aires (UNICEN), Argentina; tecnológica. Para ello envían a sus docentes
Doctor en Ciencias de la Ingeniería, conocimientos. Por otra parte, durante los a hacer posgrados, generalmente fuera de
mención Computación, Pontificia últimos años ha habido en la industria un
Universidad Católica de Chile. la institución. La principal razón de esto
Profesor asistente del Departamento fuerte énfasis hacia la innovación, como radica en el hecho de que un posgrado
de Ciencias de la Computación, palanca de los esfuerzos nacionales por es bastante más que el conocimiento
Universidad de Chile. Sus áreas de
interés son: ingeniería de software alcanzar el pleno desarrollo del país en científico/técnico que el alumno adquiere.
y sistemas colaborativos. Además es los próximos años. Esto implica, en parte, Las vivencias y el conocimiento acerca de
miembro del Joint Steering Committee
de LACCIR y representante chileno
poder contar con capital humano capaz los procesos que se llevan a cabo en otras
ante CLEI. de hacer investigación y transferir dichos
sochoa@dcc.uchile.cl
universidades, retroalimentan al sistema una
resultados al aparato productivo, de modo
vez que el alumno regresa a su universidad
Marcello Visconti de materializar la necesaria innovación
de origen.
Ingeniero Civil Informático de la que asegure el logro de los objetivos
Universidad Técnica Federico Santa nacionales de desarrollo. Estas capacidades Varios son los programas de posgrado
María, Valparaíso, Chile, y Ph.D. in
Computer Science de Oregon State de investigación e innovación han sido chilenos en el área de Ciencias de la
University, EE.UU. Académico del históricamente parte de la formación que Computación e Informática, que se han
Departamento de Informática de la
Universidad Técnica Federico Santa los alumnos reciben en los programas de ganado el reconocimiento de estudiantes
María, donde desarrolla investigación posgrado. Por lo tanto, cada día más y más y profesores, tanto dentro como fuera del
y docencia en ingeniería de software,
calidad de software y mejoramiento de profesionales de la industria se embarcan país. Por esa razón, año tras año alumnos
procesos de software. en este tipo de programas. de diversos países (fundamentalmente de
visconti@inf.utfsm.cl
años con dedicación full time, pero en la Indicador / Doct. en Doct. en Doct. en Doct. Doct. en TOTAL
Programa Cs. de la Cs. m/ Cs. de la en Ing. Cs de la
práctica es un poco más que eso. En Chile Ing. m/ Computación Ing. m/ Informática Computación
hay sólo cinco programas de Doctorado, los CC. - PUC - UCH Informática - UTFSM - UdeC
(1990*) (1997*) - USACH (2003*) (2010)
cuales cuentan con un importante cuerpo
(2000)
académico que los respalda. La Tabla 1
# Alumnos 10 6 2 3,5 2 23,5
muestra la nómina de programas ordenados Ingresantes
por fecha de creación.
# Alumnos 7 2,5 0,5 0,1 N/A 10,1
Egresados
En la Tabla 1 se indica con (*) aquellos
programas que están acreditados por la Ta s a d e 70% 42% 25% 3% N/A 43%
Graduación
Comisión Nacional de Acreditación de Chile
% Alumnos 50% 43% < 5% < 5% 0% ~20% (+)
(CNA). Esto implica que los estudiantes de
Extranjeros
dichos programas pueden optar a una beca
del sistema de becas chileno. (+): Representa el valor promedio entre los cinco programas.
25
En general se ven muy pocos profesionales Tabla 3
de la industria en este tipo de programas, Programas de Magíster en Ciencias
excepto en ciudades donde la única opción Año de Creación Universidad Nombre del Programa
de posgrado en el área es un Magíster en 1975 (*) Universidad de Chile Magíster en Ciencias mención
Ciencias. En general los profesionales buscan Computación
programas más aplicados a su quehacer 1982 (*) Pontificia Universidad Magíster en Ciencias de la Ingeniería
Católica de Chile mención Computación
diario; rol que normalmente juegan los
Magíster de corte profesional. 1990 (*) Universidad Técnica Federico Magíster en Ciencias de la Ingeniería
Santa María Informática
Anualmente ingresan a los programas de 1994 Universidad de Santiago de Magíster en Ingeniería Informática
Magíster en Ciencias un promedio de 93 Chile
personas y egresan 58, lo cual da una 1994 (*) Universidad de Concepción Magíster en Ciencias de la Computación
tasa de graduación del 61%. El número 2001 Pontificia Universidad Magíster en Ingeniería
promedio de extranjeros que ingresa a Católica de Chile
estos programas es de alrededor del 9% 2002 Universidad de Tarapacá Magíster en Ingeniería de Software
del total de alumnos ingresantes. La tabla 2006 Universidad Católica del Magíster en Ingeniería Informática
4 muestra la información de ingresantes, Norte
egresados, tasa de graduación y porcentaje 2006 Pontificia Universidad Magíster en Ingeniería Informática
de extranjeros, desglosada por programa. Católica de Valparaíso
Los programas que se presentan en dicha 2009 Universidad del Bío-Bío Magíster en Ciencias de la Computación
tabla son aquellos de los cuales se pudieron 2009 Universidad Diego Portales Magíster en Ciencias de la
obtener los datos para este estudio. Ingeniería mención Informática y
Telecomunicaciones
Programas de
Magíster Profesional Tabla 4
Promedio Anual de Ingresantes/Egresados de Programas de Magíster en Ciencias
Este tipo de programa es relativamente nuevo Indicador/ Mag. en Mag. en Mag. en Mag. en Mag. en Mag. en Mag. en TOTAL
Programa Cs. m/ Cs. de Cs. de la Ing. Inf. Cs. de la Ing. Inf. Cs de la
en el área de Computación e Informática Comp. la Ing. In g. Inf. - USACH Comp. - PU C V Comp. -
en el país. Sin embargo su crecimiento - UCH m/CC. - UTFSM (1994) - UdeC (2006) UBío-Bío
(1975*) - PUC (1990*) (1994*) (2009)
en términos de cantidad de alumnos ha (1982*)
sido un tanto explosivo. Estos programas
# Alumnos 14 15 10 17 10 18 9,5 93,5
buscan llevar la teoría a aspectos prácticos Ingresantes
del quehacer profesional del estudiante. Su # Alumnos 7 12 6 11,6 7,2 13 N/A 56,8
duración es de aproximadamente dos años, Egresados
se dictan en horarios vespertinos y requieren Ta s a d e 50% 80% 60% 68% 72% 72% N/A 61%
dedicación part time, lo que permite a los Graduación
profesionales participar del programa luego % Alumnos 15% 20% < 5% < 5% 10% 2% 10% ~9% (+)
de su jornada laboral. Extranjeros
(+): Representa el valor promedio.
Los programas consideran un trabajo de
tesis o tesina, la cual generalmente está
orientada a resolver un problema de la
industria. Allí los alumnos deben aplicar como la institución a la que él pertenece se de la industria y de la academia. La Tabla
los conocimientos adquiridos durante el ven beneficiados con su realización. 5 muestra la nómina de programas de
programa, a fin de construir una solución este tipo, en el ámbito de Computación e
innovadora a un problema relevante en su Pese a la poca experiencia que aún se
Informática en Chile. Por el momento hay
ámbito de desarrollo profesional. En general tiene con este tipo de programa, hasta
sólo un Magíster Profesional acreditado, sin
este tipo de tesis o tesina requiere también un el momento han demostrado ser una
embargo hay varios otros que están haciendo
poco de investigación, aunque esencialmente interesante alternativa para generar sinergia
esfuerzos para lograr su acreditación en el
se trata de aplicar el conocimiento ya entre la academia y la industria. Parte de
corto plazo.
adquirido. Un aspecto muy interesante la innovación que requiere llevar a cabo
de esta tesis o tesina, radica en el hecho la industria, podría venir de trabajos de Es de esperar que en los próximos años se
de que se recomienda al alumno realizar tesis o tesina de alumnos de este tipo de amplíe la oferta y la demanda por este tipo
dicho trabajo final en su ámbito laboral, programas. Debido a la orientación de los de programas, tanto en Santiago como en
bajo la supervisión de un académico del Magíster Profesionales, el cuerpo académico regiones. A partir del trabajo realizado por
programa. De esa manera, tanto el alumno de los mismos usualmente mezcla gente las primeras generaciones de graduados de
tangible en el hecho de financiar parte de Año de Creación Universidad Nombre del Programa
los estudios de Magíster Profesional de su 2004 (*) Universidad de Chile Magíster en Tecnologías de la
personal. Sin embargo para que esta ventaja Información
27
Tabla 7
Investigadores de Jornada Completa por Institución
Institución Departamento/Instituto Total Investig. Inv. con Inv. con % de Mujeres
Doct. Mag.
Pontificia Universidad Católica de Departamento de Ciencia de la Computación 14 14 0 14%
Chile
Pontificia Universidad Católica de Escuela de Ingeniería Informática 13 8 5 8%
Valparaíso
Universidad Andrés Bello Departamento de Informática 5 2 3 0%
Universidad Católica del Norte Departamento de Ingeniería de Sistemas y 16 7 9 13%
Computación
Universidad de Chile Departamento de Ciencias de la Computación 21 20 1 15%
Universidad de Concepción Departamento de Ingeniería Informática y Ciencias de 14 9 5 36%
la Computación
Universidad de Santiago de Chile Departamento de Ingeniería Informática 16 13 3 19%
Universidad del Bío-Bío Departamento de Informática 23 12 11 26%
Universidad Diego Portales Escuela de Ingeniería Informática y 8 5 3 13%
Telecomunicaciones
Universidad de Tarapacá Área de Computación e Informática 10 7 3 0%
Universidad Técnica Federico Santa Departamento de Informática 30 22 8 13%
María
Total: 170 119 51 14% (+)
(+): Representa el valor promedio.
chilenos” representan la categoría con investigador, lo cual indica que el número Agradecimientos
más apoyo financiero. Sin embargo, el de estudiantes está muy por debajo de lo
número de personas que logra obtener razonable. Los autores desean agradecer a las diversas
financiamiento en ese track, está muy por Independiente de las limitaciones aquí personas que contribuyeron en la recolección
debajo de la demanda. identificadas, los programas de posgrado de la información presentada en este artículo;
en Chile parecen gozar de buena salud. particularmente a los académicos: Gonzalo
Si bien el número de personas que ingresa
El reconocimiento que muchos de ellos Acuña y Mauricio Marín (Universidad
a los programas de posgrado es bajo,
tienen a nivel nacional e internacional de Santiago), Yadran Eterovic y Felipe
bastante más preocupante es el número de
es una muestra de que no sólo se están Guerrero (Pontificia Universidad Católica
estudiantes que egresa de los mismos. En el
haciendo las cosas bien, sino que además de Chile), Marcela Varas y John Atkinson
caso de los programas de Magíster la tasa de
se trata de mejorar en forma sostenida. La (Universidad de Concepción), Silvana
egreso es del 60% aproximadamente, y en
principal limitante que hoy enfrentan estos
los Doctorados es de un 42%. Claramente Roncagliolo (Pontificia Universidad Católica
programas es la falta de becas que ayuden
ese es un tema que necesita ser abordado de Valparaíso), Angélica Caro y Gilberto
a que más y más personas puedan acceder
con más fuerza por parte de las instituciones Gutiérrez (Universidad del Bío-Bío).
a los mismos.
que los imparten. Aparentemente el retraso
en la salida de los estudiantes se produce
Figura 1
durante la realización de la tesis, sin embargo Evolución de los Programas de Posgrado en Computación e Informática en Chile
no queda claro cuál es la causa por la que
se genera esta situación.
Panorama de la Ciencia
de la Computación en Chile
29
las publicaciones de los investigadores en Para estruc turar los resúmenes de de Información y Sistemas Inteligentes,
sitios como DBLP o Google Scholar. Y es investigación recibidos, dividimos a los están bastante desarrolladas en nuestro
importante destacar que todos los invitados investigadores y/o grupos de investigación país y cuentan ya con una importante masa
a escribir para la Revista pasan ese filtro según áreas. En este caso optamos por la crítica de investigadores.
con creces. Es decir, todos los que están siguiente división: (A) Hardware y Redes,
Por supuesto, la muestra que hacemos aquí
aquí merecen estar aquí. El problema es (B) Lenguajes y Software, (C) Algoritmos,
es, además de parcial, bastante superficial.
el opuesto: es probable que no todos los Criptografía y Estructuras de Datos, (D)
De hecho, sería interesante no sólo tener una
que merecen estar aquí finalmente estén Sistemas de Información, (E) Sistemas
vista cualitativa de nuestra investigación, sino
aquí, simplemente porque como editor Colaborativos e Interacción Humano-
también una vista cuantitativa que describa
cometí el error de no invitarlos. Me hago Computador, y (F) Sistemas Inteligentes.
cosas como cuánto estamos publicando, cuál
absolutamente responsable de ese error, Esta división intenta seguir del modo más
es el impacto de nuestra investigación, en
y pido de antemano las disculpas del fiel posible las categorías propuestas por
cuántos comités de programa participamos,
caso. Aunque no sirve como atenuante, la ACM, respetando a la vez la estructura
y una larga lista de etcéteras. Hacer este
debo al menos decir que ese error ha sido particular de los grupos en nuestro país.
tipo de análisis escapa definitivamente a las
completamente involuntario, y se explica
Acerca de qué es posible observar en competencias de nuestra Revista.
solamente por la premura con que se
los artículos recibidos, preferiría dejar de
recolecta la información de esta Revista. En Finalizando, me gustaría plantear un tema
lado un análisis con mucho detalle, y más
otras palabras: hemos tratado de ser lo más para el futuro, que apareció al reunir los
bien darle la posibilidad a cada lector de
inclusivos posibles, pero no necesariamente artículos: ¿Cuál es el nivel de la CC en Chile
sacar sus conclusiones. Sin embargo, sólo
hemos podido ser exhaustivos. comparado con respecto a otros lugares en
a vuelo de pájaro, es posible mencionar
Latinoamérica, y algunos países europeos
Sobre el segundo problema, la deserción que claramente en términos del contexto
como España y Portugal? ¿Qué tan lejos
de algunos investigadores a participar en la latinoamericano se observa una comunidad
estamos de ellos? Y quizá más importante:
Revista, es poco lo que podemos decir, salvo en CC bastante sana y productiva, y en la
¿Cómo nos proyectamos como disciplina
que en la mayoría de los casos se debió a que es fácil observar que algunos de sus
y a dónde nos gustaría llegar?
exceso de carga académica del invitado. integrantes se hallan en el primer nivel
A nosotros nos hubiera encantado mostrar mundial de sus respectivas áreas. En A continuación les presentamos grupos de
el trabajo de todos los seleccionados, pero particular, áreas como: Lenguajes, Software, investigación e investigadores de nuestro
lamentablemente no siempre es posible. Algoritmos y Estructuras de Datos, Sistemas país, divididos en las áreas anteriormente
descritas.
Profesor Pablo Barceló
Editor Revista Bits de Ciencia
Hardware + Redes
Reinaldo Vallejos:
Evaluación
de Rendimiento
de Sistemas
Computacionales
y de Redes de
Computadores
Departamento de Ingeniería Civil Telemática,
Universidad Técnica Federico Santa María.
31
Equipo NIC Chile Research Labs.
Software + Lenguajes
Alex Bergel:
Construir
con Calidad
Departamento de Ciencias de la Computación,
Universidad de Chile.
33
en el Postítulo en Ingeniería y Calidad del CORFO y se realizó en colaboración con la
Software, creado en el año 2002, y que no Universidad Técnica Federico Santa María
tiene competencia en Chile hasta la fecha. (UTFSM), la GECHS, la ACTI y SPIN-Chile.
Ambos postítulos constituyen la base de Recientemente también se adjudicó un nuevo
los cursos del Magíster en Tecnologías proyecto Fondef de investigación aplicada
de la Información, que se imparte en el y de interés público, conjuntamente con el
DCC y cuyos alumnos son esencialmente mismo grupo de la UTFSM que participó
profesionales que buscan actualizar sus de Tutelkán, referido a la formalización
conocimientos luego de un tiempo de y adaptación automática de modelos de
haberse titulado. proceso de desarrollo de software.
35
aborda infraestructura y metodologías para Doctorado de Eric Tanter. Esteban utilizará
crear estos lenguajes y también considera los tipos graduales dentro de la máquina
posibles interacciones entre varios aspectos virtual Squeak para realizar optimizaciones,
escritos en varios lenguajes DSAL. logrando una mayor velocidad de ejecución
de programas cuando tienen esa información
Junto a esto, también estoy interesado en
de tipos.
otros paradigmas de modularizacion que
podemos considerar como avanzados (por Arturo Zambrano: estudiante de Doctorado
ejemplo, Traits) y otras herramientas de del LIFIA, su profesor guía es Silvia Gordillo
programación. y yo soy profesor co-guía. El trabajo de
Arturo consiste en una evaluación de las
Como miembro co-fundador del laboratorio
metodologías y herramientas de desarrollo
de investigación PLEIAD coop ero
con aspectos, en el ciclo completo de
mayoritariamente con otros profesores del
desarrollo de una aplicación. Nos enfocamos
laboratorio: Alex Bergel, Romain Robbes
en la problemática de dependencias e
y Eric Tanter.
interacciones, tomando un caso de estudio
Johan Fabry (Fotografía: Comunicaciones
Con Alex desarrollamos la infraestructura específico con el cual Arturo tiene amplia
FCFM).
de visualización utilizada por AspectMaps, experiencia como desarrollador en la
y tenemos un proyecto SticAmSud con industria.
concerns” (preocupaciones transversales).
LIFIA (UNLP, Argentina) y RMoD (INRIA
Aspectos son módulos que resuelven Conferencias claves para mi área de
Lille Nord-Europe, Francia) donde mi parte
ese problema porque tienen no sólo la investigación son: AOSD (Aspec t-
del trabajo se centra en este tema.
implementación de su comportamiento, Oriented Software Development), ECOOP
sino además contienen la especificación En este proyecto, además del trabajo (European Conference on Object-Oriented
de cuándo en la ejecución de los otros junto con los integrantes de RMoD, mi Programming), ACM SAC Programming
módulos del programa, esa funcionalidad colaboración local es con Romain Robbes, Languages y Programming for Separation
debe ejecutarse (lo que se llama un pointcut). con quien trabajamos en implementar of Concerns. El journal ISI de preferencia
Así la funcionalidad esparcida se puede una infraestructura de notificaciones para e s Els evie r S cie n c e o f C o mp u te r
centralizar en un módulo. herramientas, de desarrollo. Tomando Programming.
inspiración de conceptos de lenguajes de
Mi investigación se enfoca mayoritariamente
aspectos podemos ofrecer mayor soporte
en ayudar a los programadores que escriben Romain Robbes:
al creador de estas herramientas lo que
código con aspectos. Entre otros, escribir
facilita su creación.
código con aspectos requiere especificar Investigación
los pointcuts, lo que puede resultar non- Con Eric Tanter hemos publicado varios
en Minería de
trivial. Mi trabajo reciente para ayudar en trabajos sobre infraestructura para el
eso es AspectMaps: una visualización de desarrollo de DSALs (trabajo llamado
Repositorios de
dónde en el programa el aspecto ejecuta ReLAx), y mayor expresividad para definir
Software en PLEIAD
su funcionalidad. Eso permite ver, por un la aplicabilidad de aspectos en sistemas
Departamento de Ciencias de la Computación,
lado, si los pointcuts que uno escribe están distribuidos (trabajo de distributed scoping
Universidad de Chile.
correctos y, por otro, entender más fácilmente strategies). Con Eric Tanter somos parte del
código ajeno (con aspectos). Otra parte Equipe Associee INRIA llamado RAPIDS
de mi investigación es la combinación de que trata seguridad en sistemas distribuidos Soy miembro del Grupo de Investigación
lenguajes a dominio específico (DSL) y de los con aspectos, donde mi parte se enfoca en PLEIAD. Mi investigación se centra en el tema
aspectos, resultando en lenguajes de aspecto la creación de DSAL para varias facetas de de Ingeniería de Software, específicamente
a dominio específico: DSAL. Ese dominio distribución. en el ámbito de la Minería de Repositorios
de investigación busca juntar las ventajas de Software (Mining Software Repositories
Aparte de estas cooperaciones, he trabajado
conocidas de los DSL con la Programación o MSR). La investigación en MSR explota la
junto a investigadores de la Vrije Universiteit
por Aspectos. Destaco una ventaja específica gran cantidad de datos producidos por los
Brussel, Bélgica, en el trabajo de AspectMaps
aquí: DSLs hacen posible que gente non desarrolladores, probadores, mantenedores,
y trabajos relacionados con DSALs.
experta en programación pueda escribir etc. a fin de validar empíricamente la
programas. DSALs puede hacer posible eficacia de varios enfoques que apoyan a
Tengo dos estudiantes de Doctorado:
que gente non experta en Programación estos profesionales durante el desempeño
con Aspectos pueda escribir programas Esteban Allende: Su tema encaja con el del trabajo relacionado con la evolución
con aspectos. Mi investigación en DSALs trabajo de Óscar Callau, estudiante de de los sistemas de software.
37
brindar al profesional conocimiento integral
y experiencia práctica para el desarrollo de
sistemas en ambientes complejos.
Desarrollando
investigación en ingeniería
de software
En el año 2008, nace SIGSE (Special
Interest Group on Software Engineering),
un grupo de investigación en ingeniería
de software, actualmente formado por
cuatro profesores que colaboran en la
Jaime Navón, Rosa Alarcón, Yadran Eterovic y Andrés Neyem.
supervisión del trabajo de varios alumnos de
doctorado, alumnos de magíster y alumnos
que pueden encontrarse distribuidos o en el programa de estudios de pregrado memoristas. Una de las premisas de SIGSE
requieren sofisticados mecanismos de y también en apoyar su introducción en es generar conocimiento de relevancia
coordinación, sitúan a los productos de la industria a nivel nacional realizando nacional e internacional. La investigación
software entre los sistemas más complejos asesorías y programas de capacitación en que realiza nuestro grupo abarca diversas
hechos por el hombre. empresas grandes y medianas. Esto último áreas sobre problemas relacionados con
se inserta también en la preocupación del procesos de desarrollo, diseño y arquitectura
El término ingeniería de software se usa hoy
DCC por la transferencia tecnológica. Otro de software, arquitecturas orientadas a
ampliamente en los sectores productivos
ejemplo de este interés fue la ejecución de servicios y computación móvil. A modo
y de servicios, en el gobierno y en las
un proyecto Fondef que buscaba desarrollar de ejemplo, detallamos algunas de estas
universidades. Ingeniería de software significa
frameworks de aplicación (patrones más líneas de investigación:
la aplicación de un enfoque sistemático,
componentes de software) para la banca
disciplinado y cuantificable de desarrollo, (1) Computación Orientada a Servicio:
cuando el término framework aún no era
operación y mantenimiento de software.
conocido por el ambiente local. La Computación Orientada a Servicios
Se trata de algo más que simplemente
(SOC - Service Oriented Computing) es un
producir código, incluye calidad, plazos En cuanto a la formación de profesionales, a
paradigma que ha ganado mucha atención
y presupuestos, y el conocimiento y la partir de 2009, los alumnos que ingresan a
en la industria del software debido a que
aplicación de principios y disciplina. Se la computación pueden elegir la especialidad
representa una nueva forma de desarrollar
puede definir como la ingeniería que aplica de Ingeniería de Software. Esta especialidad
arquitecturas de sistemas distribuidos. SOC
sistemáticamente y en forma disciplinada los se enfoca en la formación de ingenieros
es una evolución de la ingeniería de software
principios de la Ciencia de la Computación capaces de diseñar, implementar, validar,
basada en componentes que introduce
y las matemáticas para lograr soluciones operar y mantener sistemas de software como
un nuevo tipo de bloque de construcción
confiables y económicas a problemas de soluciones a problemas reales, satisfaciendo
llamado servicio, el cual es una funcionalidad
software, así como para la operación y las necesidades de los clientes y usuarios y
que es consumida remotamente utilizando
el mantenimiento de estas soluciones. La las restricciones presupuestarias y de tiempo.
protocolos estándares. A pesar de los
ingeniería de software también es diferente El programa curricular, de cinco años,
importantes beneficios que proporciona este
en carácter a otras disciplinas de la ingeniería, proporciona una sólida formación inicial
paradigma, aún siguen pendientes temas
debido tanto a la naturaleza intangible del común en ciencias básicas, ciencias de la
relacionados con decrecer los costos de
software como a la naturaleza discreta de ingeniería, e ingeniería industrial, y luego
creación y mantenimiento de este tipo de
la operación del software. se concentra en la formación especializada:
aplicaciones. Por ejemplo, los desarrolladores
Ciencia de la Computación, e ingeniería de
El Depar tamento de Ciencia de la tienen que invertir bastante esfuerzo en
software propiamente tal. En esta última
Computación (DCC) de la Pontificia descubrir los servicios manualmente,
área se estudia los conceptos y se ponen en
Universidad Católica de Chile ha estado proporcionar el código para invocarlos y
práctica las técnicas y herramientas asociados
involucrado en ingeniería de software realizar las modificaciones necesarias durante
a la gestión y ejecución de proyectos, la
por más de una década. Un ejemplo la fase de mantenimiento. Los servicios
arquitectura de sistemas y el diseño detallado
de esto es que hemos sido pioneros en pueden además invocarse entre ellos dando
de software, y el testing. El propósito es
incorporar el lenguaje de modelado UML
lugar a servicios compuestos, cuyas partes menos funcionalidad y de peor calidad que aplicaciones móviles, a través de frameworks
proveen diferentes niveles de calidad y la inicialmente acordada. Para mejorar esta de desarrollo que encapsulan estrategias de
podrían no estar disponibles en tiempo de situación, investigadores y profesionales han diseño que abordan problemas recurrentes
ejecución. Una de las líneas de investigación propuesto modelos de procesos de desarrollo de un dominio específico de aplicación.
que nuestro grupo realiza es proporcionar de software basados en las prácticas que
Resumiendo, el DCC en general y SIGSE, en
mejoras a este paradigma mediante la aplican habitualmente las organizaciones
particular, buscan contribuir al mejoramiento
incorporación de ontologías, metadatos que son exitosas desarrollando software.
del marco conceptual y de la práctica de la
semánticos, y técnicas de razonamiento Sin embargo, la adopción de un proceso
ingeniería de software, tanto en Chile como
que permitan la composición diámica de de desarrollo o, incluso, de algunas de sus
internacionalmente. Para esto, desarrollamos
servicios y la garantía de diferentes niveles prácticas, tampoco es una tarea simple.
actividades de investigación, de formación
de calidad. La investigación se enfoca en Esta línea de investigación aplicada busca,
de capital humano de pre y posgrado, y de
el diseño y desarrollo de plataformas para por una parte, determinar el proceso más
transferencia tecnológica. Como resultado,
crear servicios Web semánticos así como adecuado a las características de un proyecto
esperamos transformarnos en el mediano
en la incorporación de enfoques ligeros u organización particular y, por otra, formas
plazo en un referente latinoamericano en
como REST y técnicas de la Web 2.0 tales eficaces de llevar adelante la adopción de
el área.
como Mashups. prácticas tales como gestión de requisitos,
estimaciones de esfuerzo y plazos, gestión
(2) Diseño y arquitectura de software Web:
de riesgos, modelado visual, y desarrollo Journals
El DCC ha sido pionero también en iterativo e incremental. Para esto, se debe
incorporar las tecnologías de la Web a sus realizar unas serie de actividades, tales como • IEEE Software
programas de estudio a nivel de pregrado convencer a algunas personas y entrenar a • Computers and Education
y posgrado. Rápidamente las páginas Web otras, ayudar a elegir el proyecto adecuado
se transformaron en sitios para finalmente para iniciar la aplicación del nuevo proceso • Computing and Informatics
aparecer como aplicaciones Web. El de desarrollo y supervisar la ejecución • Expert Systems with Applications
desarrollo para la Web tiene características del mismo por el equipo de desarrollo,
especiales tanto en el proceso como en la identificando fortalezas y debilidades. En • Journal of Group Decision and
arquitectura de la solución. En el proceso resumen, nuestro objetivo es ayudar a las Negotiation
mismo, la participación de diseñadores y el organizaciones de desarrollo de software
diálogo de éstos con los ingenieros ha sido a ser mejores en lo que hacen. Conferencias
una problemática que ha motivado incluso
(4) Computación móvil:
el surgimiento de nuevas tecnologías. El • WWW (World Wide Web)
patrón modelo-vista-controlador ya conocido En las últimas tres décadas, nuestra relación
• ECTEL ( European Conference on
cobra una nueva relevancia y dimensión, con la computación ha estado centrada
Technology Enhanced Learning)
y aparecen los diversos frameworks que principalmente en el PC e Internet. Hoy,
permiten facilitar una tarea que al principio los avances en computación móvil y • IASTED (International Conference
era bastante dura. En la actualidad se llevan comunicaciones inalámbricas, nos están o n S o f t w a r e En g i n e e r i n g a n d
a cabo trabajos y tesis de alumnos en llevando hacia una nueva relación con la Applications)
temas tan diversos como arquitecturas para tecnología caracterizada principalmente
• SEDE (International Conference
customización en el lado del cliente que por una fuerte inclusión de la computación
on Software Engineering and Data
permitan mantener las ventajas de ubicuidad en las actividades diarias llevadas a cabo
Engineering)
de la aplicación Web; arquitecturas para por las personas (por ejemplo en el ocio y
aplicaciones autoadaptables de acuerdo a entretenimiento, en operaciones financieras • IWSSA (Workshop on System/Software
frecuencia de navegación de los usuarios; y en la educación, entre otros). El desarrollo Architectures)
sintetización de un servicio Web en forma de software para dispositivos móviles es una
• C SC WD (Co mpu ter Sup p or te d
automática a partir de un sitio Web, etc. tarea que impone al desarrollador lidiar con
Cooperative Work in Design)
nuevo desafíos originados por la diversidad
(3) Procesos de desarrollo:
de hardware y sensores, sistemas operativos, • CRIWG (Workshop on Groupware:
El desarrollo de software ha sido, desde plataformas de desarrollo y escenarios Design, Implementation, and Use)
sus inicios históricos, hace más de 50 años, de aplicación. Esta línea de investigación Más información sobre nuestro grupo puede
una tarea difícil. Los proyectos tienden a se orienta a brindar soluciones a los ser obtenida en sigse.ing.puc.cl
exceder sus plazos y presupuestos, y a ofrecer desarrolladores para facilitar la creación de
39
Algoritmos + Criptografía +
Estructura de Datos
CLCERT: Criptografía
Aplicada y Seguridad
Departamento de Ciencias de la Computación,
Universidad de Chile.
41
Cecilia Hernández (PhD), Norma Herrera
(PhD, U. San Luis, Argentina), Sebastián
Kreft (MSc), Fernando Krell (MSc), Susana
Ladra (PhD, U. Coruña, España), Miguel
Ángel Martínez (posdoc, U. Valladolid,
España), Eliana Providel (MSc), Nora Reyes
(PhD, U. San Luis, Argentina), Carina Ruano
(MSc, U. San Luis, Argentina), y Daniel
Valenzuela (MSc).
Publicaciones
Jérémy Barbay: referencias a las páginas asociadas con
Una lista de las conferencias relevantes u,v,w, respectivamente, se pide responder
donde he publicado más recientemente análisis adaptativo: la consulta “u,v,w”; es decir, se requiere
(últimos cinco años) incluye: ACM-SIAM Más preciso, rápido Y buscar las referencias que los tres arreglos
SODA, STACS, ESA, ICDE, ACM SIGIR,
pequeño U,V,W tienen en común.
CPM, ISAAC, DCC, LATIN, SPIRE, SEA,
Un análisis tradicional agrupa las
ACM-SIAM ALENEX, ACM RECOMB, y Departamento de Ciencias de la Computación, instancias por tamaño, y, además, analiza
MFCS. Universidad de Chile. el comportamiento de los algoritmos en
Una lista similar de revistas incluye: ACM términos de su comportamiento “en el peor
Trans. Alg. (TALG), ACM Trans. Inf. Sys. Mi nombre es Jérémy Barbay. Nací y estudié caso”. Este análisis intenta encontrar cuál es
(TOIS), ACM Trans. Web (TWEB), ACM en Francia, trabajé seis años en Canadá, y la peor clase de consulta que podría ser dada
Comp. Surv. (CSur), ACM J. of Exp. Alg. llevo tres años en Chile. Soy matemático como entrada al algoritmo. Por ejemplo, en
(JEA), Algorithmica, Theor. Comp. Sci. (TCS), por formación, teórico en Ciencias de la el caso del problema mencionado antes, una
Softw. Pract. Exp. (SPE), J. Comp. Biol. (JCB), Computación por vocación, y usuario de instancia de entrada que es muy compleja
Inf. & Comp. (IC), e Inf. Retr. (IR). computadores por hobby. Mi tema principal de tratar por cualquier algoritmo “razonable”
Desde 2006 he publicado 35 artículos en de investigación se relaciona con refinar las es la siguiente: U={1,2, 4,5, 7,8 }, V={1,
revistas internacionales y 62 en conferencias técnicas de análisis de “rendimiento de los 3,4, 6,7, 9} y W={ 2,3, 5,6, 8,9}. De hecho,
internacionales. algoritmos” y del “espacio de las estructuras para validar su resultado sobre esta instancia,
de datos”. Esto, dentro de otros intereses cualquier algoritmo de intersección tiene
como el mejoramiento de las técnicas de que indicar nueve comparaciones, esto es,
Otras distinciones docencia, la teoría de la evolución y el diseño el tamaño del conjunto.
de mecanismos sociales en la red. Sin embargo, tales instancias son muy
He sido Chair del Comité de Programa
de siete congresos internacionales, estoy Mi ejemplo favorito de un problema artificiales, y, además, bastante diferentes
en el Comité Editorial de dos revistas práctico que requiere un análisis más a las que ocurren realmente en la práctica.
internacionales (ACM JEA e IR), y he fino de complejidad que el tradicional es El problema con el análisis de complejidad
dado charlas plenarias en ocho congresos la “intersección de arreglos ordenados”, “en el peor caso” es, por tanto, que no logra
internacionales, entre otras muchas de que ocurren, por ejemplo, cuando los diferenciar los distintos tipos de algoritmos
menor importancia. En 2008 recibí el Premio motores de búsqueda como Google tratan con respecto a su “performance” sobre
Scopus, de Elsevier y Conicyt, en el área de de resolver las consultas de sus usuarios. instancias que efectivamente ocurren en la
Matemáticas, Computación e Ingeniería, a Dadas tres palabras u,v,w, correspondientes práctica. Esto se debe a que las instancias
los autores más prolíficos de Chile. a tres arreglos ordenados U,V,W con las prácticas son más fáciles y el análisis
43
Sistemas de Información
por un conjunto de operadores que definen Journal of Geographic Information Science,
características, tales como área, perímetro o y en conferencias internacionales, tales
largo, y definen relaciones espaciales, tales como: Symposium on Spatial and Temporal
como adyacencia, inclusión o separación. El Databases SSTD, ACM SIGSPATIAL GIS,
manejo de este tipo de información requiere Database Systems for Advanced Applications
del desarrollo de modelos conceptuales y DAFTA, Web Information Systems Engineering
lógicos, estructuras de datos y algoritmos WISE, entre otras.
de procesamiento de información espacial
En mi investigación he contado con
y espacio/temporal.
colaboración a nivel nacional e internacional.
Mi trabajo de investigación ha estado En forma cercana he trabajado con Loreto
apoyado por el financiamiento obtenido Bravo (Universidad de Concepción) en la
desde Fondecyt, Centro de Investigación formalización de restricciones de integridad,
de la Web, ECOS/CONICYT y Fundación y con Mónica Caniupán (Universidad del
Andes. Las temáticas que se han cubierto Bío-Bío) y Leopoldo Berstossi (University of
abarcan distintos aspectos en el manejo de Carleton, Canadá) en la definición de una
Ma. Andrea Rodríguez. información espacial. A un nivel semántico semántica de reparación de bases de datos
se propuso funciones de similitud entre espaciales inconsistentes. Con Mauricio
conceptos espaciales definidos en una o Marín (Yahoo Research! y Universidad
Ma. Andrea Rodríguez: varias ontologías. A un nivel de estructuras de Santiago) he mantenido una constante
de datos se propuso un meta-índice para colaboración en el trabajo de estructuras de
Investigación resolver consultas espacio-temporales datos para objetos en movimiento, lo que
en Sistemas de en un ambiente de servidores de datos se basa en un trabajo previo con Gonzalo
Información Espacial distribuidos. En el ámbito de buscadores Navarro (DCC Universidad de Chile) y con
en DIICC-UdeC en la Web se implementó una estrategia de el entonces alumno de doctorado del DCC
georeferenciación de documentos Web y Gilberto Gutiérrez (Universidad del BíoBío).
Departamento de Ingeniería Informática y de agrupamiento de noticias con referencia Junto a Claudio Gutiérrez (DCC Universidad
Ciencias de la Computación, Universidad espacial. Mi trabajo más reciente ha de Chile) he explorado propiedades
de Concepción. abordado la formalización de restricciones topológicas de redes y comparto el interés
de integridad espacial y espacio-temporal por aplicar conceptos de Web semántica en
y el manejo de inconsistencias espaciales. el contexto de Linked Data y, en particular,
Desde mis estudios de posgrado mi El estudio considera modelos de bases de Geo-Linked Data. A nivel internacional he
investigación ha estado centrada en el datos espaciales que son extensiones al trabajado, entre otros, con Max Egenhofer
manejo de información geográfica (espacial) modelo relacional para los cuales define (supervisor de mi tesis doctoral) y con Fred
y espacio-temporal. Sistemas tales como restricciones de integridad que combinan Fonseca (Penn State University) en aspectos
monitoreo ambiental o planificación atributos temáticos y geométricos. En de ontologías para información espacial.
territorial, buscadores y servidores de una primera etapa fueron consideradas Actualmente mantengo investigación
mapas en la Web (Google Earth, Google restricciones para información espacial conjunta con Nieves Brisaboa (Universidad
Map), localización automática de vehículos estática y actualmente se están estudiando de A Coruña) en cuanto a medidas de
y sistemas de navegación o ruteo, entre restricciones de integridad para regiones que inconsistencia y con Christophe Claramunt
otros, son las aplicaciones inmediatas de la evolucionan en el tiempo. Esta formalización (Naval Research Institute, France) para la
investigación que llevo a cabo. Estos sistemas ha permitido luego analizar semánticas de modelación de restricciones de integridad
representan objetos que son localizados en reparación de bases de datos inconsistentes espacio-temporal. No menos importante
un espacio de más de una dimensión y en un y definir medidas de consistencia para ha sido la colaboración de estudiantes
instante o intervalo de tiempo. La información caracterizar una base de datos inconsistente. de pregrado y del Magíster en Ciencias
espacial es compleja, ya que debe lograr El producto de mi trabajo de investigación de la Computación de la Universidad de
representar la geometría de los objetos y se encuentra en publicaciones en revistas, Concepción. En estas temáticas se han
satisfacer las restricciones impuestas por el tales como: IEEE Transactions on Knowledge graduado diez alumnos de Magíster y más de
dominio espacial bajo representación. Así and Data Engineering, Information Systems, quince alumnos de la carrera de Ingeniería
mismo, estos datos deben ser manipulados IEEE Evolutionary Computation, International Civil Informática de esta Universidad.
Benjamin Bustos:
Content-Based
Multimedia
Information
Retrieval
Departamento de Ciencias de la Computación,
Universidad de Chile.
45
Esta tecnología se encuentra actualmente
implementada en el “Chequemático”, una
máquina pagadora de cheques del Banco
BCI. Actualmente se encuentran otros
proyectos en carpeta para ser realizados
junto a Orand.
Contacto
E-mail de contacto:
bebustos@dcc.uchile.cl.
Claudio Gutiérrez: Carlos Hurtado, Alberto Mendelzon, asador, Claudio Gutiérrez y Gonzalo Navarro.
Semántica, Bases de Mendelzon, quien era uno de principales y muchos alumnos: Marcela Calderón,
Datos, Web teóricos de las bases de datos relacionales, Cristián Vásquez, Álvaro Graves, Mauro
un argentino muy latinoamericanista, que San Martín, Daniel Hernández, etc. A nivel
Departamento de Ciencias de la Computación, trabajaba en la Universidad de Toronto, en internacional nos acompañaron los profesores
Universidad de Chile. Canadá. Nuestro grupo tuvo la oportunidad Leopoldo Bertossi (Toronto), Peter Wood
de interactuar con él. Carlos Hurtado había (UK), Mariano Consens (Toronto), Axel
Desde hace casi diez años, con diferentes sido su alumno en Toronto y por medio de Polleres (Irlanda), Enrico Franconi (Bolzano),
colegas, hemos venido desarrollando él comenzamos a trabajar conjuntamente Asunción Gómez-Pérez (Madrid), Manolis
en el Departamento de Ciencias de la en estos temas. Koubourakis (Grecia), y varios otros. Y varios
Computación de la Universidad de Chile, estudiantes que han venido del extranjero
Así comenzó a desarrollarse una masa crítica
los aspectos semánticos de manejo de a visitar nuestro grupo y trabajar con él:
de investigadores y alumnos en torno a
datos en la Web. Draltan Marín (el primero que especificó
estos temas. El punto de partida fue estudiar
formalmente la semántica lógica de RDF),
Expliquemos. Lo que hizo popular a la Web RDF (Resource Description Framework), el
J. Hayes (que desarrolló el formalismo de
fue la aplicación de técnicas de recuperación lenguaje para describir recursos en la Web,
grafos de RDF), Javier Fernández (que se
de información, tradicionalmente un área como un modelo de datos, en la tradición
ha dedicado a desarrollar la escalabilidad
completamente disjunta de las de bases de la disciplina de bases de datos. Partimos
del formato RDF), etc.
de datos. La primera, anclada en técnicas trabajando con Carlos Hurtado, con Alberto
estadísticas; la otra, en la lógica. Una tiene y luego con un conjunto amplio de colegas El grupo desarrolló aspectos teóricos y
como objetivo recuperar la mayor cantidad y estudiantes: Ernesto Krsulovic (estudiante prácticos de estos temas: Las especificaciones
(recall) de la mejor (según algún criterio) de Magíster en el DCC de la Universidad del Consorcio de la Web (W3C) en
(precisión) información con poca estructura de Chile, hoy consultor independiente), estas materias: RDF, RDFS, SPARQL;
(lenguaje natural, documentos, etc.). La Renzo Angles (estudiante de Doctorado especificaciones para el Gobierno chileno
otra, responder lógicamente a consultas y del DCC de la Universidad de Chile, (XML, metadatos, hoy DataGov). A nivel
razonar sobre la información estructurada. hoy en la Universidad de Talca), Marcelo académico interactúa con grupos de Bases
No es casualidad que ambas comunidades Arenas (Pontificia Universidad Católica, de Datos y de Web Semántica. Entre ellos
tengan poco en común. PUC), Jorge Pérez (Universidad de Talca, están centros europeos, norteamericanos
hoy terminando su doctorado en la PUC), y latinoamericanos. Podemos señalar
El punto de partida fue la aplicación de
Sergio Muñoz (Facultad de Ciencias de la la Universidad de Buenos Aires y Bahía
técnicas clásicas de bases de datos (pensadas
Universidad de Chile), Alejandro Vaisman Blanca en Argentina, Universidad de la
y motivadas por aplicaciones de negocios
(Universidad de Buenos Aires), Andrea República en Uruguay, Universidad Católica
y empresariales) al ámbito de la Web. El
Rodríguez (Universidad de Concepción), de Arequipa en Perú, Universidad Central
gran inspirador de este enfoque fue Alberto
47
Marcelo Arenas:
Interoperabilidad en
Sistemas de Manejo
de Información
Departamento de Ciencia de la Computación,
Pontificia Universidad Católica de Chile.
49
línea de investigación desarrollada por el
grupo tiene relación con el desarrollo de
estrategias de procesamiento de consultas
que sean capaces de reducir la cantidad de
computadores desplegados en el centro de
datos y hacerlos operar a una utilización
mayor, pero incluir en ellos técnicas que
les permitan absorber eficientemente
subidas bruscas en el tráfico de consultas.
Las técnicas desarrolladas tienen que ver
con estrategias de caching e indexación
distribuida, procesamiento paralelo de
consultas tanto en sistemas de memoria
distribuida como memoria compartida, y
Grupo de investigación en Computación de Alto Rendimiento para la Web. selección automática de nodos procesadores
basada en aprendizaje de máquina.
El contacto con investigación aplicada real
Mauricio Marín: en Tiempo Real”, en el cual participan
para sistemas Web de gran escala proviene
académicos y estudiantes de la Universidad
por la vía de proyectos de investigación
Teoría y práctica de Santiago, Universidad de Concepción,
orientados al estudio de optimizaciones
en computación Universidad de Chile y Universidad Técnica
de productos de Yahoo! operando en
Federico Santa María. También existen
escalable para la proyectos de inserción de capital humano
producción. Actualmente se trabaja en
Web avanzado de Corfo y Conicyt, los cuales
dos proyectos relacionados con motores
de búsqueda verticales. El primero, tiene
posibilitan la inclusión de posdoctorandos
Departamento de Ingeniería Informática, relación con planeación de capacidad
en las líneas de investigación del grupo.
Universidad de Santiago de Chile. en el centro de datos, lo cual requiere el
Algunos de los problemas de investigación desarrollo de simuladores tanto a nivel
El grupo de investigación en Computación de estudiados tienen la siguiente motivación: macroscópico, es decir, simulación de
Alto Rendimiento para la Web se especializa se estima que actualmente los centros clusters de nodos procesadores, como a
en el estudio de problemas ubicados de datos contienen del orden de los 60 nivel microscópico, esto es, simulación
en la intersección entre recuperación millones de computadores, los cuales de procesadores multicore. Sobre estos
de información, minería de datos, y consumen al menos el 2% de la energía a simuladores que modelan el hardware,
procesamiento paralelo y distribuido de nivel mundial que se utiliza para generar se desarrollan simuladores del software
la información. Su objetivo principal es electricidad. Por otra parte, la Web duplica que componen los distintos servicios del
desarrollar estrategias que le permitan a las su tamaño cada seis u ocho meses y aún motor de búsqueda vertical. Los desafíos
aplicaciones de la Web escalar a millones de faltan grandes sectores de la población en investigación están en la formulación de
usuarios de manera eficiente en términos de mundial por incorporarse como usuarios de modelos pertinentes y su combinación con
uso de recursos de hardware y software. las diversas aplicaciones de la Web. Es, por la aplicación de técnicas de optimización
tanto, relevante desarrollar estrategias que metaheurística orientadas a planificar
El financiamiento para investigadores y permitan a los centros de datos administrar a el despliegue de servicios en los nodos
tesistas de posgrado proviene de Yahoo! centenas de miles de usuarios concurrentes procesadores del centro de datos. El segundo
Research Latin America, el cual es un por segundo y a la vez sean eficientes en proyecto tiene relación con el empleo
laboratorio de investigación alojado en la consumo de energía. de técnicas de compresión de índices
Fundación para la Transferencia Tecnológica invertidos y multithreading, para hacer
(UNTEC) de la Universidad de Chile. A este Típicamente los centros de datos operan
que los nodos procesadores que resuelven
laboratorio también concurren investigadores sus computadores en régimen permanente
consultas enviadas al motor vertical, tengan
de varias universidades nacionales y uno a una utilización que está entre un 20% y
capacidades de actualización en tiempo
de sus objetivos principales es convertirse un 40% de su capacidad total. La razón es
real de los documentos indexados en cada
en un referente en investigación aplicada que estos sistemas deben estar preparados
nodo. Los desafíos en investigación están
trabajando en estrecha colaboración con para enfrentar subidas bruscas en el tráfico
en el desarrollo de técnicas de eficientes
los programas de posgrado nacionales. Otra de peticiones de servicio de usuarios tales
de indexación y gestión de threads para
línea de financiamiento proviene de Fondef como consultas frente a eventos globales
posibilitar la ejecución concurrente de
en proyectos tales como el denominado que capten el interés de cientos de miles
transacciones de lectura y escritura sobre
“Observatorios Escalables de la Web de usuarios concurrentes por segundo. Una
el índice comprimido.
Modelos Emergentes datos en las que la que la topología de estos (1) La posibilidad de realizar modelos
de Datos es tan importante como los datos mismos abstractos de los datos, que no
(por ejemplo, redes sociales, bases de datos dependieran de una aplicación en
Departamento de Ciencias de la Computación, científicas, Web semántica, etc.) En ambos particular, sino que más bien aglutinaran
Universidad de Chile. modelos de datos mi investigación se ha las características esenciales que definen a
centrado en torno a el diseño y análisis una familia de aplicaciones. Estos modelos
de lenguajes de consulta (por ejemplo, abstractos se prestan naturalmente al
Desde los años de mi Doctorado, realizado
entender la expresividad y complejidad análisis lógico/matemático de alto nivel,
entre 2002 y 2006 en el Departamento de
de evaluación de estos) y la representación combinando de forma muy interesante
Ciencia de la Computación de la Universidad
y estudio de la información incompleta herramientas que van desde teoría de
de Toronto, Canadá, vengo realizando
e incierta (que aparece ubicuamente en autómatas, pasando por expresividad
investigación en modelos emergentes de
escenarios distribuidos como la Web, donde de lenguajes lógicos, hasta llegar a la
representación y consulta de datos. Esto se
la información está fragmentada y podría teoría de complejidad. Muchas veces
refiere principalmente a dos cosas:
presentar altos grados de incertidumbre). el trabajo matemático que se hace en
(1) El estudio de nuevos formatos para el bases de datos es de alta dificultad, no
(2) El estudio de problemas dinámicos
manejo de información, que van más allá teniéndole nada que envidiar al análisis
asociados a los datos, que aparecen en
del tradicional modelo relacional, y que que se hace en otras ramas más teóricas
espacios en donde la información fluye
han sido impuestos por la aparición en los de la computación.
constantemente como la Web, y que no
últimos 15 años de aplicaciones centradas
corresponden a la línea más tradicional de (2) La posibilidad de que dicho estudio
en datos tan importantes como la Web,
estudio en bases de datos donde estos son teórico sea de impacto para la comunidad
las bases de datos científicas, las redes
considerados estáticos. Me he enfocado, en más aplicada. Es decir, las bases de datos
sociales, entre varias otras. Estos nuevos
particular, en estudiar problemas dinámicos son un interesante espacio de problemas
formatos de datos destacan por permitir
asociados a la integración y el intercambio para el teórico, pero a la vez proveen el
mayor flexibilidad de representación que
de la información. Mi investigación se espacio para descubrir, mediante dicho
el modelo relacional, manteniéndose al
ha centrado en entender la complejidad estudio, propiedades fundamentales
mismo tiempo la posibilidad de entregar
computacional de los distintos problemas de los modelos de datos que pueden
cierta estructura a partir de elementos
relacionados con estos dos temas, así como ayudar a la comunidad más aplicada a
semánticos y jerarquías. Por esta razón se
en la potencial aplicación de los lenguajes desarrollar aplicaciones más robustas
han llamado “semiestructurados” a este
de consulta tradicionales –por ejemplo, y eficientes.
tipo de datos.
SQL– en este escenario más complejo.
En particular, mi investigación se ha
centrado en torno a dos modelos de datos
Aunque mi formación de pregrado no es en Colaboradores
Ciencia de la Computación –soy Ingeniero
semiestructurados: (a) XML (Extensible
Electricista de la Universidad Católica de Como es usual en Ciencia de la Computación,
Markup Language), que es un metalenguaje
Chile– siempre me han atraído los temas de nuestro trabajo se ha desarrollado en cercana
que permite describir información a alto
la Computación, en particular aquellos que colaboración con investigadores a lo largo
nivel, y que se ha convertido en el estándar
tienen que ver con la teoría y los algoritmos. del mundo. En Chile mantengo cercano
para integrar e intercambiar información en
En particular, los temas de bases de datos contacto con Marcelo Arenas (Pontificia
la Web; y (b) las bases de datos de grafos,
concitaron desde un primer momento mi Universidad Católica). Mis más cercanos
que es un modelo abstracto que se utiliza
atención porque combinan, de forma bastante grupos de investigación en la actualidad son
para describir aplicaciones centradas en los
equilibrada, dos de mis intereses:
51
Sistemas Colaborativos
la Universidad de Edinburgo, donde trabajo
con el profesor Leonid Libkin y su alumno
de Doctorado Juan Reutter, y la Universidad
de Ottawa, donde me encuentro trabajando
con el Profesor Iluju Kiringa. Además he + Interacción Humano
Computador
publicado libros y artículos con Leopoldo
Bertossi (Carleton University) Ron Fagin
(IBM, Almaden), Rajeev Alur (University of
Pennsylvania), Kousha Etessami (University
of Edinburgh), Neil Immerman (University
Massachucets), Loreto Bravo (Universidad CARL: Collaborative También contrasta con enfoques en los cuales
la máquina es quien resuelve problemas;
de Concepción), Cristina Sirangelo (INRIA), Applications aquí el énfasis está en potenciar a las
Antonella Poggi (University of Rome), Filip Research Laboratory personas para que ellas mismas resuelvan
Murlak (University of Warsaw), Carlos los problemas.
Hurtado (Universidad Adolfo Ibañez) y Departamento de Ciencias de la Computación,
Peter Wood (University of London). Universidad de Chile. Dentro de los SC, los investigadores de
CARL se han concentrado especialmente
en temas de colaboración móvil de apoyo
Publicaciones En este laboratorio de investigación participan a diversas áreas de trabajo, como por
tres académicos: Nelson A. Baloian, Sergio ejemplo: la respuesta a emergencias, las
Parte de nuestro trabajo calza perfectamente F. Ochoa, José A. Pino y diversos tesistas de inspecciones de obras civiles, el trabajo en
con el perfil de estudio tradicional de Doctorado y Magíster del Departamento hospitales, el aprendizaje colaborativo y la
fundamentos de bases de datos – como, por de Ciencias de la Computación de la evaluación del apoyo que brindan al usuario
ejemplo, lo que tiene que ver con diseño Universidad de Chile. estos sistemas. Muchos de los proyectos
de lenguajes de consulta, integración de Tal como lo indica el nombre del laboratorio, en desarrollo abarcan más de uno de estos
información o información incompleta – el trabajo de investigación aquí realizado temas, y son ejecutados en conjunto con
y, por tanto, usualmente lo publicamos en está enfocado en los Sistemas Colaborativos investigadores extranjeros. Particularmente
las conferencias estándares del área como (SC). Este tipo de sistemas involucra CARL mantiene una estrecha colaboración
son ACM Principles of Database Systems componentes de software y hardware que con laboratorios similares de la Universidad
(PODS) e International Conference on apoyan el trabajo de equipos de personas de Lisboa (Portugal), Universidad Federal de
Database Theory (ICDT). Otra parte de que cooperan para alcanzar un objetivo Río de Janeiro (Brasil), CICESE (México) y
nuestro trabajo es más teórica, y tiene que común. Algunos ejemplos de sistemas Universidad de Duisburg-Essen (Alemania).
colaborativos bien conocidos son las El financiamiento externo de apoyo al
ver con las propiedades lógicas esenciales
agendas compartidas, los foros de discusión trabajo científico en estas áreas proviene
de las estructuras que subyacen a nuestros
y las redes sociales. Sin embargo, hay un de diversas fuentes, como por ejemplo:
modelos de datos. Como tal, usualmente
sinnúmero de aplicaciones para áreas Fondecyt, LACCIR, CYTED, DAAD y
publicamos ese tipo de trabajos en las
específicas, donde este tipo se sistemas tiene proyectos europeos.
conferencias teóricas del área de lógica
un rol protagónico, por ejemplo en la toma Entre los logros obtenidos por investigadores
y autómata como IEEE Logic in Computer
de decisiones, en escenarios educativos, de CARL se cuentan framework, modelos
Science (LICS), International Colloquium
en trabajo móvil débilmente acoplado y y técnicas de diseño y evaluación de SC,
on Automata, Languages and Programming
en el procesamiento de flujos de trabajo al igual que infraestructuras de apoyo
(ICALP) y Computer Science Logic (CSL).
(workflows), entre otros. al trabajo colaborativo móvil. También
Además, nuestros artículos han sido se han desarrollado modelos y software
Este tipo de sistemas contrasta con el enfoque
publicados en las siguientes revistas de apoyo a Bomberos en su respuesta
tradicional de provisión de herramientas
internacionales: Journal of the ACM (JACM), computacionales para el trabajo individual. a emergencias, a personal médico que
Sigmod Record, Annals of Pure and Applied
Logic (APAL) y Theory of Computing
Systems (ToCS). Recientemente hemos
también publicado el libro “Relational
and XML Data Exchange”, junto a Marcelo
Arenas, Leonid Libkin y Filip Murlak, en las
Synthesis Lectures on Data Management de
la editorial Morgan & Claypool.
Computación Gráfica +
trabaja en hospitales y a inspectores de
obra en proyectos de construcción. En
el área de aprendizaje colaborativo, se
ha trabajado en el apoyo computacional
dentro de la sala de clase, en la integración
del aprendizaje dentro y fuera de la sala de
Computación Científica
clase, y en la inferencia de metadatos de
objetos de aprendizaje. Anteriormente, se María Cecilia Rivara: computación gráfica se consolida como un
desarrolló un método para versionar objetos campo de conocimiento en sí mismo, con
construidos colaborativamente (citado por Computación intensiva investigación interdisciplinaria, y
dos patentes). científica, aplicaciones masivas.
El grupo publica en revistas tales como: modelación Fueron también los ingenieros los primeros
Advanced Engineering Informatics, Expert geométrica y en crear y estudiar métodos computacionales,
Systems with Applications, Knowledge and visualización: estructuras de datos y algoritmos para
Information Systems, Educational Technology un contexto construir discretizaciones (triangulaciones
and Society, ACM Computing Surveys,
interdisciplinario en 2D y 3D, mallas de cuadriláteros y
Personal and Ubiquitous Computing, hexaedros) como herramientas necesarias
Group Support Systems y Group Decision Departamento de Ciencias de la Computación, para el análisis de problemas físicos
and Negotiation. También publica en Universidad de Chile. complejos mediante métodos de elementos
revistas que se enfocan en los aspectos finitos. Es sólo posteriormente que los
estructurales de los sistemas colaborativos, investigadores de matemáticas estudian
como por ejemplo el Journal of Network Computación Gráfica es un tema complejo y los métodos de elementos finitos, y los
and Computer Applications, and Journal dual en distintos sentidos. Sus comienzos en investigadores de Ciencias de la Computación
of Systems and Software. En relación a los años ‘60, están fuertemente relacionados y de Computación Gráfica estudian los
conferencias internacionales, los miembros con las aplicaciones de ingeniería. Fueron las algoritmos para construir triangulaciones
del laboratorio participan en eventos tales industrias aeroespacial y de automóviles en y desarrollan técnicas específicas para los
como CRIWG, CSCL, CSCWD, HICSS. Estados Unidos quienes financiaron tanto el requerimientos del área.
desarrollo de computadores CRT, el desarrollo
de software visual interactivo CAD (diseño En aplicaciones de ciencias, ingeniería
asistido por computador) y el desarrollo de y medicina, se define visualización
Centro de software de elementos finitos para análisis científica al área interdisciplinaria del
Computación y en ingeniería de problemas modelados conocimiento cuyo objetivo es crear
Comunicación para por ecuaciones diferenciales parciales. herramientas computacionales visuales para
la Construcción del El trabajo pionero de Iván Sutherland contribuir a la comprensión de enormes y
Conocimiento, C5 con su tesis de doctorado en 1963 sienta complejos conjuntos de datos (por ejemplo,
las bases de lo que sería la computación astronómicos, geofísicos y geológicos), así
Departamento de Ciencias de la Computación, gráfica actual. Sin embargo, sólo fue en la como a la comprensión y validación de los
Universidad de Chile. década de los ‘80, con la masificación de resultados de modelos computacionales
los computadores personales raster que la complejos, requeridos en computación
El C5 (www.c5.cl) es un centro de
investigación y desarrollo, cuyo objetivo
es la creación de herramientas tecnológicas
de punta para asistir y mejorar el aprendizaje
y desarrollo intelectual de niños y jóvenes.
En el Centro también, se evalúan y llevan
a cabo tecnologías interactivas para la
inclusión de personas con discapacidad
visual. Está conformado por un equipo
multidisciplinario de profesionales de las
áreas de computación, educación, diseño
gráfico y sociología, entre otras.
53
científica. Computación Científica se define asociada en el proyecto “Modelos Numéricos interés en el uso aplicado de técnicas de
actualmente como el área amplia que abarca Predictores para Gestión Medioambiental” computación paralela y distribuidas en salud
el estudio y uso de los métodos numéricos del Ministerio de Ciencia e Innovación de y, principalmente, ciencias de la vida. A veces
útiles en la práctica, así como el desarrollo España liderado por Rafael Montenegro. nos enfocamos más en la aplicación y otras
de software para simular, analizar y estudiar veces más en la tecnología computacional,
En los últimos cinco años han participado en
fenómenos aplicados complejos. todo dependiendo de cómo se va dando
estos temas los alumnos de posgrado Pedro
la investigación, pero nunca nos alejamos
Rodríguez, Marité Guerrieri (Universidad de
demasiado de ambos ámbitos.
Investigación Girona), David Azócar (Magister Ingeniería
interdisciplinaria Mecánica FCFM), Oliver Vilca, Víctor Por ejemplo, durante el proye c to
Toledo, Carlo Calderón, Eduardo Graells, Fondecyt anterior estudiamos métodos
Me formé como Ingeniero Matemático con Ana Cáceres y Carlos Lillo. Han participado de reconstrucción tomográficos de
especialización en análisis numérico en la también los alumnos de pregrado Gastón imágenes a partir de datos de escáneres
Facultad de Ciencias Físicas y Matemáticas Jorquera, Álvaro Faúndez, Carlo Calderón, para animales pequeños. Se estudiaron
(FCFM) de la Universidad de Chile, realicé Pedro Valenzuela, Bernd Bierdermann, Joon algoritmos estadísticos/iterativos que
una tesis de Doctorado en desarrollo de Kim y Tomás Henríquez. prometen producir mejores imágenes
software adaptivo para métodos de elementos que los algoritmos basados en imágenes
finitos en la Katholieke Universiteit te Leuven transformadas. Usamos una herramienta
en Bélgica. Como parte de esta tesis propuse Fernando Rannou: de simulación Monte Carlo llamada GATE
los primeros algoritmos de refinamiento de para modelar y simular experimentos
triangulaciones usados en aplicaciones de High Performance realísticos de uno de los scanners Positron
ingeniería. En 1989 me integré al DCC de Computing in Emisión Tomography (PET). Así, podemos
la Universidad de Chile y me hice cargo de Medicine and estimar la respuesta del sistema (scanner)
los cursos de computación gráfica y de los Biology Group y usar dicho modelo en la reconstrucción
cursos de mallas geométricas. Actualmente iterativa. En este trabajo cooperamos con
trabajamos en el estudio de las propiedades Departamento de Ingeniería Informática, el Crump Institute for Molecular Imaging
teóricas de algoritmos de triangulaciones, Universidad de Santiago de Chile. (UCLA), quienes realmente construyen
en el desarrollo de algoritmos mejorados en los scanners prototipos para ratones.
dos y tres dimensiones, en la paralelización También, estamos incursionando en
Desde hace algunos años hemos ido
de estos algoritmos, en aplicaciones de diferentes técnicas de aceleración de estos
formando un grupo pequeño, pero muy
computación científica y de visualización algoritmos, como por ejemplo, algoritmos
sólido, de personas interesadas en usar
científica. paralelos en procesadores convencionales,
tecnologías computacionales para resolver
algoritmos paralelos en GPU, y algoritmos
En los últimos cinco años he publicado diversos problemas en el área de la medicina,
cache aware.
siete artículos en las revistas: Computer- biología y otras afines.
Aided Design, Applied Numerical Actualmente estamos un poco más
Nos hacemos llamar el High Performance
Mathematics, Advances in Engineering interesados en los aspectos computacionales
Computing in Medicine and Biology Group,
Software, Engineering with Computers, de la herramienta GATE. En el proyecto actual
y otras yerbas, para significar nuestro
Theoretical Computer Science, Journal of
Computational and Applied Mathematics,
y presentado trabajos en las conferencias
International Meshing Roudtable, European
Conference on Numerical Mathematics
and Advanced Applications, Geometric
Modeling and Processing, en el Chilean
Workshop on Numerical Analysis of Partial
Differential Equations, ENIEF, GRAPP. He
colaborado con los profesores Claudio
Gutiérrez del DCC de la Universidad de
Chile, Bruce Simpson de la Universidad de
Waterloo, Nikos Chrisochoides del College
of William and Mary, Rafael Montenegro
de la Universidad de Las Palmas de la Gran
Canaria e investigadores de la Universidad
de Girona. Participo como investigadora Fabrizio Barisione, Felipe Torres, Nicolás Vega, José Luis Allende, Pablo Torres y Fernando
Rannou.
hemos propuesto paralelizar completamente En el futuro esperamos extender el grupo para problema concreto estudiado) y, a veces, de
dicha herramienta, pues las simulaciones incluir alumnos de Doctorado en Ciencias disciplinas tan disímiles como la medicina
pueden tardarse semanas o incluso meses. de la Ingeniería mención Informática y (procesamiento de imágenes médicas) o de
Sin embargo, la paralelización de una también un posdoctorando. Si alguien está las finanzas. Los problemas relacionados
simulación GATE no es tan obvia, pues los interesado en explorar las posibilidades de con la computación, que surgen hoy en
experimentos que simula (PET) restringen trabajar con nosotros, escriban a: fernando. estas áreas están lejos de ser triviales y
las posibilidades y el rendimiento que se rannou@usach.cl ciertamente no se reducen a una “simple”
puede teoréticamente alcanzar. En este programación. Normalmente es necesario
sentido es de vital importancia conocer partir de un adecuado modelado matemático-
Luis Salinas:
cómo funciona PET; no basta simplemente físico del problema, que tenga en cuenta las
con dividir el trabajo en los nodos. particularidades del problema estudiado,
Aplicaciones de hasta llegar a elección de las plataformas
El OpenGATE Collaboration es un grupo Computación en de software y hardware más apropiados,
de investigadores que se encarga de Ciencias e Ingeniería frecuentemente con fines de simulación o
mantener esta herramienta. Nosotros,
experimentación computacional.
como Universidad, formamos parte de Departamento de Informática, Universidad
dicha colaboración y también del GATE Técnica Federico Santa María. Muy brevemente mis temas de investigación
Steering Comittee. El paper oficial de preferidos son la Computación Científica,
GATE fue premiado como la publicación Director Centro de Innovación Tecnológica la Computación de Alto Desempeño, Grid
más referenciada en el período 2004- en Computación de Alto Desempeño UTFSM Computing, Finanzas Computacionales,
2009 en la revista Physics in Medicine (CTI-HPC UTFSM). Métodos Computacionales en Ingeniería,
and Biology, reflejando lo importante que Ciencia y Matemática. Estos temas caen
es esta herramienta en la comunidad de Subdirector Centro Científico Tecnológico dentro del área de los Métodos Cuantitativos
medicina nuclear. de Valparaíso. del Departamento de Informática de la
Universidad Técnica Federico Santa María
Participamos en las conferencias IEEE
(UTFSM), que integro junto a los colegas
Nuclear Science Symposium and Medical Mi trabajo de investigación se centra en Héctor Allende, Carlos Castro y María
Imaging Conference y World Molecular las aplicaciones de la computación en Cristina Riff.
Imaging Congress. ciencias e ingeniería. Este es un campo
eminentemente interdisciplinario, donde a Mis colaboradores más cercanos son
Publicamos en las revistas IEEE Transactions
menudo intervienen aspectos avanzados de Stephan Ruscheweyh (U. Würzburg,
on Nuclear Science, Physics in Medicine
computación, matemática, física, diversas Würzburg, Alemania), Gonzalo Hernández
and Biology y Medical Physics.
ciencias de la ingeniería (dependiendo del (Centro de Modelamiento Matemático
Como se dijo anteriormente, el grupo de
investigación es pequeño. Actualmente
está compuesto por un alumno de Magíster
y cuatro alumnos de Ingeniería Civil
en Informática. En la foto aparecen de
izquierda a derecha, Fabrizio Barisione
(algoritmos iterativos secuenciales cache
aware), Felipe Torres (paralelización
de algoritmos iterativos), Nicolás Vega
(ex alumno, colaborador externo), José
Luis Allende (algoritmos iterativos en
GPU), Pablo Torres (GATE multihebras), y
Fernando Rannou (profesor). Como parte
de su formación, todos los alumnos deben
preparar y presentar al menos un paper en
conferencias internacionales, nacionales o
incluso revistas indexadas. Esta práctica nos
ha permitido mantener una humilde tasa
de una publicación journal por año y una
en conferencia.
Luis Salinas junto a su Grupo de Investigación.
55
(CMM), Universidad de Chile, Santiago, Entre las conferencias están: Symposia in Curie Actions-International Research Staff
Chile), Alejandro Cañete (Innovative HPC, International Conference on Computing Exchange Scheme, European Community;
Financial Technology, New York-Santiago), in High Energy and Nuclear Physics, EELA con Roberto Barbera et al., U. Catania, Italia);
Lorena Barba (Boston University, Boston, Conferences, SCAT Conferences, Latin EELA-2: E-Science grid facility for Europe
Estados Unidos), Óscar Orellana y Javier American Conference on High Performance and Latin America (ALFA Projects, European
Cañas (UTFSM, Valparaíso, Chile). Ellos Computing, Congresos SCCC, Grupo de Community; con Bernard Marechal et al.,
constituyen el núcleo académico del Centro Estudios en Ingeniería Clínica (GEIC), etc. CIEMAT, España); EELA: E-Infrastructure
de Innovación Tecnológica en Computación Entre los journals donde el grupo publica, shared between Europe and Latin America
de Alto Desempeño (CTI-HPC) de la UTFSM, están: Applied Intelligence, Lecture Notes (ALFA Projects, European Community;
del cual soy su Director desde su fundación in Computer Science, Lecture Series on con Bernard Marechal et al., CIEMAT,
a fines de 2008. La UTFSM apoya el CTI- Computer and Computational Sciences, España); SCAT: Scientific Computing
HPC en presupuesto e infraestructura; Journal of Mathematical Analysis and and Advanced Training (ALFA Projects,
su misión es acercar la universidad a la Applications, Physica A, Mathematische European Community; con Lorena Barba,
industria y la empresa, y se espera que se Zeitschrift, Israel Journal of Mathematics, AMS U. Boston).
autofinancie hacia el año 2015. El CTI-HPC Contemporary Mathematics, Proceedings of
Eventos organizados por el grupo en la
cuenta con un staff estable de unos diez the American Mathematical Society, Glasgow
UTFSM, Valparaíso, son: GISELA/EPIKH
investigadores, usualmente estudiantes de Mathematical Journal, American Institute of
School for Grid Site Administrators (22-26
posgrado de la UTFSM. El CTI-HPC es uno Physics Conference Proceedings, Numerical
de Noviembre de 2010); CHAIN/GISELA/-
de los tres componentes del Centro Científico Analysis and Applied Mathematics, etc.
EPIKH School for Application Porting (29
Tecnológico de Valparaíso (CCTVal), que
En la actualidad mis alumnos de Doctorado de noviembre al 9 de diciembre de 2010);
es uno de los trece Centros Científicos y
en Ingeniería Informática son Raquel Pezoa, EPIKH Workshop (10 de diciembre 2010);
Tecnológicos de Excelencia patrocinados
Paola Arce, César Fernández, Roberto León; Scientific Computing in the Americas: the
por el Programa de Financiamiento Basal
y mis alumnos de Magíster en Informática, challenge of massive parallelism, 3-14 January
de CONICYT. Los otros dos componentes
Roberto Bonvallet y Rafael Plaza. 2011, Valparaiso, Chile. Pan-Americam
del CCTVal son: Física (liderada por Iván
Advanced Studies Institute (NSF).
Schmidt) y Electrónica de Potencia (liderada Mis proyectos de investigación más recientes
por José Rodríguez). incluyen: Computational and Geometric
Function Theory 2010-2012 (FONDECYT Nancy Hitschfeld:
En el área de grid computing colaboramos
1100805); Computational and Geometric
estrechamente con el grupo de investigación
avanzada en Física de Altas Energías
Function Theory 2007-2009 (FONDECYT Modelamiento
1070269); Computational and Geometric
de la UTFSM (I. Schmidt, W. Brooks, S. geométrico para
Function Theory (con S. Ruscheweyh, U.
Kopeliovich, Y. Ivanov). Nuestro cluster
Würzburg, Alemania; FONDECYT 7070131,
aplicaciones en
computacional está integrado en la grid
7080064); High Performance Cluster ciencia e ingeniería
mundial del experimento ATLAS del Large
Computing in Science and Engineering
Hadron Collider del CERN, Ginebra, Suiza. Departamento de Ciencias de la Computación,
(DGIP-UTFSM 240954); Institute for
Por medio de la grid de ATLAS participamos Universidad de Chile.
advanced studies in science and engineering
activamente -en colaboración con los
(Proyecto Anillo, CONICYT, con Will Brooks,
colegas de Física- en los trascendentales
UTFSM); Centro Científico Tecnológico de La investigación que realizo se enmarca en
experimentos que actualmente se desarrollan
Valparaíso (Programa de Financiamiento el área de la computación visual y gráfica,
en el LHC. Nuestros estudiantes de posgrado
Basal de CONICYT, proyecto FB 0821; y consiste en el diseño e implementación
realizan a menudo pasantías de investigación
con I. Schmidt y J. Rodríguez); Center for de algoritmos para el modelamiento
en el CERN.
Technological Innovation: High Performance geométrico de objetos y análisis de imágenes
En los últimos diez años el grupo de Computing in Science and Engineering, en el contexto de aplicaciones en ciencia e
investigadores del CTI-HPC ha publicado UTFSM (con Óscar Orellana y Javier ingeniería. En el desarrollo de las distintas
más de 100 trabajos en conferencias y Cañas); EPIKH: Exchange Programme to herramientas han participado tanto alumnos
journals internacionales, de primer nivel. advance e-Infrastructure Know-How (Marie
de pregrado como de posgrado, la mayoría
57
Sistemas Inteligentes
Carlos Castro, Eric Monfroy, Broderick Investigaciones Científicas de España en el
Crawford: año 2008 con el apoyo de una beca Conicyt
para Doctorado en el extranjero. Mi área
SATISFACCIÓN de investigación principal es Búsqueda
RESTRINGIDA Y Heurística. La Búsqueda Heurística es un
OPTIMIZACIÓN método general de resolución de problemas
en Inteligencia Artificial. El tema de mi
DISCRETA
tesis doctoral fue Búsqueda Heurística en
Departamento de Informática, Universidad Tiempo Real (BHTR) [1]. Las estrategias de
Técnica Federico Santa María. BHTR son métodos de búsqueda “online”
que permiten resolver problemas de
Escuela de Ingeniería Informática, Pontificia planificación cuando un agente tiene un
Universidad Católica de Valparaíso. tiempo limitado para planificar acciones.
Una aplicación de los métodos de búsqueda
en tiempo real son los juegos de estrategia
En general, nos interesa la resolución de para computador tipo World of Warcraft o
Carlos Castro.
Problemas de Satisfacción de Restricciones Baldur’s Gate. Por ejemplo, la compañía
y la Optimización Discreta utilizando los problemas de composición horizontal, “Blizzard Entertainment”, creadora de
técnicas completas, incompletas e híbridas donde la composición es fijada de manera Warcraft, ha establecido que el tiempo en
que integren las dos primeras. abstracta. El problema consiste en determinar que los personajes del juego planifican
El estudio de las técnicas completas, nuevas instancias de los servicios Web sus movimientos no debe superar los tres
incompletas e híbridas ha utilizado diversos que permiten, por ejemplo, satisfacer la milisegundos. La investigación en esta área la
problemas de planificación, en particular, solicitud de un cliente. Este tipo de problema he realizado principalmente con mi director
hemos trabajado el Problema de Balanceo puede ser visto como un problema de de tesis, el Dr. Pedro Meseguer científico
de Mallas Curriculares Académicas. Este configuración que puede ser tratado gracias titular del IIIA. Nuestras publicaciones más
problema propuesto originalmente por a un razonamiento basado en restricciones. importantes son:
Carlos Castro, fue incluido en la librería de Los primeros resultados de este trabajo
• C. Hernández and P. Meseguer,
Problemas de Satisfacción de Restricciones fueron presentados en la International
Lookahead, Propagation and Moves
www.csplib.org y se ha convertido en un Conference on Cooperative Information
in Real-Time Heuristic Search. In on-
problema de gran interés para la comunidad Systems en un trabajo conjunto con Olivier
line Proceedings of the International
de Programación con Restricciones siendo Perrin (Universidad de Nancy I, Francia),
Symposium on Combinatorial Search.
actualmente objeto de diversos estudios y Christophe Ringeissen (INRIA, Francia) y
SOCS 2009.
extensiones. Laurent Vigneron (Universidad de Nancy
II, Fancia). • C. Hernández and P. Meseguer,
En el contexto de la integración de técnicas, Combining Lookahead and Propagation
trabajamos en el desarrollo de algoritmos in Real-Time Heuristic Search. In
que se adapten para determinar las mejores Carlos Hernández: Proceedings of the First International
heurísticas a aplicar para un problema Symposium on Search Techniques in
dado. La noción de Autonomous Search BÚSQUEDA HEURÍSTICA Artificial Intelligence and Robotics.
ha sido estudiada y los avances recientes EN TIEMPO REAL AAAI 2008.
en el tema serán publicados en 2011 por
Springer Verlag en un libro donde Eric • C. Hernández and P. Meseguer,
Departamento de Ingeniería Informática,
Monfroy es co-editor junto con Youssef Improving LRTA*(k). In Proceedings of
Universidad Católica de la Santísima
Hamadi (Microsoft Research Cambridge, the 20th International Joint Conference
Concepción.
UK) y Frédéric Saubion (Universidad de on Artificial Intelligence, IJCAI 2007,
Angers, Francia). Hyderabad, India.
Trabajo en el Departamento de Ingeniería
Por otro lado, trabajamos en la aplicación • C. Hernández and P. Meseguer,
Informática de la Universidad Católica de
del enfoque basado en restricciones Propagating Updates in Real-Time
la Santísima Concepción desde 1999. Me
para la composición de servicios Web. Search: HLRTA*(k). In Proceedings of
doctoré en el Instituto de Investigación en
Estamos interesados específicamente en the 11th Conference of the Spanish
Inteligencia Artificial (IIIA) del Consejo de
Association for Artificial Intelligence.
Referencias
[1] R.Korf. Real-time heuristic search, Artificial
Intelligence, Vol. 42, No. 2-3, pp. 189-211,
March 1990.
[2] S. Koenig and M. Likhachev. D* Lite. In
Proceedings of the AAAI Conference of
Artificial Intelligence (AAAI), 476-483,
2002.
Carlos Hernández junto a su grupo de investigación.
CAEPIA 2005, Santiago de Compostela, • C. Hernández, P. Meseguer, X. Sun and S. INCA: Investigación
España. Pag. 193-202. LNAI. ISI. Best Koenig, Path-Adaptive A* for Incremental
en Inteligencia
Paper Award. Heuristic Search in Unknown Terrain.
In Proceedings of the 19th International
Computacional
• C. Hernández and P. Meseguer, LRTA*(k).
Conference on Automated Planning and y Aprendizaje
In Proceedings of the 19th International
Scheduling. ICAPS 2009. Automático
Joint Conference on Artificial Intelligence,
IJCAI 2005, Edinburgh, Scotland. Pag. Actualmente trabajamos en un algoritmo que Departamento de Informática, Universidad
1238-1243. experimentalmente ha mostrado mejoras Técnica Federico Santa María.
sustanciales sobre D*Lite. Pretendemos
Desde finales de 2009 he comenzado
publicar nuestro trabajo en AAMAS-2011
a trabajar con el Dr. Jorge Baier del El grupo de Inteligencia Computacional
e IJCAI-2011.
Departamento de Ciencias de la Computación Aplicada (INCA) del Departamento de
de la Pontificia Universidad Católica de Chile La investigación en Búsqueda Heurística Informática de la Universidad Técnica
en BHTR. Nos aceptaron el trabajo titulado que hemos realizado en los últimos años ha Federico Santa María fue formado en
“Escaping Heuristic Hollows in Real-Time sido parcialmente financiada por el proyecto el año 2000 por investigadores de las
Search without Learning” en el Workshop Fondecyt de iniciación Código 11080063 áreas de Estadística Computacional y
en Agentes y Sistemas Colaborativos que termina este año. Hemos enviado la Aprendizaje Automático. A la fecha, el
(WASC 2010) de las Jornadas Chilenas de postulación al Concurso Regular Fondecyt grupo de investigación es liderado por el
Computación 2010, y estamos preparando 2011 en las áreas de Búsqueda Heurística y profesor titular Dr. Héctor Allende y por
un artículo para enviar a AAMAS 2011. Planificación Automática en conjunto con el el profesor emérito Dr. Claudio Moraga.
Dr. Jorge Baier de la Pontificia Universidad Además, colaboran en la investigación el Dr.
Otra línea de investigación que trabajamos
Católica y el Dr. Mario Medina de la Rodrigo Salas y el Dr.(c) Ricardo Ñanculef;
desde mediados de 2009 es Búsqueda
Universidad de Concepción (UdeC). los alumnos de doctorado Carlos Valle,
Heurística Incremental (BHI). La BHI permite
resolver problemas de planificación en Desde el año 2009 coordino el proyecto Rodrigo Alfaro, Héctor Allende-Cid, Juan
entornos dinámicos y/o semiconocidos “Técnicas de inteligencia artificial para el Zamora y Sergio Campos, y el asistente
de manera eficiente. El algoritmo más uso eficiente del agua en plantaciones de científico Ing. Alejandro Veloz.
popular del área es D*Lite [2]. Versiones arándanos utilizando redes de sensores El interés de investigación del grupo está
de este algoritmo han sido implementadas inalámbricos2“. Éste es financiado por la centrado en el aprendizaje automático de
en los exploradores de Marte “Spirit” y Fundación para la Innovación Agraria (FIA) datos y sus aplicaciones en problemas de
“Opportunity”, y en el automóvil autónomo del Ministerio de Agricultura. Esta temporada pronóstico, procesamiento de imágenes,
ganador de la DARPA Urban Challenge de riego 2010-2011 corresponde implementar reconocimiento de patrones y Web data
- 2009 de CMU. La investigación en el prototipo de nuestro sistema en los mining, entre otras (ver por ejemplo [1, 9,
BHI la hemos realizado con el grupo de huertos comerciales asociados. El trabajo 12, 13]). Además, se mantienen estrechos
investigación del Dr. Sven Koenig de la es realizado por académicos y personal vínculos con investigadores de diferentes
University of Southern California1 y con contratado por nuestro Departamento. instituciones europeas, citándose entre ellas:
el Dr. Pedro Meseguer. Hemos publicado Hemos contado con la colaboración de El European Centre for Soft-Computing en
el artículo: académicos de la Facultad de Ingeniería
59
España; el Departamento de Computación
del Imperial College of London en Reino
Unido; el Departamento de Informática
de la Technische Universität Dortmund en
Alemania; y el Departamento de Electrónica,
Informática y Sistémica de la Università di
Bologna en Italia; entre otros centros de
investigación.
61
llevadas a cabo por seres humanos. Así, PLN para ser traspasada a bases de datos Universidad de Concepción tiene como
se ocupa de la formulación e investigación de tradicionales. objetivo investigar aspectos del lenguaje
mecanismos computacionalmente eficaces natural que puedan ser formalizados e
• Representación de conocimientos y
para la comunicación entre personas o implementados algorítmicamente para
Ontologías.
entre personas y máquinas por medio de estructurar y consultar objetos visuales.
lenguajes naturales. Dada la complejidad • Análisis de opiniones desde textos Dos de los proyectos de más impacto de
de resolver problemas de PLN, se requiere disponibles en medios electrónicos y este grupo son:
investigación multidisciplinaria proveniente redes sociales.
de Inteligencia Artificial (IA), Aprendizaje Estructuración, integración e intercambio
• Descubrimiento de patrones desde textos
Automático, Lingüística, Representación de datos contenidos en representaciones
en lenguaje natural para propósitos
de Conocimientos, etc. gráficas (como gráficos de línea, barra,
de toma de decisiones automatizada,
etc.). En este proyecto, gráficos estadísticos
Aunque comprender automáticamente clasificación de documentos, etc.
creados en Excel, GNUPlot, Gnumeric, etc.
el lenguaje natural completo está fuera
• Rotulación automática de información son analizados y provistos de una semántica
del alcance actual, se han abordado
semántica y de discurso de textos en enriquecida con la que se pueda construir
eficientemente tareas específicas de
lenguaje natural (por ejemplo, convertir bases de conocimiento gráficas altamente
análisis morfológico, análisis sintáctico,
información de textos en lenguaje natural expresivas. Un ejemplo de consulta a
análisis semántico y procesamiento de
puro, a información semiestructurada estas KBs sería: “Deme un gráfico que
discurso. Se ha avanzado mucho en resolver
rotulada del tipo XML, etc.). muestre una caída fuerte en el empleo,
problemas específicos de interacción
humano-computador o de análisis de El grupo de NLP se encuentra muy activo pero una suba moderada en la venta de
fuentes de información no estructuradas en la comunidad internacional tanto de NLP autos cero kilómetro”. Para esto, palabras
disponibles en medios masivos electrónicos propiamente tal como de IA en aspectos como “fuerte” y “moderado” deben tener
(papers, documentos Web, emails, etc.). tanto científicos como tecnológicos. Además, una semántica fija, los ejes de los gráficos
Áreas de trabajo involucran sistemas algunas de las investigaciones realizadas ya deben ser de la misma clase, o de una
de pregunta-respuesta sobre la Web están siendo transferidas al sector productivo superclase; la semántica de los títulos debe
(question-answering), sistemas de diálogos en la forma de aplicaciones o servicios estar estructurada (autos nuevos versus
automatizados, extracción de información comerciales. Así, los trabajos ya cuentan sólo autos), etc. Este proyecto se lleva a
desde bases de datos documentales, con registros de propiedad intelectual a cabo con financiamiento de IBM.
traducción automática, generación de nivel nacional como también están inscritos
en registros de licencias en el área de PLN Estandarización de un lenguaje escrito
lenguaje natural, descubrimiento de
administradas por el Centro Alemán de para comunicar hechos estadísticos que
patrones desde textos, reconocimiento
Inteligencia Artificial (DFKI). se suceden en gráficos de línea o barras
del habla, etc.
(“Employment plummetted in July”). Las
Actualmente la investigación en PLN realizada El grupo de PLN es activo en varios agencias estadísticas (como el Instituto
en la Universidad de Concepción es la más proyectos nacionales del tipo Fondecyt, de Nacional de Estadística en Chile) comunican
importante del país y está albergada como cooperación internacional del tipo Conicyt información que se interpreta de una base
parte del Laboratorio de Inteligencia Artificial TIC-AmSud, ECOS e IBM Research Grants, de datos numérica de distintos factores de
(www.ia.udec.cl). El trabajo involucra tanto además de tener cooperaciones activas con la sociedad: población, empleo, ingreso
investigación científica como aplicada en otros grupos internacionales en Canadá, per cápita, venta de vehículos, etc. Esta
NLP en áreas tales como: Estados Unidos, Francia, Reino Unido y comunicación se hace a través de reportes
• Modelos de diálogo humano-computador Alemania, entre otros. escritos que si bien usualmente poseen
para filtrado de información en la gráficos, estos últimos están acompañados,
Web. y muchas veces explicados en lenguaje
natural. Debido a que palabras como
• Generación de Lenguaje Natural a partir NLCM: Natural “plummet”, “fall”, “skyrocket” tienen tintes
de descripciones no-lingüísticas (por Language and semánticos diferentes (después de todo, las
ejemplo, describir gráficos estadísticos en Computing Machines primeras dos palabras son especializaciones
lenguaje natural para ser comprensibles de “decremento”, mientras que la última
por humanos). Departamento de Ingeniería Informática y de “incremento”) que colorean la oración
Ciencias de la Computación, Universidad en la que aparecen. Estos tintes semánticos
• Sistemas de pregunta-respuesta para
de Concepción. tienden a influenciar políticas de estado,
acceder a respuestas directas a preguntas
analizando textos disponibles en medios y su formalización es altamente deseable
masivos como la Web, Wikipedia, etc. para minimizar los efectos de la posible
El grupo NLCM (Natural Language and
ambigüedad. Este proyecto se lleva a cabo
• Extracción de información desde grandes Computing Machines) del Departamento
con financiamiento de la Dissemination
bases de datos de documentos médicos de Ciencias de la Computación de la
Division de Statistics, Canadá.
63
Mauricio Solar:
Inteligencia
Artificial y sus
aplicaciones
Departamento de Informática, Universidad
Técnica Federico Santa María.
independientes o grupos de antenas. Cada el alumno Arturo Hoffstadt Urrutia de ICI aplicaciones computacionales, capaces
arreglo es equivalente a un instrumento, de la USM, desarrolló en su memoria un de operar con alto grado de autonomía en
lo cual puede verse como un problema simulador de las antenas de ALMA para ambientes naturales y virtuales. Posibles
multitelescopio. verificar el comportamiento de las antenas escenarios incluyen robots autónomos
en las observaciones astronómicas. capaces de operar exitosamente en ambiente
En el grupo de CSRG-ALMA de la UTFSM
naturales no estructurados, o agentes virtuales
se realizan investigaciones en varias áreas El alumno de MII de la UTFSM, Matías
proactivos capaces de explorar y razonar
aplicadas de la astronomía. Específicamente Mora Klein, en su tesis de grado está
con diligencia en sistemas de información
en el área de planificación y scheduling en desarrollando un algoritmo de scheduling con
como la Web.
IA, se está desarrollando un proyecto ALMA- prioridades dinámicas. En un artículo reciente
Conicyt N° 31080031 (Computer Science analizó los observatorios y telescopios La creación de este nuevo tipo de aplicaciones
for ALMA - Strengthening Research and profesionales más importantes instalados, impone importantes desafíos, tales como
Development within a Chilean University), tales como el telescopio espacial Hubble, el desarrollo de nuevas representaciones y
en el que se investiga sobre técnicas Very Large Telescope (VLT), telescopio algoritmos que permitan extraer conocimiento
heurísticas para resolver el problema de Subaru, observatorio Gemini, y el telescopio de fuentes de información no estructuradas.
scheduling de las observaciones. El objetivo Robert C. Byrd Green Bank (GBT), en el Adicionalmente, la operación en ambientes
es desarrollar un scheduler que decida qué que se concluye que aunque usan cierto naturales requiere de avanzados sistemas
objeto será observado, cuándo y por cuánto grado de scheduling automatizado, todos de percepción, tales como algoritmos
tiempo, optimizando el uso del tiempo de requieren de intervención de un experto de visión por computador capaces de
observación y equilibrando consideraciones para reconstruir la planificación diaria y realizar tareas como la detección y el
de corto y largo plazo. tomar decisiones de último minuto. reconocimiento de situaciones y objetos. En
el caso de sistemas proactivos, es necesaria
Las preguntas que se busca responder son: Como conclusión se puede comentar
también la incorporación de algoritmos
¿Cuándo está disponible el instrumento que el scheduling de las observaciones
que permitan la toma de decisiones.
para los propósitos de cada observación? astronómicas es una nueva instancia del
En nuestro grupo respondemos a estos
¿Cuándo son ideales las condiciones del problema de scheduling que es dinámico,
desafíos realizando investigación teórica
tiempo para observar un determinado grande y complejo, que lo hace facinante
y aplicada en cuatro áreas principales:
objeto? ¿Cuál objeto debe ser observado e importante de investigar y resolver.
robótica cognitiva, planeamiento y lógica
primero? ¿Cómo saber cuándo un objeto
deductiva, aprendizaje de máquina, y
está listo?
Acknowledgement visión por computador. Adicionalmente,
Como primera aproximación en el tema nuestras líneas de investigación cubren una
de scheduling en astronomía, el alumno Esta investigación ha sido posible gracias serie de temas relacionados como minería
Norman Sáez Vásquez, de ICI de la USM, al apoyo financiero del proyecto ALMA- de datos, reconocimiento de patrones,
desarrolló en su memoria un scheduler Conicyt #31080031, y AUI. sistemas embebidos y procesamiento de
para el sistema de control de un telscopio imágenes.
amateur, que no tiene las restricciones de
Jorge Baier, Domingo Mery, Karim Pichara En el área de robótica cognitiva hemos
un telescopio profesional.
y Álvaro Soto: desarrollado técnicas para navegación
Para construir un scheduling de observación autónoma de robots móviles en ambientes
en un telescopio profesional, el sistema GRIMA: Grupo de de interior [18,19,20]. Estas técnicas permiten
debe conocer las condiciones climáticas Inteligencia de construir mapas de entorno y lograr
que cambian dinámicamente, tales Máquina localización del robot utilizando sensores
como: velocidad del viento y dirección; visuales y de distancia. Las representaciones
precipitaciones (nieve o hielo, que pueden Departamento de Ciencia de la Computación, utilizadas se basan principalmente en
detener una observación); humedad; Pontificia Universidad Católica de Chile. grillas de evidencia y mapas topológicos
columna de vapor de agua; temperatura; utilizando íconos visuales. En el área de
cobertura UV; iluminación del cielo, etc. educación hemos creado experiencias que
Otras consideraciones son el número En GRIMA nuestro principal objetivo es
utilizan robots autónomos para apoyar la
de antenas disponibles en las diferentes participar activamente en el desarrollo de
enseñanza de tópicos como geometría
configuraciones de ALMA (hasta seis nuevas teorías y algoritmos que incrementen
y física a niños en etapa escolar [21,22].
configuraciones), y las condiciones de el grado de flexibilidad o “inteligencia” de
Dada la gran madurez que han alcanzado
visibilidad del objetivo, como por ejemplo las aplicaciones computacionales actuales.
nuestras técnicas de navegación autónoma
que se encuentra sobre el horizonte, o que Nuestra visión es que en el corto plazo este
y las limitantes que tienen los robots para
no se encuentre bloqueado por el sol o la tipo de teorías y algoritmos harán posible
adquirir información semántica del ambiente,
luna, etc. Considerando estos requerimientos, la aparición de una nueva generación de
65
procesos de inferencia de conocimiento [4].
La detección de anomalías es un desafío
que cada vez se hace más relevante [2,5],
por ejemplo, hoy son necesarios sistemas
de detección de fraudes bancarios, fallas en
procesos productivos o detección de objetos
nuevos en bases de datos de astronomía.
Desarrollar este tipo de sistemas permite
obtener información valiosa en casos donde
realizar la tarea de detección manual ya no
es posible. El aprendizaje activo también
constituye un área muy relevante en el
desarrollo de las últimas tecnologías sobre el
aprendizaje de máquina [2], consta de crear
sistemas capaces de elegir las situaciones
que utilizará para aprender un modelo en
Karim Pichara, Álvaro Soto, Jorge Baier y Domingo Mery.
forma semisupervisada. La motivación está
basada en la capacidad que tenemos los
humanos de retener sólo las situaciones
actualmente nuestra investigación se ha existencia de preferencias [14] de usuarios. que sabemos son más representativas de
volcado al desarrollo de nuevos algoritmos Además, nos interesa especialmente la un problema en particular y desechamos
de visión por computador para resolver interacción de nuestras técnicas con las de las situaciones que no nos aportan mayor
problemas como reconocimiento de objetos, otras áreas de Ciencia de la Computación. conocimiento y pueden ser omitidas a la
escenas y personas [23,24,25]. Siguiendo Como ejemplo, hemos investigado cómo las hora de aprender.
las tendencias actuales en el campo de la técnicas de planning pueden ser aplicadas a la En el área de visión por computador hemos
visión por computador, estos algoritmos están verificación de software [15] y cómo técnicas desarrollado fuertemente aplicaciones
fuertemente basados en el uso de técnicas de análisis estadístico de lenguaje natural industriales para la caracterización de
de aprendizaje de máquina, en particular, [16] se aplican a planning. Actualmente alimentos y materiales usando imágenes
modelos probabilísticos. Finalmente, parte también trabajamos en aplicaciones de radiográficas y ópticas. En los últimos años
importante de nuestra investigación también estas técnicas a áreas de ingeniería como hemos participado en proyectos I+D en:
se centra en el ámbito de planeamiento, en el diagnóstico de dispositivos en ambientes inspección de color y forma de filetes de
particular, en el desarrollo de técnicas para dinámicos [17]. salmón [7], control de calidad de tortillas
manejar la típica disyuntiva de un agente mexicanas [8], detección de espinas en
En el área de aprendizaje de máquina
autónomo entre disminuir sus incertezas salmones [9], caracterización de papas
investigamos en diversas técnicas aplicadas
o lograr sus objetivos (exploración versus fritas [10]. La metodología empleada en
al análisis de información [5,6,12], entre
explotación) [26]. estas aplicaciones se basa en un mismo
ellas selección de variables, detección de
En el área de representación de conocimiento anomalías y aprendizaje activo [1,2,3,4]. esquema de reconocimiento de patrones,
y razonamiento investigamos representaciones La selección de variables es de gran donde se extraen en cada imagen más
lógicas y algoritmos que permiten a un agente utilidad en la mayoría de los problemas de de dos mil características visuales, de las
inteligente actuar hábilmente en su ambiente. aprendizaje de máquina, ayuda a mejorar cuales no más de veinte son usadas por un
Nuestro foco principal en este último el rendimiento en problemas donde existen clasificador. La selección de características
tiempo ha sido el desarrollo de algoritmos muchas variables que pueden confundir los y del clasificador se lleva a cabo de manera
eficientes para resolver el problema de
planning, el cual consiste en encontrar un
curso de acción para un agente dados tres 2006 2007 2008 2009 2010 TOTAL
parámetros: un objetivo a cumplir, una Publicaciones ISI 8 10 7 4 7 65
representación de la dinámica del mundo
Pub. En Congresos 9 14 11 12 8 101
y un objetivo. Planning tiene múltiples
aplicaciones: desde implementación de Citaciones 43 71 69 52 36 321
robots hasta composición de componentes de Proy. de Investigación 3 6 7 8 6 17
software. Específicamente, hemos estudiado MSc Students 6 5 6 8 11 11
cómo es posible resolver el problema en PhD Students - 5 7 8 10 10
forma efectiva cuando los objetivos son
temporalmente extendidos [13] o hay
automática en una fase de entrenamiento on Dirichlet Distributions”. Advances in to Planning with Temporally Extended
[11]. Hoy en día, mediante un proyecto Artificial Intelligence, Iberamia-08, LNCS Preferences. Artficial Intelligence 173(5-
5290, pp. 163-172, 2008. Best Student 6):593?618.
Fondecyt, estamos investigando la detección Paper Award.
de anomalías internas en objetos usando [15] Albarghouthi, A., Baier, J. A., and McIlraith, S.
[4] T. Puelma, A. Soto, and R. Gutiérrez, “An A. (2009). On the Use of Planning Technology
inspección radiográfica de múltiples ensemble of Discriminative Local Subspaces for Verification. In Proceedings of ICAPS
vistas con técnicas de view planning y in Microarray Data for Gene Ontology Workshop on Verification and Validation of
active learning. La idea es contar con un Annotation Predictions”. Proc. of 1st Chilean Planning and Scheduling Systems.
Workshop on Pattern Recognition (CWPR),
manipulador robótico que pueda ubicar el pp. 52-61, 2009. [16] Muise, C., McIlraith, S., Baier, J. A., and
objeto según lo que indique un algoritmo Reimer, M. (2009). Exploiting N-gram
[5] A. Cansado and A. Soto, “Unsupervised Analysis to Predict Operator Sequences.
que, a partir del análisis de las imágenes Anomaly Detection in Large Databases In Proceedings of the 19th International
radiográficas, determinará de manera activa Using Bayesian Networks”. Applied Artificial Conference on Automated Planning and
las posiciones de interés a inspeccionar. Intelligence, vol. 22, No. 4, pp. 309 – 330, Sched. (ICAPS). Thessaloniki, Greece.
2008.
Una posible aplicación sería la detección [17] Sohrabi, S., Baier, J., and McIlraith, S. A.
de objetos peligrosos en maletas. [6] Urtubia, J. R. Pérez-Correa, A. Soto, and (2010). Diagnosis as Planning Revisited.
P. Pszczólkowski “Using Data Mining In Proceedings of the 12th International
En GRIMA hoy contamos con cuatro Techniques to Predict Industrial Wine Problem Conference on Knowledge Representation
Fermentations”. Food Control, vol. 18, No. and Reasoning (KR). Toronto, Canada.
profesores jornada completa, más de
12, pp. 1512–1517, 2007.
quince cursos en el área, dos estudiantes [18] A. Araneda, S. Fienberg, and A. Soto, “A
[7] Aguilera, J.M.; Cipriano, A.; Eraña, M.; Lillo, Statistical approach to simultaneous mapping
de doctorado graduados este año y uno
I.; Mery, D.; Soto, A.; Valdivieso, C. (2007): and localization for mobile robots”. The
por graduarse en los próximos meses. A Computer Vision for Quality Control in Latin Annals of Applied Statistics, vol. 1, No. 1,
la vez contamos con cuatro profesores American Food Industry, A Case Study. pp. 66-84, 2007.
invitados: Miguel Torres y Cristián Tejos International Conference on Computer Vision
(ICCV-2007): Workshop on Computer Vision [19] P. Espinace, D. Langdon, and A. Soto,
del Departamento de Ingeniería Eléctrica Applications for Developing Countries, Rio “Unsupervised Identification of Useful Visual
de la PUC, Pablo Zegers de la Facultad de de Janeiro, Oct. 15. Landmarks Using Multiple Segmentations
and Top-Down Feedback”. Robotics and
Ingeniería de la Universidad de los Andes y [8] Mery, D.; Chanona-Pérez, J.; Soto, A.; Autonomous Systems, vol. 56, No. 6, pp.
Miguel Carrasco de la Escuela de Informática Aguilera, J.M.; Cipriano, A.; Velez-Riverab, 538-548, 2008.
y Telecomunicaciones de la Universidad N; Arzate-Vazquez, I, Gutierrez–Lopez,
G. (2010): Quality Classification of Corn [20] P. Espinace, A. Soto, and M. Torres-Torriti,
Diego Portales. En la tabla se puede apreciar Tortillas using Computer Vision. Journal of “Real-Time Robot Localization In Indoor
algunas estadísticas relevantes. Food Engineering, 101(4):357-364. Environments Using Structural Information”.
IEEE Latin American Robotics Symposium
Más información en nuestro sitio Web: [9] Mery, D.; Lillo, I.; Loebel, H.; Riffo, V.; Soto, (LARS), 2008.
A.; Cipriano, A.; Aguilera, J.M.: Automated
grima.ing.puc.cl. [21] R. Mitnik, M. Recabarren, M. Nussbaum, and
Detection of Fish Bones in Salmon Fillets
using X-ray Testing. In Proceedings of 4th A. Soto, “Collaborative Robotic Instruction:
Pacific-Rim Symposium on Image and Video A Graph Teaching Experience”, Computers
Acknowledgments Technology (PSIVT2010), Singapore, Nov.14- & Education, vol. 53 , No. 2, pp. 330-342,
17, 2010. 2009.
This work was par tially funded by [10] Pedreschi, F.; Mery, D.; Bunger, A.; Yañez, [22] R. Mitnik, M. Nussbaum, and A. Soto, “An
FONDECYT grants 1095140 and 1100830, V.: Computer Vision Classification of Potato autonomous educational mobile robot
Chips by Color. Journal of Food Processing mediator”. Autonomous Robots, vol. 25,
Millennium Nucleus for Plant Functional No. 4, pp 367-382, 2008.
Engineering (accepted Sep 2009).
Genomics (P006- 09-F), Fondef grant
[11] Mer y, D., Soto, A. (2008): Features: [23] P. Espinace, T. Kollar, A. Soto, and N. Roy,
D07I1080, and LACCIR Virtual Institute grant “Indoor Scene Recognition Through Object
The more the better. The 7th WSEAS
R1208LAC005. Detection”. In Proc. of IEEE International
International Conference on Signal Processing,
Computational Geometry and Artificial Conference on Robotics and Automation
Vision (ISCGAV-2008), Rodos Island, Greece, (ICRA-2010).
Referencias: August 20-22. [24] S. Montabone and A. Soto, “Human Detection
[12] A. Soto, F. Zavala, and A. Araneda. “An Using a Mobile Platform and Novel Features
[1] K . Pichara and A . Soto, “Lear ning Derived From a Visual Saliency Mechanism”.
Discriminative Subsets of Features for Accelerated Algorithm for Density Estimation
in Large Databases, Using Gaussian Mixtures”. Image and Vision Computing, vol. 28, No.
Classification Using Gaussian Processes”. 3, pp. 391-402, 2010.
Submitted to International Conference in Cybernetics and Systems, vol. 38, No. 2, pp.
Data Minning 2010, waiting for revision. 123-139, 2007. [25] D. Maturana, D. Mery, and A. Soto: Face
[13] Baier, J. A. and McIlraith, S. A. (2006a). Recognition with Decision Tree-based Local
[2] K. Pichara and A. Soto, “Active Learning and Binary Patterns. In Proceedings of Asian
Subspace Clustering for Anomaly Detection”. Planning with First- Order Temporally
Extended Goals Using Heuristic Search. In Conference on Computer Vision (ACCV2010),
Intelligent Data Analysis (IDA), ISSN: 1088- Queenstown, Nov.08-12, 2010.
467X, Volume 15 (2), 2011. Proceedings of the 21st National Conference
on Arti?cial Intelligence (AAAI), pages 788- [26] J. Correa and A. Soto, “Active visual perception
[3] K. Pichara, A. Soto, and A. Araneda, 795. Boston, MA. for mobile robot localization”. Journal of
“Detection of Anomalies in Large Datasets Intelligent and Robotic Systems, vol. 58,
Using an Active Learning Scheme Based [14] Baier, J. A., Bacchus, F., and McIlraith, S.
A. (2009). A Heuristic Search Approach No. 3-4, 2010, pp. 339-354.
67
SURVEYS
Los continuos avances y la masificación de los sistemas de cómputo de uso general han
la computación y la electrónica en décadas permitido la aplicación de métodos de cada
recientes han repercutido con fuerza en el vez más alto nivel para abordar problemas
desarrollo del procesamiento de imágenes y de complejidad y tamaño creciente en el
su impacto en diversos ámbitos del quehacer tiempo. Por ejemplo, los microscopios
humano, aprovechando la información que ópticos modernos pueden recolectar cientos
es posible obtener a partir de una imagen. de gigabytes en minutos para estudiar
Sistemas satelitales, microscopía, cámaras procesos biológicos in vivo, con decenas
de todo tipo, ultrasonido, resonancias de imágenes por segundo; telescopios de
magnéticas, entre muchas otras fuentes, última generación pueden producir imágenes
generan un volumen ingente y en constante ópticas o de radiofrecuencia del cielo, del
aumento de datos que sirven a procesos orden de terabytes por minuto (como los
de registro, inspección y/o control visual, proyectos en desarrollo para telescopios de
con propósitos que varían según el área radio y ópticos en el norte de Chile).
de aplicación y aun con los objetivos o
Tanto el volumen como la complejidad
escenarios particulares de sus usuarios:
de los datos hacen necesario disponer
robótica, entretenimiento, investigación
Jorge Jara de herramientas y modelos para su
Estudiante, Programa de Doctorado en científica, medicina, vigilancia y procesos
almacenamiento, tratamiento y análisis con
Ciencias mención Computación DCC, de manufactura, por nombrar algunos.
Universidad de Chile. Ingeniero Civil algún nivel de automatización, constituyendo
en Informática, Licenciado en Cs. de Sistemas como procesadores digitales de actualmente desafíos para matemáticas,
la Ingeniería mención Informática,
Universidad Austral de Chile. Líneas señales con capacidades en constante computación, electrónica y disciplinas
de investigación: Procesamiento de mejora, métodos como agrupamiento afines. A continuación se presentan los
Imágenes y Segmentación, Geometría
Computacional. (clustering) o reconocimiento de patrones, y conceptos generales de los modelos de
jjara@dcc.uchile.cl
Figura 1
contorno activo, que son métodos para
modelar objetos de interés en imágenes, y
A B C D
que se encuentran dentro de las llamadas
técnicas de segmentación.
Algunos conceptos
previos
Consideremos una imagen como una
representación de uno o más objetos,
generada por proyecciones basadas en
las variaciones de la luz sobre ellos. En
forma más general, es posible generar Formación de una imagen digital. Una imagen digital en escala de grises se define con una sola matriz
imágenes a partir de ultrasonido, resonancia I[x, y]. Cada posición de la matriz define un píxel y tiene valores en una escala que representan la
intensidad I; en escala de 8 bits, los valores entre 0 y 28-1 = 255 codifican desde el negro hasta el
magnética, temperatura u ondas de radio. blanco. Una forma para presentar colores en imágenes digitales imita al sistema visual humano: una
Cualquier imagen en n dimensiones puede imagen en color se puede definir combinando tres matrices o canales: r[x, y] para el canal rojo (red),
ser expresada como una función I = I(x1, x2, g[x, y] para el canal verde (green), y b[x, y] para el canal azul (blue). A: imagen digital en colores.
B: representación r-g-b de los valores de intensidad para la imagen en A. C: imagen en escala de
… xn), cuyos valores son una característica
grises, con un solo valor de intensidad asociado (D). D: codificación en escala de grises. Fuente:
observable o medible como intensidad www.scian.cl.
de luz o color, profundidad, temperatura,
densidad, etc. (un ejemplo muy simple
cierta salida. La diversidad y cantidad • Comprensión de imágenes, a un nivel
se muestra en la fig. 1). Por ejemplo, una
de procesos es tan amplia que se han de abstracción mayor, busca interpretar
fotografía digital es una función de dos
distinguido tipos de procesos de acuerdo y describir una o más imágenes en
dimensiones (un plano) que podemos ver
a su finalidad. Distingamos los siguientes el contexto del problema que lo
como una cuadrícula, en cuyos casilleros
tipos de procesamiento: requiere.
(píxeles) se registra el color de la escena
fotografiada: la cámara que registra la • Tratamiento de imágenes, que apunta a Aunque esta clasificación es bastante general
imagen cuantifica el color de la escena y lo recrear una imagen lo más fiel posible a y algo simplificada, y existen otras que no
codifica con un valor numérico en cada píxel. la realidad que representa, quitando o necesariamente coinciden con ella, servirá
Dispositivos más sofisticados son capaces minimizando la influencia de elementos como marco general para contextualizar
de registrar imágenes tridimensionales de ajenos introducidos en la adquisición o el problema de segmentación como
objetos en aplicaciones que van desde la almacenamiento de la imagen (como baja parte de una problemática más amplia y
microscopia atómica hasta vastas regiones iluminación o ruido, por ejemplo). compleja.
del universo. • Análisis de imágenes, busca generar La fig. 2 muestra una imagen digital de
El procesamiento de imágenes se entiende descripciones sobre una o más imágenes células observadas mediante microscopia,
como uno o más procesos de manipulación dadas, que den cuenta de características que pasa por una etapa de tratamiento
y/o tratamiento sobre un conjunto de de interés. para minimizar el ruido y la distorsión del
imágenes de entrada para generar una
Figura 2
A B C
Tratamiento y segmentación (análisis) en una imagen digital. A: imagen de microscopía de un conjunto de células cerebrales en un embrión de pez
cebra, obtenidas mediante escáner de barrido láser. B: imagen tratada para minimizar la distorsión del proceso de adquisición empleando algoritmos
de propósito específico. C: segmentación de bordes de estructuras celulares sobre la imagen; cada borde da cuenta de una región de interés, y su
representación computacional permite acceso a descripciones geométricas de características como tamaño y forma. La barra de escala corresponde a
5 μm. Fuente: SCIAN-Lab (datos no publicados).
69
Figura 3 de segmentación. La variedad de técnicas en qué sitio y de qué forma encaja mejor
y formas de implementación existentes a un rectángulo, una silueta de persona, etc.
la fecha, en combinación con lo anterior, También se puede aprovechar información
obstaculizan la existencia de un enfoque extra proporcionada junto con la imagen,
unificado de segmentación, a pesar de lo como número de objetos, tamaños u otras
cual existen trabajos en el área que apuntan características que “guíen” a la segmentación.
a definir algunos criterios para cuantificar Aprovechando las particularidades de
la calidad de distintos métodos. distintas clases de imágenes, existe una
gran variedad de modelos matemáticos y
La segmentación aparece como uno de
computacionales para segmentación, con
los desafíos actuales en el procesamiento
diferentes grados de automatización y
de imágenes a gran escala, como ocurre
complejidad; ejemplos de esto lo constituyen
en biología y astronomía, en atención a
Ejemplo de imagen con figuras subjetivas, los
modelos de pattern matching, clustering,
requerimientos como la precisión y gran
triángulos de Kanizsa. redes neuronales, probabilísticos y funciones
volumen de datos, objetos de morfología
de optimización.
compleja y características particulares (por
microscopio, y que en una etapa de análisis ejemplo, la fig. 2 que muestra entramados
es “descrita” mediante modelos de curva celulares y membranas con pequeñas Modelos de
cerrada que demarcan las membranas en prolongaciones a escala micrométrica). contorno activo
cada célula. Métodos de segmentación han sido
motivados específicamente por el análisis Los contornos activos son modelos de
de imágenes en un campo particular, o optimización que buscan balancear
Segmentación suelen ser objeto de análisis y aplicación de propiedades de imagen que definen a cada
técnicas nuevas, tanto por la masificación ROI junto con características del contorno
La segmentación es el proceso de subdividir
de tecnologías de computación como por de cada región (como por ejemplo su
una imagen en un cierto número de
sistemas ópticos que permiten observaciones regularidad o curvatura), que son definidas a
regiones, teniendo cada una de ellas
a escala micro y nanométrica, muy cercana priori al formular el modelo de optimización:
alguna propiedad distintiva. Cuando se
al nivel molecular capturando decenas el contorno de cada región es modelado
busca distinguir a un conjunto de objetos
o cientos de gigabytes de imágenes por como una estructura elástica sometida a
que presentan una propiedad específica,
experimento. Además, el análisis de objetos y fuerzas que la deforman hasta que alcanza
dichos objetos son denominados regiones
complejos que cambian en el tiempo requiere un estado de equilibrio – el óptimo – con
de interés (regions of interest, ROIs): las
tanto de modelos como implementaciones mínima energía; por esta razón también se
personas en una fotografía o estrellas en
apropiadas y eficientes para su identificación habla de “modelos deformables”. El estado
una imagen de telescopio son ejemplos de
y posterior descripción. óptimo se determina comúnmente mediante
ROIs. En general, la regiones son conjuntos
disjuntos en la imagen, es decir que no se ecuaciones diferenciales que definen una
sobrelapan, de modo que cada elemento ¿Cómo segmentar? condición de equilibrio entre distintas
de la imagen (por ejemplo, un píxel en una propiedades o fuerzas: por un lado se definen
imagen digital) pertenece a una sola región Con la premisa de que es de interés encontrar las fuerzas internas o propiedades intrínsecas
(se pueden hacer excepciones según el y describir ciertos objetos o regiones en a la forma del contorno, mientras que las
problema, cuando objetos se superponen una imagen, se puede aprovechar la forma fuerzas externas son las características de
o “comparten” una región del espacio, o en que la representamos: al considerarla la imagen (como las transiciones de color
bien no es posible resolver la imagen con como una función matemática, pueden o intensidad); también es posible definir
más detalle para separarlos). El propósito evaluarse propiedades o características fuerzas que mejoran la convergencia del
de la segmentación es facilitar el acceso que permiten identificar o entregar pistas ajuste o permiten completar información
a información relativa a la imagen o a sobre las regiones de interés. Una forma insuficiente en la imagen. La gran ventaja
sus elementos constituyentes para etapas directa es detectar los cambios de color o de los modelos de contorno activo es que
posteriores de análisis y extracción de intensidad que existen en una imagen: la admiten una amplia gama de formas, puesto
información. El primer problema es que idea es que si cada objeto presenta un patrón que no condicionan una representación
la definición misma de cada región es un de color o brillo relativamente homogéneo, geométrica específica, sino que involucran
problema que involucra aspectos sicológicos se puede cuantificar la diferencia que se varios grados de libertad que se ven
y físicos, (ver por ejemplo la fig. 3), de modo produce cuando se cambia de una región a restringidos por principios físicos que
que no es posible establecer un criterio único otra (ver ejemplo en la fig. 4). En escenarios determinan su comportamiento según las
u objetivo como gold standard para evaluar más complejos se pueden ajustar plantillas o propiedades definidas para las regiones a
la pertinencia o calidad de una u otra técnica patrones de formas, como por ejemplo probar segmentar.
Figura 4
Segmentaciones por umbral y contornos activos en una imagen de escala de grises. A: imagen en escala de grises de un núcleo celular, obtenida por
microscopía. B: Segmentación del núcleo (región de interés, en blanco) utilizando un umbral de intensidad, todos los píxeles con una intensidad mayor
o igual al valor umbral son considerados parte del núcleo. C: imagen de gradientes de intensidad; se calcula la magnitud de los cambios de intensidad
en la imagen original (A), en que los píxeles más brillantes corresponden a mayores gradientes o “saltos” de intensidad. D: segmentación del núcleo
mediante contorno activo, utilizando como base el contorno de la región segmentada en B, y como fuerza de atracción la imagen de gradientes de C.
Fuente: SCIAN-Lab (datos no publicados).
Los modelos de contorno han sido incluidos internas definieron elasticidad y rigidez, frente se modeló utilizando la curvatura y un
en formulaciones más generales, que y como fuerza externa gradientes de tipo de ecuación que se popularizó por sus
permiten considerar otros elementos intensidad de la imagen (fig. 5). Modelaron numerosas aplicaciones, una de las cuales
tales como las propiedades de la imagen la curva como un conjunto finito de puntos se presentó más tarde como un modelo
que queda dentro y fuera de cada ROI, [x, y], representable en un programa geométrico para contornos activos [4]. La
o el traslape de objetos. La extensión y de computador, con varios pasos de idea general es que una curva cerrada en
complejidad del tema escapa al alcance de deformación hasta alcanzar un estado de el plano se puede deformar con velocidad
este artículo, por lo que se remite al lector reposo (óptimo), que definieron como el proporcional a su curvatura (mientras más
interesado a la bibliografía. mínimo valor de la suma de las fuerzas plana se mueve más rápido, por ejemplo):
evaluadas sobre todo el contorno, en forma si a esto se agregan fuerzas de imagen
Se distingue entre las formulaciones explícita
de integral. La solución a esta minimización se obtiene un modelo parecido al de los
e implícita, según la función de contorno,
de la integral se puede obtener mediante snakes. Lo novedoso para este caso es el
siendo representativos de cada una los snakes método que se emplea para resolver la
ecuaciones diferenciales, definiendo ciertas
y los contornos activos basados en level ecuación: imaginemos primero que la curva
restricciones y calculando las fuerzas en
sets, respectivamente, que se presentarán de contorno 2D es parte de una superficie
cada punto del contorno, deformándolo en
a continuación. 3D que se deforma siguiendo una ecuación
iteraciones sucesivas desde un estado inicial.
Si bien hasta ahora el modelamiento El estado inicial podía ser definido por el que incluye las reglas de evolución del
aparece más como un problema de corte usuario, dibujando algunos puntos de control contorno 2D; ahora pensemos que esta
más matemático que de “computines”, la que permitían generar una interpolación superficie es una especie de “mapa de
conjugación matemático-computacional para completar la curva. Además, Kass elevación” en que la altura cero coincide
se da actualmente en equipos de trabajo y cols. incluyeron fuerzas de atracción y con el contorno de la región, que se llama
y laboratorios de investigación de muchos repulsión definibles por el usuario, en forma “curva de nivel cero” (de ahí el nombre
países, con aplicaciones en robótica, de puntos específicos que llamaron de resorte de level sets, ver fig. 6); esta superficie se
astronomía, biología y medicina, por deforma siguiendo la ecuación de ajuste
y volcán, respectivamente; de este modo
hasta que alcanza un estado de equilibrio,
nombrar algunas. ¿La razón? Necesitamos podían evitar que el snake se deslice hacia
y se rescata el resultado buscando las
adentrarnos un poco más en el tema… zonas no deseadas en la imagen.
curvas de nivel cero sobre la imagen. Este
método permite que el número de contornos
Modelos explícitos o Modelos implícitos o obtenidos sea independiente de con cuántas
paramétricos geométricos curvas empezó el ajuste. Mientras en el
modelo de los snakes el número de ROIs
Kass, Witkin y Terzopoulos [2] presentaron El mismo año 1988, Osher y Sethian [3] debe coincidir con el número de curvas
en 1988 un modelo para 2D que llamaron presentaban un trabajo de física, en que iniciales, para los level sets esto no es un
snake (serpiente): una curva en un plano modelaban la propagación de frentes; un problema, incluso es posible demostrar
es deformada por ecuaciones que pesan anillo de fuego que se expande consumiendo que su resultado (óptimo) no depende de
fuerzas internas y externas. Como fuerzas un pastizal es un ejemplo. La expansión de cómo se inicialice el método.
71
Figura 5 posible utilizar una inicialización
arbitraria, permitiendo incluso realizar
segmentaciones automáticas cuando los
parámetros del modelo son compatibles
con las imágenes de entrada. A la fecha
existen implementaciones tanto en 2D
como en 3D.
2. La dependencia de la inicialización
significa que un snake puede quedar
“atrapado” en una zona de la imagen
en que la suma de fuerzas sea cero pero
Elasticidad y rigidez en un snake. En una curva de contorno, representada por un número finito
de puntos, las propiedades o fuerzas de deformación (definidas en forma analítica) son calculadas que no corresponda a los bordes de
aplicando una versión aproximada para cada punto, en función de sus puntos vecinos. Se muestra el una ROI, lo que vendría a corresponder
efecto de calcular dichas fuerzas en un punto de prueba (gris). Izquierda: el efecto de fuerza elástica con un óptimo local del problema de
mueve al punto de prueba hacia la posición “promedio” entre sus vecinos. Derecha: el efecto de
la fuerza de rigidez mueve al punto de prueba hacia la posición que corresponde a la curvatura optimización. Cohen [6] presentó las
estimada en sus vecinos. fuerzas de inflación (que llamó balloon
forces) con la siguiente idea: si un
snake se encuentra en una zona que se
El rol de la 1. Si se inicializa una gran cantidad de
considera interior de la ROI, se expande
contornos sobre la imagen y se sigue
computación o “infla” (deformación en dirección
su evolución, se puede controlar cómo
normal hacia fuera), mientras que si
El problema de contornos activos es un fusionar o dividir curvas: en el método de
esto ocurre en una zona considerada
problema de optimización, y como tal se los topology adaptive snakes o t-snakes
como exterior en la imagen el snake se
espera que su solución exista y se pueda (publicado oficialmente años después
contrae o “desinfla”.
aproximar por algún método, y es aquí de ser presentado en conferencia, [5])
donde entra la computación en juego. En se coloca una grilla sobre la imagen, Acelerando el cómputo de los level sets.
la actualidad hay líneas de investigación que permite ir chequeando los cambios Las ecuaciones de level sets se resuelven
activas en matemáticas al respecto, que en el tiempo de los distintos snakes, sobre la imagen completa como dominio,
buscan garantizar las condiciones de y decidir si se eliminan, fusionan o calculando una superficie iterativamente
solución y convergencia de los métodos, así separan curvas. De este modo es hasta que el resultado converge, para luego
como formular propiedades que permitan
segmentar imágenes con ruido, información Figura 6
faltante, oclusión de objetos, regiones con
distintas propiedades, etc. Por su parte,
el modelamiento y la implementación
computacional en imágenes digitales que se
valen de recursos algorítmicos, ha permitido
aplicar diversos modelos de contorno
activo con éxito en varias aplicaciones.
A continuación veamos algunos ejemplos
en que el uso de técnicas de algoritmos y
geometría permite superar limitaciones de
un modelo en el sentido matemático:
realizar un posproceso de recuperación de mejorar el ajuste de los contornos hacia for High Throughput in Vivo Spinning
las curvas de nivel. Pensemos en una imagen zonas de borde constituye un tema por sí Disk Microscopy”, que busca desarrollar
2D compuesta por n píxeles en total. Con los solo; también el aumento de resolución técnicas de procesamiento de imágenes para
métodos tradicionales de diferencias finitas de las imágenes y/o contornos permite microscopía con aplicaciones biológicas.
o elementos finitos podemos requerir O(n3) mejorar significativamente la precisión al
Además forman parte del Núcleo Milenio
operaciones para obtener la solución. Si los momento de describir características de
de Morfogénesis Neuronal (NEMO, www.
contornos (curvas de nivel cero) son muy morfología como volumen, superficie o
nemolab.cl), una iniciativa de colaboración
pocos y/o pequeños hemos desperdiciado complejidad de formas; en problemas de
única en Chile y América del Sur que combina
espacio y tiempo en el cálculo de porciones tracking o seguimiento de objetos se emplean
experticias en neurociencia molecular,
de la solución que no son de utilidad. Esta técnicas de segmentación que toman en
biología del desarrollo, morfogénesis,
idea motiva el uso de algoritmos de cálculo cuenta movimiento y elementos como
neuropatología y cuantificación de imágenes
de bandas (narrowband level sets), en que coherencia entre imágenes para aumentar
in vivo para abordar las bases genéticas de
sólo se calcula la solución para una vecindad el nivel de información disponible y así
la forma, estructura y organización funcional
del nivel cero, la que se actualiza con cada mejorar los resultados. En años recientes,
en el sistema nervioso central.
iteración; también es posible hacer uso de la disponibilidad de recursos de cómputo
técnicas de compresión para representar como procesadores de múltiples núcleos
regiones homogéneas y usar estructuras de o GPUs permiten realizar segmentación y
datos para acelerar las operaciones de cálculo seguimiento en lo que un usuario percibe Referencias
y actualización de la superficie (usando el como “tiempo real”, o bien automatizar y
llamado run length enconding, [7]). manejar eficientemente el procesamiento [1] I. Young, J. Gerbrands, and L. van Vliet.
en escalas de terabytes o superiores, Fundamentals of Image Processing. Delft:
constituyendo áreas de investigación y PH publications, 1995.
En perspectiva desarrollo en la actualidad. [2] M. Kass, A. Witkin, and D. Terzopoulos.
Snakes: active contour models. International
Hemos descrito de modo bastante general
Journal of Computer Vision 1:321-331,
cómo el problema de segmentación de Sobre el autor 1988.
regiones de interés se aborda formulando
[3] S. Osher and J.A. Sethian. Fronts propagating
modelos de contorno activo, que confieren
Jorge Jara es alumno del Programa de with curvature dependent speed: algorithms
a cada ROI ciertas propiedades que
Doctorado del Departamento de Ciencias based on Hamilton-Jacobi formulation.
condicionan a la solución, y visto algunos Journal of Computational Physics 79: 12–49,
de la Computación (DCC) de la Universidad
ejemplos de cómo su implementación 1988.
de Chile, y forma parte del laboratorio de
y aplicaciones conjugan aspectos de
procesamiento de imágenes científicas [4] V. Caselles, F. Catte, T. Coll, and F. Dibos.
formulación-diseño en matemáticas y
SCIAN-Lab (www.scian.cl) a cargo del Dr. A geometric model for active contours.
computación. La idea de fondo es que si Numerische Mathematik 66: 1-31, 1993.
Steffen Härtel en la Facultad de Medicina.
es posible formular adecuadamente un
SCIAN-Lab reúne a un grupo en la interface [5] L. Cohen. On active contour models and
modelo de optimización con las propiedades
de computación, matemáticas e investigación balloons. Computer Vision, Graphics and
requeridas, se puede encontrar (o acercarse)
biomédica, y colabora estrechamente con Image Processing: Image Understanding
una solución siguiendo un proceso de 53(2): 211-218, 1991.
laboratorios del CMM y el DCC formando
aproximaciones sucesivas hacia el óptimo.
la Advanced Imaging and Bioinformatics [6] T. McInerney, D Terzopoulos. T-snakes:
Este proceso puede “ayudarse” con técnicas
Initiative AIBI (www.aibi.cl). Topologically adaptable snakes. Medical
complementarias: operaciones comunes Image Analysis 4(2): 73-91, 2000.
con sistemas de ecuaciones algebraicas y Jorge Jara y la profesora Nancy Hitschfeld
[7] B. Houston, M.B. Nielsen, C. Batty, O.
diferenciales requiere de métodos numéricos del DCC de la U. de Chile, participan como
Nilsson, and K. Museth. Hierarchical RLE
que garanticen convergencia y a la vez sean colaborador y co-investigadora en el Proyecto
level set: A compact and versatile deformable
eficientes y tan rápidos como se pueda; el Fondecyt 1090246: “Partial Differential surface representation. ACM Transactions
uso de técnicas de tratamiento de imágenes Equations for 3D Photon Denoising, Optical on Graphics, 25(1):151–175, 2006.
para resaltar características o regiones y Flow and Adjacent Active Surface Models
73
conversaciones
Entrevista
Andrea Rodríguez
Por Claudio Gutiérrez
¿Cuáles son -en tu opinión- las grandes áreas no tendríamos sistemas funcionando,
básicas de nuestra disciplina. (Aquellas sin sistemas de manejo de información,
las cuales casi no se podría hablar ya de pero por ello entiendo no sólo las bases
computación)? ¿Cuáles son las emergentes, de datos clásicas sino más bien sistemas
aquellas a las que habría que poner más para manejo de datos que pueden ser
atención? estructurados o semiestructurados e incluso
no estructurados, y redes, lo que ha permitido
Primero habría que aclarar qué abarca
la distribución y masificación del uso de
la “disciplina”. ¿Estamos hablando de
sistemas computacionales.
computación en general o hablamos de
Ciencias de la Computación, Sistemas de En términos de áreas emergentes pienso
Computación, Sistemas de Información o que natural interfaces, que va desde voz,
Tecnologías de Información?, lo que puede tacto, imagen, y más allá de eso, emerge
dar énfasis a distintas cosas. y logra gran interés dentro del desarrollo
impuesto por la computación ubicua. Algo
En forma amplia, en mi opinión, las áreas
que no es nuevo ni emergente, pero que sin
básicas en computación son Algoritmos y
duda debemos abordar a corto plazo es la
Lenguajes de Programación, sin las cuales
integración de información, entendiendo como una ciencia y que debe someterse mientras otras áreas usan la evaluación
por ello la integración no sólo de distintos muchas veces en su evaluación y valorización experimental en base al rendimiento
esquemas de un mismo tipo de datos sino a estándares definidos por otras disciplinas. computacional. Existen aún otras áreas cuyo
distintos tipos de datos en sí (por ejemplo, Sin embargo, la computación se encuentra desarrollo está dirigido a dar una mayor
texto, imágenes, voz, etc.) para lograr una inmersa, es usada y es relevante para muchas satisfacción a usuarios finales, y que por lo
infraestructura global (lo que no significa otras disciplinas. tanto, se evalúan a través de técnicas menos
centralizada) de manejo de información. objetivas y sistemáticas. En estos contextos
La computación si bien es cierto no se
se encuentran conceptos de “relevancia” y
asocia a necesidades básicas que sustentan
“usabilidad” que tienen un alto componente
la importancia de otras disciplinas como
Si tuvieras que cambiar de área por algún cognitivo. Esta heterogeneidad produce
la biología, química, física, entre otras,
motivo ¿qué área elegirías y por qué? problemas de comunicación incluso dentro
donde el impacto es muchas veces visible
de la misma comunidad, y un problema aún
Difícil decir, pero creo que elegiría un en forma física y objetiva, ha alcanzado un
mayor a la hora de comparar las distintas
área que me gustara dentro de las que uso tan masificado en la sociedad que forma
áreas que componen la computación.
considere relevantes en la disciplina. Creo parte de la vida cotidiana y cuyo impacto y
que igual desembocaría en Sistemas de evaluación es de alguna manera intangible
Manejo de Información porque me gusta y difícil de conmensurar.
¿Cuál piensas que es la mejor forma de
su combinación de aspectos teóricos con
desarrollar nuestra disciplina en Chile?
la aplicación directa en distintos dominios
de información. Si pudiera comenzar de ¿Puedes nombrarnos -y comentarnos- algunos Por un lado, creo que debemos reforzar la
nuevo, sin embargo, buscaría de manera problemas que consideras entre los más formación a partir del pregrado en Ciencias
más temprana una preparación más formal relevantes de nuestra disciplina? de la Computación, lo que se reflejaría
en esta área. Creo que una sólida formación luego en buenos profesionales del área
Por un lado, la masificación del uso de
teórica permite una mayor comprensión y y serviría como sustento a una formación
la computación y su rápido desarrollo
desarrollo posterior. de posgrado e investigación. Un buen
abren mayores expectativas para quienes
nivel de investigación es un buen signo
la usan y, por ende, imponen a su vez una
de desarrollo, sin duda, pero por sí sola
continua demanda en aspectos tecnológicos
Si tuvieras que invertir en algún área de logra principalmente el reconocimiento
y más teóricos. Esto puede ser visto como
computación, ¿a qué líneas apostarías? individual de los investigadores. Yo esperaría
un problema pero también como una
que la disciplina se fortaleciera en forma
En tecnologías orientadas a Computación oportunidad de estar siempre renovando
integral de pre, posgrado, investigación e
Ubicua (pervasive computing), lo que e innovando.
integración con el medio para proyectarse
incluye muchos campos dentro de la
Por otro lado, y aunque creo que esto ha en el tiempo y no ser solamente un reflejo
computación, partiendo por sistemas
ido mejorando de alguna manera, existe de las características individuales de los que
modernos de comunicación, natural
mucha tendencia a ser autorreferente dentro forman parte de la comunidad, reducida
interfaces, e integración y servicios de
de nuestra comunidad. Es necesario no sólo aún, de sus investigadores.
información.
pensar que otras disciplinas necesitan de
Por otro lado, creo que es importante que la
la computación sino que la computación
academia mire un poco su entorno y logre
también las necesita para entender problemas
¿Cómo ves la Ciencia de la Computación de alguna manera un mayor impacto en el
y nichos de aplicación, y desarrollo de
respecto de las otras ciencias clásicas? desarrollo de la comunidad o país. Creo que
teorías.
Sus r elaciones, sus conflic tos, su no sólo es importante que nosotros creamos
interdisciplinariedad. Por último, la computación es muy que la investigación es importante, sino que
heterogénea en su metodología de logremos que la comunidad entienda su
Creo que aún existe bastante desconocimiento
investigación. Existen áreas teóricas que relevancia. Esto no es fácil, no es tampoco
sobre lo que esta disciplina es y abarca. Es
prueban resultados de forma analítica, decir que la investigación deba estar guiada
una disciplina que lucha por ser reconocida
75
por objetivos comerciales y de corto plazo,
obviamente debe estar más allá de eso, pero
sí entender que se requiere que parte de lo
que se invierte en investigación tenga un
retorno hacia el país.
no sería exhaustiva. Esto abre un amplio ¿Qué consejos darías a los profesores en el extranjero puede ser difícil. En lo
campo ocupacional a nivel profesional (académicos) de nuestra disciplina para personal, no sólo regresé a Chile, sino
pero también una gran demanda de desarrollar mejor su función? que me inserté en un Departamento que
investigación. Es una disciplina donde lo está fuera de la capital y, que por lo tanto,
Principalmente creo que debemos esforzarnos
abstracto más que lo tangible o físico se tiene ciertas ventajas personales, pero
en hacer las cosas cada vez mejor. Esto es
aplica, lo que hace que sea una muy buena también sufre de las desventajas propias
muy genérico y vago, pero si trato de ser más
alternativa para quienes deseen poner el del centralismo del país. Debo decir, sin
precisa hay que decir que siendo académicos
límite de la innovación en su imaginación embargo, que una de las cosas buenas
estamos obligados a ser estudiantes de por
y creatividad. Esto es factible ya que a que me sucedió fue establecer, ya sea en
vida, pero donde ese estudio no es para
diferencia de muchas otras disciplinas, la forma voluntaria o casual, buenos lazos
nosotros mismos sino para transmitirlo a
computación no necesita inversiones tan con investigadores de otras universidades
quienes vienen atrás de nosotros en el
grandes, comparativamente hablando, para que realmente ayudaron a que mi inserción
tiempo. Más aún, es importante tratar de
poder lograr resultados. en la comunidad fuera mucho más fácil.
abrir los ojos a las futuras generaciones
No quisiera dar nombres de quienes me
de manera de incentivar la exploración e
ayudaron, para no cometer la falta de omitir
iniciativa. A nivel de investigación debemos
¿Qué consejo darías a los jóvenes que ya a alguien. De esto aprendí claramente que
concentrarnos en la calidad de las cosas,
cursan computación e informática para su es importante tratar de conocer a quienes
más que en la cantidad, el problema es
futura carrera? son tus pares y buscar puntos de interés en
definir lo que es calidad y estoy segura
común. Somos una comunidad pequeña
Parto diciendo que dar consejos me parece que no será algo en lo que todos estemos
donde podemos conocernos y apoyarnos
un poco presuntuoso de mi parte. Supone de acuerdo.
bastante. Eso debe ser aprovechado.
una cierta madurez de la disciplina que
estoy tratando aún de lograr. Dicho eso,
sólo puedo dar algunas ideas que no serán ¿Nos puedes contar alguna experiencia
¿Cómo ves a la mujer en Ciencia de la
por cierto una lista exhaustiva de todos los personal que pueda servir a otros colegas
Computación?
consejos que pudieran recibir. o estudiantes?
La primera experiencia que uno tiene en
La verdad es que mis consejos son bastantes Una cosa que ha marcado mi desarrollo
esta área como mujer es que generalmente
generales y no particulares a esta disciplina. académico es el hecho que desde mi
Primero no pienses que dejarás de estudiar posgrado he trabajado con la comunidad de se trabaja con hombres. La planta académica
al finalizar tu carrera, más bien prepárate Ciencias de la Computación pero también de nuestras universidades no ha tenido un
porque estás recién comenzando si es que con una comunidad multidisciplinaria aumento tan significativo en la participación
quieres mantenerte actualizado. Estando dedicada a las Ciencias de Información de mujeres. Esto es aún más claro entre
aún en una situación donde tu esfuerzo Espacial (geográfica). Esto me ha obligado estudiantes, donde he visto disminuir el
tiene como mayor beneficiario a ti mismo, a hablar distintos lenguajes técnicos. Eso componente femenino. Quizás debamos
dirige ese esfuerzo, y no lo desperdicies, indudablemente ha enriquecido mucho mi acostumbrarnos al hecho de ser minorías. La
úsalo para ampliar tu conocimiento y abrir trabajo y me ha enseñado la importancia participación de una mujer en computación
tus posibilidades. En Chile existen muchos de mirar más allá de la disciplina propia. es importante no porque sea mujer, sino
profesionales en computación, eso pone Debo confesar que más de alguien en por el aporte que haga a la disciplina.
mayores exigencias para los que egresan, ya nuestra comunidad me preguntó en un Esto debe colocarnos en el mismo papel
que deben buscar insertarse en un campo comienzo por qué no dejaba de trabajar que tienen los hombres. Indudablemente
laboral cada vez más competitivo. Si algo he en cosas tan aplicadas a un dominio reconozco y he vivido las diferencias propias
aprendido en estos años es que en este campo particular y me concentraba en el manejo de nuestro género, que creo está demás
laboral, no sólo es necesario tener buenos más abstracto de la información. Creo que enumerar y que muchas veces pueden jugar
conocimientos técnicos del área, tampoco el tiempo me ha mostrado que mi opción en contra de nuestra carrera académica,
son necesariamente los más brillantes los es también válida. pero que sin duda nos complementan y
que logran desenvolverse adecuadamente, fuerzan a balancear el desarrollo familiar
Quisiera agregar que la reinserción en el
sino los que son perseverantes, responsables
país después de volver de un posgrado y profesional.
y comprometidos con lo que hacen.
77
conversaciones
Entrevista
Gonzalo Navarro
Por Claudio Gutiérrez
¿Cuáles son -en tu opinión- las grandes áreas Si tuvieras que cambiar de área por algún
básicas de nuestra disciplina. (Aquellas sin motivo ¿qué área elegirías y por qué?
las cuales casi no se podría hablar ya de
Antes de enamorarme perdidamente y para
computación)? ¿Cuáles son las emergentes
siempre de los Algoritmos, me atrajo el tema
-aquellas a las que habría que poner más
de Bases de Datos (tanto lo formal, en el
atención?
sentido de dar estructura a la información,
A mi entender, las áreas troncales en expresividad, etc., como los problemas
computación son Algoritmos, Lenguajes, y de eficiencia y manejo concurrente). Otro
Software. Sin alguna de ellas difícilmente tema que siempre me gustó fue el de
puede hablarse de nuestra disciplina. Hay Compiladores y Lenguajes, pero no me veo
muchas otras importantes, claro, pero son hoy investigando en esto (me desesperan
un poco más dependientes de la tecnología las áreas donde es difícil comparar lo que
del momento. uno ha hecho con lo demás, ni teórica ni
experimentalmente). Otras áreas que me
Algunas áreas emergentes bastante evidentes
atraen son la Criptografía y la Teoría de la
son la minería de datos de todo tipo, la
Información. En cierto modo he logrado
computación altamente distribuida y la
combinar esta última con mi área durante
manipulación de flujos masivos de datos.
la última década.
Los tres fenómenos están relacionados con
el nivel de penetración que ha alcanzado la
computación en nuestra sociedad.
Si tuvieras que invertir en algún área de de proyectos que dirige grandes desarrollos clima, sensores en general, etc. Se necesitan
computación, ¿a qué líneas apostarías? de software y maneja personal, metas y nuevos algoritmos para extraer información
plazos. Ninguno de ellos tiene la menor de esos flujos a una velocidad que muchas
A las áreas teóricas, porque es donde se
idea de en qué consisten las otras cosas, y veces no permite ni almacenarlos. Un
obtienen los resultados más trascendentes
difícilmente entienden o aprecian lo que flujo de datos particularmente curioso es
en el tiempo, con lo que se puede impactar
hacen los otros (hay excepciones, claro, de el que genera la sociedad misma con su
más en el prestigio académico del país.
gente capaz de trabajar en un par de estas comportamiento: compras online, páginas
Asimismo, porque son las más exigentes
zonas simultáneamente). Web visitadas, consultas en buscadores,
intelectualmente hablando, atrayendo así
lo que dicen en los chats, etc. Esto se
a los alumnos más capaces y elevando el Esta heterogeneidad interna, heterodoxia
relaciona con el segundo tema, la minería
nivel formativo de la carrera. A la larga, científica y juventud le trae muchos
de datos de todo tipo (natural y social), para
esto significa tener más profesionales de problemas a la disciplina. Las ciencias
extraer conocimiento a partir de ese flujo
muy buen nivel. Si la carrera es muy fácil, clásicas la miran con recelo: no se pueden
de información. El tercero tiene que ver
atrae a los alumnos menos capaces. tomar en serio la disciplina, salvo tal vez
con las limitaciones físicas a las que está
el área más teórica por su parecido con
También apostaría a las áreas más aplicadas, llegando la miniaturización, que hace que el
las matemáticas, pero esto discrimina las
porque es donde se puede impactar más aumento del poder de cómputo se empiece
áreas aplicadas, que son tremendamente
directa e inmediatamente en el desarrollo a basar en tener muchos computadores
relevantes. Admiten su gigantesco impacto
tecnológico del país. El desarrollo de funcionando en paralelo en vez de uno
en la sociedad, pero las ven más como una
software, por ejemplo, es un área donde central cada vez más poderoso. Esto se da
ingeniería que como una ciencia, ¡y en parte
cualquier economía pequeña puede asimismo en nuevas aplicaciones donde
lo son! No saben cómo medir la calidad de
destacarse fácilmente, porque necesita muy miles de pequeños computadores (por
la investigación (nosotros tampoco sabemos
poca inversión e infraestructura. ejemplo, sensores) trabajan en conjunto.
del todo), pues las medidas clásicas no se
Se necesitan nuevos algoritmos, lenguajes
Por supuesto, hay áreas muertas que no le ajustan bien. No hay respuestas simples
y protocolos para que estas aplicaciones
son ni intelectualmente desafiantes, ni como factor de impacto, tasas de aceptación,
tan complejas funcionen.
relevantes en la práctica. etc. que sean terminantes. El solo hecho de
que las conferencias representen un medio
de publicación tan relevante y exigente
¿Cómo evalúas el actual sistema nacional
¿Cómo ves la Ciencia de la Computación como las revistas, o más, especialmente en
de ciencia y tecnología en relación con
respecto de las otras ciencias clásicas? las áreas más tecnológicas, es algo que en
nuestra disciplina?
Sus r elaciones, sus conflic tos, su otras disciplinas no se termina de digerir.
interdisciplinariedad. Para qué hablar de que muchas veces el Muy decente comparado con otros países
producto a evaluar, nuevamente en las de la región, pero el financiamiento es
Computación está en una situación muy
áreas tecnológicas, no es un artículo sino insuficiente si se compara con el de los
particular. No es una ciencia clásica, del
un software, un lenguaje de programación, países desarrollados, que es a lo que
estilo de observar la naturaleza, plantear
o un protocolo (de red física, de seguridad, debemos aspirar. Los problemas relativos a
hipótesis, y verificarlas experimentalmente.
de Internet). No necesito decir que muchos la evaluación de la computación se parecen
Se parece más a las matemáticas, donde más
de los logros más trascendentes de la a los de otros países, aunque en algunos,
bien se crean construcciones intelectuales.
computación son de este tipo (Internet, donde la disciplina es más potente, han
Pero computación es más que eso, porque
Web, Google... conocidos, ¿no?). avanzado mucho más en este aspecto. En
tiene un componente de habilidad práctica
todo caso, tengo confianza en que la poca
(se puede ser un buen teórico y un mal
inercia propia de un sistema relativamente
programador) e incluso un importante
¿Puedes nombrarnos -y comentarnos- algunos pequeño haga posible mejorar este aspecto
componente de ingeniería (como la dirección
problemas que consideras entre los más en un futuro cercano.
de proyectos de desarrollo de software)
relevantes de nuestra disciplina?
que no tienen ya nada que ver con la otra
punta del espectro. Como consecuencia, Muchísimos, y seguramente no los conozco
¿Qué dificultades has encontrado para
hay muchas actividades perfectamente todos, pero puedo mencionar los relativos
desarrollarse en esta disciplina en el país?
válidas y de intersección vacía dentro de la a las áreas emergentes que señalé antes.
disciplina: el teórico que diseña y analiza Uno, es que cada vez más se generan Partiré diciendo que Chile es uno de los
algoritmos y protocolos, el programador flujos de datos a escalas sin precedentes, contados países de la región donde se
que implementa y experimenta, el gerente en áreas como astronomía, bioinformática, puede vivir dignamente de la investigación,
79
y con los recursos para llevarla a cabo Instituto Milenio), y en general para para todos los gustos, desde la teoría más
exitosamente. Siento que los organismos desarrollar áreas de investigación a mayor abstracta hasta las aplicaciones que todo el
de financiamiento, y los gobiernos en escala. Se espera que crezcamos con los mundo usa. ¡No muchas disciplinas pueden
general, intentan hacer las cosas bien. alumnos que formemos, además de los decir lo mismo!
Por supuesto que hay vicios, pero siento investigadores que traigamos del exterior.
que no se supedita todo a la política; la Pero los primeros no siempre encuentran
corrupción no ha carcomido el sistema, fácilmente dónde insertarse. Las plazas en ¿Qué consejo darías a los jóvenes que ya
y las peleas no son a muerte y no buscan las mejores universidades son escasas, y cursan computación e informática para su
destruir todo el sistema con tal de ganarlas. en las que están surgiendo se acabarán en futura carrera?
Es una tremenda diferencia con lo que se pocos años. Necesitamos más financiamiento
Que distingan entre la paja y el trigo. Que
puede ver en general en el entorno. para que crezcan las universidades, más
distingan los conceptos fundamentales que
centros de investigación y más compañías
Pero me preguntaste de las dificultades deben dominar toda su vida de la trivia
decididas a contratar gente de alto nivel
y una de las dificultades es que estamos, tecnológica que ya estará obsoleta para
para proyectos de verdadera innovación,
literalmente, en el fin del mundo. Esto es cuando terminen su carrera. Computación
si queremos que la masa crítica crezca. Si
cada vez menos problema en un mundo tan es una disciplina muy dinámica y sólo lo
no, seguiremos el triste destino de otros
interconectado, pero aún sigue siendo cierto más fundamental perdura en el tiempo. Las
países de la región, que invierten en formar
que es más caro y pesado viajar a los centros herramientas que verdaderamente importan
excelentes investigadores y profesionales
del mundo desarrollado, o que alguien de son cosas como saber pensar recursivamente
que después se irán a trabajar a los países
allí viaje a Chile. No es tan común como e inductivamente, saber generalizar y
que aprovecharán sus capacidades.
en las universidades de Estados Unidos abstraer; saber modularizar, comprender el
que algún investigador importante dicte concepto de dividir y reinar, el concepto de
una charla “de pasada” mientras va a otro dependencia funcional, cosas de ese nivel.
¿Qué argumento darías a los jóvenes para
lado. Se siente un poco este aislamiento. Las que no importan mucho son conocer
dedicarse a nuestra disciplina?
En este sentido, es importante que haya lenguajes de programación específicos,
un financiamiento importante para viajes Si hay una disciplina que ha tenido un protocolos específicos, sistemas operativos
de los investigadores y de sus colegas, de impacto gigantesco en la sociedad en este específicos, herramientas de oficina y de
y a Chile, más que lo usual en los países último siglo, es la computación. En unas desarrollo, etc. Sobre todo, lo más importante
más “céntricos”. décadas pasó de ser una curiosidad, a es que aprendan a aprender y a mantenerse
formar parte inextricable de nuestra vida. actualizados. Si saben eso, aprender nuevos
Otra dificultad es transferir la investigación
Y continuará penetrando cada vez más. lenguajes, formatos, protocolos, etc. será
al sector privado. Lo que es común en
Claramente esta disciplina es el futuro. un juego de niños.
Estados Unidos aquí es rarísimo: compañías
Siempre tendrán trabajo, y si son buenos,
que apuesten al desarrollo de nuevas
habrá quien los valore.
tecnologías. Generalmente la industria local
Un segundo consejo, tan importante como
es muy conservadora, y la única forma de Y a los que saben chatear, buscar en Internet,
el primero: aprovechen esta etapa de la vida
transferir es mediante startups, que son usar el Office, o enchufar la impresora, les
para aprender de verdad y con profundidad.
bastante más difíciles. Tengo la impresión recuerdo que eso NO es saber computación.
Esto no es un juego para pasar con 4.0. El
de que incluso en países mucho menos Si creen que sí, es que no tienen la menor
que pasa con 4.0 no gana, pierde. Esta es
estables y predecibles, como Argentina, idea de lo que es. Esas herramientas
“la” oportunidad que tienen para absorber
las empresas se atreven a más. Esta es hoy en día son simplemente la base de
los conceptos importantes. Nunca más
una tremenda oportunidad que Chile está cualquier persona alfabetizada, y no tienen
volverán a tener tanto tiempo libre (aunque
dejando pasar. ninguna relación con las habilidades que
no lo crean hoy, tienen mucho, ¡ya verán!),
se necesitan para “crear” esas aplicaciones.
Por último, la comunidad es extremadamente tan pocas preocupaciones externas, y
La computación es una disciplina muy
pequeña. A pesar de tener investigadores la mente tan fresca. Lo que aprendan
desafiante intelectualmente. Tiene sus raíces
brillantes y una producción por cabeza ahora se les grabará para siempre. Más
en la lógica y las matemáticas (de hecho,
muy notable, la falta de masa crítica nos adelante ya no serán capaces de absorber
no la recomendaría a quien no le gustara
juega en contra para poder postular a conceptos fundamentales complejos. ¡No
de verdad estas dos áreas), y ofrece desafíos
fondos importantes (por ejemplo, Fondap, lo desperdicien!
¿Nos puedes contar alguna experiencia alcanzaba para vivir (a tanta distancia creo ¿Cuál es tu principal área de investigación
personal que pueda servir a otros colegas que no es de mal gusto ilustrar los montos: en este momento?
o estudiantes? recibiría alrededor de 300 mil pesos, pero
He logrado congeniar dos áreas que
un arriendo costaba 140 mil y la carrera de
En 1993 había terminado mi pregrado me apasionan: las Estructuras de Datos
mi esposa, que debería recomenzarla en
en Argentina (en la UNLP y en la ESLAI y la Teoría de la Información. Es una
Chile, algo como 120 mil; ¡y aún faltaba
simultáneamente, por razones demasiado interesante combinación. Las primeras
comer, vestirse, pagar al menos la luz
largas de explicar) y llevaba un par de años son casi siempre estructuras redundantes
y el agua, etc.!). La contraparte era una
trabajando en IBM. Cuando comencé a que se crean sobre los datos puros, para
cómoda situación en IBM, donde ganaba el
trabajar allí sentí que había tocado el cielo facilitar su procesamiento eficiente. La
equivalente a un millón de pesos chilenos
con las manos, pero para esta altura ya había segunda, el estudio de cuánta información
de entonces.
comprendido qué rápida era la transición entre contienen los datos, o lo que es lo mismo,
aprender algo nuevo y excitante, y pasar a En la vida hay unos pocos momentos, tal cuánto es el mínimo espacio que necesito
dominarlo y aplicarlo monótonamente. En vez contados con los dedos de la mano, para representarlos. La belleza de esta
IBM aprendí Unix (AIX), XWindows, Motif, en que uno debe tomar una decisión combinación es lograr representar los datos
a jugar con el kernel con procesos, mensajes verdaderamente importante, de la que de una manera que se acerque al mínimo
y señales (signals), y a trabajar con tarjetas depende todo el futuro. Y si la toma mal, que establece la teoría de la información,
de audio y video, a hacer sistemas seguros se lamenta el resto de su vida. A veces se
pero que a la vez facilite su procesamiento
frente a fallas, y otras cosas más. Pero ya lamenta simplemente por no saber si la
eficiente. Es como comprimir sus archivos
estaba claro que no aprendería nada más. otra alternativa era mejor.
y que luego de eso sea más rápido, no
Peor aún, empezó a quedarme claro que no
Contra toda lógica conservadora, decidí más lento, hacer preguntas sobre lo que
existía una carrera de computación dentro
venir. Por si ese salto al vacío fuera poco, contienen, manipulándolos siempre en forma
de IBM, sino que uno debía optar por ser
además me casé para venir los dos. Y tuve comprimida en vez de descomprimirlos.
un programador y por ende soldado raso,
que terminar mi relación con IBM en unos En las últimas décadas se ha hecho
o pasar a marketing, ventas y gestión. No
términos en que, si algo salía mal, claramente evidente que indexar los datos (es decir,
había una carrera técnica ascendente.
no sería un lugar donde volver. crear estructuras de datos para accederlos
Buscando dónde hacer un posgrado, que eficientemente) tiene mucho que ver con
El tiempo demostraría que fue la decisión
pensaba me devolvería el placer de aprender descubrir las regularidades que tienen, y
correcta, lejos. El ambiente era muy acogedor
cosas nuevas, me contacté con Jorge Olivos, la eliminación de esas regularidades tiene
y casi familiar. Los profesores eran de primer
mi ex profesor de algoritmos de la ESLAI y que ver con su compresión. Un eminente
nivel y cercanos a la vez. Con mi director
hoy aún vinculado al DCC (aunque menos científico del área lo expresa como “Indexar
descubrí lo que era la investigación y el
de lo que me gustaría). Él me propuso venir es Comprimir”.
placer de descubrir lo que nadie antes ha
a Chile a hacer un magíster. Visité Chile en
visto (sí, recién entonces entendí lo que Además del ahorro de espacio, estas
noviembre de 1993 para conocer en terreno
venía a hacer), y hoy no concibo mi vida representaciones comprimidas son
el DCC. Jorge ya estaba algo retirado, pero me
haciendo otra cosa. Al año, con mi Magíster convenientes cuando se considera la
puso en contacto con un investigador llegado
terminado, fui contratado como académico jerarquía de memoria, pues pueden caber
hacía poco de la Universidad de Waterloo
(¡en esa época eso era posible!) y comencé
y con un empuje tremendo: Ricardo Baeza en memorias menores y mucho más rápidas
mi Doctorado. Cada vez más cómodo en
Yates, que entonces se las arreglaba para que las representaciones que necesitan más
este ambiente, lo que iba a ser un Magíster
ser director del DCC y hacer otras cosas al espacio. Si se logra mantener en memoria
de un año se convirtió en mi opción de vida.
mismo tiempo. Me entusiasmó todo lo que principal algo que de otro modo tendría que
Me quedé en un lugar donde se puede vivir
vi, y al parecer a Ricardo también porque ser guardado en disco, habremos ganado un
dignamente de la investigación.
pronto me aceptaron como alumno. factor de eficiencia de hasta un millón.
¿Qué habría pasado de haberme acobardado?
El problema era el dinero. Yo había aparecido Es un área de investigación verdaderamente
Posiblemente vegetaría en alguna oficina
de la nada, así que Ricardo sólo tenía apasionante y elegante, con teoría y con
de IBM, lejos probablemente de ejercer
algunos restos de su proyecto Fondecyt práctica combinadas, como me gusta a
la computación misma, aburriéndome
para ofrecerme. Patricio Poblete (académico mí, y que recibe cada vez más atención
soberanamente, odiándome por lo que
del DCC y actual director de la Escuela de del mundo de las aplicaciones. He estado
haría para ganarme la vida, y resignado
Ingeniería y Ciencias de la Universidad de trabajando en ella en la última década,
a una vida gris... y preguntándome qué
Chile). aportó otro poco del de él. Entre y no parece estarse agotando ni mucho
habría pasado si hubiera tenido un poco
los dos, era un monto tan exiguo que no menos.
más de valor.
81
Grupos de InvestigaciÓn
83
conocimientos de matemática básica (suma,
resta, números ordinales, recta numérica).
En la explicación de los conceptos básicos
de formación de números se utilizan sonidos
lúdicos en conjunto con verbales. Cuando
el niño está en una etapa de operatoria, el
sonido es principalmente verbal, ocupando
el sonido lúdico como apoyo a la navegación
y a la motivación por el software.
A B C D
Usuarios ciegos interactuando con (A) AudioMath, (B) La Granja de Theo y Seth, (C) AudioVida y (D) AudioChile.
85
En la actualidad desarrollamos el proyecto
Fondef TIC-EDU “Videojuegos para el
Desarrollo de Habilidades en Ciencia a
través de Celulares, ViDHaC2”. Este proyecto
busca abordar los problemas de los bajos
resultados en el aprendizaje de la ciencia
entre los alumnos y las debilidades en
didáctica entre los profesores de ciencia.
El profesor utiliza una interfaz Web para
diseñar y desarrollar un videojuego tipo
Role Playing Game (RPG) que luego es
descargado y jugado por sus alumnos en
el celular. En el videojuego los alumnos
interactúan por medio de un personaje
en un mundo virtual realizando tareas,
respondiendo preguntas e interactuando con
otros personajes para finalmente avanzar
y ganar el juego. De esta forma, se busca
aprovechar las oportunidades que ofrece Captura de pantalla de AudioHapticMaze, videojuego desarrollado en el proyecto JAHMO.
la masividad de los teléfonos celulares, que
permite una relación alumno/dispositivo
cercana al 1:1, la posibilidad de disminución Referencias [8] Sánchez, J., Elías, M. (2007). Guidelines for
Designing Mobility and Orientation Software
de brecha digital y el aprovechamiento de for Blind Children. In C. Baranauskas et al.
[1] Lumbreras, M. & Sánchez, J. (1999). Interactive (Ed.): INTERACT 2007, Lecture Notes in
la movilidad propia de estos dispositivos. 3D sound hyperstories for blind children. Computer Science LNCS 4662, Part I, pp.
El conjunto de estos elementos contribuirá Proceedings of the ACM-CHI ’99, Pittsburgh, 375-388, 2007. © IFIP International Federation
a un cambio metodológico profundo en USA, pp. 318-325. for Information Processing.
el aprendizaje de la ciencia, más cercano [2] Sáenz, M., Sánchez, J. (2010). Indoor [9] Sánchez, J., Elías, M. (2007). Science Learning
a los estilos de aprendizaje de la actual Orientation and Mobility for Learners Who by Blind Children through Audio-Based
are Blind. In Brenda K. Wiederhold, Giuseppe Interactive Software. Annual Review of
generación de aprendices. Además, el Riva, Sun I. Kim (Editors), Annual Review CyberTherapy and Telemedicine: Transforming
proyecto contribuye al fortalecimiento de la of Cybertherapy and Telemedicine 2010, Healthcare through Technology, Volume 5,
capacidad tecnológica del país desarrollando Imaging the Future, Chapter 32, summer pp. 184-190.
2010. San Diego, CA: Interactive Media
el mobile learning o mLearning y con [10] Sánchez, J., Mendoza, C., Salinas, A. (2009)
Institute, Volume 8, pp. 131-134.
potencial de escalamiento. Mobile serious games for collaborative
[3] Baloian, N., Luther, W. & Sánchez, J. (2002). problem solving. Annual International
Finalmente, y en colaboración con los Modeling educational software for people CyberTherapy and CyberPsychology
with disabilities: Theory and Practice.
Profesores Álvaro Pascual-Leone y Lotfi Conference 2009. Lago Maggiore, Verbania_
Proceedings of the Fifth International Intra, Italy, 21-23 June 2009.
Merabet del Departamento de Neurología ACM SIGCAPH Conference on Assistive
y Oftalmología del Harvard Medical Technologies, ASSETS 2002, pp. 111-118, [11] Sánchez, J., Sáenz, M. (2006). 3D sound
School, se está ejecutando el proyecto Edinburgh, July 8-10, 2002. interactive environments for blind children
problem solving skills. Behaviour &
“Audio-Based Navigation in the Blind” que [4] Sánchez, J. (2007). Sound & learning in blind Information Technology, Vol. 25, No. 4,
es financiado por el National Institute of children: A case of a real contribution of July – August 2006, pp. 367 – 378.
ICT to learning. Proceedings of the CAL’07
Health (NIH), por un plazo de cinco años conference, ‘Development, Disruption and [12] Sánchez, J., Sáenz, M. (2009). Video Gaming
a contar de 2009. El trabajo en conjunto Debate’. Ireland, 26- 28 March, 2007, pp. for Blind Learners School Integration in
tiene por finalidad diseñar y desarrollar O70. Science Classes. In T. Gross et al. (Eds.):
INTERACT 2009, Part I, LNCS 5726, pp.
interfaces de videojuegos basadas en sonido [5] Sánchez, J. (2008). User-Centered Technologies 36–49, 2009. © IFIP International Federation
para estimular habilidades de navegación for Blind Children. Human Technology for Information Processing 2009.
Journal, 45(2), November 2008, pp. 96-
complejas (movilidad y orientación), para 122. [13] Sánchez, J., Sáenz, M., Baloian, N. (2007).
luego estudiar su impacto en la plasticidad Mobile Application Model for the Blind. In
[6] Sánchez, J. (2010). A Model to Develop C. Stephanidis (Ed.): Universal Access in HCI,
cerebral del joven ciego y los cambios Videogames for Orientation and Mobility. Part I, HCII 2007, LNCS 4554, pp. 527–536,
adaptativos de las diferentes áreas de la 12th International Conference on Computers 2007. © Springer-Verlag Berlin Heidelberg
corteza cerebral, cuando el usuario juega Helping People with Special Needs, ICCHP 2007.
2010, Vienna, Austria, July 12-13, 2010.
e interactúa con el videojuego, todo esto [14] Sánchez, J., Salinas, A., & Sáenz, M. (2007).
determinado mediante la utilización de [7] Sánchez, J., De la Torre, N. (2010). Autonomous Mobile Game-Based Methodology for Science
Navigation through the City for the Blind. 12th Learning. In J. Jacko (Ed.): Human-Computer
imagen por resonancia magnética funcional
International ACM SIGACCESS Conference Interaction, Part IV, HCII 2007, LNCS 4553,
(fMRI). on Computers and Accessibility, ASSETS pp. 322–331, 2007.
2010, Orlando, Florida, USA, October 25
- 27, 2010, pp. 195-202.
conferencias:
Este Workshop es una iniciativa de la comunidad Chairs: Victor Vianu (UC San Diego)
latinoamericana de investigadores identificados Pablo Barceló (Universidad de Chile)
María-Esther Vidal (Universidad Simón
con las áreas de bases de datos, manejo de Val Tannen (University of Pennsylvania)
Bolívar, Venezuela)
información y la Web, a la cual nuestro amigo
Alberto Mendelzon contribuyó con enorme Comité de programa: Jef Wijsen (Université of Mons)
generosidad. Nuestro objetivo es establecer en
Virgilio Almeida (UFMG, Brazil)
el cono sur una instancia científica periódica Organización local:
de alto nivel en los aspectos fundamentales del Renzo Angles (Universidad de Talca, Chile) Claudio Gutiérrez (Universidad de Chile)
área. Creemos que ésta es una excelente forma Jorge Pérez (Pontificia Universidad
Paolo Atzeni (Universidad Roma Tre)
de mantener viva la memoria de Alberto, y a la Católica, Chile)
Peter Buneman (University of Edinburgh)
vez de incrementar y solidificar la investigación
científica en la región. Como en los dos Benjamin Bustos (Universidad de Chile) Fechas importantes:
eventos anteriores, otra de nuestras principales Deadline: 22 de Febrero, 2011
Diego Calvanese (Free University of Bozen- Notificación: 31 de Marzo, 2011
motivaciones es ayudar a que los alumnos
Bolzano)
latinoamericanos interesados en los fundamentos
de bases de datos y la Web (especialmente los Carlos Castillo (Yahoo! Research) Buscamos artículos originales en los aspectos
fundamentales de bases de datos, incluyendo
alumnos de posgrado) tengan la oportunidad de Nilesh Dalvi (Yahoo! Research) las siguientes (entre otras):
interactuar con algunos de los más destacados
expertos mundiales del área. Susan Davidson (University of Pennsylvania)
Computational model theory; constraint
Amol Deshpande (University of Maryland)
databases; data exchange; data integration;
Este año el Alberto Mendelzon Workshop se
Alin Deutsch (UC San Diego) data mining; data modeling; data management
realizará en Santiago, Chile, en el Centro de
on the Web; data streams; data warehouses;
Extensión de la Pontificia Universidad Católica Luna Dong (AT&T Labs)
database algorithms; distributed and parallel
de Chile, desde 9 al 12 de mayo de 2011. El
Wenfei Fan (University of Edinburgh) databases; incompleteness; inconsistency;
Workshop consistirá en cuatro charlas invitadas
Todd J. Green (UC Davis) information retrieval; integrity constraints;
más los artículos aceptados por el comité de
knowledge bases; logic; multimedia; physical
selección. Además, los días 14 y 15 de mayo, Mauricio Hernández (IBM Almaden) design; privacy; provenance; quantitative
se realizará un Workshop de estudiantes
Ihab F. Ilyas (University of Waterloo) approaches; query languages; query optimization;
graduados.
ontologies; real-time data; recovery; scientific
Marta Mattoso (UFRJ, Brazil)
data; search; security; semi-structured data;
Este año tenemos un destacadísimo grupo de
Tova Milo (Tel Aviv University) sensor data; services; spatial data; temporal
charlista invitados, que se compone de los
Filip Murlak (University of Warsaw) data; transactions; uncertainty; updates; views;
profesores Marcelo Arenas (Pontificia Universidad
workflows; XML.
Católica, Chile), Stefan Decker (DERI Institute),
Gonzalo Navarro (Universidad de Chile)
Héctor García-Molina (Stanford University) y
Flavio Rizzolo (Carleton University) Los artículos deben estar escritos en Latex,
Georg Gottlob (University of Oxford).
en estilo LNCS, con una extensión máxima
Yasin N. Silva (Arizona St. University)
de doce páginas. Para enviar artículos utilizar
Además contamos con el siguiente comité de
Caetano Traina Jr. (USP, Brazil) EasyChair. Los artículos serán publicados en
programa que reúne a destacados expertos
formato electrónico en CEUR Proceedings.
del área: Jan Van den Bussche (Universiteit Hasselt)
Pablo Barceló
DCC, Universidad de Chile
87
Ven a construir con nosotros el futuro.
Explora la frontera de las ciencias
de la computación e información.
Programas de Posgrado
DCC Universidad de Chile:
• Doctorado en Ciencias mención Computación
• Magíster en Ciencias mención Computación
• Magíster en Tecnologías de la Información
Más información: http://www.dcc.uchile.cl/posgrado
BITS
Revista
UNIVERSIDAD DE CHILE
www.dcc.uchile.cl/revista
revista@dcc.uchile.cl