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: 6924
Venue: SIGMOD
Year: 2024
Pagerank: 4.2777144e-05
Overall Rank: 9,795 | 31.93%
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,657	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.1905499e-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.00037637319
608	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019233548
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013530267
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
1,413	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012110416
2,431	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8259664e-05
2,633	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4116971e-05
2,797	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1116755e-05
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
3,545	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9831585e-05
3,828	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.7191138e-05
3,971	Apache IoTDB: A Time Series Database for IoT Applications	2023	SIGMOD	6.5733348e-05
4,812	Citus: Distributed PostgreSQL for Data-Intensive Applications	2021	SIGMOD	5.8997906e-05
6,133	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.1917864e-05
7,326	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	4.7563708e-05
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6581858e-05
7,998	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	4.606568e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.3997447e-05
9,593	Expressiveness within Sequence Datalog	2021	PODS	4.3161588e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,391	In-Database Time Series Clustering	2025	SIGMOD	4.1905499e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
11,052	On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB	2024	VLDB	4.1905499e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
9,992	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1905499e-05
9,797	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	4.2777144e-05
12,911	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1905499e-05
7,390	Time Series Data Validity	2023	SIGMOD	4.7383798e-05
8,866	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4281817e-05
738	Integration of Time Versions into a Relational Database System	1984	VLDB	0.000173732