Big Graphs: Challenges and Opportunities

Summary: Big graphs amplify 4Vs - volume, velocity, variety, veracity - raising theory questions. Key directions: parallel algorithms with correctness guarantees; incremental updates; SQL-like queries across graphs; unifying logic with ML to improve quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12888
Venue: VLDB
Year: 2022
Pagerank: 5.2635446e-05
Overall Rank: 5,941 | 58.68%
DOI: 10.14778/3554821.3554899

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2721228e-05
10,317	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,666	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	4.1945683e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
11,141	Expanding Reverse Nearest Neighbors	2024	VLDB	4.1945683e-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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
62	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.0006429466
157	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040397359
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
509	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00021409518
522	Differential dataflow	2013	CIDR	0.00021099241
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
1,188	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013441729
1,190	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00013438056
1,914	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010109102
2,968	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	7.7985097e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
3,377	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.1624478e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0080401e-05
3,694	Keys for Graphs	2015	VLDB	6.8345712e-05
3,773	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	6.7758649e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,535	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3265843e-05
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
11,548	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1945683e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
11,570	Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query	2020	SIGMOD	4.1945683e-05
6,709	Big Graph Analytics Systems	2016	SIGMOD	4.9529145e-05
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05