PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression.
Aaron HurstDaniel E. LucaniQi ZhangPublished in: CoRR (2024)
Keyphrases
- data compression
- space efficient
- approximate query processing
- suffix array
- data structure
- data streams
- compression ratio
- sliding window
- compression algorithm
- databases
- compressed data
- b tree
- wavelet synopses
- bloom filter
- high quality
- pattern matching
- lossless data compression
- error bounds
- image data
- multiscale
- database systems