期刊文献+

多版本数据仓库的查询优化设计

Query optimization design in multi-versions data warehouse
下载PDF
导出
摘要 多版本数据仓库中,不同数据仓库版本的维度实例可以共享存储。直接建立维度表与事实表的位图连接索引会产生大量无用的索引项,影响查询效率。给出了一种数据仓库版本的形式定义和维度实例的共享存储方式,并在此基础上设计了查询优化算法DWVOQ,通过建立维度实例的版本视图及其与事实实例的连接索引来降低索引空间代价,提高索引查询效率。 In multi-version data warehouse,dimension instances of several data warehouse versions can be shared.Building bitmap join indexes of dimension tables and fact tables directly may bring a large number of useless index items that affect query efficiency.The paper presents a formal definition of data warehouse version and the sharing mode of dimension instances,and designs query optimization arithmetic DWVOQ which builds version views of dimension instances and its join index with fact instances to reduce the index space cost and improve query efficiency.
作者 鲍蓉
出处 《计算机工程与应用》 CSCD 北大核心 2008年第28期143-145,共3页 Computer Engineering and Applications
基金 江苏省普通高校自然科学研究计划项目(No.04KJD110176)。
关键词 数据仓库版本 维度实例 连接索引 查询优化 data warehouse version dimension instance join index query optimization
  • 相关文献

参考文献7

  • 1Wrembel R,Morzy T.Multiversion data warehouses:challenges and solutions[C]//Proc of the 3rd IEEE Conference on Computational Cybernetics(ICCC 2005),Mauritius,April 2005.
  • 2Morzy T,Wrembel R.On querying versions of multiversion data warehouse[C]//Proc of the 7th ACM Int Workshop on Data Warehousing and OLAP, Washington , USA, November 2004:92-101.
  • 3黄震华,薛永生,段江娇,王劲波.一种复杂多维层次的连接和聚集算法[J].计算机研究与发展,2004,41(8):1345-1351. 被引量:1
  • 4文娟,薛永生,翁伟,林子雨.数据仓库中的一种提高多表连接效率的有效方法[J].计算机研究与发展,2005,42(11):2010-2017. 被引量:5
  • 5Grandi F.A relational multi-schema data model and query language for full support of schema versioning[C]//Proc of the 10th SEBD, 2002.
  • 6Bebel B,Eder J,Koncilia C,et al.Creation and management of versions in muhiversion data warehouses[C]//ACM SAC 2004,March 2004,Nieosia,Cypres,ACM ISBN 1-58113-812-1.
  • 7Bebel B,Krolikowski Z,Wrembel R.Formal approach to modeling a muhiversion data warehouse[R].Bulletin of the Polish Academy of Sciences,Technical Sciences,2006,54( 1 ).

二级参考文献30

  • 1蒋旭东 周立柱.利用实物化视图实现OLAP查询[J].兰州大学学报:自然科学版,1999,35(8):242-247.
  • 2S Chaudhuri, U Dayal. An overview of data warehousing and OLAP technology. ACM SIGMOD Record, 1997, 26(1): 65~74
  • 3O Neil, P D Quass. Improved query performance with variant indexes. ACM SIGMOD Record, 1997, 26(2): 38~49
  • 4D Srivastava, S Dar, H Jagadish, et al. Answering queries with aggregation using views. In: T M Vijayaraman, A P Buchmann,C Mohan, et al eds. Proc of the 22nd Int'l Conf on Very Large Data Bases. San Francisco: Morgan Kaufmann, 1996. 318~329
  • 5K Ushijima, S Fujiwara, I Nishizawa, et al. SUPRA: A sampling-query optimization method for large-scale OLAP. In:Proc of the 9th Int'l Conf on Database and Expert Systems Applications. Oakland: IEEE Computer Press, 1998. 232~237
  • 6F Olken, D Rotem. Simple random sampling from relational databases. The 12th VLDB, Kyoto, Japan, 1986
  • 7F Olken, D Rotem. Random sampling from B + trees. The 15th VLDB, Amsterdam, Netherlands, 1989
  • 8F Olken. Random sampling from databases: [Ph D dissertation].Berkeley: University of California, 1993
  • 9K Sin Ht, K Yun-Ht, K Sang-Wook, et al. Improving the processing of queries in data warehousing environment. In: Proc of the 9th Int'l Conf on Database and Expert Systems Applications. New York: Springer, 2002. 669~675
  • 10C Li, X S Wang. A data model for supporting on-line analytical processing. In: K Barker, U Manitoba, eds. Proc of the 5th Int'l Conf on Information and Knowledge Management CIKM' 96.New York: ACM Press, 1996. 81~88

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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