登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于Bin位图索引的多维查询优化算法
  • 摘要

    在属性基数(该属性可能的取值数)很高的情况下,简单位图索引需要占用太大存储空间.Bin位图索引可以很好解决这个问题.这种索引不像简单位图索引那样建立在不同的属性值上,而是建立在属性范围上,但候选检查往往占用大部分的查询时间.为了提高查询性能,提出一种排序方法来对各属性进行排序,以减少候选检查数目.并在此基础上提出动态预扫描算法.实验结果表明,排序和动态预扫描算法都取得了良好的效果.

  • 作者

    王黎明  程晓  柴玉梅  WANG Li-ming  CHENG Xiao  CHAI Yu-mei 

  • 作者单位

    郑州大学,信息工程学院,郑州,450001

  • 刊期

    2010年8期 ISTIC PKU

  • 关键词

    数据仓库  位图索引  多维查询  编码 

参考文献
  • [1] 胡孔法,董逸生,陈崚. 数据仓库中一种基于维层次编码的位图索引方法. 东南大学学报(自然科学版), 2005,2
  • [2] ROTEM D;STOCKINGER K;WU K S. Optimizing candidate check costs for bitmap indices. New York:ACM, 2005
  • [3] ROTEM D;STOCKINGER K;WU K S. Optimizing I/O costs of multi-dimensional queries using bitmap indices. Beilin:Springer-Verlag, 2005
  • [4] WU K S;STOCKINGER K;SHOSHANI A. Breaking the curse of cardinality on bitmap indexes. Beilin:Springer-Verlag, 2008
  • [5] STOCKINGER K;WU K S;SHOSHANI A. Evaluation strategies for bitmap indices with binning. Beilin:Springer-Verlag, 2004
  • [6] HARRY K;WONG T;LIU H F. Bit transposed files. New York:ACM, 1985
  • [7] CHAN C Y;IOANNIDIS Y E. Bitmap index design and evaluation. ACM SIGMOD Record, 1998,02
  • [8] CHAN C Y;IOANNIDIS Y E. An efficient bitmap encoding scheme for selection queries. New York:ACM, 1998
  • [9] ANTOSHENKOV G. Byte-aligned bitmap compression. Washington,DC:IEEE, 1995
  • [10] WU K S;OTOO E J;SHOSHANI A. Compressing bitmap indexes for (aster search operations. Washington,DC:IEEE, 2002
  • [11] WU K S;OTOO E J;SHOSHANI A. A performance comparison of bitmap indices. New York:ACM, 2001
  • [12] SINHA R R;WINSLETT M. Multi-resolution bitmap indexes for scientific data. ACM Transactions on Database Systems, 2007,03
查看更多︾
相似文献 查看更多>>
35.172.216.157