DBScholar

Back to authors

Leonid Libkin

Author ID
o0000-0002-6698-2735
ORCID
0000-0002-6698-2735
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
University of Edinburgh
Pagerank
0.4603189
Overall Rank
74 | 99.66%
Paper Count
56

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 all 56 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 52 0.0001928135
420 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 67 0.00018489392
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 31 0.00011766641
1,428 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 43 0.000106884
1,474 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 27 0.00010526746
1,476 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 16 0.00010522445
1,484 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 32 0.00010498883
1,708 A Normal Form for XML Documents 2002 PODS 17 9.8029408e-05
1,962 Relational Expressive Power of Constraint Query Languages 1996 PODS 16 9.2843518e-05
2,113 XML Data Exchange: Consistency and Query Answering 2005 PODS 13 9.0162242e-05
2,571 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 16 8.2596816e-05
2,843 PG-Keys: Keys for Property Graphs 2021 SIGMOD 25 7.9301857e-05
3,004 Data Exchange and Incomplete Information 2006 PODS 13 7.7463337e-05
3,514 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7 7.2252535e-05
3,705 A Formal Semantics of SQL Queries, Its Validation, and Applications 2018 VLDB 11 7.0607226e-05
4,336 Safe Constraint Queries 1998 PODS 7 6.6429071e-05
4,392 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 13 6.6087376e-05
4,448 Languages for Relational Databases over Interpreted Structures 1997 PODS 6 6.5789235e-05
4,493 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 5 6.5609585e-05
4,572 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 9 6.514625e-05
4,636 Semantic Representations and Query Languages for Or-sets 1993 PODS 6 6.4752662e-05
4,660 Exact and Approximate Aggregation in Constraint Query Languages 1999 PODS 5 6.4658312e-05
4,900 Rel: A Programming Language for Relational Data 2025 SIGMOD 8 6.348695e-05
4,989 GPC: A Pattern Calculus for Property Graphs 2023 PODS 13 6.3121508e-05
5,122 Querying Graph Patterns 2011 PODS 5 6.2506877e-05
5,388 Certain Answers Meet Zero-One Laws 2018 PODS 6 6.1372226e-05
5,415 Incomplete Data: What Went Wrong, and How to Fix It 2014 PODS 8 6.1270091e-05
5,532 Troubles with Nulls, Views from the Users 2022 VLDB 5 6.0779286e-05
5,616 Verifiable Properties of Database Transactions 1996 PODS 3 6.0475787e-05
5,755 An Operational Approach to Consistent Query Answering 2018 PODS 10 5.9883541e-05
5,819 Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016 PODS 11 5.9670046e-05
6,025 SQL Nulls and Two-Valued Logic 2023 PODS 4 5.8918502e-05
6,423 On Verifying Consistency of XML Specifications 2002 PODS 3 5.7720955e-05
7,021 When is Naive Evaluation Possible? 2013 PODS 4 5.6037639e-05
7,379 The VADA Architecture for Cost-Effective Data Wrangling 2017 SIGMOD 3 5.5227153e-05
7,384 Schema Mappings for Data Graphs 2017 PODS 4 5.5219529e-05
7,572 TriAL for RDF: Adapting Graph Query Languages for RDF Data 2013 PODS 1 5.4773124e-05
7,627 Incomplete Information and Certain Answers in General Data Models 2011 PODS 6 5.4649537e-05
7,628 On Scale Independence for Querying Big Data 2014 PODS 10 5.4649494e-05
8,027 New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions 1994 PODS 6 5.3881755e-05
8,082 Updating Graph Databases with Cypher 2019 VLDB 4 5.3759428e-05
8,619 XML Schema Mappings 2009 PODS 2 5.2870085e-05
9,033 Coping with Incomplete Data: Recent Advances 2020 PODS 6 5.2196086e-05
9,205 Efficient Approximations of Conjunctive Queries 2012 PODS 7 5.1945931e-05
9,397 Exploring Exploratory Querying 2025 VLDB 1 5.1672232e-05
9,435 Queries with Arithmetic on Incomplete Databases 2020 PODS 3 5.1649519e-05
11,249 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 0 4.9605343e-05
11,735 Querying Incomplete Numerical Data: Between Certain and Possible Answers 2023 PODS 0 4.9605343e-05
12,318 2017 ACM PODS Alberto O. Mendelzon Test-of-Time Award 2017 PODS 0 4.9605343e-05
12,750 Certain Answers for XML Queries 2010 PODS 2 4.9605343e-05
12,827 The Finite Model Theory Toolbox of a Database Theoretician 2009 PODS 0 4.9605343e-05
12,832 XML with Incomplete Information: Models, Properties, and Query Answering 2009 PODS 1 4.9605343e-05
13,017 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 0 4.9605343e-05
13,194 String Operations in Query Languages 2001 PODS 0 4.9605343e-05
13,211 Reachability and Connectivity Queries in Constraint Databases 2000 PODS 0 4.9605343e-05
13,330 Normalizing Incomplete Databases 1995 PODS 0 4.9605343e-05

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Paolo Guagliardo 8 1,092 0.067990669
Michael Benedikt 7 188 0.27797991
Filip Murlak 7 601 0.11041726
Marcelo Arenas 6 245 0.2275323
Wim Martens 6 295 0.19854676
Victor Marsault 6 1,161 0.06447041
Pablo Barceló 5 456 0.13681558
Domagoj Vrgoč 5 689 0.10063134
Liat Peterfreund 5 1,169 0.064007934