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.9605343e-05
Overall Rank: 12,034 | 19.34%
DOI: 10.1145/3448016.3457314
PDF: Download (CC BY 4.0)

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.0012089097
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024929198
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024695393
318	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021178303
706	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014622696
784	The case against specialized graph analytics engines	2015	CIDR	0.00014001272
848	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013463236
1,316	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011044363
1,381	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010832197
1,483	Skew in Parallel Query Processing	2014	PODS	0.00010500209
1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010090639
1,857	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.4785847e-05
2,011	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.1800407e-05
2,360	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5628814e-05
2,376	Hypertree Decompositions and Tractable Queries	1999	PODS	8.5345413e-05
2,475	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	8.3947133e-05
3,217	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5107676e-05
3,557	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	7.1866532e-05
3,805	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.99039e-05
4,357	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.6290396e-05
4,487	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	6.5628751e-05
5,405	An Implementation for Nested Relational Databases	1988	VLDB	6.1329715e-05
7,285	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.5495566e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,151	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	6,616	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
4	3,638	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
5	1,029	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
6	3,785	Parallelizing Query Optimization	2008	VLDB
7	9,695	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
8	4,357	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,296	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD