学位论文 > 优秀研究生学位论文题录展示

表格计算引擎的研究

作　者: 杨菲
导　师: 冯玉才
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 联机分析处理 多维计算 表格计算引擎 公式
分类号: TP311.1
类　型: 硕士论文
年　份: 2004年
下　载: 45次
引　用: 0次
阅　读: 论文下载
 

内容摘要


在联机分析处理OLAP环境中,数据以多维模型展现,基于多维数组的计算被频繁地使用。传统SQL语句在这方面存在严重不足,关系型OLAP必须使用连接、CASE表达式、嵌套查询、UNION操作等来表示这些计算,大多数情况下是复杂而低效的。设计以关系模型为基础的多维计算的有效表达方式,和OLAP服务器系统中相应的计算引擎,成为OLAP研究的一项重点。SPREADSHEET子句被设计用于描述OLAP环境中的多维计算。它扩展了SQL语言,将关系型的属性划分为维和度量,模拟多维数据模型,并且能够在此基础上定义类似电子表格工具的公式。表格计算引擎作为OLAP服务器的子系统,负责完成此类多维数组计算。表格计算引擎以带有SPREADSHEET子句的查询作为输入,查询被分解为两个部分:标准的SQL查询部分交给OLAP服务器的查询处理器完成;SPREADSHEET子句定义的多维计算部分经过优化后由表格计算引擎在前一步的结果集上完成。表格计算引擎可以采用的优化方法包括公式分层、公式修剪和重写、谓词移动和实化视图匹配。公式分层能够使多个公式在同一次扫描中完成;公式修剪和重写能够去掉不必要的公式计算;谓词移动能够减小中间结果集的大小;实化视图匹配能够利用实化视图的结果减少查询中的计算。表格计算引擎在执行查询时按照查询类型分别采用自动顺序、指定顺序的不同算法完成公式计算。在表格计算引擎中,实现了一个两层散列表的索引结构,通过这个直接访问结构能够高效地访问公式计算时需要的单元格。

全文目录


相似论文

  1. 数据仓库技术在银行客户管理系统中的研究和实现,TP315
  2. 数学公式在线考试系统的设计与实现,TP311.52
  3. 带有阿利效应的随机人口模型的渐近行为,O242.1
  4. 单层双曲抛物面网壳的建模方法及力学特性研究,TU399
  5. 医疗资源管理决策支持系统的研究与实现,TP311.52
  6. MIMO空分多址理论的应用性研究,TN919.3
  7. 噪声抑制解的爆破以及对动力学行为的影响,O211.63
  8. 非饱和土渗透数值计算及模拟公式研究,TU43
  9. 玻璃纤维土的变形及强度特性试验研究,TU521.3
  10. 印刷体数学公式识别的研究与实现,TP391.41
  11. 超高性能水泥基复合材料的静态力学性能及抗侵彻性能研究,TU528
  12. 八重态奇异重子电磁形状因子偶极公式研究,O572.33
  13. 基于数据仓库的电信经营分析系统设计与实现,TP311.52
  14. 现役桥梁增大截面加固法研究,U445.72
  15. 平均空间重力异常精细构制方法研究,P312.1
  16. 混合FDTD法腔体屏蔽中的应用研究,TN011
  17. B值鞅型序列的性质及鞅方法在金融市场中的应用,F830.9
  18. 关于van der Corput不等式的推广及相关问题的研究,O178
  19. 异方差双向线性回归方法及其在砼强度检测中的应用,F224
  20. 两种不同边界条件下Sturm-Liouville方程组特征值问题的迹公式,O175.8
  21. 220kV输电线路增容研究,TM726

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计
© 2012 www.xueweilunwen.com