Database Paper Browser

Back to papers

A Graphical Query Language Supporting Recursion

Summary: We introduce G, a graphical query language for labeled graphs; viewed relationally, it complements SQL and makes recursive queries easy via a GUI. Regex-based recursion extends beyond transitive closure, but G is weaker than function-free Horn clauses; it aims for efficient evaluation with graph algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2354
Venue
SIGMOD
Year
1987
Pagerank
0.00025715157
Overall Rank
363 | 97.48%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank Citing Paper Year Venue Pagerank
246 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00030949575
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
1,037 Querying Graph Databases 2013 PODS 0.00014502493
1,327 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.00012569127
1,368 Querying Business Processes 2006 VLDB 0.00012347323
1,444 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.00011946075
1,724 OdeView: The Graphical Interface to Ode 1990 SIGMOD 0.00010750441
2,310 Inductive Pebble Games And The Expressive Power Of Datalog 1989 PODS 9.0580784e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
2,474 Graph-Theoretic Methods In Database Theory 1990 PODS 8.7135761e-05
2,505 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 8.634551e-05
2,799 A Graph-Oriented Object Database Model 1990 PODS 8.105074e-05
2,826 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.056119e-05
3,652 The Complexity of Evaluating Path Expressions in SPARQL 2012 PODS 6.875313e-05
4,105 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.4478049e-05
4,191 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 6.3735885e-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
4,990 ZipG: A Memory-efficient Graph Store for Interactive Queries 2017 SIGMOD 5.7825419e-05
5,134 Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power 1989 VLDB 5.6732401e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
5,424 A Trichotomy for Regular Simple Path Queries on Graphs 2013 PODS 5.5126983e-05
5,517 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4626107e-05
5,593 A Graph-Oriented Object Model for Database End-User Interfaces 1990 SIGMOD 5.4202859e-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,436 Schema Mappings for Data Graphs 2017 PODS 4.7311358e-05
7,713 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 4.6712228e-05
8,170 LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs 2024 VLDB 4.5697385e-05
8,453 DOODLE: A Visual Language for Object-Oriented Databases 1992 SIGMOD 4.5082358e-05
8,804 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 4.4468701e-05
8,827 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 4.4411907e-05
8,881 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 4.4294996e-05
8,943 Towards Theory for Real-World Data 2022 PODS 4.4258797e-05
9,790 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2818172e-05
10,006 On the Expressiveness of Languages for Querying Property Graphs in Relational Databases 2026 PODS 4.1945683e-05
10,070 DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs 2026 SIGMOD 4.1945683e-05
10,477 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.1945683e-05
10,912 Distinct Shortest Walk Enumeration for RPQs 2024 PODS 4.1945683e-05
11,014 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 4.1945683e-05
11,079 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 4.1945683e-05
11,480 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1945683e-05
12,776 Towards an ODMG-Compliant Visual Object Query Language 1997 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 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.0010066783
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064826446
175 Traversal Recursion: A Practical Approach to Supporting Recursive Applications 1986 SIGMOD 0.00038338694
296 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00028644922
2,411 G-WHIZ*, a Visual Interface for the Functional Model with Recursion 1985 VLDB 8.8758658e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,648 A Study of Transitive Closure As a Recursion Mechanism 1987 SIGMOD 0.00011028408
12,962 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1945683e-05
1,529 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 0.00011496686
1,444 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.00011946075
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
1,037 Querying Graph Databases 2013 PODS 0.00014502493
1,812 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010467069
9,280 A Theory of Regular Queries 2016 PODS 4.3636639e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
256 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00030259041