DBScholar

Back to papers

PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage

Summary: PIDS uses unsupervised pattern inference to decompose string attributes into sub-attrs in columnar store, enabling per-attr encoding and compression near Snappy/Gzip. Pushdown to sub-attrs reduces I/O and comparisons, yielding faster query execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12472
Venue
VLDB
Year
2020
Pagerank
5.5092344e-05
Overall Rank
8,000 | 45.12%
DOI
10.14778/3380750.3380761

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jiang_vldb20,
        title = {{PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage}},
        author = {Jiang, Hao and Liu, Chunwei and Jin, Qi and Paparrizos, John and Elmore, Aaron J.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {6},
        pages = {925--938},
        doi = {10.14778/3380750.3380761},
        url = {https://doi.org/10.14778/3380750.3380761},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
2,004 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.3207067e-05
2,023 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2950046e-05
3,447 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.4085215e-05
3,987 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 6.9722766e-05
4,065 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.930275e-05
5,037 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 6.3914026e-05
5,622 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.1461066e-05
6,061 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.9910733e-05
9,038 The FastLanes File Format 2025 VLDB 5.3270943e-05
9,448 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 5.2665425e-05
9,477 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 5.2634238e-05
9,673 High-Ratio Compression for Machine-Generated Data 2023 SIGMOD 5.2383683e-05
9,733 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.227679e-05
10,256 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 5.093636e-05
10,271 MUFASA: Fast and Accurate Multivariate Time-Series Clustering 2026 SIGMOD 5.093636e-05
10,298 The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,747 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.093636e-05
10,796 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 5.093636e-05
10,923 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB 5.093636e-05
10,977 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.093636e-05
10,978 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 5.093636e-05
10,980 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.093636e-05
11,300 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 5.093636e-05
11,435 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
51 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.0004291425
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
476 The Making of TPC-DS 2006 VLDB 0.00017860667
588 Extracting Structured Data from Web Pages 2003 SIGMOD 0.00016092668
753 Recovering Semantics of Tables on the Web 2011 VLDB 0.00014336094
1,165 Foofah: Transforming Data By Example 2017 SIGMOD 0.00011860616
3,181 InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables 2013 SIGMOD 7.6595256e-05
3,336 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5084986e-05
3,523 Using the Structure of Web Sites for Automatic Segmentation of Tables 2004 SIGMOD 7.3452966e-05
3,894 Navigating the Data Lake with DATAMARAN: Automatically Extracting Structure from Log Datasets 2018 SIGMOD 7.0417782e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,023 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB
2 1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB
3 9,673 High-Ratio Compression for Machine-Generated Data 2023 SIGMOD
4 1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
5 5,985 Column Partition and Permutation for Run Length Encoding in Columnar Databases 2020 SIGMOD
6 60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
7 1,629 Positional Update Handling in Column Stores 2010 SIGMOD
8 9,795 Fingerprints for Compressed Columnar Data Search 2019 SIGMOD
9 921 Query Optimization In Compressed Database Systems 2001 SIGMOD
10 925 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD