ALEX 동적 학습 인덱스의 다양한 설계 선택사항들이 최악의 경우 보장을 제공하지 않아 공격자가 악용할 수 있다. 본 연구에서는 ALEX의 메모리 사용량과 처리 성능을 악화시키는 새로운 알고리즘 복잡성 공격을 제안한다.