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: hd24123a24834ebee
Venue: PODS
Year: 1990
Pagerank: 7.3731362e-05
Overall Rank: 3,364 | 77.39%
DOI: 10.1145/298514.298584

Incoming Non-self Citations Over Time

Authors

1. Inderpal Singh Mumick (Stanford University)
2. Sheldon J. Finkelstein (IBM; Tandem Computers)
3. Hamid Pirahesh (IBM)
4. Raghu Ramakrishnan (IBM; University of Wisconsin)

BibTeX Citation

@inproceedings{mumick_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{Magic Conditions}},
        url = {https://dl.acm.org/doi/10.1145/298514.298584},
        doi = {10.1145/298514.298584},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Mumick, Inderpal Singh and Finkelstein, Sheldon J. and Pirahesh, Hamid and Ramakrishnan, Raghu},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
531	The Magic of Duplicates and Aggregates	1990	VLDB	0.00016847212
914	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013104061
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011950395
2,454	Algebraic Properties of Bag Data Types	1991	VLDB	8.4431955e-05
2,937	Pushing Constraint Selections	1992	PODS	7.8356559e-05
3,667	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1163605e-05
3,707	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.0820673e-05
3,886	Constraints and Redundancy in Datalog	1992	PODS	6.9461797e-05
5,170	Toward Practical Constraint Databases	1993	VLDB	6.2448851e-05
8,269	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	5.3648571e-05
8,995	Compiling Query Constraints	1994	PODS	5.2414297e-05
9,135	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.2224867e-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
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
352	On the Power of Magic	1987	PODS	0.00020223279
1,332	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00010998392
1,438	Magic is Relevant	1990	SIGMOD	0.00010648031

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,749	An alternating fixpoint tailored to magic programs	1993	PODS
2	10,159	Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs	1987	VLDB
3	4,425	Magic Counting Methods	1987	SIGMOD
4	1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD
5	352	On the Power of Magic	1987	PODS
6	1,438	Magic is Relevant	1990	SIGMOD
7	7,225	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD
8	7,278	Magic-sets Transformation in Nonrecursive Systems	1992	PODS
9	3,707	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD
10	18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS