해시 인덱스 결정부, 셀 검색부, 및 셀의 값 변경부를 포함하는 터너리 블룸 필터 생성 장치가 수행하는 터너리 블룸 필터 생성 방법에 있어서, 상기 해시 인덱스 결정부가 집합에 속한 원소에 대하여 해시 인덱스(hash index)를 결정하는 단계;상기 셀 검색부가 3종류의 값 중 하나의 값을 가지는 셀들로 구성된 터너리 블룸 필터(Ternary Bloom filter)에서 상기 해시 인덱스에 해당하는 셀을 검색하는 단계; 및상기 셀의 값 변경부가 상기 해시 인덱스에 해당하는 셀의 값이 중복 식별자인지 여부에 따라 상기 해시 인덱스에 해당하는 셀의 값을 변경하는 단계를 포함하고,상기 중복 식별자는,상기 터너리 블룸 필터의 셀들 중 복수의 원소들의 해시 인덱스가 해당되는 셀의 값인 터너리 블룸 필터 생성 방법.

제1항에 있어서, 상기 셀의 값을 변경하는 단계는,상기 셀이 0, 1, 중복 식별자 중 하나의 값을 가질 수 있고, 상기 해시 인덱스에 해당하는 셀의 값이 0인 경우, 상기 셀의 값 변경부가 해시 인덱스에 해당하는 셀의 값을 1로 변경하며, 상기 해시 인덱스에 해당하는 셀의 값이 1인 경우, 상기 셀의 값 변경부가 상기 해시 인덱스에 해당하는 셀의 값을 중복 식별자로 변경하는 터너리 블룸 필터 생성 방법.

해시 인덱스 결정부, 셀 검색부, 및 셀의 값 변경부를 포함하는 쿼터너리 블룸 필터 생성 장치가 수행하는 쿼터너리 블룸 필터 생성 방법에 있어서, 상기 해시 인덱스 결정부가 집합에 속한 원소에 대하여 해시 인덱스(hash index)를 결정하는 단계;상기 셀 검색부가 4종류의 값 중 하나의 값을 가지는 셀들로 구성된 쿼터너리 블룸 필터(Quarternary Bloom filter)에서 상기 해시 인덱스에 해당하는 셀을 검색하는 단계; 및상기 셀의 값 변경부가 상기 해시 인덱스에 해당하는 셀의 값이 중복 식별자인지 여부에 따라 상기 해시 인덱스에 해당하는 셀의 값을 변경하는 단계를 포함하고,상기 중복 식별자는,상기 쿼터너리 블룸 필터의 셀들 중 복수의 원소들의 해시 인덱스가 해당되는 셀의 값인 쿼터너리 블룸 필터 생성 방법.

제3항에 있어서, 상기 셀의 값을 변경하는 단계는,상기 셀이 0, 1, 2, 중복 식별자 중 하나의 값을 가질 수 있고, 상기 해시 인덱스에 해당하는 셀의 값이 0인 경우, 상기 셀의 값 변경부가 해시 인덱스에 해당하는 셀의 값을 1로 변경하며, 상기 해시 인덱스에 해당하는 셀의 값이 1인 경우, 상기 셀의 값 변경부가 해시 인덱스에 해당하는 셀의 값을 2로 변경하고, 상기 해시 인덱스에 해당하는 셀의 값이 2인 경우, 상기 셀의 값 변경부가 상기 해시 인덱스에 해당하는 셀의 값을 중복 식별자로 변경하는 쿼터너리 블룸 필터 생성 방법.

해시 인덱스 결정부, 셀 검색부, 및 셀의 값 변경부를 포함하는 터너리 블룸 필터 생성 장치가 수행하는 터너리 블룸 필터의 원소 삭제 방법에 있어서, 상기 해시 인덱스 결정부가 집합에 속한 원소 중 삭제할 원소에 대하여 해시 인덱스를 결정하는 단계;상기 셀 검색부가 3종류의 값 중 하나의 값을 가지는 셀들로 구성된 터너리 블룸 필터(Ternary Bloom filter)에서 상기 삭제할 원소의 해시 인덱스에 해당하는 셀들을 검색하는 단계; 및상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀들 각각의 값이 중복 식별자인지 여부에 따라 상기 삭제할 원소의 해시 인덱스에 해당하는 셀들 각각의 값을 변경하는 단계를 포함하고,상기 중복 식별자는,상기 터너리 블룸 필터의 셀들 중 복수의 원소들의 해시 인덱스가 해당되는 셀의 값인 터너리 블룸 필터의 원소 삭제 방법.

제5항에 있어서, 상기 셀들 각각의 값을 변경하는 단계는,상기 셀이 0, 1, 중복 식별자 중 하나의 값을 가질 수 있고, 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값이 1인 경우, 상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값을 0로 변경하고, 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값이 중복 식별자인 경우, 상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값을 변경하지 않는 터너리 블룸 필터의 원소 삭제 방법.

제5항에 있어서, 상기 셀의 값 변경부가 상기 셀들 각각의 값이 중복 식별자인지 여부의 판단 결과를 취합하여 상기 삭제할 원소의 해시 인덱스에 해당하는 모든 셀의 값이 중복 식별자인지 여부를 확인하는 단계; 및상기 삭제할 원소의 해시 인덱스에 해당하는 모든 셀의 값이 중복 식별자인 경우, 상기 셀의 값 변경부가 상기 삭제할 원소의 삭제가 불가능하다는 정보를 출력하는 단계를 더 포함하는 터너리 블룸 필터의 원소 삭제 방법.

해시 인덱스 결정부, 셀 검색부, 및 셀의 값 변경부를 포함하는 쿼터너리 블룸 필터 생성 장치가 수행하는 쿼터너리 블룸 필터의 원소 삭제 방법에 있어서, 상기 해시 인덱스 결정부가 집합에 속한 원소 중 삭제할 원소에 대하여 해시 인덱스를 결정하는 단계;상기 셀 검색부가 4종류의 값 중 하나의 값을 가지는 셀들로 구성된 쿼터너리 블룸 필터(Quarternary Bloom filter)에서 상기 삭제할 원소의 해시 인덱스에 해당하는 셀들을 검색하는 단계; 및상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀들 각각의 값이 중복 식별자인지 여부에 따라 상기 삭제할 원소의 해시 인덱스에 해당하는 셀들 각각의 값을 변경하는 단계를 포함하고,상기 중복 식별자는,상기 쿼터너리 블룸 필터의 셀들 중 복수의 원소들의 해시 인덱스가 해당되는 셀의 값인 쿼터너리 블룸 필터의 원소 삭제 방법.

제8항에 있어서, 상기 셀들 각각의 값을 변경하는 단계는,상기 셀이 0, 1, 2, 중복 식별자 중 하나의 값을 가질 수 있고, 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값이 1인 경우, 상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값을 0로 변경하고, 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값이 2인 경우, 상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값을 1로 변경하며, 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값이 중복 식별자인 경우, 상기 셀의 값 변경부가 상기 삭제할 원소의 해시 인덱스에 해당하는 셀의 값을 변경하지 않는 쿼터너리 블룸 필터의 원소 삭제 방법.

해시 인덱스 결정부, 셀 검색부, 셀 추출부 및 필터링 결과 결정부를 포함하는 터너리 블룸 필터 쿼리 장치가 수행하는 터너리 블룸 필터 쿼리 방법에 있어서, 상기 해시 인덱스 결정부가 입력 데이터에 속한 원소에 대하여 해시 인덱스를 결정하는 단계;상기 셀 검색부가 3종류의 값 중 하나의 값을 가지는 셀들로 구성된 터너리 블룸 필터에서 상기 해시 인덱스에 해당하는 셀들을 검색하는 단계;상기 셀 추출부가 상기 해시 인덱스에 해당하는 셀들 중에서 셀의 값이 중복 식별자가 아닌 모든 셀을 추출하는 단계; 및상기 필터링 결과 결정부가 추출한 셀의 값에 따라 상기 터너리 블룸 필터의 필터링 결과를 결정하는 단계를 포함하는 터너리 블룸 필터 쿼리 방법.

제10항에 있어서, 상기 필터링 결과를 결정하는 단계는,추출한 셀 중에서 값이 0인 셀이 존재하는 경우, 상기 필터링 결과 결정부가 터너리 블룸 필터의 필터링 결과를 음성으로 결정하고, 추출한 셀의 값이 모두 1인 경우, 상기 필터링 결과 결정부가 터너리 블룸 필터의 필터링 결과를 양성으로 결정하는 터너리 블룸 필터 쿼리 방법.

제10항에 있어서, 상기 해시 인덱스에 해당하는 셀들의 값이 모두 중복 식별자인 경우, 상기 셀 추출부가 상기 입력 데이터에 속한 원소의 멤버십 여부를 판단할 수 없다는 정보를 터너리 블룸 필터의 필터링 결과로 출력하는 단계를 더 포함하는 터너리 블룸 필터 쿼리 방법.

해시 인덱스 결정부, 셀 검색부, 셀 추출부 및 필터링 결과 결정부를 포함하는 쿼터너리 블룸 필터 쿼리 장치가 수행하는 쿼터너리 블룸 필터 쿼리 방법에 있어서, 상기 해시 인덱스 결정부가 입력 데이터에 속한 원소에 대하여 해시 인덱스를 결정하는 단계;상기 셀 검색부가 4종류의 값 중 하나의 값을 가지는 셀들로 구성된 쿼터너리 블룸 필터에서 상기 해시 인덱스에 해당하는 셀들을 검색하는 단계;상기 셀 추출부가 상기 해시 인덱스에 해당하는 셀들 중에서 셀의 값이 중복 식별자가 아닌 모든 셀을 추출하는 단계; 및상기 필터링 결과 결정부가 추출한 셀의 값에 따라 상기 쿼터너리 블룸 필터의 필터링 결과를 결정하는 단계를 포함하는 쿼터너리 블룸 필터 쿼리 방법.

제13항에 있어서, 상기 필터링 결과를 결정하는 단계는,추출한 셀 중에서 값이 0인 셀이 존재하는 경우, 상기 필터링 결과 결정부가 쿼터너리 블룸 필터의 필터링 결과를 음성으로 결정하고, 추출한 셀의 값이 모두 1 또는 2인 경우, 상기 필터링 결과 결정부가 쿼터너리 블룸 필터의 필터링 결과를 양성으로 결정하는 쿼터너리 블룸 필터 쿼리 방법.