Paris Kanellakis

Paris Christos Kanellakis
Född	( 1953-12-03 ) 3 december 1953 Aten , Grekland
dog	20 december 1995 (1995-12-20) (42 år) nära Buga , Colombia
Medborgarskap	Grekland USA
Alma mater	National Technical University of Athens MIT
Känd för	Den eponyma utmärkelsen som ges årligen av ACM .
Make	Maria Teresa Otoya
Utmärkelser	IBM Associate Professor of Computer Science ( Brown University , 1989-90), Sloan Research Fellowship (Mathematics, 1987-89), IBM Faculty Development Award (1985-87)
Vetenskaplig karriär
Fält	datavetenskap ( teoretisk )
institutioner	Brown University , MIT , INRIA , IBM TJ Watson Research Center
Avhandling	Komplexiteten i samtidighetskontroll för distribuerade databaser ( 1982)
Doktorand rådgivare	Christos H. Papadimitriou
Hemsida	www .cs .brown .edu /~pck /

Paris Christos Kanellakis ( grekiska : Πάρις Χρήστος Κανελλάκης ; 3 december 1953 – 20 december 1995) var en grekisk amerikansk datavetare .

Liv och akademisk väg

Kanellakis föddes den 3 december 1953 i Aten som enda barn till general Eleftherios och fru Argyroula Kanellakis.

En kopia av Kanellakis Ph.D. avhandling i ett bibliotek vid MIT .

1976 fick han ett diplom i elektroteknik från National Technical University of Athens , med en avhandling under handledning av Emmanuel Protonotarios . Han fortsatte sina studier på forskarnivå i elektroteknik och datavetenskap vid Massachusetts Institute of Technology . Han tog sin M.Sc. examen 1978. Hans avhandling Algoritmer för en schemaläggningstillämpning av Asymmetric Traveling Salesman Problem handledes av Ron Rivest och Michael Athans , även om Christos Papadimitriou (då professor vid Harvard ) också var inblandad. Han fortsatte sedan att arbeta för sin doktorsexamen . med Papadimitriou (som då också var på MIT ) som rådgivare. Han lämnade in sin avhandling The complexity of concurrency control for distributed databases i september 1981. Han tilldelades doktorsexamen i februari 1982.

1981 började han på datavetenskapsavdelningen vid Brown University som biträdande professor . Han erhöll anställning som docent 1986 och blev professor 1990. Han avbröt sin vistelse på Brown 1984 för ett juniorsabbatsår som gästadjunkt vid MIT Laboratory for Computer Science, och arbetade med Nancy Lynch , och 1988 för en år på INRIA på specialuppdragsledighet, arbetar med Serge Abiteboul . Mellan 1982 och 1991 gjorde han flera korta besök på IBM TJ Watson Research Center .

Hans utmärkelser inkluderar ett IBM Faculty Development Award (1985) och ett Sloan Research Fellowship i matematik (1987–1989). Under 1989–90 var han IBM docent i datavetenskap.

Han föddes som grekisk medborgare och fick amerikanskt medborgarskap 1988.

Kanellakis dog den 20 december 1995 tillsammans med sin fru Maria Teresa Otoya och deras två barn, Alexandra och Stephanos, i kraschen på American Airlines Flight 965 när han var på väg till en årlig semesteråterförening med sin frus familj.

Forskning och akademisk service

Hans vetenskapliga bidrag ligger inom databasteorin – omfattande arbete med deduktiva databaser , objektorienterade databaser och begränsningsdatabaser – såväl som i feltolerant distribuerad beräkning och typteori .

Medan han var på Brown handlede han sju Ph.D. avhandlingar där (Smolka 1985, Revesz 1991, Shvartsman 1992, Mitchell 1993, Hillebrand 1994, Ramaswamy 1995 och Goldin 1997) och en vid MIT (Cosmadakis 1985). Han deltog i programkommittéerna för många upplagor av internationella möten, inklusive PODS , VLDB , LICS , STOC , FOCS , STACS och PODC . Han fungerade som redaktionell rådgivare till de vetenskapliga tidskrifterna Information and Computation , SIAM Journal on Computing , Theoretical Computer Science , ACM Transactions on Database Systems , Journal of Logic Programming , Chicago Journal of Theoretical Computer Science och Applied Mathematics Letters. (Han var också involverad i de första stegen av Constraints .)

Tillsammans med Alex Shvartsman var de medförfattare till monografin Fault-Tolerant Parallel Computation . Vid tiden för hans död var boken fortfarande ofullständig.

In memoriam

Plakat framför minnesträdet på Brown : Till minne av familjen Kanellakis-Otoya / december 1995 / från deras vänner inom datavetenskap .

Bänk framför Slater Hall i Main Green på Brown : IN MEMORIAM MARIA-TERESA OTOYA/Psykoterapeut på Psychological Services 1989-1995/ÄLSKAD AV DE HON KÄNDE OCH HJÄLPDE .

Utmärkelser

År 1996 instiftade Association for Computing Machinery Paris Kanellakis Theory and Practice Award , som delas ut årligen för att hedra "specifika teoretiska prestationer som har haft en betydande och påvisbar effekt på användningen av datoranvändning". Tidigare mottagare inkluderar Leonard Adleman , Whitfield Diffie , Martin Hellman , Ralph Merkle , Ron Rivest och Adi Shamir , Abraham Lempel och Jacob Ziv , Randy Bryant , Edmund Clarke , E. Allen Emerson och Ken McMillan, Danny Sleator och Robert Tarjan , Narendra Karmarkar , Eugene Myers , Peter Franaszek , Gary Miller , Michael Rabin , Robert Solovay och Volker Strassen , Yoav Freund och Robert Schapire , Gerard Holzmann , Robert Kurshan, Moshe Vardi , och Pierre Wolper , Robert Brayton , Bruno Buchberger , Corinna Cortes och Vladimir Vapnik , Mihir Bellare och Phillip Rogaway , Kurt Mehlhorn , Hanan Samet , Andrei Broder , Moses Charikar och Piotr Indyk , samt Robert Blumofe och Charles Leiserson .

Efter donationer från Kanellakis föräldrar har tre doktorandstipendier och ett pris inrättats till hans minne vid de tre institutionerna där han studerade och arbetade: Brown , MIT och NTUA .

• Sedan 1997 har Institutionen för datavetenskap vid Brown erbjudit två Paris Kanellakis Fellowships varje år, som vart och ett varar i ett år och delas helst ut till doktorander från Grekland. Tidigare mottagare inkluderar Christos Amanatidis, Aris Anagnostopoulos, Alexandru Balan, Foteini Baldimtsi, Glencora L. Borradaile, Costas Busch, Irina Calciu, Daniel Acevedo Feliz, Esha Gosh, Arjun Guha, Serdar Kadioglu, Evgenios Kornaropoulos, Tomailer Michavichis, Michurabi Moscovili, Michurabi. , Shay Mozes, Olga Ohrimenko, Olga Papaemmanouil, Charalampos (Babis) Papamanthou, Alexandra Papoutsaki, Eric Ely Rachlin, Emmanuel (Manos) Renieris, Warren Schudy, Nikos Triandopoulos, Ioannis (Yannis) Tsochantaridis, Agnisiki Veroangaoli (Y) .
• Sedan 1999 har institutionen för elektroteknik och datavetenskap vid MIT erbjudit ett Paris Kanellakis Fellowship varje år, som varar i ett år och tilldelas en doktorand som är antingen grekisk eller amerikansk av grekisk härkomst. Tidigare mottagare inkluderar Nikolaos Andrikogiannopoulos, Georgios Angelopoulos, Christos Mario Christoudias, Apostolos Fertis, Vasileios-Marios Gkortsas, Themistoklis Gouleakis, Manolis Kamvysselis (Kellis), Christos Kapoutsis, Aristeidis Karalis, Georgia-Evangelia (Yola) Katioss, Georgios Paprichrist, Georgia-Evangelia (Yola) Katioss. ) Sidiropoulos, Katerina Sotiraki och Christos Tzamos.
• Sedan 2000 har NTUA erbjudit ett Paris Kanellakis-pris varje år, som delas ut till studenten vid School of Electrical and Computer Engineering som tjänar den högsta GPA över alla kurser under det tredje och fjärde studieåret inom informationsteknologi. . Tidigare mottagare inkluderar Christina Giannoula, Spyridon Antonakopoulos, Georgios Assimenos, Constantinos Daskalakis , Ilias Diakonikolas, Kassambalis, Iassonas Kokkinos, Leonidas Lambropoulos, Emmano Charuel Papadcitios, Emmano och

Plakett i datavetenskapsbiblioteket i Brown : Tillägnad minnet av Paris Christos Kanellakis / 1953-1995 / Älskade lärare och enastående datavetare vid Brown University / 1981-1995 .

evenemang

