검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Similarity Search in InterPlanetary File System with the Aid of Locality Sensitive Hash 지역 감지 해시를 사용하여 행성 간 파일 시스템에서 유사성 검색

Satoshi FUJITA

  • 조회수

    0

  • 이것을 인용

요약 :

정보 중심 네트워킹을 구현하기 위해 IPFS(InterPlanetary File System)는 콘텐츠 자체에 암호화 해시를 적용하여 각 콘텐츠에 대한 고유한 ContentID를 생성합니다. 위조 등의 공격에 대한 보안을 강화할 수 있지만, ContentID의 근접성에는 콘텐츠의 유사성이 반영되지 않기 때문에 IPFS 프레임워크에서는 유사성 검색을 구현하기가 어렵습니다. 이를 극복하기 위해 IPFS에 저장된 인덱스의 키인 콘텐츠에서 추출된 특징 벡터에 LSH(Locality Sensitive Hash)를 적용하는 방법을 제안합니다. 저장된 내용에 해당하는 무작위 포인트 10,000개를 대상으로 실험을 수행한 결과, 무작위로 주어진 쿼리의 절반 이상이 유사성 검색에 대해 비어 있지 않은 결과를 반환하고 일반적인 플러딩의 σ 신뢰구간을 벗어나는 정확한 결과를 산출하는 것으로 나타났습니다. 기반 방법. 이러한 무작위 포인트 모음은 제안된 방식의 최악의 시나리오에 해당합니다. 포인트와 쿼리가 고르지 않은 분포를 따를 때 유사성 검색 성능이 향상될 수 있기 때문입니다.

발행
IEICE TRANSACTIONS on Information Vol.E104-D No.10 pp.1616-1623
발행일
2021/10/01
공개일
2021/07/08
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2020EDP7198
원고의 종류
PAPER
범주
정보 네트워크

작성자

Satoshi FUJITA
  Hiroshima University

키워드