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: 12889
Venue: VLDB
Year: 2022
Pagerank: 5.4328211e-05
Overall Rank: 5,563 | 61.34%
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,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2680295e-05
10,329	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-05
10,674	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	4.1905499e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
11,144	Expanding Reverse Nearest Neighbors	2024	VLDB	4.1905499e-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.0019040811
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
62	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00064239035
158	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040401371
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
507	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00021474096
524	Differential dataflow	2013	CIDR	0.00021093133
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
847	The case against specialized graph analytics engines	2015	CIDR	0.00015939766
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048
1,188	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00013431099
1,914	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010111859
2,728	Keys for Graphs	2015	VLDB	8.2228869e-05
2,968	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	7.7964476e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
3,371	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.1634294e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0071573e-05
3,767	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	6.7748725e-05
3,984	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5587512e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
8,363	Deducing Certain Fixes to Graphs	2019	VLDB	4.5311185e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,536	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3225428e-05
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
11,552	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1905499e-05
11,839	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1905499e-05
10,847	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1905499e-05
3,984	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5587512e-05
11,574	Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query	2020	SIGMOD	4.1905499e-05
6,706	Big Graph Analytics Systems	2016	SIGMOD	4.9501419e-05
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05