ヴィトルド・リプスキ

ヴィトルド・リプスキ・ジュニア
ヴィトルド・リプスキの自画像
生まれる	1949年7月13日 ワルシャワ、ポーランド
死亡	1985年5月30日(1985-05-30)（35歳） ナント、フランス。
国籍	研磨
母校	ポーランド科学アカデミー（資格取得） ポーランド科学アカデミー（博士号） ワルシャワ工科大学(BE/ME)
知られている	組合せ論、不完全情報、VLSI、ヴィトルド・リプスキ賞
科学者としてのキャリア
フィールド	コンピュータサイエンス データベース 組合せ論 超LSI グラフ理論 論理 計算幾何学
機関	ポーランド科学アカデミー イリノイ大学アーバナ・シャンペーン校 パリ大学
博士課程の指導教員	ヴィクトル・マレク
博士課程の学生	トマシュ・イミエリンスキ ズビグニエフ・ミハレヴィチ

Witold Lipski Jr.（1949 年 7 月 13 日、ポーランドのワルシャワ生まれ- 1985 年 5 月 30 日、フランスのナント生まれ）は、ポーランドのコンピュータ科学者（コンピュータサイエンスの資格取得）であり、2 冊の本の著者です。 『Combinatorics for Programmers』（2 版）と『Combinatorial analysis』 （ Wiktor Marekとの共著）です。Lipski は、博士課程の学生であるTomasz Imielińskiと共同で、リレーショナル データベースにおける不完全情報理論の基礎を築きました。

リプスキはワルシャワ工科大学で技術の基礎問題プログラムを卒業。ポーランド科学アカデミーの計算センター（後のコンピュータ科学研究所）でヴィクトル・マレク教授の指導の下、コンピュータ科学の博士号を取得した。リプスキの博士論文は情報記憶および検索システムをテーマとし、「情報検索の組み合わせ的側面」と題されていた。^[1]彼はポーランド科学アカデミーのコンピュータ科学研究所から博士号を授与された。リプスキは1979/1980年度をイリノイ大学アーバナ・シャンペーン校で過ごし、死去する前の最後の2年間はパリ大学で過ごした。

リプスキは博士課程の学生トマシュ・イミエリンスキと共同で、「リレーショナルデータベースにおける不完全な情報」の取り扱いの基礎を研究した。この研究結果は1978年から1985年にかけて書誌項目^{[2] [3] [4] [5]に掲載された。この共同研究により、後に}イミエリンスキ・リプスキ代数として知られる基本概念が生まれた。^{[6] [7] [8]}

再び、リプスキはイミエリンスキと共同で、リレーショナル データベースの意味論的問題を研究しました。これらの研究は、普遍代数の中で研究されているトピックである円筒代数の理論に基づいていました。Van den Bussche によると、^{[9]データベース コミュニティで}コッドのリレーショナル代数とタルスキの円筒代数のつながりを認識した最初の人物は、1982 年に開催されたPODS (データベース システムの原理に関する ACM シンポジウム)の初回の講演で、ヴィトルド リプスキとトマシュ イミエリンスキでした。彼らの研究「データと円筒代数のリレーショナル モデル」^[10]は 、後に 1984 年に出版されました。

さらに、リプスキはアルゴリズム解析の分野での研究にも貢献し、具体的には、 VLSIデバイスの解析に適用可能な効率的なアルゴリズムを数多く発見しました（フランコ・P・プレパラタとの共同研究）^[11]、 データベース実装におけるタイムシェアリング（クリストス・パパディミトリウとの共同研究）^{[12] 、} 計算幾何学（形状認識への応用、これもフランコ・プレパラタとの共同研究）^{[13] 。}

リプスキは、組合せアルゴリズムに関する書籍『プログラマのための組合せ論』（ポーランド語版、 Kombinatoryka dla Programistow）の著者である。この本は 2 版発行されており（そのうち 1 版は死後に発行）、ロシア語にも翻訳されている。さらに、リプスキはヴィクトル・マレクと共同で、組合せ解析に関するモノグラフを出版した。

ヴィトールド・リプスキ・ジュニア氏の遺族には、内分泌学者のカシア・リプスカ博士と神経科学者のヴィトールド・リプスキ博士の2人の子供がいます。ヴィトールド・リプスキ・ジュニア氏の父親は、経済学者で政治家のヴィトールド・リプスキ・シニア氏でした。

リプスキは癌との闘病の末、フランスのナントで亡くなりました。彼はポーランドのワルシャワにある ポヴォンズキ墓地に埋葬されています (場所: C/39 (5​​/7))。

ヴィトルド・リプスキ賞は、ポーランドの若手コンピュータ科学者に贈られる最も名誉ある賞です。多くの人が、末期の病気でその生涯を終えたヴィトルド・リプスキの輝かしい経歴に感銘を受けています。この賞は、理論および応用コンピュータサイエンスの分野での功績を表彰するものです。ポーランド国外およびポーランド国内で活動するポーランド人コンピュータ科学者のグループの主導により創設されました。この賞への応募は、30歳未満、または候補者が産休/育児休暇中の場合は32歳未満で、並外れた業績を挙げた応募者に限られます。この賞は、ポーランド計算機科学研究財団^[14]が、計算機協会ポーランド支部およびポーランド計算機科学協会と協力して管理しています。2024年以降、コジオスコ財団は、ワルシャワの研究開発センターIDEAS NCBR ^[15]に賞の運営を委託しています。公式コンテストウェブサイトは現在、https://nagrodalipskiego.ideas-ncbr.pl/ でホストされています。

• ヌル (SQL)
• リレーショナル代数
• イミエリンスキ・リプスキ代数
• 円筒代数