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