Витольд Липски

Витольд Липски мл.
Витольд Липски мл.
	Автопортрет Витольда Липского
Рожденный	13 июля 1949 г. ; Варшава , Польша
Умер	30 мая 1985 г. (35 лет) ; Нант , Франция .
Национальность	Польский
Альма-матер	Польская академия наук (хабилитация) ; Польская академия наук (доктор философии) ; Варшавский технический университет (BE/ME) ;
Известный	комбинаторика, неполная информация, СБИС, Премия Витольда Липского
	Научная карьера
Поля	Информатика ; Базы данных ; Комбинаторика ; СБИС ; Теория графов ; Логика ; Вычислительная геометрия ;
Учреждения	Польская академия наук ; Университет Иллинойса в Урбане-Шампейне ; Парижский университет ;
Докторантура	Виктор Марек
Докторанты	Томаш Имелински ; Збигнев Михалевич ;

Витольд Липский младший (13 июля 1949, Варшава , Польша — 30 мая 1985, Нант , Франция ) был поляком. ученый-компьютерщик (хабилитация в области компьютерных наук) и автор двух книг: Комбинаторика для программистов (два издания) и (совместно с Виктором Мареком Комбинаторный анализ . Липски совместно со своим аспирантом Томашем Имелинским создал основы теории неполной информации в реляционных базах данных .

Жизнь

Липский окончил программу фундаментальных проблем технологии Варшавского технического университета . Он получил степень доктора философии. по информатике в Вычислительном центре (позже: Институт компьютерных наук) Польской академии наук под руководством профессора Виктора Марека . Диссертация Липски была посвящена системам хранения и поиска информации и называлась «Комбинаторные аспекты поиска информации». ^{[ 1 ]} Его хабилитация присвоена Институтом компьютерных наук Польской академии. наук. Липски провел 1979/1980 учебный год в Университете Иллинойса в Урбана-Шампейн , а последние два года перед смертью — в Парижском университете .

Совместно со своим докторантом Томашем Имелинским Липский исследовал основы обработки «неполной информации в реляционных базах данных». Результаты этих исследований были опубликованы в библиографическом журнале. предметы ^{[ 2 ]}^{[ 3 ]}^{[ 4 ]}^{[ 5 ]} в период с 1978 по 1985 год. В результате этого сотрудничества была создана фундаментальная концепция, которая позже стала известна как алгебры Имелинского – Липского . ^{[ 6 ]}^{[ 7 ]}^{[ 8 ]}

Опять же, в сотрудничестве с Имелинским, Липски изучал семантические проблемы реляционных баз данных. Эти исследования основывались на теории цилиндрических алгебр — теме, изучаемой в рамках универсальной алгебры . По словам Ван ден Буше, ^{[ 9 ]} Первыми представителями сообщества баз данных, осознавшими связь между и Кодда реляционной алгеброй цилиндрическими Тарского, алгебрами были Витольд Липский и Томаш Имелински в докладе, прочитанном на самом первом выпуске PODS (Симпозиум ACM по принципам систем баз данных), в 1982 году. Их работа «Реляционная модель данных и цилиндрические алгебры». ^{[ 10 ]} был позже опубликован в 1984 году.

Кроме того, Липски внес свой вклад в исследования в области анализа алгоритмов , в частности, открыв ряд эффективных алгоритмов, применимых при анализе устройств СБИС (сотрудничество с Франко П. Препаратой ), ^{[ 11 ]} разделение времени в реализациях баз данных (сотрудничество с Христосом Пападимитриу ), ^{[ 12 ]} вычислительная геометрия (применительно к распознаванию форм, опять же, в сотрудничестве с Франко Препаратой). ^{[ 13 ]}

Липски был автором книги по комбинаторным алгоритмам « Комбинаторика для программистов» ( Kombinatoryka dla Programistow , на польском языке). Эта книга выдержала два издания (одно из них посмертное), а также была переведена на русский язык. Кроме того, совместно с Виктором Мареком Липски опубликовал монографию по комбинаторному анализу.

Персональный

У Витольда Липского-младшего остались двое детей: доктор Касия Липска, эндокринолог, и доктор Витольд Липски, нейробиолог. Отцом Витольда Липского-младшего был экономист и политик Витольд Липский-старший.

Липски умер в Нанте, Франция, после борьбы с раком. Он похоронен на Повонзком кладбище в Варшаве, Польша (Местоположение: C/39 (5/7)).

Премия Витольда Липского молодым ученым-компьютерщикам в Польше

Премия Витольда Липского — самая престижная награда для молодых ученых-компьютерщиков. в Польше. Многих вдохновляет блестящая карьера Витольда Липского, жизнь которого оборвала неизлечимая болезнь. Премия признает достижения в области теоретической и прикладной информатики. Он был создан по инициативе группы польских ученых-компьютерщиков, работающих за пределами Польши и в Польше. На премию могут подавать заявки только претенденты с выдающимися достижениями, моложе 30 лет или моложе 32 лет, если кандидат находился в отпуске по беременности и родам/отцовству. Премия находится в ведении (Польского) Фонда исследований в области компьютерных наук. ^{[ 14 ]} в сотрудничестве с Польским отделением Ассоциации вычислительной техники и Польским обществом компьютерных наук . С 2024 года Фонд Костюшко передал роль организатора премии научно-исследовательскому центру IDEAS NCBR. ^{[ 15 ]} в Варшаве. Официальный сайт конкурса теперь находится по адресу: https://nagrodalipskiego.ideas-ncbr.pl/.

См. также

Ссылки

^ Грубые множества и интеллектуальные системы - Памяти профессора Здзислава Павляка . Шпрингер Берлин Гейдельберг. 16 августа 2012 г., стр. 178, 652. ISBN. 9783642303449 .
^ Липски-младший, В. (1979). «О семантических проблемах, связанных с неполными информационными базами данных» . Транзакции ACM в системах баз данных . 4 (3): 262–296. дои : 10.1145/320083.320088 . S2CID 8383997 .
^ Имелинский, Т. ; Липски-младший, В. (1981). «О семантических проблемах, связанных с неполными информационными базами данных». Труды ВЛДБ . 4 (3): 388–397.
^ Липски-младший, В. (1981). «О базах данных с неполной информацией» . Журнал АКМ . 28 (1): 41–70. дои : 10.1145/322234.322239 . S2CID 18878482 .
^ Имелинский, Т. ; Липски-младший, В. (1984). «Неполная информация в реляционных базах данных» . Журнал АКМ . 31 (4): 761–791. дои : 10.1145/1634.1886 . S2CID 288040 .
^ Грин, Ти Джей; Карвунаракис, Г.; Таннен, Вэл (2007). «Провенанс Семикольцо» . Учеб. ACM SIGMOD-SIGACT-SIGART, PODS : 31–40.
^ Ти Джей Грин (2009). Модели неполной и вероятностной информации; Глава 2, Управление и анализ неопределенных данных . Спрингер Линк.
^ Карвунаракис, Г.; Грин, Ти Джей (2012). «Данные с аннотациями Семиринга: запросы и происхождение» (PDF) . АСМ СИГМОД . 41 (3): 5–14. дои : 10.1145/2380776.2380778 . S2CID 11600847 .
^ Феферман, С. (2006). «Влияние Тарского на информатику» (PDF) . Логические методы в информатике . 2 (3). arXiv : cs/0608062 . Бибкод : 2006cs........8062F . дои : 10.2168/lmcs-2(3:6)2006 . S2CID 2567206 .
^ Имелинский, Т. ; Липски-младший, В. (1984). «Реляционная модель данных и цилиндрические алгебры» . Журнал компьютерных и системных наук . 28 (1): 80–102. дои : 10.1016/0022-0000(84)90077-1 .
^ Препарата, ФП. ; Липски-младший, В. (1984). «Оптимальная трехуровневая маршрутизация каналов». Транзакции IEEE на компьютерах . 33 (5): 427–437. дои : 10.1109/TC.1984.1676459 . S2CID 33260007 .
^ Липски-младший, В .; Пападимитриу, Ч. (1981). «Быстрый алгоритм проверки безопасности и обнаружения взаимоблокировок в системах заблокированных транзакций». Журнал алгоритмов . 2 (3): 211–226. дои : 10.1016/0196-6774(81)90023-7 .
^ Липски-младший, В .; Препарата, ФП. (1980). «Нахождение контура объединения изоориентированных прямоугольников». Журнал алгоритмов . 1 (3): 235–246. дои : 10.1016/0196-6774(80)90011-5 .
^ «Польский фонд исследований в области компьютерных наук» .
^ «ИДЕИ НЦБР» .

[lipski_dissertation-1] Грубые множества и интеллектуальные системы - Памяти профессора Здзислава Павляка . Шпрингер Берлин Гейдельберг. 16 августа 2012 г., стр. 178, 652. ISBN. 9783642303449 .

[ACM_Trans._Database_Syst._1979-2] Липски-младший, В. (1979). «О семантических проблемах, связанных с неполными информационными базами данных» . Транзакции ACM в системах баз данных . 4 (3): 262–296. дои : 10.1145/320083.320088 . S2CID 8383997 .

[VLDB_1981-3] Имелинский, Т. ; Липски-младший, В. (1981). «О семантических проблемах, связанных с неполными информационными базами данных». Труды ВЛДБ . 4 (3): 388–397.

[JACM_1981-4] Липски-младший, В. (1981). «О базах данных с неполной информацией» . Журнал АКМ . 28 (1): 41–70. дои : 10.1145/322234.322239 . S2CID 18878482 .

[JACM_1984-5] Имелинский, Т. ; Липски-младший, В. (1984). «Неполная информация в реляционных базах данных» . Журнал АКМ . 31 (4): 761–791. дои : 10.1145/1634.1886 . S2CID 288040 .

[6] Грин, Ти Джей; Карвунаракис, Г.; Таннен, Вэл (2007). «Провенанс Семикольцо» . Учеб. ACM SIGMOD-SIGACT-SIGART, PODS : 31–40.

[7] Ти Джей Грин (2009). Модели неполной и вероятностной информации; Глава 2, Управление и анализ неопределенных данных . Спрингер Линк.

[8] Карвунаракис, Г.; Грин, Ти Джей (2012). «Данные с аннотациями Семиринга: запросы и происхождение» (PDF) . АСМ СИГМОД . 41 (3): 5–14. дои : 10.1145/2380776.2380778 . S2CID 11600847 .

[9] Феферман, С. (2006). «Влияние Тарского на информатику» (PDF) . Логические методы в информатике . 2 (3). arXiv : cs/0608062 . Бибкод : 2006cs........8062F . дои : 10.2168/lmcs-2(3:6)2006 . S2CID 2567206 .

[10] Имелинский, Т. ; Липски-младший, В. (1984). «Реляционная модель данных и цилиндрические алгебры» . Журнал компьютерных и системных наук . 28 (1): 80–102. дои : 10.1016/0022-0000(84)90077-1 .

[IEEE_Transactions_on_Computers_1984-11] Препарата, ФП. ; Липски-младший, В. (1984). «Оптимальная трехуровневая маршрутизация каналов». Транзакции IEEE на компьютерах . 33 (5): 427–437. дои : 10.1109/TC.1984.1676459 . S2CID 33260007 .

[Journal_of_Algorithms_1981-12] Липски-младший, В .; Пападимитриу, Ч. (1981). «Быстрый алгоритм проверки безопасности и обнаружения взаимоблокировок в системах заблокированных транзакций». Журнал алгоритмов . 2 (3): 211–226. дои : 10.1016/0196-6774(81)90023-7 .

[Journal_of_Algorithms_1980-13] Липски-младший, В .; Препарата, ФП. (1980). «Нахождение контура объединения изоориентированных прямоугольников». Журнал алгоритмов . 1 (3): 235–246. дои : 10.1016/0196-6774(80)90011-5 .

[14] «Польский фонд исследований в области компьютерных наук» .

[15] «ИДЕИ НЦБР» .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

[ 15 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Норвегия Италия Соединенные Штаты Хорватия Польша
академики	ДБЛП MathSciNet Проект математической генеалогии zbMATH