불린 검색모형 (Boolean Retrieval Model)
쉽게 풀면
AND, OR, NOT 같은 논리 연산자로 '이 단어가 있다 없다'만 따져서 찾아주는 가장 기본적인 검색 방식이다.
왜 중요한가
불린 검색모형은 정확한 조건으로 문헌 집합을 정의할 수 있어 법률·의학 문헌 검색처럼 재현율과 통제가 중요한 분야에서 여전히 표준입니다. 검색 결과를 검증 가능한 방식으로 보고해야 하는 연구 방법론에서 선호됩니다. 법률·특허 검색처럼 누락을 절대 허용할 수 없는 전문 검색 분야에서는 지금도 정교한 불리언 질의 작성 능력이 중요하게 여겨진다. 불리언모형에 익숙한 전문 검색자는 여러 연산자를 중첩해 매우 정교한 검색식을 구성할 수 있다는 이점을 살릴 수 있다.
핵심 정리
- 불리언 검색모형은 문서를 색인어의 집합으로, 질의를 AND·OR·NOT으로 엮은 논리식으로 봅니다. 문서는 질의식을 만족하면 검색되고 아니면 검색되지 않는 정확 일치입니다.
- 문서의 순서(어느 것이 더 관련되는가)가 없습니다. 결과는 일치한 문서의 집합이며, 단어 빈도와 순서는 무시합니다(bag-of-words).
- 정보검색 모형 중 가장 먼저 널리 쓰인 고전 모형으로 설명됩니다.
- 부분 일치와 순위를 허용하도록 확장한 모형으로 확장 불리언 모형이 제안되었습니다(Salton 등, 1983).
예시로 보기
가상의 문서 4개(색인어 집합)로 확인해 봅시다.
| 문서 | 색인어 |
|---|---|
| D1 | 부트스트랩, 재표본, 신뢰, 구간 |
| D2 | 신뢰, 구간, 베이지안 |
| D3 | 부트스트랩, 베이지안 |
| D4 | 잭나이프, 재표본 |
| 질의식 | 검색 결과 |
|---|---|
| 부트스트랩 AND 재표본 | D1 |
| 부트스트랩 OR 베이지안 | D1, D2, D3 |
| (신뢰 AND 구간) AND NOT 부트스트랩 | D2 |
결과가 어떤 순서로 나열되는지는 모형이 정하지 않으므로 이용자가 결과 수가 많을 때 별도의 기준이 필요합니다.
자주 하는 오해
| 오해 | 바로잡기 |
|---|---|
| 불리언 모형은 낡아서 쓰이지 않는다. | 데이터베이스 검색식, 사서·전문가의 체계적 문헌검색, 필터링 단계에서 지금도 쓰입니다. 일반 웹검색은 대개 순위화 모형과 결합합니다. |
| OR을 많이 쓰면 정확해진다. | OR는 결과를 넓히고 AND는 좁힙니다. 연산자 조합에 따라 결과가 갑자기 많아지거나 0건이 될 수 있습니다. |
| 상위에 나온 문서가 가장 관련 있다. | 순위가 없으므로 노출 순서는 관련성이 아닌 시스템의 기본 정렬일 수 있습니다. |
논문에서는 이렇게 쓰입니다
실제 논문에서
이 용어를 직접 쓴 국내 논문 문장을 아직 수집하지 못했습니다. 수집되는 대로 출처와 함께 싣겠습니다.
예시 문장
아래는 용어의 쓰임을 보여 주려고 만든 예시로, 실제 논문에서 가져온 문장이 아닙니다.
불린 검색모형이 결과를 관련성 순으로 정렬하지 못하고 조건 충족 여부만 판정한다는 한계를 설명하는 문장이다.
두 모형의 특성 차이를 실증적으로 대비한 연구이다.
조금 더 깊게 보면
결과가 적합/비적합 이진으로 나뉘어 순위가 없고, 검색어가 조금만 달라도 결과 집합이 급변하는 취약성이 있습니다. 이를 보완하려는 가중 불린·확장 불린 모형이 제안되었으며, 실제 시스템은 불린 필터링 뒤에 BM25 같은 순위화를 결합하는 경우가 많습니다. 불리언모형은 AND·OR·NOT 연산자로 검색식을 구성해 문서 집합을 이분법적으로 일치·불일치로 판정하며, 순위화 개념이 없어 결과가 관련성 순으로 정렬되지 않는다는 특징이 있다. 확장불리언모형은 여기에 가중치 개념을 도입해 순위화가 가능하도록 보완한 절충적 모형으로 제안되었다. 순위화가 없다는 특징 때문에 결과 건수가 지나치게 많을 때 이용자가 우선순위를 판단할 기준이 별도로 필요하다.
주의할 점
불린모형은 부분적 일치나 관련성 정도를 표현하지 못하므로 대규모 웹검색에서는 벡터공간모형이나 확률모형과 결합해 보완적으로 사용된다.
연산자를 잘못 조합하면 결과가 지나치게 좁아지거나 넓어질 수 있어, 검색자가 논리 연산에 익숙하지 않으면 원하는 결과를 얻기 어렵다는 점에 유의해야 한다.
헷갈리기 쉬운 용어
검색모형은 일치 방식과 순위화 여부로 구별합니다.
| 용어 | 일치 방식 | 순위 |
|---|---|---|
| 불리언 검색모형 | 논리식을 만족하면 검색(이진) | 없음 |
| 벡터공간모형 | 문서·질의 벡터 사이의 유사도 | 있음 |
| 확률적 검색모형 | 관련될 확률 추정 | 있음 |
| BM25 | 확률적 모형에 기반한 관련성 점수 | 있음 |
| 불리언연산자 | AND·OR·NOT 같은 검색식의 연결 기호 | (모형이 아니라 구성 요소) |
참고 문헌
- Manning, C. D., Raghavan, P., & Schütze, H. (2008). Introduction to Information Retrieval. Cambridge University Press.
- Salton, G., Fox, E. A., & Wu, H. (1983). Extended Boolean information retrieval. Communications of the ACM, 26(11), 1022-1036.
표의 기준값은 위 문헌에 근거한 관례이며, 분야·학술지마다 다른 기준을 쓸 수 있습니다.