DBScholar

Back to papers

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
6985
Venue
SIGMOD
Year
2024
Pagerank
5.1915905e-05
Overall Rank
9,947 | 31.76%
DOI
10.1145/3654962

Incoming Non-self Citations Over Time

Authors

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
10,901 STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
446 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00018332392
831 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00013748512
880 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013432693
1,434 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010800479
1,954 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.4208165e-05
2,235 Decibel: The Relational Dataset Branching System 2016 VLDB 8.8913373e-05
2,507 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.4889096e-05
2,698 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.2450522e-05
3,268 Efficient and Provable Multi-Query Optimization 2017 PODS 7.5810998e-05
3,793 Apache IoTDB: A Time Series Database for IoT Applications 2023 SIGMOD 7.1217835e-05
4,156 Citus: Distributed PostgreSQL for Data-Intensive Applications 2021 SIGMOD 6.86587e-05
5,175 Cleanits: A Data Cleaning System for Industrial Time Series 2019 VLDB 6.3332964e-05
5,701 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 6.1167049e-05
5,719 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 6.1094861e-05
7,459 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 5.6119467e-05
7,835 TardisDB: Extending SQL to Support Versioning 2021 SIGMOD 5.5354526e-05
9,199 On Repairing Timestamps for Regular Interval Time Series 2022 VLDB 5.3058708e-05
9,725 Expressiveness within Sequence Datalog 2021 PODS 5.2302568e-05
Previous Page 1 / 1 Next

Semantically Similar Papers