A General-Purpose Query-Centric Framework for Querying Big Graphs
Summary: Quegel recasts Pregel-style graph processing as query-centric, on-demand execution for lightweight queries, using superstep sharing to avoid scanning mostly irrelevant vertices. It also supports graph indexes, yielding orders-of-magnitude speedups over graph-parallel systems. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Da Yan (Chinese University of Hong Kong)
- 2. Yi Lu (Chinese University of Hong Kong)
- 3. James Cheng (Chinese University of Hong Kong)
- 4. M. Tamer Özsu (University of Waterloo)
- 5. John C. S. Lui (Chinese University of Hong Kong)
- 6. Qizhen Zhang (Chinese University of Hong Kong)
- 7. Fan Yang (Chinese University of Hong Kong)
- 8. Wilfred Ng (Hong Kong University of Science and Technology)
BibTeX Citation
@article{yan_vldb16,
title = {{A General-Purpose Query-Centric Framework for Querying Big Graphs}},
author = {Yan, Da and Lu, Yi and Cheng, James and Özsu, M. Tamer and Lui, John C. S. and Zhang, Qizhen and Yang, Fan and Ng, Wilfred},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {7},
pages = {564--575},
doi = {10.14778/2904483.2904488},
url = {https://doi.org/10.14778/2904483.2904488},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,708 | Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods | 2025 | VLDB | 5.4718627e-05 |
| 9,613 | MITra: A Framework for Multi-Instance Graph Traversal | 2023 | VLDB | 5.1519021e-05 |
| 9,715 | Banyan: A Scoped Dataflow Engine for Graph Query Service | 2022 | VLDB | 5.1359137e-05 |
| 9,852 | Quegel: A General-Purpose System for Querying Big Graphs | 2016 | SIGMOD | 5.1196396e-05 |
| 10,262 | Automating Vectorized Distributed Graph Computation | 2024 | SIGMOD | 5.050482e-05 |
| 10,813 | X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs | 2026 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 496 | From "Think Like a Vertex" to "Think Like a Graph" | 2014 | VLDB |
| 2 | 959 | Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs | 2014 | VLDB |
| 3 | 8,485 | Optimizing Declarative Graph Queries at Large Scale | 2019 | SIGMOD |
| 4 | 7,521 | MiniGraph: Querying Big Graphs with a Single Machine | 2023 | VLDB |
| 5 | 1,840 | Towards Effective Partition Management for Large Graphs | 2012 | SIGMOD |
| 6 | 1,998 | Pregelix: Big(ger) Graph Analytics on A Dataflow Engine | 2015 | VLDB |
| 7 | 2,338 | Optimizing Graph Algorithms on Pregel-like Systems | 2014 | VLDB |
| 8 | 1,862 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 9 | 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD |
| 10 | 9,852 | Quegel: A General-Purpose System for Querying Big Graphs | 2016 | SIGMOD |