Die Grundlagen für den Umgang mit unvollständigen Informationen in relationalen Datenbanken wurden von Witold Lipski durch seine Zusammenarbeit mit dem Studenten Tomasz Imieliński zwischen 1978 und 1985 geschaffen. Seine Forschung bildete eine formale Brücke zwischen der relationalen Algebra von Edgar Codd und den von Alfred Tarski entwickelten zylindrischen Algebren und beeinflusste die Entwicklung der modernen Datenbanktheorie maßgeblich.
Akademische Ausbildung und frühe Forschung
Lipski wurde 1949 in Warschau geboren und absolvierte seine Ausbildung im Rahmen des Programms für grundlegende Technologieprobleme an der Technischen Universität Warschau. Er promovierte in Informatik an der Polnischen Akademie der Wissenschaften unter der Betreuung von Victor W. Marek. Seine Dissertation mit dem Titel Kombinatorische Aspekte des Information Retrieval konzentrierte sich auf Speicher- und Abrufsysteme, ein Thema, das bis zu seiner Habilitation an derselben Einrichtung im Mittelpunkt seiner Forschung blieb.
Beiträge zur Datenbanktheorie
Lipski verbrachte das akademische Jahr 1979-1980 an der University of Illinois in Urbana-Champaign und ließ sich schließlich für seine letzten zwei Jahre in Frankreich nieder. Während dieser Zeit wurde er zu einer zentralen Figur in der Datenbank-Community. 1982 präsentierten er und Imieliński auf dem ersten ACM-Symposium über Prinzipien von Datenbanksystemen Ergebnisse zur Verbindung zwischen Datenbankmodellen und universeller Algebra. Ihre Publikation von 1984, Das relationale Datenmodell und zylindrische Algebren, bleibt ein Schlüsseltext auf diesem Gebiet.
Algorithmenentwicklung und Publikationen
Neben seiner Arbeit an Datenbanken publizierte Lipski umfassend über Computergeometrie, VLSI-Geräteanalyse und Time-Sharing-Implementierungen, wobei er häufig mit Franco P. Preparata und Christos Papadimitriou zusammenarbeitete. Er war Autor des Lehrbuchs Kombinatorik für Programmierer, das in zwei Auflagen erschien, und Co-Autor einer Monographie über kombinatorische Analyse mit Victor W. Marek.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Vermächtnis und der Witold-Lipski-Preis
Lipski starb 1985 in Nantes und wurde auf dem Militärfriedhof Powązki in Warschau beigesetzt. Um seine Beiträge zur theoretischen und angewandten Informatik zu würdigen, stiftete die polnische Gemeinschaft den Witold-Lipski-Preis. Diese Auszeichnung wird an herausragende Informatiker unter 30 Jahren (bzw. unter 32 Jahren bei Inanspruchnahme von Elternzeit) verliehen und derzeit administrativ von IDEAS NCBR in Warschau betreut.
Fakten
- Geboren: 1949, Warschau - Gestorben: 1985, Nantes - Ausbildung: Technische Universität Warschau, Polnische Akademie der Wissenschaften - Grabstätte: Militärfriedhof Powązki - Vater: Witold Lipski (1925–1998) - Kinder: Kasia, Witold - Akademischer Betreuer: Victor W. Marek
Häufige Fragen
### Was ist das wichtigste akademische Vermächtnis von Witold Lipski?
Er ist vor allem für seine grundlegende Arbeit über unvollständige Informationen in relationalen Datenbanken und die Entwicklung der Imieliński-Lipski-Algebren bekannt.
### Was ist der Witold-Lipski-Preis?
Es ist eine prestigeträchtige polnische Auszeichnung für Informatiker am Anfang ihrer Karriere, die bedeutende Leistungen in der theoretischen und angewandten Forschung würdigt.
