Sciweavers

808 search results - page 3 / 162
» On the Estimation of Join Result Sizes
Sort
View
ICDE
2008
IEEE
108views Database» more  ICDE 2008»
14 years 6 months ago
Self-Join Size Estimation in Large-scale Distributed Data Systems
In this work we tackle the open problem of self-join size (SJS) estimation in a large-scale Distributed Data System, where tuples of a relation are distributed over data nodes whic...
Theoni Pitoura, Peter Triantafillou
EDBT
2002
ACM
125views Database» more  EDBT 2002»
14 years 5 months ago
Estimating Answer Sizes for XML Queries
Abstract. Estimating the sizes of query results, and intermediate results, is crucial to many aspects of query processing. In particular, it is necessary for effective query optimi...
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
ICDE
2006
IEEE
142views Database» more  ICDE 2006»
14 years 6 months ago
End-biased Samples for Join Cardinality Estimation
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...
Cristian Estan, Jeffrey F. Naughton
CIKM
1998
Springer
13 years 9 months ago
Iterated DFT Based Techniques for Join Size Estimation
Kamil Saraç, Ömer Egecioglu, Amr El Ab...
ICDE
2006
IEEE
156views Database» more  ICDE 2006»
14 years 6 months ago
Reasoning About Approximate Match Query Results
Join techniques deploying approximate match predicates are fundamental data cleaning operations. A variety of predicates have been utilized to quantify approximate match in such o...
Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiao...