计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
613-620
,共8页
李骏%陆欢寰%周皓峰%王智慧%汪卫%施伯乐
李駿%陸歡寰%週皓峰%王智慧%汪衛%施伯樂
리준%륙환환%주호봉%왕지혜%왕위%시백악
OLAP%有损压缩
OLAP%有損壓縮
OLAP%유손압축
OLAP是决策支持系统(DSS)中非常重要的一个工具,其庞大的容量为有效存储和在线响应带来了巨大的挑战.一些新兴应用如Mobile OLAP,对上述两者的限制愈加严苛.先前的工作采用近似压缩技术,以一定的精度为代价换取高压缩率和快速回答查询的能力.提出了一个新的存储结构Contour Cube以及利用它在给定误差下进行近似压缩的算法框架.该方法在回答近似值的同时提供其误差界限,能够为决策分析人员提供更可靠的近似数据.实验表明,即便在最直接的实现方法下,依然有很好的压缩效果.
OLAP是決策支持繫統(DSS)中非常重要的一箇工具,其龐大的容量為有效存儲和在線響應帶來瞭巨大的挑戰.一些新興應用如Mobile OLAP,對上述兩者的限製愈加嚴苛.先前的工作採用近似壓縮技術,以一定的精度為代價換取高壓縮率和快速迴答查詢的能力.提齣瞭一箇新的存儲結構Contour Cube以及利用它在給定誤差下進行近似壓縮的算法框架.該方法在迴答近似值的同時提供其誤差界限,能夠為決策分析人員提供更可靠的近似數據.實驗錶明,即便在最直接的實現方法下,依然有很好的壓縮效果.
OLAP시결책지지계통(DSS)중비상중요적일개공구,기방대적용량위유효존저화재선향응대래료거대적도전.일사신흥응용여Mobile OLAP,대상술량자적한제유가엄가.선전적공작채용근사압축기술,이일정적정도위대개환취고압축솔화쾌속회답사순적능력.제출료일개신적존저결구Contour Cube이급이용타재급정오차하진행근사압축적산법광가.해방법재회답근사치적동시제공기오차계한,능구위결책분석인원제공경가고적근사수거.실험표명,즉편재최직접적실현방법하,의연유흔호적압축효과.
