A General-Purpose Query-Centric Framework for Querying Big Graphs

Summary: Open-source Quegel, a general-purpose, query-centric framework for on-demand graph queries on big graphs. A superstep-sharing execution model and graph indexes enable fast light-workload queries, yielding orders-of-magnitude gains over prior graph-parallel systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11346
Venue: VLDB
Year: 2016
Pagerank: 4.7392415e-05
Overall Rank: 7,402 | 48.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,607	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6967024e-05
9,360	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.350809e-05
9,518	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	4.3328897e-05
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05
10,997	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
1,408	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012133511
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
4,120	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	6.4364588e-05
4,656	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0189209e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
4,949	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8113132e-05
7,148	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB	4.8174598e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05