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: 5768
Venue: SIGMOD
Year: 2019
Pagerank: 7.9047279e-05
Overall Rank: 2,919 | 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,920	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.8241888e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
6,645	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	4.978205e-05
7,342	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	4.7576316e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
9,675	Trampoline-Style Queries for SQL	2025	CIDR	4.3047774e-05
9,700	A Fix for the Fixation on Fixpoints	2023	CIDR	4.3013524e-05
9,811	How DuckDB is USING KEY to Unlock Recursive Query Performance	2025	SIGMOD	4.2783272e-05
9,813	Datalog with First-Class Facts	2025	VLDB	4.2783272e-05
9,814	Optimizing Nested Recursive Queries	2024	SIGMOD	4.2783272e-05
9,997	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1945683e-05
11,576	RASQL: A Powerful Language and its System for Big Data Applications	2020	SIGMOD	4.1945683e-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.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
445	The Magic of Duplicates and Aggregates	1990	VLDB	0.0002294367
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
522	Differential dataflow	2013	CIDR	0.00021099241
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
1,015	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014638696
1,794	Summingbird: A Framework for Integrating Batch and Online MapReduce Computations	2014	VLDB	0.00010532024
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,458	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7683462e-05
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5730083e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
3,446	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.0861064e-05
3,982	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	6.5651188e-05
4,223	Monotonic Aggregation in Deductive Databases	1992	PODS	6.3474752e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,124	Dynamic Speculative Optimizations for SQL Compilation in Apache Spark	2020	VLDB	4.391961e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
5,259	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5984356e-05
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
9,997	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1945683e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
11,576	RASQL: A Powerful Language and its System for Big Data Applications	2020	SIGMOD	4.1945683e-05