期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

数据仓库中一种基于维层次编码的位图索引方法 被引量：4

Bitmap index based on dimension hierarchical encoding in data warehouse
下载PDF
导出
摘要 为了减少OLAP中的多表连接,压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,来提高OLAP查询速度.利用维属性具有层次特性对维成员进行编码,生成其维层次编码,来代替维表中原关键字,实现了维表关键字的压缩.通过编码长度较小的维层次编码及其层次前缀路径,对维层次编码进行前缀匹配操作,快速检索出与查询关键字相匹配的维层次编码,求得维层次属性的查询范围,从而大大减少和简化了事实表与维表之间的多表连接,减少了I/O开销,提高了OLAP查询效率. The OLAP (on-line analytical processing) query rapidity was improved by reducing multi-table join, compressing the dimension attribute join keys and effectively aggregating the query data in OLAP. In this paper to build dimension hierarchical encoding surrogate key for each dimension member by using the dimension hierarchical characteristic is proposed. By using the small dimension hierarchical encoding and their hierarchical prefix path, this method can rapidly retrieve the matching dimension hierarchical encoding and evaluate the set of query ranges for each dimension. As a result, this method can drastically reduce the multi-table join effort and so much as could remove completely one or more join operations, reduce the disk I/Os, and highly improve the efficiency of OLAP queries.
作者 胡孔法 董逸生 陈崚
机构地区 扬州大学计算机科学与工程系 东南大学计算机科学与工程系
出处 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第2期171-177,共7页 Journal of Southeast University：Natural Science Edition
基金 国家自然科学基金资助项目 (60473012) 国家"十五"重大科技攻关资助项目(2003BA614A) 江苏省"十五"高科技资助项目(BG2004034).
关键词 数据仓库 联机分析处理 位图索引 维层次编码 Binary codes Data processing Encoding (symbols) Indexing (of information) Performance
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Inmon W H. Building the data warehouse[M]. New York:John Wiley & Sons,1996. 10-100.
  • 2Chaudhuri S, Dayal U. An overview of data warehousing and OLAP technology [J]. ACM SIGMOD Record, 1997, 26(1):65-74.
  • 3Chaudhuri U, Dayal U. Data warehousing and OLAP for decision support[J]. ACM SIGMOD Record, 1997, 26(2): 507-508.
  • 4Codd E F. Codd S B, Salley C T. Providing OLAP (on-line analytical processing) to user-analysts: an IT mandate[R]. San Jose: Codd ＆ Date Inc, 1993. 1-31.
  • 5Neil P O, Quass D. Improved query performance with variant indexes[A]. In: Peckham J, ed. Proc of the ACM SIGMOD International Conference on Management of Data [C]. New York:ACM Press, 1997. 38-49.
  • 6Gupta H, Harinarayan V, Rajaranman A, et al. Index selection of OLAP[A]. In: Gray A, Larson P, eds. Proc of the 13th International Conference on Data Engineering (ICDE) [C]. Los Alamitos:IEEE Computer Society Press, 1997. 208-219.
  • 7Chan C Y, Ioannidis Y E. Bitmap index design and evaluation[A]. In: Haas L M,Tiwary A, eds. Proc of the ACM SIGMOD International Conference on Management of Data[C]. New York: ACM Press, 1998. 355-366.
  • 8Wu M C. Query optimization for selections using bitmaps[A]. In: Delis A, Faloutsos C, Ghandeharizadeh S, eds. Proc of the ACM SIGMOD International Conference on Management of Data[C]. New York: ACM Press, 1999. 227-238.
  • 9Wu K, Otoo E J, Shoshani A. A performance comparison of bitmap indexes[A]. In: Paques H, Liu L, Grossman D, eds. Proc of the 10th International Conference on Information and Knowledge Management(CIKM) [C]. New York:ACM Press, 2001. 559-561.
  • 10冯建华,蒋旭东,孟宪虎.基于分组序号的聚集算法[J].软件学报,2003,14(2):222-229. 被引量：6

二级参考文献14

  • 1蒋旭东 周立柱.利用实物化视图实现OLAP查询[J].兰州大学学报：自然科学版,1999,35(8):242-247.
  • 2[1]S Chaudhuri, U Dayal. An overview of data warehousing and OLAP technology. SIGMOD Record, 1997, 26(1): 65～74
  • 3[2]P E O'Neil, D Quass. Improved query performance with variant indexes. In: J Peckham ed. Proc of the ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1997. 38～49
  • 4[3]C Y Chan, Y E Ioannidis. Bitmap index design and evaluation. In: L M Haas, A Tiwary eds. Proc of the ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1998. 355～366
  • 5[4]M C Wu. Query optimization for selections using bitmaps. In: A Delis, C Faloutsos, S Ghandeharizadeh eds. Proc of the ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1999. 227～238
  • 6[5]K Wu, E J Otoo, A Shoshani. A performance comparison of bitmap indexes. In: H Paques, L Liu, D Grossman eds. Proc of the 10th Int'l Conf on Information and Knowledge Management. New York: ACM Press, 2001. 559～561
  • 7[6]A Gupta, I S Mumick. Maintenance of materialized views: Problems, techniques, and applications. Data Engineering Bulletin, 1995, 18(2): 3～18
  • 8[7]N Roussopoulos. Materialized views and data warehouse. SIGMOD Record, 1998, 27(1): 21～26
  • 9[8]H Mistry, P Roy et al. Materialized view selection and maintenance using multi-query optimization. In: W G Aref ed. The ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 2001. 307～318
  • 10[9]A Sameet, A Rakesh et al. On the computation of multidimensional aggregates. In: T M Vijayaraman, A P Buchmann, C Mohan eds. Proc of the 22nd Int'l Conf on VLDB. San Fransisco:Morgan Kaufmann, 1996. 506～521

共引文献18

同被引文献25

  • 1施思明,杨红霞.数据仓库在港口企业的应用设想[J].中国港口,2004(10):39-40. 被引量：3
  • 2秦学勇,姚燕生.可扩展数据仓库若干关键问题研究与分析[J].计算机技术与发展,2006,16(12):136-138. 被引量：4
  • 3万怀宇,黄厚宽.位图索引及其在数据仓库中的应用研究[J].铁路计算机应用,2006,15(12):31-33. 被引量：6
  • 4P.ONeil,D.Quass,Improved Query Performance with Variant Indexes,SIGMOD'97:3-4.
  • 5K.L.Wu,P.S.Yu,Range-Based Bitmap Indexing for High Cardinality Attributes with Skew,Research Report,IBM Watson Research Center,May 1995.
  • 6Chan C Y,loannidis Y E.Bitmap index design and evaluation[C]// Haas L M,Tiwary A.Proc of the ACM SIGMOD International Conference on Management of Data.New York:ACM Press,1998:355- 366.
  • 7Wu M C,Buchmann A P:Encoded bitmap indexing for data warehouses[C]//Proc of the 4th International Conference on Data Engineering (ICDE).Los Alamitos:IEEE Computer Society Press,1998: 220-230.
  • 8Wu M C.Query optimization for selections using bitmaps[C]//Delis A,Faloutsos C,Ghandeharizadeh S.Proc of the ACM S1GMOD International Conference on Management of Data.New York:ACM Press, 1999 : 227-238.
  • 9HARRY K,WONG T,LIU H F,et al.Bit transposed files[C] // Proceedings of International Conference on Very Large Databases.New York:ACM,1985:448 -457.
  • 10CHAN C Y,IOANNIDIS Y E.Bitmap index design and evaluation[J].ACM SIGMOD Record,1998,27(2):355 -366.

引证文献4

二级引证文献4

东南大学学报（自然科学版）
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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