Back to papers
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing
Summary: Empirical study of real-world graph usage via a large online survey and mining graph software repos. Graphs are diverse and large; scalability and visualization are the main practitioner challenges, signaling gaps between practice and current systems.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11754
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 0.00027214222
- Overall Rank
- 331 | 97.70%
- DOI
-
10.1145/3164135.3164139
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 29 of 79 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 9,790 |
Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ |
2025 |
VLDB |
4.2818172e-05 |
| 9,862 |
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs |
2020 |
VLDB |
4.2683554e-05 |
| 9,877 |
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation |
2025 |
VLDB |
4.2656547e-05 |
| 10,011 |
A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,014 |
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,084 |
GraphMatch: Subgraph Query Processing on Steroids |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,096 |
NeuSO: Neural Optimizer for Subgraph Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,264 |
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination |
2026 |
VLDB |
4.1945683e-05 |
| 10,276 |
AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling |
2026 |
VLDB |
4.1945683e-05 |
| 10,342 |
An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs Using Fast Matrix Multiplication |
2025 |
PODS |
4.1945683e-05 |
| 10,395 |
User-Centric Property Graph Repairs |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,440 |
Grafixer: Enabling User-Centric Repairs for Property Graphs |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,477 |
Dangers of List Processing in Querying Property Graphs |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,514 |
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,520 |
LICS: Towards Theory-Informed Effective Visual Abstraction of Property Graph Schemas |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,530 |
Most Similar Biclique Search at Scale |
2025 |
VLDB |
4.1945683e-05 |
| 10,558 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 10,642 |
Locality-Aware Cache Replacement Policy for Graph Traversals |
2025 |
VLDB |
4.1945683e-05 |
| 10,670 |
X-Blossom: Massive Parallelization of Graph Maximum Matching |
2025 |
VLDB |
4.1945683e-05 |
| 10,688 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1945683e-05 |
| 10,708 |
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences |
2025 |
VLDB |
4.1945683e-05 |
| 10,964 |
Graph Summarization: Compactness Meets Efficiency |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,186 |
Effective and Efficient PageRank-based Positioning for Graph Visualization |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,196 |
Theories and Principles Matter: Towards Visually Appealing and Effective Abstraction of Property Graph Queries |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,598 |
IDAR: Fast Supergraph Search Using DAG Integration |
2020 |
VLDB |
4.1945683e-05 |
| 11,630 |
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice |
2020 |
VLDB |
4.1945683e-05 |
| 11,647 |
Ariadne: Online Provenance for Big Graph Analytics |
2019 |
SIGMOD |
4.1945683e-05 |
| 11,653 |
Data Pipelines for User Group Analytics |
2019 |
SIGMOD |
4.1945683e-05 |
| 11,664 |
GraphWrangler: An Interactive Graph View on Relational Data |
2019 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,941 |
Big Graphs: Challenges and Opportunities |
2022 |
VLDB |
5.2635446e-05 |
| 3,232 |
Managing Large Dynamic Graphs Efficiently |
2012 |
SIGMOD |
7.336861e-05 |
| 1,685 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.0001091808 |
| 6,709 |
Big Graph Analytics Systems |
2016 |
SIGMOD |
4.9529145e-05 |
| 5,968 |
Summarizing Static and Dynamic Big Graphs |
2017 |
VLDB |
5.2503253e-05 |
| 1,678 |
Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets |
2014 |
SIGMOD |
0.00010933417 |
| 4,900 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
5.8423536e-05 |
| 5,504 |
Managing and Mining Large Graphs: Systems and Implementations |
2012 |
SIGMOD |
5.4737941e-05 |
| 4,830 |
Systems for Big-Graphs |
2014 |
VLDB |
5.8924342e-05 |
| 1,877 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010236803 |