| Alternate document: Details Magic is Relevant (90) Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan |
| Alternate document: Details The Magic of Duplicates and Aggregates (90) Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan |
Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan  Home/Search
Context Related
| savera.com/mumick/...ods90PubMcond.ps.Z belllabs.com/home...ods90PubMcond.ps.Z 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: savera.com/mumick/papers/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Much recent work has focussed on the bottomup evaluation of Datalog programs. One approach, called magic-sets, is based on rewriting a logic program so that bottom-up fixpoint evaluation of the program avoids generation of irrelevant facts ([BMSU86, BR87, Ram88]). It is widely believed that the principal application of the magicsets technique is to restrict computation in recursive queries using equijoin predicates. We extend the magic-sets transformation to use predicates other than equality... (Update)
Context of citations to this paper: More
.... at Madison raghu cs.wisc.edu June 1993 Abstract Many adornment schemes have been presented in the literature [Ull85, Ram88, BKMRm89, MFPR90, Mor91, LS92, LMSS93] to distinguish between calling patterns of goals using an abstract interpretation of a database program. The bound...
.... are enhanced with additional execution plans, where selection and join predicates are applied as early as possible [MFPR90a, MFPR90b, MPR90, LMS94]. Another line of work has proceeded in an orthogonal direction, introducing execution plans which correspond to alternative...
Cited by: More
Constraint Object-Oriented Database System - Victor (1996) (Correct)
Toward Practical Query Evaluation for Constraint Databases - Brodsky, Jaffar, Maher (1997) (Correct)
Tabling for Logic-based Artificial Intelligence - Swift (1999) (Correct)
Active bibliography (related documents): More All
0.1: Magic-sets Transformation in Nonrecursive Systems - Gupta, Mumick (1993) (Correct)
0.1: Adornments in Database Programs - Mumick, Pirahesh, Ramakrishnan (1993) (Correct)
0.1: A Survey of Research on Deductive Database Systems - Ramakrishnan, Ullman (1993) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: Magic Conditions - Mumick, Finkelstein, Pirahesh.. (1990) (Correct)
0.4: A Dynamic Approach to Deductive Query Evaluation - Behrend (Correct)
0.4: Overbound and Right-Linear Queries - Mumick, Pirahesh (1991) (Correct)
Related documents from co-citation: More All
13: Magic Sets and Other Strange Ways to Implement Logic Programs (context) - Bancilhon, Maier et al. - 1986
10: Magic Templates: A Spellbinding Approach to Logic Programs - Ramakrishnan - 1988
9: Constraints and redundancy in Datalog - Levy, Sagiv - 1992
BibTeX entry: (Update)
I. S. Mumick, S. J. Finkelstein, H. Pirahesh, and R. Ramakrishnan. Magic Conditions. In Proc. ACM Symposium on Principles of Database Systems, pp.314--330, Nashville, Tennessee, 1990. http://citeseer.ist.psu.edu/mumick90magic.html More
@article{ mumick96magic,
author = "Inderpal Singh Mumick and Sheldon J. Finkelstein and Hamid Pirahesh and Raghu Ramakrishnan",
title = "Magic conditions",
journal = "ACM Transactions on Database Systems",
volume = "21",
number = "1",
pages = "107--155",
year = "1996",
url = "citeseer.ist.psu.edu/mumick90magic.html" }
Citations (may not include all citations):204 Magic Sets and other Strange Ways to Implement Logic Program.. (context) - Bancilhon, Maier et al. - 1986
121 the Power of Magic - Beeri, Ramakrishnan - 1987
115 Magic Templates: A Spellbinding Approach to Logic Programs - Ramakrishnan - 1988
93 Extensible Query Processing in Starburst (context) - Haas, Freytag et al. - 1989
88 Principles of Database and Knowledge-Base Systems (context) - Ullman - 1988
27 An Algorithm for Ordering Subgoals in NAIL (context) - Morris - 1988
18 Magic is Relevant (context) - Mumick, Finkelstein et al. - 1990
15 The Magic of Duplicates and Aggregates (context) - Mumick, Pirahesh et al. - 1990
13 Database Language SQL (context) - ANSI - 1988
11 Propagating Constraints in Recursive Deductive Databases (context) - Balbin, Kemp et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.savera.com/mumick/papers/index.html): More
Adornments in Database Programs - Mumick, Pirahesh, Ramakrishnan (Correct)
SUNRISE II: A Scalable and Timely Billing Architecture - Jagadish, Mumick (1997) (Correct)
Algorithms for Deferred View Maintenance - Colby, Griffin, Libkin, Mumick.. (1997) (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