期刊文献+

基于语义的OLAP查询优化策略

An Optimization Strategy of OLAP Query Based on Sematic
下载PDF
导出
摘要 根据Data Cube中单元格的层次性与聚集性,首先讨论了多个OLAP查询组成的OLAP查询集的查询优化策略,然后在单查询集优化的基础上,对于给定的多个OLAP查询集,识别公共查询.根据各查询之间的关系进行整体优化,采用动态启发式算法产生一个全局最优执行计划,从而避免磁盘冗余访问,减少查询执行时间. This paper first studied the optimization strategy of single OLAP query set based on the hierarchy and semantic of cells in Data Cube, and then expanded the strategy to multi OLAP query sets. For the given multi OLAP Query sets, we discerned public query and carried on global optimization according to the relationship between the queries, and then produced a global optimum execute plan by using dynamic heuristic algorithm. The optimization can avoid redundant disk access and improve the efficiency of the OLAP queries.
出处 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第6期63-66,共4页 Journal of Hunan University:Natural Sciences
基金 广东省产学研资助项目(2007A090302079)
关键词 查询优化 联机分析处理 数据立方体 query optimization OLAP(online analysis process) data cube
  • 相关文献

参考文献8

  • 1SHIM J, SCHEUERMANN P, VINGRALEK R. Dynamic caching of query results of decision support system [ C ]//Proceedings of the llth Internation Conference on Scientific and Statistical Database Management (SSDB 99 ). Washing DC, USA: IEEE Computer Society, 1999:254 - 263.
  • 2YANG J, KARLPLEM K, LI Q. Algorithms for materialized view design in data warehousing environment [ C]//Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB 97). Athens, Greece:Morgan Kaufmann, 1997:136 - 145.
  • 3DAMIANOS C. Using grouping variables to express complex decision support queries [ J ]. Data & Knowledge Engineering, 2007,61(1) :114 - 136.
  • 4李睿,李珩,杨金民,郭卫锋.基于XML的OLAP实现方式研究[J].湖南大学学报(自然科学版),2005,32(5):114-119. 被引量:3
  • 5胡孔法,董逸生,徐立臻,赵庆建.基于OLAP查询的数据仓库视图的水平分割[J].应用科学学报,2003,21(4):362-366. 被引量:6
  • 6UHA S, RASTOGI R, SHIM K. CURE: an efficient clustering algorithm for lare databases[ C]//High Dimensional Data. Canada: SIAM Press, 2003:1-12.
  • 7MOON S W,KIM J S, KWON K N. Effectiveness of OLAP: based cost data management in construction cost estimate[ J ]. Automation in Construction, 2007,16(3): 336- 344.
  • 8LAKSHMANAN L V S,JIAN P,JIA W H. Quotient cube: how tosummarize the semantics of a Data Cube[ C]//Proceedings of the 28th International Conference on Very Large Data Bases (VLDB02). Hong kong, China: VLDB Endowment, 2002 : 778 - 789.

二级参考文献13

  • 1Gupta A, Mumick I S. Maintenance of materialized views: Problems, techniques, and applications[A].Data Engineering Bulletin[C]. 1995.3 - 18.
  • 2Neil P Q, Quass D. Improved query performance with variant indexes[A]. Proceedings of the ACM SIGMOD International Conference on Management of Data[C]. 1997.38-49.
  • 3Ozsu M T, Valduriez P. Principles of Distributed Database Systems[M]. Prentice-Hall, Englewood Cliffs, 1999.
  • 4Bellatreche L, Karlapalem K, Mohania M. et al. What can partitioning do for your data warehouses and data marts[A]. The International Symposium on Database Engineering and Applications [C]. 2000.437 - 445.
  • 5Bellatreche L, Karlapalem K, Mohania M. OLAP query processing for partitioned data warehouses[A]. The International Symposium on Database Applications in Non-Traditional Environments [C].2000.35 - 42.
  • 6BEYER KEVIN, RAMAKRISHNAN RAGHU. Bottom-up computation of sparse and iceberg cube[A]//ALEX Delis,CHRISTOS Faloutsos, SHAHRAM Ghandeharizadeh, eds.SIGMOD'99[C], Proceeding of the 1999 ACM SIGMOD Conference on Management to Data. Philadelphia: ACM Pess,1999. 359-370.
  • 7HARINARAYAN VENDKY, RAJARAMAN ANAND, ULLMAN JEFFREY D. Implementing data cubes efficiently[A]//JAGADISH H V, MERRETT T H, INDERPAL SINGH MUMICK, et al. SIGMOD'96 Proceedings of the 1996 ACM SIGMOD Conference on Management of Data[C]. Montreal Canada: ACM Press, 1996, 205-227.
  • 8ZAHARIOUDAKIS MARKOS, COCHRANE ROBERTA,LAPIS GEORGE, et al. Answering complex SQL queries using automatic summary tables[A]//WEIDONG CHEN, JEFFREY F NAUGHTON, PHILIP A. BERNSTEIN. SIGMOD'2000 Proceedings of the ACM SIGMOD International Conference on Management of Data[C]. Dallas Texas, USA:ACM Press, 2000(29) : 105 - 116.
  • 9GRAY JIM, CHAUDHURI SURAJIT , BOSWORTH ADAM, et al. Data Cube: a relational aggregation operator generalizing group-by, cross-tab and sub-totals[R]. USA: Microsoft, 1995.
  • 10MUMICK INDERPAL SINGH, QUASS DALLAN, MUMICK BARINDERPAL SINGH. Maintenance of data cubes and summary tables in a warehouse[A]//JOAN PECKHAM. SIGMOD'1997 Proceedings ACM SIGMOD International Conference on Management of Data[C]. Tucson Arizona, USA: ACM Press, 1997,100- 111.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部