Sciweavers

5 search results - page 1 / 1
» Space-Efficient Range-Sum Queries in OLAP
Sort
View
DAWAK
2004
Springer
14 years 2 months ago
Space-Efficient Range-Sum Queries in OLAP
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...
Fredrik Bengtsson, Jingsen Chen
ICDE
1999
IEEE
89views Database» more  ICDE 1999»
15 years 15 days ago
Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes
Range sum queries on data cubes are a powerful tool for analysis. A range sum query applies an aggregation operation (e.g., SUM) over all selected cells in a data cube, where the ...
Steven Geffner, Divyakant Agrawal, Amr El Abbadi, ...
DEXA
2008
Springer
154views Database» more  DEXA 2008»
14 years 28 days ago
Approximate Range-Sum Queries over Data Cubes Using Cosine Transform
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...
Wen-Chi Hou, Cheng Luo, Zhewei Jiang, Feng Yan, Qi...
DKE
2000
75views more  DKE 2000»
13 years 11 months ago
Range queries in dynamic OLAP data cubes
A range query applies an aggregation operation (e.g., SUM) over all selected cells of an OLAP data cube where the selection is speci
Weifa Liang, Hui Wang, Maria E. Orlowska
PODS
2005
ACM
131views Database» more  PODS 2005»
14 years 11 months ago
Space efficient mining of multigraph streams
The challenge of monitoring massive amounts of data generated by communication networks has led to the interest in data stream processing. We study streams of edges in massive com...
Graham Cormode, S. Muthukrishnan