KR100837815B1 - 컨텐츠 분류 코드 저장 방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은 컨텐츠 분류 코드 저장 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은, 데이터 웨어하우징, 데이터 마이닝, 사용자 성향 분석, 고객관계관리(CRM) 등의 대규모 데이터 분석에 효율적으로 사용할 수 있는 컨텐츠 분류 코드를 지정 및 저장하기 위한, 컨텐츠 분류 코드 저장 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.

3. 발명의 해결방법의 요지

본 발명은, 컨텐츠 분류 코드 저장 방법에 있어서, 컨텐츠의 특성에 따라 분류된 분류 항목을 레벨 그래프 상에 수평적으로 구조화하고, 수평적으로 구조화된 각 분류 항목에 대한 하위 세부 속성을 해당 분류 항목으로부터 상기 레벨 그래프 상에 수직적으로 구조화하는 단계; 상기 레벨 그래프 상에 수평적으로 구조화된 각 분류 항목을 저장하는데 필요한 비트수와 각 분류 항목으로부터 수직적으로 구조화된 각 하위 세부 속성을 저장하는데 필요한 비트 수를 계산하는 단계; 및 상기 계산한 비트 수를 바탕으로, 상기 구조화된 분류 항목 및 그 하위 세부 속성을 각각의 코드로서 지정하여 해당 비트에 할당하는 단계를 포함한다.

4. 발명의 중요한 용도

본 발명은 컨텐츠 분류 시스템 등에 이용됨.

컨텐츠 분류, 수평식 분류 레벨, 수직식 분류 레벨, 비트수

Description

컨텐츠 분류 코드 저장 방법{Method of saving the contents catrgory codes}

도 1 은 본 발명이 적용되는 하드웨어 시스템의 구성예시도.

도 2 는 본 발명이 적용되는 비트 단위의 컨텐츠 분류 코드 지정 방식의 예시도.

도 3 은 본 발명에 따른 컨텐츠 분류 작업에 대한 일실시예 설명도.

도 4 는 본 발명에 따른 컨텐츠 분류 코드 저장 방법에서 필요한 비트 수 계산을 위한 레벨 그래프.

도 5 는 본 발명에 따른 컨텐츠 분류 및 저장을 위한 비트 구성 설계의 예시도.

도 6 은 본 발명에 따른 컨텐츠 분류 코드 저장 방법에 대한 일실시예 흐름도.

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

11 : 중앙처리장치 12 : 주기억장치

13 : 보조기억장치 14 : 입력장치

15 : 출력장치

본 발명은 컨텐츠 분류 코드 저장 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 온라인 쇼핑, 고객관계관리 시스템, 데이터 마이닝, 데이터 웨어하우징, 인터넷 방송, 디지털 라이브러리, VOD(Video On Demand) 시스템과 같이 대규모 컨텐츠를 저장하고 검색, 운용 및 분석해야 하는 시스템에서 컨텐츠를 코드화하여 분류하고 이를 최소한의 저장 장치 용량으로 저장하기 위한, 컨텐츠 분류 코드 저장 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

종래 대부분의 경우 컨텐츠를 분류하는 방법은 컨텐츠를 대분류로 구분한 후, 각 항목에 대해 다시 세부적으로 분류하여 정수형이나 문자형으로 분류 코드를 지정하는 것이었다. 이러한 방법을 사용하는 경우 분류 코드 지정 방식간에 일관성이 없고 여러 컨텐츠 간의 연관성을 표시하기 힘들기 때문에 사용자 성향 분석과 같은 컨텐츠 이용 분석시 많은 어려움이 있고 컨텐츠의 수가 방대해질 수록 필요한 저장 장치의 용량이 증가하게 되는 문제점이 있었다.

본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 데이터 웨어하우징, 데이터 마이닝, 사용자 성향 분석, 고객관계관리(CRM) 등의 대규모 데이터 분석에 효율적으로 사용할 수 있는 컨텐츠 분류 코드를 지정 및 저장하기 위한, 컨텐츠 분류 코드 저장 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명의 방법은, 컨텐츠 분류 코드 저장 방법에 있어서, 컨텐츠의 특성에 따라 분류된 분류 항목을 레벨 그래프 상에 수평적으로 구조화하고, 수평적으로 구조화된 각 분류 항목에 대한 하위 세부 속성을 해당 분류 항목으로부터 상기 레벨 그래프 상에 수직적으로 구조화하는 단계; 상기 레벨 그래프 상에 수평적으로 구조화된 각 분류 항목을 저장하는데 필요한 비트수와 각 분류 항목으로부터 수직적으로 구조화된 각 하위 세부 속성을 저장하는데 필요한 비트 수를 계산하는 단계; 및 상기 계산한 비트 수를 바탕으로, 상기 구조화된 분류 항목 및 그 하위 세부 속성을 각각의 코드로서 지정하여 해당 비트에 할당하는 단계를 포함하는 것을 특징으로 한다.

