DBScholar

Back to papers

Magic is Relevant

Summary: Extends the magic-sets transformation to relational systems with duplicates, aggregation, grouping, and recursion. Empirically compares with standard nonrecursive optimizers; shows magic-sets often outperform traditional methods as a general optimization technique for data queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h823230a4fc01971b
Venue
SIGMOD
Year
1990
Pagerank
0.000106437
Overall Rank
1,439 | 90.33%
DOI
10.1145/93597.98734

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{mumick_sigmod90,
        title = {{Magic is Relevant}},
        author = {Mumick, Inderpal Singh and Finkelstein, Sheldon J. and Pirahesh, Hamid and Ramakrishnan, Raghu},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98734},
        url = {https://dl.acm.org/doi/10.1145/93597.98734},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032757423
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
531 The Magic of Duplicates and Aggregates 1990 VLDB 0.00016845756
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013655214
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012396854
1,119 Query Optimization by Predicate Move-Around 1994 VLDB 0.00011946162
1,715 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.8056478e-05
1,890 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4234723e-05
2,035 Practical Predicate Placement 1994 SIGMOD 9.1519324e-05
2,454 Algebraic Properties of Bag Data Types 1991 VLDB 8.4392961e-05
3,204 Demonstration of the Cosette Automated SQL Prover 2017 SIGMOD 7.5379936e-05
3,366 Magic Conditions 1990 PODS 7.3696512e-05
3,677 Overbound and Right-Linear Queries 1991 PODS 7.1041732e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0789307e-05
6,055 Magic Shapes for SHACL Validation 2022 VLDB 5.8998084e-05
7,141 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.5979985e-05
7,227 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD 5.5784356e-05
7,236 Changing the Rules: Transformations for Rule-Based Optimizers* 1998 SIGMOD 5.5765872e-05
7,281 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 5.5645528e-05
7,929 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4231855e-05
8,028 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 5.4028948e-05
8,275 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3623175e-05
8,362 Optimizing Nested Recursive Queries 2024 SIGMOD 5.3456573e-05
9,004 Compiling Query Constraints 1994 PODS 5.2389486e-05
13,106 Soft Stratification for Magic Set Based Query Evaluation in Deductive Databases 2003 PODS 4.9769913e-05
13,319 Universal Finiteness and Satisfiability 1994 PODS 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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.0023943337
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00058997063
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00037991902
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034111286
132 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00030228229
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025616489
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
353 On the Power of Magic 1987 PODS 0.00020213935
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 353 On the Power of Magic 1987 PODS
2 3,366 Magic Conditions 1990 PODS
3 10,163 Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs 1987 VLDB
4 18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS
5 531 The Magic of Duplicates and Aggregates 1990 VLDB
6 7,227 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD
7 1,981 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD
8 1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD
9 3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD
10 7,281 Magic-sets Transformation in Nonrecursive Systems 1992 PODS