Witold Lipski
Científico informático polaco
Witold Lipski Jr.
Autorretrato de Witold Lipski
Nacido13 de julio de 1949
Varsovia , Polonia
Fallecido30 de mayo de 1985 (30 de mayo de 1985)(35 años)
Nantes , Francia .
NacionalidadPolaco
Alma máter
Conocido porCombinatoria, información incompleta, VLSI, Premio Witold Lipski
Carrera científica
Campos
Instituciones
Asesor de doctoradoWiktor Marek
Estudiantes de doctorado

Witold Lipski Jr. (13 de julio de 1949, en Varsovia , Polonia - 30 de mayo de 1985, en Nantes , Francia ) fue un informático polaco (habilitación en informática), y autor de dos libros: Combinatorics for Programmers (dos ediciones) y (junto con Wiktor Marek Combinatorial analysis ). Lipski, junto con su estudiante de doctorado, Tomasz Imieliński , creó las bases de la teoría de la información incompleta en bases de datos relacionales .

Vida

Lipski se graduó en el Programa de Problemas Fundamentales de Tecnología de la Universidad Técnica de Varsovia . Recibió un doctorado en informática en el Centro Computacional (más tarde: Instituto de Informática) de la Academia Polaca de Ciencias , bajo la supervisión del profesor Wiktor Marek . La disertación de Lipski fue sobre el tema de los sistemas de almacenamiento y recuperación de información y se tituló 'Aspectos combinatorios de la recuperación de información'. [1] Su habilitación fue otorgada por el Instituto de Informática de la Academia Polaca de Ciencias. Lipski pasó el año académico 1979/1980 en la Universidad de Illinois en Urbana-Champaign , y los dos últimos años antes de su muerte, en la Universidad de París .

Junto con su estudiante de doctorado, Tomasz Imieliński, Lipski investigó los fundamentos del tratamiento de la "información incompleta en bases de datos relacionales". Los resultados de estas investigaciones se publicaron en artículos bibliográficos [2] [3] [4] [5] en el período de 1978 a 1985. Esta colaboración produjo un concepto fundamental que más tarde se conocería como álgebras de Imieliński-Lipski . [6] [7] [8]

De nuevo, en colaboración con Imieliński, Lipski estudió los problemas semánticos de las bases de datos relacionales. Estas investigaciones se basaron en la teoría de las álgebras cilíndricas , un tema estudiado dentro del álgebra universal . Según Van den Bussche, [9] las primeras personas de la comunidad de bases de datos en reconocer la conexión entre el álgebra relacional de Codd y las álgebras cilíndricas de Tarski fueron Witold Lipski y Tomasz Imieliński, en una charla dada en la primera edición de PODS (el Simposio ACM sobre Principios de Sistemas de Bases de Datos), en 1982. Su trabajo, "El modelo relacional de datos y las álgebras cilíndricas" [10] se publicó más tarde en 1984.

Además, Lipski contribuyó a la investigación en el área de análisis de algoritmos , específicamente al descubrir una serie de algoritmos eficientes aplicables en el análisis de dispositivos VLSI (colaboración con Franco P. Preparata ), [11] tiempo compartido en implementaciones de bases de datos (colaboración con Christos Papadimitriou ), [12] geometría computacional (aplicada al reconocimiento de formas, nuevamente, en colaboración con Franco Preparata). [13]

Lipski fue autor de un libro sobre algoritmos combinatorios , Combinatoria para programadores ( Kombinatoryka dla Programistow , en polaco). Este libro ha tenido dos ediciones (una de ellas póstuma) y también fue traducido al ruso. Además, junto con Wiktor Marek, Lipski publicó una monografía sobre análisis combinatorio.

Personal

A Witold Lipski Jr. le sobreviven dos hijos, la Dra. Kasia Lipska, endocrinóloga, y el Dr. Witold Lipski, neurocientífico. El padre de Witold Lipski Jr. fue economista y político. Witold Lipski Sr.

Lipski murió en Nantes, Francia, tras una batalla contra el cáncer. Está enterrado en el cementerio Powązki de Varsovia, Polonia (ubicación: C/39 (5/7)).

Premio Witold Lipski para jóvenes informáticos de Polonia

