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: 2355
Venue: SIGMOD
Year: 1987
Pagerank: 0.00025657601
Overall Rank: 364 | 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
255	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030342925
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
1,040	Querying Graph Databases	2013	PODS	0.00014483577
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012571112
1,371	Querying Business Processes	2006	VLDB	0.00012335393
1,445	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00011937596
1,722	OdeView: The Graphical Interface to Ode	1990	SIGMOD	0.00010741116
2,317	Inductive Pebble Games And The Expressive Power Of Datalog	1989	PODS	9.049333e-05
2,345	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	8.9933611e-05
2,473	Graph-Theoretic Methods In Database Theory	1990	PODS	8.7048914e-05
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
2,800	A Graph-Oriented Object Database Model	1990	PODS	8.1079752e-05
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
3,659	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS	6.8684407e-05
4,104	SocialScope: Enabling Information Discovery on Social Content Sites	2009	CIDR	6.4428325e-05
4,191	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD	6.3676619e-05
4,858	The G+/GraphLog Visual Query System	1990	SIGMOD	5.868056e-05
4,949	Querying Graph Patterns	2011	PODS	5.8090034e-05
4,955	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8057282e-05
4,987	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	5.7769841e-05
5,134	Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power	1989	VLDB	5.6678328e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
5,435	A Trichotomy for Regular Simple Path Queries on Graphs	2013	PODS	5.5074113e-05
5,527	Representing Paths in Graph Database Pattern Matching	2023	VLDB	5.4573655e-05
5,600	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.4162646e-05
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
6,487	Spanners: A Formal Framework for Information Extraction	2013	PODS	5.0383288e-05
6,818	Conjunctive Regular Path Queries with String Variables	2020	PODS	4.911014e-05
6,846	TriAL for RDF: Adapting Graph Query Languages for RDF Data	2013	PODS	4.9042778e-05
6,945	Semantic Acyclicity on Graph Databases	2013	PODS	4.8874695e-05
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
7,712	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6667433e-05
8,172	LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs	2024	VLDB	4.5653572e-05
8,447	DOODLE: A Visual Language for Object-Oriented Databases	1992	SIGMOD	4.5039113e-05
8,803	Conjunctive Regular Path Queries under Injective Semantics	2023	PODS	4.4426077e-05
8,827	The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs	2022	PODS	4.4369334e-05
8,881	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	4.4252575e-05
8,947	Towards Theory for Real-World Data	2022	PODS	4.4216375e-05
9,793	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2777144e-05
10,005	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS	4.1905499e-05
10,070	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD	4.1905499e-05
10,487	Dangers of List Processing in Querying Property Graphs	2025	SIGMOD	4.1905499e-05
10,916	Distinct Shortest Walk Enumeration for RPQs	2024	PODS	4.1905499e-05
11,017	Efficient Regular Simple Path Queries under Transitive Restricted Expressions	2024	VLDB	4.1905499e-05
11,082	Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs	2024	VLDB	4.1905499e-05
11,484	Structural Generalizability: The Case of Similarity Search	2021	SIGMOD	4.1905499e-05
12,785	Towards an ODMG-Compliant Visual Object Query Language	1997	VLDB	4.1905499e-05
12,939	Factoring Augmented Regular Chain Programs	1990	VLDB	4.1905499e-05

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.00099936325
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064817807
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
299	On the Implementation of a Simple Class of Logic Queries for Databases	1986	PODS	0.00028555103
2,411	G-WHIZ*, a Visual Interface for the Functional Model with Recursion	1985	VLDB	8.8642169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,905	A Study of Transitive Closure As a Recursion Mechanism	1987	SIGMOD	0.00010142772
12,972	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1905499e-05
1,552	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011393892
1,445	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00011937596
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
1,040	Querying Graph Databases	2013	PODS	0.00014483577
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010458164
9,285	A Theory of Regular Queries	2016	PODS	4.3594818e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030241337