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.9769913e-05
Overall Rank: 11,990 | 19.42%
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.0012087459
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055384955
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024899872
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024753576
315	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021236408
713	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014571507
780	The case against specialized graph analytics engines	2015	CIDR	0.00014037973
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013498306
1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011063446
1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010859556
1,482	Skew in Parallel Query Processing	2014	PODS	0.00010534147
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010122962
1,863	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.4809535e-05
2,000	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.2101691e-05
2,356	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5852943e-05
2,366	Hypertree Decompositions and Tractable Queries	1999	PODS	8.5614655e-05
2,464	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	8.4221003e-05
3,209	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5353129e-05
3,571	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	7.1947128e-05
3,801	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0128676e-05
4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.6510297e-05
4,466	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	6.584648e-05
5,384	An Implementation for Nested Relational Databases	1988	VLDB	6.153286e-05
7,288	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.5632324e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,138	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	6,611	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
4	3,637	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,777	Parallelizing Query Optimization	2008	VLDB
7	9,666	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
8	4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD
9	2,887	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