L
Leonid Libkin
Researcher at University of Edinburgh
Publications - 279
Citations - 11034
Leonid Libkin is an academic researcher from University of Edinburgh. The author has contributed to research in topics: Query language & Relational database. The author has an hindex of 52, co-authored 270 publications receiving 10360 citations. Previous affiliations of Leonid Libkin include University of Pennsylvania & Bell Labs.
Papers
More filters
Book
Elements of Finite Model Theory
TL;DR: This book describes applications in databases, complexity theory, and formal languages, as well as other branches of computer science, and highlights the computer science aspects of the subject.
Proceedings ArticleDOI
Cypher: 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,Andrés Taylor +9 more
TL;DR: This work describes Cypher 9, which is the first version of the language governed by the openCypher Implementers Group, and introduces the language by example, and provides a formal semantic definition of the core read-query features of Cypher, including its variant of the property graph data model.
Journal ArticleDOI
A normal form for XML documents
Marcelo Arenas,Leonid Libkin +1 more
TL;DR: An XML normal form, XNF, is defined that avoids update anomalies and redundancies in DTDs, and is presented as a lossless algorithm for converting any DTD into one in XNF.
Proceedings ArticleDOI
Incremental maintenance of views with duplicates
Timothy G. Griffin,Leonid Libkin +1 more
TL;DR: In this paper, an algebraic approach based on equational reasoning is proposed for the maintenance of materialized views that may contain duplicates, which is particularly important when queries against such views involve aggregate functions which need duplicates to produce correct results.
Book
Constraint Databases
TL;DR: This is the first comprehensive survey of the field of constraint databases, written by leading researchers, and brings techniques from a variety of fields, such as logic and model theory, algebraic and computational geometry, as well as symbolic computation, to the design and analysis of data models and query languages.