Основы работы с неполной информацией в реляционных базах данных были заложены Витольдом Липским в ходе его сотрудничества со студентом Томашем Имилинским в период с 1978 по 1985 год. Его исследования послужили формальным мостом между реляционной алгеброй Эдгара Кодда и цилиндрическими алгебрами, разработанными Альфредом Тарским, что значительно повлияло на развитие современной теории баз данных.
Академическая подготовка и ранние исследования
Липский родился в Варшаве в 1949 году и получил образование в рамках программы фундаментальных проблем технологии в Варшавском технологическом университете. Он получил степень доктора компьютерных наук в Польской академии наук под руководством Виктора В. Марека. Его диссертация, озаглавленная «Комбинаторные аспекты поиска информации», была посвящена системам хранения и поиска — теме, которая оставалась центральной в его исследованиях до получения хабилитации в том же учреждении.
Вклад в теорию баз данных
Липский провел 1979-1980 учебный год в Иллинойсском университете в Урбане-Шампейне и в итоге провел свои последние два года во Франции. В этот период он стал центральной фигурой в сообществе специалистов по базам данных. В 1982 году он и Имилинский представили результаты на первом симпозиуме ACM по принципам систем баз данных, касающиеся связи между моделями баз данных и универсальной алгеброй. Их публикация 1984 года «Реляционная модель данных и цилиндрические алгебры» остается ключевым текстом в этой области.
Разработка алгоритмов и публикации
Помимо работы над базами данных, Липский много публиковался по вычислительной геометрии, анализу устройств VLSI и реализациям разделения времени, часто сотрудничая с Франко П. Препаратой и Христосом Пападимитриу. Он был автором учебника «Комбинаторика для программистов», который выдержал два издания, и соавтором монографии по комбинаторному анализу вместе с Виктором В. Мареком.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Наследие и премия имени Витольда Липского
Липский скончался в Нанте в 1985 году и был похоронен на кладбище Воинские Повонзки в Варшаве. Чтобы почтить его вклад в теоретическую и прикладную информатику, польское сообщество учредило премию имени Витольда Липского. Эта награда присуждается выдающимся компьютерным ученым в возрасте до 30 лет (или до 32 лет для тех, кто находился в отпуске по уходу за ребенком), административный надзор за которой в настоящее время осуществляет IDEAS NCBR в Варшаве.
Краткие факты
- Рождение: 1949, Варшава - Смерть: 1985, Нант - Образование: Варшавский технологический университет, Польская академия наук - Место захоронения: Кладбище Воинские Повонзки - Отец: Витольд Липский (1925–1998) - Дети: Кася, Витольд - Академический руководитель: Виктор В. Марек
Часто задаваемые вопросы
### Каково основное академическое наследие Витольда Липского?
Он признан прежде всего за свою фундаментальную работу по неполной информации в реляционных базах данных и разработку алгебр Имилинского-Липского.
### Что такое премия имени Витольда Липского?
Это престижная польская награда для компьютерных ученых в начале карьеры, отмечающая значительные достижения в теоретических и прикладных исследованиях.
