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.46094398
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.00019342096
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 67 0.00018537915
1,149 Algorithms for Deferred View Maintenance 1996 SIGMOD 31 0.00011804215
1,468 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 27 0.00010561507
1,469 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 16 0.00010557094
1,483 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 31 0.00010533714
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 42 0.00010497226
1,710 A Normal Form for XML Documents 2002 PODS 17 9.815332e-05
1,952 Relational Expressive Power of Constraint Query Languages 1996 PODS 16 9.315128e-05
2,101 XML Data Exchange: Consistency and Query Answering 2005 PODS 13 9.0459184e-05
2,565 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 16 8.2870757e-05
2,831 PG-Keys: Keys for Property Graphs 2021 SIGMOD 25 7.9564949e-05
2,990 Data Exchange and Incomplete Information 2006 PODS 13 7.7719132e-05
3,502 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7 7.2490781e-05
3,719 A Formal Semantics of SQL Queries, Its Validation, and Applications 2018 VLDB 11 7.0692243e-05
4,318 Safe Constraint Queries 1998 PODS 7 6.6649452e-05
4,370 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 13 6.6300346e-05
4,428 Languages for Relational Databases over Interpreted Structures 1997 PODS 6 6.6007489e-05
4,473 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 5 6.5817215e-05
4,554 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 9 6.5362379e-05
4,622 Semantic Representations and Query Languages for Or-sets 1993 PODS 6 6.496322e-05
4,643 Exact and Approximate Aggregation in Constraint Query Languages 1999 PODS 5 6.487238e-05
4,877 Rel: A Programming Language for Relational Data 2025 SIGMOD 8 6.3697574e-05
4,967 GPC: A Pattern Calculus for Property Graphs 2023 PODS 13 6.3330919e-05
5,099 Querying Graph Patterns 2011 PODS 5 6.2713809e-05
5,370 Certain Answers Meet Zero-One Laws 2018 PODS 6 6.157573e-05
5,398 Incomplete Data: What Went Wrong, and How to Fix It 2014 PODS 8 6.1473171e-05
5,510 Troubles with Nulls, Views from the Users 2022 VLDB 5 6.0980926e-05
5,603 Verifiable Properties of Database Transactions 1996 PODS 3 6.0674379e-05
5,743 An Operational Approach to Consistent Query Answering 2018 PODS 10 6.0079668e-05
5,803 Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016 PODS 11 5.9867996e-05
6,013 SQL Nulls and Two-Valued Logic 2023 PODS 4 5.911397e-05
6,413 On Verifying Consistency of XML Specifications 2002 PODS 3 5.7912447e-05
7,002 When is Naive Evaluation Possible? 2013 PODS 4 5.6223434e-05
7,358 The VADA Architecture for Cost-Effective Data Wrangling 2017 SIGMOD 3 5.5410375e-05
7,364 Schema Mappings for Data Graphs 2017 PODS 4 5.5402725e-05
7,557 TriAL for RDF: Adapting Graph Query Languages for RDF Data 2013 PODS 1 5.4954839e-05
7,611 Incomplete Information and Certain Answers in General Data Models 2011 PODS 6 5.4830842e-05
7,612 On Scale Independence for Querying Big Data 2014 PODS 10 5.4829143e-05
8,010 New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions 1994 PODS 6 5.4060276e-05
8,066 Updating Graph Databases with Cypher 2019 VLDB 4 5.3937772e-05
8,598 XML Schema Mappings 2009 PODS 2 5.3045486e-05
9,012 Coping with Incomplete Data: Recent Advances 2020 PODS 6 5.2369252e-05
9,177 Efficient Approximations of Conjunctive Queries 2012 PODS 7 5.2117841e-05
9,371 Exploring Exploratory Querying 2025 VLDB 1 5.1843659e-05
9,410 Queries with Arithmetic on Incomplete Databases 2020 PODS 3 5.1820871e-05
11,190 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 0 4.9769913e-05
11,689 Querying Incomplete Numerical Data: Between Certain and Possible Answers 2023 PODS 0 4.9769913e-05
12,275 2017 ACM PODS Alberto O. Mendelzon Test-of-Time Award 2017 PODS 0 4.9769913e-05
12,707 Certain Answers for XML Queries 2010 PODS 2 4.9769913e-05
12,784 The Finite Model Theory Toolbox of a Database Theoretician 2009 PODS 0 4.9769913e-05
12,789 XML with Incomplete Information: Models, Properties, and Query Answering 2009 PODS 1 4.9769913e-05
12,975 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 0 4.9769913e-05
13,153 String Operations in Query Languages 2001 PODS 0 4.9769913e-05
13,170 Reachability and Connectivity Queries in Constraint Databases 2000 PODS 0 4.9769913e-05
13,289 Normalizing Incomplete Databases 1995 PODS 0 4.9769913e-05

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Paolo Guagliardo 8 1,085 0.068089782
Michael Benedikt 7 188 0.2784147
Filip Murlak 7 602 0.11049026
Marcelo Arenas 6 245 0.22780199
Wim Martens 6 294 0.19873615
Victor Marsault 6 1,156 0.064462549
Pablo Barceló 5 455 0.1369979
Domagoj Vrgoč 5 686 0.10068426
Liat Peterfreund 5 1,162 0.064114022