Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박희진 | - |
dc.date.accessioned | 2018-08-03T06:37:17Z | - |
dc.date.available | 2018-08-03T06:37:17Z | - |
dc.date.issued | 2016-07 | - |
dc.identifier.citation | THEORETICAL COMPUTER SCIENCE, v. 638, Page. 159-170 | en_US |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.issn | 1879-2294 | - |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S0304397515007288?via%3Dihub | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/74319 | - |
dc.description.abstract | In this paper we propose the FM-index of alignment, a compressed index for similar strings with the functionalities of pattern search and random access. For this, we first design a new and improved version of the suffix array of alignment. The FM-index of alignment is an FM-index of this suffix array of alignment. The FM-index of alignment supports the LF-mapping and backward search, the key functionalities of the FM-index, but the LF-mapping and backward search of our index is significantly more involved than the original FM index. We implemented the FM-index of alignment and did experiments on 100 genome sequences from the 1000 Genomes Project. The index size of the FM-index of alignment is about a half of that of RLCSA due to Makinen et al. (C) 2015 Elsevier B.V. All rights reserved. | en_US |
dc.description.sponsorship | Joong Chae Na was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (2014R1A1A1004901), and by the ICT R&D program of MSIP/IITP [10038768, The Development of Supercomputing System for the Genome Analysis]. Heejin Park was supported by the Proteogenomics Research Program through the National Research Foundation of Korea funded by the Korean Ministry of Education, Science and Technology (No. NRF-2012M3A9B9036676), and by the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (No. NRF-2012M3A9D1054452). Thierry Lecroq, Martine Leonard and Laurent Mouchard were supported by the French Ministry of Foreign Affairs Grant 27828RG (INDIGEN, PHC STAR 2012). Kunsoo Park was supported by the Bio & Medical Technology Development Program of the NRF funded by the Korean government, MSIP (NRF-2014M3C9A3063541). | en_US |
dc.language.iso | en | en_US |
dc.publisher | ELSEVIER SCIENCE BV | en_US |
dc.subject | Indexes for similar strings | en_US |
dc.subject | FM-indexes | en_US |
dc.subject | Suffix arrays | en_US |
dc.subject | Alignments | en_US |
dc.subject | Backward search | en_US |
dc.title | FM-index of alignment: A compressed index for similar strings | en_US |
dc.type | Article | en_US |
dc.relation.volume | 638 | - |
dc.identifier.doi | 10.1016/j.tcs.2015.08.008 | - |
dc.relation.page | 159-170 | - |
dc.relation.journal | THEORETICAL COMPUTER SCIENCE | - |
dc.contributor.googleauthor | Na, Joong Chae | - |
dc.contributor.googleauthor | Kim, Hyunjoon | - |
dc.contributor.googleauthor | Park, Heejin | - |
dc.contributor.googleauthor | Lecroq, Thierry | - |
dc.contributor.googleauthor | Leonard, Martine | - |
dc.contributor.googleauthor | Mouchard, Laurent | - |
dc.contributor.googleauthor | Park, Kunsoo | - |
dc.relation.code | 2016002626 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF COMPUTER SCIENCE | - |
dc.identifier.pid | hjpark | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.