Витольд Липски - Википедия - Witold Lipski

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

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

Жизнь

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

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

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

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

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

Личное

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

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

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

Премия Витольда Липски - самая престижная награда для молодых ученых-информатиков в Польше. Многих вдохновляет блестящая карьера Витольда Липски, жизнь которого оборвалась смертельной болезнью. Премия присуждается за достижения в области теоретических и прикладных компьютерных наук. Он был создан по инициативе группы польских компьютерных ученых, действующих за пределами Польши и в Польше. Подача заявок на премию ограничена соискателями с исключительными достижениями, моложе 30 или моложе 32 лет, если кандидат находился в отпуске по беременности и родам / отцовству. Премия администрируется (Польским) Фондом исследований в области компьютерных наук,[13] в сотрудничестве с польским отделением Ассоциации вычислительной техники,[14] и Польское общество компьютерных наук.

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

Рекомендации

  1. ^ Липски-младший, В. (1979). «О семантических вопросах, связанных с неполными информационными базами данных». Транзакции ACM в системах баз данных. 4 (3): 262–296. Дои:10.1145/320083.320088.
  2. ^ Имелиньски, Т.; Липски-младший, В. (1981). «О семантических вопросах, связанных с неполными информационными базами данных». Труды VLDB. 4 (3): 388–397.
  3. ^ Липски-младший, В. (1981). «О базах данных с неполной информацией». Журнал ACM. 28 (1): 41–70. Дои:10.1145/322234.322239.
  4. ^ Имелиньски, Т.; Липски-младший, В. (1984). «Неполная информация в реляционных базах данных». Журнал ACM. 31 (4): 761–791. Дои:10.1145/1634.1886.
  5. ^ Грин, T.J .; Karvounarakis, G .; Таннен, Вал (2007). "Провенанс полукруглый". Proc. ACM SIGMOD-SIGACT-SIGART, PODS: 31–40.
  6. ^ T.J. Зеленый (2009). Модели для неполной и вероятностной информации; Глава 2, в Управление и анализ неопределенных данных. Springer Link.
  7. ^ Karvounarakis, G .; Грин, Т.Дж. (2012). «Полукруглые аннотированные данные: запросы и происхождение» (PDF). ACM SIGMOD. 41 (3): 5–14. Дои:10.1145/2380776.2380778.
  8. ^ Феферман, С. (2006). «Влияние Тарского на информатику» (PDF). Логические методы в информатике. 2 (3). arXiv:cs / 0608062. Bibcode:2006cs ........ 8062F. Дои:10.2168 / lmcs-2 (3: 6) 2006 г..
  9. ^ Имелиньски, Т.; Липски-младший, В. (1984). «Реляционная модель данных и цилиндрические алгебры». Журнал компьютерных и системных наук. 28 (1): 80–102. Дои:10.1016/0022-0000(84)90077-1.
  10. ^ Препарата, ФП.; Липски-младший, В. (1984). «Оптимальная трехуровневая маршрутизация каналов». Транзакции IEEE на компьютерах. 33 (5): 427–437.
  11. ^ Липски-младший, В.; Пападимитриу, гл. (1981). «Быстрый алгоритм тестирования безопасности и обнаружения тупиковых ситуаций в системах с заблокированными транзакциями». Журнал алгоритмов. 2 (3): 211–226. Дои:10.1016/0196-6774(81)90023-7.
  12. ^ Липски-младший, В.; Препарата, ФП. (1980). «Нахождение контура объединения изоориентированных прямоугольников». Журнал алгоритмов. 1 (3): 235–246. Дои:10.1016/0196-6774(80)90011-5.
  13. ^ «Польский фонд исследований в области компьютерных наук».
  14. ^ "Польское отделение Ассоциации вычислительной техники".