KR20180082015A - 메타데이터 수집 시스템 및 방법 - Google Patents

Abstract

본 발명은 메타데이터 수집 시스템 및 방법에 관한 것으로, 본 발명에 따른 메타데이터 파일 수집 방법은 중앙서버가 복수의 로컬단말로부터 디렉토리 구조 및 디렉토리의 메타데이터 중 적어도 하나를 포함하는 브라우징 정보를 수신받아 저장하는 정보 저장단계; 중앙서버가 원격단말로부터 특정 로컬단말에 대한 브라우징 요청을 수신받는 브라우징 요청 수신단계; 중앙서버가 브라우징 요청받은 로컬단말의 모든 디렉토리에 대한 메타데이터가 데이터베이스에 저장되어 있는지 검색하는 모든 메타데이터 확인단계; 및 검색결과 데이터베이스에 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우 중앙서버가 디렉토리 구조를 원격단말로 전송하는 디렉토리 구조 전송단계;를 포함하고, 상기 메타데이터는 로컬단말에 의해 디렉토리 구조를 기반으로 생성된 기본 트리구조를 스캔하여 수집되는 것을 특징으로 한다.

Description

메타데이터 수집 시스템 및 방법{System and Method for collecting Metadata of Remote Contents}

본 발명은 브라우징 시스템 및 방법에 관한 것으로, 보다 자세하게 로컬단말에서 수집한 메타데이터 파일을 네트워크를 통해 원격지 단말과 공유하여 원격지에서 로컬단말의 컨텐츠를 브라우징하는 시스템 및 방법에 관한 것이다.

현대 사회는 로컬(local)에 있는 PC, 모바일, 테블릿은 물론 자동차, 냉장고, 각종 전자기기에 저장되는 컨텐츠를 네트워크에 접속하여 원격지(remote)에서도 자유롭게 컨텐츠를 브라우징할 수 있는 유비쿼터스(ubiquitous) 환경으로 구축되고 있다.

최근 HDD(Hard Disk Drive), 플래쉬 메모리(Flash Memory) 등 디지털 저장장치가 대용량화되고 미디어 컨텐츠(contents)의 압축기술이 발달함에 따라 디지털기기에 저장 및 관리되는 컨텐츠의 양도 급격하게 증가하고 있다. 컨텐츠 양이 방대해짐에 따라 많은 양의 컨텐츠를 다루기 위해서 컨텐츠 어드레서블 메모리(contents addressable memory) 개념이 등장하였으며, 컨텐츠에 대한 다양한 검색기법 및 디렉토리 구조 등이 제안되고 있다.

한편, 원격지에서 로컬에 있는 단말에 접근하여 컨텐츠를 탐색하는 방법으로 화면을 스트리밍 하면서 단말의 사용환경을 그대로 사용하는 방법이 있다. 이는 단말의 화면을 그대로 보여주는 것으로 PC 또는 서버 기반 서비스에서 주로 이용되고 있는데, 이러한 방법은 불필요한 정보에 대해서도 탐색하게 되므로 사용자가 필요한 파일에 대한 탐색 반응성이 낮아지는 단점이 있다.

이와 같이, 방대한 컨텐츠 속에서 필요한 컨텐츠를 원격 검색하는 데 있어 브라우징 반응속도 감소는 지식정보의 창출 및 유통능력이 국가경쟁력의 원천이 되는 정보사회로의 발전에 걸림돌이 되고 있다.

대한민국 등록특허공보 제10-0636227호 "컨텐츠 탐색을 위한 디렉토리 구조 생성 방법"

앞서 본 종래 기술의 문제점을 해결하기 위해 안출된 것으로,

본 발명의 목적은, 사용자 반응성 높은 브라우징 환경을 제공하는 메타데이터 수집 시스템 및 방법을 제공하는 것이다.

본 발명의 목적은, 사용자가 특정 디렉토리를 브라우징할 경우 근처의 유사분류에 속하는 다른 디렉토리도 브라우징할 경향이 높으므로 사용자 맞춤형의 반응성 높은 브라우징 환경을 제공할 수 있는 메타데이터 수집 시스템 및 방법을 제공하는 것이다.

본 발명의 목적은, 트리구조가 변경되더라도 스캔 완료된 디렉토리는 메타데이터를 수집하지 않아 중복 스캔을 방지할 수 있으므로 스캔 부하를 줄일 수 있는 메타데이터 수집 시스템 및 방법을 제공하는 것이다.

본 발명은 앞서 본 목적을 달성하기 위하여 다음과 같은 실시예에 의해 구현된다.

일 실시예에 따른, 메타데이터 파일 수집 방법에 있어서, 방법은 중앙서버가 복수의 로컬단말로부터 디렉토리 구조 및 디렉토리의 메타데이터를 포함하는 브라우징 정보를 수신받아 저장하는 정보 저장단계; 중앙서버가 원격단말로부터 특정 로컬단말에 대한 브라우징 요청을 수신받는 브라우징 요청 수신단계; 중앙서버가 브라우징 요청받은 로컬단말의 모든 디렉토리에 대한 메타데이터가 데이터베이스에 저장되어 있는지 검색하는 모든 메타데이터 확인단계; 및 검색결과 데이터베이스에 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우 중앙서버가 디렉토리 구조를 원격단말로 전송하는 디렉토리 구조 전송단계;를 포함하고 상기 메타데이터는 로컬단말에 의해 디렉토리 구조를 기반으로 생성된 기본 트리구조를 스캔하여 수집되는 것을 특징으로 한다.

상기 기본 트리구조는, 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 한다.

상기 방법은, 상기 디렉토리 구조 전송단계 후에, 중앙서버가 원격단말로부터 선택 디렉토리에 대한 브라우징 요청을 수신받는 선택 메타데이터 요청 수신단계; 및 중앙서버가 선택 디렉토리에 대한 메타데이터가 데이터베이스에 저장되어 있는지 검색하는 선택 메타데이터 확인단계;를 더 포함하고 상기 선택 디렉토리는 디렉토리 구조를 구성하는 전체 디렉토리 중 원격단말로부터 브라우징 요청받은 특정 디렉토리인 것을 특징으로 한다.

상기 방법은, 선택 디렉토리에 대한 메타데이터가 상기 데이터베이스에 존재하는 않는 경우, 중앙서버가 로컬단말로 상기 선택 디렉토리에 대한 우선스캔을 요청하는 우선스캔 요청단계;를 더 포함한다.

상기 방법은, 상기 우선스캔 요청단계 이후, 중앙서버가 우선스캔 요청한 디렉토리에 대한 메타데이터를 로컬단말로부터 수신받고 수신받은 메타데이터를 원격단말로 전송하는 선택 메타데이터 수신전송단계;를 더 포함하고 상기 우선스캔 요청한 디렉토리에 대한 메타데이터는 우선검색 트리구조를 스캔하여 최우선으로 수집되며 상기 우선검색 트리구조는 로컬단말이 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 생성하는 것을 특징으로 한다.

다른 실시예에 따른, 메타데이터 파일 수집 시스템의 중앙서버에 있어서, 중앙서버는, 복수의 로컬단말로부터 전송받은 디렉토리 구조 및 디렉토리의 메타데이터 중 적어도 하나를 포함하는 브라우징 정보를 저장하는 데이터베이스; 및 원격단말로부터 특정 로컬단말에 대한 브라우징 요청을 수신받아 디렉토리 구조 또는 모든 디렉토리의 메타데이터를 원격단말로 전송하는 브라우징 정보 제공부;를 포함하고 상기 메타데이터는 로컬단말에 의해 디렉토리 구조를 기반으로 생성된 기본 트리구조를 스캔하여 수집되며 상기 브라우징 정보 제공부는 브라우징 요청받은 로컬단말의 모든 디렉토리에 대한 메타데이터가 상기 데이터베이스에 저장되어 있는지 검색하여 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우 디렉토리 구조를 원격단말로 전송하는 것을 특징으로 한다.

상기 기본 트리구조는, 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 한다.

