Personal profile

Research Interests

Databases: query languages, relational, XML, and graph data, constraints and design, data integration and exchange, incomplete information, etc.
Logic in computer science, finite model theory, automata theory
In the past: lattice theory, with some applications to programming semantics.

Biography

Leonid Libkin is Professor of Foundations of Data Management in the School of Informatics at the University of Edinburgh. He was previously a Professor at the University of Toronto and a member of research staff at Bell Laboratories in Murray Hill. He received his PhD from the University of Pennsylvania in 1994. His main research interests are in the areas of data management and applications of logic in computer science. He has written four books and over 200 technical papers. He was the recipient of a Marie Curie Chair Award from the EU in 2006 - 2009, a Premier's Research Excellence Award in 2001, and won five best paper awards. He has chaired programme committees of major database conferences (ACM PODS, ICDT) and was the conference chair of the 2010 Federated Logic Conference. He has given many invited conference talks and has served on multiple program committees and editorial boards. He is an ACM fellow, a fellow of the Royal Society of Edinburgh, and a member of Academia Europaea.

Fingerprint

Dive into the research topics where Leonid Libkin is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles

Collaborations and top research areas from the last five years

Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
  • Querying graph data: Where we are and where to go

    Libkin, L., Martens, W., Murlak, F., Peterfreund, L. & Vrgoč, D., 22 Apr 2025, (Accepted/In press) Companion of the 44th Symposium on Principles of Database Systems. New York, NY, USA: Association for Computing Machinery (ACM), p. 1-19 19 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • Rel: A programming language for relational data

    Aref, M., Guagliardo, P., Kastrinis, G., Libkin, L., Marsault, V., Martens, W., McGrath, M., Murlak, F., Nystrom, N., Peterfreund, L., Rogers, A., Sirangelo, C., Vrgoč, D., Zhao, D. & Zreika, A., 26 Feb 2025, (Accepted/In press) Companion of the 2025 International Conference on Management of Data (SIGMOD-Companion ’25). Association for Computing Machinery (ACM), p. 1-14 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • GQL and SQL/PGQ: Theoretical models and expressive power

    Gheerbrant, A., Libkin, L., Peterfreund, L. & Rogova, A., 15 Feb 2025, (Accepted/In press) Proceedings of the 51st International Conference on Very Large Data Bases. VLDB Endowment, p. 1798-1810 13 p. (Proceedings of the VLDB Endowment; vol. 18, no. 6).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • Dangers of list processing in querying property graphs

    Gheerbrant, A., Libkin, L. & Rogova, A., 1 Feb 2025, (Accepted/In press) Proceedings of the 2025 ACM SIGMOD/PODS International Conference on Management of Data. Association for Computing Machinery (ACM), p. 1-25 25 p. 144. (Proceedings of the ACM on Management of Data; vol. 3, no. 3).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • The Linked Data Benchmark Council (LDBC): Driving Competition and Collaboration in the Graph Data Management Space

    Szárnyas, G., Bebee, B., Birler, A., Deutsch, A., Fletcher, G., Gabb, H. A., Gosnell, D., Green, A., Guo, Z., Hare, K. W., Hidders, J., Iosup, A., Kiryakov, A., Kovatchev, T., Li, X., Libkin, L., Lin, H., Luo, X., Prat-Pérez, A. & Püroja, D. & 13 others, Qi, S., van Rest, O., Steer, B. A., Szakállas, D., Tong, B., Waudby, J., Wu, M., Yang, B., Yu, W., Zhang, C., Zhang, J., Zhou, Y. & Boncz, P., 22 Sept 2024, Performance Evaluation and Benchmarking: TPCTC 2023. Springer, p. 90–106 17 p. (Lecture Notes in Computer Science; vol. 14247).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File