Database Paper Browser

Back to papers

Implementation of Magic-sets in a Relational Database System

Summary: First implementation of the magic-sets transformation in a commercial relational DB (Starburst). Uses a cost-based join-order heuristic before magic, pushes all predicates via magic, and supports full SQL (duplicates, aggregation, nulls, subqueries) with extensibility for production-grade integration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2719
Venue
SIGMOD
Year
1994
Pagerank
6.361961e-05
Overall Rank
4,198 | 70.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
2,407 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8702781e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-05
6,955 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD 4.8812945e-05
7,338 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7531793e-05
7,807 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 4.6417687e-05
8,012 Compiling Query Constraints 1994 PODS 4.6021663e-05
8,487 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 4.4953604e-05
9,813 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2742278e-05
10,415 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1905499e-05
10,953 PLAQUE: Automated Predicate Learning at Query Time 2024 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00099936325
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044001626
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
448 The Magic of Duplicates and Aggregates 1990 VLDB 0.00022922417
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
1,423 Magic is Relevant 1990 SIGMOD 0.00012047765
1,668 CORAL—Control, Relations and Logic* 1992 VLDB 0.00010945869
3,215 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.370155e-05
3,284 Magic Conditions 1990 PODS 7.2738706e-05
7,069 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.8380576e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
1,517 Implementing Set-Oriented Production Rules as an Extension to Starburst 1991 VLDB 0.00011554837
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
448 The Magic of Duplicates and Aggregates 1990 VLDB 0.00022922417
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00099936325
3,284 Magic Conditions 1990 PODS 7.2738706e-05
6,955 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD 4.8812945e-05
7,069 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.8380576e-05
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
1,423 Magic is Relevant 1990 SIGMOD 0.00012047765