KR100673653B1

KR100673653B1 - 메타 데이터 검색 방법

Info

Publication number: KR100673653B1
Application number: KR1020050076823A
Authority: KR
Inventors: 최지웅
Original assignee: 주식회사 텔레칩스
Priority date: 2005-08-22
Filing date: 2005-08-22
Publication date: 2007-01-24

Abstract

본 발명은 메타 데이터를 탐색의 기준으로 제공하여 사용자로 하여금 음악 파일을 보다 간편하고 빠르게 탐색할 수 있도록 해주는 이동형 기기의 고속 메타 데이터 검색 방법에 관한 것으로, 본 발명에 의하면 타사와의 경쟁력을 향상시켜 매출 증대에 이바지할 뿐만 아니라, 음악이 연주되는 도중 사용자가 파일 탐색 작업을 수행할 경우에도 음악이 끊기지 않도록 해주는 뛰어난 효과가 있다.

이동형 기기, 메타 데이터, 데이터 검색, MTP, MSC, DB 관리,

Description

메타 데이터 검색 방법{META DATA SEARCH METHOD}

도 1은 종래 폴더 중심의 파일 탐색 방법을 설명하기 위한 참조 도면,

도 2는 본 발명이 적용된 이동형 기기의 구성을 나타낸 기능 블록도,

도 3은 도 2에 따른 이동형 기기의 디스플레이 장치를 통해 디스플레이되는 메타 데이터의 검색 초기 화면을 보여주는 도면,

도 4는 도 3에 따른 메타 데이터의 검색에서 단계적인 검색 과정을 보여주는 도면,

도 5는 본 발명에 적용된 메타 데이터 자체를 갖는 메타 데이터 구조체 DB를 보여주는 도면,

도 6은 도 2에 따른 이동형 기기에서 저장 장치 내 기본 정렬 인덱스 DB의 일례를 보여주는 도면,

도 7은 도 2에 따른 이동형 기기에서 저장 장치 내 그룹 인덱스 DB의 일례를 보여주는 도면,

도 8은 도 2에 따른 이동형 기기에서 저장 장치 내 사용자 선택파일 인덱스 DB 및 사용자 선택그룹 인덱스 DB의 일례를 보여주는 도면,

도 9는 도 2에 따른 이동형 기기에서 저장 장치 내 역 정렬 그룹 인덱스 DB의 일례를 보여주는 도면,

도 10은 본 발명의 일 실시예에 따른 이동형 기기의 고속 메타 데이터 검색 방법에서 초기화 설정 과정을 나타낸 동작 플로우챠트,

도 11은 본 발명의 일 실시예에 따른 이동형 기기의 고속 메타 데이터 검색 방법에서 첫 번째 스텝에서의 메타 데이타 검색 과정을 나타낸 동작 플로우챠트,

도 12는 본 발명의 일 실시예에 따른 이동형 기기의 고속 메타 데이터 검색 방법에서 두 번째 스텝 이후의 메타 데이타 검색 과정을 나타낸 동작 플로우챠트이다.

<도면의 주요 부분에 대한 부호의 설명>

100 : 저장 장치 101 : 메타 데이터 구조체 DB

102 : 기본 정렬 인덱스 DB 103 : 그룹 인덱스 DB

104 : 사용자 선택파일 인덱스 DB 105 : 사용자 선택그룹 인덱스 DB

106 : 역 정렬 그룹 인덱스 DB 200 : 디스플레이 장치

300 : 프로세서

본 발명은 이동형 기기의 고속 메타 데이터(Meta Data) 검색 방법에 관한 것으로, 더욱 상세하게는 메타 데이터를 탐색의 기준으로 제공하여 사용자로 하여금 음악 파일을 보다 간편하고 빠르게 탐색할 수 있도록 해주는 이동형 기기의 고속 메타 데이터 검색 방법에 관한 것이다.

현재 이동형 기기 시장에서 출시되고 있는 대부분의 오디오 이동형 기기들은 사용자가 연주하고자 하는 곡을 탐색하여 선택하면 이를 연주할 수 있는 방법을 제공하고 있다. 이때, 이동형 기기에서 곡을 탐색하는 방법을 보통 브라우징(Browsing), 네비게이션(Navigation) 또는 포괄적으로 유저 인터페이스(User Interface)라고 부르는데, 최근 들어 이 탐색 방법에 따라 이동형 제품의 성공 여부가 판가름날 정도로 그 중요성이 점점 높아져 가고 있다.

초기의 이동형 기기에서는 디스크의 모든 파일들을 선형적으로 연속해서 배열한 후, 기기의 "FF/REW" 키 입력을 통해 순차적으로 다음 또는 이전 파일을 선택하여 플레이(Play) 하는 선형적인 파일 탐색 방법을 제공하였다. 하지만, 이러한 선형적인 파일 탐색 방법은 디스크에 파일이 많은 경우 원하는 곡을 검색하는데 많은 시간이 소요되고, 매번 불필요한 정보를 출력하기 위해 음악 파일을 열어서 정보를 검출하는 동작이 요구됨으로 효율성이 떨어지는 문제점이 있었다.

한편, 상술한 선형적 파일 탐색 방법 다음으로 많이 사용되는 종래의 파일 탐색 방법은 폴더를 중심으로 한 탐색 방법이다. 즉, 사용자가 폴더를 기준으로 파일을 정렬한다는 가정하에, 이 폴더를 중심으로 파일을 보여주는 방식으로서, 현 재 탐색하고 있는 폴더 안의 파일의 제목만을 세로로 스크롤 하여 보여주는 형태로 상위 폴더 및 하위 폴더와 같은 PC의 파일 탐색 개념을 그대로 채택한 것이다.

