loading...
Overcoming Limitations of Approximate Query Answering in OLAP
Montreal, Canada July 25-July 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2005.419th International Database Engineerin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Alfredo Cuzzocrea, University of Calabria and ICAR Inst. - Nuticma! Ressurch Council
Two important limitations of approximate query answering in OLAP are recognized and investigated. These limitations are: (i) scalability of the techniques, i.e. their reliabiliy on highly-dimensional data cubes, and (ii) need for guarantees on the degree of approximation of the answers. In this paper, we focus on the first limitation, and propose adopting the well-known Karhunen-Loeve Transform (KLT) to obtain dimensionality reduction of data cubes, thus devising a transformation methodology that is independent by the number of dimensions of the data cubes. To tailor the KLT for the specific OLAP context, effective optimizations are also proposed, by taking into account the query-consciousness feature. Finally, some encouraging preliminary experimental results are presented.
Index Terms:
Approximatee Query Answering, OLAP, Dimensionality Reduction, Probabilistic Guarantees
Citation:
Alfredo Cuzzocrea, "Overcoming Limitations of Approximate Query Answering in OLAP," ideas, pp.200-209, 9th International Database Engineering & Application Symposium (IDEAS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.