KR101234795B1

KR101234795B1 - 컨텐츠 브라우징 장치 및 방법

Info

Publication number: KR101234795B1
Application number: KR1020060053998A
Authority: KR
Inventors: 김용성; 정태웅; 권동섭; 박희선; 우경구
Original assignee: 삼성전자주식회사
Priority date: 2006-06-15
Filing date: 2006-06-15
Publication date: 2013-02-20
Also published as: CN101089853A; US7921140B2; US20070294211A1; CN101089853B; KR20070119394A

Abstract

컨텐츠 브라우징 장치 및 방법을 제공한다. 컨텐츠 브라우징 장치는 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하는 생성부와 키 값에 접근하기 위한 인덱스를 관리하는 관리부 및 인덱스의 리프 노드(leaf node)에 포함된 키 값을 이용하여 컨텐츠를 검색하기 위한 UI(User Interface)를 출력하는 출력부를 포함한다.

컨텐츠 검색, B트리 인덱스, 메타데이터 클러스터링(clustering)

Description

컨텐츠 브라우징 장치 및 방법{Apparatus and method for browsing contents}

도 1은 종래 컨텐츠 브라우징 방법을 도시한다.

도 2는 본 발명의 일 실시예에 따른 컨텐츠 브라우징 장치의 블록도이다.

도 3은 상기 도 2를 이용하여 컨텐츠를 브라우징하는 순서도이다.

도 4는 본 발명의 일 실시예에 따른 메타데이터를 클러스터링한 숏컷의 예들을 도시한다.

도 5는 본 발명의 일 실시예에 따른 소정 메타데이터에서 클러스터링 키를 생성하는 일 예를 도시한다.

도 6은 본 발명의 일 실시예에 따른 메타데이터와 함께 저장된 클러스터링 키 값의 일 예를 도시한다.

도 7은 본 발명의 일 실시예에 따른 B 트리를 이용하여 메타데이터를 관리하는 인덱스의 개념도를 도시한다.

도 8은 본 발명의 일 실시예에 따른 숏컷에 포함된 컨텐츠를 B 트리를 이용하여 검색하는 과정의 개념도이다.

도 9는 본 발명의 일 실시예에 따른 화면에 출력된 숏컷의 일 예를 도시한다.

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

200: 컨텐츠 브라우징 장치

210: 추출부 220: 생성부

230: 저장부 240: 관리부

250: 처리부 260: 출력부

본 발명은 컨텐츠 브라우징 장치 및 방법에 관한 것으로서, 더욱 상세하게는 사용자가 컨텐츠를 효율적으로 브라우징할 수 있도록 하는 컨텐츠 브라우징 장치 및 방법에 관한 것이다.

HDD(Hard Disk Drive), 플래쉬 메모리(Flash Memory)등의 디지털 저장장치가 대용량화 되고 멀티미디어 컨텐츠의 압축 기술이 발전함에 따라, 디지털 기기들이 저장, 및 관리하는 컨텐츠(contents)의 양도 급격히 증가하고 있다. 불과 수십, 수백 개의 컨텐츠를 보유할 수 있었던 디지털 기기들이 최근에는 수천 혹은 수 만개의 컨텐츠를 저장할 수 있게 되었다. 이에 따라, 사용자가 원하는 컨텐츠를 찾아 활용하는 것은 점점 더 어려워지고 있다. 특히, 대부분의 휴대용 또는 가정용 멀티미디어 기기들이 키보드나 마우스가 아닌, 간단한 버튼이나 리모컨과 같은 제한된 입력장치를 가지고 있기 때문에 컨텐츠를 브라우징(검색)하고 선택하는 데에 있어서 어려움이 더욱 가중되고 있다.

도 1은 종래 컨텐츠 브라우징 방법을 도시한다.

도 1(a)에 도시된 바와 같이, 기본적인 컨텐츠 브라우징(contents browsing)(검색) 방법은 복수개의 컨텐츠를 파일에 저장하고, 저장된 파일들을 폴더 단위로 묶어 브라우징하는 방법이다. 도 1(a)는, MP3 음악 컨텐츠가 파일 및 폴더 기반으로 브라우징되는 예를 나타낸다. 디지털 기기의 화면에 폴더(11)와 파일(12)들이 표시되고, 사용자는 커서(13)를 이용하여 특정 폴더 안으로 들어가서, 해당 폴더 안에 있는 파일들을 브라우징 할 수 있다. 이러한 방법을 이용하여 사용자가 특정 컨텐츠를 찾으려면, 찾고자 하는 컨텐츠가 소정 폴더에 어떤 파일 이름으로 저장되어 있는지를 기억하고 있어야 하며, 컨텐츠의 양이 많아지면 원하는 컨텐츠를 찾기가 어려워지는 문제점이 있다.

