首页> 外文会议>Advances in data and web management >Incremental Computation for MEDIAN Cubes in What-If Analysis
【24h】

Incremental Computation for MEDIAN Cubes in What-If Analysis

机译:假设分析中中值立方体的增量计算

获取原文
获取原文并翻译 | 示例

摘要

What-if analysis is an important type of DSS analysis processing procedure. It analyzes hypothetical scenarios based on historical data. The data cube view must be updated when the what-if condition is changed. Since source data must be kept in order to compute the new aggregate value when new tuples are inserted or deleted, in what-if analysis, incrementally computing a data cube for holistic aggregation functions is a difficult problem. In this paper, we adopt delta cube strategy and work area technique to incrementally compute data cube for MEDIAN function. The size of work area has important influence on the efficiency of the incremental computing. This paper optimizes the size of work area based on the number and the cardinality of dimension attributes of the cuboid. Performance study shows that our algorithms are effective over large databases.
机译:假设分析是DSS分析处理过程的重要类型。它基于历史数据分析假设情景。更改假设条件后,必须更新数据多维数据集视图。由于在插入或删除新的元组时必须保留源数据以便计算新的聚合值,因此在假设分析中,为整体聚合函数增量计算数据立方体是一个难题。在本文中,我们采用增量多维数据集策略和工作区技术为MEDIAN函数增量计算数据多维数据集。工作区的大小对增量计算的效率有重要影响。本文根据长方体的数量和基数属性的基数来优化工作区域的大小。性能研究表明,我们的算法对大型数据库有效。

著录项

  • 来源
  • 会议地点 Suzhou(CN)
  • 作者单位

    Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, Beijing 100872, P.R. China School of Information, Renmin University of China, Beijing, P.R. China 100872 Computer Center, Hebei University, Baoding Hebei 071002, China;

    Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, Beijing 100872, P.R. China School of Information, Renmin University of China, Beijing, P.R. China 100872 Department of Computer Science, Harbin Finance College, Harbin 150030, China;

    Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, Beijing 100872, P.R. China School of Information, Renmin University of China, Beijing, P.R. China 100872;

    Key Laboratory of Data Engineering and Knowledge Engineering;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算机网络;
  • 关键词

    what-if analysis; cube; delta cube; incremental computation;

    机译:假设分析;立方体;三角立方增量计算;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号