지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.12
- 수록면
- 1,760 - 1,766 (7page)
이용수
초록· 키워드
오류제보하기
The linearized suffix tree (LST) is an array data structure supporting traversals on suffix trees. We apply this LST to two dimensional (2D) suffix trees and obtain a space-efficient substitution of 2D suffix trees. Given an n×n text matrix and an m×m pattern matrix over an alphabet Σ, our 2D-LST provides pattern matching in O(㎡log |Σ|) time and O(n²) space.
목차
ABSTRACT
1. INTRODUCTION
2. PRELIMINARIES
3. GENERALIZATION OF LINEARIZED SUFFIX TREES
4. CONCLUSION
REFERENCE
참고문헌 (11)
참고문헌 신청
M.I.Abouelhoda / 2004 / Replacing suffix trees with enhanced suffix arrays / Journal of Discrete Algorithms 2(1):53~86
D.K.Kim / 2008 / Linearized suffix tree:an efficient index data structure with the capabilities of suffix trees and suffix arrays / Algorithmica 52(3):350~377
E.M.McCreight / 1976 / A space-economical suffix tree construction algorithm / Journal of the ACM 23(2):262~272
E.Ukkonen / 1995 / On-line construction of suffix trees / Algorithmica, 14(3):249~260
U.Manber / 1993 / Suffix arrays:a new method for on-line string searches / SIAM Journal on Computing 22(5):935~948
D.K.Kim / 2008 / Linearized suffix tree:an efficient index data structure with the capabilities of suffix trees and suffix arrays / Algorithmica 52(3):350~377
E.M.McCreight / 1976 / A space-economical suffix tree construction algorithm / Journal of the ACM 23(2):262~272
E.Ukkonen / 1995 / On-line construction of suffix trees / Algorithmica, 14(3):249~260
U.Manber / 1993 / Suffix arrays:a new method for on-line string searches / SIAM Journal on Computing 22(5):935~948
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A New Suffix Tree Clustering Algorithm
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2006 .07
-
Suffix Tree를 이용한 웹 문서 클러스터의 제목 생성 방법 성능 비교 ( Performance Comparing of Keyword Extraction Methods for Web Document Cluster using Suffix Tree Clustering )
한국지능정보시스템학회 학술대회논문집
2002 .11
-
Exact Matching Using the Suffix Tree on Disk
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
Merge 기법을 이용한 Suffix tree의 구성
한국통신학회 학술대회논문집
2005 .06
-
접미사 배열을 이용한 시간과 공간 효율적인 검색
정보과학회논문지 : 시스템 및 이론
2005 .06
-
이차원 선형화 접미사 트리
한국정보과학회 학술발표논문집
2009 .06
-
Snort 성능 개선을 위한 Suffix tree 기반의 새로운 detection engine 개발
한국정보과학회 학술발표논문집
2016 .12
-
접미사 배열을 이용한 선형시간 탐색
정보과학회논문지 : 시스템 및 이론
2005 .06
-
Gene Sequences Clustering and Identifying Functional Domain Using a Suffix Tree Algorithm
제어로봇시스템학회 국제학술대회 논문집
2006 .10
-
외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조
정보과학회논문지 : 시스템 및 이론
2005 .12
-
Practical Suffix Sorting 알고리즘의 개선
한국정보과학회 학술발표논문집
2008 .10
-
Suffix Array를 구축하는 새로운 알고리즘
정보과학회논문지(A)
1997 .07
-
부분 문자열 선택도 추정을 위한 서픽스트리 변환 기법
정보과학회논문지 : 데이타베이스
2007 .04
-
1차원 및 2차원 인덱스 자료 구조의 구현과 성능 분석
한국정보과학회 학술발표논문집
1999 .04
-
Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree
Journal of Computing Science and Engineering
2009 .03
-
문자열 집합에 대한 일반화접미사트리의 병행적 생성 알고리즘
정보과학회논문지 : 시스템 및 이론
2011 .02
-
Suffix Array를 구축하는 새로운 알고리즘
한국정보과학회 학술발표논문집
1996 .10
-
All-Pairs Suffix-Prefix 문제를 위한 새로운 접근법
한국정보과학회 학술발표논문집
2017 .06
-
효과적인 DNA 검색을 위한 서열 빈도수 기반의 PST(Pruned Suffix Tree) 개선 방안
한국멀티미디어학회 학술발표논문집
2007 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-004-000790028