도 1은 이러한 종래 폴더 중심의 파일 탐색 방법을 잘 보여주고 있는데, 이는 최상위 폴더(Root Folder)를 기준으로 엔트리(Entry : 디스크에 물리적으로 파일의 목록이 적힌 공간)에서 하위 폴더들과 파일들을 찾아내 사용자에게 디스플레이 장치를 통해 보여준 후, 사용자가 하위 폴더를 선택하는 경우 하위 폴더로 이동하여 하위 폴더 엔트리의 파일과 이 폴더의 하위 폴더들을 보여주는 동작을 반복하는 것이다. 따라서, 이러한 방식을 통해 사용자가 파일을 찾아 선택하는 경우, 이동형 기기는 그 파일을 읽어 연주하기 시작하면 되는 것이다.

하지만, 상술한 종래의 폴더를 중심으로 한 파일 탐색 방법은 구조 자체가 굉장히 단순하여 사용자가 각 폴더에 적절히 파일을 분류하는 경우에는 매우 효율적으로 파일을 탐색할 수 있는 장점이 있지만, 각 파일이 가지고 있는 메타 데이터 등을 활용하여 사용자에게 좀 더 친근하고 편리한 파일 검색 방법을 제공할 수 없는 단점이 있었다.

상술한 배경하에 최근 보급되기 시작한 파일 탐색 방법이 메타 데이터를 탐색의 기준으로 제공함으로써, 사용자로 하여금 자신이 원하는 음악 파일을 좀 더 편리하고 빠르게 탐색하여 연주할 수 있도록 돕는 방법이다. 예를 들어, MP3 파일이 메타 데이터의 한 종류인 ID3 태그(Tag)로 저작자, 곡명, 앨범 이름 등의 정보를 가지고 있다면, 단순히 파일의 이름만을 보여 주는 대신 저작자 또는 앨범별로 각 음악 파일을 정렬한 후 사용자가 저작자 또는 앨범별로 파일을 탐색할 수 있 도록 해주는 방법이다.

하지만, 상술한 종래의 메타 데이터 탐색 방법은 타 탐색 방법과는 다르게 사전 준비의 작업이 필요하다. 마이크로소프트사에서 만든 WMP(Windows Media Player)의 MTP(Media Transfer Protocol)처럼 메타 데이터를 분석하여 적절한 형태로 가공한 후 USB를 통해 이동형 기기로 전송해주는 경우도 있고, MSC(Mass Storage Class)와 같이 별다른 메타 데이터 추출과정 없이 파일만을 전송하는 경우도 있기 때문이다. 후자의 경우 전송된 파일의 메타 데이터를 검출하는 과정이 별도로 필요하다. 그러나, MTP를 통해 전송되든지, 아니면 MSC로 복사된 파일에서 추출되든지 간에 메타 데이터는 보통 서로 동일하다. 하지만, 상술한 메타 데이터는 반드시 일정한 원칙을 정하여 정렬해 두어야만 한다. 왜냐하면, 사용자는 음악이 연주되고 있는 도중에도 파일을 탐색하는 작업을 수행할 수 있는데, 이러한 검색 작업은 음악 파일을 연주하기 위한 파일 디코딩(Decoding) 시간의 부족을 초래하여 음악이 끊기는 현상을 유발시킬 수 있기 때문이다.

이때, MTP(Media Transfer Protocol)에서는 사용할 수 있는 메타 데이터의 종류와 형식을 제안하고 있으므로, 모든 메타 데이터를 사용해야되는 것은 아니며, 그 중 일부만을 취하여 선택하면 된다. 그러나, 이렇게 일부 메타 데이터만을 취하여 선택한다 하더라도 그 메타 데이터의 종류가 많을 뿐만 아니라 각 종류별 데이터의 크기도 매우 크기 때문에, 이러한 많은 데이터를 사용자들이 실시간으로 탐색할 수 있도록 해주기 위해서는 메타 정보를 정렬하여 보여주는 DB에 준하는 정보 관리 및 탐색 방법이 요구되게 된다.

하지만, 종래의 이동형 기기에서는 사용자에게 메타 데이터를 이용한 데이터 탐색 방법을 제공하기 위해, 이러한 메타 데이터를 가공하여 정렬해주는 방법이 제시되어 있지 않았기 때문에, 사용자들의 취향에 맞는 빠르고 편리한 메타 데이터 검색 방법을 제공할 수 없었고, 이로 인해 타사와의 경쟁력이 약화되어 제품의 가치가 하락하는 문제점이 있었다.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위해 이루어진 것으로서, 본 발명의 목적은 메타 데이터를 탐색의 기준으로 제공하여 사용자로 하여금 음악 파일을 보다 간편하고 빠르게 탐색할 수 있도록 해주고, 이로 인해 타사와의 경쟁력을 향상시켜 매출 증대에 이바지하기 위한 이동형 기기의 고속 메타 데이터 검색 방법을 제공하는 데 있다.

다른 목적으로는, 메타 데이터 탐색 이후 메타 데이터를 일정한 원칙하에 정렬하여 관리함으로써, 음악이 연주되는 도중 사용자가 파일 탐색 작업을 수행할 경우에도 음악이 끊기는 현상이 발생하지 않도록 해주기 위한 이동형 기기의 고속 메타 데이터 검색 방법을 제공하는 데 있다.

또 다른 목적으로는, 인덱스 형태의 DB 구조를 사용하기 때문에, DB의 구조가 간단하고 사이즈가 작아짐으로 시스템 및 DB의 구현이 용이한 이동형 기기의 고속 메타 데이터 검색 방법을 제공하는 데 있다.