한편, 본 발명은, 프로세서를 구비한 컨텐츠 분류 시스템에, 컨텐츠의 특성에 따라 분류된 분류 항목을 레벨 그래프 상에 수평적으로 구조화하고, 수평적으로 구조화된 각 분류 항목에 대한 하위 세부 속성을 해당 분류 항목으로부터 상기 레벨 그래프 상에 수직적으로 구조화하는 기능; 상기 레벨 그래프 상에 수평적으로 구조화된 각 분류 항목을 저장하는데 필요한 비트수와 각 분류 항목으로부터 수직적으로 구조화된 각 하위 세부 속성을 저장하는데 필요한 비트 수를 계산하는 기능; 및 상기 계산한 비트 수를 바탕으로, 상기 구조화된 분류 항목 및 그 하위 세부 속성을 각각의 코드로서 지정하여 해당 비트에 할당하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

본 발명은, 컨텐츠를 분류하는 기법을 정형화하여 멀티미디어 컨텐츠는 물론 각 기업의 사용자 정보, 상품 정보 등을 분류하는데 유용하게 사용될 수 있고, 결과적으로 적은 양의 저장장치를 이용하여 방대한 양의 데이터에 의미를 부여하여 효과적으로 저장할 수 있도록 한다. 또한, 비트 연산으로 빠른 데이터의 분석이 가능하므로 대규모 데이터 분석이 필요한 고객관계관리, 데이터 웨어하우스, 데이터 마이닝 등의 작업에 효율적으로 사용할 수 있는 특징이 있다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1 은 본 발명이 적용되는 일반적인 하드웨어 시스템의 구성예시도이다.

도 1에 도시된 바와 같이, 일반적인 하드웨어 시스템은, 중앙처리장치(11)와, 중앙처리장치(11)에 연결된 주기억장치(12)와, 주기억장치(12)에 연결된 보조기억장치(13)와, 중앙처리장치(11)에 연결된 입력장치(14) 및 출력장치(15)를 구비한다.

여기서, 하드웨어 시스템은, 컴퓨터의 전체 동작을 제어하고 관리하는 중앙 처리장치(11), 상기 중앙처리장치(11)에서 수행되는 프로그램을 저장하고 작업 수행중 이용되는 또는 작업 수행중에 발생되는 각종 데이터를 저장하는 주기억장치(12)와 보조기억장치(13) 및 사용자와의 데이터 입출력을 위한 입출력장치(14,15)를 포함한다.

그리고, 상기 보조기억장치(13)는 대량의 데이터를 저장하는 역할을 하며, 상기 입출력장치(14,15)는 일반적인 키보드, 디스플레이 장치 및 프린터 등을 포함한다.

상기와 같은 하드웨어 시스템의 주기억장치(12)에는 데이터 웨어하우징, 데이터 마이닝, 사용자 성향 분석, 고객관계관리(CRM) 등의 대규모 데이터 분석에 효율적으로 사용할 수 있는 컨텐츠 분류 코드를 지정하여 저장하기 위한 프로그램이 저장되어 있으며, 상기 중앙처리장치(11)의 제어에 따라 수행된다. 특히, 본 발명에서는 컨텐츠 분류 코드 저장 방법, 즉 특정 컨텐츠를 가르키는 컨텐츠 분류 코드를 기억장치 상의 해당 비트에 저장하는 일련의 처리 과정을 제시한다. 여기서, 컨텐츠 분류 코드 지정 및 저장 과정의 전처리 과정인 컨텐츠를 분류하는 작업, 예컨대 하기에서도 설명하겠지만 해당 컨텐츠가 기본적으로 갖고 있는 분류 항목 및 각 분류 항목에 대한 하위 세부 속성을 레벨 그래프 상에 구조화하는 작업은 관리자에 의해 해당 컨텐츠의 종류가 고려되어져 이루어지는 것이 바람직하다.

