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: 6923
Venue: SIGMOD
Year: 2024
Pagerank: 4.2818172e-05
Overall Rank: 9,792 | 31.88%
DOI: 10.1145/3654962

Incoming Non-self Citations Over Time

Authors

1. Rui Kang
2. Shaoxu Song

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,649	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.1945683e-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
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447
1,311	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012657439
1,412	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012122159
2,430	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8330417e-05
2,628	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4194169e-05
2,798	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1080111e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
3,544	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9898874e-05
3,825	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.7255837e-05
3,967	Apache IoTDB: A Time Series Database for IoT Applications	2023	SIGMOD	6.5796647e-05
4,812	Citus: Distributed PostgreSQL for Data-Intensive Applications	2021	SIGMOD	5.9053048e-05
5,971	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.2480159e-05
7,330	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	4.7609373e-05
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6626575e-05
7,994	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	4.61099e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.4039656e-05
9,593	Expressiveness within Sequence Datalog	2021	PODS	4.3202988e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,379	In-Database Time Series Clustering	2025	SIGMOD	4.1945683e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
11,049	On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB	2024	VLDB	4.1945683e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
9,993	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1945683e-05
9,794	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	4.2818172e-05
12,901	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1945683e-05
7,391	Time Series Data Validity	2023	SIGMOD	4.7429293e-05
8,867	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4322592e-05
740	Integration of Time Versions into a Relational Database System	1984	VLDB	0.00017373475