勒拿亚九头蛇归来：数据序列近似相似搜索的实验评估
数据库
2020-06-23 v1
摘要
数据序列是众多领域中存在的特殊多维数据，其中相似搜索是数据序列文献中广泛研究的关键操作。与此同时，多维数据领域研究了近似相似搜索技术。我们提出一种统一两领域术语的相似搜索技术分类法，描述对数据序列索引技术的修改以使其能在质量保障下回答近似相似查询，并在统一框架下对合成与真实数据集（内存与磁盘上）的近似相似搜索技术进行彻底实验评估。尽管数据序列不同于通用多维向量（序列通常在相邻值间表现出相关性），我们的结果表明数据序列技术在数据序列和向量上均以强保障和优异经验性能回答近似相似查询。这些技术在磁盘操作时优于最先进的向量近似技术，在内存中仍具竞争力。
引用
@article{arxiv.2006.11459,
title = {Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search},
author = {Karima Echihabi and Kostas Zoumpatianos and Themis Palpanas and Houda Benbrahim},
journal= {arXiv preprint arXiv:2006.11459},
year = {2020}
}