Database Paper Browser

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 79 citing papers.

Rank Citing Paper Year Venue Pagerank
1,785 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010560236
1,924 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010077055
2,826 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.056119e-05
2,905 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 7.9352789e-05
2,909 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9305767e-05
2,962 Kuzu* Graph Database Management System 2023 CIDR 7.8101752e-05
3,036 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6735171e-05
3,146 Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs 2022 VLDB 7.477231e-05
3,187 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.4136521e-05
3,321 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.223972e-05
3,646 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8853079e-05
3,668 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8591612e-05
3,729 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8133526e-05
4,012 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5335884e-05
4,581 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB 6.0703328e-05
5,009 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.761237e-05
5,388 Troubles with Nulls, Views from the Users 2022 VLDB 5.5373113e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,699 EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs 2021 VLDB 5.3654927e-05
5,728 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 5.3507988e-05
6,281 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.128862e-05
6,289 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 5.1275309e-05
6,575 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.0052259e-05
6,609 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 4.9956718e-05
6,639 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 4.9801324e-05
6,781 SQL Nulls and Two-Valued Logic 2023 PODS 4.927459e-05
7,100 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 4.8326259e-05
7,225 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7956162e-05
7,274 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 4.7807315e-05
7,627 Incremental Sliding Window Connectivity over Streaming Graphs 2024 VLDB 4.6928167e-05
7,687 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.677974e-05
7,871 ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms 2021 VLDB 4.6308128e-05
7,883 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 4.6282138e-05
8,031 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 4.6018906e-05
8,068 Updating Graph Databases with Cypher 2019 VLDB 4.5934689e-05
8,256 Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement 2022 VLDB 4.5490743e-05
8,267 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.545679e-05
8,275 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR 4.5439841e-05
8,289 Knowledge Graph Exploration Systems: are we lost? 2022 CIDR 4.5435639e-05
8,395 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 4.5277896e-05
8,463 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 4.5052127e-05
8,501 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 4.4973405e-05
8,600 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 4.4876776e-05
8,795 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 4.4499973e-05
8,900 CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics 2025 VLDB 4.427232e-05
9,440 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3419774e-05
9,483 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 4.3341665e-05
9,582 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3221243e-05
9,651 Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery 2023 SIGMOD 4.3109001e-05
9,745 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2897489e-05
Previous Page 1 / 2 Next

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.

Previous Page 1 / 1 Next

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