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
h48c324f90be1591b
Venue
SIGMOD
Year
2024
Pagerank
5.0559291e-05
Overall Rank
10,172 | 31.82%
DOI
10.1145/3654962
PDF
Download (CC BY 4.0)

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
11,360 STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage 2025 VLDB 4.9605343e-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
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
761 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014191047
892 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013207671
1,476 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010522445
1,991 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2264312e-05
2,296 Decibel: The Relational Dataset Branching System 2016 VLDB 8.6729094e-05
2,565 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.2689928e-05
2,667 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1324472e-05
3,226 Efficient and Provable Multi-Query Optimization 2017 PODS 7.4987658e-05
3,634 Apache IoTDB: A Time Series Database for IoT Applications 2023 SIGMOD 7.1266347e-05
4,238 Citus: Distributed PostgreSQL for Data-Intensive Applications 2021 SIGMOD 6.7018946e-05
5,317 Cleanits: A Data Cleaning System for Industrial Time Series 2019 VLDB 6.1678012e-05
5,794 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9759435e-05
5,861 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.9505926e-05
7,609 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 5.46888e-05
8,016 TardisDB: Extending SQL to Support Versioning 2021 SIGMOD 5.3910163e-05
9,414 On Repairing Timestamps for Regular Interval Time Series 2022 VLDB 5.1672232e-05
9,937 Expressiveness within Sequence Datalog 2021 PODS 5.093585e-05
Previous Page 1 / 1 Next

Semantically Similar Papers