Database Paper Browser

Back to authors

Phokion Kolaitis

Author ID
3253
ORCID
0000-0002-8407-8563
Links
(found by gpt-5.2 on feb 8th, 2026)
Most Frequent Institution
University of California Santa Cruz
Pagerank
0.3288433
Overall Rank
131 | 99.39%
Paper Count
39

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing 39 of 39 publications.

Rank Title Year Venue Pagerank
407 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00024004562
494 Data Exchange: Getting to the Core 2003 PODS 0.00021805832
551 Why Not Negation By Fixpoint? 1988 PODS 0.00020329959
621 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00019005115
822 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016255689
1,522 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.0001153051
2,124 Characterizing Schema Mappings via Data Examples 2010 PODS 9.4912951e-05
2,692 Quasi-inverses of Schema Mappings 2007 PODS 8.2908844e-05
2,715 Peer Data Exchange 2005 PODS 8.2433779e-05
2,921 Semi-Automatic Schema Integration in Clio 2007 VLDB 7.8994603e-05
3,042 Dichotomies in the Complexity of Preferred Repairs 2015 PODS 7.669374e-05
3,524 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 7.0087032e-05
3,643 The Complexity of Data Exchange 2006 PODS 6.8862411e-05
3,775 Bag Query Containment and Information Theory 2020 PODS 6.775636e-05
3,866 Designing and Refining Schema Mappings via Data Examples 2011 SIGMOD 6.6837e-05
3,888 On the Expressive Power of Datalog: Tools and a Case Study 1990 PODS 6.6634475e-05
4,048 On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates 1998 PODS 6.4968603e-05
4,405 On Preservation under Homomorphisms and Unions of Conjunctive Queries 2004 PODS 6.2156238e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
5,043 The Complexity of Mining Maximal Frequent Subgraphs 2013 PODS 5.7411631e-05
5,091 EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples 2011 VLDB 5.7032726e-05
5,564 Interactive Generation of Integrated Schemas 2008 SIGMOD 5.4320854e-05
5,897 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2842198e-05
6,145 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1886368e-05
6,370 Efficient Implementation of Large-Scale Multi-Structural Databases 2005 VLDB 5.0935585e-05
6,748 Can Datalog be approximated? 1994 PODS 4.9401128e-05
6,995 Structure and Complexity of Bag Consistency 2021 PODS 4.8683245e-05
7,078 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 4.8424931e-05
9,250 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 4.3690661e-05
9,334 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 4.3556432e-05
9,422 Nested Dependencies: Structure and Reasoning 2014 PODS 4.3441378e-05
10,001 A Unifying Algorithm for Hierarchical Queries 2026 PODS 4.1945683e-05
10,004 Codd's Theorem for Databases over Semirings 2026 PODS 4.1945683e-05
10,357 Rewriting Consistent Answers on Annotated Data 2025 PODS 4.1945683e-05
10,915 Consistency of Relations over Monoids 2024 PODS 4.1945683e-05
11,432 Model-theoretic Characterizations of Rule-based Ontologies 2021 PODS 4.1945683e-05
11,643 Query Evaluation in Election Databases 2019 PODS 4.1945683e-05
12,214 The ACM PODS Alberto O. Mendelzon Test-of-Time-Award 2010 2010 PODS 4.1945683e-05
12,792 Combinatorial Games in Database Theory 1995 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Wang-Chiew Tan 10 104 0.38011709
Ronald Fagin 8 120 0.3453739
Lucian Popa 7 253 0.20769015