PAPER DIGEST
Most Influential SIGMOD 2018 Paper · 2026-03 edition

G-CORE: A Core For Future Graph Query Languages

Renzo Angles, Marcelo Arenas, Pablo Barcelo, Peter Boncz, George Fletcher, Claudio Gutierrez, Tobias Lindaaker, Marcus Paradies, Stefan Plantikow, Juan Sequeda, Oskar van Rest, Hannes Voigt

Venue
ACM SIGMOD Conference (SIGMOD) 2018
Recognition
Most Influential SIGMOD 2018 Paper (Rank No. 6)
Edition
2026-03
Impact factor
5
Certificate ID
8bbfdf4d60c930f1

Abstract

We report on a community effort between industry and academia to shape the future of graph query languages. We argue that existing graph database management systems should consider supporting a query language with two key characteristics. First, it should be composable, meaning, that graphs are the input and the output of queries. Second, the graph query language should treat paths as first-class citizens. Our result is G-CORE, a powerful graph query language design that fulfills these goals, and strikes a careful balance between path query expressivity and evaluation complexity.

Download PDF certificate