Skip to main navigation Skip to search Skip to main content

Shadow: Accelerating Regular Expression Matching on VCDIFF Compressed Data

  • Xiuwen Sun
  • , Fei Hao
  • , Tianxin Wang
  • , Yifan Li
  • , Hao Li
  • , Jie Cui
  • , Hong Zhong
  • Anhui University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Data compression techniques significantly improve storage efficiency, bandwidth utilization, and energy efficiency, yet they introduce challenges for the rapid browsing and retrieval of valuable information within compressed data. Existing approaches achieve high-speed, lossless matching by exploiting the context-free property of automata. However, they are constrained by the recursive reference structures in compressed data, which necessitate state copying to ensure matching safety.

Original languageEnglish
Title of host publicationProceedings - DCC 2026
Subtitle of host publication2026 Data Compression Conference
EditorsAli Bilgin, James E. Fowler, Joan Serra-Sagrista, Yan Ye, James A. Storer
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages465
Number of pages1
ISBN (Electronic)9798331582616
DOIs
StatePublished - 2026
Event2026 Data Compression Conference, DCC 2026 - Snowbird, United States
Duration: 24 Mar 202627 Mar 2026

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314
ISSN (Electronic)2375-0359

Conference

Conference2026 Data Compression Conference, DCC 2026
Country/TerritoryUnited States
CitySnowbird
Period24/03/2627/03/26

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 7 - Affordable and Clean Energy
    SDG 7 Affordable and Clean Energy

Fingerprint

Dive into the research topics of 'Shadow: Accelerating Regular Expression Matching on VCDIFF Compressed Data'. Together they form a unique fingerprint.

Cite this