In applications such as household energy monitoring and ECG analysis, analysts may search for time series that satisfy constraints on trends, value ranges, and durations. To support such queries at scale, we propose TSseek, a distributed processing engine for time series pattern queries. Its regex-inspired language enables users to compose trends, value ranges, and wildcards with constraints on changes between readings and the duration, position, order, and spacing of patterns. During indexing, TSseek approximates each stored time series with error-bounded line segments, records their slope and value-range metadata, and builds TSseek-X, a distributed spatial index over the segments. At query time, TSseek rewrites the query and uses selectivity estimates to plan the index lookup. During execution, index lookup uses spatial probes derived from query constraints over reading positions and values to select candidate series from TSseek-X while guaranteeing to retain every true match. Finally, exact refinement checks each candidate against the full query using its original readings. Experiments on four datasets of up to 200 million time series (25.6 billion readings) show 20x speedup over a distributed exact full scan using the same matcher. In the whole-matching comparison, the adapted baselines each reach at most 57% recall, while TSseek returns the exact answer set.


翻译:暂无翻译

0
下载
关闭预览

相关内容

《深度学习在时间序列预测中的应用:综述》
专知会员服务
30+阅读 · 2025年3月14日
NeurIPS 2021 | 微观特征混合进行宏观时间序列预测
专知会员服务
43+阅读 · 2021年11月12日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
基于 Keras 用 LSTM 网络做时间序列预测
R语言中文社区
21+阅读 · 2018年8月6日
基于 Keras 用深度学习预测时间序列
R语言中文社区
23+阅读 · 2018年7月27日
回归预测&时间序列预测
GBASE数据工程部数据团队
44+阅读 · 2017年5月17日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
14+阅读 · 2008年12月31日
Arxiv
20+阅读 · 2021年2月28日
VIP会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
25+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
10+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
12+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
12+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
10+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
7+阅读 · 11月6日
相关VIP内容
《深度学习在时间序列预测中的应用:综述》
专知会员服务
30+阅读 · 2025年3月14日
NeurIPS 2021 | 微观特征混合进行宏观时间序列预测
专知会员服务
43+阅读 · 2021年11月12日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
14+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员