본 논문은 대규모 알파벳 문자열에 대한 효율적인 랭크/선택 데이터 구조를 제안한다.
주요 내용은 다음과 같다:
알파벳 분할 접근법을 기반으로 하는 새로운 데이터 구조를 제안한다. 이 접근법은 기존 방법보다 공간 효율성과 연산 속도가 향상된다.
제안하는 데이터 구조를 사용하여 역 리스트 교집합, 고도로 반복적인 텍스트에 대한 압축 문자열 표현 등의 응용 분야에서 성능 향상을 보여준다.
제안하는 데이터 구조를 분산 메모리 시스템에서 효율적으로 구현하는 방법을 제시한다.
전반적으로 본 연구를 통해 제안하는 알파벳 분할 기반 데이터 구조가 대규모 알파벳 문자열에 대한 기본 연산뿐만 아니라 정보 검색 시스템의 핵심 연산에서도 효과적임을 보여준다.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Dieg... alle arxiv.org 05-03-2024
https://arxiv.org/pdf/2305.14461.pdfDomande più approfondite