Optimizing Time Series Queries with Versions

Summary: Time-series/IoT DBs are inherently multi-versioned under LSM storage; the paper introduces a version-operator algebra to formalize merge semantics and optimize queries over versioned blocks. Key idea: version reducibility enables consistent plans that defer costly merges, with SQL translation for relational integration. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: h48c324f90be1591b
Venue: SIGMOD
Year: 2024
Pagerank: 5.0727027e-05
Overall Rank: 10,135 | 31.89%
DOI: 10.1145/3654962
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Rui Kang (Tsinghua University)
2. Shaoxu Song (Tsinghua University)

BibTeX Citation

@inproceedings{kang_sigmod24,
        title = {{Optimizing Time Series Queries with Versions}},
        author = {Kang, Rui and Song, Shaoxu},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654962},
        url = {https://dl.acm.org/doi/10.1145/3654962},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,306	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030395767
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019124757
753	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014232329
889	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013243846
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010557094
1,982	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.2570284e-05
2,282	Decibel: The Relational Dataset Branching System	2016	VLDB	8.6997852e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.2963498e-05
2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1532061e-05
3,215	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5233633e-05
3,623	Apache IoTDB: A Time Series Database for IoT Applications	2023	SIGMOD	7.150278e-05
4,222	Citus: Distributed PostgreSQL for Data-Intensive Applications	2021	SIGMOD	6.7205688e-05
5,298	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.1882634e-05
5,776	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	5.9957692e-05
5,845	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.9703333e-05
7,593	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4870235e-05
7,999	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	5.4088344e-05
9,388	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	5.1843659e-05
9,902	Expressiveness within Sequence Datalog	2021	PODS	5.1104835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,117	In-Database Time Series Clustering	2025	SIGMOD
2	5,595	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
3	11,592	On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB	2024	VLDB
4	5,663	Enabling Incremental Query Re-Optimization	2016	SIGMOD
5	10,371	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
6	9,147	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB
7	13,391	A Uniform Approach to Processing Temporal Queries	1992	VLDB
8	7,467	Time Series Data Validity	2023	SIGMOD
9	9,132	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD
10	1,010	Integration of Time Versions into a Relational Database System	1984	VLDB