loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ProDA: An End-to-End Wavelet-Based OLAP System for Massive Datasets
April 2008 (vol. 41 no. 4)
pp. 69-77
ASCII Text
x 
 
Cyrus Shahabi, Mehrdad Jahangiri, Farnoush Banaei-Kashani, "ProDA: An End-to-End Wavelet-Based OLAP System for Massive Datasets," Computer, vol. 41, no. 4, pp. 69-77, April, 2008.
 
 
BibTex
x
 
@article{ 10.1109/MC.2008.130,
author = {Cyrus Shahabi and Mehrdad Jahangiri and Farnoush Banaei-Kashani},
title = {ProDA: An End-to-End Wavelet-Based OLAP System for Massive Datasets},
journal ={Computer},
volume = {41},
number = {4},
issn = {0018-9162},
year = {2008},
pages = {69-77},
doi = {http://doi.ieeecomputersociety.org/10.1109/MC.2008.130},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - Computer
TI - ProDA: An End-to-End Wavelet-Based OLAP System for Massive Datasets
IS - 4
SN - 0018-9162
SP69
EP77
EPD - 69-77
A1 - Cyrus Shahabi,
A1 - Mehrdad Jahangiri,
A1 - Farnoush Banaei-Kashani,
PY - 2008
KW - data-intensive computing
KW - database management
KW - scientific applications
KW - online query processing
KW - wavelet transformation
KW - range aggregate queries
KW - information technology and systems
KW - OLAP tools
VL - 41
JA - Computer
ER -
 
Cyrus Shahabi, University of Southern California
Mehrdad Jahangiri, University of Southern California
Farnoush Banaei-Kashani, University of Southern California
ProDA employs wavelets to support exact, approximate, and progressive OLAP queries on large multidimensional datasets, while keeping update costs relatively low. ProDA not only supports online execution of ad hoc analytical queries on massive datasets, but also extends the set of supported analytical queries to include the entire family of polynomial aggregate queries as well as the new class of plot queries.

1. M. Stonebraker et al., "The Lowell Database Research Self-Assessment," Comm. ACM, vol. 48, no. 5, 2005, pp. 111–118.
2. M. Jahangiri and C. Shahabi, Wolap: Wavelet-Based Range Aggregate Query Processing, tech. report, Dept. Computer Science, Univ. of Southern California, 2007.
3. R. Schmidt and C. Shahabi, "Propolyne: A Fast Wavelet-Based Technique for Progressive Evaluation of Polynomial Range-Sum Queries," Proc. Extending Database Technology Conf. (EDBT 02), Springer, 2002, pp. 664–681.
4. C. Shahabi and R. Schmidt, Wavelet Disk Placement for Efficient Querying of Large Multidimensional Data Sets, tech. report, Dept. of Computer Science, Univ. of Southern California, 2004.
5. M. Jahangiri, D. Sacharidis, and C. Shahabi, "SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data," Proc. ACM SIGMOD, ACM Press, 2005, pp. 275–286.
6. R. Schmidt and C. Shahabi, "How to Evaluate Multiple Range-Sum Queries Progressively," Proc. ACM PODS, ACM Press, 2002, pp. 133–141.

Index Terms:
data-intensive computing, database management, scientific applications, online query processing, wavelet transformation, range aggregate queries, information technology and systems, OLAP tools
Citation:
Cyrus Shahabi, Mehrdad Jahangiri, Farnoush Banaei-Kashani, "ProDA: An End-to-End Wavelet-Based OLAP System for Massive Datasets," Computer, vol. 41, no. 4, pp. 69-77, Apr. 2008, doi:10.1109/MC.2008.130
Usage of this product signifies your acceptance of the Terms of Use.