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
11755
Venue
VLDB
Year
2018
Pagerank
0.00027312381
Overall Rank
327 | 97.73%
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,782 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010557905
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
2,832 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.048358e-05
2,910 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 7.9276339e-05
2,913 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9229304e-05
2,962 Kuzu* Graph Database Management System 2023 CIDR 7.8069285e-05
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
3,155 Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs 2022 VLDB 7.4700348e-05
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
3,644 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8842065e-05
3,670 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8557811e-05
3,733 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8067988e-05
4,017 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5276062e-05
4,574 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB 6.0663571e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,393 Troubles with Nulls, Views from the Users 2022 VLDB 5.5319929e-05
5,502 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 5.4730826e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
5,711 EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs 2021 VLDB 5.3603407e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
6,283 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.1234789e-05
6,288 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 5.1226099e-05
6,515 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.0270814e-05
6,609 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 4.9908785e-05
6,640 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 4.9753538e-05
6,781 SQL Nulls and Two-Valued Logic 2023 PODS 4.9227317e-05
6,872 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 4.8963347e-05
7,091 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 4.8304411e-05
7,226 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7910164e-05
7,250 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 4.7839965e-05
7,456 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 4.7205339e-05
7,629 Incremental Sliding Window Connectivity over Streaming Graphs 2024 VLDB 4.6883161e-05
7,688 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.6735925e-05
7,874 ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms 2021 VLDB 4.6263724e-05
8,071 Updating Graph Databases with Cypher 2019 VLDB 4.5890643e-05
8,252 Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement 2022 VLDB 4.544713e-05
8,264 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.541321e-05
8,271 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR 4.539672e-05
8,282 Knowledge Graph Exploration Systems: are we lost? 2022 CIDR 4.5392079e-05
8,393 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 4.5234485e-05
8,459 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 4.5008938e-05
8,487 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 4.4953604e-05
8,792 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 4.4457318e-05
8,900 CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics 2025 VLDB 4.4229886e-05
9,445 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3378164e-05
9,485 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 4.3300131e-05
9,583 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3179824e-05
9,652 Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery 2023 SIGMOD 4.3067693e-05
9,744 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2856385e-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,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