Grouping Time Series for Efficient Columnar Storage
Summary: Groups time series by sharing a single time column to reduce timestamp repetition, at the expense of potential nulls. NP-hard to optimize; propose heuristic grouping, deployed in Apache IoTDB, with storage comparable to single-column schemes. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Chenguang Fang (Beijing Institute of Technology; Tsinghua University)
- 2. Shaoxu Song (Beijing Institute of Technology; Tsinghua University)
- 3. Haoquan Guan (Beijing Institute of Technology; Tsinghua University)
- 4. Xiangdong Huang (Beijing Institute of Technology; Tsinghua University)
- 5. Chen Wang (Beijing Institute of Technology; Tsinghua University)
- 6. Jianmin Wang (Beijing Institute of Technology; Tsinghua University)
BibTeX Citation
@inproceedings{fang_sigmod23,
title = {{Grouping Time Series for Efficient Columnar Storage}},
author = {Fang, Chenguang and Song, Shaoxu and Guan, Haoquan and Huang, Xiangdong and Wang, Chen and Wang, Jianmin},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588703},
url = {https://dl.acm.org/doi/10.1145/3588703},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,793 | Apache IoTDB: A Time Series Database for IoT Applications | 2023 | SIGMOD | 7.1217835e-05 |
| 9,156 | Apache TsFile: An IoT-native Time Series File Format | 2024 | VLDB | 5.3119028e-05 |
| 10,923 | Improving Time Series Data Compression in Apache IoTDB | 2025 | VLDB | 5.093636e-05 |
| 11,257 | On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 148 | Gorilla: A Fast, Scalable, In-Memory Time Series Database | 2015 | VLDB | 0.00029250767 |
| 169 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.0002743469 |
| 975 | Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search | 2012 | SIGMOD | 0.00012870645 |
| 1,608 | Apache IoTDB: Time-series Database for Internet of Things | 2020 | VLDB | 0.00010227331 |
| 2,849 | Column-Oriented Storage Techniques for MapReduce | 2011 | VLDB | 8.053191e-05 |
| 3,357 | Columnar Storage and List-based Processing for Graph Database Management Systems | 2021 | VLDB | 7.4904874e-05 |
| 6,336 | Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries | 2021 | VLDB | 5.9088937e-05 |
| 6,848 | Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning | 2021 | SIGMOD | 5.7550624e-05 |
| 6,896 | Wide Table Layout Optimization based on Column Ordering and Duplication | 2017 | SIGMOD | 5.7440611e-05 |
| 12,081 | Cleaning Timestamps with Temporal Constraints | 2016 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,896 | Wide Table Layout Optimization based on Column Ordering and Duplication | 2017 | SIGMOD |
| 2 | 6,336 | Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries | 2021 | VLDB |
| 3 | 7,208 | TimeUnion: An Efficient Architecture with Unified Data Model for Timeseries Management Systems on Hybrid Cloud Storage | 2022 | SIGMOD |
| 4 | 1,395 | Column-oriented Database Systems | 2009 | VLDB |
| 5 | 9,199 | On Repairing Timestamps for Regular Interval Time Series | 2022 | VLDB |
| 6 | 5,985 | Column Partition and Permutation for Run Length Encoding in Columnar Databases | 2020 | SIGMOD |
| 7 | 10,923 | Improving Time Series Data Compression in Apache IoTDB | 2025 | VLDB |
| 8 | 10,667 | In-Database Time Series Clustering | 2025 | SIGMOD |
| 9 | 11,257 | On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB | 2024 | VLDB |
| 10 | 4,762 | Time Series Data Encoding for Efficient Storage: A Comparative Analysis in Apache IoTDB | 2022 | VLDB |