跳到正文
返回论文列表
cs.DB提交于 已译

TT-SAX:用于自然语言形状查询的双轨时间序列符号化

TT-SAX: A Two-Track Time Series Symbolization for Natural Language Shape Querying

Zhao Tan · Xianglong Bao · Zhipeng Xi · Ming Jin

中文摘要

自然语言时间序列数据库查询旨在让用户用日常语言从冗长历史数据中定位所需信息,其中形状查询关注序列如何变化,是该任务的主要挑战。现有符号化(symbolization)通过连接查询与长历史,使形状查询成为可能,但通常面向压缩、相似性索引或分类,其对自然语言查询应具备的能力尚未得到系统研究。研究考察六种经典符号化定义,归纳出三项局限:字符串缺失方向;方向测量尺度过小;字母含义任意。遵循据此形成的设计原则,对 SAX 进行最小化重构,得到 TT-SAX(双轨 SAX)。该方法保留层级字母,为每个分段增加趋势字母;趋势在相邻分段间测量,而非单一分段内部,并按查询形容词分级。NLQTSBench 上的大规模实验将 TT-SAX 与六种经典符号化在六个 LLM 上比较;TT-SAX 的形状查询表现优于全部基线,消融实验也逐一验证了性能增益与三项局限的对应关系。代码见指定 GitHub 仓库。

关键要点

  1. 01现有符号化面向压缩、索引或分类,缺少面向自然语言查询的系统设计。
  2. 02六种经典符号化存在方向缺失、测量尺度过小和字母任意三项局限。
  3. 03TT-SAX 保留 SAX 层级字母,并为各分段加入基于相邻分段的趋势字母。
  4. 04趋势字母依据查询中的形容词分级,以匹配自然语言对变化的描述。
  5. 05在六个 LLM 和 NLQTSBench 上,TT-SAX 的形状查询表现优于六种经典符号化。

解读

尚无解读。

原始英文摘要

arXiv:2610.30593v1 Announce Type: cross Abstract: Natural language querying for time series databases aims to let users find what they need in long histories of data by asking in plain language. Shape queries ask how a series moves. They are the main challenge of this task. Recent work makes them feasible by using symbolization as a bridge between the query and the long history. However, existing symbolizations were designed for compression, similarity indexing, or classification. What a symbolization should provide for natural language querying has not been systematically studied. We therefore examine the definitions of six classical symbolizations against this task and identify three limitations. (1) Direction is missing from the string, (2) direction is measured at too small a scale, and (3) the letters are arbitrary. Three design principles follow. We follow these principles and make a minimal redesign of SAX called TT-SAX (two-track SAX). The level letters stay. Each segment gains a trend letter. It is measured across neighboring segments rather than inside one, and graded to match the adjectives that queries use. We conduct extensive experiments on the public NLQTSBench benchmark, comparing TT-SAX with the six classical symbolizations across six LLMs. TT-SAX outperforms all six on shape queries, and ablations trace its gains back to the three limitations one by one. This paper is the first systematic study of time series symbolization with natural language querying as the design goal. It provides a foundation for future research on this task. Our code is available at https://github.com/Atlamtiz/tt-sax.

同方向论文 · cs.DB

查看全部 →