상세정보
학술지
Hash Table with Expanded-Key for High-Speed Networking
- 발행일
- 201603
- 출처
- IEICE Transactions on Information and Systems, v.E99.D no.3, pp.747-750
- ISSN
- 1745-1361
- 출판사
- 일본, 전자정보통신학회 (IEICE)
- 협약과제
- 16MH2200, 사이버 공격의 사전 사후 대응을 위한 사이버 블랙박스 및 통합 사이버보안 상황분석 기술 개발, 김종현
- 초록
- We design a new hash table for high-speed networking that reduces main memory accesses even when the ratio of inserted items to the table size is high, at which point previous schemes no longer work. This improvement comes from a new design of a summary, called expanded keys, exploiting recent multiple hash functions and Bloom filter theories.
- KSP 제안 키워드
- Bloom Filter, Hash table, High-speed networking, Memory Access, Multiple hash functions, main memory