Raghu Ramakrishnan  Home/Search
Context Related
| columbia.edu/~kar/pubsk/incagg.ps 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: informatik.tudarmstadt.de/D...dw (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a technique for efficiently evaluating queries on programs with monotonic aggregation, a class of programs defined by Ross and Sagiv. Our technique consists of the following components: incremental computation of aggregate functions, incremental fixpoint evaluation of monotonic programs and Magic Sets transformation of monotonic programs. We also present a formalization of the notion of incremental computation of aggregate functions on a multiset, and upper and lower bounds for... (Update)
Context of citations to this paper: More
...be needed. Furthermore, efficient view maintenance in the presence of aggregation and summary information appears to be an open problem [7, 17]. ffl The information sources updating the base data generally operate independently from the warehouse where the view is stored, and...
...relational algebra expressions, and in [9, 28] for recursive queries. 9, 6] handle multiset semantics while [6] handles aggregation and [19, 9] handle grouping aggregation queries. 3] derives production rules to maintain selected SQL views. An overview of maintenance problems...
Cited by: More
Declarative Networking: Language, Execution and.. - Loo, Condie.. (2006) (Correct)
Maintenance of Data Warehouse Views Using Normalisation - Mohania, Karlapalem, Vincent (1997) (Correct)
Advances and Research Directions in Data Warehousing.. - Mohania, Samtani.. (Correct)
Similar documents (at the sentence level):
78.8%: Efficient Incremental Evaluation of Queries with.. - Ramakrishnan, Ross.. (1994) (Correct)
Active bibliography (related documents): More All
0.4: A Survey of Research on Deductive Database Systems - Ramakrishnan, Ullman (1993) (Correct)
0.3: Extending the Well-Founded and Valid Semantics for.. - Sudarshan, Srivastava, .. (1993) (Correct)
0.2: Variable Independence and Aggregation Closure - Chomicki, Goldin, Kuper (1996) (Correct)
Similar documents based on text: More All
0.3: Magic Conditions - Mumick, Finkelstein, Pirahesh.. (1990) (Correct)
0.2: Coral++: Adding Object-Orientation to a Logic.. - Srivastava.. (1993) (Correct)
0.2: The Valid Model Semantics for Logic Programs - Catriel Beeri (1994) (Correct)
Related documents from co-citation: More All
8: Maintaining views incrementally (context) - Gupta, Mumick et al. - 1993
7: Incremental maintenance of views with duplicates (context) - Griffin, Libkin - 1995
7: View maintenance in a warehousing environment - Zhuge, Molina et al. - 1995
BibTeX entry: (Update)
R. Ramakrishnan, K. A. Ross, D. Srivastava, and S. Sudarshan. Efficient incremental evaluation of queries with aggregation. In Int. Logic Programming Symp., 1994. http://citeseer.ist.psu.edu/article/ramakrishnan94efficient.html More
@inproceedings{ ramakrishnan94efficient,
author = "Raghu Ramakrishnan and Kenneth A. Ross and Divesh Srivastava and S. Sudarshan",
title = "Efficient Incremental Evaluation of Queries with Aggregation",
booktitle = "Symposium on Logic Programming",
pages = "204-218",
year = "1994",
url = "citeseer.ist.psu.edu/article/ramakrishnan94efficient.html" }
Citations (may not include all citations):149 A Logical Language for Data and Knowledge Bases (context) - Naqvi, Tsur - 1989
113 Relations and Logic (context) - Ramakrishnan, Srivastava et al. - 1992
73 Modular Stratification and Magic Sets for DATALOG programs w.. (context) - Ross - 1990
61 Monotonic aggregation in deductive databases - Ross, Sagiv - 1992
50 A generalization of the differential approach to recursive q.. (context) - Balbin, Ramamohanarao - 1987
46 Journal of Logic Programming (context) - Beeri, Ramakrishnan et al. - 1991
33 Minimum and maximum predicates in logic programming - Ganguly, Greco et al. - 1991
33 Bounded Incremental Computation (context) - Ramalingam - 1993
32 Integrity verification in knowledge bases (context) - Bry, Manthey et al. - 1992
28 The well-founded semantics of aggregation (context) - Van Gelder - 1992
20 Duplicates and aggregates in deductive databases (context) - Mumick, Pirahesh et al. - 1990
20 Foundations of aggregation in deductive databases (context) - Van Gelder - 1993
13 Optimization of generalized transitive closure queries (context) - Dar, Agrawal et al. - 1991
13 Proving relative lower bounds for incremental algorithms (context) - Berman, Paull et al. - 1990
10 The Valid Model Semantics for Logic Programs - Beeri, Ramakrishnan et al. - 1994
8 Extending the well-founded and valid model semantics for agg.. (context) - Sudarshan, Srivastava et al. - 1993
2 The differential fixpoint operator with subsumption (context) - Koestler, Kiessling et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.informatik.tu-darmstadt.de/DVS1/staff/wu/dw.html): More
PERF Join: An Alternative To Two-way Semijoin And Bloomjoin - Li, Ross (1995) (Correct)
Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices - Lei, Ross (Correct)
Fast Computation of Sparse Datacubes - Ross, Srivastava (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