Sciweavers

995 search results - page 33 / 199
» Optimization of Complex Nested Queries in Relational Databas...
Sort
View
SIGMOD
1993
ACM
150views Database» more  SIGMOD 1993»
15 years 6 months ago
Predicate Migration: Optimizing Queries with Expensive Predicates
The traditional focus of relational query optimization schemes has been on the choice of join methods and join orders. Restrictions have typically been handled in query optimizers ...
Joseph M. Hellerstein, Michael Stonebraker
SIGMOD
2008
ACM
193views Database» more  SIGMOD 2008»
16 years 2 months ago
Efficient provenance storage
Scientific workflow systems are increasingly used to automate complex data analyses, largely due to their benefits over traditional approaches for workflow design, optimization, a...
Adriane Chapman, H. V. Jagadish, Prakash Ramanan
ICDT
2012
ACM
226views Database» more  ICDT 2012»
13 years 4 months ago
Factorised representations of query results: size bounds and readability
We introduce a representation system for relational data based on algebraic factorisation using distributivity of product over union and commutativity of product and union. We giv...
Dan Olteanu, Jakub Zavodny
VLDB
1999
ACM
89views Database» more  VLDB 1999»
15 years 6 months ago
Physical Data Independence, Constraints, and Optimization with Universal Plans
We present an optimization method and algorithm designed for three objectives: physical data independence, semantic optimization, and generalized tableau minimization. The method ...
Alin Deutsch, Lucian Popa, Val Tannen
PODS
2006
ACM
196views Database» more  PODS 2006»
16 years 2 months ago
The containment problem for REAL conjunctive queries with inequalities
Query containment is a fundamental algorithmic problem in database query processing and optimization. Under set semantics, the query-containment problem for conjunctive queries ha...
T. S. Jayram, Phokion G. Kolaitis, Erik Vee