상기와 같은 목적을 달성하기 위한 본 발명의 이동형 기기의 고속 메타 데이터 검색 방법은, 메타 데이터 구조체 DB, 기본 정렬 인덱스 DB, 그룹 인덱스 DB, 사용자 선택파일 인덱스 DB, 사용자 선택그룹 인덱스 DB 및 역 정렬 그룹 인덱스 DB를 구비한 저장 장치; 파일 검색 화면을 디스플레이시키는 디스플레이 장치; 및 PC와 USB 방식으로 접속되어 음악 파일 검색 및 재생 등과 같은 제어 동작을 수행하는 프로세서를 포함하는 이동형 기기에서의 고속 메타 데이터 검색 방법에 있어서, 메타 데이터 구조체 DB가 업데이트 되었는지의 여부를 판단하는 제 101 단계; 메타 데이터 구조체 DB가 업데이트되면(YES), 기본 정렬, 그룹, 역정렬 DB 등을 저장한 인덱스 정렬 DB 파일을 삭제한 후, 메타 데이터 구조체 DB의 업데이트 상태 플래그를 클리어시키는 제 102 단계; 메타 데이터 구조체 DB가 업데이트되지 않거나(NO), 제 102 단계 이후, 기본 정렬, 그룹, 역정렬 DB 등을 저장한 인덱스 정렬 DB 파일이 존재하는지의 여부를 판단하는 제 103 단계; 기존에 작성된 기본 정렬, 그룹, 역 정렬 등 인덱스 정렬 DB 파일이 존재하지 않으면(NO), 새로 작성될 기본 정렬, 그룹, 역 정렬 등 인덱스 정렬 DB의 저장을 위한 파일을 생성한 후, 메타 데이터 구조체 DB로부터 각 파일들의 메타 데이터를 읽어서 휘발성 메모리 내로 메타 데이터를 로딩하는 제 104 단계; 각 파일에 가상의 인덱스를 부여하고 메타 데이터에 따라 인덱스를 정렬하고 동일한 메타 데이터를 가지는 파일들의 그룹을 찾아 그룹 인덱스를 부여한 후, 역정렬 DB를 만드는 제 105 단계; 또 정렬할 메타 데이터의 종류가 남아 있는지의 여부를 판단하여, 존재하면(YES) 다시 제 104 단계의 메타 데이터 로딩 단계로 진행하는 제 106 단계; 정렬이 필요한 메타 데이터의 종류가 존재하지 않으면(NO), 플레이리스트 파일 이름을 메모리로 로딩한 후, 각 파일에 인덱스를 부여하고 이름의 순서에 따라 파일 인덱스들을 정렬하여 플레이리스트 DB에 저장하는 제 107 단계; 및 녹음 파일에 인덱스를 부여한 후 녹음 파일 DB에 저장 후, 모든 단계에서 얻은 각 DB들을 파일로 저장하고 닫는 제 108 단계를 포함하는 것을 특징으로 한다.

삭제

또한, 본 발명의 이동형 기기의 고속 메타 데이터 검색 방법은, 메타 데이터 구조체 DB, 기본 정렬 인덱스 DB, 그룹 인덱스 DB, 사용자 선택파일 인덱스 DB, 사용자 선택그룹 인덱스 DB 및 역 정렬 그룹 인덱스 DB를 구비한 저장 장치; 파일 검색 화면을 디스플레이시키는 디스플레이 장치; 및 PC와 USB 방식으로 접속되어 음악 파일 검색 및 재생 등과 같은 제어 동작을 수행하는 프로세서를 포함하는 이동형 기기에서의 고속 메타 데이터 검색 방법에 있어서, 각종 임시 변수들, 전체 사용자 선택 그룹 개수를 저장하는 변수 및 전체 사용자 선택 파일의 개수를 저장하는 변수를 초기화하는 제 201 단계; 현재 메타 데이터의 종류가 타이틀인지의 여부를 판단하는 제 202 단계; 현재 메타 데이터가 타이틀이 아니면(NO), 현재 파일이 그룹 인덱스를 가지고 있는지의 여부를 판단하는 제 203 단계; 현재 파일이 그룹에 속하고 있다면(YES), 이 그룹이 사용자 선택그룹 인덱스 DB에 있는지의 여부를 판단하는 제 204 단계; 파일의 그룹 인덱스가 사용자 선택그룹 인덱스 DB에 없다면(NO), 파일 인덱스를 사용자 선택파일 인덱스 DB에, 그룹 인덱스를 사용자 선택그룹 인덱스 DB에 각각 추가하는 제 205 단계; 전체 사용자 선택파일 인덱스의 개수와 전체 사용자 선택그룹 인덱스의 개수를 증가시키는 제 206 단계; 및 현재까지 탐색한 파일의 개수가 전체 탐색해야 할 음악파일의 개수보다 적은지의 여부를 판단하여, 적으면(YES) 제 202 단계로 진행하는 한편, 크면(NO) 종료하는 제 207 단계를 포함하는 것을 특징으로 한다.

삭제

그리고, 본 발명의 이동형 기기의 고속 메타 데이터 검색 방법은, 메타 데이터 구조체 DB, 기본 정렬 인덱스 DB, 그룹 인덱스 DB, 사용자 선택파일 인덱스 DB, 사용자 선택그룹 인덱스 DB 및 역 정렬 그룹 인덱스 DB를 구비한 저장 장치; 파일 검색 화면을 디스플레이시키는 디스플레이 장치; 및 PC와 USB 방식으로 접속되어 음악 파일 검색 및 재생 등과 같은 제어 동작을 수행하는 프로세서를 포함하는 이동형 기기에서의 고속 메타 데이터 검색 방법에 있어서, 전체 사용자 선택파일 인덱스 개수가 "1"인지의 여부를 판단하는 제 301 단계; 전체 사용자 선택파일 인덱스 개수가 "1"이 아니면(NO), 전체 사용자 선택파일 인덱스 개수가 "0"인지의 여부를 판단하는 제 302 단계; 전체 사용자 선택파일 인덱스 개수가 "0"이면(YES) 종료하는 한편, "0"이 아니면(NO), 디스플레이된 그룹 중 사용자가 선택한 그룹이 하나 이상의 파일을 가지고 있는지의 여부를 판단하는 제 303 단계; 위 선택된 그룹에 속한 선택된 파일이 있으면(YES), 사용자 선택파일 인덱스 DB들로부터 동일한 그룹에 속한 파일 인덱스들을 얻는 제 304 단계; 현재 사용중인 메타 데이터의 종류가 앨범인지의 여부를 판단하는 제 305 단계; 및 현재 사용중인 메타 데이터의 종류가 앨범이 아니면(NO), 다음 단계의 메타 데이터에 따라 제 304 단계에서 얻은 파일의 인덱스를 정렬하여 사용자 선택파일 인덱스 DB를 구성하고, 다시 이것을 가지고 사용자 선택그룹 인덱스 DB를 만들고, 전체 사용자 선택파일 및 그룹 인덱스의 개수를 갱신하는 제 306 단계를 포함하는 것을 특징으로 한다.