이제, 본 발명에서는 도 1과 같은 일정한 수의 비트 배열로 컨텐츠를 분류하하기 위하여, 간단한 VOD(Voice On Demand) 시스템을 예로 들어 컨텐츠 분류 작업에 대해 설명하기로 한다.

첫 번째, 컨텐츠 분류 특성에 따라 컨텐츠를 분류한다.

(1) 컨텐츠를 수평형으로 분류한다. 수평형 분류란 컨텐츠가 속한 최상위 부류, 제작 국가, 컨텐츠의 크기, 이용가격 등 모든 컨텐츠가 동시에 가지고 있는 특성을 의미한다.

예를 들면, VOD 시스템의 컨텐츠를 수평형으로 분류하면 "제작국가", "대분류"로 분류할 수 있다.

(2) 상기의 (1)에서 분류한 각 부류에 대해 수직형으로 분류한다. 수직형 분류란 동일한 종류의 컨텐츠를 세부적으로 다시 분류하는 것을 의미한다.

예를 들면, "제작국가" 부류의 항목은 "한국", "미국", "일본", "중국", "프랑스"의 5 국가, "대분류" 부류의 항목은 "영화", "스포츠중계", "교육"이다.

(3) 상기 (2)에서 나열한 각 항목이 더 이상 분류될 수 없는 항목이 아니라면 각 항목에 대해 더 이상 분류될 수 없을 때까지 상기 (1)부터 다시 수행한다.

예) "제작국가"를 수직 분류한 "한국", "미국" 등의 항목은 더 이상 분류가 불필요하다. 그러나, "대분류"의 하위 항목인 "영화"에 대해서 (1)의 수평 분류를 다시 한다. 즉, 모든 "영화"가 공통적으로 가지고 있는 특성을 분류하면 "등급", "제작형식", "내용에 의한 분류" 등으로 수평 분류를 할 수 있고, "등급"은 다시 "18세이하 관람불가", "12세 이하 관람 불가" 등으로 다시 수직 분류된다. 또한, "제작형식"은 "일반촬영", "특수효과촬영", "만화영화", "3차원애니메이션" 등으로 수직 분류되며, "내용에 의한 분류"는 "로맨틱코미디", "액션", "공포", "SF" 등으로 수직 분류된다. 따라서, 도 3에서는 이러한 방식으로 컨텐츠를 분류한 작업을 그래프로 표현하여 설명한 것이다.

두 번째, 컨텐츠 분류에 필요한 비트 수를 계산한다.

상기의 방식과 같이 컨텐츠의 분류가 완료되면 해당 내용을 저장할 수 있는 비트 수를 계산한다. 여기서, 첫 번째 과정의 컨텐츠 분류 방식에서는 상위 레벨에서 하위 레벨로 내용을 세분화하는 하향식 설계 기법을 이용했으나, 비트 저장 설계는 반대로 하위에서 상위로 가능 상향식 설계 기법을 이용하기로 한다.

즉, 컨텐츠 분류에 필요한 비트 수를 계산하기 위해서는 도 4와 같은 레벨 그래프를 그린다. 각 레벨은 하나의 수평식 분류와 그 하위 레벨의 수직식 분류로 구성된다.

수평식 분류는 모두 사각형으로, 수직식 분류는 OR 관계만 가질 수 있는 경우에는 원형으로, AND 관계를 가질 수 있는 경우에는 육각형으로 표현한다(예를 들면, 영화의 등급은 "연소자 관람가"이거나 "12세 이상 관람가"이거나 "18세 이상 관람가"이어야 함. 동시에 두 항목이 모두 가능하지 않으므로 이런 경우에는 OR 관계만 가능한다. 그러나, "영화"의 내용은 "액션"이면서 "SF"일 수 있으므로 이런 경우에는 AND 관계가 가능하다).

따라서, 컨텐츠 분류에 필요한 전체 비트 수는 각 레벨에서 필요한 비트 수를 합한 것이고, 각 레벨에서 필요한 비트 수는 수평식 분류 레벨의 각 항목(그래프에서는 노드로 표현)이 필요로 하는 비트 수를 더한 것이다. 즉, 전체 비트 수는 도 4와 같은 레벨 그래프에서 사각형으로 표현되는 수평식 분류 항목에서 필요한 모든 비트 수를 합한 것과 같은 의미이다.

