Skip to content

Leonid Libkin

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

114

Venues

18

Active years

1991–2026

Best venue rank

A*

Where they publish

Papers

114 indexed papers, newest first.

YearVenueTitleAuthors
2026KRAlmost Certain Query Answering over Incomplete Relational and Graph Data.Heng Liu, Leonid Libkin, Eugenia Ternovska
2025ICDTDatabase Theory in Action: Cypher, GQL, and Regular Path Queries.Amlie Gheerbrant, Leonid Libkin, Liat Peterfreund, Alexandra Rogova
2025ICDTQueries with External Predicates.Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Cristina Sirangelo
2025PODSThe ACM PODS Alberto O. Mendelzon Test-of-Time Award 2025.Diego Calvanese, Graham Cormode, Leonid Libkin
2025PODSQuerying Graph Data: Where We Are and Where To Go.Leonid Libkin, Wim Martens, Filip Murlak, Liat Peterfreund, Domagoj Vrgoc
2025SIGMODRel: A Programming Language for Relational Data.Molham Aref, Paolo Guagliardo, George Kastrinis, Leonid Libkin, Victor Marsault, Wim Martens, Mary McGrath, Filip Murlak, Nathaniel Nystrom, Liat Peterfreund, Allison Rogers, Cristina Sirangelo, Domagoj Vrgoc, David Zhao, Abdul Zreika
2025SIGMODReproducibility Report for ACM SIGMOD 2025 Paper: 'Dangers of List Processing in Querying Property Graphs'.Georgiy Lebedev, Alexis Schlomer, Amlie Gheerbrant, Leonid Libkin, Alexandra Rogova
2023ICDTA Researcher's Digest of GQL (Invited Talk).Nadime Francis, Amlie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
2023PODSQuerying Incomplete Numerical Data: Between Certain and Possibile Answers.Marco Console, Leonid Libkin, Liat Peterfreund
2023PODSGPC: A Pattern Calculus for Property Graphs.Nadime Francis, Amlie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
2023PODSSQL Nulls and Two-Valued Logic.Leonid Libkin, Liat Peterfreund
2022SIGMODGraph Pattern Matching in GQL and SQL/PGQ.Alin Deutsch, Nadime Francis, Alastair Green, Keith W. Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Oskar van Rest, Hannes Voigt, Domagoj Vrgoc, Mingxi Wu, Fred Zemke
2021SIGMODPG-Keys: Keys for Property Graphs.Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Keith W. Hare, Jan Hidders, Victor E. Lee, Bei Li, Leonid Libkin, Wim Martens, Filip Murlak, Josh Perryman, Ognjen Savkovic, Michael Schmidt, Juan F. Sequeda, Slawek Staworko, Dominik Tomaszuk
2020KRReasoning about Measures of Unmeasurable Sets.Marco Console, Matthias F. J. Hofer, Leonid Libkin
2020KRKnowledge-Preserving Certain Answers for SQL-like Queries.Etienne Toussaint, Paolo Guagliardo, Leonid Libkin
2020PODSCoping with Incomplete Data: Recent Advances.Marco Console, Paolo Guagliardo, Leonid Libkin, Etienne Toussaint
2020PODSQueries with Arithmetic on Incomplete Databases.Marco Console, Matthias F. J. Hofer, Leonid Libkin
2019ICDTFragments of Bag Relational Algebra: Expressiveness and Certain Answers.Marco Console, Paolo Guagliardo, Leonid Libkin
2019IJCAIDo We Need Many-valued Logics for Incomplete Information?.Marco Console, Paolo Guagliardo, Leonid Libkin
2019IJCAIMeasuring the Likelihood of Numerical Constraints.Marco Console, Matthias F. J. Hofer, Leonid Libkin
2018IJCAIExplainable Certain Answers.Giovanni Amendola, Leonid Libkin
2018KRApproximating Certainty in Querying Data and Metadata.Cristina Civili, Leonid Libkin
2018KRPropositional and Predicate Logics of Incomplete Information.Marco Console, Paolo Guagliardo, Leonid Libkin
2018PODSAn Operational Approach to Consistent Query Answering.Marco Calautti, Leonid Libkin, Andreas Pieris
2018PODSCertain Answers Meet Zero-One Laws.Leonid Libkin
2018SIGMODCypher: An Evolving Query Language for Property Graphs.Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Stefan Plantikow, Mats Rydberg, Petra Selmer, Andrs Taylor
2017IJCAIOn Querying Incomplete Information in Databases under Bag Semantics.Marco Console, Paolo Guagliardo, Leonid Libkin
2017PODSSchema Mappings for Data Graphs.Nadime Francis, Leonid Libkin
2017PODS2017 ACM PODS Alberto O. Mendelzon Test-of-Time Award.Leonid Libkin, Moshe Y. Vardi
2017SIGMODThe VADA Architecture for Cost-Effective Data Wrangling.Nikolaos Konstantinou, Martin Koehler, Edward Abel, Cristina Civili, Bernd Neumayr, Emanuel Sallinger, Alvaro A. A. Fernandes, Georg Gottlob, John A. Keane, Leonid Libkin, Norman W. Paton
2016EDBTData Wrangling for Big Data: Challenges and Opportunities.Tim Furche, Georg Gottlob, Leonid Libkin, Giorgio Orsi, Norman W. Paton
2016KRApproximations and Refinements of Certain Answers via Many-Valued Logics.Marco Console, Paolo Guagliardo, Leonid Libkin
2016PODSMaking SQL Queries Correct on Incomplete Databases: A Feasibility Study.Paolo Guagliardo, Leonid Libkin
2015ICDTSQL's Three-Valued Logic and Certain Answers.Leonid Libkin
2015IJCAIHow to Define Certain Answers.Leonid Libkin
2015LICSPath Logics for Querying Graphs: Combining Expressiveness and Efficiency.Diego Figueira, Leonid Libkin
2014CSLPattern logics and auxiliary relations.Diego Figueira, Leonid Libkin
2014KRCertain Answers as Objects and Knowledge.Leonid Libkin
2014PODSOn scale independence for querying big data.Wenfei Fan, Floris Geerts, Leonid Libkin
2014PODSIncomplete data: what went wrong, and how to fix it.Leonid Libkin
2014STACSSynchronizing Relations on Words.Diego Figueira, Leonid Libkin
2013DLTRegular Expressions with Binding over Data Words for Querying Graph Databases.Leonid Libkin, Tony Tan, Domagoj Vrgoc
2013ICDTContainment of pattern-based queries over data trees.Claire David, Amlie Gheerbrant, Leonid Libkin, Wim Martens
2013ICDTQuerying graph databases with XPath.Leonid Libkin, Wim Martens, Domagoj Vrgoc
2013PODSWhen is naive evaluation possible?Amlie Gheerbrant, Leonid Libkin, Cristina Sirangelo
2013PODSTrial for RDF: adapting graph query languages for RDF data.Leonid Libkin, Juan L. Reutter, Domagoj Vrgoc
2012ICDTOn the complexity of query answering over incomplete XML documents.Amlie Gheerbrant, Leonid Libkin, Tony Tan
2012ICDTRegular path queries on graphs with data.Leonid Libkin, Domagoj Vrgoc
2012LICSGraph Logics with Rational Relations and the Generalized Intersection Problem.Pablo Barcel, Diego Figueira, Leonid Libkin
2012LPARRegular Expressions for Data Words.Leonid Libkin, Domagoj Vrgoc
2012PODSEfficient approximations of conjunctive queries.Pablo Barcel, Leonid Libkin, Miguel Romero
2011CIKMTractable XML data exchange via relations.Rada Chirkova, Leonid Libkin, Juan L. Reutter
2011ICDTEfficient reasoning about data trees via integer linear programming.Claire David, Leonid Libkin, Tony Tan
2011PODSQuerying graph patterns.Pablo Barcel, Leonid Libkin, Juan L. Reutter
2011PODSIncomplete information and certain answers in general data models.Leonid Libkin
2010FOSSACSAlgorithmic Metatheorems for Decidable LTL Model Checking over Infinite Systems.Anthony Widjaja To, Leonid Libkin
2010ICDTOn the tradeoff between mapping and querying power in XML data exchange.Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak
2010ICDTOn the aggregation problem for synthesized web services.Ting Deng, Wenfei Fan, Leonid Libkin, Yinghui Wu
2010LPAROn the Satisfiability of Two-Variable Logic over Data Words.Claire David, Leonid Libkin, Tony Tan
2010PODSExpressive languages for path queries over graph-structured data.Pablo Barcel, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood
2010PODSCertain answers for XML queries.Claire David, Leonid Libkin, Filip Murlak
2009PODSXML schema mappings.Shun'ichi Amano, Leonid Libkin, Filip Murlak
2009PODSXML with incomplete information: models, properties, and query answering.Pablo Barcel, Leonid Libkin, Antonella Poggi, Cristina Sirangelo
2009PODSThe finite model theory toolbox of a database theoretician.Leonid Libkin
2008LPARReasoning about XML with Temporal Logics and Automata.Leonid Libkin, Cristina Sirangelo
2008LPARRecurrent Reachability Analysis in Regular Model Checking.Anthony Widjaja To, Leonid Libkin
2008PODSData exchange and schema mappings in open and closed worlds.Leonid Libkin, Cristina Sirangelo
2007ICALPRegular Languages of Nested Words: Fixed Points, Automata, and Synchronization.Marcelo Arenas, Pablo Barcel, Leonid Libkin
2007ICDTCombining Temporal Logics for Querying XML Documents.Marcelo Arenas, Pablo Barcel, Leonid Libkin
2007LICSFirst-Order and Temporal Logics for Nested Words.Rajeev Alur, Marcelo Arenas, Pablo Barcel, Kousha Etessami, Neil Immerman, Leonid Libkin
2007WWWXML design for relational storage.Solmaz Kolahi, Leonid Libkin
2006PODSOn redundancy vs dependency preservation in normalization: an information-theoretic study of 3NF.Solmaz Kolahi, Leonid Libkin
2006PODSData exchange and incomplete information.Leonid Libkin
2005ICALPLogics for Unranked Trees: An Overview.Leonid Libkin
2005LICSTemporal Logics over Unranked Trees.Pablo Barcel, Leonid Libkin
2005PODSXML data exchange: consistency and query answering.Marcelo Arenas, Leonid Libkin
2004CSLGame-Based Notions of Locality Over Finite Models.Marcelo Arenas, Pablo Barcel, Leonid Libkin
2004ICDEEfficient Incremental Validation of XML Documents.Denilson Barbosa, Alberto O. Mendelzon, Leonid Libkin, Laurent Mignet, Marcelo Arenas
2004PODSLocally Consistent Transformations and Query Answering in Data Exchange.Marcelo Arenas, Pablo Barcel, Ronald Fagin, Leonid Libkin
2003LICSLogical Definability and Query Languages over Unranked Trees.Leonid Libkin, Frank Neven
2003PODSAn information-theoretic approach to normal forms for relational and XML data.Marcelo Arenas, Leonid Libkin
2002DEXAWhat's Hard about XML Schema Constraints?Marcelo Arenas, Wenfei Fan, Leonid Libkin
2002LICSTree Extension Algebras: Logics, Automata, and Query Languages.Michael Benedikt, Leonid Libkin
2002PODSOn Verifying Consistency of XML Specifications.Marcelo Arenas, Wenfei Fan, Leonid Libkin
2002PODSA Normal Form for XML Documents.Marcelo Arenas, Leonid Libkin
2001ICDTExpressive Power of SQL.Leonid Libkin
2001LICSA Model-Theoretic Approach to Regular String Relations.Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin
2001PODSString Operations in Query Languages.Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin
2001PODSOn XML Integrity Constraints in the Presence of DTDs.Wenfei Fan, Leonid Libkin
2000ICALPVariable Independence, Quantifier Elimination, and Constraint Representations.Leonid Libkin
2000PODSReachability and Connectivity Queries in Constraint Databases.Michael Benedikt, Martin Grohe, Leonid Libkin, Luc Segoufin
2000STACSLogics Capturing Local Properties.Leonid Libkin
1999LICSLogics with Aggregate Operators.Lauri Hella, Leonid Libkin, Juha Nurmonen, Limsoon Wong
1999LICSLogics with Counting, Auxiliary Relations, and Lower Bounds for Invariant Queries.Leonid Libkin
1999PODSExact and Approximate Aggregation in Constraint Query.Michael Benedikt, Leonid Libkin
1998LICSOn Counting Logics and Local Properties.Leonid Libkin
1998PODSSafe Constraint Queries.Michael Benedikt, Leonid Libkin
1998STACSUnary Quantifiers, Transitive Closure, and Relations of Large Degree.Leonid Libkin, Limsoon Wong
1997ICDTTractable Iteration Mechanisms for Bag Languages.Latha S. Colby, Leonid Libkin
1997ICDTLocal Properties of Query Languages.Guozhu Dong, Leonid Libkin, Limsoon Wong
1997LICSOn the Forms of Locality over Finite Models.Leonid Libkin
1997PODSLanguages for Relational Databases over Interpreted Structures.Michael Benedikt, Leonid Libkin
1996LICSOn the Structure of Queries in Constraint Query Languages.Michael Benedikt, Leonid Libkin
1996PODSRelational Expressive Power of Constraint Query Languages.Michael Benedikt, Guozhu Dong, Leonid Libkin, Limsoon Wong
1996PODSVerifiable Properties of Database Transactions.Michael Benedikt, Timothy Griffin, Leonid Libkin
1996SIGMODAlgorithms for Deferred View Maintenance.Latha S. Colby, Timothy Griffin, Leonid Libkin, Inderpal Singh Mumick, Howard Trickey
1996SIGMODA Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques.Leonid Libkin, Rona Machlin, Limsoon Wong
1995ICDTApproximation in Databases.Leonid Libkin
1995PODSNormalizing Incomplete Databases.Leonid Libkin
1995SIGMODIncremental Maintenance of Views with Duplicates.Timothy Griffin, Leonid Libkin
1994DEXAOR-SML: A Functional Database Programming Language for Disjunctive Information and Its Applications.Elsa L. Gunter, Leonid Libkin
1994PODSNew Techniques for Studying Set Languages, Bag Languages and Aggregate Functions.Leonid Libkin, Limsoon Wong
1993PODSSemantic Representations and Query Languages for Or-sets.Leonid Libkin, Limsoon Wong
1991MFPSDecomposition of Domains.Achim Jung, Leonid Libkin, Hermann Puhlmann