Sciweavers

116 search results - page 11 / 24
» Measuring the Complexity of Join Enumeration in Query Optimi...
Sort
View
92
Voted
VLDB
1999
ACM
89views Database» more  VLDB 1999»
15 years 3 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
SIGMOD
2001
ACM
136views Database» more  SIGMOD 2001»
15 years 11 months ago
Selectivity Estimation using Probabilistic Models
Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query...
Lise Getoor, Benjamin Taskar, Daphne Koller
VLDB
1998
ACM
120views Database» more  VLDB 1998»
15 years 3 months ago
Algorithms for Querying by Spatial Structure
: Structural queries constitute a special form of content-basedretrieval where the user specifiesa set of spatial constraints among query variables and asks for all configurations ...
Dimitris Papadias, Nikos Mamoulis, Vasilis Delis
SIGMOD
2009
ACM
137views Database» more  SIGMOD 2009»
15 years 12 months ago
Robust and efficient algorithms for rank join evaluation
In the rank join problem we are given a relational join R1 1 R2 and a function that assigns numeric scores to the join tuples, and the goal is to return the tuples with the highes...
Jonathan Finger, Neoklis Polyzotis
VLDB
2005
ACM
129views Database» more  VLDB 2005»
15 years 5 months ago
Sketching Streams Through the Net: Distributed Approximate Query Tracking
Emerging large-scale monitoring applications require continuous tracking of complex dataanalysis queries over collections of physicallydistributed streams. Effective solutions hav...
Graham Cormode, Minos N. Garofalakis