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: h82dc024d8cb558c9
Venue: VLDB
Year: 2022
Pagerank: 6.0957673e-05
Overall Rank: 5,516 | 62.93%
DOI: 10.14778/3554821.3554899
PDF: Download (CC BY-NC-ND 4.0)

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
4,013	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	6.8518465e-05
7,526	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.4999817e-05
9,064	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.2270607e-05
10,189	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0628015e-05
11,071	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	4.9769913e-05
11,556	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9769913e-05
11,671	Expanding Reverse Nearest Neighbors	2024	VLDB	4.9769913e-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.0012087459
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049326063
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038204552
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031099083
442	Differential dataflow	2013	CIDR	0.00018201988
497	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017315387
534	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00016799
780	The case against specialized graph analytics engines	2015	CIDR	0.00014037973
948	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012908602
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012399252
1,369	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00010899682
1,391	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010812249
1,805	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	9.5938877e-05
2,775	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	8.0288982e-05
2,796	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.9934519e-05
2,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9382307e-05
3,246	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.4935339e-05
3,308	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.4379101e-05
3,317	Keys for Graphs	2015	VLDB	7.432944e-05
3,801	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0128676e-05
4,458	Application Driven Graph Partitioning	2020	SIGMOD	6.5890319e-05
7,245	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5741839e-05
7,345	Discovering Association Rules from Big Graphs	2022	VLDB	5.5453863e-05
8,299	Capturing Associations in Graphs	2020	VLDB	5.3587491e-05
8,403	Deducing Certain Fixes to Graphs	2019	VLDB	5.3374114e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,840	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
2	978	Parallel Evaluation of Conjunctive Queries	2011	PODS
3	12,054	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR
4	12,333	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS
5	9,082	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
6	3,801	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
7	10,251	Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query	2020	SIGMOD
8	6,524	Big Graph Analytics Systems	2016	SIGMOD
9	239	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB
10	4,898	Systems for Big-Graphs	2014	VLDB