Database Paper Browser

Back to papers

GraphLog: a Visual Formalism for Real Life Recursion

Summary: Introduces GraphLog, a visual query language where queries are graph patterns and query edges denote edges or regular-expression-qualified paths, enabling natural expression of recursion over graph data. Shows GraphLog’s power equals stratified linear Datalog, FO+transitive closure and NLOGSPACE (with ordering), and describes extensions for aggregates and path summarization plus a prototype. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
918
Venue
PODS
Year
1990
Pagerank
0.00030259041
Overall Rank
256 | 98.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
114 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046339735
274 Regular Path Queries with Constraints 1997 PODS 0.00029390022
393 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00024524092
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
882 DTD Inference for Views of XML Data 2000 PODS 0.00015657456
1,037 Querying Graph Databases 2013 PODS 0.00014502493
1,327 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.00012569127
1,662 Querying Network Directories 1999 SIGMOD 0.00010977682
1,812 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010467069
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
3,652 The Complexity of Evaluating Path Expressions in SPARQL 2012 PODS 6.875313e-05
3,716 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.8214504e-05
3,759 Hy+: A Hygraph-based Query and Visualization System 1993 SIGMOD 6.7810039e-05
4,856 The G+/GraphLog Visual Query System 1990 SIGMOD 5.8737498e-05
4,946 Querying Graph Patterns 2011 PODS 5.8149362e-05
4,949 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 5.8113132e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
5,517 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4626107e-05
5,651 GPC: A Pattern Calculus for Property Graphs 2023 PODS 5.3905536e-05
6,490 Spanners: A Formal Framework for Information Extraction 2013 PODS 5.0431719e-05
6,820 Conjunctive Regular Path Queries with String Variables 2020 PODS 4.9157306e-05
6,847 TriAL for RDF: Adapting Graph Query Languages for RDF Data 2013 PODS 4.9089877e-05
6,948 Semantic Acyclicity on Graph Databases 2013 PODS 4.8898337e-05
7,713 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 4.6712228e-05
7,760 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6589413e-05
8,453 DOODLE: A Visual Language for Object-Oriented Databases 1992 SIGMOD 4.5082358e-05
8,726 GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases 2010 SIGMOD 4.4593116e-05
10,477 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.1945683e-05
12,846 Database Graph Views : A Practical Model to Manage Persistent Graphs 1994 VLDB 4.1945683e-05
12,929 Factoring Augmented Regular Chain Programs 1990 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
172 Decidability And Expressiveness Aspects Of Logic Queries 1987 PODS 0.00038808816
352 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026299604
519 LDL: A Logic-Based Data-Language 1986 VLDB 0.00021154077
537 Parallel Evaluation of Recursive Rule Queries 1986 PODS 0.0002068591
673 One-Sided Recursions 1987 PODS 0.00018348841
1,444 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.00011946075
1,648 A Study of Transitive Closure As a Recursion Mechanism 1987 SIGMOD 0.00011028408
2,959 Neptune: a Hypertext System for CAD Applications 1986 SIGMOD 7.8149418e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
485 A New Approach to Database Logic 1984 PODS 0.00022085103
5,003 Graph Queries in a Next-Generation Datalog System 2013 VLDB 5.7652482e-05
7,591 On the First-Order Expressibility of Recursive Queries 1989 PODS 4.702934e-05
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
1,812 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010467069
7,368 IDLOG: Extending the Expressive Power of Deductive Database Languages 1990 SIGMOD 4.7507411e-05
10,284 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1945683e-05
4,856 The G+/GraphLog Visual Query System 1990 SIGMOD 5.8737498e-05
9,280 A Theory of Regular Queries 2016 PODS 4.3636639e-05
363 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00025715157