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: hb72c5c3f54a64fb9
Venue: SIGMOD
Year: 2021
Pagerank: 4.9793485e-05
Overall Rank: 11,984 | 19.43%
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.0012092602
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024884544
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
315	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021246
712	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014578373
778	The case against specialized graph analytics engines	2015	CIDR	0.00014043807
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013504405
1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011068618
1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010864448
1,481	Skew in Parallel Query Processing	2014	PODS	0.00010539119
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.485436e-05
1,998	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.2144238e-05
2,355	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5893186e-05
2,365	Hypertree Decompositions and Tractable Queries	1999	PODS	8.5654557e-05
2,464	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	8.4260608e-05
3,207	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5387953e-05
3,578	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	7.1926749e-05
3,798	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0161889e-05
4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.6541797e-05
4,463	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	6.5877664e-05
5,378	An Implementation for Nested Relational Databases	1988	VLDB	6.1561988e-05
7,286	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.565865e-05

Semantically Similar Papers

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