Login | Register

High performance analytics with the R3-cache


High performance analytics with the R3-cache

Sayeed, Ruhan (2009) High performance analytics with the R3-cache. Masters thesis, Concordia University.

[thumbnail of MR63335.pdf]
Text (application/pdf)
MR63335.pdf - Accepted Version


Contemporary data warehouses now represent some of the world's largest databases. As these systems grow in size and complexity, however, it becomes increasingly difficult for brute force query processing approaches to meet the performance demands of end users. Certainly, improved indexing and more selective view materialization are helpful in this regard. Nevertheless, with warehouses moving into the multi-terabyte range, it is clear that the minimization of external memory accesses must be a primary performance objective. In this thesis, we describe the R 3 -cache, a natively multi-dimensional caching framework designed specifically to support sophisticated warehouse/OLAP environments. R 3 -cache is based upon an in-memory version of the R-tree that has been extended to support buffer pages rather than disk blocks. A key strength of the R 3 -cache is that it is able to utilize multi-dimensional fragments of previous query results so as to significantly minimize the frequency and scale of disk accesses. Experimental results demonstrate significant performance improvements relative to simpler alternatives

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Sayeed, Ruhan
Pagination:xi,112 leaves ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Eavis, Todd
Identification Number:LE 3 C66C67M 2009 S29
ID Code:976361
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:24
Last Modified:13 Jul 2020 20:10
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top