Block-Max Pruning
Block-Max Pruning
posting list를 블록으로 나누고 각 블록의 최대 점수 정보를 이용해 유망하지 않은 블록을 건너뛰는 dynamic pruning 방식이다. BMP 엔진은 질의 실행 중 이 정보를 사용하므로, query pruning처럼 질의 자체를 미리 줄이는 방법의 추가 효과가 제한될 수 있다.
Block-Max Pruning
posting list를 블록으로 나누고 각 블록의 최대 점수 정보를 이용해 유망하지 않은 블록을 건너뛰는 dynamic pruning 방식이다. BMP 엔진은 질의 실행 중 이 정보를 사용하므로, query pruning처럼 질의 자체를 미리 줄이는 방법의 추가 효과가 제한될 수 있다.