도 1(b)에 도시된 바와 같이, 메타데이터(metadata) 기반 브라우징 방법은 컨텐츠로부터 상기 컨텐츠를 설명하는 부가 데이터인 메타데이터를 추출하고 추출된 메타데이터를 기반으로 브라우징한다. 메타데이터는 파일속성, 각 멀티미디어 컨텐츠의 종류에 따른 태그(tag) 정보, 컨텐츠 내용에 대한 설명(description) 등을 포함하고 있다. 메타데이터는 컨텐츠가 기기에 입력될 때 기기 내에서 직접 추출되거나, 별도의 외부 장치를 통해 추출될 수 있다.

도 1(b)는, MP3 음악 컨텐츠를 메타데이터 기반으로 브라우징하는 예를 나타낸다. 사용자는 MP3 음악 컨텐츠에서 추출된 아티스트, 앨범, 장르, 제목, 생성일자, 발매 년도 등 다양한 메타데이터를 기반으로 브라우징할 수 있으며, 상기 추출된 메타데이터(21, 23) 중 어느 하나를 선택하면 선택된 메타데이터에 대응되는 세 부 컨텐츠(22, 24)를 브라우징할 수 있다. 상기 도 1(a)의 파일 및 폴더 기반 브라우징과 비교할 때 보다 더 다양한 정보를 활용할 수 있으며, 가용한 메타데이터 중 어느 하나에 대한 정보만 알고 있어도 원하는 컨텐츠를 찾아갈 수 있기 때문에, 파일 및 폴더 기반 브라우징 방식에 비해 훨씬 효율적으로 브라우징을 할 수 있다.

하지만, 메타데이터 기반 브라우징 방법도 브라우징에 활용할 수 있는 정보가 폴더 및 파일기반 브라우징 방법에 비해 다양해졌을 뿐, 컨텐츠의 양이 많아질수록 원하는 컨텐츠를 찾아가기가 점점 어려워진다는 문제점은 그대로 존재한다.

따라서 사용자가 컨텐츠를 브라우징할 때, 컨텐츠의 양이 많아져도 원하는 컨텐츠를 쉽고 빠르게 브라우징할 수 있도록 효율적인 브라우징 서비스를 제공할 필요성이 제기된다.

본 발명은 컨텐츠 브라우징 장치 및 방법을 제공하는데 그 목적이 있다.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.

목적을 달성하기 위하여, 본 발명의 실시예에 따른 컨텐츠 브라우징 장치는 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하는 생성부와 키 값에 접근하기 위한 인덱스를 관리하는 관리부 및 인덱스의 리프 노드(leaf node)에 포함된 키 값을 이용하여 컨텐츠를 검색하기 위한 UI(User Interface)를 출력하 는 출력부를 포함한다.

본 발명의 실시예에 따른 컨텐츠 브라우징 방법은 소정 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하는 단계와 키 값에 접근하기 위한 인덱스를 관리하는 단계 및 인덱스의 리프 노드(leaf node)에 포함된 키 값을 이용하여 컨텐츠를 검색하기 위한 UI(User Interface)를 출력하는 단계를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

컨텐츠 브라우징 장치(200)는 추출부(210), 생성부(220), 저장부(230), 관리부(240), 처리부(250) 및 출력부(260)를 포함한다.

추출부(210)는 기기에 컨텐츠가 입력될 때 컨텐츠의 메타데이터를 추출한다. 이때, 외부 장치에 의해 미리 추출된 메타데이터가 컨텐츠와 함께 입력될 경우에는 추출부(210)가 생략될 수 있다. 추출부(210)에는, MP3 음악에서 제목, 가수, 장르, 앨범명, 발매 년도 등의 메타데이터를 추출하는 ID3 메타데이터 추출기, JPEG 사진에서 촬영일자 및 촬영정보를 추출할 수 있는 Exif 메타데이터 추출기 등이 사용될 수 있다.