상기 브라우징 정보 제공부는, 원격단말로부터 선택 디렉토리에 대한 브라우징 요청을 수신받아 선택 디렉토리에 대한 메타데이터가 상기 데이터베이스에 저장되어 있는지 검색하고 상기 중앙서버는, 선택 디렉토리에 대한 메타데이터가 상기 데이터베이스에 존재하는 않는 것으로 확인되면 로컬단말로 상기 선택 디렉토리에 대한 우선스캔을 요청하는 우선검색 제어부;를 더 포함하고 상기 선택 디렉토리는 디렉토리 구조를 구성하는 전체 디렉토리 중 원격단말로부터 브라우징 요청받은 특정 디렉토리인 것을 특징으로 한다.

상기 우선검색 제어부는, 로컬단말로부터 우선스캔을 요청한 디렉토리에 대한 메타데이터를 수신받아 상기 데이터베이스에 저장하고 상기 브라우징 정보 제공부는 상기 우선스캔을 요청하여 수신받은 메타데이터를 원격단말로 전송하며 상기 우선스캔 요청한 디렉토리에 대한 메타데이터는 로컬단말에 의해 우선검색 트리구조를 스캔하여 최우선으로 수집되며 상기 우선검색 트리구조는 로컬단말이 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 생성하는 것을 특징으로 한다.

또 다른 실시예에 따른, 메타데이터 파일 수집 방법에 있어서, 방법은 로컬단말이 디렉토리 구조를 스캔하여 중앙서버로 전송하는 디렉토리 구조 스캔단계; 로컬단말이 디렉토리 구조를 기반으로 기본 트리구조를 생성하는 기본 트리구조 생성단계; 및 로컬단말이 기본 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 순차적으로 수집하여 중앙서버로 전송하는 기본 트리구조 스캔단계;를 포함한다.

상기 기본 트리구조는, 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 한다.

상기 기본 트리구조 스캔단계는, 로컬단말이 수집이 완료된 디렉토리에 스캔 완료를 마킹하는 것을 특징으로 한다.

또 다른 실시예에 따른, 방법은 로컬단말이 중앙서버로부터 특정 디렉토리에 대한 우선스캔을 요청받는 우선스캔요청 수신단계; 및 로컬단말이 우선스캔 요청받은 디렉토리의 메타데이터가 우선으로 수집되도록 트리구조를 변경하는 우선검색 트리구조 생성단계;를 더 포함하고 상기 우선검색 트리구조 생성단계는 로컬단말이 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 우선검색 트리구조를 생성하는 것을 특징으로 한다.

상기 방법은 상기 우선검색 트리구조 생성단계 이후, 로컬단말이 우선검색 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 순차적으로 수집하는 우선검색 트리구조 스캔단계;를 포함하며 상기 우선검색 트리구조 스캔단계는 로컬단말이 우선스캔 요청받은 디렉토리의 메타데이터를 최우선으로 수집하고 스캔완료가 마킹된 디렉토리가 위치하는 노드는 스캔하지 않고 통과하는 것을 특징으로 한다.

또 다른 실시예에 따른, 메타데이터 파일 수집 시스템의 단말에 있어서, 단말은 디렉토리 구조를 스캔하여 저장하는 디렉토리 구조 스캔부; 디렉토리 구조를 기반으로 기본 트리구조를 생성하는 기본트리 생성모듈; 및 상기 기본 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 수집하는 메타데이터 스캔부;를 포함한다.

상기 기본 트리구조는, 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 한다.

상기 메타데이터 스캔부는, 상기 기본 트리구조를 순회하면서 수집이 완료된 디렉토리에 스캔 완료를 마킹하는 것을 특징으로 한다.

상기 단말은 우선스캔 요청받은 디렉토리의 메타데이터가 우선 수집되도록 트리구조를 변경하는 우선검색트리 생성모듈;을 더 포함하고 상기 우선검색트리 생성모듈은 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 우선검색 트리구조를 생성하는 것을 특징으로 한다.

상기 메타데이터 스캔부는, 상기 우선검색 트리구조를 순회하면서 우선스캔 요청받은 디렉토리의 메타데이터를 최우선으로 수집하고 스캔완료가 마킹된 디렉토리가 위치하는 노드는 스캔하지 않고 통과하는 것을 특징으로 한다.

본 발명은 앞서 본 구성에 의하여 다음과 같은 효과를 가진다.

본 발명은, 모든 디렉토리에 대한 스캔이 완료되지 않은 상태에서도 사용자가 원하는 디렉토리를 다른 디렉토리보다 먼저 스캔함으로써 사용자 요청에 대한 반응성이 높은 효과를 기대할 수 있다.

본 발명은, 사용자가 원하는 디렉토리뿐만 아니라 사용자 요청 디렉토리의 근처 디렉토리를 다른 디렉토리보다 먼저 스캔함으로써 유사 분류에 대한 사용자 관심도를 반영한 순서로 디렉토리를 스캔할 수 있으므로 사용자 맞춤형 브라우징을 제공하는 효과를 가질 수 있다.

본 발명은, 트리구조의 각 디렉토리를 스캔하고 스캔 완료된 디렉토리에 완료 마킹하여, 트리구조가 변경되더라도 스캔 완료된 디렉토리는 메타데이터를 수집하지 않도록 중복 스캔을 방지하여 스캔 부하를 줄일 수 있는 효과를 제공할 수 있다.

도 1은 일반적인 디렉토리 구조를 도시한 도면이다.
도 2는 일 실시예에 따른 메타데이터 수집 시스템을 설명하는 전체 구성도이다.
도 3은 도 2의 로컬단말을 자세하게 보여주는 블럭도이다.
도 4는 도 2의 중앙서버에 대해 자세하게 보여주는 블럭도이다.
도 5는 일 실시예에 따라 디렉토리 구조를 기초로 기본 트리구조가 생성되는 예시도이다.
도 6은 일 실시예에 따라 도 5(b)의 트리구조를 생성하기 위한 디렉토리의 구성을 보여주는 도면이다.
도 7은 다른 실시예에 따라 G 디렉토리에 대한 우선검색 트리구조를 보여주는 예시도이다.
도 8은 다른 실시예에 따라 H 디렉토리에 대한 우선검색 트리구조를 보여주는 예시도이다.
도 9는 다른 실시예에 따라 I 디렉토리에 대한 우선검색 트리구조를 보여주는 예시도이다.
도 10은 일 실시예에 따라 로컬단말이 메타데이터를 수집하는 방법을 설명하는 흐름도이다.
도 11은 다른 실시예에 따라 중앙서버가 로컬단말로부터 수신받은 메타데이터를 원격단말로 전달하는 방법을 설명하는 흐름도이다.
도 12는 일 실시예에 따라 로컬단말, 중앙서버 및 원격단말 상호 간 이루어지는 메타데이터 전송방법을 설명하는 전체 흐름도이다.

이하, 본 발명의 실시 예를 첨부된 도면들을 참조하여 더욱 상세하게 설명한다. 본 발명의 실시 예는 여러 가지 형태로 변형할 수 있으며, 본 발명의 범위가 아래의 실시 예들로 한정되는 것으로 해석되어서는 안 된다. 본 실시 예는 당업계에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해 제공되는 것이다. 또한, 본 발명의 도면과 명세서에서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

그러면 도면을 참고하여 본 발명의 메타데이터 수집 시스템 및 방법에 대하여 상세하게 설명한다.

도 1은 일반적인 디렉토리 구조를 도시한 도면이다.

도 1을 참고하면, 일반적인 디렉토리 구조는 컨텐츠들을 대분류, 중분류, 소분류와 같은 계층적 분류로 구분 짓는 형태를 갖는다. 예를 들어, 1단계 분류는 영화/음악/문서, 2단계 분류는 1970년대 이전/ 1980년대/ 2000년대, 3단계 분류는(영화의 경우) 공포/다큐멘터리/드라마/멜로/코미디로 구성될 수 있다.

한편, 디지털 저장장치가 대용량화되고 미디어 컨텐츠(contents)의 압축기술이 발달함에 따라 디지털기기에 저장 및 관리되는 컨텐츠의 양도 급격하게 증가하고 있다. 이러한, 방대한 컨텐츠에 가능한 해결책으로 컨텐츠에 대해 데이터에 관한 데이터(data about data)로 규정된 소위 메타데이터를 이용하는 것이다.

