Reference-Based Encoding for Dynamic Data: Enabling Direct Modification in Compressed Format

Data compression is an effective answer for the tremendous future computing requirements of big data or memory parsimonious scenarios. However, traditional compression techniques such as Snappy and LZ4 have to extract the complete raw data from the compressed data when performing any queries or modifications, leading to considerable delays and additional space usage.