한편, 각 수평식 분류 레벨의 각 항목이 필요로 하는 비트 수는 하위 수직식 분류 항목이 OR 관계만 가능한 경우(즉, 그래프에서 하부 원소가 원형으로 이루어진 경우)에는

가 되고, 하위 수직식 분류 항목이 AND 관계가 가능한 경우(즉, 그래프에서 하부 원소가 육각형으로 이루어진 경우)에는 수직식 분류 항목의 수가 된다. 예를 들면, 제작국가의 5항목을 표현하기 위해서는 3비트가 필요하다(

).

그러나, 현재는 5국가만이 필요하지만 추후 다른 국가의 컨텐츠도 포함될 수 있으므로 전세계 국가를 모두 표현하기 위해서 8 비트를 할당하면 최대 256 개 국가까지 표기가 가능하다. 예를 들면, 영화의 내용이 "로맨틱코미디", "액션", "공포", "SF"로 분류된다고 가정하면 4개의 비트가 필요하다. "액션"이면서 "공포영화"의 경우에는 0110으로 표현될 수 있으며, "SF"영화인 경우에는 0001로 표현된다.

즉, 컨텐츠 분류 코드를 표현하기 위한 최소 비트 수는 상기와 같이 계산되지만 확장성을 고려한다면 추후에 추가될 수 있는 항목 수를 예측하여 충분한 비트 수를 지정한다. 예를 들면, 현재는 제작국가로 5국가만을 고려하였지만 만약 이에 포함되지 않는 국가의 컨텐츠도 시스템에 포함될 수 있으므로 3비트 대신 8비트를 지정하여 향후 확장성을 보장할 수 있다.

세 번째, 비트 구조 및 코드 설계를 한다.

즉, 필요한 비트 수가 계산되면 해당 비트를 어떻게 사용할 것인지, 각 분류 항목을 어떻게 코드로 지정할 것인지를 결정한다. 상기 도 4의 예에서는 모두 13비트가 필요하다. 이를 적절히 구성하기 위해서는 다시 하향식 기법을 이용하여 최상위 수평식 레벨부터 비트를 할당한다. 도 5는 이러한 비트 구조를 그림으로 표현한 것이다.

수직식 AND 항목의 경우 각 비트 별로 의미를 부여하고, 수직식 OR 항목의 경우 여러 비트가 모여 하나의 의미를 가지게 된다.

상기한 바와 같은 구조를 갖는 본 발명의 데이터 분석을 위한 컨텐츠 분류 방법의 동작을 상세하게 설명하면 다음과 같다.

도 6 은 본 발명에 따른 컨텐츠 분류 코드 저장 방법에 대한 일실시예 흐름도이다.

도 6에 도시된 바와 같이, 먼저 관리자에 의해 컨텐츠를 수평으로 분류하고(601), 수평으로 분류한 각 부류에 대해 수직형으로 분류하는 작업이 이루어진다(602).

이어서, 관리자에 의해 상기 수직으로 분류된 각 부류가 완전히 분류되었는지를 확인하여(603), 그렇지 않으면 컨텐츠를 수평으로 분류하는 작업(601)부터 반복 수행하고, 완전히 분류되었으면 레벨 그래프를 그린다(604).

다음, 각 수평노드에 대해 그 하위 수직노드들이 AND 관계 또는 OR 관계인지를 판단하여(605), AND 관계이면 필요한 비트수는 수직식 분류 항목의 수와 동일하고(606), OR 관계이면

로 정한다(607).

이후, 그래프의 각 수평 레벨에 대해 필요한 비트 수는 해당 레벨을 구성하는 각 수평노드에서 필요한 비트수를 합하여 계산하고(608), 필요한 전체 비트수는 각 레벨에서 필요한 비트수를 모두 합한 값으로 정한다(609).

마지막으로, 컨텐츠 분류 코드 저장을 위해, 계산된 비트수를 할당하고 각 비트마다 레벨 그래프를 이용하여 최상위 수평식 레벨부터 비트를 할당하도록 한다(610).

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.

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

상기한 바와 같은 본 발명은, 컨텐츠를 비트 코드화하여 분류하고 저장함으로써, 다음과 같은 효과를 이룰 수 있다.

첫째, 디스크 효율을 최소화할 수 있는 효과가 있다. 예를 들면, 모든 분류 정보를 정수형 코드로 지정하여 저장하는 경우 대분류 정보, 국가 정보, 3 단계의 소분류 정보를 저장하기 위해서는 32 X 5 비트가 필요하지만 본 발명의 기술을 이용하는 경우 32 비트 코드를 사용하면 32 비트만이 소요된다.

