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.280826e-05
Overall Rank: 3,283 | 77.17%
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
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
445	The Magic of Duplicates and Aggregates	1990	VLDB	0.0002294367
620	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00019005954
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
2,395	Algebraic Properties of Bag Data Types	1991	VLDB	8.8998019e-05
2,861	Pushing Constraint Selections	1992	PODS	7.9919152e-05
3,191	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.4112897e-05
3,857	Constraints and Redundancy in Datalog	1992	PODS	6.6939005e-05
4,199	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.3662839e-05
4,793	Toward Practical Constraint Databases	1993	VLDB	5.9164359e-05
8,010	Compiling Query Constraints	1994	PODS	4.6065603e-05
8,704	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4647149e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-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.0010066783
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
365	On the Power of Magic	1987	PODS	0.00025585898
729	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00017483521
1,423	Magic is Relevant	1990	SIGMOD	0.00012054867

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,517	An alternating fixpoint tailored to magic programs	1993	PODS	5.0321577e-05
9,834	Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs	1987	VLDB	4.2751057e-05
4,555	Magic Counting Methods	1987	SIGMOD	6.0891017e-05
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.0001263831
365	On the Power of Magic	1987	PODS	0.00025585898
1,423	Magic is Relevant	1990	SIGMOD	0.00012054867
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
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
4,199	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.3662839e-05