Reliable broadband communication using a burst erasure correcting code
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
Range queries in OLAP data cubes
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Quasi-cubes: exploiting approximations in multidimensional databases
ACM SIGMOD Record
Wavelet-based histograms for selectivity estimation
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Wavelets for computer graphics: theory and applications
Wavelets for computer graphics: theory and applications
Data cube approximation and histograms via wavelets
Proceedings of the seventh international conference on Information and knowledge management
Approximate computation of multidimensional aggregates of sparse data using wavelets
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Recovering Information from Summary Data
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Compressed Datacubes for fast OLAP Applications
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Linear time erasure codes with nearly optimal recovery
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Priority encoding transmission
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Clusters and Grids for Distributed and Parallel Knowledge Discovery
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
| Hi-index | 0.00 |
The On-Line Analytical Processing is an emerging technique for the implementation of decision support applications that access remote datacubes over information highways. In this paper, we propose a novel approach for sending datacubes over congested networks, so that, in order to preserve fast response time, some datacube tuple can be eventually lost but preserving a good approximation of the overall datacube. The main idea is to prioritize the datacube information and to send it using a priority-based transmission protocol.The proposed method relies on two well-known techniques: the wavelet decomposition, for the encoding of the datacube into a sequence of prioritized coefficients, and the Priority Encoding Transmission protocol, to delivery them. To reconstruct the datacube with a user-defined error level, priorities are assigned using a thresholding technique. Preliminary experimental results are very encouraging.