3 search results - page 1 / 1 » End-biased Samples for Join Cardinality Estimation |
ICDE
2006
IEEE
14 years 6 months ago
2006
IEEE
We present a new technique for using samples to estimate join cardinalities. This technique, which we term "end-biased samples," is inspired by recent work in network tr...
ICDE
2009
IEEE
14 years 6 months ago
2009
IEEE
We introduce a framework for reordering join pipelines at runtime in a database system. This framework incorporates novel techniques for simulating the execution of a join pipeline...
ICDE
2010
IEEE
13 years 11 months ago
2010
IEEE
— We demonstrate ROX, a run-time optimizer of XQueries, that focuses on finding the best execution order of XPath steps and relational joins in an XQuery. The problem of join or...