Phokion G. Kolaitis

ORCID

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 73

Top Venues

CoRR

PODS

ACM Trans. Database Syst.

Dagstuhl Reports

Publications

Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta, R. Ryan Williams
Parallel Play Saves Quantifiers. CoRR (2024)
Albert Atserias, Phokion G. Kolaitis
Consistency of Relations over Monoids. CoRR (2023)
Jing Ao, Zehui Cheng, Rada Chirkova, Phokion G. Kolaitis
Theory and Practice of Relational-to-RDF Temporal Data Exchange and Query Answering. ACM J. Data Inf. Qual. 15 (2) (2023)
Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu
When do homomorphism counts help in query algorithms? CoRR (2023)
Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases. KR (2023)
Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases. CoRR (2023)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
A Finer Analysis of Multi-Structural Games and Beyond. CoRR (2023)
Akhil A. Dixit, Phokion G. Kolaitis
Consistent Answers of Aggregation Queries via SAT. ICDE (2022)
Erich Grädel, Phokion G. Kolaitis, Marc Noy
Logic and Random Discrete Structures (Dagstuhl Seminar 22061). Dagstuhl Reports 12 (2) (2022)
Albert Atserias, Phokion G. Kolaitis
Structure and Complexity of Bag Consistency. SIGMOD Rec. 51 (1) (2022)
Phokion G. Kolaitis, Andrej E. Romashchenko, Milan Studený, Dan Suciu, Tobias A. Boege
Algorithmic Aspects of Information Theory (Dagstuhl Seminar 22301). Dagstuhl Reports 12 (7) (2022)
Akhil A. Dixit, Phokion G. Kolaitis
Consistent Answers of Aggregation Queries using SAT Solvers. CoRR (2021)
Albert Atserias, Phokion G. Kolaitis, Wei-Lin Wu
On the Expressive Power of Homomorphism Counts. CoRR (2021)
Albert Atserias, Phokion G. Kolaitis, Wei-Lin Wu
On the Expressive Power of Homomorphism Counts. LICS (2021)
Phokion G. Kolaitis
Computational Social Choice and Incomplete Information. SEBD (2021)
John Livieratos, Phokion G. Kolaitis, Lefteris M. Kirousis
On the Computational Complexity of Non-Dictatorial Aggregation. J. Artif. Intell. Res. 72 (2021)
Vishal Chakraborty, Phokion G. Kolaitis
Classifying the Complexity of the Possible Winner Problem on Partial Chains. AAMAS (2021)
Shqiponja Ahmetaj, Vasilis Efthymiou, Ronald Fagin, Phokion G. Kolaitis, Chuan Lei, Fatma Özcan, Lucian Popa
Ontology-Enriched Query Answering on Relational Databases. AAAI (2021)
Albert Atserias, Phokion G. Kolaitis
Structure and Complexity of Bag Consistency. PODS (2021)
Vishal Chakraborty, Theo Delemazure, Benny Kimelfeld, Phokion G. Kolaitis, Kunal Relia, Julia Stoyanovich
Algorithmic Techniques for Necessary and Possible Winners. Trans. Data Sci. 2 (3) (2021)
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
Bag Query Containment and Information Theory. ACM Trans. Database Syst. 46 (3) (2021)
Marco Console, Phokion G. Kolaitis, Andreas Pieris
Model-theoretic Characterizations of Rule-based Ontologies. PODS (2021)
Marco Console, Phokion G. Kolaitis, Andreas Pieris
Model-theoretic Characterizations of Rule-based Ontologies. Description Logics (2021)
Akhil A. Dixit, Phokion G. Kolaitis
CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving. SIGMOD Conference (2021)
Zehui Cheng, Phokion G. Kolaitis
Universal solutions for temporal data exchange. Inf. Comput. 281 (2021)
Jing Ao, Zehui Cheng, Rada Chirkova, Phokion G. Kolaitis
Temporal Enrichment and Querying of Ontology-Compliant Data. ADBIS (Short Papers) (2020)
Albert Atserias, Phokion G. Kolaitis
Structure and Complexity of Bag Consistency. CoRR (2020)
Vishal Chakraborty, Theo Delemazure, Benny Kimelfeld, Phokion G. Kolaitis, Kunal Relia, Julia Stoyanovich
Algorithmic Techniques for Necessary and Possible Winners. CoRR (2020)
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
Decision Problems in Information Theory. CoRR (2020)
Zehui Cheng, Phokion G. Kolaitis
Universal Solutions in Temporal Data Exchange. TIME (2020)
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
Decision Problems in Information Theory. ICALP (2020)
Vishal Chakraborty, Phokion G. Kolaitis
The Complexity of Possible Winners on Partial Chains. CoRR (2020)
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
Bag Query Containment and Information Theory. PODS (2020)
Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
On the Language of Nested Tuple Generating Dependencies. ACM Trans. Database Syst. 45 (2) (2020)
Albert Atserias, Phokion G. Kolaitis
Consistency, Acyclicity, and Positive Semirings. CoRR (2020)
Akhil A. Dixit, Phokion G. Kolaitis
A SAT-based System for Consistent Query Answering. CoRR (2019)
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Generalized satisfiability problems via operator assignments. J. Comput. Syst. Sci. 105 (2019)
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
Aggregation of Votes with Multiple Positions on Each Issue. ACM Trans. Economics and Comput. 7 (1) (2019)
Phokion G. Kolaitis, Lucian Popa, Kun Qian
Knowledge Refinement via Rule Selection. CoRR (2019)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan
Expressive power of entity-linking frameworks. J. Comput. Syst. Sci. 100 (2019)
Erich Grädel, Phokion G. Kolaitis, Juha Kontinen, Heribert Vollmer
Logics for Dependence and Independence (Dagstuhl Seminar 19031). Dagstuhl Reports 9 (1) (2019)
Phokion G. Kolaitis, Lucian Popa, Kun Qian
Knowledge Refinement via Rule Selection. AAAI (2019)
Akhil A. Dixit, Phokion G. Kolaitis
A SAT-Based System for Consistent Query Answering. SAT (2019)
Michael Benedikt, Kristian Kersting, Phokion G. Kolaitis, Daniel Neider
Logic and Learning (Dagstuhl Seminar 19361). Dagstuhl Reports 9 (9) (2019)
Benny Kimelfeld, Phokion G. Kolaitis, Muhammad Tibi
Query Evaluation in Election Databases. PODS (2019)
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
Bag Query Containment and Information Theory. CoRR (2019)
Benny Kimelfeld, Phokion G. Kolaitis, Julia Stoyanovich
Computational Social Choice Meets Databases. CoRR (2018)
Benny Kimelfeld, Phokion G. Kolaitis, Julia Stoyanovich
Computational Social Choice Meets Databases. IJCAI (2018)
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
On the Computational Complexity of Non-dictatorial Aggregation. RAMiCS (2018)
Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan
Active Learning of GAV Schema Mappings. PODS (2018)
Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
Limits of Schema Mappings. Theory Comput. Syst. 62 (4) (2018)
Phokion G. Kolaitis
Reflections on Schema Mappings, Data Exchange, and Metadata Management. PODS (2018)
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Generalized Satisfiability Problems via Operator Assignments. CoRR (2017)
Phokion G. Kolaitis
Schema Mappings: Structural Properties and Limits (Invited Talk). CSL (2017)
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Generalized Satisfiability Problems via Operator Assignments. FCT (2017)
André Hernich, Phokion G. Kolaitis
Foundations of information integration under bag semantics. LICS (2017)
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
Aggregation of Votes with Multiple Positions on Each Issue. RAMiCS (2017)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Expressive Power of Entity-Linking Frameworks. ICDT (2017)
Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan
Approximation Algorithms for Schema-Mapping Discovery from Data Examples. ACM Trans. Database Syst. 42 (2) (2017)
Anuj Dawar, Erich Grädel, Phokion G. Kolaitis, Thomas Schwentick
Finite and Algorithmic Model Theory (Dagstuhl Seminar 17361). Dagstuhl Reports 7 (9) (2017)
Balder ten Cate, Richard L. Halpert, Phokion G. Kolaitis
Exchange-Repairs - Managing Inconsistency in Data Exchange. J. Data Semant. 5 (2) (2016)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan
A Declarative Framework for Linking Entities. ACM Trans. Database Syst. 41 (3) (2016)
Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
Limits of Schema Mappings. ICDT (2016)
Lauri Hella, Phokion G. Kolaitis
Dependence Logic vs. Constraint Satisfaction. CSL (2016)
Balder ten Cate, Richard L. Halpert, Phokion G. Kolaitis
Practical Query Answering in Data Exchange Under Inconsistency-Tolerant Semantics. EDBT (2016)
Balder ten Cate, Richard L. Halpert, Phokion G. Kolaitis
Exchange-Repairs: Managing Inconsistency in Data Exchange. CoRR (2015)
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
Dichotomies in the Complexity of Preferred Repairs. PODS (2015)
Foto N. Afrati, Phokion G. Kolaitis, Angelos Vasilakopoulos
Consistent Answers of Conjunctive Queries on Graphs. CoRR (2015)
Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang Chiew Tan
Approximation Algorithms for Schema-Mapping Discovery from Data Examples. AMW (2015)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
A Declarative Framework for Linking Entities. ICDT (2015)
Avi Wigderson, Phokion G. Kolaitis
Invited Articles Foreword. J. ACM 62 (5) (2015)
Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis
On the Data Complexity of Consistent Query Answering. Theory Comput. Syst. 57 (4) (2015)
Lefteris M. Kirousis, Phokion G. Kolaitis
Aggregation of Votes with Multiple Positions on Each Issue. CoRR (2015)
Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
Nested dependencies: structure and reasoning. PODS (2014)
Benny Kimelfeld, Phokion G. Kolaitis
The Complexity of Mining Maximal Frequent Subgraphs. ACM Trans. Database Syst. 39 (4) (2014)
Balder ten Cate, Richard L. Halpert, Phokion G. Kolaitis
Exchange-Repairs: Managing Inconsistency in Data Exchange. RR (2014)
Phokion G. Kolaitis, Swastik Kopparty
Random graphs and the parity quantifier. J. ACM 60 (5) (2013)
Phokion G. Kolaitis, Enela Pema, Wang-Chiew Tan
Efficient Querying of Inconsistent Databases with Binary Integer Programming. Proc. VLDB Endow. 6 (6) (2013)
Phokion G. Kolaitis, Francesca Spezzano
The Semantics of Aggregate Queries in Data Exchange Revisited. SUM (2013)
Balder ten Cate, Phokion G. Kolaitis, Walied Othman
Data exchange with arithmetic operations. EDBT (2013)
Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis
Learning schema mappings. ACM Trans. Database Syst. 38 (4) (2013)
Benny Kimelfeld, Phokion G. Kolaitis
The complexity of mining maximal frequent subgraphs. PODS (2013)
Samson Abramsky, Georg Gottlob, Phokion G. Kolaitis
Robust Constraint Satisfaction and Local Hidden Variables in Quantum Mechanics. IJCAI (2013)
Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
Schema mappings and data examples. EDBT (2013)
Phokion G. Kolaitis
The Query Containment Problem: Set Semantics vs. Bag Semantics. AMW (2013)
Phokion G. Kolaitis, Enela Pema
A dichotomy in the complexity of consistent query answering for queries with two atoms. Inf. Process. Lett. 112 (3) (2012)
Richard Hull, Phokion G. Kolaitis, Dirk Van Gucht
The ACM PODS Alberto O. Mendelzon test-of-time award 2012. PODS (2012)
Ronald Fagin, Phokion G. Kolaitis
Local transformations and conjunctive-query equivalence. PODS (2012)
Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis
Learning schema mappings. ICDT (2012)
Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis
On the data complexity of consistent query answering. ICDT (2012)
Phokion G. Kolaitis
The quest for a logic for polynomial-time computation: technical perspective. Commun. ACM 54 (6) (2011)
Enela Pema, Phokion G. Kolaitis, Wang Chiew Tan
On the tractability and intractability of consistent conjunctive query answering. EDBT/ICDT Ph.D. Workshop (2011)
Phokion G. Kolaitis, Maurizio Lenzerini, Nicole Schweikardt
Report on DEIS'10: advanced school on data exchange, information, and streams (A GI-Dagstuhl Seminar). SIGMOD Rec. 40 (1) (2011)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Reverse data exchange: Coping with nulls. ACM Trans. Database Syst. 36 (2) (2011)
Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
Designing and refining schema mappings via data examples. SIGMOD Conference (2011)
Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples. Proc. VLDB Endow. 4 (12) (2011)
Phokion G. Kolaitis
Schema Mappings and Data Examples: Deriving Syntax from Semantics (Invited Talk). FSTTCS (2011)
Phokion G. Kolaitis
Schema mappings and data examples. LID (2011)
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
Probabilistic data exchange. J. ACM 58 (4) (2011)
Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
Characterizing schema mappings via data examples. ACM Trans. Database Syst. 36 (4) (2011)

Phokion G. Kolaitis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Phokion G. Kolaitis