The research of distributed bitmap index

被引:1
|
作者
Liu, Yuting [1 ]
Yang, Huamin [1 ]
机构
[1] Changchun Univ Sci & Technol, Coll Comp Sci & Technol, Changchun 130022, Peoples R China
来源
关键词
Bitmap index; massive data processing; distributed index;
D O I
10.4028/www.scientific.net/AMM.519-520.49
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the explosive growth of data, the performance of querying the huge amounts of data is more and more important. Simply Method of improving the performance of stand-alone already can't meet the demand. We need to handle huge amounts of data with distributed technology. However, traditional ways are just outrageous abuse of distributed resources, there are a lot of methods to improve efficiency and throughput. In terms of saving resources effectively, index is an indispensable tool. This article embarks from the traditional indexing mechanism, based on the advantage of the traditional methods in combination with the advantages of bitmap index, put forward a kind of extended local index mechanism, which is effective in reducing the traditional local indexes for distributed resources unnecessary overhead. At the same time it also improve the query efficiency. Finally, the test results show that the improved algorithm is efficient.
引用
收藏
页码:49 / 53
页数:5
相关论文
共 50 条
  • [1] Random access with a distributed Bitmap Join Index for Star Joins
    Brito, Jaqueline J.
    Mosqueiro, Thiago
    Ciferri, Ricardo R.
    Ciferri, Cristina D. A.
    [J]. HELIYON, 2020, 6 (02)
  • [2] DistEQ: Distributed Equality Query Processing on Encoded Bitmap Index
    Keawpibal, Naphat
    Duangsuwan, Jarunee
    Wettayaprasit, Wiphada
    Preechaveerakul, Ladda
    Vanichayobon, Sirirut
    [J]. PROCEEDINGS OF THE 2015 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2015, : 309 - 314
  • [3] Dual Bitmap Index: Space-Time Efficient Bitmap Index for Equality and Membership Queries
    Wattanakitrungroj, Niwan
    Vanichayobon, Sirirut
    [J]. 2006 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES,VOLS 1-3, 2006, : 618 - +
  • [4] HG-Bitmap Join Index: A Hybrid GPU/CPU Bitmap Join Index Mechanism for OLAP
    Zhang, Yu
    Zhang, Yansong
    Su, Mingchuan
    Wang, Fangzhou
    Chen, Hong
    [J]. WEB INFORMATION SYSTEMS ENGINEERING - WISE 2013 WORKSHOPS, 2014, 8182 : 23 - 36
  • [5] A bitmap index for multidimensional data cubes
    Lim, Y
    Kim, M
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 349 - 358
  • [6] Bitmap lattice index in road networks
    Doohee Song
    Keun-Ho Lee
    Kwangjin Park
    [J]. Journal of Central South University, 2014, 21 (10) : 3856 - 3863
  • [7] SECOMPAX: A bitmap index compression algorithm
    Wen, Yuhao
    Chen, Zhen
    Ma, Ge
    Cao, Junwei
    Zheng, Wenxun
    Peng, Guodong
    Li, Shiwei
    Huang, Wen-Liang
    [J]. 2014 23RD INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2014,
  • [8] Bitmap lattice index in road networks
    Song, Doohee
    Lee, Keun-Ho
    Park, Kwangjin
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (10) : 3856 - 3863
  • [9] Bitmap lattice index in road networks
    Doohee Song
    Keun-Ho Lee
    Kwangjin Park
    [J]. Journal of Central South University, 2014, 21 : 3856 - 3863
  • [10] Bitmap index design choices and their performance implications
    O'Neil, Elizabeth
    O'Neil, Patrick
    Wu, Kesheng
    [J]. IDEAS 2007: 11TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2007, : 72 - +