삭제

이하, 본 발명의 일 실시예에 의한 이동형 기기의 고속 메타 데이터 검색 방법에 대하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

도 2는 본 발명의 일 실시예에 따른 이동형 기기의 기능블록도로서, 본 발명의 일 실시예에 의한 이동형 기기는 메타 데이터 구조체 DB(101), 기본 정렬 인덱스 DB(102), 그룹 인덱스 DB(103), 사용자 선택파일 인덱스 DB(104), 사용자 선택그룹 인덱스 DB(105) 및 역 정렬 그룹 인덱스 DB(106)로 구성된 저장 장치(Storage Device)(100)와; 프로세서(Processor)(300)의 제어하에 파일 검색 화면 및 그 밖의 다른 화면을 사용자에게 디스플레이시키는 디스플레이 장치(Display Device)(200)와; PC(Personal Computer)(1)와 USB 방식을 통해 접속되어, 음악 파일 검색 및 재생 등과 같은 각종 제어 동작을 수행하는 프로세서(300)로 구성되어 있다.

이때, 저장 장치(100)의 메타 데이터 구조체 DB(101)에는 많은 메타 데이터가 저장될 수 있지만, 이동형 기기의 특성상 메타 데이터는 장르(Genre), 저작자(Artist), 앨범(Album), 곡명(Title) 정도로 제한될 수 있으며, 발표 연도(Year), 녹음된 파일, 플레이 리스트 등도 추가될 수 있다. 도 3은 디스플레이 장치(200)를 통해 디스플레이되는 메타 데이터의 검색 초기 화면을 도시하고 있다.

이때, 메타 데이터의 검색은 도 4와 같이 단계적인 검색을 제공한다. 물론 장르에서 바로 해당 장르에 속하는 곡들을 보여 줄 수도 있지만, 여기서는 이것보다 훨씬 복잡성을 갖는 다단계 검색을 기준으로 한다. 즉, 사용자가 "장르 → 저 작자 → 앨범 → 곡명" 순으로 검색을 하게 되는데, 각 단계에서 사용자가 선택한 카테고리(Category)에 서브셋(Subset)인 파일들에 한정되어서 탐색이 진행되어야 하는 것이다. 이때, 각 메타 데이터들은 모두 유니코드(Unicode) 순서로 정렬되어야 하며, 앨범에서 트랙으로 넘어가는 경우에 한해 앨범 내에 CD 트랙 순으로 정렬되어야 한다. 따라서, 문제점은 가장 빠른 시간 내에, 사용자가 선택한 항목의 서브셋을 빠르게 찾아 유니코드 순서로 또는 앨범 트랙 순으로 정렬할 수 있느냐이다.

본 발명은 도 5와 같은 메타 데이터 자체를 갖는 데이터 구조체 DB를 가정한다. MTP 스펙에서 제안하는 것은 각 메타 데이터의 첫 번째 바이트(Byte)를 길이 정보를 갖는 510바이트 크기의 유니코드 스트링(Unicode String)으로 제안하고 있다(255 글자). MTP 프로토콜은 이 메타 데이터를 파일 단위로 분석하여 파일이 전송될 때 함께 보내 준다. 따라서, 이동형 기기도 이것을 파일 단위로 특정 영역(파일이나 히든(Hidden) 영역)에 저장해야 한다. 그러나, 반드시 MTP 스펙이 제안하는 표준에 따라 저장해야 하는 것은 아니며, 여기서는 다만 예로써 MTP에서 제안한 메타 데이터 저장 방법을 사용한다.

본 발명은 이 파일 단위의 메타 데이터의 배열들을 MTP로부터 전송된 순서대로 각각에 인덱스를 부여함으로, 각 파일 메타 데이터 정렬에 이 인덱스를 이용하고, 또한 정렬 결과도 이 인덱스 값으로 저장한다. 따라서, 본 발명에 의하면 많은 메모리 사용량을 줄일 수 있게 되는 것이다.

도 6은 저장 장치(100)의 기본 정렬 인덱스 DB(102)를 보여주는 도면으로서, 도 6의 왼쪽에 부여된 파일 인덱스(File Index)는 파일 단위로 저장된 메타 데이터의 기본 인덱스 배열이고, 이것은 정렬되지 않은 상태로, 메모리 등에 저장하지 않는다. 도 6의 오른쪽은 이 기본 인덱스를 기반으로 각 메타 데이터에 따라 정렬된 결과이다. 예를 들어, 장르의 경우 5번 곡의 장르 이름은 4번의 장르 이름보다 유니코드 순서상으로 앞서는 경우를 나타내는 것이며, 이런 식으로 모든 파일의 메타 데이터를 각 아이템(Item)별로 비교하여 정렬한 후 그 인덱스를 도 6과 같이 저장하는 것이다.

