stringtranslate.com

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

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

Жизнь

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

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

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

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

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

Личный

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

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

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

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

Смотрите также

Ссылки

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