메타데이터 파일(Description File, Meta data)은 실제 데이터 추적정보, 데이터 관리정보, 데이터 색인정보, 실제 컨텐츠 링크정보, 데이터 요약정보 등을 기술하며, 그 크기가 실제 컨텐츠와 비교할 수 없을 만큼 작다. 따라서, 사용자는 다양한 단말장치에서 손쉽게 컨텐츠에 대한 검색이나 브라우징을 수행할 수 있고, 제공자 또한 효율적으로 컨텐츠에 대한 광고나 아카이빙을 할 수 있게 된다.

즉, 생성자(공급자)가 디렉토리 구조에 대한 메타데이터 파일을 생성하면 네트워크를 통해 사용자는 브라우져(browser)가 탑재된 단말장치를 이용하여 메타데이터 파일만을 기반으로 실제 컨텐츠를 소유하지 않더라도 컨텐츠에 대한 검색이나 브라우징을 수행할 수 있다.

상기 일반적인 메타데이터 파일은 이하 본 발명의 메타데이터에 대응한다.

도 2는 일 실시예에 따른 메타데이터 수집 시스템을 설명하는 전체 구성도이다.

도 2를 참고하면, 메타데이터 수집 시스템은 로컬단말(10), 중앙서버(20), 그리고 원격단말(30)을 포함할 수 있다.

로컬단말(10)은 디렉토리 구조를 기반으로 트리구조를 생성하여 메타데이터를 수집하고 수집한 메타데이터를 중앙서버(20)로 전달할 수 있다. 또한, 로컬단말(10)은 중앙서버(20)로부터 우선스캔 요청을 받으면 트리구조를 변경하여 요청된 디렉토리의 메타데이터를 우선 수집하여 중앙서버(20)로 전송할 수 있다. 일 실시예에 따라, 로컬단말(10)은 에이전트 프로그램(agent program)을 탑재하여 디렉토리의 메타데이터를 순차적으로 수집하여 중앙서버(20)로 전달할 수 있다.

로컬단말(10)은, 도 2를 참고하면, 에이전트 프로그램(agent program)을 탑재하여 디렉토리의 메타데이터를 수집할 수 있는 각종 PC(10a), 서버(10b) 등으로 구현될 수 있다. 여기서 PC는 팝톱 컴퓨터(Palmtop), 랩톱 컴퓨터(Laptop), 노트북 컴퓨터(Notebook), 데스크톱 컴퓨터(Desk Top) 등을 포함하며, 서버(10b)는 디렉토리의 메타데이터를 수집할 수 있는 각종 장치를 포함할 수 있다.

중앙서버(20)는 복수의 로컬단말(10a, 10b,…, 10n)로부터 디렉토리 구조 및 메타데이터 파일을 전송받아 저장하고, 원격단말(30)로부터 특정 로컬단말(10)에 대한 브라우징 요청받는 경우, 해당 로컬단말(10)에 대한 디렉토리 구조 또는 모든 메타데이터를 원격단말(30)로 전송할 수 있다. 또한, 중앙서버(20)는 메타데이터 수집이 완료되지 않은 로컬단말(10)에 우선스캔을 요청하여 요청한 메타데이터를 수신받아 원격단말(30)로 전송할 수 있다.

원격단말(30)은 중앙서버(20)를 통해 원하는 로컬단말(10)에 대한 브라우징을 수행할 수 있다. 즉, 원격단말(30)은 로컬단말(10)을 특정하여 중앙서버(20)에 브라우징을 요청하고 중앙서버(20)로부터 특정 로컬단말(10)에 대한 메타데이터를 전송받을 수 있다.

또한, 원격단말(30)도 에이전트 프로그램(agent program)을 탑재하여 디렉토리의 메타데이터를 수집하여 중앙서버(20)로 전달할 수 있다. 정리하면, 로컬단말(10)과 원격단말(30)은 기능적으로 구별되는 구성으로 에이전트 프로그램(agent program)을 탑재하여 메타데이터를 수집하여 중앙서버(20)로 전달하는 경우 로컬단말(10)로 기능 하고, 브라우져(browser)를 탑재하여 브라우징 요청하여 중앙서버(20)로부터 디렉토리 구조 및 메타데이터를 수신받는 경우 원격단말(30)로 기능 하는 것이다.

한편, 본 발명은 근거리 단말장치 간의 브라우징 요청을 중앙서버(20)를 통하여 수행하는 실시예도 포함하며, 상기 로컬단말(10) 및 원격단말(30)로 구성되어 원거리 단말 장치 간 네트워크를 통하여 브라우징을 수행하는 기술에 한정되는 것은 아니다.

도 3은 도 2의 로컬단말을 자세하게 보여주는 블럭도이다.

도 3을 참고하면, 로컬단말(10)은 단말 통신부(11), 디렉토리 구조 스캔부(13), 트리구조 생성부(15), 메타데이터 스캔부(17), 그리고 로컬단말 제어부(19)를 포함할 수 있다.

단말 통신부(11)는 중앙서버(20)와 사이에 이루어지는 모든 데이터를 송수신할 수 있도록 중앙서버(20)와 통신 네트워크를 구성할 수 있으며, 그 형태는 와이브로, HSDPA, 와이파이, ZIGBEE, Bluetooth, UWB, IRDA, SWAP 등 다양한 무선통신 형태와 유선통신을 포함할 수 있다.

디렉토리 구조 스캔부(13)는 전체 디렉토리 구조를 스캔하여 중앙서버(20)로 전송할 수 있다. 디렉토리 구조는 대분류, 중분류, 소분류와 같은 계층적 분류로 구분 짓는 형태를 갖고, 상기 분류 기준은 복수의 로컬단말(10a, 10b,…, 10n) 마다 상이할 수 있다. 디렉토리 구조 스캔부(13)는 해당 로컬단말(10)에서 생성되는 디렉토리 구조를 스캔하여 단말 통신부(11) 통해 중앙서버(20)로 전송할 수 있다.

트리구조 생성부(15)는 기본트리 생성모듈(151), 그리고 우선검색트리 생성모듈(153)을 포함하여, 트리구조를 생성 또는 변경할 수 있다.

기본트리 생성모듈(151)은 디렉토리 구조를 기반으로 기본 트리구조를 생성할 수 있다. 상기 기본 트리구조는 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성될 수 있다. 또한, 기본 트리구조를 구성하는 모든 디렉토리는 수직선을 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치한다.

우선검색트리 생성모듈(153)은 우선스캔 요청받은 디렉토리의 메타데이터가 우선 수집되도록 트리구조를 변경하여 우선검색 트리구조를 만들 수 있다. 보다 상세하게 설명하면, 우선검색트리 생성모듈(153)은 우선스캔 요청받은 디렉토리 위치변경 그리고 나머지 디렉토리 위치변경하여 우선검색 트리구조를 만들 수 있다.

먼저, 우선검색트리 생성모듈(153)은 기본 트리구조에서 우선스캔 요청받은 디렉토리를 시작점(start point)에 연결하여 루트노드 위치하도록 트리구조를 회전시켜 우선스캔 요청받은 디렉토리 위치변경을 수행한다. 다음으로, 우선검색트리 생성모듈(153)은 수직선을 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여 나머지 디렉토리 위치 변경을 수행한다. 우선검색 트리구조 생성 방법에 관한 자세한 설명은, 이하 도 7 내지 도 9에서 자세하게 설명한다.

메타데이터 스캔부(17)는 기본 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 수집할 수 있고, 기본 트리구조를 순회하면서 수집이 완료된 디렉토리에 스캔 완료를 마킹할 수 있다. 메타데이터 스캔부(17)는 트리구조의 각 노드를 레벨순으로 메타데이터를 수집하고, 동일한 레벨은 좌측에서 우측으로 순회하면서 메타데이터를 수집하는 레벨오더(level order) 트리순회를 수행할 수 있다. 레벨오더 트리순회는 일반적인 트리순회 방법으로 설명은 생략한다.

