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.0751052e-05
Overall Rank: 10,131 | 31.89%
DOI: 10.1145/3654962

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,298	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.9793485e-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.0003040756
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019129175
754	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014236015
891	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013245926
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010562009
1,980	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.2595896e-05
2,280	Decibel: The Relational Dataset Branching System	2016	VLDB	8.7038926e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.3002776e-05
2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1569551e-05
3,214	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5269127e-05
3,622	Apache IoTDB: A Time Series Database for IoT Applications	2023	SIGMOD	7.1536644e-05
4,223	Citus: Distributed PostgreSQL for Data-Intensive Applications	2021	SIGMOD	6.7237373e-05
5,294	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.1911943e-05
5,788	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	5.9947442e-05
5,843	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.9731599e-05
7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05
7,994	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	5.4113961e-05
9,379	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	5.1868213e-05
9,895	Expressiveness within Sequence Datalog	2021	PODS	5.1129039e-05

Semantically Similar Papers

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