지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2017.6
- 수록면
- 475 - 478 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Key-value data structures, which return a value corresponding to an input key, are commonly used in many applications. Hashing is a representative key-value data structure. However, as the load factor of the hash table increases, the number of collisions increases, and unsaved elements cause false results. In this paper, we propose to use a functional Bloom filter instead of the hash table. While the hash table should store the signature of each input key in addition to the return value, the functional Bloom filter stores values only. Simulation results show that the functional Bloom filter is more efficient than hashing-based data structures such as hashing with a linked list, cuckoo hashing, and d-left hashing. Especially when the load factor is close to 1, while the number of incorrect results increases in hashing-based data structures because of collisions, the functional Bloom filter provides more accurate results using the same amount of memory.
목차
Abstract
I. 서론
II. 해싱 기반의 데이터 구조
III. 구현
IV. 결론 및 향후 연구 방향
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
함수 블룸필터와 해싱 기반 데이터 구조의 성능 분석 및 비교
대한전자공학회 학술대회
2018 .06
-
Recommender system의 Deep Hash Embedding에서 Hash Encoding 방법의 영향 분석
대한전자공학회 학술대회
2024 .06
-
Perceptual Bound-Based Asymmetric Image Hash Matching Method
멀티미디어학회논문지
2017 .10
-
세 개의 테이블을 사용하는 쿠쿠 해시 테이블
전자공학회논문지
2020 .08
-
보조 함수 블룸필터를 통한 성능 향상 연구
대한전자공학회 학술대회
2019 .11
-
데이터베이스시스템을 위한 Hybrid Hash Sort Join 기법
한국정보과학회 학술발표논문집
2015 .06
-
Password Hashing Algorithms - From Past to Future
JOURNAL OF PLATFORM TECHNOLOGY
2015 .12
-
In-Memory Database를 위한 Advanced Hash Join 기법
한국정보과학회 학술발표논문집
2017 .06
-
해시테이블 접근 없이 참 양성 여부를 판단할 수 있는 새로운 블룸 필터 구조
대한전자공학회 학술대회
2015 .06
-
경량화된 해시 체인을 적용한 CAN 메시지 인증 알고리즘 구현
한국기계가공학회 춘추계학술대회 논문집
2022 .04
-
무인 시스템에 적합한 Key Delegation을 이용한 Hash Chain 기반의 사용자 인증 및 암호 기술
한국정보과학회 학술발표논문집
2019 .12
-
블룸 필터의 참양성을 판별하는 새로운 블룸 필터 구조
대한전자공학회 학술대회
2016 .06
-
Sorting Cuckoo - 삽입 정렬을 이용한 Cuckoo Hashing의 입력 연산의 성능 향상 -
한국통신학회논문지
2017 .03
-
VNF Management for Multiple Traffic Fields Using Hash Table
한국통신학회 학술대회논문집
2018 .06
-
Blockchain based accident data record video integrity verification method
한국자동차공학회 춘계학술대회
2019 .05
-
레벨 블룸 필터와 듀얼 로드 블룸 필터를 적용한 FIB검색 구조
대한전자공학회 학술대회
2019 .11
-
컨텐츠 중심 네트워크에서 해시 체인 기반의 효율적인 데이터 인증 기법
정보보호학회논문지
2016 .12
-
M2M 통신 환경에서 해시 충돌을 이용한 그룹키 생성 및 교환 기법 연구
한국인터넷방송통신학회 논문지
2019 .01
-
열 커널 인증 기반 3D 모델 해싱 기법
대한전자공학회 학술대회
2015 .11
-
A study on the malware detection using Deep Learning(CNN) with Similarity Hashing Scheme
한국통신학회 학술대회논문집
2022 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-569-001037508