Please use this identifier to cite or link to this item:
Query-aware compression of join results
|Mullins_Christopher_r.pdf||Version for non-UH users. Copying/Printing is not permitted||612.37 kB||Adobe PDF||View/Open|
|Mullins_Christopher_uh.pdf||Version for UH users||640.01 kB||Adobe PDF||View/Open|
|Title:||Query-aware compression of join results|
|Authors:||Mullins, Christopher Michael|
|Issue Date:||Dec 2012|
|Publisher:||[Honolulu] : [University of Hawaii at Manoa], [December 2012]|
|Abstract:||The proliferation of lightweight client devices such as iPhones, iPads, Android phones and tablets, has created an increased demand for cloud-based services. In many of these services, queries over structured data are sent to cloud-based servers for processing and the results relayed back to the client devices. Network bandwidth between client devices and cloud-based servers is often a limited resource and any effort to reduce the amount of data transmitted across the network would not only conserve bandwidth but help with the battery life of the client devices. In this thesis we propose a novel query-aware compression method for compressing query results sent from database servers to client applications. Our method is based on two key ideas. We exploit redundancy information obtained from the query plan and possibly from the database schema to achieve better compression than standard non-query aware compressors. We use a collection of memory-limited dictionaries to encode attribute values in a lightweight and efficient manner. We evaluate our method empirically using the TPC-H benchmark show that this technique is effective especially when used in conjunction with standard compressors. Our results show that compression ratios of up to tow times over gzip are possible.|
|Description:||M.S. University of Hawaii at Manoa 2012.|
Includes bibliographical references.
|Appears in Collections:||M.S. - Computer Science|
Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.