Back to papers
Vertex-centric Parallel Computation of SQL Queries
Summary: Vertex-centric BSP SQL execution via a graph-encoded relational instance and TAG-join. TAG-join matches the communication and computation complexity of state-of-the-art joins; on a TigerGraph multi-core server it competes with RDBMS on TPC, and in clusters it outperforms Spark SQL.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6205
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,483 | 20.20%
- DOI
-
10.1145/3448016.3457314
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 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 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 249 |
Eager Aggregation and Lazy Aggregation |
1995 |
VLDB |
0.00030773137 |
| 341 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026850764 |
| 847 |
The case against specialized graph analytics engines |
2015 |
CIDR |
0.00015939766 |
| 1,255 |
Aggregation and Ordering in Factorised Databases |
2013 |
VLDB |
0.00013011216 |
| 1,334 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012543633 |
| 1,410 |
An Experimental Comparison of Pregel-like Graph Processing Systems |
2014 |
VLDB |
0.00012127229 |
| 1,581 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011262795 |
| 1,876 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010242818 |
| 2,216 |
Skew in Parallel Query Processing |
2014 |
PODS |
9.2693784e-05 |
| 2,281 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.122455e-05 |
| 2,528 |
Pregelix: Big(ger) Graph Analytics on A Dataflow Engine |
2015 |
VLDB |
8.5953347e-05 |
| 2,711 |
Vertexica: Your Relational Friend for Graph Analytics! |
2014 |
VLDB |
8.2548656e-05 |
| 2,804 |
Hypertree Decompositions and Tractable Queries |
1999 |
PODS |
8.1039107e-05 |
| 3,800 |
Why You Should Run TPC-DS: A Workload Analysis |
2007 |
VLDB |
6.7529849e-05 |
| 3,831 |
Output-optimal Parallel Algorithms for Similarity Joins |
2017 |
PODS |
6.7146681e-05 |
| 3,984 |
All-in-One: Graph Processing in RDBMSs Revisited |
2017 |
SIGMOD |
6.5587512e-05 |
| 4,187 |
Aggregation Support for Modern Graph Analytics in TigerGraph |
2020 |
SIGMOD |
6.3700415e-05 |
| 4,411 |
An Implementation for Nested Relational Databases |
1988 |
VLDB |
6.2005552e-05 |
| 4,641 |
Algorithmic Aspects of Parallel Query Processing |
2018 |
SIGMOD |
6.0215749e-05 |
| 4,709 |
Instance and Output Optimal Parallel Algorithms for Acyclic Joins |
2019 |
PODS |
5.9744219e-05 |
| 7,688 |
Experimental Analysis of Distributed Graph Systems |
2018 |
VLDB |
4.6735925e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,051 |
Optimization of Multi-Way Join Queries for Parallel Execution |
1991 |
VLDB |
9.6871984e-05 |
| 9,312 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.353536e-05 |
| 6,322 |
Revisiting Pipelined Parallelism in Multi-Join Query Processing |
2005 |
VLDB |
5.1074949e-05 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 1,430 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.0001202506 |
| 4,255 |
Parallelizing Query Optimization |
2008 |
VLDB |
6.3080082e-05 |
| 9,335 |
Parallel Query Processing: To Separate Communication from Computation |
2022 |
SIGMOD |
4.351469e-05 |
| 4,641 |
Algorithmic Aspects of Parallel Query Processing |
2018 |
SIGMOD |
6.0215749e-05 |
| 3,899 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6513982e-05 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |