David B. Kemp Kotagiri Ramamohanarao Zoltan Somogyi fkemp,rao, ...  Home/Search
Context Related
| cs.mu.oz.au/research/mer...tr902.ps.gz hydra.cs.mu.oz.au/inform...tr902.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.mu.oz.au/research/mer...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an algorithm that takes recursive rules, predicates and queries belonging to a particular class and transforms them into rules, predicates and queries that allow efficient bottom-up computation of answers. This work extends the work presented in "Efficient evaluation of right-, left-, and multi-linear rules " by J. Naughton, R. Ramakrishnan, Y. Sagiv, and J. Ullman. Our transformation can handle calls whose input arguments are not manifest constants but are computed by other calls in ... (Update)
Context of citations to this paper: More
...queries where the binding in a query is specified by a relation, not by a tuple. This generalizes the context maintaining transformation [6] or the extended transformation [9] for left linear, right linear, and mixed linear rules to 2 D decomposable programs, while preserving...
...investigates the performance of various evaluations on linear rules. We borrow the the following linear rules and test data from in [KRS]: t(x; y; z) Gamma e 1 (x; y; z) t(x; y; z) Gamma e 2 (x; u) t(u; y; z) t(x; y; z) Gamma e 2 (y; v) t(x; v; z) t(x; y; z)...
Cited by: More
Indexed Step-Wise Semi-Naive Evaluation for Recursive Queries - Wang, Zhang (Correct)
Decomposition of Magic Rewriting - Ke Wang Department (Correct)
Active bibliography (related documents): More All
0.7: Bottom-up Evaluation and Query Optimization of Well-Founded - Models David Kemp (1995) (Correct)
0.7: Bottom-up Evaluation and Query Optimization of.. - Kemp, Srivastava, Stuckey (1995) (Correct)
0.6: The Aditi deductive database system - Vaghani, Ramamohanarao, Kemp.. (1990) (Correct)
Similar documents based on text: More All
0.2: Multilinear Calderón-Zygmund Theory - Grafakos, TORRES (1999) (Correct)
0.2: Multilinearity Can Be Exponentially Restrictive - Sengupta, Venkateswaran (1994) (Correct)
0.2: A couple of additions to the theory of Coupled Context-Free Grammars - Laud (1996) (Correct)
Related documents from co-citation: More All
2: Magic Sets and Other Strange Ways to Implement Logic Programs (context) - Bancilhon, Maier et al. - 1986
2: Ullman J. D.: Principles of Database and Knowledge-Base Systems, Volumes 1 and 2. Computer Science Press, 1988. This article was processed using the L scaled 913a T E X macro package with LLNCS style
2: An amateur's introduction to recursive query-processing strategies (context) - Bancilhon, Ramakrishnan - 1986
BibTeX entry: (Update)
D.B. Kemp, K. Ramamohanarao, and Z. Somogyi, "Right-, left- and multi-linear rule transformation that maintain context information," in proceedings of The International Conference on Very Large Data Bases, Brisbane, Australia, August 13-16, 1990, pp. 380391 48 http://citeseer.ist.psu.edu/kemp90right.html More
@inproceedings{ kemp90right,
author = "David B. Kemp and Kotagiri Ramamohanarao and Zoltan Somogyi",
title = "Right-, left- and multi-linear rule transformations that maintain context information",
booktitle = "The {VLDB} Journal",
pages = "380-391",
year = "1990",
url = "citeseer.ist.psu.edu/kemp90right.html" }
Citations (may not include all citations):981 Principles of database and knowledge-base systems (context) - Ullman - 1989
204 Magic sets and other strange ways to implement logic program.. (context) - Bancilhon, Maier et al. - 1986
50 Bottom-up beats top-down for Datalog (context) - Ullman - 1989
50 A generalization of the differential approach to recursive q.. (context) - Balbin, Ramamohanarao - 1987
42 Naive evaluation of recursively defined relations (context) - Bancilhon - 1985
30 Performance evaluation of data intensive logic programs (context) - Bancilhon, Ramakrishnan - 1988
26 Efficient evaluation of right (context) - Naughton, Ramakrishnan et al. - 1989
26 The Alexander method - a technique for the processing of rec.. (context) - Rohmer, Lescoeur et al. - 1986
25 Design overview of Aditi: a deductive database system (context) - Vaghani, Ramamohanarao et al. - 1990
21 Argument reduction by factoring (context) - Naughton, Ramakrishnan et al. - 1989
20 The generalized counting method for recursive logic queries - Sacca, Zaniolo - 1986
20 Efficient bottomup computation of queries on stratified data.. (context) - Balbin, Port et al. - 1990
20 Propagating constraints in recursive deductive databases - Kemp, Ramamohanarao et al. - 1989
15 Magic counting methods (context) - Sacca, Zaniolo - 1987
12 and multi-linear rule transformations that maintain context .. (context) - Kemp, Ramamohanarao et al. - 1990
8 and Ramakrishnan (context) - Beeri - 1987
8 Efficient query answering on stratified databases (context) - Kerisit, Pugin - 1988
6 Magic set computation for stratified databases (context) - Balbin, Port et al. - 1987
3 A new approach to supplementary magic optimisation (context) - Port, Balbin et al. - 1990
1 Processing multiple linear recursions (context) - Han, Liu - 1989
Documents on the same site (http://www.cs.mu.oz.au/research/mercury/information/papers.html): More
Code generation for Mercury - Conway, Henderson, Somogyi (1995) (Correct)
Compiling logic programs to C using GNU C as a portable.. - Henderson, Conway, Somogyi (1995) (Correct)
Determinism analysis in the Mercury compiler - Fergus Henderson (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC