RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark

Summary: RaSQL extends Spark SQL with Recursive-aggregate-SQL for declarative recursive queries with aggregates. A novel fixpoint-based compiler maps RaSQL to a single fixpoint operator; optimized runtime yields superior performance vs Giraph, GraphX, Myria. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5769
Venue: SIGMOD
Year: 2019
Pagerank: 7.897179e-05
Overall Rank: 2,922 | 79.70%
DOI: 10.1145/3299869.3324959

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,925	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.818597e-05
6,209	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1508692e-05
6,646	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	4.9734285e-05
7,338	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	4.7531793e-05
8,884	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4243024e-05
9,675	Trampoline-Style Queries for SQL	2025	CIDR	4.3006524e-05
9,699	A Fix for the Fixation on Fixpoints	2023	CIDR	4.2972307e-05
9,810	How DuckDB is USING KEY to Unlock Recursive Query Performance	2025	SIGMOD	4.2742278e-05
9,812	Datalog with First-Class Facts	2025	VLDB	4.2742278e-05
9,813	Optimizing Nested Recursive Queries	2024	SIGMOD	4.2742278e-05
9,996	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1905499e-05
11,580	RASQL: A Powerful Language and its System for Big Data Applications	2020	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
448	The Magic of Duplicates and Aggregates	1990	VLDB	0.00022922417
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
524	Differential dataflow	2013	CIDR	0.00021093133
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
1,008	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014663067
1,793	Summingbird: A Framework for Integrating Batch and Online MapReduce Computations	2014	VLDB	0.00010522029
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
2,463	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7438403e-05
2,528	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5953347e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5646035e-05
3,207	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3847098e-05
3,452	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.0792604e-05
3,983	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	6.5588011e-05
4,220	Monotonic Aggregation in Deductive Databases	1992	PODS	6.3414331e-05
4,694	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.985448e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,122	Dynamic Speculative Optimizations for SQL Compilation in Apache Spark	2020	VLDB	4.3877539e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1265189e-05
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
9,996	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1905499e-05
3,207	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3847098e-05
11,580	RASQL: A Powerful Language and its System for Big Data Applications	2020	SIGMOD	4.1905499e-05