Page 1 |
Save page Remove page | Previous | 1 of 152 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
WOLAP: WAVELET-BASED ON-LINE ANALYTICAL PROCESSING
by
Mehrdad Jahangiri
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
August 2008
Copyright 2008 Mehrdad Jahangiri
Object Description
| Title | WOLAP: wavelet-based on-line analytical processing |
| Author | Jahangiri, Mehrdad |
| Author email | jahangir@usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-06-18 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-07-26 |
| Advisor (committee chair) | Shahabi, Cyrus |
| Advisor (committee member) |
Nevatia, Ramakant Narayanan, Shri |
| Abstract | Wavelet Transform has emerged as an elegant tool for online analytical queries. Most of the methods using wavelets, however, share the disadvantage of providing only data-dependant approximate answers by compressing the data. On the contrary, we propose a wavelet-based query processing technique, WOLAP, which does not require compressing the data. Instead, we employ wavelet transform to compact incoming queries rather than the underlying data. The intuition here is that queries are well-formed with repetitive patterns that can be exploited by wavelets for a more effective compression, leading to efficient query performance. WOLAP extends the set of ad-hoc analytical queries to include the entire family of range polynomial aggregate queries as well as the complex class of range group-by queries. In addition, leveraging from the multi-resolution property of wavelets, WOLAP supports progressive and approximate query processing in case of time or space limitation.; Toward realizing the practical use of WOLAP, we provide a framework to efficiently maintain large multidimensional wavelet-transformed data. In particular, by introducing two novel operations which work directly in the wavelet domain, we allow WOLAP to transform, untransform, store, update, and append data in an I/O efficient manner. By developing a real system and conducting extensive sets of experiments with several realworld datasets, we have verified the effectiveness of WOLAP in practice. |
| Keyword | range aggregate query; OLAP; wavelet transform; scientific data analysis |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Type | texts |
| Legacy record ID | usctheses-m1421 |
| Rights | Jahangiri, Mehrdad |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Jahangiri-20080726 |
| Archival file | uscthesesreloadpub_Volume40/etd-Jahangiri-20080726.pdf |
Description
| Title | Page 1 |
| Full text | WOLAP: WAVELET-BASED ON-LINE ANALYTICAL PROCESSING by Mehrdad Jahangiri A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) August 2008 Copyright 2008 Mehrdad Jahangiri |
Comments
Post a Comment for Page 1
