S. Sudarshan, Raghu Ramakrishnan  Home/Search
Context Related
Links: ACM DBLP | wisc.edu/coral/doc/relevance.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: wisc.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we present a technique to optimize queries on deductive databases that use aggregate operations such as min, max, and "largest k values." Our approach is based on an extended notion of relevance of facts to queries that takes aggregate operations into account. The approach has two parts: a rewriting part that labels predicates with "aggregate selections," and an evaluation part that makes use of "aggregate selections" to detect that facts are irrelevant and discards them. The... (Update)
Cited by: More
Customizable Routing with Declarative Queries - Boon Thau Loo (Correct)
Querying and Routing in Next-Generation Networks - Loo (Correct)
Declarative Networking: Language, Execution and.. - Loo, Condie.. (2006) (Correct)
Active bibliography (related documents): More All
0.3: On A Theory of Probabilistic Deductive Databases - Lakshmanan, Sadri (1997) (Correct)
0.3: Probabilistic Deductive Databases - Lakshmanan, Sadri (1994) (Correct)
0.3: Low Complexity Aggregation in GraphLog and Datalog - Consens, Mendelzon (1993) (Correct)
Similar documents based on text: More All
0.2: Magic Conditions - Mumick, Finkelstein, Pirahesh.. (1990) (Correct)
0.1: The Valid Model Semantics for Logic Programs - Catriel Beeri (1994) (Correct)
0.1: Efficient Bottom-Up Evaluation Of Logic Programs - Ramakrishnan, Srivastava.. (1992) (Correct)
Related documents from co-citation: More All
18: the power of magic - Beeri, Ramakrishnan - 1987
14: Semantics of logic programs with aggregates - Kemp, Stuckey - 1991
12: Modular stratification and magic sets for datalog programs with negation (context) - Ross - 1990
BibTeX entry: (Update)
S. Sudarshan and Raghu Ramakrishnan. Aggregation and relevance in deductive databases. In Proc. Int'l. Conf. on Very Large Data Bases, pages 501--511, Barcelona, Spain, Sept. 1991. http://citeseer.ist.psu.edu/sudarshan91aggregation.html More
@inproceedings{ sudarshan91aggregation,
author = "S. Sudarshan and R. Ramakrishnan",
title = "Aggregation and Relevance in Deductive Databases",
booktitle = "Proceedings of the 17th Conference on Very Large Databases, Morgan Kaufman pubs. (Los Altos {CA}), Barcelona",
year = "1991",
url = "citeseer.ist.psu.edu/sudarshan91aggregation.html" }
Citations (may not include all citations):1450 The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
204 Magic sets and other strange ways to implement logic program.. (context) - Bancilhon, Maier et al. - 1986 DBLP
121 the power of magic - Beeri, Ramakrishnan - 1987
115 Magic Templates: A spellbinding approach to logic programs - Ramakrishnan - 1988 DBLP
88 Principles of Database and Knowledge-Base Systems (context) - Ullman - 1989 ACM
40 Sets and negation in a logic database language (context) - Beeri, Naqvi et al. - 1987
33 Minimum and maximum predicates in logic programming - Ganguly, Greco et al. - 1991 ACM DBLP
21 Argument reduction through factoring (context) - Naughton, Ramakrishnan et al. - 1989
20 Duplicates and aggregates in deductive databases (context) - Mumick, Pirahesh et al. - 1990
19 Aggregative closure: An extension of transitive closure (context) - Cruz, Norvell - 1989 DBLP
18 Traversal recursion: A practical approach to supporting recu.. (context) - Rosenthal, Heiler et al. - 1986 ACM DBLP
6 On transitive closure problems involving path computations (context) - Agrawal, Dar et al. - 1988
6 Magic implementation of stratified programs (context) - Beeri, Ramakrishnan et al.
3 Semantics and efficient compilation for quantitative deducti.. (context) - Steger, Schmidt et al. - 1989 ACM DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.wisc.edu.html): More
Precise Interprocedural Dataflow Analysis with.. - Sagiv, Reps, Horwitz (1995) (Correct)
A Comparison of Trace-Sampling Techniques for Multi-Megabyte .. - Kessler, HIll, Wood (1994) (Correct)
Parallel Processing on Dynamic Resources with CARMI - Pruyne (1995) (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