期刊文献+

位图索引的设计与实现 被引量:1

Bitmap Index Design and Implementation
下载PDF
导出
摘要 文章在分析了几种现有位图索引的基础上,为国产数据库系统DM设计了分段范围编码位图索引。最后介绍了DM位图索引的建立以及查询方法。 Bitmap index is an index technology which support bit operation. It is an efficient index for OLAP database After analyzing several existing bitrnap indexes, we design segmented range encoded bitmap index on DM DBMS. The creation and query method of DM bitrnap index were introduced at last.
出处 《微计算机应用》 2006年第2期188-191,共4页 Microcomputer Applications
基金 国家863计划信息领域数据库重大专项资金项目(2002AA4Z3110)。
关键词 位图索引 分段编码 数据库管理系统 Bitmap Index, Segmented, Encoding, DBMS
  • 相关文献

参考文献4

  • 1Chee-Yong Chan,Yannis E Ioannidis.An Efficient Bitmap Encoding Scheme for Selection Query.In Proceedings of SIGMOD 1999.ACM Press,1999.
  • 2HKT Wong,H-F Liu,et al.Bit Transposed Files.In Proceedings of the Intl Conference on Very Large DataBases,pages 448-457,Stockhokm,1985.
  • 3HKT Wong,JZ Li,et al.Bit Transposition for Very Large Scientific and Statistical Databases.Algorithmica,pages 289-309,1986.
  • 4C Chan,YE Ioannidis.Bitmap Index Design and Evaluation.Proceedings ACM SIGMOD International Conference on Management of Data,June 1998,Seatle,Washington,USA.

同被引文献15

  • 1Chang F, Dean J, Ghemawat S, et al. Bigtable: a distributed storage system for structured data+ ACM Transactions on Computer Systems (TOCS), 2008;26(2) : 4.
  • 2Antoshekov G. Byte-aligned bitmap compression. Proc of the Conf on Data Compression,Piscataway, NJ : IEEE, 1994 : 363- 398.
  • 3Wu K, Otoo E J, Shoshani A. Optimizing bitmap indices with effi- cient compression. ACM Transactions on Database Systems (TODS), 2006; 31(1) :1-38.
  • 4Wu K S, Otoo E J, Shoshani A. Compressing bitmap indexes for fas- ter search operations. Scientific and Statistical Database Management, Proceedings, 14th International Conference on, IEEE, 2002 : 99-108.
  • 5Deli'ege F, Pedersen T B. Position list word aligned hybrid: optimi- zing space and performance for compressed bitmaps. Proceeding of the 13 th International Conference on Extending Database Technology, 2010.
  • 6Lemire D, Kaser O, Aouiehe K. Sorting improves word-aligned bitm- ap indexes. Data & Knowledge Engineering, 2010 ;69 (1) :3-28,2.
  • 7Colantonio A, Di Pietro R. Concise : compressed ' n' composable in- teger set. Information Processing Letters, 2010 ~ 110( 16 ) :644-650.
  • 8Fusco F, Stoecklin M P, Vlachos M. Net-fli : on-the-fly compression, archiving and indexing of streaming network traffic, proceedings of the VLDB Endowment ,2010 ;3 ( 1-2 ) : 1382-1393.
  • 9Fusco F, Vlachos M, Stoecklin M P. Real-time creation of bitmap indexes on streaming network data. The VLDB Journal The Inter- national Journal on Very Large Data Bases, 2012 ;21 (3) : 287-307.
  • 10Apache Software Foundation. Apache Hadoop Project. < http://ha- doop. apache, org/> (2014).

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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