생성부(220)는 상기 추출된 메타데이터를 입력 값으로 하여 특정 범주에 속하는 메타데이터에 대해 동일한 값을 부여하여 클러스터링 키(이하 ‘키’라고도 함)(값)를 생성한다. 이를 통해, 상기 동일한 키 값을 갖는 메타데이터는 동일한 숏컷(ShortCut)에 포함될 수 있다. 상기 숏컷은 상기 컨텐츠를 검색하기 위한 UI(User Interface)이며, 생성부(220)는 날짜와 관련된 메타데이터에 대해, 2006년 1월 1일 0시 이후이고 2006년 2월 1일 0시 이전인 컨텐츠들을 2006년 1월을 의미하는 숏컷에 포함시키기 위해, ‘200601’라는 키를 생성할 수 있다. 다른 예로서, 생성부(220)는 텍스트(text)와 관련된 메타데이터에 대해, 가나다 순으로 숏컷을 제공하기 위해 첫글자의 초성이 ‘ㄱ’으로 시작하는 모든 텍스트는 ‘가’, ‘ㄴ’으로 시작하는 모든 텍스트는 ‘나’라는 키를 생성할 수 있다. 상술한 원리를 이용하여, 생성부(220)는 숫자와 관련된 메타데이터에 대해, 특정 자릿수를 선택하여 0~99까지의 숫자는 ‘100’, 100~199까지의 숫자는 ‘200’이라는 키를 생성할 수 있다. 보다 더 구체적인 예들은 이하 도 4를 참조하기 바란다.

저장부(230)는 메타데이터 및 후술될 생성부(220)에서 생성된 클러스터링 키를 저장한다. 이때 관계형 데이터 베이스 기술이 이용될 수 있다.

관리부(240)는 저장부(230)에 저장된 데이터를 B 트리(B-tree)를 이용한 인덱스(이하 ‘B 트리 인덱스’ 라고도함)로 관리한다. B 트리는 다방향 탐색 트리로 서, 대용량의 파일을 효율적으로 검색하고 갱신하기 위해 고안된 트리 형태의 자료 구조이다. 상기 인덱스의 리프 노드(leaf node)에는 키 값이 저장되고, 동일 키 값을 가진 컨텐츠의 아이디는 별도의 확장 노드에 저장될 수 있다. 상기 아이디는 바람직하게는 컨텐츠의 물리적인 위치를 포인팅(pointing)할 수 있다.

상기 처리부(250)는 상기 숏컷의 키 값을 이용하여 질의를 생성하고, B 트리 인덱스를 루트 노드(root node)에서부터 검색하여, 소정 조건에 대응되는 리프 노드를 검색한다. 즉, 처리부(250)는 사용자가 소정 숏컷을 선택한 경우, 상기 인덱스를 루트 노드에서부터 검색하여 상기 숏컷의 키 값에 대응되는 리프 노드를 검색할 수 있다. 이때, 리프 노드가 지시하는 확장 노드를 순차적으로 검색하여 확장노드에 포함된 컨텐츠의 아이디에 대응되는 컨텐츠의 목록들을 출력 화면에 표시할 수 있다.

출력부(260)는 상기 인덱스의 리프 노드의 포인터를 따라 리프 노드들을 순회(검색)함으로써 리프 노드에 저장된 키 값을 이용하여 숏컷을 출력(표시)할 수 있다. 상기 관리부(240) 및 출력부(260)에 대한 상세한 설명은 이하 도 8을 참조하기 바란다.

도 2에서 도시된 각각의 구성요소는 일종의 ‘모듈’로 구성될 수 있다. 상기 ‘모듈’은 소프트웨어 또는 Field Programmable Gate Array(FPGA) 또는 주문형 반도체(Application Specific Integrated Circuit, ASIC)과 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 역할들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. 모듈은 어드레싱할 수 있는 저장 매체에 있도 록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 실행시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 모듈들에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다.

추출된 소정 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성부(220)를 통해 생성한다(S301). 즉, 추출된 메타데이터를 입력 값으로 하여 특정 범주에 속하는 메타데이터에 대해 동일한 값을 부여함으로써 상기 동일한 키 값을 갖는 메타데이터를 동일한 숏컷에 포함시킬 수 있다.

상기 인덱스의 리프 노드(leaf node)에 포함된 상기 키 값을 이용하여 소정의 숏컷를 출력부(260)를 통해 출력한다(S311). 상기 숏컷은 컨텐츠를 검색하기 위한 UI(User Interface) 기능을 수행할 수 있다.

