Accelerating Sequence Searching: Dimensionality Reduction Method

• Main Authors: SONG, Guojie, CUI, Bin, ZHENG, Baihua, XIE, Kunqing, YANG, Dongqing
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Sequence similarity search; Sequence embedding; Index; Dimension reduction; Computer Sciences; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/750; https://ink.library.smu.edu.sg/context/sis_research/article/1749/viewcontent/sem.pdf
• Institution: Singapore Management University

Similarity search over long sequence dataset becomes increasingly popular in many emerging applications, such as text retrieval, genetic sequences exploring, etc. In this paper, a novel index structure, namely Sequence Embedding Multiset tree (SEM − tree), has been proposed to speed up the searching...