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: 11347
Venue: VLDB
Year: 2016
Pagerank: 4.7346959e-05
Overall Rank: 7,402 | 48.56%
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,609	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6921981e-05
9,367	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.3466395e-05
9,519	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	4.3287375e-05
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05
11,000	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	4.1905499e-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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
4,121	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	6.4302383e-05
4,653	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0131731e-05
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05
4,955	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8057282e-05
7,148	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB	4.8129765e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
1,977	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8780062e-05
2,528	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5953347e-05
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05