Archives and Documentation Center
Digital Archives

Efficient storage of olap cubes using a hybrid method

Show simple item record

dc.contributor Graduate Program in Computer Engineering.
dc.contributor.advisor Gündem, Taflan.
dc.contributor.author Çakmak, Fatih.
dc.date.accessioned 2023-03-16T10:05:53Z
dc.date.available 2023-03-16T10:05:53Z
dc.date.issued 2006.
dc.identifier.other CMPE 2006 C35
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12480
dc.description.abstract In previous studies about the subject, hybrid methods were developed to benefit from the advantages of both sparse and dense structures for efficient storage of multidimensional OLAP data. In these previous studies, main concern was to develop efficient sparse - dense region splitting algorithms. Although, previously proposed hybrid methods are efficient, further improvement can be achieved by developing an effective physical storage method. In this study, we defined a chunk based physical storage structure to store multi-dimensional OLAP cubes that consolidates offset-value pairs, multi-dimensional array and sparse-dense split storage methods into a physical structure at chunk level and defined data access methods for this structure. At our hybrid storage, sparse and dense regions of a chunk are stored at spatially close locations on the disk to lower the number of page accessed in range queries. Also, we developed an attribute value order independent dense sub-cube determination heuristic to increase compression ratio. To illustrate the efficiency of our method, we conducted experiments and compared our results with a recent study.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2006.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Management information systems.
dc.subject.lcsh Data warehousing.
dc.subject.lcsh OLAP technology.
dc.title Efficient storage of olap cubes using a hybrid method
dc.format.pages xiii, 93 leaves;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account