19 search results - page 1 / 4 » Data Cube Approximation and Histograms via Wavelets |
CIKM
1998
Springer
13 years 9 months ago
1998
Springer
SIGMOD
1999
ACM
13 years 9 months ago
1999
ACM
Computing multidimensional aggregates in high dimensions is a performance bottleneck for many OLAP applications. Obtaining the exact answer to an aggregation query can be prohibit...
DEXA
2008
Springer
13 years 6 months ago
2008
Springer
In this research, we propose to use the discrete cosine transform to approximate the cumulative distributions of data cube cells' values. The cosine transform is known to have...
SIGMOD
1998
ACM
13 years 9 months ago
1998
ACM
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
VLDB
2004
ACM
13 years 10 months ago
2004
ACM
Histograms and Wavelet synopses provide useful tools in query optimization and approximate query answering. Traditional histogram construction algorithms, such as V-Optimal, optim...