[go: up one dir, main page]

KR100916162B1 - 핑거프린트 데이터베이스 관리 방법 및 시스템 - Google Patents

핑거프린트 데이터베이스 관리 방법 및 시스템 Download PDF

Info

Publication number
KR100916162B1
KR100916162B1 KR1020047008196A KR20047008196A KR100916162B1 KR 100916162 B1 KR100916162 B1 KR 100916162B1 KR 1020047008196 A KR1020047008196 A KR 1020047008196A KR 20047008196 A KR20047008196 A KR 20047008196A KR 100916162 B1 KR100916162 B1 KR 100916162B1
Authority
KR
South Korea
Prior art keywords
file sharing
client
metadata
fingerprint
database
Prior art date
Application number
KR1020047008196A
Other languages
English (en)
Other versions
KR20040062975A (ko
Inventor
에이. 씨. 엠. 캘커안토니우스
에이. 헤이츠마잽
Original Assignee
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20040062975A publication Critical patent/KR20040062975A/ko
Application granted granted Critical
Publication of KR100916162B1 publication Critical patent/KR100916162B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40—Data acquisition and logging

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 다수의 멀티미디어 오브젝트들 각각에 대한 메타데이터 핑거프린트 및 연관 세트를 포함하는 데이터베이스를 관리하는 방법에 관한 것이다. 데이터베이스의 각각의 부분들(201, 202, 203, 204, 205)은 상기 다수의 멀티미디어 오브젝트들을 공유하기 위하여 배열된 파일 공유 네트워크(100)에 연결된 각각의 파일 공유 클라이언트들(101-105)상에 분배된다. 파일 공유 클라이언트들(101-105)은 데이터베이스의 그 자신에 각각의 부분들(201-205)을 유지하거나, 다른 파일 공유 클라이언트에 핑거프린트 및 메타데이터를 전송한다. 후자의 경우, 다른 파일 공유 클라이언트는 바람직하게 파일 공유 네트워크(100)에서 슈퍼노드이다.
Figure R1020047008196
슈퍼 노드, 파일 공유 클라이언트, 메타데이터, 핑거프린트

Description

핑거프린트 데이터베이스 관리 방법 및 시스템{Fingerprint database maintenance method and system}
본 발명은 다수의 멀티미디어 오브젝트들 각각에 대한 핑거프린트 및 관련된 메타데이터(metadata)의 세트를 포함하는 데이터베이스를 관리하는 방법에 관한 것이다. 본 발명은 또한 파일 공유 클라이언트, 컴퓨터 프로그램 제품 및 파일 공유 네트워크에 관한 것이다.
인간의 핑거프린트들은 사람을 식별하기 위하여 수백년에 걸쳐 이미 사용되어 왔다. 개념적으로 핑거프린트는 짧은 요약으로서 보여질 수 있고, 모든 사람마다 고유하다. 최근에 멀티미디어 오브젝트들의 핑거프린트들을 컴퓨터화하기 위한 멀티미디어 처리 분야에 대한 관심이 증가하고 있다. 멀티미디어 오브젝트들 그 자체를 비교하는 대신, 동일한 것으로서 두개의 멀티미디어 오브젝트들을 적합화하기 위하여, 단지 그들의 핑거프린트들만이 비교된다. 멀티미디어 오브젝트들의 핑거프린트는 질문시 오브젝트의 가장 적절한 지각 특징들의 표현이다. 이러한 핑거프린트들은 "(로버스트) 해시들(hashes)"로서 때때로 공지된다.
핑거프린트 기술을 사용하는 대부분의 시스템들에서, 그것들의 연관된 각각의 메타데이터와 함께 다수의 멀티미디어 오브젝트들의 핑거프린트들이 데이터베이스에 저장된다. 용어 "메타데이터"는 멀티미디어 오브젝트에 대한 제목, 아티스트, 장르 등과 같은 정보에 관한 것이다. 멀티미디어 오브젝트의 메타데이터는 그 핑거프린트를 계산하고 룩업 키 또는 질문 파라미터로서 계산된 핑거프린트를 사용하여 데이터베이스에서 룩업 또는 질문을 수행함으로써 검색된다. 그 다음, 룩업은 핑거프린트와 연관된 메타데이터를 리턴한다.
멀티미디어 콘텐트 그자체 대신 데이터베이스에 멀티미디어 오브젝트들에 대한 핑거프린트들을 저장하는데 몇가지 장점들이 있다. 몇몇을 거론하자면,
1. 데이터베이스에 대한 메모리/저장 요구들은 감소된다.
2. 핑거프린트들의 비교는 오브젝트들보다 실질적으로 핑거프린트들이 짧으므로 멀티미디어 오브젝트들 그 자체의 비교보다 효율적이다.
3. 매칭 핑거프린티들에 대한 데이터베이스의 검색은 매칭하는 보다 짧은 아이템을 포함하기 때문에, 완전한 멀티미디어 오브젝트에 대한 검색보다 효율적이다.
4. 매칭하는 핑거프린트에 대한 검색은 멀티미디어 오브젝트(다른 포맷으로 인코딩 또는 비트 속도 변형과 같은)에 대한 작은 변화들이 핑거프린트에 영향을 미치지 않기 때문에 보다 성공적일 수 있다.
멀티미디어 오브젝트에 대한 핑거프린트를 생성하는 방법의 일실시예는 국제 특허 출원 WO 02/065782호(대리인 문서번호 PHNL010110), JaaP Haitsma, Ton Kalker 및 Job Oostveen에서, 2001년 9월, Brescia의, 콘텐트 바탕 멀티미디어 인덱싱 국제 워크샵, "콘텐트 식별을 위한 로버스트 오디오 해싱(Robust Audio Hashing For Content Identification)"에 개시되어 있다.
대규모 시스템들에서, 핑거프린트 데이터베이스는 모든 검색 요구들을 처리하고 모든 핑거프린트들을 저장하기 위하여 상당한 수의 핑거프린트 서버들을 통해 분배되어야 한다. 게다가, 데이터베이스는 최신으로 유지되어야 한다. 예를들어, 오디오 핑거프린팅의 경우에, 새로 나온 노래들의 핑거프린팅들은 부가되어야 한다. 필요한 서버들 및 데이터베이스를 최신으로 유지하는 것은 시스템을 매우 값비싸게 한다.
본 발명의 목적은 공지된 방법에 비해 경제적인 상기에 따른 방법을 제공하는 것이다.
상기 목적은 멀티미디어 오브젝트들의 수를 공유하기 위하여 배열된 파일 공유 네트워크에 접속된 각각의 파일 공유 클라이언트들 상에 데이터베이스의 각각의 부분들을 분배하는 단계를 포함하는 방법으로, 본 발명에 따라 달성된다.
이 방법을 사용하여, 능동적으로 콘텐트, 예를들어 CD를 중단하고 콘텐트를 사거나, 콘텐트 자체에 대한 메타데이터를 찾는 것은 더 이상 필요하지 않다. 네트워크를 통해 파일 공유 클라이언트로부터 이용 가능한 오브젝트들 및 메타데이터를 이용함으로써, 핑거프린트들 및 메타데이터는 매우 값싸고 효율적인 방식으로 수집될 수 있다. 클라이언트들은 오브젝트를 누군가가 다운로드할 수 있게 하여, 이들 오브젝트들을 사는 것은 필요하지 않게 된다. 게다가, 통상적으로 오브젝트들은 메타데이터와 함께 이용 가능하게 만들어져서, 이 메타데이터이 또한 사용될 수 있다.
파일 공유 네트워크상에 데이터베이스를 분배하는 것은 전용 데이터베이스 서버들 또는 관리 시스템들이 필요하지 않은 부가적인 장점을 가진다. 파일 공유 네트워크는 이미 상기 데이터베이스를 관리하는데 적합한 토대를 제공하는 잠재적으로 다수의 상호접속된 컴퓨터들을 포함한다.
또한, 본 발명에 따른 방법은 종래 기술 방법들보다 대규모이다. 보다 많은 사용자들이 파일 공유 네트워크들에 조인할 때, 메타데이터에 대한 요구들의 수들은 증가할 것이고, 따라서 데이터베이스 서버(들)에 대한 요건들은 만족스러운 응답 시간을 원한다면 증가되어야 한다. 그러나, 데이터베이스가 파일 공유 네트워크에서 클라이언트들 상에 분배되면, 보다 많은 컴퓨터들이 새로운 사용자들이 네트워크에 조인할 때에 네트워크를 통해 이용 가능하다. 추가 컴퓨팅 전력, 저장 및 이들 새로운 컴퓨터들에 의해 제공된 접속성은 데이터베이스의 부분을 유지하기 위하여 사용될 수 있다. 이 방식에서, 분배된 데이터베이스의 용량들은 요구와 함께 스케일된다.
본 발명의 다른 목적은 하나 이상의 멀티미디어 오브젝트들을 저장하기 위한 저장소, 파일 공유 네트워크 상에서 다른 파일 공유 클라이어들을 가진 저장소에 멀티미디어 오브젝트를 공유하기 위한 공유 수단, 공유 수단에 의해 공유된 멀티미디어 오브젝트에 대한 핑거프린트를 계산하고 공유된 멀티미디어 오브젝트에 대한 메타데이터의 세트를 얻고, 파일 공유 네트워크에 접속된 파일 공유 클라이언트들 상에 분배된 데이터베이스에 계산된 핑거프린트 및 얻어진 메타데이터 세트를 부가하기 위한 핑거프린팅 수단을 포함하는 파일 공유 클라이언트를 제공하는 것이다.
이러한 파일 공유 클라이언트는 상술된 바와 같이 데이터베이스를 유지하는 방법에 참여할 수 있다. 핑거프린팅 및 데이터 수집 수단이 파일 공유 클라이언트에 집적되기 때문에, 파일 공유 클라이언트를 인스톨하는 사용자들은 분배된 데이터베이스를 유지하는데 필요한 수단을 자동으로 인스톨한다. 따라서, 사용자들이 파일 공유 네트워크에 차례로 조인할때, 컴퓨팅 전력, 접속성 및 저장소는 네트워크에서 이용가능하고, 분배된 데이터베이스의 용량을 확장시킨다.
일실시예에서 파일 공유 클라이언트는 분배된 데이터베이스의 일부를 유지하기 위한 DBMS 수단을 더 포함한다. 상기 파일 공유 클라이언트에서 상기 데이터베이스 관리 시스템 수단을 인스톨함으로써, 클라이언트(일반적으로 컴퓨터 시스템상)를 인스톨하는 누군가는 또한 DBMS 수단을 인스톨하여 분배된 데이터베이스의 관리에 기여할 수 있다.
다른 실시예에서, DBMS 수단에 의해 관리된 분배된 데이터베이스의 일부의 크기는 클라이언트가 동작중인 컴퓨터 시스템의 성능에 따라 이루어진다. 예를들어, 대역폭 제한, CPU 속도 및/또는 이용 가능한 작업 메모리(RAM)는 고려될 수 있다. 이 방식에서, 느린 컴퓨터는 큰 핑거프린트 데이터베이스 서버에 부담되지 않는다.
다른 실시예에서 DBMS 수단은 각각의 부분에 계산된 핑거프린트 및 얻어진 메타데이터의 세트를 부가하기 위하여 배열된다. 이 방식에서, 분배된 데이터베이스는 파일 공유 클라이언트 상에 제공되는 멀티미디어 오브젝트들로부터 새로운 핑거프린트 및 메타데이터의 세트로 업데이트된다. 각각의 클라이언트는 자신의 저장소에 제공된 오브젝트들을 포함하는 분배된 데이터베이스의 일부를 유지한다.
다른 실시예에서 핑거프린팅 수단은 파일 공유 네트워크 상에서 다른 파일 공유 클라이언트에게 계산된 핑거프린트 및 얻어진 메타데이터 세트를 전송하기 위하여 배열된다. 이 방식에서, 데이터베이스에 저장된 데이터는 그것이 일부를 관리하기 위하여 배열된 임의의 클라이언트에 의해 관리되는 부분에 저장될 수 있도록 파일 공유 네트워크를 통하여 분배될 수 있다.
다양한 상기 실시예에서, 다른 공유 클라이언트는 파일 공유 네트워크에서 슈퍼 노드이다. 슈퍼 노드들은 충분한 대역폭, 처리 전력 및 메모리를 가지는 클라이언트들이다. 일반적인 클라이언트는 슈퍼 노드에 접속함으로써 네트워크를 접속시키고 슈퍼 노드에 공유될 파일들의 리스트를 보낸다. 슈퍼 노드는 다수의 클라이언트들에 접속을 가지며 또한 다른 다수의 슈퍼 노드들에 접속된다. 메모리의 측면에서 보다 큰 용량, 처리 전력 및 대역폭으로 인해, 그것들은 분배된 데이터베이스의 일부를 관리하기에 적합하게 된다.
다른 실시예에서, 전송은 다른 파일 공유 클라이언트에 멀티미디어 오브젝트를 전송함과 동시에 행해진다. 이들 핑거프린트들은 비교적 작고(통상적인 멀티미디어 오브젝트에 대해 몇 메가바이트들에 반대인 십킬로바이트들 정도이다) 따라서 클라이언트의 성능에 영향을 주지 않을 것이다. 이것은 네트워크 상에서 클라이언트들을 통하여 임의의 방식으로 핑거프린트들 및 메타데이터를 가진 데이터베이스를 분배하는 방식을 제공한다.
다른 실시예에서, 핑거프린팅 수단은 멀티미디어 오브젝트가 저장소에 저장될 때 멀티미디어 오브젝트에 대한 핑거프린트를 계산하고 멀티미디어 오브젝트에 대한 메타데이터의 세트를 얻기 위하여 배열된다. 이 시점에서 핑거프린트를 계산함으로써, 임의의 새롭게 얻어진 멀티미디어 오브젝트에 대한 메타데이터가 분배된 데이터베이스에 자동으로 부가되는 것이 달성된다.
본 발명의 다른 목적은 범용 컴퓨터가 본 발명에 따른 파일 공유 클라이언트로서 기능하도록 하기 위하여 배열된 컴퓨터 프로그램 제품을 제공하는 것이다.
본 발명의 다른 목적은 본 발명에 따른 적어도 하나의 파일 공유 클라이언트를 포함하는 파일 공유 네트워크를 제공하는 것이다.
본 발명의 이들 및 다른 측면들은 도면에 도시된 실시예를 참조하여 명백하게 될 것이다.
도 1은 다수의 클라이언트들을 포함하는 파일 공유 네트워크를 개략적으로 도시하는 도면.
도 2는 보다 상세히 파일 공유 클라이언트를 개략적으로 도시하는 도면.
도면들을 통하여, 동일한 참조 번호들은 유사하거나 대응하는 특징들을 가리킨다. 도면에 도시된 몇몇의 특징들은 통상적으로 소프트웨어로 구현되고, 소프트웨어 모듈들 또는 오브젝트들과 같은 소프트웨어 엔티티들을 제공한다.
도 1은 복수의 파일 공유 클라이언트들(101, 102, 103, 104 및 105)을 포함하는 파일 공유 네트워크(100)를 개략적으로 도시한다. 비록 클라이언트들(101-105) 사이에 직접적인 접속을 가진 물리적 네트워크로서 도시되었지만, 네트워크(100)는 개념적 또는 가상 네트워크로서 가장 잘 고려된다. 즉, 모든 클라이언트들(101-105)이 물리적으로 또는 네트워크 방식(network-wise)으로 서로 접속되는 것이 항상 필요한 것은 아니다. 필요한 모든 것은 "네트워크상" 하나의 클라이언트가 다른 클라이언트로부터 파일들 또는 오브젝트들을 얻을 수 있다는 것이다. 또한, 심지어 클라이언트간 직접 접속이 사용될 때, 모든 클라이언트들이 모든 다른 클라이언트들에 접속되는 것은 필요하지 않다.
네트워크(100)는 서버(110)를 포함하고, 상기 서버는 클라이언트들(101-105)에 대한 디렉토리 서비스를 수행한다. 파일 공유 네트워크(100)에 접속하기 위하여, 클라이언트(101)는 파일들(또는 오브젝트들)의 리스트를 제출하고, 서버(110)를 공유하기 원한다. 서버(110)는 네트워크(100)에 접속된 모든 클라이언트들로부터 수신한 리스트들을 결합한다. 다른 클라이언트들(102-105)은 서버(110)에 접속하고 리스트상 특정 오브젝트들에 대한 결합된 리스트를 브라우징 또는 검색한다. 그 후, 그들은 자신들이 찾는 오브젝트를 가진 클라이언트와 접촉하여, 클라언트로부터 직접 그것을 얻는다(다운로드한다). 이 방식으로, 서버(110)는 클라이언트들(101-105)간의 파일들 또는 오브젝트들의 공유에 직접 참여하지 않는다. 이 방법은 월드와이드 냅스터 파일 공유 네트워크에서 공지된다.
서버(110)없이 네트워크(100)를 실현하는 것이 가능하다. 상기 경우, 클라이언트(101)는 네트워크(100)상에 이미 있는 하나 이상의 다른 클라이언트들(102-105)에 접속함으로써 네트워크(100)에 접속한다. 클라이언트는 접속된 클라이언트들에 검색 요구를 전송함으로써 네트워크를 검색한다. 이들 클라이언트들은 자신들이 공유하는 오브젝트들의 리스트를 조사하고, 만약 요구된 오브젝트가 그 리스트에 있으면 결과를 리턴한다. 게다가, 요구는 이 클라이언트들에 접속된 다른 클라이언트들에 보내진다. 이 방식으로, 요구는 만족시킬 수 있는 클라이언트에 의해 수신될 때까지, 또는 모든 클라이언트들이 그것을 수신하고 아무도 그것을 충족할 수 없을 때까지 전체 네트워크(100)를 통하여 분배된다.
상기 실시예는 예컨대 그누텔라 파일 공유 네트워크로부터 공지되어 있다. 이 실시예의 단점은 네트워크(100)가 스케일러블하지 않다는 것이다. 현재 그누텔라(Gnutella)형 네트워크들은 예를들어 백만 클라이언트들을 지원할 수 없다. 게다가 네트워크는 만약 다수의 "느린" 컴퓨터들이 있다면, 즉 네트워크(100)에 대한 제한된 대역폭, 처리 전력 및/또는 메모리를 가진 컴퓨터들이 있다면, 느리게 된다.
대안적으로, 클라이언트(101)는 하나 이상의 다른 클라이언트들(102-105)에 접속한 후 다른 클라이언트들(102-105)에 공유하고자 하는 파일들 또는 오브젝트들의 리스트를 제출할 수 있다. 상기 리스트는 네트워크(100) 상의 모든 클라이언트들로 보내진다. 이 방식에서, 모든 클라이언트들은 어느 클라이언트들이 이용 가능한 어떤 파일들 또는 오브젝트들을 가지고 있는지 알며, 클라이언트에 직접 접촉할 수 있다.
주지된 카자(KaZaa) 파일 공유 네트워크는 서버(110)없이 동작하지만, 두개의 형태의 클라이언들: 슈퍼 노드 및 "보통(normal)" 클라이언트를 사용하여 상기된 문제를 극복한다. 슈퍼 노드들은 충분한 대역폭, 처리 전력 및 메모리를 가진 클라이언트들이다. 보통 클라이언트는 슈퍼 노드에 접속함으로써 네트워크에 접속하고 슈퍼 노드에 공유될 파일들의 리스트를 보낸다. 슈퍼 노드는 다수의 클라이언트들에 접속을 제공하고 다수의 다른 슈퍼 노들에 접속된다.
슈퍼 노드는 동시에 보통 클라이언트이다. 즉, 사용자에 있어서, 자신의 컴퓨터가 슈퍼 노드인 사실이 명백하다. 사용자가 파일을 검색하기 원할때, 그의 클라이언트는 그것의 클라이언트가 현재 접속되는 슈퍼 노드에 요구를 보낸다. 슈퍼 노드는 그의 클라이언트에 의해 보내진 리스트들에 있는 매칭 파일들을 리턴한다. 게다가 슈퍼 노드는 요구를 보내고, 만약 필요하다면 그누텔라 실시와 유사한 방식으로 접속된 슈퍼 노드들 모두에 요구를 보낸다. 그러나, 슈퍼 노드들 사이의 접속이 큰 대역폭을 가지기 때문에, 이런 방법은 그누텔라 네트워크들보다 빠르다. 게다가 이것은 수백만의 클라이언트들까지 스케일될 수 있다.
통상적으로 피어 투 피어 또는 P2P 파일 공유 네트워크이라 불리는 상기 파일 공유 네트워크들은 다양한 특성을 가진다. 잘 공지된 이들 네트워크들의 실시예들은, 냅스터, 뮤직시티, 그누텔라, 카자, 이메쉬(Imesh) 및 베어쉐어(Bearshare)이다. 일단 사용자들이 그들의 개별 컴퓨터들상에 적당한 클라이언트 소프트웨어를 인스톨하면, 그들은 파일들을 공유할 수 있고 다른 사용자들에 의해 공유된 파일들을 다운로드할 수 있다. 클라이언트들(101-105)은 파일 공유 네트워크(100)의 설치를 용이하게 하는 인터넷 같은 네트워크에 접속된다. 클라이언트는 파일 또는 오브젝트를 얻기 위하여 다른 클라이언트에 직접적인 TCP/IP 접속을 사용한다.
가장 일반적인 네트워크들 상에서, 일반적으로 500,000 이상의 사람들은 동시에 접속된다. 기록시, 사람들은 대부분 음악 파일들(MP3 포맷)을 공유하지만, 영화의 공유는 인기를 얻는다. 용어 "멀티미디어 오브젝트"는 음악, 노래들, 영화들, TV 프로그램들, 화면들 및 다른 형태의 이진 데이터를 포함하는 파일들을 나타내기 위하여 사용되고, 문자 데이터도 이런 방식으로 공유될 수 있다. 멀티미디어 오브젝트가 몇몇 다른 파일들로 이루어질 수 있다는 것에 주의한다.
네트워크(100)는 또한 분배된 데이터베이스를 포함한다. 분배된 데이터베이스는 몇몇 개별적인 부분들(201-205)로 구성되고, 이들 각각은 클라이언트들(101-105)중 각각 하나에 의해 유지된다. 이것은 도 2를 참조하여 이하에 설명된다.
도 2는 파일 공유 클라이언트(101)를 보다 상세히 도시한다. 파일 공유 클라이언트(101)는 당 분야에 잘 알려진 바와 같이 파일 공유 소프트웨어(301)가 실행중인 개인 컴퓨터로서 실현되는 것이 바람직하다. 파일 공유 소프트웨어(301)는 통상적으로 현재의 운영체제들에서 이용할 수 있는 TCP/IP 스택 같은 네트워킹 모듈(302)을 이용한다. 저장소(303)는 파일 공유 소프트웨어(301)에 의해 공유된 하나 이상의 멀티미디어 오브젝트들을 포함한다. 상기 저장소(303)는 통상적으로 하드 디스크상의 디렉토리일 수 있다. 일부 경우들에서, 저장소(303)는 다운로드된 멀티미디어 오브젝트들이 저장되는 별도의 부분을 포함한다. 통상적으로 디렉토리인 이 부분은 공유될 멀티미디어 오브젝트들이 저장된 디렉토리와 반드시 동일하진 않다.
파일 공유 클라이언트(101)는 멀티미디어 오브젝트로부터 핑거프린트를 계산할 수 있는 핑거프린팅 모듈(304)을 포함한다. 상기된 바와같이, 핑거프린트를 계산하기 위한 한가지 방법은 비록 임의의 핑거프린트 계산 방법이 사용될 수 있지만 국제 특허 출원 WO 02/065782호(대리인 문서번호 PHNL010110)에 개시되어 있다. 핑거프린팅 모듈(304)은 멀티미디어 오브젝트에 대한 메타데이터 세트를 얻는다. 종종 이런 메타데이터 세트는 멀티미디어 오브젝트에 포함되거나 가지며, 따라서 메타데이터 세트를 얻는 것은 멀티미디어 오브젝트를 얻을때 자동으로 행해진다.
핑거프린팅 모듈(304)은 바람직하게 클라이언트(101)상에 실행중인 파일 공유 소프트웨어(301)에서, 예를 들어 플러그 인 모듈 같은 하나 이상의 하드웨어 또는 소프트웨어 모듈들로서 실현되는 것이 바람직하다.
핑거프린팅 모듈(304)은 저장소(303)의 멀티미디어 오브젝트들로부터 핑거프린트들을 계산할 수 있다. 멀티미디어 오브젝트에 대한 메타데이터의 세트는 저장소(303)상에 멀티미디어 오브젝트로부터 간단히 판독함으로써 유사하게 얻어질 수 있다. 예를들어, 대중 MP3 포맷의 음악을 가진 멀티미디어 오브젝트는 오브젝트의 종단부에서 ID3 "태그' 같은 메타데이터를 종종 포함한다.
멀티미디어 오브젝트에 대한 핑거프린트를 계산하는 것이 CPU 집약적일 수 있지만, 너무 많은 CPU 전력을 소비하는 것을 피할 수 있다는 것이 고려되어야 한다. 이렇게 하는 것은 시스템의 정상적인 사용을 방해하는 것처럼 보이기 때문에 파일 공유 소프트웨어의 사용자를 화나게 할 수 있다.
핑거프린트는 사용자 요구에서 계산되거나 대안적으로 백그라운드에서 계산될 수 있다. 후자의 경우, 어떠한 핑거프린트도 아직 계산되지 않은 새로운 멀티미디어 오브젝트들에 대한 공유된 드라이브들 또는 디렉토리를 주기적으로 스캔하는 것이 바람직하다. 만약 상기 오브젝트들이 발견되면, 핑거프린트는 자동으로 계산된다. 만약 메타데이터가 상기 오브젝트에 대해 이용 가능하지 않으면, 사용자는 메타데이터의 세트를 입력하도록 촉구될 수 있다.
임의의 경우에, 일단 핑거프린팅 모듈(304)이 멀티미디어 오브젝트에 대한 핑거프린트를 계산하고 멀티미디어 오브젝트에 대한 메타데이터의 세트를 얻으면, 분배된 데이터베이스(201-205)에 핑거프린트 및 메타데이터 세트를 포함한다. 바람직하게, 핑거프린트 및 메타데이터 세트는 DBMS 모듈(305)에 의해 유지된 부분(201)에 포함된다.
핑거프린트 데이터베이스 관리(DBMS) 모듈(305)은 분배된 핑거프린트 데이터베이스의 일부(201)를 관리한다. 데이터베이스(201)는 핑거프린트들 및 연관된 메타데이터의 세트들을 포함한다. 데이터베이스(201)는 만약 저장소(303)가 하나의 특정 멀티미디어 오브젝트의 다중 카피들을 포함하지 않으면 각각의 공유된 멀티미디어 오브젝트에 대하여 핑거프린트 및 하나의 연관된 메타데이터의 세트를 포함한다.
부가적으로, 데이터베이스(201)는 네트워크(100) 상의 다른 파일 공유 클라이언트들(102-105)로부터 파일 공유 클라이언트(101)에 의해 다운로드된 멀티미디어 오브젝트들에 대한 핑거프린트들 및 메타데이터로 확장될 수 있다. 멀티미디어 오브젝트에 대한 핑거프린트는 오브젝트가 다운로드되는 동안 계산될 수 있다. 몇몇 핑거프린트를 계산하는 방법은 한번에 멀티미디어 오브젝트의 작은 부분들에 대해 동작한다. 예를들어, 상기된 유럽 특허 출원은 멀티미디어 오브젝트에서 매 3초의 오디오 데이터에 대한 "서브 핑거프린트(sub-fingerprint)"를 계산하고, 모든 서브 핑거프린트들로부터 실제 핑거프린트를 구성한다. 그 후, 서브 핑거프린트들을 계산하는 것은 3초 가량의 데이터가 수신되면 시작할 수 있다.
만약 상기 오브젝트에 대한 메타데이터가 이용 가능하면, 핑거프린트 및 메타데이터는 오브젝트가 완전히 다운로드되기 전에 데이터베이스(201)에 포함될 수 있다. 만약 이런 처리 동안 핑거프린트가 데이터베이스(201)에 미리 있다는 것이 검색되면, 사용자는 특정 멀티미디어 오브젝트의 카피를 이미 소유하고 있을 가능성이 높다. 사용자는 다운로딩을 중단하도록 경고받을 수 있다.
파일 공유 클라이언트(101)가 다른 클라이언트(102)로부터 멀티미디어 오브젝트를 다운로딩할때, 클라언트(101)는 클라이언트(102)로부터 메타데이터의 세트들과 연관된 하나 이상의 핑거프린트들을 다운로드할 수 있다. 이들 핑거프린트들은 비교적 작고(통상적인 멀티미디어 오브젝트에 대한 몇 메가바이트들에 반해, 10 킬로바이트 정도) 따라서 클라이언트(101)의 성능에 영향을 미치지 않을 것이다. 이것은 임의의 방식으로 핑거프린트들 및 메타데이터를 가진 데이터베이스를 네트워크(100)내의 클라이언트들(101-105)상에 분배하기 위한 방식을 제공한다.
카자 파일 공유 네트워크에서, 슈퍼 노드들은 네트워크(100)상에 핑거프린트들 및 메타데이터를 분배하기 위하여 바람직하게 사용된다. 냅스터 파일 공유 네트워크 같은 네트워크에서, 그것은 핑거프린트들을 분배시키는 중앙 서버일 수 있다.
올바른 메타데이터를 얻는 것은 슈퍼 노드들 또는 중앙 서버들에 의해 도움을 받을 수 있다. 클라이언트는 그것이 접속되는 슈퍼 노드에 특정 핑거프린트에 대한 검색 요구를 제출한다. 슈퍼 노드는 다른 슈퍼 노드들에 요구를 보낸다. 한정된 세트를 결정하기 위하여 데이터베이스에 메타데이터 세트를 필터링하는 중앙 서버 없이, 슈퍼 노드는 질문에 대한 다수의 대답들을 수신할 것이다. 슈퍼 노드는 요구를 제출한 클라이언트에 다시 공급된 한정된 메타데이터 세트를 결정하기 위하여 다수결 투표 또는 다른 기술을 적용할 수 있다.
예를들어, 특정 핑거프린트에 대한 검색 요구에 응답하여 수신된 메타데이터 세트가 다음과 같다고 가정한다.
1. (아티스트 = "Jewwel", 타이틀 = "Hands")
2. (아티스트 = "Jewel", 타이틀 = "Hands")
3. (아티스트 = "Jewel", 타이틀 = "Hnds")
4. (아티스트 = "Jewel", 타이틀 = "Hands")
5. (아티스트 = "Jewel", 타이틀 = "Hands")
이 실시예에서 5개의 세트들중 4개가 아티스트 "Jewel"이고, 단지 하나가 "Jewwel"인 것을 쉽게 알 수 있다. 대수(majority)가 승리하는 간단한 방법을 사용하여, 한정된 메타데이터의 세트는 "Jewel"로서 아티스트의 이름을 제공한다. 유사하게, 5개 세트들중 4개가 노래의 제목을 "Hands"로서 제공되고, 한정된 메타데이터의 세트는 "Hands"로서 노래의 타이틀을 제공한다. 동일한 방법은 앨범 타이틀, 공개년도, 장르, 아티스트 웹사이트에 대한 URL 등 같은 세트들에 포함된 다른 형태의 메타데이터에 대하여 사용될 수 있다.
다수의 후보 값들로부터 한정된 값을 자동으로 결정하는 다른, 보다 많은 발전된 기술들은 물론 사용될 수 있다. 상기 기술들은 에이전트에 의해 수신된 정보로부터 노이즈를 제거하기 위하여 사용되는 인텔리전트 에이전트(intelligent agent)의 분야에서 일반적이다. 그들은 결정 트리 가지치기(decision tree prunning) 및 교차 유효화(cross validation)를 포함한다. 정확하게 "충분한 수"를 구성하는 것은 사용된 기술에 의존한다.
모든 메타데이터의 세트들이 반드시 완전한 것은 아니다라는 것이 관찰된다. 예를들어, 메타데이터의 한 세트가 타이틀 및 특정 노래에 대한 아티스트 이름만을 포함하는 반면, 다른 것은 노래가 얻어지는 앨범의 타이틀 및 앨범의 공개년도를 포함한다. 따라서, 상기 처리는 각각의 메타데이터 형태 예를들어 모든 이용 가능한 타이틀을 바탕으로 한 타이틀에 대해 한번, 모든 이용 가능한 아티스트 이름들을 바탕으로 한 아티스트 이름에 대해 한번, 공개년도에 대해 한번 등과 같이 수행되어야 한다. 이런 방식으로, 가능한한 확장되는, 즉 타이틀 및 아티스트뿐 아니라 앨범 타이틀 및 공개 년도를 포함하는 한정된 메타데이터의 세트가 얻어진다. 상기 확장된 한정된 메타데이터의 세트는 가장 값어치 있다.
슈퍼 노드는 클라이언트들 중 하나가 질의을 다시 제출할 때마다 모든 다른 슈퍼 노들들에 다시 질의를 보내는 것을 방지하기 위하여 한정된 세트를 가진 데이터베이스를 순차적으로 업데이트한다. 그러나, 이것은 정보가 때때로 아웃데이트될 위험성을 갖는다.
DBMS 모듈(305)에 의해 유지된 분배된 데이터베이스(201)의 일부의 크기는 작동하는 개인용 컴퓨터의 성능에 의존할 수 있다. 예를들어, 대역폭 제한, CPU 속도 및/또는 이용 가능한 작동 메모리(RAM)는 고려될 수 있다. 이 방식에서, 느린 컴퓨터는 큰 핑거프린트 데이터베이스 서버에 부담을 주지않는다.
파일 공유 클라이언트들(101-105)은 다른것들에 이용 가능한 데이터베이스(201-205)의 적어도 일부를 형성할 수 있다. 이것은 클라이언트들이 핑거프린트를 제출하고 메타데이터의 세트를 차례로 수신하는 검색 인터페이스를 제공함으로써 행해질 수 있다. 데이터베이스로부터 제출된 핑거프린트와 연관된 메타데이터의 세트를 검색하는 다양한 방법들은 국제 특허 출원 WO 02/058246(대리인 문서번호 PHNL010532)뿐 아니라 상기된 국제 특허 출원 WO 02/065782(대리인 문서번호 PHNL010110)으로부터 공지된다. 다른 방법들은 물론 사용될 수 있다.
만약 특정 클라이언트(101)가 분배된 데이터베이스의 일부(201)에서 제출된 핑거프린트와 연관된 메타데이터의 세트를 발견할 수 없으면, 파일 공유 네트워크(100)에 접속된 다른 클라이언트(102)에 제출된 핑거프린트를 포워딩한다. 다른 클라이언트(102)는 만약 네트워크(100)가 슈퍼 노드들을 포함하면 파일 공유 네트워크(100)의 슈퍼 노드인 것이 바람직하다. 다른 클라이언트(102)는 만약 부분(202)에서 세트를 발견할 수 없으면, 하나의 클라이언트들(101-105)가 부분(201-205)에서 메타데이터의 세트를 발견하거나, 파일 공유 네트워크(100)의 모든 클라이언트들(101-105)이 세트를 발견하는 것을 실패할 때까지 제출된 핑거프린트를 포워딩한다.
분배된 데이터베이스(201-205)의 콘텐츠들이 무료로 이용 가능하거나, 가입자에게 요금을 지불하게 만들어질 수 있다. 선택적으로, 데이터베이스상에서 수행된 매 질문에 대한 비용이 부과될 수 있다. 핑거프린트를 제출하는 것에 응답하여 클라이언트에 리턴된 메타데이터의 양은 다를 수 있다 : 무료 서비스는 단지 아티스트 및 타이틀만을 리턴하고, 구독-기반 서비스는 예를들어 데이터베이스에서 이용할 수 있는 모든 메타데이터를 리턴한다.
상기된 실시예들은 본 발명을 제한하는 것이 아니라 도시하는 것이고, 당업자는 첨부된 청구항들의 범위를 벗어나지 않고 많은 다른 실시예들을 설계할 수 있을 것이다.
청구항들에서, 괄호 사이에 배치된 임의의 참조 사인들은 청구항을 제한하는 것으로서 구성되지 않는다. 단어 "포함하는"은 청구항에 기술된 것과 다른 엘리먼트들 또는 단계들의 존재를 배제하지 않는다. 엘리먼트의 단수표현은 이 엘리먼트들의 복수의 존재를 배제하지 않는다.
본 발명은 몇몇 구별되는 엘리먼트들을 포함하는 하드웨어, 및 적당히 프로그램된 컴퓨터에 의해 실행될 수 있다. 몇몇 수단을 열거한 장치 청구항에서, 이들 수단의 몇몇은 하드웨어의 하나 및 동일한 아이템에 의해 실현된다. 몇몇 조치들이 상호 다른 종속청구항들에 언급된다는 단순한 사실은 이들 조치들의 조합이 이롭게 사용될 수 없다는 것을 나타내지는 않는다.

Claims (11)

  1. 멀티미디어 오브젝트들의 핑거 프린트들 및 다수의 멀티미디어 오브젝트들 각각의 연관된 메타데이터 세트를 포함하는 데이터베이스를 관리하는 방법에 있어서,
    파일 공유 클라이언트들내의 데이터베이스 관리 시스템 수단을 통해 각각의 파일 공유 클라이언트들의 저장소 상에 상기 데이터베이스의 각각의 부분들을 분배하는 단계를 포함하고, 상기 파일 공유 클라이언트들은 파일 공유 네트워크에 접속되고 상기 다수의 멀티미디어 오브젝트들, 상기 핑거프린트 및 상기 연관된 메타데이터 세트를 공유하도록 구성된 공유 수단을 포함하는, 데이터베이스 관리 방법.
  2. 파일 공유 클라이언트에 있어서,
    하나 이상의 멀티미디어 오브젝트들을 저장하기 위한 저장소,
    파일 공유 네트워크 상에서 다른 파일 공유 클라이언트들과 상기 저장소내의 멀티미디어 오브젝트를 공유하기 위한 공유 수단,
    상기 공유 수단에 의해 공유된 멀티미디어 오브젝트에 대한 핑거프린트를 계산하고 상기 공유된 멀티미디어 오브젝트에 대한 메타데이터의 세트를 얻고, 상기 파일 공유 네트워크에 접속된 상기 파일 공유 클라이언트들 상에 분배된 데이터베이스에 계산된 핑거프린트 및 얻어진 메타데이터의 세트를 부가하기 위한 핑거프린팅 수단을 포함하고,
    상기 파일 공유 클라이언트는 상기 분배된 데이터베이스의 일부를 관리하기 위한 데이터베이스 관리 시스템 수단을 더 포함하는, 파일 공유 클라이언트.
  3. 삭제
  4. 제 2 항에 있어서, 상기 데이터베이스 관리 시스템 수단에 의해 관리된 상기 분배된 데이터베이스의 일부의 크기는 작동중인 컴퓨터 시스템의 성능에 의존하는, 파일 공유 클라이언트.
  5. 제 2 항에 있어서, 상기 데이터베이스 관리 시스템 수단은 각 부분에 상기 계산된 핑거프린트 및 상기 얻어진 메타데이터의 세트를 부가하도록 구성되는, 파일 공유 클라이언트.
  6. 제 2 항에 있어서, 상기 핑거프린팅 수단은 상기 계산된 핑거프린트 및 얻어진 메타데이터의 세트를 상기 파일 공유 네트워크 상의 다른 파일 공유 클라이언트에 전송하도록 구성되는, 파일 공유 클라이언트.
  7. 제 6 항에 있어서, 상기 다른 파일 공유 클라이언트는 상기 파일 공유 네트워크에서 슈퍼 노드인, 파일 공유 클라이언트.
  8. 제 6 항에 있어서, 상기 전송은 상기 다른 파일 공유 클라이언트에 멀티미디어 오브젝트를 전송함과 동시에 행해지는, 파일 공유 클라이언트.
  9. 제 2 항에 있어서, 상기 핑거프린팅 수단은 상기 멀티미디어 오브젝트가 상기 저장소에 저장될 때 상기 멀티미디어 오브젝트에 대한 상기 핑거프린트를 계산하고 상기 멀티미디어 오브젝트에 대한 메타데이터의 세트를 얻도록 구성되는, 파일 공유 클라이언트.
  10. 범용 컴퓨터가 제 2 항의 파일 공유 클라이언트로서 기능하게 하도록 구성된 컴퓨터 프로그램이 기록된 컴퓨터 판독가능 기록 매체.
  11. 제 2 항에 청구된 적어도 하나의 클라이언트를 포함하는 파일 공유 네트워크.
KR1020047008196A 2001-11-29 2002-10-31 핑거프린트 데이터베이스 관리 방법 및 시스템 KR100916162B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01204599 2001-11-29
EP01204599.3 2001-11-29
PCT/IB2002/004605 WO2003046760A2 (en) 2001-11-29 2002-10-31 Fingerprint database maintenance method and system

Publications (2)

Publication Number Publication Date
KR20040062975A KR20040062975A (ko) 2004-07-09
KR100916162B1 true KR100916162B1 (ko) 2009-09-08

Family

ID=8181326

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047008196A KR100916162B1 (ko) 2001-11-29 2002-10-31 핑거프린트 데이터베이스 관리 방법 및 시스템

Country Status (10)

Country Link
US (1) US20050108242A1 (ko)
EP (1) EP1451723A2 (ko)
JP (1) JP2005510806A (ko)
KR (1) KR100916162B1 (ko)
CN (1) CN1596407A (ko)
AU (1) AU2002348960A1 (ko)
BR (1) BR0206784A (ko)
CA (1) CA2468474A1 (ko)
MX (1) MXPA04005037A (ko)
WO (1) WO2003046760A2 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6829368B2 (en) * 2000-01-26 2004-12-07 Digimarc Corporation Establishing and interacting with on-line media collections using identifiers in media signals
US7289643B2 (en) * 2000-12-21 2007-10-30 Digimarc Corporation Method, apparatus and programs for generating and utilizing content signatures
US7711564B2 (en) * 1995-07-27 2010-05-04 Digimarc Corporation Connected audio and other media objects
US6505160B1 (en) * 1995-07-27 2003-01-07 Digimarc Corporation Connected audio and other media objects
US7302574B2 (en) * 1999-05-19 2007-11-27 Digimarc Corporation Content identifiers triggering corresponding responses through collaborative processing
US8121843B2 (en) * 2000-05-02 2012-02-21 Digimarc Corporation Fingerprint methods and systems for media signals
US7248715B2 (en) * 2001-04-06 2007-07-24 Digimarc Corporation Digitally watermarking physical media
US7046819B2 (en) 2001-04-25 2006-05-16 Digimarc Corporation Encoded reference signal for digital watermarks
US7421096B2 (en) * 2004-02-23 2008-09-02 Delefevre Patrick Y Input mechanism for fingerprint-based internet search
WO2005022397A1 (en) * 2003-08-28 2005-03-10 Trihedron Co., Ltd. Method of data synchronization in multiplayer network games
US20070135907A1 (en) 2003-10-02 2007-06-14 The Regents Of The University Of California Stent with expandable foam
US7961650B2 (en) 2004-02-16 2011-06-14 Christopher Michael Davies Network architecture
JP4611319B2 (ja) * 2004-02-16 2011-01-12 デービーズ，クリストファー，マイケル ネットワークアーキテクチャ
US20100023499A1 (en) * 2007-12-24 2010-01-28 Brian David Johnson System and method for a content fingerprint filter
US8776244B2 (en) 2007-12-24 2014-07-08 Intel Corporation System and method for the generation of a content fingerprint for content identification
CN101981574B (zh) * 2008-03-31 2013-06-12 杜比实验室特许公司 分布式媒体指纹储存库
WO2010129630A1 (en) 2009-05-08 2010-11-11 Dolby Laboratories Licensing Corporation Storing and searching fingerprints derived from media content based on a classification of the media content
US8121993B2 (en) * 2009-10-28 2012-02-21 Oracle America, Inc. Data sharing and recovery within a network of untrusted storage devices using data object fingerprinting
CN101742702B (zh) * 2009-12-31 2014-03-19 中兴通讯股份有限公司 移动互联网业务共享系统及方法
US9626456B2 (en) 2010-10-08 2017-04-18 Warner Bros. Entertainment Inc. Crowd sourcing for file recognition
US20140280272A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Media content substitution
US10015012B2 (en) * 2013-07-03 2018-07-03 Red Hat, Inc. Precalculating hashes to support data distribution
KR101723171B1 (ko) 2016-09-19 2017-04-05 주식회사 코베아 버너

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0112521A2 (de) * 1982-12-17 1984-07-04 Hoechst Aktiengesellschaft Verfahren und Anlage zur Herstellung von Alkalipolyphosphaten
KR20010071914A (ko) * 1998-07-14 2001-07-31 자밀라 제트. 허벡 삽입된 콘텐츠가 분산된 고스트 서버를 이용하는 글로벌문서 호스팅 시스템
KR20010090014A (ko) * 2000-05-09 2001-10-18 김대연 네트워크 보호 시스템

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3662161A (en) * 1969-11-03 1972-05-09 Bell Telephone Labor Inc Global highly parallel fast fourier transform processor
US6715100B1 (en) * 1996-11-01 2004-03-30 Ivan Chung-Shung Hwang Method and apparatus for implementing a workgroup server array
US7756892B2 (en) * 2000-05-02 2010-07-13 Digimarc Corporation Using embedded data with file sharing
US6834308B1 (en) * 2000-02-17 2004-12-21 Audible Magic Corporation Method and apparatus for identifying media content presented on a media playing device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0112521A2 (de) * 1982-12-17 1984-07-04 Hoechst Aktiengesellschaft Verfahren und Anlage zur Herstellung von Alkalipolyphosphaten
KR20010071914A (ko) * 1998-07-14 2001-07-31 자밀라 제트. 허벡 삽입된 콘텐츠가 분산된 고스트 서버를 이용하는 글로벌문서 호스팅 시스템
KR20010090014A (ko) * 2000-05-09 2001-10-18 김대연 네트워크 보호 시스템

Also Published As

Publication number Publication date
MXPA04005037A (es) 2004-08-11
CN1596407A (zh) 2005-03-16
BR0206784A (pt) 2004-02-10
US20050108242A1 (en) 2005-05-19
AU2002348960A1 (en) 2003-06-10
WO2003046760A2 (en) 2003-06-05
CA2468474A1 (en) 2003-06-05
JP2005510806A (ja) 2005-04-21
EP1451723A2 (en) 2004-09-01
KR20040062975A (ko) 2004-07-09
WO2003046760A3 (en) 2004-06-17

Similar Documents

Publication Publication Date Title
KR100916162B1 (ko) 핑거프린트 데이터베이스 관리 방법 및 시스템
US7523312B2 (en) Fingerprint database updating method, client and server
US9348918B2 (en) Searching content in distributed computing networks
US8190082B2 (en) Playing digital content from satellite radio media based on taste profiles
US7529723B2 (en) Multi-tiered structure for file sharing based on social roles
US20040098370A1 (en) Systems and methods to monitor file storage and transfer on a peer-to-peer network
EP2149847A1 (en) Systems, methods, and media for sharing and processing digital media content in a scaleable distributed computing environment
US20060173910A1 (en) Dynamic identification of a new set of media items responsive to an input mediaset
US9069771B2 (en) Music recognition method and system based on socialized music server
Ruffo et al. A peer-to-peer recommender system based on spontaneous affinities
Lin et al. SocioNet: A social-based multimedia access system for unstructured P2P networks
Li et al. Cyber: A community-based search engine
Papapetrou Approximate algorithms for efficient indexing, clustering, and classification in Peer-to-peer networks
Koenigstein et al. A framework for extracting musical similarities from peer-to-peer networks
Draidi et al. P2Prec: a Recommendation Service for P2P Content Sharing Systems
KR20090106343A (ko) 통신 네트워크에서 리소스의 공개, 복제 및 서치를 위한 방법과 시스템
Li et al. Exploiting community feedback for information retrieval in DHT networks
Sreeja et al. Tag-based Improved Search in Peer-to-Peer Overlays
Faghfouri Distributed high-dimensional similarity search with music information retrieval applications

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20040528

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20071031

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20081127

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20090603

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20090901

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20090902

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee