1 membership query란 어떤 집합 와 어떤 원소 가 ' ' 관계인지 묻는 것을 말합니다.
2 하지만 Bloom Filter는 치명적인 단점이 있다.
3 따라서 w는 '집합에 포함된 원소가 확실히 아니다'라고 판단할 수 있다.
트위터 반응

@helloworld_nhn: Bloom Filter는 메모리를 적게 사용하면서 membership query결과를 알 수 있는 방법으로데이터베이스 구현이나 네트워크 보안 시스템을 사용할 때 이용합니다. 기본 원리를 간략하게 살펴봤습니다. http://t.co/tINjLjRRhy

@g_ko_techblogs: 확률적 자료구조를 이용한 추정 - 원소 포함 여부 판단(Membership Query)과 Bloom Filter http://t.co/3Xx85YkZ2e http://t.co/DEPzCHVitB

@words_life: hello world » 확률적 자료구조를 이용한 추정 - 원소 포함 여부 판단(Membership Query)과 Bloom Filter http://t.co/qZxFN7FX5B @helloworld_nhn님이 에서 작성