förklarade datavetenskapsavdelningen i Brown sitt 17:e Industrial Partners Program- symposium som ett firande av Kanellakis forskarkarriär, och bjöd in till föreläsningar av några av hans medförfattare. Flera möten planerade till 1996 och 1997, i några av vilka Kanellakis hade förväntats delta i olika roller, modifierade deras program för att hedra hans minne och/eller ägnade sitt arbete åt det. År 2002 hölls det första Hellenic Data Management Symposiet till hans minne. År 2003 anordnades mötet Principles of Computing & Knowledge: Paris C. Kanellakis Memorial Workshop med anledning av hans 50-årsdag.

invigde datavetenskapsavdelningen vid Brown den årliga Paris Kanellakis Memorial Lecture , som vanligtvis presenteras sent på höstterminen, ofta av tidigare medförfattare och kollegor till Kanellakis. Tidigare föreläsningar hölls av Arvind , Cynthia Dwork , Anna Karlin , Richard Karp , Jon Kleinberg , Nancy Lynch (och Alex Shvartsman), John Mitchell , Eugene Myers , Christos Papadimitriou , Michael Rabin , Daniel Spielman , Moshe Vardi , Mihalis Yannakakis , och Andrewkakis. Yao .

Övrig

Under de få åren efter Kanellakis död publicerade flera vetenskapliga tidskrifter tekniska dödsannonser över honom och/eller dedikerade ett nummer till hans minne. Enskilda författare tillägnade sina doktorsavhandlingar eller uppsatser.

1996 planterades ett norskt lönnträd till minne av Kanellakis och hans familj i Lincoln Field vid Brown . Året därpå döpte institutionen för datavetenskap om sitt bibliotek till hans ära. Skulpturen Horizon av Costas Varotsos , beställd av Kanellakis föräldrar till deras sons och hans familjs minne, installerades nära Liya, Corinthia i Grekland , på familjeägd mark som har donerats till SOS Barnbyar .

Anteckningar

