Magic Conditions

Summary: Introduce 'c' adornments extending Magic-Set rewriting to capture built-in conditions (inequalities/other predicates) and generalize SIPS beyond b/f adornments. Applies to recursive and non-recursive SQL queries; implemented in Starburst; prelim results. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 911
Venue: PODS
Year: 1990
Pagerank: 7.2738706e-05
Overall Rank: 3,284 | 77.18%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
448	The Magic of Duplicates and Aggregates	1990	VLDB	0.00022922417
618	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00018990567
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
2,394	Algebraic Properties of Bag Data Types	1991	VLDB	8.8911581e-05
2,870	Pushing Constraint Selections	1992	PODS	7.9840692e-05
3,196	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.4048386e-05
3,859	Constraints and Redundancy in Datalog	1992	PODS	6.6875648e-05
4,198	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.361961e-05
4,793	Toward Practical Constraint Databases	1993	VLDB	5.9107617e-05
8,012	Compiling Query Constraints	1994	PODS	4.6021663e-05
8,699	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4604187e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00099936325
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
359	On the Power of Magic	1987	PODS	0.00025830228
725	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00017466684
1,423	Magic is Relevant	1990	SIGMOD	0.00012047765

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,513	An alternating fixpoint tailored to magic programs	1993	PODS	5.0273291e-05
4,440	Magic Counting Methods	1987	SIGMOD	6.180671e-05
9,833	Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs	1987	VLDB	4.2710095e-05
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012629432
359	On the Power of Magic	1987	PODS	0.00025830228
1,423	Magic is Relevant	1990	SIGMOD	0.00012047765
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
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00099936325
4,198	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.361961e-05