또한, 메타데이터 스캔부(17)는 우선검색 트리구조를 순회하면서 우선스캔 요청받은 디렉토리의 메타데이터를 최우선으로 수집하고 스캔완료 마킹된 디렉토리가 위치하는 노드는 스캔하지 않고 통과할 수 있다. 우선검색 트리구조의 메타데이터를 수집방법에 대해 이하 도 8에서 자세하게 설명한다.

로컬단말 제어부(19)는 에이전트 프로그램(agent program)을 실행시켜 디렉토리의 메타데이터를 중앙서버(20)로 전달하도록 로컬단말(10)을 구성하는 모든 구성요소를 전반적으로 제어할 수 있다.

도 4는 도 2의 중앙서버에 대해 자세하게 보여주는 블럭도이다.

도 4를 참고하면, 중앙서버(20)는 서버 통신부(21), 브라우징 정보 제공부(23), 우선검색 제어부(25), 그리고 데이터베이스(27)를 포함할 수 있다.

앞서 설명한 바와 같이, 중앙서버(20)는 복수의 로컬단말(10a, 10b,…, 10n)로부터 디렉토리 구조 및 메타데이터 파일을 전송받아 저장하고, 원격단말(30)로부터 특정 로컬단말(10)에 대한 브라우징 요청받아 해당 로컬단말(10)에 대한 디렉토리 구조 또는 모든 메타데이터를 원격단말(30)로 전송할 수 있다. 또한, 중앙서버(20)는 메타데이터 수집이 완료되지 않은 로컬단말(10)에 우선스캔을 요청하고 메타데이터를 우선 수신받아 원격단말(30)로 전송할 수 있다.

서버 통신부(21)는 로컬단말(10) 및 원격단말(30) 사이 이루어지는 모든 데이터를 송수신할 수 있도록 통신 네트워크를 구성할 수 있고, 통신 네트워크는 다양한 무선통신 및 유선통신을 포함할 수 있다.

브라우징 정보 제공부(23)는 원격단말(30)과 이루어지는 신호 송수신 제어 및 브라우징 요청을 제어할 수 있다. 브라우징 정보 제공부(23)는 원격단말(30)로부터 특정 로컬단말(10)에 대한 브라우징 요청을 수신받아 디렉토리 구조 또는 모든 디렉토리의 메타데이터를 데이터베이스(27)에서 호출하여 원격단말(30)로 전송할 수 있다.

앞서 설명한 바와 같이, 원격단말(30)은 로컬단말(10)이 생성한 메타데이터를 브라우징 정보 제공부(23)를 통해 전달받아, 메타데이터 파일만을 기반으로 실제 컨텐츠를 소유하지 않더라도 컨텐츠에 대한 검색이나 브라우징을 수행할 수 있다.

일 실시예에 따라, 브라우징 정보 제공부(23)는 브라우징 요청받은 로컬단말(10)의 모든 디렉토리에 대한 메타데이터가 데이터베이스(27)에 저장되어 있는지 검색하여 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우 디렉토리 구조를 원격단말(30)로 전송할 수 있다.

즉, 브라우징 정보 제공부(23)는 모든 디렉토리에 대한 메타데이터가 데이터베이스(27)에 저장되어 있는 경우에는 해당 로컬단말(10)의 모든 디렉토리에 대한 메타데이터를 원격단말(30)로 전송하고, 일부 디렉토리에 대한 메타데이터가 데이터베이스(27)에 저장되어 있지 않는 경우에는 디렉토리 구조를 원격단말(30)로 전송한다. 이때, 원격단말(30)은 전달받은 디렉토리 구조를 검토하고 필요한 디렉토리에 대한 메타데이터를 브라우징 정보 제공부(23)에 요청하여 수신받음으로써 전체 메타데이터를 전달받지 않더라도 필요한 컨텐츠에 대한 검색이나 브라우징을 수행할 수 있다.

브라우징 정보 제공부(23)는 원격단말(30)로부터 선택 디렉토리에 대한 브라우징 요청을 수신받아 선택 디렉토리에 대한 메타데이터가 데이터베이스(27)에 저장되어 있는지 검색할 수 있다. 선택 디렉토리에 대한 메타데이터가 저장되어 있는 경우, 브라우징 정보 제공부(23)는 선택 디렉토리에 대한 메타데이터를 데이터베이스(27)에서 호출하여 원격단말(30)로 전송할 수 있다.

한편, 선택 디렉토리에 대한 메타데이터가 저장되어 있지 않는 경우, 브라우징 정보 제공부(23)는 우선검색 제어부(25)에 선택 디렉토리에 대한 메타데이터를 요청할 수 있다. 여기서, 선택 디렉토리는 브라우징 정보 제공부(23)가 원격단말(30)로 전송하였던 디렉토리 구조를 구성하는 전체 디렉토리 중 원격단말(30)로부터 브라우징 요청받은 특정 디렉토리인 것으로 정의한다.

우선검색 제어부(25)는 로컬단말(10)과 이루어지는 신호 송수신 제어 및 로컬단말(10)에 우선스캔을 요청할 수 있다. 우선검색 제어부(25)는 복수의 로컬단말(10a, 10b, …, 10n)로부터 전송되는 디렉토리 구조 및 메타데이터를 데이터베이스(25)에 저장할 수 있다.

우선검색 제어부(25)는 선택 디렉토리에 대한 메타데이터가 데이터베이스(27)에 존재하는 않는 것으로 확인되면 로컬단말(10)로 선택 디렉토리에 대한 우선스캔을 요청할 수 있다. 일 실시예에 따라, 우선검색 제어부(25)는 로컬단말(10)로부터 우선스캔을 요청한 디렉토리에 대한 메타데이터를 수신받아 데이터베이스(27)에 저장하고, 브라우징 정보 제공부(23)는 우선스캔을 요청하여 수신받은 메타데이터를 원격단말(30)로 전송할 수 있다.

데이터베이스(27)는 로컬단말(10)로부터 디렉토리 구조 및 디렉토리의 메타데이터를 포함하는 브라우징 정보를 저장할 수 있다. 데이터베이스(27)는 디렉토리 구조 저장모듈(271), 그리고 메타데이터 저장모듈(273)을 포함할 수 있다.

디렉토리 구조 저장모듈(271)은 복수의 로컬단말(10a, 10b, …, 10n)로부터 전송되는 디렉토리 구조를 로컬단말(10) 별로 구별하여 저장하고, 브라우징 정보 제공부(23)의 호출에 대응하여 특정 로컬단말(10)에 대응하는 디렉토리 구조를 브라우징 요청 제어부(23)로 전달할 수 있다.

메타데이터 저장모듈(273)은 복수의 로컬단말(10a, 10b, …, 10n)로부터 전송되는 디렉토리의 메타데이터를 로컬단말(10) 별로 구별하여 저장하고, 로컬단말(10)에서 메타데이터가 수집되는 대로 순차적으로 전송받아 저장할 수 있다.

따라서, 임의의 로컬단말(10)의 전체 파일에 대한 디렉토리 구조가 디렉토리 구조 저장모듈(271)에 저장되어 있더라도, 일부 디렉토리에 대한 메타데이터 파일은 메타데이터 저장모듈(273)에 저장되어 있지 않을 수 있다.

도 5는 일 실시예에 따라 디렉토리 구조를 기초로 기본 트리구조가 생성되는 예시도이다.

도 5(a)는 디렉토리 구조의 일 예시이고, 도 5(b)는 도 5(a)의 디렉토리 구조를 기초로 기본 트리구조를 구성한 예시도이다. 도 5(a)를 참고하면, 디렉토리 구조는 복수의 디렉토리(A, B, C, …, J) 들을 맨 좌측 (D1)라인은 대분류(A), 두번째 (D2)라인은 중분류(B,F,G), 세번째 (D3)라인은 소분류(C, D, E, H, I), 그리고 맨 우측 네번째 (D4)라인은 소소분류(J)로 구분하여 배열하는 계층적 분류를 가질 수 있다. 또한, 본 발명은 도 5(a)에 도시된 디렉토리 구조에 한정되지 아니하고, 다양한 형태의 디렉토리 구조를 포함한다.

