Paper Info
Title
Optimization of Logic Queries with MIN and MAX Predicates
Abstract
We propose an algorithm for pushing min and max aggregates into recursive predicates, while preserving query equivalence under certain monotonicity constraints. The transformed query is often safe when the original one is not, and more efficient than the original query when this is safe.
Year
DOI
Venue
1998
10.1007/BFb0056001
FQAS
Keywords
Field
DocType
max predicates,logic queries
Query optimization,Dynamic programming,Monotonic function,Deductive database,Computer science,Algorithm,Equivalence (measure theory),Predicate (grammar),Recursion,Boolean conjunctive query
Conference
ISBN
Citations 
PageRank 
3-540-65082-2
2
0.38
References 
Authors
18
3
Name
Order
Citations
PageRank
Sergio Greco11249265.35
Carlo Zaniolo243051447.58
Sumit Ganguly3813236.01