The foundation for treating incomplete information in relational databases was established by Witold Lipski through his collaboration with student Tomasz Imieliński between 1978 and 1985. His research provided a formal bridge between the relational algebra of Edgar Codd and the cylindric algebras developed by Alfred Tarski, significantly influencing the evolution of modern database theory.
Academic Training and Early Research
Born in Warsaw in 1949, Lipski completed his education through the Program of Fundamental Problems of Technology at the Warsaw University of Technology. He earned his PhD in computer science from the Polish Academy of Sciences, working under the supervision of Victor W. Marek. His dissertation, titled Combinatorial Aspects of Information Retrieval, focused on storage and retrieval systems, a theme that remained central to his research until he earned his habilitation from the same institution.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Contributions to Database Theory
Lipski spent the 1979-1980 academic year at the University of Illinois at Urbana-Champaign and eventually settled in France for his final two years. During this period, he became a central figure in the database community. In 1982, he and Imieliński presented findings at the first ACM Symposium on Principles of Database Systems regarding the link between database models and universal algebra. Their 1984 publication, The relational model of data and cylindric algebras, remains a key text in the field.
Algorithm Development and Publications
Beyond his work on databases, Lipski published widely on computational geometry, VLSI device analysis, and time-sharing implementations, often collaborating with Franco P. Preparata and Christos Papadimitriou. He authored the textbook Combinatorics for Programmers, which saw two editions, and co-authored a monograph on combinatorial analysis with Victor W. Marek.
Legacy and The Witold Lipski Award
Lipski died in Nantes in 1985 and was buried at the Powązki Military Cemetery in Warsaw. To honor his contributions to theoretical and applied computer science, the Polish community established the Witold Lipski Award. This recognition is awarded to exceptional computer scientists under the age of 30, or under 32 for those who have taken parental leave, with administrative oversight currently provided by IDEAS NCBR in Warsaw.
Fast facts
- Born: 1949, Warsaw
- Died: 1985, Nantes
- Education: Warsaw University of Technology, Polish Academy of Sciences
- Burial site: Powązki Military Cemetery
- Father: Witold Lipski (1925–1998)
- Children: Kasia, Witold
- Academic supervisor: Victor W. Marek
Questions readers ask
What is the primary academic legacy of Witold Lipski?
He is primarily recognized for his foundational work on incomplete information in relational databases and the development of Imieliński–Lipski algebras.
What is the Witold Lipski Award?
It is a prestigious Polish award for early-career computer scientists that recognizes significant achievements in theoretical and applied research.