이때, 필요한 경우 이 인덱스 순서대로 도 5의 메타 데이터 구조체 DB에서 필요한 메타 데이터를 읽어 사용하면, 유니코드 순서대로 정렬된 메타 데이터를 구할 수 있다. 도 6의 기본 정렬 인덱스 DB(102)는 실시간으로 계산하기에는 계산량이 많기 때문에 시스템 부팅 시에 미리 계산하여 파일이나 특정 영역에 저장한 후, 필요시에 불러 사용함으로써 계산 시간을 줄일 수 있다.

하지만, 상술한 바와 같이 기본적으로 인덱스를 정렬한다 하더라도, 여기에는 하나의 문제가 발생한다. 왜냐하면, 타이틀을 제외한 나머지 메타 데이터들은 동일한 내용을 가질 수 있기 때문이다. 예를 들어, 앨범 정보의 경우 40번과 5번이 동일한 가수의 동일한 앨범일 수 있는데, 이때 40번과 5번을 하나의 동일한 그룹으로 설정하여 40번이나 5번 음악의 앨범 정보를 중복해서 표시하는 대신 둘 중 하나만을 표시해야 하며, 이를 그룹 인덱스 DB(103)라 한다. 그런데, 그룹 인덱스 DB(103)도 시스템 부팅시에 미리 정렬하여 파일이나 특정 영역에 저장하였다가 필요시에 불러 사용하면 된다.

도 7은 상술한 그룹 인덱스 DB(103)의 일례를 보여주고 있다. 상술한 도 6의 기본 정렬 인덱스 DB 다음에 위치한 배열로, 장르를 예로 들면, 5번과 N번째 곡이 동일한 장르에 속한 곡이라면, 이 두 곡을 하나의 그룹으로 묶은 후 이 곡들에 그룹 번호를 부여하는데, 그룹에 속한 곡들 중 마지막에 위치한 것을 그룹의 번호로 사용한다. 따라서, 그룹의 시작인 곡은 이전과 다른 그룹 번호를 가지는 곡이 되며, 그룹의 마지막 곡은 그 그룹의 번호와 동일한 파일 인덱스를 가지는 곡이 되는 것이다.

한편, 디스플레이 장치(200)에 메타 데이터를 표시하는 경우, 장르를 표시한다면 "5, N, 4 … " 이런 식으로 모든 메타 데이터를 보여 주는 대신, 중복된 것을 배제하고 "N, 5, … " 이런 식으로 화면에 표시하면 된다. 여기서, 그룹에 속하지 않은 파일들은 그룹 인덱스를 "0"으로 지정하여 다른 파일들과 구별한다.

이때, "장르(Genre) → 저작자(Artist) → 앨범(Album) → 곡명(Title)" 순으로 메타 데이터를 탐색하는 것이 아니라, "장르(Genre) → 곡명(Title)"과 같이 바로 해당 곡명을 보여주는 경우에는 도 7의 그룹 인덱스 DB(103)로 쉽게 해결되지만, 사용자가 선택한 아이템(Item)에 해당되는 파일들을 선택한 후 단계적으로 탐색 과정을 진행하기 위해서는 사용자가 선택한 아이템들을 저장하는 DB가 필요하게 되는데, 이것을 도 8과 같은 사용자 선택파일 인덱스 DB(104) 및 사용자 선택그룹 인덱스 DB(105)라 한다. 즉, 저작자(Artist)가 항상 장르(Genre)의 서브셋이 아니기 때문에, 매 단계마다 선택된 파일을 저장해야만 하는 것이다. 예를 들어, 클래식(Classic)에 A라는 저작자의 곡이 속할 수 있지만, 재즈(Jazz)에도 A라는 가수의 곡이 속할 수 있고, 또한 B가수의 곡이 클래식일 수 있다. 따라서, 클래식을 사용자가 선택한 경우, A가수의 모든 곡이 클래식은 아니므로, A가수로 그룹 지어진 모든 곡이 선택된 것은 아니고, 그 중 클래식에 속한 파일을 골라내서 저장하고 있어야 한다.

이것은 다운 스텝(Down Step) 탐색(Genre → Artist → Album → Title)에서는 상기와 같은 역할을 하지만, 업 스텝(Up Step) 탐색(Title → Album → Artist → Genre)에서는 단순히 사용자 선택그룹 인덱스 DB(105)만을 출력하면 되므로 편리하다. 이때, 도 8은 사용자 선택 파일 및 그룹 인덱스 DB(104, 105)의 일례를 나타낸 도면이다. 사용자가 장르로 탐색하기를 원하는 경우, 도 8의 하기와 같은 사용자 선택그룹 인덱스 DB(105)처럼 화면에 보이게 된다. 즉, 사용자 선택파일 인덱스 DB(104)는 장르에 속하는 모든곡을 가지고 있지만, 사용자 선택그룹 인덱스 DB(105)는 그 파일들의 그룹 정보만을 가지고 있다.

즉, 만약 사용자가 클래식을 선택하면, 클래식 그룹에 속하고 저작자 A와 B인 파일들의 인덱스가 사용자 선택파일 인덱스 DB(104)에 등록되고, A와 B의 그룹 인덱스가 사용자 선택그룹 인덱스 DB(105)에 등록되며, 이러한 방식으로 최종 플레이(Play) 시점까지 탐색을 진행하게 된다.

상술한 바와 같이, 사용자가 탐색을 중단하고 다시 상위로 올라가는 경우에는 단지 사용자 선택그룹 인덱스 DB(105)의 내용을 표시하는 것으로 끝나게 된다. 이때, 사용자 선택 파일이나 그룹 인덱스 DB(105)는 파일이나 특정 영역에 저장하여 보관할 필요는 없으며, 장치에 전원이 들어온 상태에서 휘발성 메모리에 임시로 저장할 수 있으면 충분하다.