도 5(b)를 참고하면, 로컬단말(10)이 디렉토리 구조를 이용하여 만들 수 있는 기본 트리구조를 보여준다. 일 실시예에 따른, 기본 트리구조는 디렉토리 구조의 좌측에서 우측의 레벨 순서(D1->D2->D3->D4)를 상측에서 하측 순서로 나열하는 방법으로 만들 수 있다.

여기서, 로컬단말(10)은 뿌리 노드(Root Node)인 레벨 1에 위치하는 노드(A)부터 메타데이터를 수집하게 되고, 동일 레벨 2의 노드(B), 노드(F), 노드(G)는 좌측에서 우측 순서로 메타데이터를 수집하며, 그리고 레벨 2의 모든 노드에 대해 메타데이터의 수집이 종료하면, 다음 레벨 3의 노드(C), 노드(D), 노드(E), 노드(H), 노드(I)도 좌측에서 우측 순서로 스캔하는 실시예를 포함한다. 즉, 로컬단말(10)은 루트 노드를 시작으로 레벨 순서로 스캔하여 메타데이터를 수집하되, 동일 레벨은 좌측에서 우측 순서로 스캔하는 실시예를 포함한다.

또한, 도 5(b)에 도시된 트리구조에서, 임의의 노드에서 바로 위 레벨의 노드는 부모노드(Parent Node), 바로 아래 레벨의 노드는 자식노드(Child Node)로 정의한다. 예를 들어, 임의의 노드에 디렉토리(B)가 있다고 가정하면, 부모노드에는 디렉토리(A), 그리고 자식노드에는 디렉토리(C), (D), (E)가 위치한다.

도 6은 일 실시예에 따라 도 5(b)의 트리구조를 생성하기 위한 디렉토리의 구성을 보여주는 도면이다.

도 6을 참고하면, 일 실시예에 따라 도 5(a)에 도시된 각 디렉토리는 도 6에 도시된 디렉토리 구성을 포함하여, 도 5(b)의 트리구조를 생성할 수 있다.

즉, 도 5(a)를 참고하면, 디렉토리 구조를 구성하는 복수의 디렉토리(A, B, C, …, J) 들은 도 6에 도시된 바와 같이, 부모 디렉토리와 자식 디렉토리의 포인터를 갖도록 구성될 수 있다. 앞서 설명한 바와 같이, 맨 좌측 (D1)라인의 대분류에 위치하는 디렉토리(A)는 부모 디렉토리는 없고, 3개의 자식 디렉토리(B, F, G)에 대한 포인터 정보를 갖도록 구성될 수 있다. 두번째 (D2)라인은 중분류에 위치하는 디렉토리(B)는 1개의 부모 디렉토리(A)와 3개의 자식 디렉토리(C, D, E)에 대한 포인터 정보를 갖도록 구성될 수 있다. 디렉토리(F)는 1개의 부모 디렉토리(A)에 대한 포인터만 갖는다. 디렉토리(G)는 1개의 부모 디렉토리(A)와 2개의 자식 디렉토리(H, I)에 대한 포인터 정보를 갖도록 구성될 수 있다. 상기와 동일한 방법으로, 세번째 (D3)라인은 소분류(C, D, E, H, I), 그리고 맨 우측 네번째 (D4)라인은 소소분류(J)에 위치하는 각 디렉토리들도 1개의 부모 디렉토와 N~0개의 자식 디렉토리에 대한 포인터 정보를 갖도록 구성할 수 있다.

즉, 도 5(a)에 도시된 각 디렉토리들이 상기 설명한 바와 같이 포인터를 갖도록 구성되는 경우, 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치킨다. 이와 동시에, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리의 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여, 도 5(b)에 도시된 것과 같은 기본 트리구조를 생성할 수 있다.

즉, 기본 트리구조에서 각 디렉토리는 부모 디렉토리가 왼쪽에 위치하고, 자식 디렉토리는 오른쪽에 위치하도록 배열된다. 예를 들어, 디렉토리(B)를 살펴보면, 도 6에 도시된 바와 같이, 1개의 부모 디렉토리(A)와 3개의 자식 디렉토리(C, D, E)에 대한 포인터 정보를 갖도록 구성되므로, 도 5(b)의 기본 트리구조에서 디렉토리(B)의 왼쪽에 부모 디렉토리(A)가 위치하고, 오른쪽에 자식 디렉토리(C, D, E)가 위치한다.

정리하면, 디렉토리 구조를 구성하는 모든 디렉토리는 도 6과 같은 보모 디렉토리 및 자식 디렉토리의 포인터를 좌우로 구별하여 저장하고, 이를 기초로 기본 트리구조를 구성할 때, 현재 디렉토리를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치한다. 추가적으로, 기본 트리구조를 구성할 때, 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜, 도 5(b)에 도시된 것과 같은 기본 트리구조를 생성할 수 있다.

상기와 같은 방법으로 생성되는 기본 트리구조를 따라 레벨오더 트리순회 방법으로 스캔하면 분류가 유사한 디렉토리들에 대한 메타데이터 정보를 연속하여 수집하게 된다. 또한, 이하 설명할 우선검색 트리구조에서도 유사한 디렉토리들에 대한 메타데이터 정보를 다른 디렉토리보다 우선하여 함께 수집하게 된다. 그 결과, 사용자가 원하는 디렉토리뿐만 아니라 사용자 요청 디렉토리의 근처 디렉토리를 다른 디렉토리보다 먼저 스캔함으로써 유사 분류에 대한 사용자 관심도를 반영한 순서로 디렉토리를 스캔할 수 있다.

도 7은 다른 실시예에 따라 G 디렉토리에 대한 우선검색 트리구조를 보여주는 예시도이며, 도 8은 다른 실시예에 따라 H 디렉토리에 대한 우선검색 트리구조를 보여주는 예시도이며, 도 9는 다른 실시예에 따라 I 디렉토리에 대한 우선검색 트리구조를 보여주는 예시도이다.

우선검색 트리구조는 우선스캔 요청받은 디렉토리 위치변경 그리고 나머지 디렉토리 위치변경으로 구성된다. 먼저, 우선스캔 요청받은 디렉토리 위치변경은 기본 트리구조에서 우선스캔 요청받은 디렉토리를 시작점(start point)에 연결하여 루트노드 위치하도록 트리구조를 회전시킨다. 다음으로, 나머지 디렉토리 위치 변경은 수직선을 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여 우선검색 트리구조가 만들어질 수 있다. 이하에서, 보다 상세하게 예를 들어 설명한다.

도 7을 참고하면, 디렉토리(G)에 대한 우선검색 트리구조는 디렉토리(G)에 대한 우선스캔 요청으로 도 5(b)의 트리구조에서 디렉토리(G)가 루트노드로 변경된 구조이다.

일 실시예에 따라, 도 5(b)의 트리구조에서 로컬단말(10)이 현재 디렉토리(A)의 메타데이터 수집을 완료하고 스캔완료를 표시(marking)한 상태라고 가정하자. 이 경우, 중앙서버(20)는 아직 모든 디렉토리에 대한 메타데이터를 로컬단말(10)로부터 전달받지 못한 상태이다. 도 5를 참고하면, 디렉토리(A)는 루트노드이므로 로컬단말(10)은 제일 먼저 디렉토리(A)의 메타데이터 수집을 수행하기 때문이다.

한편, 로컬단말(10)은 메타데이터 수집을 수행하기에 앞서 디렉토리 구조를 중앙서버(20)로 전달하고, 원격단말(30)은 중앙서버(20)로부터 디렉토리 구조를 전송받고 특정 디렉토리(G)에 대해 중앙서버(20)에 브라우징을 요청할 수 있다. 이때, 트리구조의 변경이 없는 도 5(b)의 트리구조 상태에서 스캔하여 메타데이터를 수집한다면, 로컬단말(10)은 디렉토리(A), (B), (F)에 대한 스캔이 종료된 이후에 비로소 디렉토리(G)의 메타데이터를 수집하여 중앙서버(20)로 전달할 것이다.

