Efficient storage of OLAP cubes using a hybrid method
Karma bir yöntem ile OLAP küplerinin verimli saklanması
- Tez No: 181293
- Danışmanlar: PROF. DR. TAFLAN GÜNDEM
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 106
Özet
Cok boyutlu OLAP küplerini verimli olarak saklayabilmek amacıyla, seyrek veş uyoğun yapıların getirilerinden faydalanan karma yüntemler geliştirilmiştir. Konu ileg o s silgili onceki şalışmalarda, ana kaygı seyrek ve yoğun kesimlerin ayrıştırılması olmuştur.ü cs g s sHer ne kadar ünceden ünerilen karma yüntemler verimli olsalar da, etkili bir ï¬zik-o o osel saklama yüntemi geliştirilerek daha fazla ilerleme sağlanabilir. Bu şalısmada, coko s g cboyutlu OLAP küplerini saklayabilmek işin, uzaklık - değer şiftlerini, şok boyutluu c gc cdizileri ve seyrek - yoğun ayrık saklama yüntemlerini, chunk seviyesinde tek bir ï¬zikselg oyapıda bir araya getiren, ï¬ziksel saklama yüntemi ünerilmiş ve veri erişim yüntemlerio o s s otanımlanmıştır. Karma yapımızda, aralık sorgularında disk sayfası erişimini azalt-s smak amacıyla, bir chunkın işindeki seyrek ve yoğun kesimler birbirlerine yakın kon-c gumlarda saklanmaktadır. Ayrıca, sıkıştırma oranını arttırmak işin, boyut değerleris c gsıralamasından bağımsız, yoğun alt-küp belirleme yüntemi geliştirilmiştir. Yüntemi-g g u o s s omizin verimliliğini güstermek amacıyla, deneyler yapılmış ve yakın bir şalışma ileg o s cskarşılaştırılmıştır.ss s
Özet (Çeviri)
In previous studies about the subject, hybrid methods were developed to beneï¬tfrom the advantages of both sparse and dense structures for eï¬cient storage of multi-dimensional OLAP data. In these previous studies, main concern was to developeï¬cient sparse - dense region splitting algorithms. Although, previously proposedhybrid methods are eï¬cient, further improvement can be achieved by developing aneï¬ective physical storage method. In this study, we deï¬ned a chunk based physicalstorage structure to store multi-dimensional OLAP cubes that consolidates oï¬set-valuepairs, multi-dimensional array and sparse-dense split storage methods into a physicalstructure at chunk level and deï¬ned data access methods for this structure. At ourhybrid storage, sparse and dense regions of a chunk are stored at spatially close locationson the disk to lower the number of page accessed in range queries. Also, we developedan attribute value order independent dense sub-cube determination heuristic to increasecompression ratio. To illustrate the eï¬ciency of our method, we conducted experimentsand compared our results with a recent study.
Benzer Tezler
- OLAP teknolojileri ve iş zekasını araştırmada OLAP teknolojilerinin kullanımı
Başlık çevirisi yok
ÖZGÜL ASLAN
- Hizmet sektöründe veri analizi (iş zekası) ve modellemesi
Data analysis (business intelligence) and modeling in the service sector
FATMA ALKANAT
Yüksek Lisans
Türkçe
2011
Bilgi ve Belge YönetimiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MESUT ÖZGÜRLER
- Çevrimiçi analitik işleme sistemlerinde performans analizi ve bir öneri sistemi
Performance analysis and a recommendation system in online analytical processing systems
UĞUR KEKEVİ
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİskenderun Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YAŞAR DAŞDEMİR
- Hidrazin boran ile türevlerinin sentezi ve katalitik hidrojen üretimde kullanılabilirliği
The synthesis of hydrazine borane and derivatives and its utilization in the catalytic hydrogen production
MERVE RABİA GÜRLÜK
- Categorized storage structure design and skyline indexing for XML-based product catalogs
XML tabanlı ürün katalogları için kategorize edilmiş depolama yapısı dizaynı ve skyline indeksi
ÖMER CAN KOLÇAK
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Bölümü
PROF. DR. TAFLAN İMRE GÜNDEM