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.33856866
Overall Rank
130 | 99.38%
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
393 Data Exchange: Getting to the Core 2003 PODS 0.00019403954
437 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00018557361
501 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00017463985
688 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00015088013
966 Why Not Negation By Fixpoint? 1988 PODS 0.00012984689
1,265 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.00011495418
2,150 Characterizing Schema Mappings via Data Examples 2010 PODS 9.1398124e-05
2,336 Quasi-inverses of Schema Mappings 2007 PODS 8.8117689e-05
2,496 Peer Data Exchange 2005 PODS 8.570746e-05
3,009 Dichotomies in the Complexity of Preferred Repairs 2015 PODS 7.9190412e-05
3,056 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 7.8730081e-05
3,323 Designing and Refining Schema Mappings via Data Examples 2011 SIGMOD 7.5808114e-05
3,404 Bag Query Containment and Information Theory 2020 PODS 7.5121576e-05
3,500 The Complexity of Data Exchange 2006 PODS 7.4337233e-05
3,734 On the Expressive Power of Datalog: Tools and a Case Study 1990 PODS 7.2230344e-05
3,742 On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates 1998 PODS 7.21499e-05
4,125 On Preservation under Homomorphisms and Unions of Conjunctive Queries 2004 PODS 6.9481416e-05
4,193 Semi-Automatic Schema Integration in Clio 2007 VLDB 6.9064972e-05
4,568 Towards a Theory of Schema-Mapping Optimization 2008 PODS 6.6950448e-05
5,287 EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples 2011 VLDB 6.3532601e-05
5,457 The Complexity of Mining Maximal Frequent Subgraphs 2013 PODS 6.2803071e-05
5,545 Answering Aggregate Queries in Data Exchange 2008 PODS 6.2399564e-05
5,584 Interactive Generation of Integrated Schemas 2008 SIGMOD 6.2258642e-05
5,869 Reverse Data Exchange: Coping with Nulls 2009 PODS 6.1212029e-05
6,331 Efficient Implementation of Large-Scale Multi-Structural Databases 2005 VLDB 5.9727031e-05
6,582 Can Datalog be approximated? 1994 PODS 5.8899094e-05
6,815 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 5.8242173e-05
7,067 Structure and Complexity of Bag Consistency 2021 PODS 5.7654526e-05
9,265 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 5.3572577e-05
9,344 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 5.3449422e-05
9,423 Nested Dependencies: Structure and Reasoning 2014 PODS 5.3341661e-05
10,000 A Unifying Algorithm for Hierarchical Queries 2026 PODS 5.1725247e-05
10,003 Codd's Theorem for Databases over Semirings 2026 PODS 5.1725247e-05
10,369 Rewriting Consistent Answers on Annotated Data 2025 PODS 5.1725247e-05
10,919 Consistency of Relations over Monoids 2024 PODS 5.1725247e-05
11,435 Model-theoretic Characterizations of Rule-based Ontologies 2021 PODS 5.1725247e-05
11,647 Query Evaluation in Election Databases 2019 PODS 5.1725247e-05
12,222 The ACM PODS Alberto O. Mendelzon Test-of-Time-Award 2010 2010 PODS 5.1725247e-05
12,801 Combinatorial Games in Database Theory 1995 PODS 5.1725247e-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.38860242
Ronald Fagin 8 153 0.31222562
Lucian Popa 7 265 0.20860534