Big Graphs: Challenges and Opportunities

Summary: A research agenda for big-graph data management organized around amplified 4V challenges. It highlights open problems in provably correct/scalable parallelism, update-effective graph algorithms, relational–graph querying, and integrating logic with ML for data quality and entity discovery. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13076
Venue: VLDB
Year: 2022
Pagerank: 6.1514145e-05
Overall Rank: 5,608 | 61.53%
DOI: 10.14778/3554821.3554899

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)

BibTeX Citation

@article{fan_vldb22,
        title = {{Big Graphs: Challenges and Opportunities}},
        author = {Fan, Wenfei},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {12},
        pages = {3782--3797},
        doi = {10.14778/3554821.3554899},
        url = {https://doi.org/10.14778/3554821.3554899},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.6288836e-05
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
9,999	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.1814573e-05
10,615	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	5.093636e-05
10,916	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	5.093636e-05
11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB	5.093636e-05
11,347	Expanding Reverse Nearest Neighbors	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038697603
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031680027
455	Differential dataflow	2013	CIDR	0.00018133241
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
528	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00017100838
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
956	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.0001297452
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
1,402	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010888094
1,411	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00010852334
2,297	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	8.7897221e-05
2,798	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	8.1129891e-05
2,804	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	8.1075524e-05
2,915	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.9666977e-05
3,175	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.6656917e-05
3,251	Keys for Graphs	2015	VLDB	7.5963955e-05
3,281	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.5706653e-05
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,365	Application Driven Graph Partitioning	2020	SIGMOD	6.740899e-05
7,099	Discovering Graph Functional Dependencies	2018	SIGMOD	5.7043774e-05
7,330	Discovering Association Rules from Big Graphs	2022	VLDB	5.6435171e-05
8,113	Capturing Associations in Graphs	2020	VLDB	5.484341e-05
8,225	Deducing Certain Fixes to Graphs	2019	VLDB	5.4624971e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
2	954	Parallel Evaluation of Conjunctive Queries	2011	PODS
3	11,745	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR
4	12,032	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS
5	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
6	3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
7	10,050	Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query	2020	SIGMOD
8	6,450	Big Graph Analytics Systems	2016	SIGMOD
9	264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB
10	4,787	Systems for Big-Graphs	2014	VLDB