skip to main content
10.1145/2658260.2661777acmconferencesArticle/Chapter ViewAbstractPublication PagesancsConference Proceedingsconference-collections
poster

PLWAH+: a bitmap index compressing scheme based on PLWAH

Published: 20 October 2014 Publication History

Abstract

Archiving of the Internet traffic is essential for analyzing network events in the field of network security and network forensics. The bitmap index is widely used to achieve fast searching in archival traffic data requiring a large storage space. As current state-of-art, WAH, PLWAH and COMPAX are proposed for compressing bitmap indexes. In this paper, a new bitmap index compression scheme, named PLWAH+ (Position List Word Aligned Hybrid Plus), is introduced, based on PLWAH. With less storage consumption, PLWAH+ is more suitable for indexing in large-scale and high-speed network traffic.

References

[1]
G. Antoshenkov, Byte-aligned bitmap compression, in: DCC'95, p. 476, 1995.
[2]
F. Deli'ege and T. B. Pedersen. Position list word aligned hybrid: optimizing space and performance for compressed bitmaps. EDBT '10, 2010.
[3]
Wu, Kesheng, Ekow J. Otoo, and ArieShoshani. "Compressing bitmap indexes for faster search operations." SSDBM'02, pp. 99--108, 2002.
[4]
Van Schaik, Sebastiaan et al. "A memory efficient reachability data structure through bit vector compression." ACM SIGMOD' 2011, pp.913--924, 2011.
[5]
CAIDA, www.caida.org.
[6]
O'Neil, Patrick E. "Model 204 architecture and performance." High Performance Transaction Systems. Springer Berlin Heidelberg, 39--59, 1989.
[7]
O'Neil, Patrick, and DallanQuass. "Improved query performance with variant indexes." ACM SIGMOD Record, vol. 26, no. 2, pp. 38--49, 1997.
[8]
Fusco, F., Stoecklin, M. P., and Vlachos, M. "Net-fli on-the-fly compression, archiving and indexing of streaming network traffic." Proceedings of the VLDB Endowment, 3(1--2), 1382--1393, 2010.
[9]
Yuhao Wen, et al., "SECOMPAX A bitmap index compression algorithm," ICCCN HotData'14, Shanghai, China, 2014.

Cited By

View all
  • (2023)Verifiable and Dynamic Multi-Keyword Search Over Encrypted Cloud Data Using BitmapIEEE Transactions on Cloud Computing10.1109/TCC.2021.309330411:1(336-348)Online publication date: 1-Jan-2023
  • (2020)Variable word length word-aligned hybrid compressionProceedings of the 16th International Workshop on Data Management on New Hardware10.1145/3399666.3399935(1-3)Online publication date: 15-Jun-2020
  • (2020)Exploring Means to Enhance the Efficiency of GPU Bitmap Index Query ProcessingData Science and Engineering10.1007/s41019-020-00148-8Online publication date: 30-Nov-2020
  • Show More Cited By

Index Terms

  1. PLWAH+: a bitmap index compressing scheme based on PLWAH

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems
    October 2014
    274 pages
    ISBN:9781450328395
    DOI:10.1145/2658260
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 October 2014

    Check for updates

    Author Tags

    1. bitmap coding
    2. bitmap index
    3. data retrieval
    4. internet traffic
    5. traffic analysis
    6. traffic forensic

    Qualifiers

    • Poster

    Conference

    ANCS '14

    Acceptance Rates

    ANCS '14 Paper Acceptance Rate 19 of 57 submissions, 33%;
    Overall Acceptance Rate 88 of 314 submissions, 28%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Verifiable and Dynamic Multi-Keyword Search Over Encrypted Cloud Data Using BitmapIEEE Transactions on Cloud Computing10.1109/TCC.2021.309330411:1(336-348)Online publication date: 1-Jan-2023
    • (2020)Variable word length word-aligned hybrid compressionProceedings of the 16th International Workshop on Data Management on New Hardware10.1145/3399666.3399935(1-3)Online publication date: 15-Jun-2020
    • (2020)Exploring Means to Enhance the Efficiency of GPU Bitmap Index Query ProcessingData Science and Engineering10.1007/s41019-020-00148-8Online publication date: 30-Nov-2020
    • (2016)CAMP: A New Bitmap Index for Data Retrieval in Traffic ArchivalIEEE Communications Letters10.1109/LCOMM.2016.255171920:6(1128-1131)Online publication date: Jun-2016
    • (2016)BAH: A Bitmap Index Compression Algorithm for Fast Data Retrieval2016 IEEE 41st Conference on Local Computer Networks (LCN)10.1109/LCN.2016.120(697-705)Online publication date: Nov-2016
    • (2016)SBHInformation Systems10.1016/j.is.2016.07.00462:C(155-168)Online publication date: 1-Dec-2016
    • (2015)Exploiting Active Sub-Areas for Multi-Copy Routing in VDTNs2015 24th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2015.7288409(1-8)Online publication date: Aug-2015
    • (2015)A General Analytical Model for Spatial and Temporal Performance of Bitmap Index Compression Algorithms in Big Data2015 24th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2015.7288362(1-10)Online publication date: Aug-2015
    • (2015)SPLWAH: A bitmap index compression scheme for searching in archival Internet traffic2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249457(7089-7094)Online publication date: Jun-2015

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media