Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

An efficient DNA sequence searching method using position specific weighting scheme

Full metadata record
DC Field Value Language
dc.contributor.authorKim, Woo-Cheol-
dc.contributor.authorPark, Sanghyun-
dc.contributor.authorWon, Jung-Im-
dc.contributor.authorKim, Sang-Wook-
dc.contributor.authorYoon, Jee-Hee-
dc.date.accessioned2022-12-22T00:35:27Z-
dc.date.available2022-12-22T00:35:27Z-
dc.date.issued2006-04-
dc.identifier.issn0165-5515-
dc.identifier.issn1741-6485-
dc.identifier.urihttps://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181935-
dc.description.abstractExact match queries, wildcard match queries, and k-mismatch queries are widely used in various molecular biology applications including the searching of ESTs (Expressed Sequence Tags) and DNA transcription factors. In this paper, we suggest an efficient indexing and processing mechanism for such queries. Our indexing method places a sliding window at every possible location of a DNA sequence and extracts its signature by considering the occurrence frequency of each nucleotide. It then stores a set of signatures using a multi-dimensional index such as the R*-tree. Also, by assigning a weight to each position of a window, it prevents signatures from being concentrated around a few spots in indexing space. Our query processing method converts a query sequence into a multi-dimensional rectangle and searches the index for the signatures overlapping with the rectangle. Experiments with real biological data sets have revealed that the proposed approach is at least 4.4 times, 2.1 times, and several orders of magnitude faster than the previous one in performing exact match, wildcard match, and k-mismatch queries, respectively.-
dc.format.extent15-
dc.language영어-
dc.language.isoENG-
dc.publisherSAGE PUBLICATIONS LTD-
dc.titleAn efficient DNA sequence searching method using position specific weighting scheme-
dc.typeArticle-
dc.publisher.location영국-
dc.identifier.doi10.1177/0165551506062329-
dc.identifier.scopusid2-s2.0-33644906389-
dc.identifier.wosid000236793300006-
dc.identifier.bibliographicCitationJOURNAL OF INFORMATION SCIENCE, v.32, no.2, pp 176 - 190-
dc.citation.titleJOURNAL OF INFORMATION SCIENCE-
dc.citation.volume32-
dc.citation.number2-
dc.citation.startPage176-
dc.citation.endPage190-
dc.type.docTypeArticle-
dc.description.isOpenAccessY-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaComputer Science-
dc.relation.journalResearchAreaInformation Science & Library Science-
dc.relation.journalWebOfScienceCategoryComputer Science, Information Systems-
dc.relation.journalWebOfScienceCategoryInformation Science & Library Science-
dc.subject.keywordAuthorDNA database-
dc.subject.keywordAuthorindexing-
dc.subject.keywordAuthorquery processing-
dc.subject.keywordAuthorexact match-
dc.subject.keywordAuthorwildcard match-
dc.subject.keywordAuthork-mismatch-
dc.identifier.urlhttps://journals.sagepub.com/doi/10.1177/0165551506062329-
Files in This Item
Appears in
Collections
서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Kim, Sang-Wook photo

Kim, Sang-Wook
COLLEGE OF ENGINEERING (SCHOOL OF COMPUTER SCIENCE)
Read more

Altmetrics

Total Views & Downloads

BROWSE