Right-, left- and multi-linear rule transformations that maintain context information

Summary: Right-, left-, and multi-linear rule transformations preserve context information while converting recursive rules, predicates, and queries into bottom-up evaluable forms. Extends prior work by allowing inputs from other calls and mixing pseudo-left-linear with right-/multi-linear rules, yielding speedups over previous methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8150
Venue: VLDB
Year: 1990
Pagerank: 7.1421254e-05
Overall Rank: 3,767 | 74.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. David B. Kemp (University of Melbourne)
2. Kotagiri Ramamohanarao (University of Melbourne)
3. Zoltan Somogyi (University of Melbourne)

BibTeX Citation

@article{kemp_vldb90,
        title = {{Right-, left- and multi-linear rule transformations that maintain context information}},
        author = {Kemp, David B. and Ramamohanarao, Kotagiri and Somogyi, Zoltan},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,430	Design and Implementation of the Glue-Nail Database System	1993	SIGMOD	7.4202634e-05
3,603	Overbound and Right-Linear Queries	1991	PODS	7.2683975e-05
4,975	Implementation of the CORAL Deductive Database System	1993	SIGMOD	6.41738e-05
7,454	Modular Acyclicity and Tail Recursion in Logic Programs	1991	PODS	5.6128072e-05
8,035	On Tree-Based Techniques for Query Evaluation	1992	PODS	5.5028526e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
344	On the Power of Magic	1987	PODS	0.00020659405
1,538	Bottom-Up Beats Top-Down For Datalog	1989	PODS	0.00010446034
1,921	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD	9.4809066e-05
4,099	Argument Reduction by Factoring	1989	VLDB	6.9030568e-05
4,337	Magic Counting Methods	1987	SIGMOD	6.7554367e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,131	Magic-sets Transformation in Nonrecursive Systems	1992	PODS
2	4,150	Commutativity and Its Role in the Processing of Linear Recursion	1989	VLDB
3	4,425	EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract)	1987	PODS
4	6,008	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD
5	13,116	Semigroup techniques in recursive query optimization	1990	PODS
6	6,729	Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries	1990	VLDB
7	1,970	Proof-Tree Transformation Theorems and Their Applications	1989	PODS
8	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	3,603	Overbound and Right-Linear Queries	1991	PODS
10	1,921	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD