Φωκίων Γ. Κολαΐτης

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Φωκίων Κολαΐτης
Γέννηση4  Ιουλίου 1950
Αθήνα
ΣπουδέςΠανεπιστήμιο της Καλιφόρνιας, Λος Άντζελες
ΒραβεύσειςΥποτροφία Γκούγκενχαϊμ
Ιστοσελίδα
https://users.soe.ucsc.edu/~kolaitis/
Επιστημονική σταδιοδρομία
Ιδιότητακαθηγητής πανεπιστημίου, επιστήμονας υπολογιστών και μαθηματικός
Διδακτορικός καθηγητήςΓιάννης Μοσχοβάκης

Ο δρ. Φωκίων Γ. Κολαΐτης ACM (γενν. 4 Ιουλίου 1950) είναι Ελληνοαμερικανός επιστήμονας υπολογιστών, ο οποίος είναι σήμερα διακεκριμένος ερευνητής - καθηγητής στο Πανεπιστήμιο της Καλιφόρνιας στη Σάντα Κρουζ και επίσης κύριος ερευνητής στο Ερευνητικό Κέντρο IBM Almaden. Τα ερευνητικά του ενδιαφέροντα περιλαμβάνουν μεταξύ των άλλων: -αρχές συστημάτων βάσεων δεδομένων, -λογική στην επιστήμη των υπολογιστών και -υπολογιστική πολυπλοκότητα.

Εκπαίδευση[Επεξεργασία | επεξεργασία κώδικα]

Ο δρ. Κολαΐτης απέκτησε το πτυχίο του στα Μαθηματικά από το Πανεπιστήμιο Αθηνών το 1973. Στη συνέχεια έλαβε μεταπτυχιακό και διδακτορικό δίπλωμα στα Μαθηματικά από το Πανεπιστήμιο της Καλιφόρνια στο Λος Άντζελες το 1974 και το 1978, αντίστοιχα.[1]

Ερευνητική σταδιοδρομία[Επεξεργασία | επεξεργασία κώδικα]

Είναι βασικό μέλος του ερευνητικού προσωπικού στην ομάδα θεωρίας στο Ερευνητικό Κέντρο IBM Almaden. Είναι γνωστός για την εργασία του στις αρχές των συστημάτων βάσεων δεδομένων, τη λογική στην επιστήμη των υπολογιστών, την υπολογιστική πολυπλοκότητα και άλλα συναφή πεδία.[2]

Το ερευνητικό του έργο έχει πολύ υψηλή αναγνώριση στη διεθνή επιστημονική κοινότητα (9.700 citations).[3]

Επιλεγμένες δημοσιεύσεις[Επεξεργασία | επεξεργασία κώδικα]

  • Data exchange: semantics and query answering, R Fagin, PG Kolaitis, RJ Miller, L Popa, Theoretical Computer Science 336 (1), 89-124[4]
  • Conjunctive-query containment and constraint satisfaction, PG Kolaitis, MY Vardi, Journal of Computer and System Sciences 61 (2), 302-332[5]
  • Data exchange: getting to the core, R Fagin, PG Kolaitis, L Popa, ACM Transactions on Database Systems (TODS) 30 (1), 174-210[6]
  • Composing schema mappings: Second-order dependencies to the rescue, R Fagin, PG Kolaitis, L Popa, WC Tan, ACM Transactions on Database Systems (TODS) 30 (4), 994-1055[7]
  • On the decision problem for two-variable first-order logic, E Grädel, PG Kolaitis, MY Vardi, Bulletin of symbolic logic, 53-69[8]

Διεθνής αναγνώριση[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. «Curriculum Vitae. Phokion G. Kolaitis» (PDF). 
  2. «Phokion Kolaitis Special Event at SIGMOD 2019». 
  3. «Phokion Kolaitis». ‪Google Scholar‬. Ανακτήθηκε στις 21 Μαρτίου 2022. 
  4. Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian (2005-05-25). «Data exchange: semantics and query answering» (στα αγγλικά). Theoretical Computer Science 336 (1): 89–124. doi:10.1016/j.tcs.2004.10.033. ISSN 0304-3975. https://www.sciencedirect.com/science/article/pii/S030439750400725X. 
  5. Kolaitis, Phokion G.; Vardi, Moshe Y. (2000-10-01). «Conjunctive-Query Containment and Constraint Satisfaction» (στα αγγλικά). Journal of Computer and System Sciences 61 (2): 302–332. doi:10.1006/jcss.2000.1713. ISSN 0022-0000. https://www.sciencedirect.com/science/article/pii/S0022000000917136. 
  6. Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian (2005-03-01). «Data exchange: getting to the core». ACM Transactions on Database Systems 30 (1): 174–210. doi:10.1145/1061318.1061323. ISSN 0362-5915. https://doi.org/10.1145/1061318.1061323. 
  7. Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew (2005-12-01). «Composing schema mappings: Second-order dependencies to the rescue». ACM Transactions on Database Systems 30 (4): 994–1055. doi:10.1145/1114244.1114249. ISSN 0362-5915. https://doi.org/10.1145/1114244.1114249. 
  8. Grädel, Erich; Kolaitis, Phokion G.; Vardi, Moshe Y. (1997). «On the Decision Problem for Two-Variable First-Order Logic». The Bulletin of Symbolic Logic 3 (1): 53–69. doi:10.2307/421196. ISSN 1079-8986. https://www.jstor.org/stable/421196. 
  9. «2005 ACM Fellows». 
  10. «AAAS Fellows». 
  11. «NKUA Doctorate». 
  12. «2020 Alonzo Church Award».