{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:10:05Z","timestamp":1755889805300,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,13]]},"DOI":"10.1145\/3726302.3729985","type":"proceedings-article","created":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T14:55:26Z","timestamp":1752504926000},"page":"1066-1075","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["General Neural Embedding for Sequence Distance Approximation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0194-6693","authenticated-orcid":false,"given":"Zhihao","family":"Chang","sequence":"first","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0016-3256","authenticated-orcid":false,"given":"Ding","family":"Wang","sequence":"additional","affiliation":[{"name":"Xi'an University of Technology, Xi'an, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8611-0283","authenticated-orcid":false,"given":"Xiu","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8385-3638","authenticated-orcid":false,"given":"Kingsum","family":"Chow","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4703-7348","authenticated-orcid":false,"given":"Jianwei","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","article-title":"Approximating Dynamic TimeWarping and Edit Distance for a Pair of Point Sequences. In SoCG (LIPIcs, Vol. 51)","volume":"6","author":"Agarwal Pankaj K.","year":"2016","unstructured":"Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, and Rex Ying. 2016. Approximating Dynamic TimeWarping and Edit Distance for a Pair of Point Sequences. In SoCG (LIPIcs, Vol. 51). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 6:1-6:16.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_3_1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM","author":"Backurs Arturs","year":"2016","unstructured":"Arturs Backurs and Anastasios Sidiropoulos. 2016. Constant-distortion embeddings of hausdorff metrics into constant-dimensional l_p spaces. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2016)."},{"key":"e_1_3_2_1_4_1","first-page":"131","article-title":"Scaling up all pairs similarity search","author":"Bayardo Roberto J.","year":"2007","unstructured":"Roberto J. Bayardo, Yiming Ma, and Ramakrishnan Srikant. 2007. Scaling up all pairs similarity search. In WWW. ACM, 131-140.","journal-title":"WWW. ACM"},{"key":"e_1_3_2_1_5_1","first-page":"2933","article-title":"Contrastive Trajectory Similarity Learning with Dual-Feature Attention","author":"Chang Yanchuan","year":"2023","unstructured":"Yanchuan Chang, Jianzhong Qi, Yuxuan Liang, and Egemen Tanin. 2023. Contrastive Trajectory Similarity Learning with Dual-Feature Attention. In ICDE. IEEE, 2933-2945.","journal-title":"ICDE. IEEE"},{"key":"e_1_3_2_1_6_1","volume-title":"Revisiting CNNs for Trajectory Similarity Learning. CoRR abs\/2405.19761","author":"Chang Zhihao","year":"2024","unstructured":"Zhihao Chang, Linzhu Yu, Huan Li, Sai Wu, Gang Chen, and Dongxiang Zhang. 2024. Revisiting CNNs for Trajectory Similarity Learning. CoRR abs\/2405.19761 (2024)."},{"key":"e_1_3_2_1_7_1","volume-title":"andWentao Hu","author":"Chang Zhihao","year":"2024","unstructured":"Zhihao Chang, Linzhu Yu, Yanchao Xu, andWentao Hu. 2024. Neural Embeddings for kNN Search in Biological Sequence. In AAAI. AAAI Press, 38-45."},{"key":"e_1_3_2_1_8_1","volume-title":"Alignmentfree comparison of metagenomics sequences via approximate string matching. Bioinformatics Advances 2, 1","author":"Chen Jian","year":"2022","unstructured":"Jian Chen, Le Yang, Lu Li, Steve Goodison, and Yijun Sun. 2022. Alignmentfree comparison of metagenomics sequences via approximate string matching. Bioinformatics Advances 2, 1 (2022), vbac077."},{"key":"e_1_3_2_1_9_1","first-page":"491","article-title":"Robust and Fast Similarity Search for Moving Object Trajectories","author":"Chen Lei","year":"2005","unstructured":"Lei Chen, M. Tamer \u00d6zsu, and Vincent Oria. 2005. Robust and Fast Similarity Search for Moving Object Trajectories. In SIGMOD. ACM, 491-502.","journal-title":"SIGMOD. ACM"},{"key":"e_1_3_2_1_10_1","first-page":"1724","article-title":"Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation","author":"Cho Kyunghyun","year":"2014","unstructured":"Kyunghyun Cho, Bart van Merrienboer, \u00c7aglar G\u00fcl\u00e7ehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. In EMNLP. ACL, 1724-1734.","journal-title":"EMNLP. ACL"},{"key":"e_1_3_2_1_11_1","first-page":"18539","article-title":"Neural Distance Embeddings for Biological Sequences","author":"Corso Gabriele","year":"2021","unstructured":"Gabriele Corso, Zhitao Ying, Michal P\u00e1ndy, Petar Velickovic, Jure Leskovec, and Pietro Li\u00f2. 2021. Neural Distance Embeddings for Biological Sequences. In NeurIPS. 18539-18551.","journal-title":"NeurIPS."},{"key":"e_1_3_2_1_12_1","first-page":"599","article-title":"Convolutional Embedding for Edit Distance","author":"Dai Xinyan","year":"2020","unstructured":"Xinyan Dai, Xiao Yan, Kaiwen Zhou, Yuxuan Wang, Han Yang, and James Cheng. 2020. Convolutional Embedding for Edit Distance. In ACM SIGIR. ACM, 599-608.","journal-title":"ACM SIGIR. ACM"},{"key":"e_1_3_2_1_13_1","volume-title":"Locality-Sensitive Hashing of Curves. In 33rd International Symposium on Computational Geometry, SoCG 2017","volume":"16","author":"Driemel Anne","year":"2017","unstructured":"Anne Driemel and Francesco Silvestri. 2017. Locality-Sensitive Hashing of Curves. In 33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia (LIPIcs, Vol. 77). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 37:1-37:16."},{"key":"e_1_3_2_1_14_1","volume-title":"Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC evolutionary biology 7, 1","author":"Gao Lei","year":"2007","unstructured":"Lei Gao and Ji Qi. 2007. Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC evolutionary biology 7, 1 (2007), 1-7."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2009.0106"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_2_1_17_1","volume-title":"Dinucleotide relative abundance extremes: a genomic signature. Trends in genetics 11, 7","author":"Kariin Samuel","year":"1995","unstructured":"Samuel Kariin and Chris Burge. 1995. Dinucleotide relative abundance extremes: a genomic signature. Trends in genetics 11, 7 (1995), 283-290."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu331"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078340"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl158"},{"key":"e_1_3_2_1_21_1","unstructured":"Yuqi Nie Nam H. Nguyen Phanwadee Sinthong and Jayant Kalagnanam. 2023. A Time Series is Worth 64 Words: Long-term Forecasting with Transformers. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284320.1284322"},{"key":"e_1_3_2_1_23_1","first-page":"431","article-title":"AGAThA","author":"Park Seongyeon","year":"2024","unstructured":"Seongyeon Park, Junguk Hong, Jaeyong Song, Hajin Kim, Youngsok Kim, and Jinho Lee. 2024. AGAThA: Fast and Efficient GPU Acceleration of Guided Sequence Alignment for Long Read Mapping. In SIGPLAN. ACM, 431-444.","journal-title":"In SIGPLAN. ACM"},{"key":"e_1_3_2_1_24_1","first-page":"1033","article-title":"Efficient exact edit similarity query processing with the asymmetric signature scheme","author":"Qin Jianbin","year":"2011","unstructured":"Jianbin Qin, Wei Wang, Yifei Lu, Chuan Xiao, and Xuemin Lin. 2011. Efficient exact edit similarity query processing with the asymmetric signature scheme. In SIGMOD. ACM, 1033-1044.","journal-title":"SIGMOD. ACM"},{"key":"e_1_3_2_1_25_1","first-page":"262","article-title":"Searching and mining trillions of time series subsequences under dynamic time warping","author":"Rakthanmanon Thanawin","year":"2012","unstructured":"Thanawin Rakthanmanon, Bilson J. L. Campana, Abdullah Mueen, Gustavo E. A. P. A. Batista, M. Brandon Westover, Qiang Zhu, Jesin Zakaria, and Eamonn J. Keogh. 2012. Searching and mining trillions of time series subsequences under dynamic time warping. In SIGKDD. ACM, 262-270.","journal-title":"SIGKDD. ACM"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0813249106"},{"key":"e_1_3_2_1_27_1","volume-title":"Clustering huge protein sequence sets in linear time. Nature communications 9, 1","author":"Steinegger Martin","year":"2018","unstructured":"Martin Steinegger and Johannes S\u00f6ding. 2018. Clustering huge protein sequence sets in linear time. Nature communications 9, 1 (2018), 1-8."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.336"},{"key":"e_1_3_2_1_29_1","first-page":"5998","article-title":"Attention is All you Need","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In NeurIPS. 5998-6008.","journal-title":"NeurIPS."},{"key":"e_1_3_2_1_30_1","first-page":"91","article-title":"TALCO","author":"Walia Sumit","year":"2024","unstructured":"Sumit Walia, Cheng Ye, Arkid Bera, Dhruvi Lodhavia, and Yatish Turakhia. 2024. TALCO: Tiling Genome Sequence Alignment Using Convergence of Traceback Pointers. In HPCA. IEEE, 91-107.","journal-title":"In HPCA. IEEE"},{"key":"e_1_3_2_1_31_1","first-page":"2183","article-title":"T3S","author":"Yang Peilun","year":"2021","unstructured":"Peilun Yang, Hanchen Wang, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin. 2021. T3S: Effective Representation Learning for Trajectory Similarity Computation. In ICDE. IEEE, 2183-2188.","journal-title":"Effective Representation Learning for Trajectory Similarity Computation. In ICDE. IEEE"},{"key":"e_1_3_2_1_32_1","first-page":"1358","article-title":"Computing Trajectory Similarity in Linear Time","author":"Yao Di","year":"2019","unstructured":"Di Yao, Gao Cong, Chao Zhang, and Jingping Bi. 2019. Computing Trajectory Similarity in Linear Time: A Generic Seed-Guided Neural Metric Learning Approach. In ICDE. IEEE, 1358-1369.","journal-title":"A Generic Seed-Guided Neural Metric Learning Approach. In ICDE. IEEE"},{"key":"e_1_3_2_1_33_1","first-page":"2275","article-title":"Traj-GAT","author":"Yao Di","year":"2022","unstructured":"Di Yao, Haonan Hu, Lun Du, Gao Cong, Shi Han, and Jingping Bi. 2022. Traj-GAT: A Graph-based Long-term Dependency Modeling Approach for Trajectory Similarity Computation. In SIGKDD. ACM, 2275-2285.","journal-title":"In SIGKDD. ACM"},{"key":"e_1_3_2_1_34_1","first-page":"201","article-title":"Efficient Retrieval of Similar Time Sequences Under Time Warping","author":"Yi Byoung-Kee","year":"1998","unstructured":"Byoung-Kee Yi, H. V. Jagadish, and Christos Faloutsos. 1998. Efficient Retrieval of Similar Time Sequences Under Time Warping. In ICDE. IEEE Computer Society, 201-208.","journal-title":"ICDE. IEEE Computer Society"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2851291.2851295"},{"key":"e_1_3_2_1_36_1","volume-title":"Yelick","author":"Zeni Alberto","year":"2020","unstructured":"Alberto Zeni, Giulia Guidi, Marquita Ellis, Nan Ding, Marco D. Santambrogio, Steven A. Hofmeyr, Aydin Bulu\u00e7, Leonid Oliker, and Katherine A. Yelick. 2020. LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment. In IPDPS. IEEE, 462-471."},{"key":"e_1_3_2_1_37_1","first-page":"2114","article-title":"A Transformer-based Framework for Multivariate Time Series Representation Learning","author":"Zerveas George","year":"2021","unstructured":"George Zerveas, Srideepika Jayaraman, Dhaval Patel, Anuradha Bhamidipaty, and Carsten Eickhoff. 2021. A Transformer-based Framework for Multivariate Time Series Representation Learning. In KDD. ACM, 2114-2124.","journal-title":"KDD. ACM"},{"key":"e_1_3_2_1_38_1","first-page":"4690","article-title":"Continuous Trajectory Similarity Search for Online Outlier Detection","volume":"34","author":"Zhang Dongxiang","year":"2022","unstructured":"Dongxiang Zhang, Zhihao Chang, Sai Wu, Ye Yuan, Kian-Lee Tan, and Gang Chen. 2022. Continuous Trajectory Similarity Search for Online Outlier Detection. IEEE TKDE. 34, 10 (2022), 4690-4704.","journal-title":"IEEE TKDE."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00777-7"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Hanyuan Zhang Xinyu Zhang Qize Jiang Baihua Zheng Zhenbang Sun Weiwei Sun and Changhu Wang. 2020. Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching. In IJCAI. ijcai.org 3209-3215.","DOI":"10.24963\/ijcai.2020\/444"},{"key":"e_1_3_2_1_41_1","unstructured":"Xiyuan Zhang Yang Yuan and Piotr Indyk. 2019. Neural embeddings for nearest neighbor search under edit distance. (2019)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty887"},{"key":"e_1_3_2_1_43_1","volume-title":"NeurIPS","author":"Zhou Tian","year":"2023","unstructured":"Tian Zhou, Peisong Niu, Xue Wang, Liang Sun, and Rong Jin. 2023. One Fits All: Power General Time Series Analysis by Pretrained LM. In NeurIPS 2023."}],"event":{"name":"SIGIR '25: The 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Padua Italy","acronym":"SIGIR '25"},"container-title":["Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3726302.3729985","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T18:32:31Z","timestamp":1755887551000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3726302.3729985"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":43,"alternative-id":["10.1145\/3726302.3729985","10.1145\/3726302"],"URL":"https:\/\/doi.org\/10.1145\/3726302.3729985","relation":{},"subject":[],"published":{"date-parts":[[2025,7,13]]},"assertion":[{"value":"2025-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}