• Kanellakis, Paris C. (1976). Lätt att testa kriterier för svag stokastisk stabilitet hos dynamiska system ( B.Sc., NTUA ). Rådgiven av Emmanuel Protonotarios.
• Kanellakis, Paris C. (1978). Algoritmer för en schemaläggningstillämpning av det asymmetriska resandeförsäljarproblemet ( M.Sc., MIT ). Rådgiven av Ron Rivest och Michael Athans . hdl : 1721.1/16223 .
• Kanellakis, Paris C. (1981). Komplexiteten i samtidighetskontroll för distribuerade databaser (PDF) (Ph.D., MIT ) . Rådgiven av Christos Papadimitriou .
• Kanellakis, Paris C. (1 nov 1995). Curriculum vitae (Teknisk rapport) . Hämtad 2012-12-12 .
• "Paris C. Kanellakis, 1953-1995" (PDF) . Kanal . 5 (1): 1–2. 1996.
• "Paris Kanellakis forskning" (PDF) . Kanal . 5 (1): 2–4. 1996.
•   Abiteboul, Serge; Kuper, Gabriel M.; Mairson, Harry G.; Shvartsman, Alexander A.; Vardi, Moshe Y. (1996a). "In memoriam". ACM Computing Surveys . 28 (1): 3–15. doi : 10.1145/234313.234318 . S2CID 13029473 .
•   Abiteboul, Serge; Kuper, Gabriel M.; Mairson, Harry G.; Shvartsman, Alexander A.; Vardi, Moshe Y. (1996b). "IN MEMORIAM Paris C. Kanellakis". Journal of Algorithms . 20 (2): 202–204. doi : 10.1006/jagm.1996.0010 . S2CID 11794440 .
• Atzeni, Paolo; Tannen, Val, red. (1996). Proceedings från den femte internationella workshopen om databasprogrammeringsspråk (DBPL-5) . Springer.
• Burns, James E.; Moses, Yoram, red. (1996). Proceedings of the femtonde symposiet on Principles of Distributed Computing (PODC'96) . ACM.
•   Dwork, Cynthia (1996). "Distribuerad datorkolumn" . ACM SIGACT Nyheter . 27 (3): 50–54. doi : 10.1145/235666.235671 . S2CID 7482415 .
•    Freuder, Eugene C., red. (1996a). Principer och praxis för begränsningsprogrammering - CP'96 . Föreläsningsanteckningar i datavetenskap. Vol. 1118. Springer. CiteSeerX 10.1.1.136.4642 . doi : 10.1007/3-540-61551-2 . ISBN 978-3-540-61551-4 .
•   Freuder, Eugene C. (1996b). "En begränsningsdagbok". Begränsningar . 1 (1–2): 5. doi : 10.1007/BF00143876 . S2CID 40057071 .
• Hull, Richard (1996). Till minne: Paris C. Kanellakis . Handlingar från det femtonde symposiet om principer för databassystem (PODS'96). ACM. sid. 79. doi : 10.1145/237661.242786 .
• Mayer, Alain Jules (1996). Grundläggande algoritmer för styrning och tillämpningar av höghastighetsnätverk ( Ph.D., Columbia University ) . Rådgiven av Zvi Galil .
• Van Hentenryck, Pascal (1996). "In Memoriam: Paris C. Kanellakis" . The Journal of Logic Programming . 27 (1): 1–3. doi : 10.1016/S0743-1066(96)90094-1 .
• Vardi, Moshe Y. (1996). "In Memoriam: Paris C. Kanellakis (1953–1995)" . Information och beräkning . 127 (2): 65. doi : 10.1006/inco.1996.0051 .
•   Yannakakis, Mihalis (1996). "Perspektiv på databasteori". ACM SIGACT Nyheter . 27 (3): 25–49. doi : 10.1145/235666.235670 . S2CID 28406126 .
• Afrati, Foto N.; Kolaitis, Phokion, red. (1997). Databasteori - ICDT '97 . Föreläsningsanteckningar i datavetenskap. Vol. 1186. Springer.
• Buneman, Peter; Zdonik, Stan (1997). "Till minne av Paris Kanellakis" . Journal of Digital Libraries . 1 (1).
• Fagin, Ronald (1997). "Redaktörens framåt" . Tidskrift för data- och systemvetenskap . 54 (1): 1. doi : 10.1006/jcss.1997.1448 .
•    Gaede, Volker; Brodsky, Alexander; Günther, Oliver; Srivastava, Divesh; Vianu, Victor; Wallace, Mark, red. (1997). Begränsningsdatabaser och applikationer . Föreläsningsanteckningar i datavetenskap. Vol. 1191. Springer. doi : 10.1007/3-540-62501-1 . ISBN 978-3-540-62501-8 . S2CID 32718238 .
• Goldin, Dina Q. (1997). Constraint Query Algebras (PDF) (Ph.D., Brown University ). Rådgiven av Stan Zdonik och Paris Kanellakis.
• Grumbach, Stéphane; Su, Jianwen (1997). "Frågor med aritmetiska begränsningar" . Teoretisk datavetenskap . 173 (1): 151–181. doi : 10.1016/S0304-3975(96)00194-6 .
•   Immerman, Neil; Kolaitis, Phokion, red. (1997). Beskrivande komplexitet och ändliga modeller . American Mathematical Society. ISBN 9780821870761 .
•   Kanellakis, Paris C.; Shvartsman, Alexander A. (1997). Feltolerant parallellberäkning . Kluwer Academic Publishers. ISBN 978-0792399223 .
•   Ramakrishnan, Raghu; Stuckey, Peter J. (1997). "Introduktion till specialnumret om begränsningar och databaser". Begränsningar . 2 (3–4): 243. doi : 10.1023/A:1009702011844 . S2CID 22851718 .
•   Benedikt, Michael; Dong, Guozhu; Libkin, Leonid; Wong, Limsoon (1998). "Relationell uttryckskraft hos begränsningsfrågespråk". Journal of the ACM . 45 (1): 1–34. doi : 10.1145/273865.273870 . S2CID 52151881 .
• Revesz, Peter Z. (1998). Restriktionsdatabaser: En undersökning . Utvalda artiklar från en workshop om semantik i databaser (1995). Föreläsningsanteckningar i datavetenskap. Vol. 1358. Springer. s. 209–246. doi : 10.1007/BFb0035010 .
• Goldin, Dina Q.; Shvartsman, Alex A.; Smolka, Scott A.; Vitter, Jeffrey S.; Zdonik, Stan B., red. (2003). Proceedings of the Paris C. Kanellakis memorial workshop on Principles of Computing & Knowledge . American Mathematical Society.

externa länkar

• Minneswebbplats för Paris C. Kanellakis vid Brown University .
• Paris C. Kanellakis vid The DBLP Computer Science Bibliography .
• Paris C. Kanellakis på Google Scholar .
• Paris C. Kanellakis på Microsoft Academic Search .
• Paris C. Kanellakis vid Mathematics Genealogy Project .
• Paris C. Kanellakis släktdiagram på Microsoft Academic Search .
• Paris C. Kanellakis medförfattare på Microsoft Academic Search .