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)
Incoming Non-self Citations Over Time
Authors
- 1. Isabel F. Cruz (Computer Systems Research Institute; University of Toronto)
- 2. Alberto O. Mendelzon (Computer Systems Research Institute; University of Toronto)
- 3. Peter T. Wood (Computer Systems Research Institute; University of Toronto)
BibTeX Citation
@inproceedings{cruz_sigmod87,
title = {{A Graphical Query Language Supporting Recursion}},
author = {Cruz, Isabel F. and Mendelzon, Alberto O. and Wood, Peter T.},
series = {{SIGMOD} '87},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/38713.38749},
url = {https://dl.acm.org/doi/10.1145/38713.38749},
year = {1987}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 50 citing papers.
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.00060089598 |
| 97 | Efficient Optimization of a Class of Relational Expressions | 1978 | SIGMOD | 0.00034574497 |
| 217 | Traversal Recursion: A Practical Approach to Supporting Recursive Applications | 1986 | SIGMOD | 0.00024458594 |
| 429 | On the Implementation of a Simple Class of Logic Queries for Databases | 1986 | PODS | 0.00018607152 |
| 2,714 | G-WHIZ*, a Visual Interface for the Functional Model with Recursion | 1985 | VLDB | 8.2118321e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,076 | A Study of Transitive Closure As a Recursion Mechanism | 1987 | SIGMOD |
| 2 | 13,158 | Classification Of Recursive Formulas In Deductive Databases | 1988 | SIGMOD |
| 3 | 2,054 | Evaluation Of Database Recursive Logic Programs As Recurrent Function Series | 1986 | SIGMOD |
| 4 | 1,658 | Finding Regular Simple Paths in Graph Databases | 1989 | VLDB |
| 5 | 294 | Graphs-at-a-time: Query Language and Access Methods for Graph Databases | 2008 | SIGMOD |
| 6 | 747 | Querying Graph Databases | 2013 | PODS |
| 7 | 1,575 | Expressive Languages for Path Queries over Graph-Structured Data | 2010 | PODS |
| 8 | 9,430 | A Theory of Regular Queries | 2016 | PODS |
| 9 | 4,972 | On the Optimization of Recursive Relational Queries: Application to Graph Queries | 2020 | SIGMOD |
| 10 | 300 | GraphLog: a Visual Formalism for Real Life Recursion | 1990 | PODS |