Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan  Home/Search
Context Related
| savera.com/mumick/...db90PubDupagg.ps.Z belllabs.com/home...db90PubDupagg.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: We present a formal treatment of multisets (that arise when duplicates are not eliminated) and aggregate operators for deductive and relational databases. We define the semantics rigorously and extend the magic-sets technique to programs containing multisets and aggregates. The work presented here is an important step in demonstrating the applicability of the magic-sets technique for optimizing queries in commercial query languages such as SQL. 1 Introduction Previous treatments of Datalog... (Update)
Context of citations to this paper: More
.... (both recursive and nonrecursive) 39; 42] and various aspects of such aggregate languages were studied (e.g. query optimization [35], handling constraints involving aggregation [40] query containment and rewriting [8; 18] interaction with functional programming...
Cited by: More
A Foundation for Conventional and Temporal Query.. - Slivinskas, Jensen.. (2000) (Correct)
Partial Stable Models for Logic Programs with Aggregates - Pelov, Denecker, Bruynooghe (2004) (Correct)
Translation of Aggregate Programs to Normal Logic Programs - Pelov, Denecker, Bruynooghe (2003) (Correct)
Active bibliography (related documents): More All
0.4: Finiteness Properties of Database Queries - Mumick, Shmueli (1993) (Correct)
0.3: Universal Finiteness and Satisfiability - Mumick, Shmueli (1994) (Correct)
0.2: Efficient Bottom-Up Evaluation Of Logic Programs - Ramakrishnan, Srivastava.. (1992) (Correct)
Similar documents based on text: More All
1.0: Magic Conditions - Mumick, Finkelstein, Pirahesh.. (1990) (Correct)
0.5: Overbound and Right-Linear Queries - Mumick, Pirahesh (1991) (Correct)
0.5: Adornments in Database Programs - Mumick, Pirahesh, Ramakrishnan (Correct)
Related documents from co-citation: More All
18: 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
18: Monotonic Aggregation in Deductive Databases - Ross, Sagiv - 1992
16: Foundations of databases (context) - Abiteboul, Hull et al. - 1995
BibTeX entry: (Update)
I.S. Mumick. et al. The magic of duplicates and aggregates. In Proc. 16th Intl. Conf. on Very Large Databases, Brisbane, Australia, 1990. http://citeseer.ist.psu.edu/article/mumick90magic.html More
@inproceedings{ mumick90magic,
author = "Inderpal Singh Mumick and Hamid Pirahesh and Raghu Ramakrishnan",
title = "The Magic of Duplicates and Aggregates",
booktitle = "The {VLDB} Journal",
pages = "264-277",
year = "1990",
url = "citeseer.ist.psu.edu/article/mumick90magic.html" }
Citations (may not include all citations):435 Towards a Theory of Declarative Knowledge (context) - Apt, Blair et al. - 1988
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
106 Equivalence of Relational Algebra and Relational Calculus Qu.. (context) - Klug - 1982
90 Horn Clause Queries and Generalizations (context) - Chandra, Harel - 1985
57 Relational approach to Database Management (context) - Astrahan, Blasgen et al. - 1976
54 Low Complexity Aggregation in Graphlog and Datalog - Consens, Mendelzon - 1990
52 Logic Programming with Sets - Kuper - 1987
48 A Logic for Object-Oriented Logic Programming (context) - Kifer, Wu - 1989
41 HiLog: A First Order Semantics for Higher-Order Logic Progra.. (context) - Chen, Kifer et al. - 1989
40 Sets and Negation in a Logic Database Language (context) - Beeri, Naqvi et al. - 1987
38 Design Overview of the NAIL (context) - Morris, Ullman et al. - 1986
36 Personal Communications (context) - Kifer, Mumick - 1989
18 Magic is Relevant (context) - Mumick, Finkelstein et al. - 1990
11 and Raghu Ramakrishnan (context) - Mumick, Finkelstein et al. - 1990
8 ISO ANSI Working Draft Database Language SQL and SQL; XH; IS.. (context) - ANSI, Working et al. - 1989
3 aVu in Fixpoints of Logic Programs (context) - Maher, Ramakrishnan - 1989
1 Table Queue Evaluation Strategy (context) - Mcpherson, Pirahesh - 1990
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