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
- 6204
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,479 | 20.15%
- 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.0019005923 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 248 |
Eager Aggregation and Lazy Aggregation |
1995 |
VLDB |
0.00030785339 |
| 342 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026795977 |
| 851 |
The case against specialized graph analytics engines |
2015 |
CIDR |
0.0001594441 |
| 1,259 |
Aggregation and Ordering in Factorised Databases |
2013 |
VLDB |
0.00012995821 |
| 1,333 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012523806 |
| 1,408 |
An Experimental Comparison of Pregel-like Graph Processing Systems |
2014 |
VLDB |
0.00012133511 |
| 1,582 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011265079 |
| 1,877 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010236803 |
| 2,212 |
Skew in Parallel Query Processing |
2014 |
PODS |
9.2771827e-05 |
| 2,275 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.1262202e-05 |
| 2,529 |
Pregelix: Big(ger) Graph Analytics on A Dataflow Engine |
2015 |
VLDB |
8.5940768e-05 |
| 2,709 |
Vertexica: Your Relational Friend for Graph Analytics! |
2014 |
VLDB |
8.2530203e-05 |
| 2,796 |
Hypertree Decompositions and Tractable Queries |
1999 |
PODS |
8.1112658e-05 |
| 3,833 |
Output-optimal Parallel Algorithms for Similarity Joins |
2017 |
PODS |
6.7173578e-05 |
| 3,951 |
Why You Should Run TPC-DS: A Workload Analysis |
2007 |
VLDB |
6.5953162e-05 |
| 3,988 |
All-in-One: Graph Processing in RDBMSs Revisited |
2017 |
SIGMOD |
6.5589605e-05 |
| 4,198 |
Aggregation Support for Modern Graph Analytics in TigerGraph |
2020 |
SIGMOD |
6.3677305e-05 |
| 4,411 |
An Implementation for Nested Relational Databases |
1988 |
VLDB |
6.2071929e-05 |
| 4,689 |
Algorithmic Aspects of Parallel Query Processing |
2018 |
SIGMOD |
5.9980099e-05 |
| 4,708 |
Instance and Output Optimal Parallel Algorithms for Acyclic Joins |
2019 |
PODS |
5.980172e-05 |
| 7,687 |
Experimental Analysis of Distributed Graph Systems |
2018 |
VLDB |
4.677974e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,044 |
Optimization of Multi-Way Join Queries for Parallel Execution |
1991 |
VLDB |
9.6953608e-05 |
| 9,305 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.3577129e-05 |
| 6,324 |
Revisiting Pipelined Parallelism in Multi-Join Query Processing |
2005 |
VLDB |
5.1109987e-05 |
| 4,132 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4241067e-05 |
| 1,429 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.00012033518 |
| 4,261 |
Parallelizing Query Optimization |
2008 |
VLDB |
6.31244e-05 |
| 9,330 |
Parallel Query Processing: To Separate Communication from Computation |
2022 |
SIGMOD |
4.3556432e-05 |
| 4,689 |
Algorithmic Aspects of Parallel Query Processing |
2018 |
SIGMOD |
5.9980099e-05 |
| 3,898 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6551268e-05 |
| 1,939 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025655 |