도 8에서 보면 저작자에서 A와 B 그룹이 선택된 경우, 이 그룹들에 속한 파일들을 앨범 메타 데이터의 유니코드(Unicode) 순서대로 정렬시키기 위해 시간을 필요로 한다. 따라서, 그룹 인덱스 DB의 복사본을 하나 만드는 것이 필요한데, 단 정렬 순서를 도 6의 정렬 인덱스 DB 순서가 아니라, 도 6의 좌측에 위치한 가상의 파일의 인덱스에 일대 일로 대응되게 그룹 인덱스를 정렬한다.

도 9는 역 정렬 그룹 인덱스 DB(106)의 일례를 보여주는 도면으로서, 좌측의 가상 파일의 인덱스의 위치에 그 파일의 그룹 인덱스가 위치하게 된다. 이러한 역 정렬 그룹 인덱스 DB(106)를 사용하게 되면, 현재 선택된 파일들을 다음 단계에서 어떻게 정렬해야 할지를 쉽게 결정할 수 있다. 이 역 정렬 그룹 인덱스 DB(106)도 파일이나 특정 영역에 저장한 후 필요할 때 사용하게 된다.

그러면, 상기와 같은 구성을 가지는 본 발명의 일 실시예에 따른 이동형 기기의 고속 메타 데이터 검색 방법에서 초기화 설정 과정에 대해 첨부된 도 10을 참조하여 설명하기로 한다.

먼저, 이동형 기기의 프로세서(300)는 메타 데이터 구조체 DB(101)가 업데이트(Update) 되었는지의 여부를 판단한다(S101).

이때, 제 101 단계(S101)에서 메타 데이터 구조체 DB(101)가 업데이트 되면(YES), 프로세서(300)는 인덱스 정렬 DB(Database) 파일(File)로 제거한 후, 메타 데이터 구조체 DB(101)의 업데이트 상태 플래그(Flag)를 클리어(Clear) 시킨다(S102).

한편, 제 101 단계(S101)에서 메타 데이터 구조체 DB(101)가 업데이트 되지 않거나(NO), 제 102 단계(S102) 이후, 프로세서(300)는 인덱스 정렬 DB 파일이 존재하는지의 여부를 판단한다(S103).

이때, 제 103 단계(S103)에서 인덱스 정렬 DB 파일이 존재하지 않으면(NO), 프로세서(300)는 기본 정렬, 그룹, 역 정렬 등의 각종 인덱스 정렬 DB의 저장을 위한 파일을 생성한 후, 메타 데이터 구조체 DB(101)로부터 충분히 큰 휘발성 메모리 내로 메타 데이터를 로딩(Loading)한다(S104).

그런 후, 프로세서(300)는 메타 데이터에 대한 파일 인덱스(File Index)를 정렬하고 동일한 메타 데이터 파일들을 그룹핑(Grouping) 한 후, 역 정렬 DB를 만든다(S105).

이어서, 프로세서(300)는 또 정렬시킬 다른 메타 데이터의 종류가 존재하는지의 여부를 판단하여(S106), 존재하면(YES) 다시 제 104 단계(S104)의 메타 데이터를 로딩 단계로 진행한다.

반면에, 제 106 단계(S106)에서 더 이상 정렬할 다른 메타 데이터의 종류가 존재하지 않으면(NO), 프로세서(300)는 분류된 플레이리스트(Play list)의 파일 이름을 충분히 큰 휘발성 메모리에 로딩한 후, 파일 이름에 따라 파일 인덱스들을 정렬한다(S107).

그런 후, 프로세서(300)는 녹음 파일(Recording File)의 인덱스(Index)를 찾아서 저장한 후 파일에 기본 정렬, 그룹, 역 정렬 등의 인덱스 정렬 DB들을 저장하고, 이후 인덱스 정렬 DB 파일을 닫는다(S108).

반면에, 제 103 단계(S103)에서 인덱스 정렬 DB 파일이 존재하면(YES), 프로세서(300)는 인덱스 정렬 DB 파일을 오픈 하여 인덱스 정렬 DB 파일을 휘발성 메모리에 읽어들인 후 닫는다(S109).

한편, 하기에서는 본 발명의 일 실시예에 따른 이동형 기기의 고속 메타 데이터 검색 방법에서 첫 번째 스텝(1st Step)에서의 메타 데이터 검색 과정에 대해 첨부된 도 11을 참조하여 설명하기로 한다.

먼저, 프로세서(300)는 각종 임시 변수(Temporary Variable)들, 전체 사용자 선택그룹 개수를 저장하는 변수 및 전체 사용자 선택파일의 개수를 저장하는 변수를 초기화한다(S201).

그런 후, 프로세서(300)는 현재 메타 데이터의 종류가 타이틀(Title)인지의 여부를 판단한다(S202).

이때, 제 202 단계(S202)에서 현재 메타 데이터의 종류가 타이틀이 아니면(NO), 프로세서(300)는 현재 파일이 그룹 인덱스를 가지고 있는지 여부만을 판단한다(S203).

제 203 단계(S203)에서 현재 파일이 그룹에 속하고 있다면(YES), 프로세서(300)는 그 그룹이 사용자 선택그룹 인덱스 DB(105)에 있는지의 여부를 판단한다(S204).

이때, 제 204 단계(S204)에서 파일의 그룹 인덱스가 사용자 선택그룹 인덱스 DB(105)에 없다면(NO), 프로세서(300)는 파일 인덱스를 사용자 선택파일 인덱스 DB(104)에, 그룹 인덱스를 사용자 선택그룹 인덱스 DB(105)에 각각 추가한다(S205).