일 실시예에 따라, 중앙서버(20)는 원격단말(30)로부터 요청받은 디렉토리(G)에 대한 메타데이터 파일을 저장하고 있지 않는 것으로 확인하면, 디렉토리(G)에 대한 우선스캔을 로컬단말(10)에 요청한다. 이때, 로컬단말(10)은 도 7과 같이 트리구조를 변경하여 요청받은 디렉토리(G)의 메타데이터를 우선 수집하여 중앙서버(20)로 전송할 수 있다.

도 7을 참고하면, 로컬단말(10)은 우선스캔 요청받은 디렉토리(G)가 루트노드에 위치하도록 트리구조를 회전시킨다. 다음으로, 로컬단말(10)은 나머지 디렉토리들을 현재 디렉토리를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여 우선검색 트리구조를 생성한다. 예를 들어, 디렉토리(B)를 기준으로 부모 디렉토리(A)는 왼쪽 노드에, 자식 디렉토리(C)(D)(E)가 오른쪽에 위치한다. 다른 예를 들어, 디렉토리(G)도 자기를 기준으로 부모 디렉토리(A)는 왼쪽 노드에 위치하고 자식 디렉토리(H)(I)가 위치하도록 구성된다.

따라서, 로컬단말(10)은 우선검색 트리구조를 레벨오더(level order) 트리순회 방법으로 스캔하여 메타데이터를 수집할 수 있으며, 디렉토리 G, H, I, B, F, J, C, D, E 순서대로 스캔하고, 이미 스캔 완료된 디렉토리 A는 스캔하지 않고 통과(pass) 할 것이다.

기본 트리구조는 디렉토리 구조를 기초로 만들어지므로, 도 5를 참고하면, 디렉토리(H), (I)는 디렉토리(G)의 하위 분류에 속한다. 결국, 도 7과 같이 트리구조를 순회하여 스캔하게 되면 중분류(G)와 그 중분류의 하위분류(H, I)에 속하는 디렉토리들을 다른 디렉토리보다 먼저 스캔할 수 있다. 이는 도 5(b)의 변경 전 트리에서는 디렉토리 B, F, G, C, D, E, H, I, J 순서대로 스캔 되는 것과 비교된다.

도 8을 참고하면, 디렉토리(H)에 대한 우선스캔 요청으로 도 5(b)의 트리구조에서 디렉토리(H)가 루트노드로 변경된 구조이다.

일 실시예에 따라, 중앙서버(20)는 원격단말(30)로부터 요청받은 디렉토리(H)에 대한 메타데이터 파일을 저장하고 있지 않는 것으로 확인하면, 디렉토리(H)에 대한 우선스캔을 로컬단말(10)에 요청한다. 이때, 로컬단말(10)은 도 8과 같이 트리구조를 변경하여 요청받은 디렉토리(H)의 메타데이터를 우선 수집하여 중앙서버(20)로 전송할 수 있다.

즉, 로컬단말(10)은 우선스캔 요청받은 디렉토리(H)가 루트노드가 되도록 트리구조를 변경하여 우선검색 트리구조를 생성한다. 보다 자세하게 설명하면, 우선, 로컬단말(10)은 디렉토리(H))를 시작점(start point)에 연결하여 우선스캔 요청받은 디렉토리(H)가 루트노드 위치에 있도록 트리구조를 회전시킨다. 다음으로, 로컬단말(10)은 나머지 디렉토리들을 디렉토리를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여 우선검색 트리구조를 생성한다. 예를 들어, 디렉토리(G)를 기준으로 부모 디렉토리(A)는 왼쪽 노드에, 자식 디렉토리(H)(I)가 오른쪽에 위치한다. 여기서, 디렉토리(H)는 우선스캔 요청받아 루트노드에 위치하여 디렉토리(G)보다 높은 레벨에 있고 동시에 디렉토리(G)의 자식 디렉토리로서 디렉토리(G)의 오른쪽에 위치한다. 다른 예를 들어, 디렉토리(B)도 수직선을 기준으로 부모 디렉토리(A)는 왼쪽 노드에 위치하고 오른쪽 노드에 자식 디렉토리(C)(D)(E)가 위치하도록 구성 된다.

결국, 도 8과 같이 우선검색 트리구조를 순회하여 스캔하게 되면 디렉토리 H, G, I, B, F, J, C, D, E 순서대로 스캔되며, 이미 스캔 완료된 디렉토리 A는 스캔하지 않고 통과(pass) 할 것이다. 이는, 도 5를 참고하면, 우선 스캔 요청받은 소분류에 속하는 디렉토리(H)와 그 소분류의 상위분위 및 같은분류에 속하는 디렉토리(G)(I)를 다른 디렉토리보다 먼저 스캔할 수 있다. 이는 도 5(b)의 변경 전 트리에서는 디렉토리 B, F, G, C, D, E, H, I, J 순서대로 스캔 되는 것과 비교된다.

도 9를 참고하면, 디렉토리(I)에 대한 우선스캔 요청으로 도 5(b)의 트리구조에서 디렉토리(I)가 루트노드로 변경된 구조이다.

상기와 동일한 방법으로, 로컬단말(10)은 우선스캔 요청받은 디렉토리(I)가 루트노드가 되도록 트리구조를 변경하여 우선검색 트리구조를 생성한다. 결국, 도 9와 같은 우선검색 트리구조를 순회하여 스캔하게 되면 디렉토리 I, G, J, H, B, F, C, D, E 순서대로 스캔되고, 이미 스캔 완료된 디렉토리 A는 스캔하지 않고 통과(pass) 할 것이다. 이는, 도 5를 참고하면, 우선 스캔 요청받은 소분류에 속하는 디렉토리(I)와 그 소분류의 상위분위 및 하위분류에 속하는 디렉토리(G)(J)를 다른 디렉토리보다 먼저 스캔할 수 있다. 이는 도 5(b)의 변경 전 트리에서는 디렉토리 B, F, G, C, D, E, H, I, J 순서대로 스캔 되는 것과 비교된다.

도 10은 일 실시예에 따라 로컬단말이 메타데이터를 수집하는 방법을 설명하는 흐름도이다.

도 10을 참고하면, 메타데이터 파일 수집 방법은 디렉토리 구조 스캔단계(S100), 기본 트리구조 생성단계(S101), 기본 트리구조 스캔단계(S102), 우선스캔요청 수신단계(S103), 우선검색 트리구조 생성단계(S104), 그리고 우선검색 트리구조 스캔단계(S105)를 포함할 수 있다.

단계 S100에서, 로컬단말(10)은 디렉토리 구조를 스캔할 수 있고, 스캔 한 디렉토리 구조를 중앙서버(20)에 전송할 수 있다.

단계 S101에서, 로컬단말(10)은 디렉토리 구조를 기반으로 기본 트리구조를 생성할 수 있다. 상기 기본 트리구조는 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성될 수 있다. 또한, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치한다.

단계 S102에서, 로컬단말(10)은 기본 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 순차적으로 수집할 수 있으며, 수집한 메타데이터를 순차적으로 중앙서버(20)에 전송할 수 있다. 또한, 단계 S102에서, 로컬단말(10)은 수집이 완료된 디렉토리에 스캔 완료를 마킹할 수 있다.

단계 S103에서, 로컬단말(10)이 중앙서버(20)로부터 특정 디렉토리에 대한 우선스캔을 요청받을 수 있다.

단계 S104에서, 로컬단말(10)은 우선스캔 요청받은 디렉토리의 메타데이터가 우선으로 수집되도록 트리구조를 변경할 수 있다. 보다 자세하게, 로컬단말(10)은 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시키고 이와 함께 모든 디렉토리를 현재 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여 우선검색 트리구조를 만들 수 있다.

단계 S105에서, 로컬단말(10)은 우선검색 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 순차적으로 수집할 수 있다. 즉, 단계 S105에서, 로컬단말(10)은 우선스캔 요청받은 디렉토리의 메타데이터를 최우선으로 수집하고 스캔완료가 마킹된 디렉토리가 위치하는 노드는 스캔하지 않고 통과할 수 있다.