둘째, 필요한 비트 수를 여유있게 지정하면 분류 가짓수가 늘어나는 경우에도 처리가 가능해 확장성이 높아지는 효과가 있다. 예를 들면, 대분류 가짓수가 10개인 경우 4비트를 대분류 코드용으로 지정하면 16개의 대분류 가짓수를 지정할 수 있으므로 추가적으로 6개까지 대분류를 지정할 수 있다.

셋째, 일반적으로 정수 연산이나 문자열 연산보다는 비트 연산이 훨씬 더 빠 르게 동작하므로 분류 코드를 이용하여 데이터를 분석하는 경우 다른 기법에 비해 월등히 빠른 성능을 보장할 수 있는 효과가 있다. 예를 들면, "2001년 5월 한 달동안 사용자가 이용한 컨텐츠 중 제작 국가가 한국인 경우의 비율은 얼마나 되는가"라는 질의를 처리하기 위해서는 단순히 사용자 로그 파일에서 컨텐츠 분류 코드 중 제작 국가 비트 배열을 한국을 의미하는 0010과 AND 연산을 하면 된다. 만약, 문자열로 이러한 정보를 표현했다면 수많은 문자열 비교 연산을 수행해야 한다.

마지막으로, 서로 다른 컨텐츠 간의 연관성을 표현할 수 있는 효과가 있다. 예를 들면, 국가 코드를 모든 컨텐츠에 대해 동일하게 4번째 비트에서 11번째 비트까지의 8 비트로 지정한다면 국가별 컨텐츠 분류가 가능해진다.

Claims (4)

1. 컨텐츠 분류 코드 저장 방법에 있어서,

   컨텐츠의 특성에 따라 분류된 분류 항목을 레벨 그래프 상에 수평적으로 구조화하고, 수평적으로 구조화된 각 분류 항목에 대한 하위 세부 속성을 해당 분류 항목으로부터 상기 레벨 그래프 상에 수직적으로 구조화하는 단계;

   상기 레벨 그래프 상에 수평적으로 구조화된 각 분류 항목을 저장하는데 필요한 비트수와 각 분류 항목으로부터 수직적으로 구조화된 각 하위 세부 속성을 저장하는데 필요한 비트 수를 계산하는 단계; 및

   상기 계산한 비트 수를 바탕으로, 상기 구조화된 분류 항목 및 그 하위 세부 속성을 각각의 코드로서 지정하여 해당 비트에 할당하는 단계

   를 포함하는 컨텐츠 분류 코드 저장 방법.
2. 제 1 항에 있어서,

   상기 컨텐츠의 종류는, 주문형비디오(VOD)인 것을 특징으로 하는 컨텐츠 분류 코드 저장 방법.
3. 제 1 항에 있어서,

   상기 각 분류 항목으로부터 수직적으로 구조화된 각 하위 세부 속성을 저장하는데 필요한 비트 수를 계산하는 과정은,

   상기 각 하위 세부 속성이 레벨 그래프 상에서 동일 레벨의 다른 하위 세부 속성과 "OR" 관계이면 "log₂(하위 세부 속성 개수)"를 사용해 해당 비트수를 계산하고, 상기 각 하위 세부 속성이 레벨 그래프 상에서 동일 레벨의 다른 하위 세부 속성과 "AND" 관계이면 "하위 세부 속성 개수"를 사용해 해당 비트수를 계산하는 것을 특징으로 하는 컨텐츠 분류 코드 저장 방법.
4. 프로세서를 구비한 컨텐츠 분류 시스템에,

   컨텐츠의 특성에 따라 분류된 분류 항목을 레벨 그래프 상에 수평적으로 구조화하고, 수평적으로 구조화된 각 분류 항목에 대한 하위 세부 속성을 해당 분류 항목으로부터 상기 레벨 그래프 상에 수직적으로 구조화하는 기능;

   상기 레벨 그래프 상에 수평적으로 구조화된 각 분류 항목을 저장하는데 필요한 비트수와 각 분류 항목으로부터 수직적으로 구조화된 각 하위 세부 속성을 저장하는데 필요한 비트 수를 계산하는 기능; 및

   상기 계산한 비트 수를 바탕으로, 상기 구조화된 분류 항목 및 그 하위 세부 속성을 각각의 코드로서 지정하여 해당 비트에 할당하는 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

Images