{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T17:58:20Z","timestamp":1757613500736,"version":"3.44.0"},"reference-count":80,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p>Due to the increasing demand for extreme-scale time-series data workloads in data centers, it is required to build a high-performance semantic caching system that leverages the semantics and results of historical queries to answer time-series queries. Existing caching solutions either ignore the semantics of queries, offering suboptimal performance, or focus only on specific scenarios, providing small-capacity, limited functionality.<\/jats:p>\n          <jats:p>In this paper, we summarize the query patterns of time-series data workload and propose the definition of semantic time-series caching for the first time. Accordingly, we present a semantic time-series caching system, STsCache, based on a hybrid storage model with memory and NVMe SSD. We propose a series of optimized strategies, such as slab-based semantic data management, semantic index, semantic value-driven batch eviction, time-aware deduplication insertion, and lazy compaction. We implemented and evaluated STsCache via benchmarks and production environments. STsCache can increase throughput of popular time-series databases (InfluxDB, TimescaleDB) by 4.8\u201310.8X and reduce latency by 79.9%-93.5%. Compared with the latest time-series caching schemes (TSCache, BSCache), STsCache can increase throughput by 1.5\u20134.5X, reduce latency by 59.4%-81.9%, and increase hit ratios by 22.5%-82.4%.<\/jats:p>","DOI":"10.14778\/3746405.3746421","type":"journal-article","created":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T17:06:20Z","timestamp":1756919180000},"page":"2964-2977","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["STsCache: An Efficient Semantic Caching Scheme for Time-Series Data Workloads Based on Hybrid Storage"],"prefix":"10.14778","volume":"18","author":[{"given":"Tao","family":"Kong","sequence":"first","affiliation":[{"name":"Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"Xidian University and Yunxi Technology Co., Ltd"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxuan","family":"Zhao","sequence":"additional","affiliation":[{"name":"Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liping","family":"Li","sequence":"additional","affiliation":[{"name":"Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiyue","family":"Gao","sequence":"additional","affiliation":[{"name":"Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qilong","family":"Wu","sequence":"additional","affiliation":[{"name":"Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[{"name":"Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2008. Air Quality Dataset. https:\/\/archive.ics.uci.edu\/dataset\/360\/air+quality"},{"key":"e_1_2_1_2_1","unstructured":"2009. Redis. https:\/\/redis.io\/"},{"key":"e_1_2_1_3_1","unstructured":"2011. OpenTSDB. http:\/\/opentsdb.net\/"},{"key":"e_1_2_1_4_1","unstructured":"2013. etcd. https:\/\/etcd.io\/"},{"key":"e_1_2_1_5_1","unstructured":"2014. QuestDB. https:\/\/questdb.io\/"},{"key":"e_1_2_1_6_1","unstructured":"2015. Prometheus. https:\/\/prometheus.io\/"},{"key":"e_1_2_1_7_1","unstructured":"2018. Apache IoTDB. https:\/\/iotdb.apache.org\/"},{"key":"e_1_2_1_8_1","unstructured":"2019. Yahoo Cloud Server Benchmark for Time Series. https:\/\/github.com\/TSDBBench\/YCSB-TS"},{"key":"e_1_2_1_9_1","unstructured":"2021. Fatcache: Memcache on SSD. https:\/\/github.com\/twitter\/fatcache"},{"key":"e_1_2_1_10_1","unstructured":"2021. InfluxDB. https:\/\/www.influxdata.com\/"},{"key":"e_1_2_1_11_1","unstructured":"2022. Grafana: The open observability platform. https:\/\/grafana.com\/"},{"key":"e_1_2_1_12_1","unstructured":"2022. TimescaleDB. https:\/\/www.timescale.com\/"},{"key":"e_1_2_1_13_1","unstructured":"2023. Gomemcache: A memcache client library for the Go programming language. https:\/\/github.com\/bradfitz\/gomemcache"},{"key":"e_1_2_1_14_1","unstructured":"2023. Time Series Benchmark Suite: A tool for comparing and evaluating databases for time series data. https:\/\/github.com\/timescale\/tsbs"},{"key":"e_1_2_1_15_1","unstructured":"2024. ClickBench: A Benchmark For Analytical Databases. https:\/\/github.com\/ClickHouse\/ClickBench"},{"key":"e_1_2_1_16_1","unstructured":"2024. DB-Engines Ranking of Time Series DBMS. https:\/\/db-engines.com\/en\/ranking\/time+series+dbms"},{"key":"e_1_2_1_17_1","unstructured":"2024. InfluxDB-comparisons: Benchmark suite for InfluxDB against other databases and time series solutions. https:\/\/github.com\/influxdata\/influxdb-comparisons"},{"key":"e_1_2_1_18_1","unstructured":"2024. Time Series Database - Ranking. https:\/\/ossinsight.io\/collections\/time-series-database\/"},{"key":"e_1_2_1_19_1","unstructured":"2025. Docker. https:\/\/www.docker.com\/"},{"key":"e_1_2_1_20_1","unstructured":"2025. Node exporter: Exporter for machine metrics. https:\/\/github.com\/prometheus\/node_exporter"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536231"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132758"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.nlposs-1.24"},{"key":"e_1_2_1_24_1","volume-title":"Zohaib Mansoor Shams, and Muhammad Abdul Qadir.","author":"Bashir Muhammad Farhan","year":"2007","unstructured":"Muhammad Farhan Bashir, Raja Asad Zaheer, Zohaib Mansoor Shams, and Muhammad Abdul Qadir. 2007. SCAM: Semantic Caching Architecture for Efficient Content Matching over Data Grid. In Advances in Intelligent Web Mastering (WIC '07). Springer Berlin Heidelberg, 41\u201346."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645924.671335"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564771"},{"key":"e_1_2_1_27_1","volume-title":"C (Jan.","author":"Cheng Dawei","year":"2022","unstructured":"Dawei Cheng, Fangzhou Yang, Sheng Xiang, and Jin Liu. 2022. Financial time series forecasting with multi-modality graph neural network. Pattern Recognition 121, C (Jan. 2022), 108218."},{"key":"e_1_2_1_28_1","first-page":"1","article-title":"Semantic caching of Web queries","volume":"9","author":"Chidlovskii Boris","year":"2000","unstructured":"Boris Chidlovskii and Uwe M Borghoff. 2000. Semantic caching of Web queries. The International Journal on Very Large Data Bases 9, 1 (March 2000), 2\u201317.","journal-title":"The International Journal on Very Large Data Bases"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00035-3"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2958185"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/645922.673462"},{"volume-title":"Multi-tenant and Enhanced Semantic Caching System for LLMs. In Pattern Recognition (ICPR '24)","author":"Dasgupta Soumik","key":"e_1_2_1_32_1","unstructured":"Soumik Dasgupta, Anurag Wagh, Lalitdutt Parsai, Binay Gupta, Geet Vudata, Shally Sangal, Sohom Majumdar, Hema Rajesh, Kunal Banerjee, and Anirban Chatterjee. 2024. waLLMartCache: A Distributed, Multi-tenant and Enhanced Semantic Caching System for LLMs. In Pattern Recognition (ICPR '24). Springer Nature Switzerland, 232\u2013248."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1984.5010292"},{"key":"e_1_2_1_34_1","first-page":"124","article-title":"Distributed caching with memcached","volume":"2004","author":"Fitzpatrick Brad","year":"2004","unstructured":"Brad Fitzpatrick. 2004. Distributed caching with memcached. Linux Journal 2004, 124 (Aug. 2004), 5.","journal-title":"Linux Journal"},{"key":"e_1_2_1_35_1","volume-title":"Advances in Neural Information Processing Systems (NeurIPS '24)","author":"Germain Thibaut","year":"2024","unstructured":"Thibaut Germain, Samuel Gruffaz, Charles Truong, Alain Durmus, and Laurent Oudre. 2024. Shape analysis for time series. In Advances in Neural Information Processing Systems (NeurIPS '24). Curran Associates, Inc., 95607\u201395638."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375706"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407791"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598584"},{"key":"e_1_2_1_39_1","volume-title":"TS-Benchmark: A Benchmark for Time Series Databases. In 2021 IEEE 37th International Conference on Data Engineering (ICDE '21)","author":"Hao Yuanzhe","year":"2021","unstructured":"Yuanzhe Hao, Xiongpai Qin, Yueguo Chen, Yaru Li, Xiaoguang Sun, Yu Tao, Xiao Zhang, and Xiaoyong Du. 2021. TS-Benchmark: A Benchmark for Time Series Databases. In 2021 IEEE 37th International Conference on Data Engineering (ICDE '21). IEEE, 588\u2013599."},{"key":"e_1_2_1_40_1","volume-title":"Unsupervised Online Anomaly Detection on Multivariate Sensing Time Series Data for Smart Manufacturing. In 2019 IEEE 12th Conference on Service-Oriented Computing and Applications (SOCA '19)","author":"Hsieh RueiJie","year":"2019","unstructured":"RueiJie Hsieh, Jerry Chou, and Chih Hsiang Ho. 2019. Unsupervised Online Anomaly Detection on Multivariate Sensing Time Series Data for Smart Manufacturing. In 2019 IEEE 12th Conference on Service-Oriented Computing and Applications (SOCA '19). IEEE, 90\u201397."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2740932"},{"key":"e_1_2_1_42_1","volume-title":"Tri-Level Navigator: LLM-Empowered Tri-Level Learning for Time Series OOD Generalization. In Advances in Neural Information Processing Systems (NeurIPS '24)","author":"Jian Chengtao","year":"2024","unstructured":"Chengtao Jian, Kai Yang, and Yang Jiao. 2024. Tri-Level Navigator: LLM-Empowered Tri-Level Learning for Time Series OOD Generalization. In Advances in Neural Information Processing Systems (NeurIPS '24). Curran Associates, Inc. 110613\u2013110642."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151087.1151091"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654962"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472391"},{"key":"e_1_2_1_46_1","volume-title":"Confluo: Distributed Monitoring and Diagnosis Stack for High-speed Networks. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI '19)","author":"Khandelwal Anurag","year":"2019","unstructured":"Anurag Khandelwal, Rachit Agarwal, and Ion Stoica. 2019. Confluo: Distributed Monitoring and Diagnosis Stack for High-speed Networks. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI '19). USENIX Association, 421\u2013436."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611532"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275511"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/3323298.3323300"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/584027.584029"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359628"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/476"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484225"},{"key":"e_1_2_1_54_1","unstructured":"Rui Liu Jun Yuan and Xiangdong Huang. 2024. Benchmarking Time Series Databases with IoTDB-Benchmark for IoT Scenarios. arXiv:1901.08304 [cs.DB]"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672041"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3651604"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3659437.3659460"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1997.595522"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/313300.313418"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345948"},{"key":"e_1_2_1_61_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2003.1161590","article-title":"Semantic caching and query processing","volume":"15","author":"Ren Qun","year":"2003","unstructured":"Qun Ren, M H Dunham, and V Kumar. 2003. Semantic caching and query processing. IEEE Transactions on Knowledge and Data Engineering 15, 1 (Jan. 2003), 192\u2013210.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463711"},{"volume-title":"Case-Based Reasoning Research and Development (ICCBR '24)","author":"Schultheis Alexander","key":"e_1_2_1_63_1","unstructured":"Alexander Schultheis, Lukas Malburg, Joscha Gruger, Justin Weich, Yannis Bertrand, Ralph Bergmann, and Estefania Serral Asensio. 2024. Identifying Missing Sensor Values in IoT Time Series Data: A Weight-Based Extension of Similarity Measures for Smart Manufacturing. In Case-Based Reasoning Research and Development (ICCBR '24). Springer Nature Switzerland, 240\u2013257."},{"key":"e_1_2_1_64_1","volume-title":"Mehmet Ugur Gudelek, and Ahmet Murat Ozbayoglu","author":"Sezer Omer Berat","year":"2020","unstructured":"Omer Berat Sezer, Mehmet Ugur Gudelek, and Ahmet Murat Ozbayoglu. 2020. Financial time series forecasting with deep learning : A systematic literature review: 2005\u20132019. Applied Soft Computing 90 (May 2020), 106181."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/44498.45064"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/3681954.3681962"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447710"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2014.45"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685873"},{"key":"e_1_2_1_70_1","volume-title":"TagTree: Global Tagging Index with Efficient Querying for Time Series Databases. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS '22)","author":"Xue Jin","year":"2022","unstructured":"Jin Xue, Zhiqi Wang, Tianyu Wang, and Zili Shao. 2022. TagTree: Global Tagging Index with Efficient Querying for Time Series Databases. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS '22). IEEE 1283\u20131293."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.673657"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5672"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISIS.2016.130"},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI '16)","author":"Yi Xiuwen","year":"2016","unstructured":"Xiuwen Yi, Yu Zheng, Junbo Zhang, and Tianrui Li. 2016. ST-MVL: filling missing values in geo-sensory time series data. In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI '16). AAAI Press, 2704\u20132710."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/3561261.3561270"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS57875.2023.00098"},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the 51st International Conference on Parallel Processing (ICPP '22)","author":"Zhang Kai","year":"2023","unstructured":"Kai Zhang, Zhiqi Wang, and Zili Shao. 2023. BSCache: A Brisk Semantic Caching Scheme for Cloud-based Performance Monitoring Timeseries Systems. In Proceedings of the 51st International Conference on Parallel Processing (ICPP '22). ACM, 10."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685827"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.14778\/3617838.3617839"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824099"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3746405.3746421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T19:50:26Z","timestamp":1757015426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3746405.3746421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5]]},"references-count":80,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.14778\/3746405.3746421"],"URL":"https:\/\/doi.org\/10.14778\/3746405.3746421","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2025,5]]},"assertion":[{"value":"2025-09-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}