소정의 상기 숏컷이 선택된 경우 상기 인덱스를 루트 노드에서부터 검색하여 상기 숏컷의 키 값에 대응되는 상기 리프 노드를 처리부(250)를 통해 검색한다(S321).

다음 단계에서, 컨텐츠 목록을 출력부(260)를 통해 화면에 표시한다(S331). 이때, 상기 리프 노드가 포인팅하고 있는 확장 노드를 순회하며 컨텐츠의 아이디(정보)를 검색하고, 이를 통해 상기 아이디에 대응되는 원하는 개수만큼의 컨텐츠 목록을 화면에 표시할 수 있다.

도 4(a)에 도시된 바와 같이, 사용자가 컨텐츠(401)를 메타데이터(402) 기반으로 브라우징할 때, 컨텐츠의 양이 많아져도 원하는 컨텐츠를 쉽고 빠르게 브라우징할 수 있도록 숏컷(403)이 제공될 수 있다. 즉, 사용자가 효율적으로 컨텐츠를 브라우징할 수 있도록 특정 범주에 속하는 메타데이터에 대해 동일한 값을 부여하여 키(값)를 생성하고, 동일한 상기 키 값을 갖는 메타데이터는 함께 묶어 동일한 숏컷에 포함시킨다.

예를 들어, 사용자가 발매 년도나 생성일자와 같이 날짜와 관련된 메타데이터로 브라우징할 경우, 월 단위로 컨텐츠를 클러스터링(clustering)하고(404), 특정 월을 나타내는 숏컷을 선택할 경우 그 월에 해당하는 컨텐츠로 바로 이동할 수 있도록 할 수 있다. 이때, 특정 월의 범주에 속하는 메타데이터에 대해 동일한 값을 부여하여 키 값을 생성하고, 동일 키 값을 갖는 메타데이터를 묶어 동일한 숏컷에 속하게 할 수 있다. 따라서 컨텐츠의 수가 다량인 경우에도 사용자는 상기 숏컷을 이용하여 원하는 컨텐츠에 보다 빠르게 접근할 수 있다. 상기한 원리를 이용하여, 제목은 가나다 순으로(405), 가수는 가수 이름별로(306), 재생횟수는 10회 단위로(307) 클러스터링하여, 사용자에게 숏컷을 제공해 줌으로써, 해당 컨텐츠에 보 다 빠르게 접근하도록 할 수 있다.

도 4(b)에 도시된 바와 같이, 컨텐츠가 월 단위로 클러스터링되어 숏컷으로 제공될 경우, 사용자가 2006.01(411)을 선택하면, 2006년 01월(412)에 해당하는 컨텐츠의 목록들이 디스플레이된다.

도 5(a)는, 날짜와 관련된 메타데이터에서 클러스터링 키를 생성하는 일 예를 도시한다. 날짜가 입력되면 날짜는 년, 월, 일, 시, 분, 및 초 단위(502)로 분할될 수 있으며, 제공하고자 하는 숏컷의 조밀도에 따라 단위의 임계 레벨을 정하고, 날짜의 클러스터링 키는 상기 레벨의 초과 부분을 버리는 방식으로 생성될 수 있다(S501, S502). 즉, 월 단위의 숏컷을 생성하려면 월 단위를 임계 레벨로 하여 일 단위 이하를 버리면 200601과 같은 클러스터링 키를 생성할 수 있다.

도 5(b)는, 숫자와 관련된 메타데이터에서 클러스터링 키를 생성하는 일 예를 도시한다. 숫자는 10진수의 자릿수 단위로 나눌 수 있으며, 제공하고자 하는 숏컷의 조밀도에 따라 자릿수를 정하여, 임계 자릿수로 나누어 몫을 취하는 방식으로 클러스터링 키를 생성할 수 있다. 예를 들어, N 단위의 숏컷을 생성하려면, 입력된 숫자를 N(임계 자릿수)으로 나눈 몫을 취함으로써 클러스터링 키를 생성할 수 있다(S511, S512).

