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: 910
Venue: PODS
Year: 1990
Pagerank: 7.5385358e-05
Overall Rank: 3,307 | 77.32%
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
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
889	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013398105
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
2,423	Algebraic Properties of Bag Data Types	1991	VLDB	8.6016807e-05
2,876	Pushing Constraint Selections	1992	PODS	8.0075966e-05
3,591	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.279053e-05
3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.2249961e-05
3,812	Constraints and Redundancy in Datalog	1992	PODS	7.105413e-05
5,046	Toward Practical Constraint Databases	1993	VLDB	6.3879316e-05
8,721	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	5.3772617e-05
8,827	Compiling Query Constraints	1994	PODS	5.3615981e-05
8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.3420194e-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.00060089598
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
344	On the Power of Magic	1987	PODS	0.00020659405
1,306	An Algorithm For Ordering Subgoals In Nail!	1988	PODS	0.00011234343
1,410	Magic is Relevant	1990	SIGMOD	0.00010853223

Semantically Similar Papers

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