Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Music Source Signature Indexing Method for Quick Search

빠른 검색을 위한 음원 시그니처 인덱싱 방법

  • 김상균 (명지대학교 융합소프트웨어학부) ;
  • 이경식 (명지대학교 컴퓨터공학과)
  • Received : 2021.04.13
  • Accepted : 2021.05.20
  • Published : 2021.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Blockchain is increasing in value as a platform for safe transmission of capital transactions or secure data. In addition, blockchain has the potential as a new platform that can safely store large amounts of data such as videos, music, and photos, and safely manage transaction details and service usage specifications. Since it is not possible to store large-capacity media data in a block, research on the performance of storing sound source information in a block and retrieving the stored sound source data by using the distributed storage system (IPFS) and the hash information of the sound source signature data was conducted. In this paper, we propose a sound source signature indexing method using a bloom filter that can improve the search speed suggested by previous studies. As a result of the experiment, it was confirmed that improved search performance (O(1)) than the existing search performance (O(n)) can be achieved.

블록체인은 자본 거래나 보안 데이터의 안전한 전송을 위한 플랫폼으로 그 가치가 높아지고 있다. 아울러 블록체인은 동영상, 음악, 사진과 같은 대용량의 데이터를 안전하게 저장하고, 거래 내용이나 서비스 이용 명세 등을 안전하게 관리할 수 있는 새로운 플랫폼으로서의 가능성을 가지고 있다. 블록 내 대용량 미디어 데이터를 저장할 수 없기에 분산저장 시스템(IPFS)과 음원 시그니처 데이터의 해시 정보를 이용하여 블록 내 음원 정보를 저장하고, 저장된 음원 데이터를 검색하는 속도에 관한 연구가 진행되었다. 본 논문에서는 기존 연구가 제시했던 검색 속도를 향상시킬 수 있는 블룸필터를 이용한 음원 시그니처 인덱싱 방법을 제안한다. 실험 결과 기존 검색성능(O(n))보다 향상된 검색 성능 (O(1))을 달성할 수 있음을 확인할 수 있었다.

Keywords

Acknowledgement

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2019R1F1A1041882).

References

  1. Youtube advertising service, https://www.youtube.com/intl/ko/ads/?&subid=kr-ko-ha-yt-bk-c-plt!o3~CjwKCAjw0N3nBRBvEiwAHMwvNrnMfFqjLUOGS-OMsm8jSxcjPkAIx9Mon7z3BRJc_Ad98wAPoh5iTBoCBokQAvD_BwE~%7badgroup%7d~kwd463486203081~1727016377~337034874168&gclid=CjwKCAjw0N3nBRBvEiwAHMwvNrnMfFqjLUOGS-OMsm8jSxcjPkAIx9Mon7z3BRJc_Ad98wAPoh5iTBoCBokQAvD_BwE&gclsrc=aw.ds (accessed May. 1, 2019).
  2. 2018 1st half sector analysis report, https://www.slideshare.net/MezzoMedia/2018-106564325 (accessed May. 1, 2019).
  3. Twitch music copyright guide, https://www.twitch.tv/p/ko-kr/legal/community-guidelines/music/ (accessed May. 1, 2019).
  4. Youtube music copyright guide, https://creatoracademy.youtube.com/page/lesson/artist-copyright?hl=ko (accessed May. 1, 2019).
  5. Kyoung-Sik Lee, Sang-Kyun Kim, "Use of blockchain for music content copyright protection," KIBME Conference in summer, pp.295-299, 2019.
  6. Kyoung-Sik Lee, Sang-Kyun Kim, "Music source and signature storage method using blockchain and distributed storage system," Journal of Broadcast Engineering, Vol. 24, No. 6, Nov. 2019.
  7. Kyoung-Sik Lee, Sang-Kyun Kim, "Analysis of Storage and Retrieval Results of Audio Sources and Signatures using Blockchain and Distributed Storage System," Journal of Broadcast Engineering, Vol. 24, No. 7, Dec. 2019.
  8. Antonopoulos, Andreas M., Mastering Ethereum, Oreilly & Associates Inc., 2018.
  9. Antonopoulos, Andreas M., Mastering Bitcoin, Oreilly & Associates Inc., 2014.
  10. Biplob Debnath, Sudipta Sengupta, Jin Li, David J. Lilja, David H.C. Du, "BloomFlash: Bloom Filter on Flash-Based Storage," IEEE 31st International Conference on Distributed Computing Systems, 2011.
  11. Tobin J. Lehman, Michael J. Carey, "A Study of Index Structures for Main Memory Database Management Systems," Computer Sciences Technical Report, pp.605, 1985.
  12. IPFS Documentation, https://docs.ipfs.io/ (accessed May. 1, 2019).
  13. Yeonwha Choi, A Instruction Method of Duplicate Combination Using Occupation Problem, Graduate School of Seoul National University, 2011.