도 5(c)은, 텍스트와 관련된 메타데이터에서 클러스터링 키를 생성하는 일 예를 도시한다. 텍스트는 ABC, 또는 가나다 순 등으로 분류될 수 있다. 예를 들어, 텍스트가 입력되면, 생성부(220)는 입력된 텍스트가 한글인지 여부를 판단하고 한글인 경우 한글의 초성을 선택하여 키를 생성하고, 한글이 아닌 기호나 영문인 경우에는 문자열이 변경되는 부분 전의 문자열을 선택하여 키 값으로 생성할 수 있다(S521, S522). 따라서 한글의 첫글자의 초성이 ‘ㄱ’으로 시작하는 모든 텍스트는 ‘가’, ‘ㄴ’으로 시작하는 모든 텍스트는 ‘나’라는 키를 생성할 수 있다. 또한 텍스트는 유니코드(Unicode) 또는 아스키(ASCII)와 같은 코드 값으로 표현될 수 있으므로, 상기 코드 값의 경계를 분할하고 상기 분할된 코드 값 중 소정 범위를 선택하여 클러스터링 키로 생성할 수 있다. 즉, 영문자 A의 경우 아스키 값이 065이므로, 065를 기준으로 경계를 나누어 A값(065)만을 선택하고 나머지 값을 버림으로써 A키 값으로 생성할 수 있다.

상기 저장부(230)에는, 관계형 데이터 베이스 기술을 이용하여 메타데이터(602, 604) 및 생성부(220)에서 생성된 클러스터링 키(603, 605)가 저장될 수 있다. 또한, 컨텐츠의 물리적인 위치를 가리키는 아이디(601)가 함께 저장될 수 있다.

도 7(a)에 도시된 바와 같이, 인덱스(701)는 리프 노드(leaf node)(702)의 소정 키(예를 들어 ‘가’) 값을 빠른 시간내에 찾아갈 수 있도록 루트 노드(root node)로부터 시작하여 B트리를 이용하여 관리되어진다. 즉, 인덱스(701)는 루트 노드로부터 시작하여 최종 리프 노드에 저장된 키 값인 ‘가’ 에 이르기 까지 ‘가’를 포인팅하는 노드들을 검색해간다. 또한, 소정 키를 가진 메타데이터가 인덱스에 추가되어 허용되는 인덱스의 임계 노드의 개수를 초과할 경우에는 노드가 다시 분할(700)되고 B 트리를 이용하여 다시 인덱스가 정렬된다.

도 7(b)에 도시된 바와 같이, 인덱스(701)의 리프 노드(702)에는 키 값이 저장되고, 동일 키 값을 가진 아이디는 별도의 확장 노드(705)에 저장될 수 있다. 리프 노드(702)는 이웃하는 노드에 대한 포인터(703)와 확장 노드(705)에 대한 포인터(704), 및 확장 노드(705)에 저장된 동일 키 값을 가진 아이디의 개수를 포함할 수 있으며, 확장 노드(705)는 이웃하는 노드에 대한 포인터를 포함할 수 있다.

사용자가 출력부(260)에서 특정 숏컷(UI)을 선택하면, 아이디에 대응되는 컨텐츠의 목록을 화면에 표시할 수 있다. 이를 위해 처리부(250)는 상기 선택된 숏컷의 키 값을 이용하여 질의를 생성하고, B 트리 인덱스를 루트 노드(root node)에서부터 검색하며 조건에 대응되는 리프 노드를 검색해간다.

도 8에 도시된 바와 같이, 사용자가 제목(802)이라는 컨텐츠의 메타데이터를 이용하여 컨텐츠를 브라우징하되, 가나다 순으로 숏컷이 제공되고 저장부(230)에 저장된 컨텐츠의 아이디(801)와 관리부(240)에 의해 관리되는 인덱스(803)를 나타낸다.

만약 사용자가 ‘사’(804)라는 숏컷을 화면에서 선택하면, ‘사’(804)에 속하는 ‘사랑하고 싶다’라는 컨텐츠를 포함하여 ‘사’(804)라는 숏컷에 포함된 다른 컨텐츠들이 화면에 출력될 수 있다. 이를 위해, 처리부(250)는 ‘사’(804) 키 값을 이용하여 질의를 생성하고, B 트리 인덱스(803)의 루트 노드(806)로부터 검색(807)을 시작하여, ‘사’(804) 키에 대응되는 리프 노드(808)를 찾아간다. 이를 통해, 사용자는 136 아이디(809)의 레코드가 ‘사’(804) 숏컷에 포함된 첫번째 컨텐츠임을 알 수 있고, 136 아이디(809)에 대응되는 레코드(805)에 접근함으로써, 상기 아이디(809)에 대응되는 컨텐츠의 정보(예를 들어 제목(802))를 화면에 출력할 수 있다. 따라서, 필요한 개수만큼 확장 노드(810)를 순회하며, 아이디(정보)를 검색하고, 이를 통해 상기 아이디에 대응되는 컨텐츠를 접근하여 원하는 개수만큼의 컨텐츠 목록을 화면에 표시할 수 있다.

