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: 6266
Venue: SIGMOD
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,677 | 19.89%
DOI: 10.1145/3448016.3457314

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ainur Smagulova (University of California San Diego)
2. Alin Deutsch (University of California San Diego)

BibTeX Citation

@inproceedings{smagulova_sigmod21,
        title = {{Vertex-centric Parallel Computation of SQL Queries}},
        author = {Smagulova, Ainur and Deutsch, Alin},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457314},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457314},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
321	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021283186
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
809	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00013874588
860	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013560445
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552
1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011032204
1,448	Skew in Parallel Query Processing	2014	PODS	0.00010758872
1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.875587e-05
1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.5728308e-05
1,983	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.3544951e-05
2,330	Hypertree Decompositions and Tractable Queries	1999	PODS	8.7447066e-05
2,433	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5869161e-05
2,462	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	8.5487602e-05
3,173	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.6664516e-05
3,697	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	7.1903457e-05
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,244	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.8062787e-05
4,371	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	6.738679e-05
5,259	An Implementation for Nested Relational Databases	1988	VLDB	6.2965521e-05
7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.6149936e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
4	3,578	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
5	1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
6	3,726	Parallelizing Query Optimization	2008	VLDB
7	9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
8	4,244	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD
9	3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
10	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD