Database Paper Browser

Back to papers

GC: A Graph Caching System for Subgraph/Supergraph Queries

Summary: GC caches graph-query results to accelerate subgraph and supergraph queries, mitigating NP-complete isomorphism costs. It leverages both subgraph and supergraph cache hits beyond exact matches and ships developer and end-user dashboards for exploration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11700
Venue
VLDB
Year
2018
Pagerank
4.5258186e-05
Overall Rank
8,398 | 41.58%
DOI
10.14778/3229863.3236250

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
7,409 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 4.7370979e-05
11,657 An Efficient Index for RDF Query Containment 2019 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923
444 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00022987918
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
5,771 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3325981e-05
Previous Page 1 / 1 Next

Semantically Similar Papers