A base para tratar informação incompleta em bases de dados relacionais foi estabelecida por Witold Lipski através da sua colaboração com o estudante Tomasz Imieliński entre 1978 e 1985. A sua investigação forneceu uma ponte formal entre a álgebra relacional de Edgar Codd e as álgebras cilíndricas desenvolvidas por Alfred Tarski, influenciando significativamente a evolução da teoria moderna de bases de dados.
Formação académica e investigação inicial
Nascido em Varsóvia em 1949, Lipski completou a sua educação através do Programa de Problemas Fundamentais de Tecnologia na Universidade de Tecnologia de Varsóvia. Obteve o seu doutoramento em informática na Academia Polaca de Ciências, trabalhando sob a supervisão de Victor W. Marek. A sua tese, intitulada Aspetos combinatórios da recuperação de informação, centrou-se em sistemas de armazenamento e recuperação, um tema que permaneceu central na sua investigação até obter a sua habilitação na mesma instituição.
Contribuições para a teoria de bases de dados
Lipski passou o ano académico 1979-1980 na Universidade de Illinois em Urbana-Champaign e acabou por se estabelecer em França durante os seus dois últimos anos. Durante este período, tornou-se uma figura central na comunidade de bases de dados. Em 1982, ele e Imieliński apresentaram descobertas no primeiro Simpósio ACM sobre Princípios de Sistemas de Bases de Dados sobre a ligação entre modelos de bases de dados e álgebra universal. A sua publicação de 1984, O modelo relacional de dados e álgebras cilíndricas, permanece um texto chave na área.
Desenvolvimento de algoritmos e publicações
Para além do seu trabalho em bases de dados, Lipski publicou extensivamente sobre geometria computacional, análise de dispositivos VLSI e implementações de tempo partilhado, colaborando frequentemente com Franco P. Preparata e Christos Papadimitriou. Foi autor do livro Combinatória para programadores, que teve duas edições, e coautor de uma monografia sobre análise combinatória com Victor W. Marek.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Legado e o Prémio Witold Lipski
Lipski morreu em Nantes em 1985 e foi enterrado no Cemitério Militar de Powązki em Varsóvia. Para honrar as suas contribuições para a informática teórica e aplicada, a comunidade polaca estabeleceu o Prémio Witold Lipski. Este reconhecimento é atribuído a cientistas informáticos excecionais com menos de 30 anos, ou menos de 32 para aqueles que tiraram licença parental, com supervisão administrativa atualmente fornecida pelo IDEAS NCBR em Varsóvia.
Factos rápidos
- Nascimento: 1949, Varsóvia - Falecimento: 1985, Nantes - Educação: Universidade de Tecnologia de Varsóvia, Academia Polaca de Ciências - Local de sepultura: Cemitério Militar de Powązki - Pai: Witold Lipski (1925–1998) - Filhos: Kasia, Witold - Supervisor académico: Victor W. Marek
Perguntas frequentes
### Qual é o principal legado académico de Witold Lipski?
É reconhecido principalmente pelo seu trabalho fundamental sobre informação incompleta em bases de dados relacionais e pelo desenvolvimento das álgebras de Imieliński–Lipski.
### O que é o Prémio Witold Lipski?
É um prestigiado prémio polaco para cientistas informáticos em início de carreira que reconhece conquistas significativas em investigação teórica e aplicada.
