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.0986544e-05
Overall Rank: 5,513 | 62.94%
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
4,012	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	6.8550917e-05
7,521	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.5025866e-05
9,056	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.2295363e-05
10,186	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0651993e-05
11,062	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	4.9793485e-05
11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9793485e-05
11,665	Expanding Reverse Nearest Neighbors	2024	VLDB	4.9793485e-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.0012092602
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038222149
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.000311132
442	Differential dataflow	2013	CIDR	0.00018210463
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
534	On Active Learning of Record Matching Packages	2010	SIGMOD	0.0001680637
778	The case against specialized graph analytics engines	2015	CIDR	0.00014043807
947	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012914714
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012405065
1,370	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00010899399
1,391	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010816237
1,805	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	9.59842e-05
2,774	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	8.0327008e-05
2,796	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.9971623e-05
2,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9419904e-05
3,244	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.4970778e-05
3,307	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.4414303e-05
3,317	Keys for Graphs	2015	VLDB	7.436464e-05
3,798	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0161889e-05
4,455	Application Driven Graph Partitioning	2020	SIGMOD	6.5921511e-05
7,243	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5768239e-05
7,342	Discovering Association Rules from Big Graphs	2022	VLDB	5.5480127e-05
8,293	Capturing Associations in Graphs	2020	VLDB	5.3612871e-05
8,398	Deducing Certain Fixes to Graphs	2019	VLDB	5.3399392e-05

Semantically Similar Papers

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