도 11은 다른 실시예에 따라 중앙서버가 로컬단말로부터 수신받은 메타데이터를 원격단말로 전달하는 방법을 설명하는 흐름도이다.

도 11을 참고하면, 메타데이터 파일 수집 방법은 정보 저장단계(S110), 브라우징 요청 수신단계(S111), 모든 메타데이터 확인단계(S112), 모든 메타데이터 전송단계(S113), 디렉토리 구조 전송단계(S114), 선택 메타데이터 요청 수신단계(S115), 선택 메타데이터 확인단계(S116), 선택 메타데이터 호출전송단계(S117), 우선스캔 요청단계(S118), 그리고 선택 메타데이터 수신전송단계(S119)를 포함할 수 있다.

단계 S110에서, 중앙서버(20)가 복수의 로컬단말(10a, 10b, …, 10n)로부터 디렉토리 구조 및 디렉토리의 메타데이터를 포함하는 브라우징 정보를 수신받아 저장할 수 있다. 일 실시예에 따라, 단계 S110에서, 중앙서버(20)는 디렉토리 구조를 우선 수신받고, 디렉토리의 메타데이터는 순차적으로 수신받아 저장할 수 있다.

단계 S111에서, 중앙서버(20)가 원격단말(30)로부터 특정 로컬단말(10)에 대한 브라우징 요청을 수신받을 수 있다.

단계 S112에서, 중앙서버(20)가 브라우징 요청받은 로컬단말(10)의 모든 디렉토리에 대한 메타데이터가 데이터베이스(27)에 저장되어 있는지 검색할 수 있다. 여기서, 메타데이터는 로컬단말(10)에 의해 디렉토리 구조를 기반으로 생성된 기본 트리구조를 스캔하여 수집되며, 상기 기본 트리구조는 디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성될 수 있다. 또한, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치한다.

검색결과, 데이터베이스(27)에 모든 디렉토리에 대한 메타데이터가 저장되어 있는 경우(S112, Yes), 모든 메타데이터 전송단계(S113)로 진행한다. 검색결과 데이터베이스(27)에 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우(S112, No), 디렉토리 구조 전송단계(S114)로 진행한다.

단계 S113에서, 중앙서버(20)는 데이터베이스(27)에 저장되어 있는 모든 메타데이터를 호출하여 원격단말(30)로 전송할 수 있다. 이때, 원격단말(30)은 전송받은 메타데이터를 이용하여 실제 컨텐츠를 소유하지 않더라도 컨텐츠에 대한 검색이나 브라우징을 수행할 수 있다.

단계 S114에서, 중앙서버(20)는 디렉토리 구조를 원격단말로 전송할 수 있다.

단계 S115에서, 중앙서버(20)는 원격단말(30)로부터 선택 디렉토리에 대한 브라우징 요청을 수신받을 수 있다.

단계 S116에서, 중앙서버(20)는 선택 디렉토리에 대한 메타데이터가 데이터베이스(27)에 저장되어 있는지를 검색할 수 있다. 여기서, 선택 디렉토리는 디렉토리 구조를 구성하는 전체 디렉토리 중 원격단말로부터 브라우징 요청받은 특정 디렉토리로 정의한다.

검색결과, 데이터베이스(27)에 선택 디렉토리에 대한 메타데이터가 저장되어 있는 경우(S116, Yes), 선택 메타데이터 호출전송단계(S117)로 진행한다. 저장되어 있지 않은 경우(S116, No), 우선스캔 요청단계(S118)로 진행한다.

단계 S117에서, 중앙서버(20)는 데이터베이스(27)에 저장되어 있는 선택 디렉토리에 대한 메타데이터를 호출하여 원격단말(30)로 전송할 수 있다. 이때, 원격단말(30)은 전송받은 메타데이터를 이용하여 실제 컨텐츠를 소유하지 않더라도 컨텐츠에 대한 검색이나 브라우징을 수행할 수 있다.

단계 S118에서, 중앙서버(20)는 로컬단말(10)로 선택 디렉토리에 대한 우선스캔을 요청할 수 있다.

단계 S119에서, 중앙서버(20)는 우선스캔 요청한 디렉토리에 대한 메타데이터를 로컬단말(10)로부터 수신받아 원격단말(30)로 전송할 수 있다. 여기서, 우선스캔 요청한 디렉토리에 대한 메타데이터는 로컬단말(10)이 우선검색 트리구조를 스캔하여 최우선으로 수집할 수 있다. 또한, 로컬단말(10)은 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시키고 이와 함께 모든 디렉토리를 현재 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하도록 구성하여 우선검색 트리구조를 만들 수 있다.

도 12는 일 실시예에 따라 로컬단말, 중앙서버 및 원격단말 상호 간 이루어지는 메타데이터 전송방법을 설명하는 전체 흐름도이다.

도 12을 참고하면, 일 실시예에 따라, 로컬단말(10)은 에이전트 프로그램을 실행하여 디렉토리 구조를 스캔하고(S1), 스캔한 디렉토리 구조를 중앙서버(20)로 전달한다.

또한, 로컬단말(10)은 기본 트리구조를 생성하고(S2), 생성한 기본 트리구조를 스캔하여(S3) 메타데이터를 수집할 수 있다. 이때, 로컬단말(10)은 기본 트리구조를 구성하는 디렉토리를 순회하면서 정해진 순서대로 메타데이터를 수집하고, 수집된 메타데이터를 중앙서버(20)로 전달할 수 있다. 도 12를 참고하면, 중앙서버(20)는 디렉토리 구조를 우선 전송받아 저장하고, 디렉토리 A의 메타데이터, 디렉토리 B의 메타데이터를 순서대로 전송받아 데이터베이스(27)에 저장할 수 있다(S4).

원격단말(30)로부터 브라우징 요청을 받은 경우(S5), 기본 트리구조를 구성하는 디렉토리 A부터 디렉토리 J까지 메타데이터가 데이터베이스(27)에 저장되어 있는지 검토한다(S6). 도 12에 도시된 바와 같이, 중앙서버(20)가 디렉토리 A 및 디렉토리 B의 메타데이터만을 수신받아 저장한 상태인 경우, 중앙서버(20)는 로컬단말(10)로 디렉토리 G에 대한 우선스캔을 요청할 수 있다(S7).

디렉토리 G에 대한 우선스캔을 요청받은 로컬단말(10)은 디렉토리 G가 루트노드에 위치하는 우선검색 트리구조를 생성한다(S8). 그리고, 로컬단말(10)은 우선검색 트리구조를 최우선으로 스캔하여 메타데이터를 수집하고(S9), 수집한 디렉토리 G에 대한 메타데이터를 중앙서버(20)로 전송한다. 이후, 로컬단말(10)은 이미 스캔 완료된 디렉토리 A 및 디렉토리 B가 위치하는 노드는 스캔을 수행하지 않고 메타데이터가 수집되지 않은 다른 디렉토리를 스캔할 수 있다.

중앙서버(20)는 수신받은 디렉토리 G에 대한 메타데이터를 데이터베이스(27)에 저장하고(S10), 원격단말(30)로 디렉토리 G에 대한 메타데이터를 전송한다.

본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 안 된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절히 결합되어 구현될 수 있다.