출력부(260)는 상기 인덱스의 리프 노드(702)의 포인터(703)를 따라 리프 노드(702)들을 순회함으로써 저장된 키 값을 이용하여 숏컷을 표시할 수 있다. 즉, B 트리 인덱스(701)의 리프 노드(702)를 순회하며, 인덱스의 키 값을 적절히 포맷팅하여 숏컷의 이름으로 표시하고, 확장 노드(705)에 저장된 아이디의 개수를 숏컷에 할당된 컨텐츠의 수로 표시하거나 아이디의 개수 만큼 숏컷의 구간의 길이(902)를 길게 표시하여 화면(예를 들어 디지털 TV 화면)에 출력할 수 있다.

상기 도 8의 B트리의 검색 과정을 거친 후, 사용자는 리모컨(remote control) 또는 키보드의 방향키를 이용하여, 디지털 TV 화면(900)에 출력된 숏컷에 포함된 아이디간 이동하여 선택할 수 있으며, 상단에는 선택된 아이디의 컨텐츠가 표시될 수 있다. 예를 들어 ‘사’란 숏컷에 소정 컨텐츠의 물리적 위치를 가리키는 136내지 138의 아이디가 포함되어 있고, 사용자가 방향키를 이용하여 138 아이디로 이동하였을 경우, 138 아이디에 해당하는 대응되는 컨텐츠(906)가 출력되어 표시될 있다. 또한, 사용자가 리모컨 또는 키보드의 업/다운(UP/DOWN) 키를 클릭하였을 경우에는 숏컷의 구간 사이를 바로 이동하여 숏컷 구간의 첫번째 아이디에 커서(904)를 이동시킬 수 있으며, 이때에는 숏컷에 포함된 아이디에 대응되는 컨텐츠의 목록들을 묶어서 일괄적으로 화면에 표시할 수 있다.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.

상기한 바와 같은 본 발명의 컨텐츠 브라우징 장치 및 방법에 따르면 대량의 컨텐츠를 효율적으로 브라우징하고, 사용자가 원하는 컨텐츠에 보다 빠르게 접근할 수 있는 장점이 있다.

Claims

컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하고, 특정 범주에 속하는 메타데이터에 대해 상기 키 값과 동일한 값을 부여하는 생성부;

상기 키 값에 접근하기 위한 인덱스를 관리하는 관리부, 여기에서 상기 인덱스는 복수의 리프 노드를 포함하며, 각 리프 노드는 각 키 값에 대응하고, 각각의 리프 노드는 각 리프 노드에 대응하는 각 키 값에 할당되는 컨텐츠의 위치를 가리키는 적어도 하나의 ID를 포함하는 확장 노드에 대한 포인터를 포함함; 및

상기 인덱스의 리프 노드(leaf node)에 포함된 상기 키 값을 이용하여 상기 컨텐츠를 검색하기 위한 UI(User Interface)를 출력하며, 상기 인덱스의 리프 노드에 대응하는 숏컷을 출력하고, 상기 숏컷에 할당된 상기 ID의 개수에 기초하여 상기 숏컷의 구간의 길이를 조절하는 출력부를 포함하는, 컨텐츠 브라우징 장치.
제 1항에 있어서,

상기 UI가 선택된 경우 상기 인덱스를 루트 노드에서부터 검색하여 상기 UI의 키 값에 대응되는 상기 리프 노드를 검색하는 처리부를 더 포함하며, 상기 인덱스는 B 트리(B-tree)를 이용하는, 컨텐츠 브라우징 장치.
제 2항에 있어서,

상기 메타데이터는 상기 키 값이 동일할 경우 동일한 상기 UI에 포함되고 상기 컨텐츠의 물리적 위치를 포인팅(pointing)하는 아이디는 상기 리프 노드의 확장 노드에 포함되는, 컨텐츠 브라우징 장치.
삭제
제 3항에 있어서,

