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
- 11755
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 0.00027312381
- Overall Rank
- 327 | 97.73%
- 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,793 |
Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ |
2025 |
VLDB |
4.2777144e-05 |
| 9,861 |
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs |
2020 |
VLDB |
4.2642656e-05 |
| 9,876 |
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation |
2025 |
VLDB |
4.2615675e-05 |
| 10,011 |
A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,014 |
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,084 |
GraphMatch: Subgraph Query Processing on Steroids |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,096 |
NeuSO: Neural Optimizer for Subgraph Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,264 |
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination |
2026 |
VLDB |
4.1905499e-05 |
| 10,288 |
AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling |
2026 |
VLDB |
4.1905499e-05 |
| 10,354 |
An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs Using Fast Matrix Multiplication |
2025 |
PODS |
4.1905499e-05 |
| 10,406 |
User-Centric Property Graph Repairs |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,450 |
Grafixer: Enabling User-Centric Repairs for Property Graphs |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,487 |
Dangers of List Processing in Querying Property Graphs |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,523 |
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,529 |
LICS: Towards Theory-Informed Effective Visual Abstraction of Property Graph Schemas |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,539 |
Most Similar Biclique Search at Scale |
2025 |
VLDB |
4.1905499e-05 |
| 10,567 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 10,650 |
Locality-Aware Cache Replacement Policy for Graph Traversals |
2025 |
VLDB |
4.1905499e-05 |
| 10,678 |
X-Blossom: Massive Parallelization of Graph Maximum Matching |
2025 |
VLDB |
4.1905499e-05 |
| 10,696 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
| 10,715 |
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences |
2025 |
VLDB |
4.1905499e-05 |
| 10,967 |
Graph Summarization: Compactness Meets Efficiency |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,188 |
Effective and Efficient PageRank-based Positioning for Graph Visualization |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,198 |
Theories and Principles Matter: Towards Visually Appealing and Effective Abstraction of Property Graph Queries |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,602 |
IDAR: Fast Supergraph Search Using DAG Integration |
2020 |
VLDB |
4.1905499e-05 |
| 11,634 |
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice |
2020 |
VLDB |
4.1905499e-05 |
| 11,652 |
Ariadne: Online Provenance for Big Graph Analytics |
2019 |
SIGMOD |
4.1905499e-05 |
| 11,658 |
Data Pipelines for User Group Analytics |
2019 |
SIGMOD |
4.1905499e-05 |
| 11,669 |
GraphWrangler: An Interactive Graph View on Relational Data |
2019 |
SIGMOD |
4.1905499e-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,563 |
Big Graphs: Challenges and Opportunities |
2022 |
VLDB |
5.4328211e-05 |
| 3,234 |
Managing Large Dynamic Graphs Efficiently |
2012 |
SIGMOD |
7.3302974e-05 |
| 1,684 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.00010912102 |
| 6,706 |
Big Graph Analytics Systems |
2016 |
SIGMOD |
4.9501419e-05 |
| 5,975 |
Summarizing Static and Dynamic Big Graphs |
2017 |
VLDB |
5.2452824e-05 |
| 1,679 |
Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets |
2014 |
SIGMOD |
0.00010926732 |
| 4,906 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
5.8369374e-05 |
| 5,517 |
Managing and Mining Large Graphs: Systems and Implementations |
2012 |
SIGMOD |
5.4685314e-05 |
| 4,834 |
Systems for Big-Graphs |
2014 |
VLDB |
5.8867916e-05 |
| 1,876 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010242818 |