Les fondements du traitement de l'information incomplète dans les bases de données relationnelles ont été établis par Witold Lipski grâce à sa collaboration avec l'étudiant Tomasz Imieliński entre 1978 et 1985. Ses recherches ont fourni un pont formel entre l'algèbre relationnelle d'Edgar Codd et les algèbres cylindriques développées par Alfred Tarski, influençant considérablement l'évolution de la théorie moderne des bases de données.
Formation académique et premières recherches
Né à Varsovie en 1949, Lipski a suivi ses études dans le cadre du Programme des problèmes fondamentaux de la technologie à l'Université de technologie de Varsovie. Il a obtenu son doctorat en informatique à l'Académie polonaise des sciences, sous la direction de Victor W. Marek. Sa thèse, intitulée Aspects combinatoires de la recherche d'information, portait sur les systèmes de stockage et de recherche, un thème qui est resté au cœur de ses recherches jusqu'à l'obtention de son habilitation dans la même institution.
Contributions à la théorie des bases de données
Lipski a passé l'année universitaire 1979-1980 à l'Université de l'Illinois à Urbana-Champaign et s'est finalement installé en France pour ses deux dernières années. Durant cette période, il est devenu une figure centrale de la communauté des bases de données. En 1982, lui et Imieliński ont présenté des résultats lors du premier symposium ACM sur les principes des systèmes de bases de données concernant le lien entre les modèles de bases de données et l'algèbre universelle. Leur publication de 1984, Le modèle relationnel de données et les algèbres cylindriques, reste un texte clé dans le domaine.
Développement d'algorithmes et publications
Au-delà de ses travaux sur les bases de données, Lipski a beaucoup publié sur la géométrie algorithmique, l'analyse des dispositifs VLSI et les implémentations de temps partagé, collaborant souvent avec Franco P. Preparata et Christos Papadimitriou. Il est l'auteur du manuel Combinatoire pour les programmeurs, qui a connu deux éditions, et co-auteur d'une monographie sur l'analyse combinatoire avec Victor W. Marek.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Héritage et prix Witold Lipski
Lipski est décédé à Nantes en 1985 et a été inhumé au cimetière militaire de Powązki à Varsovie. Pour honorer ses contributions à l'informatique théorique et appliquée, la communauté polonaise a créé le prix Witold Lipski. Cette distinction est décernée à des informaticiens exceptionnels de moins de 30 ans, ou de moins de 32 ans pour ceux ayant pris un congé parental, sous la supervision administrative actuelle d'IDEAS NCBR à Varsovie.
Faits marquants
- Naissance : 1949, Varsovie - Décès : 1985, Nantes - Éducation : Université de technologie de Varsovie, Académie polonaise des sciences - Lieu d'inhumation : Cimetière militaire de Powązki - Père : Witold Lipski (1925–1998) - Enfants : Kasia, Witold - Directeur de thèse : Victor W. Marek
Questions fréquentes
### Quel est le principal héritage académique de Witold Lipski ?
Il est principalement reconnu pour ses travaux fondamentaux sur l'information incomplète dans les bases de données relationnelles et le développement des algèbres d'Imieliński–Lipski.
### Qu'est-ce que le prix Witold Lipski ?
C'est un prix polonais prestigieux destiné aux informaticiens en début de carrière, récompensant des réalisations significatives en recherche théorique et appliquée.
