Sciweavers

13 search results - page 1 / 3
» The power-method: a comprehensive estimation technique for m...
Sort
View
CIKM
2003
Springer
13 years 10 months ago
The power-method: a comprehensive estimation technique for multi-dimensional queries
Existing estimation approaches for multi-dimensional databases often rely on the assumption that data distribution in a small region is uniform, which seldom holds in practice. Mo...
Yufei Tao, Christos Faloutsos, Dimitris Papadias
GEOINFORMATICA
2006
94views more  GEOINFORMATICA 2006»
13 years 5 months ago
Spatial Query Estimation without the Local Uniformity Assumption
Existing estimation approaches for spatial databases often rely on the assumption that data distribution in a small region is uniform, which seldom holds in practice. Moreover, the...
Yufei Tao, Christos Faloutsos, Dimitris Papadias
SIGMOD
2003
ACM
145views Database» more  SIGMOD 2003»
14 years 5 months ago
Containment Join Size Estimation: Models and Methods
Recent years witnessed an increasing interest in researches in XML, partly due to the fact that XML has now become the de facto standard for data interchange over the internet. A ...
Wei Wang 0011, Haifeng Jiang, Hongjun Lu, Jeffrey ...
BNCOD
2008
96views Database» more  BNCOD 2008»
13 years 6 months ago
Smooth Interpolating Histograms with Error Guarantees
Abstract. Accurate selectivity estimations are essential for query optimization decisions where they are typically derived from various kinds of histograms which condense value dis...
Thomas Neumann, Sebastian Michel
EDBT
2006
ACM
137views Database» more  EDBT 2006»
14 years 5 months ago
IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking
Abstract. We consider a collaboration of peers autonomously crawling the Web. A pivotal issue when designing a peer-to-peer (P2P) Web search engine in this environment is query rou...
Sebastian Michel, Matthias Bender, Peter Triantafi...