Sciweavers

37 search results - page 1 / 8
» Query workload-aware overlay construction using histograms
Sort
View
DAWAK
2008
Springer
13 years 6 months ago
Workload-Aware Histograms for Remote Applications
Recently several database-based applications have emerged that are remote from data sources and need accurate histograms for query cardinality estimation. Traditional approaches fo...
Tanu Malik, Randal C. Burns
CIKM
2005
Springer
13 years 10 months ago
Query workload-aware overlay construction using histograms
Peer-to-peer (p2p) systems offer an efficient means of data sharing among a dynamically changing set of a large number of autonomous nodes. Each node in a p2p system is connected...
Georgia Koloniari, Yannis Petrakis, Evaggelia Pito...
ICDE
2006
IEEE
134views Database» more  ICDE 2006»
14 years 6 months ago
ISOMER: Consistent Histogram Construction Using Query Feedback
Database columns are often correlated, so that cardinality estimates computed by assuming independence often lead to a poor choice of query plan by the optimizer. Multidimensional...
Utkarsh Srivastava, Peter J. Haas, Volker Markl, M...
DKE
2007
119views more  DKE 2007»
13 years 4 months ago
Error minimization in approximate range aggregates
Histogram techniques have been used in many commercial database management systems to estimate a query result size. Recently, it has been shown that they are very effective to su...
Xuemin Lin, Qing Zhang, Yidong Yuan, Qing Liu
STOC
2001
ACM
134views Algorithms» more  STOC 2001»
14 years 4 months ago
Data-streams and histograms
Histograms are typically used to approximate data distributions. Histograms and related synopsis structures have been successful in a wide variety of popular database applications...
Sudipto Guha, Nick Koudas, Kyuseok Shim