Graphs-at-a-time: Query Language and Access Methods for Graph Databases
Summary: Graphs-at-a-time: graph query language with graphs as first-class units and arbitrary attributes on nodes, edges, and graphs. Extends relational algebra with graph pattern matching and a rewrite operator; uses subgraphs and optimized search to cope with NP-complete subgraph isomorphism, graph methods beat SQL. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Huahai He (Google; University of California Santa Barbara)
- 2. Ambuj K. Singh (University of California Santa Barbara)
BibTeX Citation
@inproceedings{he_sigmod08,
title = {{Graphs-at-a-time: Query Language and Access Methods for Graph Databases}},
author = {He, Huahai and Singh, Ambuj K.},
series = {{SIGMOD} '08},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1376616.1376660},
url = {https://dl.acm.org/doi/10.1145/1376616.1376660},
year = {2008}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 68 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 176 | Graph Indexing: A Frequent Structure-based Approach | 2004 | SIGMOD | 0.00026688651 |
| 193 | Algorithmics and Applications of Tree and Graph Searching | 2002 | PODS | 0.00025647819 |
| 272 | An Overview of Query Optimization in Relational Systems | 1998 | PODS | 0.0002251422 |
| 298 | GraphLog: a Visual Formalism for Real Life Recursion | 1990 | PODS | 0.00021830158 |
| 330 | Fast and Practical Indexing and Querying of Very Large Graphs | 2007 | SIGMOD | 0.00020828552 |
| 332 | FG-Index: Towards Verification-Free Query Processing on Graph Databases | 2007 | SIGMOD | 0.00020756016 |
| 453 | Stack-based Algorithms for Pattern Matching on DAGs | 2005 | VLDB | 0.00017963727 |
| 737 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00014357361 |
| 1,350 | GraphDB: Modeling and Querying Graphs in Databases | 1994 | VLDB | 0.00010939854 |
| 2,534 | STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases | 2005 | SIGMOD | 8.3296392e-05 |
| 2,665 | A Graph-Oriented Object Database Model | 1990 | PODS | 8.1530079e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 305 | A Graphical Query Language Supporting Recursion | 1987 | SIGMOD |
| 2 | 1,468 | Expressive Languages for Path Queries over Graph-Structured Data | 2010 | PODS |
| 3 | 4,967 | GPC: A Pattern Calculus for Property Graphs | 2023 | PODS |
| 4 | 11,567 | Efficient Regular Simple Path Queries under Transitive Restricted Expressions | 2024 | VLDB |
| 5 | 2,918 | Extracting and Analyzing Hidden Graphs from Relational Databases | 2017 | SIGMOD |
| 6 | 7,763 | Using Domain-Specific Languages For Analytic Graph Databases | 2016 | VLDB |
| 7 | 5,099 | Querying Graph Patterns | 2011 | PODS |
| 8 | 1,597 | Finding Regular Simple Paths in Graph Databases | 1989 | VLDB |
| 9 | 8,840 | Graph Data Models, Query Languages and Programming Paradigms | 2018 | VLDB |
| 10 | 720 | Querying Graph Databases | 2013 | PODS |