상기 출력부는 상기 아이디의 개수에 따라 상기 UI의 구간의 길이를 조절하여 출력하는, 컨텐츠 브라우징 장치.
제 1항에 있어서,

상기 생성부는,

상기 입력되는 메타데이터가 날짜일 경우 년, 월, 일, 시, 분, 및 초 단위 중 적어도 어느 하나의 단위로 분할하고 상기 분할된 단위 중 소정의 범위를 선택하여 상기 키 값으로 생성하는, 컨텐츠 브라우징 장치.
제 1항에 있어서,

상기 생성부는,

상기 입력되는 메타데이터가 숫자일 경우 소정의 자릿수를 정하고 상기 자릿수로 상기 숫자를 나눈 몫을 상기 키 값으로 생성하는, 컨텐츠 브라우징 장치.
제 1항에 있어서,

상기 생성부는,

상기 입력되는 메타데이터가 텍스트일 경우 상기 텍스트의 코드 값의 소정 경계를 분할하고 상기 분할된 코드 값 중 소정의 범위를 선택하여 상기 키 값으로 생성하며, 상기 코드는 유니코드(Unicode) 또는 아스키(ASCII) 코드인, 컨텐츠 브라우징 장치.
생성부가, 소정 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하고, 특정 범주에 속하는 메타데이터에 대해 상기 키 값과 동일한 값을 부여하는 단계;

관리부가, 상기 키 값에 접근하기 위한 인덱스를 관리하는 단계, 여기에서 상기 인덱스는 복수의 리프 노드를 포함하며, 각 리프 노드는 각 키 값에 대응하고, 각각의 리프 노드는 각 리프 노드에 대응하는 각 키 값에 할당되는 컨텐츠의 위치를 가리키는 적어도 하나의 ID를 포함하는 확장 노드에 대한 포인터를 포함함; 및

출력부가, 상기 인덱스의 리프 노드(leaf node)에 포함된 상기 키 값을 이용하여 상기 컨텐츠를 검색하기 위한 UI(User Interface)를 출력하며, 상기 인덱스의 리프 노드에 대응하는 숏컷을 출력하고, 상기 숏컷에 할당된 상기 ID의 개수에 기초하여 상기 숏컷의 구간의 길이를 조절하는 단계를 포함하는, 컨텐츠 브라우징 방법.
제 9항에 있어서,

처리부가, 상기 UI가 선택된 경우 상기 인덱스를 루트 노드에서부터 검색하여 상기 UI의 키 값에 대응되는 상기 리프 노드를 검색하는 단계를 더 포함하며, 상기 인덱스는 B 트리(B-tree)를 이용하는, 컨텐츠 브라우징 방법.
제 10항에 있어서,

상기 메타데이터는 상기 키 값이 동일할 경우 동일한 상기 UI에 포함되고 상기 컨텐츠의 물리적 위치를 포인팅(pointing)하는 아이디는 상기 리프 노드의 확장 노드에 포함되는, 컨텐츠 브라우징 방법.
삭제
제 11항에 있어서,

상기 UI을 출력하는 단계는,

상기 아이디의 개수에 따라 상기 UI의 구간의 길이를 조절하여 출력하는, 컨텐츠 브라우징 방법.
제 9항에 있어서,

상기 소정 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하는 단계는,

상기 입력되는 메타데이터가 날짜일 경우 년, 월, 일, 시, 분, 및 초 단위 중 적어도 어느 하나의 단위로 분할하고 상기 분할된 단위 중 소정의 범위를 선택하여 상기 키 값으로 생성하는, 컨텐츠 브라우징 방법.
제 9항에 있어서,

상기 소정 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하는 단계는,

상기 입력되는 메타데이터가 숫자일 경우 소정의 자릿수를 정하고 상기 자릿수로 상기 숫자를 나눈 몫을 상기 키 값으로 생성하는, 컨텐츠 브라우징 방법.
제 9항에 있어서,

상기 소정 컨텐츠의 메타데이터를 입력 값으로 하여 소정의 키 값을 생성하는 단계는,

상기 입력되는 메타데이터가 텍스트일 경우 상기 텍스트의 코드 값의 소정 경계를 분할하고 상기 분할된 코드 값 중 소정의 범위를 선택하여 상기 키 값으로 생성하며, 상기 코드는 유니코드(Unicode) 또는 아스키(ASCII) 코드인, 컨텐츠 브라우징 방법.