El premio Witold Lipski es el premio más prestigioso para los jóvenes informáticos en Polonia. Muchos se inspiran en la brillante carrera de Witold Lipski, cuya vida se vio truncada por una enfermedad terminal. El premio reconoce los logros en el campo de la informática teórica y aplicada. Fue creado por iniciativa de un grupo de informáticos polacos activos fuera de Polonia y en Polonia. Las candidaturas para el premio están limitadas a solicitantes con logros excepcionales, que sean menores de 30 años, o menores de 32, en caso de que un candidato estuviera de baja por maternidad/paternidad. El premio es administrado por la Fundación (polaca) para la Investigación en Ciencias de la Computación, [14] en cooperación con el Capítulo Polaco de la Asociación de Maquinaria Informática y la Sociedad Polaca de Ciencias de la Computación. A partir de 2024, la Fundación Kosciuszko ha cedido la función de organización del premio al centro de investigación y desarrollo IDEAS NCBR [15] en Varsovia. El sitio web oficial del concurso ahora está alojado en: https://nagrodalipskiego.ideas-ncbr.pl/

Véase también

Referencias

  1. ^ Conjuntos aproximados y sistemas inteligentes - Profesor Zdzisław Pawlak in Memoriam. Springer Berlin Heidelberg. 16 de agosto de 2012. pp. 178, 652. ISBN 9783642303449.
  2. ^ Lipski Jr., W. (1979). "Sobre cuestiones semánticas relacionadas con bases de datos de información incompleta". ACM Transactions on Database Systems . 4 (3): 262–296. doi : 10.1145/320083.320088 . S2CID  8383997.
  3. ^ Imieliński, T. ; Lipski Jr., W. (1981). "Sobre cuestiones semánticas relacionadas con bases de datos de información incompleta". Actas VLDB . 4 (3): 388–397.
  4. ^ Lipski Jr., W. (1981). "Sobre bases de datos con información incompleta". Revista de la ACM . 28 (1): 41–70. doi : 10.1145/322234.322239 . S2CID  18878482.
  5. ^ Imieliński, T. ; Lipski Jr., W. (1984). "Información incompleta en bases de datos relacionales". Revista de la ACM . 31 (4): 761–791. doi : 10.1145/1634.1886 . S2CID  288040.
  6. ^ Verde, TJ; Karvounarakis, G.; Tannen, Val (2007). "Procedencia Semiring". Proc. ACM SIGMOD-SIGACT-SIGART, VAINAS : 31–40.
  7. ^ TJ Green (2009). Modelos para información incompleta y probabilística; Capítulo 2, en Gestión y minería de datos inciertos . Springer Link.
  8. ^ Karvounarakis, G.; Green, TJ (2012). "Datos anotados con semiring: consultas y procedencia" (PDF) . ACM SIGMOD . 41 (3): 5–14. doi :10.1145/2380776.2380778. S2CID  11600847.
  9. ^ Feferman, S. (2006). "La influencia de Tarski en la ciencia de la computación" (PDF) . Métodos lógicos en la ciencia de la computación . 2 (3). arXiv : cs/0608062 . Bibcode :2006cs........8062F. doi :10.2168/lmcs-2(3:6)2006. S2CID  2567206.
  10. ^ Imieliński, T. ; Lipski Jr., W. (1984). "El modelo relacional de datos y álgebras cilíndricas". Revista de Ciencias de la Computación y de Sistemas . 28 (1): 80–102. doi : 10.1016/0022-0000(84)90077-1 .
  11. ^ Preparata, FP. ; Lipski Jr., W. (1984). "Enrutamiento óptimo de canal de tres capas". IEEE Transactions on Computers . 33 (5): 427–437. doi :10.1109/TC.1984.1676459. S2CID  33260007.
  12. ^ Lipski Jr, W. ; Papadimitriou, Ch. (1981). "Un algoritmo rápido para probar la seguridad y detectar bloqueos en sistemas de transacciones bloqueadas". Journal of Algorithms . 2 (3): 211–226. doi :10.1016/0196-6774(81)90023-7.
  13. ^ Lipski Jr, W. ; Preparata, FP. (1980). "Encontrar el contorno de una unión de rectángulos isoorientados". Journal of Algorithms . 1 (3): 235–246. doi :10.1016/0196-6774(80)90011-5.
  14. ^ "Fundación Polaca para la Investigación en Ciencias de la Computación".
  15. ^ "IDEAS NCBR".
Obtenido de "https://es.wikipedia.org/w/index.php?title=Witold_Lipski&oldid=1229536157"