도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 안 된다. 특정 환경에서 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(시디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

10: 로컬단말 20: 중앙서버
30: 원격단말

Claims (19)

1. 메타데이터 파일 수집 방법에 있어서,
   중앙서버가 복수의 로컬단말로부터 디렉토리 구조 및 디렉토리의 메타데이터를 포함하는 브라우징 정보를 수신받아 저장하는 정보 저장단계;
   중앙서버가 원격단말로부터 특정 로컬단말에 대한 브라우징 요청을 수신받는 브라우징 요청 수신단계;
   중앙서버가 브라우징 요청받은 로컬단말의 모든 디렉토리에 대한 메타데이터가 데이터베이스에 저장되어 있는지 검색하는 모든 메타데이터 확인단계; 및
   검색결과 데이터베이스에 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우 중앙서버가 디렉토리 구조를 원격단말로 전송하는 디렉토리 구조 전송단계;를 포함하고
   상기 메타데이터는 로컬단말에 의해 디렉토리 구조를 기반으로 생성된 기본 트리구조를 스캔하여 수집되는 것을 특징으로 하는 방법.
2. 제1항에서, 상기 기본 트리구조는
   디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 하는 방법.
3. 제2항에서,
   상기 디렉토리 구조 전송단계 후에,
   중앙서버가 원격단말로부터 선택 디렉토리에 대한 브라우징 요청을 수신받는 선택 메타데이터 요청 수신단계; 및
   중앙서버가 선택 디렉토리에 대한 메타데이터가 데이터베이스에 저장되어 있는지 검색하는 선택 메타데이터 확인단계;를 더 포함하고
   상기 선택 디렉토리는 디렉토리 구조를 구성하는 전체 디렉토리 중 원격단말로부터 브라우징 요청받은 특정 디렉토리인 것을 특징으로 하는 방법.
4. 제3항에서,
   선택 디렉토리에 대한 메타데이터가 상기 데이터베이스에 존재하는 않는 경우, 중앙서버가 로컬단말로 상기 선택 디렉토리에 대한 우선스캔을 요청하는 우선스캔 요청단계;
   를 더 포함하는 방법.
5. 제4항에서,
   상기 우선스캔 요청단계 이후,
   중앙서버가 우선스캔 요청한 디렉토리에 대한 메타데이터를 로컬단말로부터 수신받고 수신받은 메타데이터를 원격단말로 전송하는 선택 메타데이터 수신전송단계;를 더 포함하고
   상기 우선스캔 요청한 디렉토리에 대한 메타데이터는 우선검색 트리구조를 스캔하여 최우선으로 수집되며 상기 우선검색 트리구조는 로컬단말이 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 생성하는 것을 특징으로 하는 방법.
6. 메타데이터 파일 수집 시스템의 중앙서버에 있어서,
   복수의 로컬단말로부터 전송받은 디렉토리 구조 및 디렉토리의 메타데이터 중 적어도 하나를 포함하는 브라우징 정보를 저장하는 데이터베이스; 및
   원격단말로부터 특정 로컬단말에 대한 브라우징 요청을 수신받아 디렉토리 구조 또는 모든 디렉토리의 메타데이터를 원격단말로 전송하는 브라우징 정보 제공부;를 포함하고
   상기 메타데이터는 로컬단말에 의해 디렉토리 구조를 기반으로 생성된 기본 트리구조를 스캔하여 수집되며
   상기 브라우징 정보 제공부는 브라우징 요청받은 로컬단말의 모든 디렉토리에 대한 메타데이터가 상기 데이터베이스에 저장되어 있는지 검색하여 일부 디렉토리에 대한 메타데이터만 저장되어 있는 경우 디렉토리 구조를 원격단말로 전송하는 것을 특징으로 하는 중앙서버.
7. 제6항에서, 상기 기본 트리구조는
   디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 하는 중앙서버.
8. 제7항에서,
   상기 브라우징 정보 제공부는 원격단말로부터 선택 디렉토리에 대한 브라우징 요청을 수신받아 선택 디렉토리에 대한 메타데이터가 상기 데이터베이스에 저장되어 있는지 검색하고
   상기 중앙서버는,
   선택 디렉토리에 대한 메타데이터가 상기 데이터베이스에 존재하는 않는 것으로 확인되면 로컬단말로 상기 선택 디렉토리에 대한 우선스캔을 요청하는 우선검색 제어부;를 더 포함하고
   상기 선택 디렉토리는 디렉토리 구조를 구성하는 전체 디렉토리 중 원격단말로부터 브라우징 요청받은 특정 디렉토리인 것을 특징으로 하는 중앙서버.
9. 제8항에서,
   상기 우선검색 제어부는 로컬단말로부터 우선스캔을 요청한 디렉토리에 대한 메타데이터를 수신받아 상기 데이터베이스에 저장하고
   상기 브라우징 정보 제공부는 상기 우선스캔을 요청하여 수신받은 메타데이터를 원격단말로 전송하며
   상기 우선스캔 요청한 디렉토리에 대한 메타데이터는 로컬단말에 의해 우선검색 트리구조를 스캔하여 최우선으로 수집되며 상기 우선검색 트리구조는 로컬단말이 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 생성하는 것을 특징으로 하는 중앙서버.
10. 메타데이터 파일 수집 방법에 있어서,
    로컬단말이 디렉토리 구조를 스캔하여 중앙서버로 전송하는 디렉토리 구조 스캔단계;
    로컬단말이 디렉토리 구조를 기반으로 기본 트리구조를 생성하는 기본 트리구조 생성단계; 및
    로컬단말이 기본 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 순차적으로 수집하여 중앙서버로 전송하는 기본 트리구조 스캔단계;
    를 포함하는 방법.
11. 제10항에서, 상기 기본 트리구조는
    디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 하는 방법.
12. 제11항에서, 상기 기본 트리구조 스캔단계는,
    로컬단말이 수집이 완료된 디렉토리에 스캔 완료를 마킹하는 것을 특징으로 하는 방법.
13. 제12항에서,
    로컬단말이 중앙서버로부터 특정 디렉토리에 대한 우선스캔을 요청받는 우선스캔요청 수신단계; 및
    로컬단말이 우선스캔 요청받은 디렉토리의 메타데이터가 우선으로 수집되도록 트리구조를 변경하는 우선검색 트리구조 생성단계;를 더 포함하고
    상기 우선검색 트리구조 생성단계는 로컬단말이 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 우선검색 트리구조를 생성하는 것을 특징으로 하는 방법.
14. 제12항에서,
    상기 우선검색 트리구조 생성단계 이후,
    로컬단말이 우선검색 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 순차적으로 수집하는 우선검색 트리구조 스캔단계;를 포함하며
    상기 우선검색 트리구조 스캔단계는 로컬단말이 우선스캔 요청받은 디렉토리의 메타데이터를 최우선으로 수집하고 스캔완료가 마킹된 디렉토리가 위치하는 노드는 스캔하지 않고 통과하는 것을 특징으로 하는 방법.
15. 메타데이터 파일 수집 시스템의 단말에 있어서,
    디렉토리 구조를 스캔하여 저장하는 디렉토리 구조 스캔부;
    디렉토리 구조를 기반으로 기본 트리구조를 생성하는 기본트리 생성모듈; 및
    상기 기본 트리구조를 순회하면서 각 노드에 위치하는 디렉토리의 메타데이터를 수집하는 메타데이터 스캔부;
    를 포함하는 단말.
16. 제10항에 있어서, 상기 기본 트리구조는
    디렉토리 구조를 구성하는 복수의 디렉토리들의 부모 디렉토리를 상위 레벨에 두고 자식 디렉토리는 하위 레벨에 두며 같은 부모 디렉토리를 갖는 디렉토리들은 동일 레벨에 위치시켜 구성되고, 기본 트리구조를 구성하는 모든 디렉토리는 디렉토리 위치를 기준으로 외쪽 노드에는 부모 디렉토리 오른쪽 노드에는 자식 디렉토리가 위치하는 것을 특징으로 하는 단말.
17. 제16항에 있어서, 상기 메타데이터 스캔부는
    상기 기본 트리구조를 순회하면서 수집이 완료된 디렉토리에 스캔 완료를 마킹하는 것을 특징으로 하는 단말.
18. 제17항에 있어서,
    우선스캔 요청받은 디렉토리의 메타데이터가 우선 수집되도록 트리구조를 변경하는 우선검색트리 생성모듈;을 더 포함하고
    상기 우선검색트리 생성모듈은 우선스캔 요청받은 디렉토리가 루트노드에 위치하도록 기본 트리구조를 회전시켜 우선검색 트리구조를 생성하는 것을 특징으로 하는 단말.
19. 제18항에 있어서, 상기 메타데이터 스캔부는
    상기 우선검색 트리구조를 순회하면서 우선스캔 요청받은 디렉토리의 메타데이터를 최우선으로 수집하고 스캔완료가 마킹된 디렉토리가 위치하는 노드는 스캔하지 않고 통과하는 것을 특징으로 하는 단말.

Images