Squeezing Long Sequence Data for Efficient Similarity Search

• Main Authors: SONG, Guojie, Cui, Bin, ZHENG, Baihua, Xie, Kunqing, YANG, Dongqing
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Computer Sciences
• Online Access: https://ink.library.smu.edu.sg/sis_research/405
• Institution: Singapore Management University

Similarity search over long sequence dataset becomes increasingly popular in many emerging applications. In this paper, a novel index structure, namely Sequence Embedding Multiset tree(SEM-tree), has been proposed to speed up the searching process over long sequences. The SEM-tree is a multi-level s...