Database Paper Browser

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
12285
Venue
VLDB
Year
2020
Pagerank
4.5853298e-05
Overall Rank
8,090 | 43.78%
DOI
10.14778/3380750.3380761

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
2,381 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 8.9241557e-05
2,619 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4427442e-05
3,419 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1127752e-05
3,946 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 6.6036232e-05
4,082 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 6.4601453e-05
5,571 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 5.4279553e-05
6,311 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.1112212e-05
6,366 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0892171e-05
9,299 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 4.356626e-05
9,334 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 4.351469e-05
9,595 High-Ratio Compression for Machine-Generated Data 2023 SIGMOD 4.3153078e-05
9,599 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 4.3136057e-05
9,646 The FastLanes File Format 2025 VLDB 4.3067693e-05
10,476 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1905499e-05
10,533 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.1905499e-05
10,682 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB 4.1905499e-05
10,745 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 4.1905499e-05
10,746 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 4.1905499e-05
10,748 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 4.1905499e-05
11,097 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 4.1905499e-05
11,237 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.1905499e-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
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048217028
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
586 Extracting Structured Data from Web Pages 2003 SIGMOD 0.0001963091
659 The Making of TPC-DS 2006 VLDB 0.00018514913
1,005 Recovering Semantics of Tables on the Web 2011 VLDB 0.00014694038
1,266 Foofah: Transforming Data By Example 2017 SIGMOD 0.00012921038
3,232 InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables 2013 SIGMOD 7.3324293e-05
3,286 Using the Structure of Web Sites for Automatic Segmentation of Tables 2004 SIGMOD 7.2692403e-05
3,693 Navigating the Data Lake with DATAMARAN: Automatically Extracting Structure from Log Datasets 2018 SIGMOD 6.8326441e-05
3,757 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 6.7804933e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,619 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4427442e-05
1,599 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 0.00011203327
9,595 High-Ratio Compression for Machine-Generated Data 2023 SIGMOD 4.3153078e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
5,879 Column Partition and Permutation for Run Length Encoding in Columnar Databases 2020 SIGMOD 5.2875479e-05
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9934641e-05
9,665 Fingerprints for Compressed Columnar Data Search 2019 SIGMOD 4.3041238e-05
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013751593