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.3696512e-05
Overall Rank: 3,366 | 77.38%
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.00032757423
531	The Magic of Duplicates and Aggregates	1990	VLDB	0.00016845756
915	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013097866
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011946162
2,454	Algebraic Properties of Bag Data Types	1991	VLDB	8.4392961e-05
2,938	Pushing Constraint Selections	1992	PODS	7.8320394e-05
3,669	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1129952e-05
3,707	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.0789307e-05
3,887	Constraints and Redundancy in Datalog	1992	PODS	6.9428919e-05
5,171	Toward Practical Constraint Databases	1993	VLDB	6.241929e-05
8,275	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	5.3623175e-05
9,004	Compiling Query Constraints	1994	PODS	5.2389486e-05
9,145	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.2200167e-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.00058997063
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022498382
353	On the Power of Magic	1987	PODS	0.00020213935
1,333	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00010993243
1,439	Magic is Relevant	1990	SIGMOD	0.000106437

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,754	An alternating fixpoint tailored to magic programs	1993	PODS
2	4,427	Magic Counting Methods	1987	SIGMOD
3	10,163	Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs	1987	VLDB
4	1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD
5	353	On the Power of Magic	1987	PODS
6	1,439	Magic is Relevant	1990	SIGMOD
7	7,227	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD
8	7,281	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