Витольд Липски
Витольд Липски мл. | |
|---|---|
 Автопортрет Витольда Липского | |
| Рожденный | 13 июля 1949 г. |
| Умер | 30 мая 1985 г. (35 лет) |
| Национальность | Польский |
| Альма-матер |
|
| Известный | комбинаторика, неполная информация, СБИС, Премия Витольда Липского |
| Научная карьера | |
| Поля | |
| Учреждения | |
| Докторантура | Виктор Марек |
| Докторанты | |
Витольд Липский младший (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 .
- ^ «Польский фонд исследований в области компьютерных наук» .
- ^ «ИДЕИ НЦБР» .
| Международный | |
|---|---|
| Национальный | |
| академики | |
