13 search results - page 1 / 3 » Approximate Range-Sum Queries over Data Cubes Using Cosine T... |
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...
DAWAK
2004
Springer
13 years 8 months ago
2004
Springer
Abstract. In this paper, we present a fast algorithm to answer rangesum queries in OLAP data cubes. Our algorithm supports constanttime queries while maintaining sub-linear time up...
KDD
1999
ACM
13 years 9 months ago
1999
ACM
Efficiently answering decision support queries is an important problem. Most of the work in this direction has been in the context of the data cube. Queries are efficiently answer...
VLDB
2001
ACM
13 years 9 months ago
2001
ACM
A range-sum query is very popular and becomes important in finding trends and in discovering relationships between attributes in diverse database applications. It sums over the se...
CIKM
1999
Springer
13 years 9 months ago
1999
Springer
On-line analytical processing (OLAP) requires e cient processing of complex decision support queries over very large databases. It is well accepted that pre-computed data cubes ca...