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
2718
Venue
SIGMOD
Year
1994
Pagerank
6.3662839e-05
Overall Rank
4,199 | 70.79%
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.00022734812
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
2,410 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8773796e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-05
6,957 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD 4.8859842e-05
7,342 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7576316e-05
7,805 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 4.6462265e-05
8,010 Compiling Query Constraints 1994 PODS 4.6065603e-05
8,600 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 4.4876776e-05
9,814 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2783272e-05
10,404 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1945683e-05
10,950 PLAQUE: Automated Predicate Learning at Query Time 2024 SIGMOD 4.1945683e-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.0040449103
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.0010066783
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044031247
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
445 The Magic of Duplicates and Aggregates 1990 VLDB 0.0002294367
990 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014809094
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867
1,668 CORAL—Control, Relations and Logic* 1992 VLDB 0.00010956582
3,209 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.3763539e-05
3,283 Magic Conditions 1990 PODS 7.280826e-05
7,075 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.842703e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
1,518 Implementing Set-Oriented Production Rules as an Extension to Starburst 1991 VLDB 0.00011566842
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
445 The Magic of Duplicates and Aggregates 1990 VLDB 0.0002294367
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.0010066783
3,283 Magic Conditions 1990 PODS 7.280826e-05
6,957 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD 4.8859842e-05
7,075 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.842703e-05
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867