2018 · 142 citations · 18 references
ComputingComputer ScienceData ManagementDatabasesProgramming LanguagesDatabase ManagementGraph AlgorithmsQuery ProcessingComplexityDatabase Management SystemsGraph Data StructuresGraph DatabasesGraph QueryingGraph-based QueryingPath Query ProcessingQuery Language Design
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.
18
The complexity of relational query languages (Extended Abstract)
Moshe Y. Vardi · 1982 · 1.2K citations
Computing, Computer Science, Algebra +16
Nadime Francis, Alastair Green, Paolo Guagliardo et al. · 2018 · 520 citations · Full text
Query languages for graph databases
Peter T. Wood · ACM SIGMOD Record · 2012 · 265 citations
The LDBC Social Network Benchmark
Orri Erling, Alex Averbuch, Josep-L. Larriba-Pey et al. · 2015 · 262 citations · Full text