Magic-sets Transformation in Nonrecursive Systems

Summary: Algorithms to apply magic-sets (and its supplementary variant) in nonrecursive DBMSs while guaranteeing the transformed program remains nonrecursive. Introduces covered-subgoal elimination to drop subgoals and sometimes convert recursive queries into equivalent nonrecursive ones. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 979
Venue: PODS
Year: 1992
Pagerank: 5.694968e-05
Overall Rank: 7,131 | 51.08%
DOI: 10.1145/137097.137908

Incoming Non-self Citations Over Time

Authors

1. Ashish Gupta (Stanford University)
2. Inderpal Singh Mumick (AT&T)

BibTeX Citation

@inproceedings{gupta_pods92,
        address = {New York, NY, USA},
        series = {{PODS} '92},
        title = {{Magic-sets Transformation in Nonrecursive Systems}},
        url = {https://dl.acm.org/doi/10.1145/137097.137908},
        doi = {10.1145/137097.137908},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gupta, Ashish and Mumick, Inderpal Singh},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.2249961e-05
12,810	Soft Stratification for Magic Set Based Query Evaluation in Deductive Databases	2003	PODS	5.093636e-05
12,990	Magic Factoring of Closure Programs (Extended Abstract)	1995	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
344	On the Power of Magic	1987	PODS	0.00020659405
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
1,173	Data Independent Recursion in Deductive Databases	1986	PODS	0.00011822695
1,410	Magic is Relevant	1990	SIGMOD	0.00010853223

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB
2	3,603	Overbound and Right-Linear Queries	1991	PODS
3	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
4	13,116	Semigroup techniques in recursive query optimization	1990	PODS
5	16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS
6	1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD
7	3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD
8	143	Optimization of Nonrecursive Queries	1986	VLDB
9	1,921	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD
10	1,410	Magic is Relevant	1990	SIGMOD