여기서, 저장 장치(100)의 사용자 선택파일 인덱스 DB(104)는, 디스플레이 장치(200)에 표시되지 않는 파일까지를 포함하는 DB이고, 저장 장치(100)의 사용자 선택그룹 인덱스 DB(105)는, 디스플레이 장치(200)에 표시될 파일 인덱스만을 가지는 DB이다.

그런 후, 프로세서(300)는 전체 사용자 선택파일 인덱스의 개수를 증가시킨 후, 전체 사용자 선택그룹 인덱스의 개수를 증가시킨다(S206).

이어서, 프로세서(300)는 현재까지 탐색한 파일의 개수가 전체 탐색해야할 음악파일의 개수보다 적은지의 여부를 판단하여, 적으면(YES) 제 202 단계(S202)로 진행하는 한편, 크면(NO) 종료한다(S207).

한편, 제 202 단계(S202)에서 현재 메타 데이터의 종류가 타이틀 이라면(YES), 프로세서(300)는 사용자 선택그룹 인덱스 DB(105)에 현 파일 인덱스를 더함과 동시에 전체 사용자 선택그룹 인덱스 개수를 증가시킨 후 제 207 단계(S207)로 진행한다(S208).

반면에, 제 203 단계(S203)에서 현재 파일이 그룹에 속하지 않는다면(NO), 프로세서(300)는 사용자 선택파일 인덱스 DB(104)에 현 파일 인덱스를 추가한 후, 사용자 선택그룹 인덱스 DB(105)에 현 파일 인덱스를 추가한다(S209).

그런 후, 프로세서(300)는 최종 그룹 인덱스 값을 그룹이 아닌 "0"으로 초기화함과 동시에 전체 사용자 선택파일 인덱스의 개수 및 전체 사용자 선택그룹 인덱스의 개수를 증가시킨 후 제 207 단계(S207)로 진행한다(S210).

또한, 제 204 단계(S204)에서 파일이 속한 그룹이 사용자 선택그룹 인덱스 DB(105)에 있다면(YES), 프로세서(300)는 전체 사용자 선택파일 인덱스 DB(104)에 현 파일 인덱스를 추가함과 동시에 전체 사용자 선택파일 인덱스 개수를 증가시킨 후 제 207 단계(S207)로 진행한다(S211).

한편, 하기에서는 본 발명의 일 실시예에 따른 이동형 기기의 고속 메타 데이터 검색 방법에서 두 번째 스텝(2nd Step) 이후의 메타 데이터 검색 과정에 대해 첨부된 도 12를 참조하여 설명하기로 한다.

먼저, 프로세서(300)는 전체 사용자 선택파일 인덱스 개수가 "1"인지의 여부를 판단한다(S301).

이때, 제 301 단계(S301)에서 전체 사용자 선택파일 인덱스 개수가 "1"이 아니면(NO), 프로세서(300)는 전체 사용자 선택파일 인덱스 개수가 "0"인지의 여부를 판단한다(S302).

제 302 단계(S302)에서 전체 사용자 선택파일 인덱스 개수가 "0"이면(YES) 프로세서(300)는 종료하는 한편, "0"이 아니면(NO) 디스플레이된 그룹 중 사용자가 선택한 그룹이 하나 이상의 파일을 가지고 있는지의 여부를 판단한다(S303).

이때, 제 303 단계(S303)에서 선택된 그룹에 속한 선택된 파일이 있으면(YES), 프로세서(300)는 사용자 선택파일 인덱스 DB(104)로부터 동일한 그룹에 속한 파일 인덱스들을 얻는다(S304).

그런 후, 프로세서(300)는 현재 사용중인 메타 데이터의 종류가 앨범인지의 여부를 판단한다(S305).

이때, 제 305 단계(S305)에서 현재 사용중인 메타 데이터의 종류가 앨범이 아니라면(NO), 프로세서(300)는 다음 단계(Next Step)의 메타 데이터에 따라 제 304 단계(S304)에서 얻은 파일의 인덱스들을 정렬하여 사용자 선택파일 인덱스 DB(104)를 구성하고, 다시 이것을 가지고 사용자 선택그룹 인덱스 DB(105)를 만들고, 전체 사용자 선택 파일 및 그룹 인덱스의 개수를 갱신한다(S306).

반면에, 제 301 단계(S301)에서 전체 사용자 선택 파일 인덱스 개수가 "1"이거나(YES), 제 303 단계(S303)에서 전체 사용자 선택 그룹 인덱스 개수가 "0"이면(NO), 프로세서(300)는 다음 단계의 전체 사용자 선택 파일 인덱스 개수 및 다음 단계의 전체 사용자 선택 그룹 인덱스 개수를 "1"로 설정한다(S307).

그런 후, 프로세서(300)는 다음 단계의 사용자 선택파일 인덱스 DB(104)와 사용자 선택그룹 인덱스 DB(105)에 현재 선택된 곡만을 추가하고 종료한다(S308).

한편, 제 305 단계(S305)에서 현재 사용중인 메타 데이터의 종류가 앨범이면(YES), 프로세서(300)는 현재 사용자 선택파일 인덱스 DB(104)의 파일들을 메타 데이터의 유니코드(Unicode) 순서가 아닌 앨범의 트랙 넘버 순서에 따라 정렬한 후, 전체 사용자 선택 파일 및 그룹의 인덱스 개수를 설정한다(S309).

이상에서 몇 가지의 실시예를 들어 본 발명을 더욱 상세하게 설명하였으나, 본 발명은 반드시 이러한 실시예로 국한되는 것이 아니고 본 발명의 기술사상을 벗어나지 않는 범위 내에서 다양하게 변형실시될 수 있다.

상술한 바와 같이 본 발명에 의한 이동형 기기의 고속 메타 데이터 검색 방법에 의하면, 메타 데이터를 탐색의 기준으로 제공하여 사용자로 하여금 음악 파일을 보다 간편하고 빠르게 탐색할 수 있도록 해주고, 이로 인해 타사와의 경쟁력을 향상시켜 매출 증대에 이바지할 수 있는 뛰어난 효과가 있다.

