부분 문자열 범위 보고
이 논문은 문자열 인덱싱에 범위 보고 기능을 결합한 새로운 문제인 “substring range reporting”을 정의하고, 이를 기존의 위치 제한 서브스트링 검색, 간격 기반 서브스트링 인덱싱, 갭을 포함한 서브스트링 인덱싱 문제에 효율적으로 환원한다. suffix tree와 다중 차원의 range reporting 구조를 결합한 데이터 구조를 제시하여 O(n (log ε n + log log u)) 공간과 O(m + occ) 쿼리 시간(…
저자: Philip Bille, Inge Li Goertz
본 논문은 문자열 인덱싱에 범위 보고 기능을 결합한 새로운 문제인 “substring range reporting”(SRR)을 정의하고, 이를 통해 기존에 별도로 연구되어 온 위치 제한 서브스트링 검색, 간격 기반 서브스트링 인덱싱, 그리고 갭을 포함한 서브스트링 인덱싱 문제를 하나의 통합 프레임워크로 묶는다. SRR은 길이 n 의 라벨이 부여된 문자열 S와 정수 구간
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기