Lernaean Hydra的回归：数据序列近似相似搜索的实验评估
Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search
摘要：
数据序列是存在于众多领域的一种特殊类型的多维数据，其中相似性搜索是数据序列文献中已广泛研究的关键操作。与此同时，多维社区研究了近似相似性搜索技术。我们提出了一个分类的相似性搜索技术，调和这两个领域中使用的术语，我们描述了修改数据系列索引技术，使他们能够回答近似相似性查询的质量保证，我们进行了彻底的实验评估，比较近似相似性搜索技术在一个统一的框架下，在内存和磁盘上的合成和真实的数据集。虽然数据系列不同于一般的多维向量（系列通常表现出相邻值之间的相关性），我们的研究结果表明，数据系列技术回答近似%相似性查询具有强有力的保证和优秀的经验性能，数据系列和向量一样。当在磁盘上操作时，这些技术优于最先进的向量近似技术，并且在内存中保持竞争力。
英文摘要：
Data series are a special type of multidimensional data present in numerous domains, where similarity search is a key operation that has been extensively studied in the data series literature. In parallel, the multidimensional community has studied approximate similarity search techniques. We propose a taxonomy of similarity search techniques that reconciles the terminology used in these two domains, we describe modifications to data series indexing techniques enabling them to answer approximate similarity queries with quality guarantees, and we conduct a thorough experimental evaluation to compare approximate similarity search techniques under a unified framework, on synthetic and real datasets in memory and on disk. Although data series differ from generic multidimensional vectors (series usually exhibit correlation between neighboring values), our results show that data series techniques answer approximate %similarity queries with strong guarantees and an excellent empirical performance, on data series and vectors alike. These techniques outperform the state-of-the-art approximate techniques for vectors when operating on disk, and remain competitive in memory.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