또한, 본 발명에 의하면 메타 데이터 탐색 이후 메타 데이터를 일정한 원칙하에 정렬하여 관리함으로써, 음악이 연주되는 도중 사용자가 파일 탐색 작업을 수행할 경우에도 음악이 끊기지 않도록 해주어 제품의 품질을 높여줄 수 있는 뛰어난 효과가 있다.

그리고, 본 발명에 의하면 인덱스 형태의 DB 구조를 사용하기 때문에, DB의 구조가 간단하고 사이즈가 작아짐으로 시스템 및 DB의 구현이 용이한 뛰어난 효과가 있다.

Claims

복수 개의 콘텐츠 파일에 대해 파일 인덱스를 설정하는 단계;

상기 콘텐츠 파일에 대한 메타 데이터의 하나 이상의 항목 각각에 대해 상기 파일 인덱스를 정렬하여 기본정렬 인덱스 DB를 생성하는 단계;

상기 기본정렬 인덱스 DB로부터 메타 데이터 항목 별로 동일한 메타 데이터 값을 갖는 콘텐츠 파일의 그룹을 탐색한 후 그룹 인덱스를 부여하여 그룹 인덱스 DB를 생성하는 단계;

사용자가 선택한 항목에 대응되는 메타 데이터 값을 갖는 하나 이상의 콘텐츠 파일을 탐색한 후 상기 탐색된 콘텐츠 파일의 파일 인덱스를 저장하여 사용자 선택파일 인덱스 DB를 생성하는 단계;

상기 사용자가 선택한 항목에 대응되는 메타 데이터의 그룹 인덱스를 저장하여 사용자 선택그룹 인덱스 DB를 생성하는 단계;

상기 복수 개의 콘텐츠 파일에 대해 각 파일의 인덱스에 각 그룹의 순서를 등록하여 역정렬 그룹 인덱스 DB를 생성하는 단계;

사용자가 선택한 항목에 대응되는 그룹 인덱스를 상기 사용자 선택파일 인덱스 DB 및 상기 사용자 선택그룹 인덱스 DB에 등록하는 단계;

사용자가 특정 아이템을 선택하면, 상기 선택된 아이템과 동일한 그룹의 파일을 상기 사용자 선택파일 인덱스 DB 및 상기 사용자 선택그룹 인덱스 DB로부터 탐색하여 해당 파일에 대응되는 인덱스를 다음 단계에 대한 상기 사용자 선택파일 인덱스 DB 및 상기 사용자 선택그룹 인덱스 DB에 등록하는 단계; 및

상기 다음 단계에 대한 상기 사용자 선택파일 인덱스 DB 및 상기 사용자 선택그룹 인덱스 DB를 상기 역정렬 그룹 인덱스 DB를 이용하여 재정렬한 후, 각 그룹을 상기 사용자 선택그룹 인덱스 DB에 등록하는 단계;

를 포함하여 구성되는 메타 데이터 검색 방법.
삭제
제 1 항에 있어서,

상기 선택된 항목이 타이틀인지 여부를 판단하여, 타이틀이 아닌 경우, 현재 파일이 그룹 인덱스를 구비하는지 여부를 판단하는 단계;

상기 그룹 인덱스를 구비하는 경우에는 상기 그룹 인덱스가 사용자 선택그룹 인덱스 DB에 있는지 여부를 판단하여, 상기 사용자 선택그룹 인덱스 DB에 없는 경우에 상기 현재 파일의 파일 인덱스를 사용자 선택파일 인덱스 DB에 추가하고 상기 그룹 인덱스를 사용자 선택그룹 인덱스 DB에 추가하는 단계; 및

사용자 선택파일 인덱스의 개수와 사용자 선택그룹 인덱스의 개수를 증가시키는 단계;

를 더 포함하여 구성되는 메타 데이터 검색 방법.
삭제
삭제
제 3 항에 있어서,

상기 선택된 항목이 타이틀인 경우, 상기 사용자 선택그룹 인덱스 DB에 상기 현재 파일의 파일 인덱스를 추가하고 사용자 선택그룹 인덱스 개수를 증가시키는 단계를 더 포함하여 구성되는 메타 데이터 검색 방법.
제 6 항에 있어서,

상기 현재 파일이 그룹 인덱스를 구비하지 않는 경우, 상기 사용자 선택파일 인덱스 DB 및 상기 사용자 선택그룹 인덱스 DB에 상기 현재 파일의 파일 인덱스를 추가하고 사용자 선택파일 인덱스 개수 및 사용자 선택그룹 인덱스 개수를 증가시키는 단계를 더 포함하여 구성되는 메타 데이터 검색 방법.
제 7 항에 있어서,

상기 그룹 인덱스가 상기 사용자 선택그룹 인덱스 DB에 있는 경우, 상기 사용자 선택파일 인덱스 DB에 상기 현재 파일의 파일 인덱스를 추가하고 사용자 선택파일 인덱스 개수를 증가시키는 단계를 더 포함하여 구성되는 메타 데이터 검색 방법.
제 1 항 또는 제 3 항에 있어서,

사용자가 선택한 그룹에 하나 이상의 파일이 포함되어 있는 경우 상기 사용자 선택파일 인덱스 DB로부터 동일 그룹에 속한 콘텐츠 파일의 파일 인덱스를 획득하는 단계; 및

상기 선택된 항목이 앨범인지 여부를 판단하여, 앨범인 경우, 상기 사용자 선택파일 인덱스 DB에 속하는 콘텐츠 파일을 앨범의 트랙 넘버 순서에 따라 정렬하는 단계;

를 더 포함하여 구성되는 메타 데이터 검색 방법.
삭제
삭제