KR100694423B1 - 디지털 방송 수신기에 있어서 키워드 인덱스를 이용한전자프로그램가이드 정보 검색 방법 및 장치 - Google Patents

Abstract

본 발명은 디지털 방송 수신기에 있어서, 키워드 인덱스를 이용한 EPG 정보 검색 방법 및 장치에 관한 것으로,

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법은, 수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 과정과, 인덱스에 존재하는 키워드를 검색하는 과정으로 구성되는 것을 특징으로 한다.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치는, 트랜스포트 스트림을 외부로부터 수신하고 수신된 스트림으로부터 EPG 정보를 분리하는 드라이버와, 방송국에서 전송하는 EPG 정보를 드라이버를 통하여 수신하는 EPG 수신부와, 사용자의 검색 요청을 입력 받아 디스플레이 하고 검색 결과의 사용자 표시 제어를 수행하는 사용자 인터페이스부와, 수신 데이터와 수신 데이터의 키워드 인덱스를 저장하는 데이터베이스와, EPG 정보로부터 키워드를 추출하여 저장 및 관리하고 사용자 검색 요청을 분석하여 키워드 검색을 수행하는 프로세서로 구성되는 것을 특징으로 한다.

전자프로그램가이드, 전자프로그램가이드 검색, 키워드 인덱스

Description

디지털 방송 수신기에 있어서 키워드 인덱스를 이용한 전자프로그램가이드 정보 검색 방법 및 장치{Method and apparatus for searching EPG information using a keyword index in a digital broadcasting receiver}

도 1은 종래 기술의 텍스트 정보 검색 방법을 설명하기 위한 도면.

도 2는 본 발명에 따른 키워드 인덱스를 이용한 전자프로그램가이드 정보 검색 방법에 있어서 키워드 검색 동작의 흐름도.

도 3은 본 발명에 따른 키워드 인덱스를 이용한 전자프로그램가이드 정보 검색 장치의 구성도.

본 발명은 디지털 방송용 티브이(TV)나 셋톱박스(STB)에 관한 것으로, 키워드 인덱스를 이용하여 전자프로그램가이드(Electronic Program Guide)정보(이하 EPG 정보라 함)를 효율적으로 검색하는 방법 및 장치에 관한 것이다.

현재, 디지털 방송용 티브이나 셋톱박스에서는 방송국에서 전송되는 EPG 정보를 이용하여 시청할 프로그램을 선택하거나 예약 녹화 등을 할 수 있다.

EPG 정보에는 방송 채널 및 방송 시간 정보가 포함되어 있어서 티브이나 셋 톱박스는 상기 채널, 시간 정보에 따라 순서대로 화면에 출력 한다. 이 경우 리모콘의 방향키로 채널과 시간에 따라 프로그램을 선택하게 된다.

그러나, 리모콘을 이용하는 특성상 현재의 디지털 방송용 티브이나 셋톱박스에서 EPG 정보를 이용한 프로그램의 선택에는 많은 제약이 따르게 된다.

디지털 방송의 경우는 아날로그 방송에 비하여 채널 수가 훨씬 많아서 약 1000개에 육박할 것으로 전망 된다. 또한, 방송국에서 각 채널별로 수일간의 EPG 정보를 전송할 것이므로 검색해야 할 EPG 정보가 상당할 것이다. 이 때, 원하는 정보를 찾기 위해 리모콘 등으로 네비게이션(navigation) 하는 것은 사용자 입장에서 매우 불편할 뿐만 아니라 검색에 많은 시간과 노력을 필요로 한다.

위와 같은 제약을 개선하기 위한 노력으로 최근에 아날로그 타임-시프티드 티브이(analog time-shifted TV)를 보급하고 있는 Tivo사의 제품에서는 텍스트 검색 기능이 제공되고 있다.

도 1은 종래 기술의 정보검색 기능을 나타내는 도면으로, Tivo사의 제품에서 텍스트 검색 기능이 제공되는 것을 보여주고 있다. 그러나, 도 1에서 알 수 있는 바와 같이 Tivo사 제품은 프로그램 타이틀에 대해서만 제한적인 검색이 가능할 뿐이다.

EPG 정보는 인터넷상의 검색 엔진에 비하여 저장되는 키워드의 수가 매우 적기 때문에 사용자가 원하는 임의의 키워드에 해당하는 프로그램이 하나도 존재하지않을 가능성이 매우 크다. 즉,키워드 검색에 실패할 가능성이 매우 높다는 것이다. 이러한 실패가 반복되면 키워드 검색 기능이 유명무실 하게 될 것이다.

따라서 본 발명의 목적은 상기와 같은 종래기술의 문제점을 해결하기 위한 것으로, 디지털 방송용 티브이나 셋톱박스에서 키워드 인덱스를 이용하여 효율적인 EPG 검색 방법을 제공하는데 있다.

본 발명의 다른 목적은 프로그램 타이틀 뿐만 아니라 프로그램에 관련된 모든 텍스트 정보에 대한 키워드 검색 기능을 제공함으로써 EPG 검색의 정확도를 높이고, 인덱스에 검색할 키워드가 존재하는지를 신속히 확인함으로써 검색 시간을 크게 단축하고자 하는 것이다.

본 발명의 또 다른 목적은 상기한 본 발명의 목적을 효과적으로 구현하기 위한 키워드 인덱스를 이용하는 EPG 정보 검색 장치를 제공하고자 하는 것이다.

상기한 본 발명의 목적을 달성하기 위하여 본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법은, 수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 과정과, 인덱스에 존재하는 키워드를 검색하는 과정으로 구성되는 것을 특징으로 한다.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법의 다른 특징은, 상기 인덱스의 범위는 프로그램 타이틀 뿐만 아니라 프로그램 설명 정보를 포함 하는데 있다.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법의 또 다른 특징은, 상기 키워드 검색 과정은 인덱스에서 키워드를 선택하는 과정과 선택된 키워드 에 대한 검색을 수행하는 과정으로 이루어지는데 있다.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치는, 트랜스포트 스트림을 외부로부터 수신하고 수신된 스트림으로부터 EPG 정보를 분리하는 드라이버와, 방송국에서 전송하는 EPG 정보를 드라이버를 통하여 수신하는 EPG 수신부와, 사용자의 검색 요청을 입력 받아 디스플레이 하고 검색 결과의 사용자 표시 제어를 수행하는 사용자 인터페이스부와, 수신 데이터와 수신 데이터의 키워드 인덱스를 저장하는 데이터베이스와, EPG 정보로부터 키워드를 추출하여 저장 및 관리하고 사용자 검색 요청을 분석하여 키워드 검색을 수행하는 프로세서로 구성되는 것을 특징으로 한다.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치에 있어서, 상기 프로세서는, EPG 정보에서 키워드를 추출하는 키워드 추출부와, 키워드 정보를 인덱스 형태로 관리하는 DBMS(Database Management System)와, 사용자의 검색 요청을 분석하는 유저 이벤트 핸들러, 및 사용자의 검색 요청에 따라 DBMS에 질의하여 검색 결과를 사용자 인터페이스부로 출력하는 리트리벌 메니저(Retrival Manager)로 를 포함하여 구성되는 것을 특징으로 한다.

이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

도 2는 본 발명에 따른 키워드 인덱스를 이용한 EPG 검색 방법의 흐름도를 나타낸 것으로, 크게는 수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 과정과, 인덱스에 존재하는 키워드를 검색하는 과정으로 구성되어 있다.

이와 같이 구성되는 본 발명에 따른 EPG 검색 방법을 과정별로 상세히 설명하면 다음과 같다.

본 발명에서는 키워드를 인덱싱하는 동작과 키워드를 검색하는 동작이 분리되어 수행 된다.

먼저, 키워드 인덱싱 작업은 수신하는 모든 EPG 정보에 대하여 키워드 인덱스를 생성 한다. 인덱스의 범위는 프로그램 타이틀 뿐만 아니라, 프로그램 설명 정보 까지 포함한다. 즉, 사용자가 시청하고 싶은 프로그램을 최대한 정확하게 검색해 주기 위하여 프로그램 타이틀 뿐만 아니라, 프로그램 설명 정보를 포함하여 EPG 정보에 포함된 모든 텍스트 정보에 대한 검색을 가능하게 한다.

키워드 검색 작업은 크게 키워드 선택 작업과 키워드 검색 작업으로 분리 된다.

먼저, 키워드 선택 과정을 설명하면, 사용자가 키워드 선택을 위하여 하나의 문자를 추가하면(ST1), 데이터 베이스에 저장되어 있는 키워드 인덱스를 검색하여(ST2) 키워드에 해당되는 프로그램 리스트를 출력(ST3) 한다. 사용자는 해당 프로그램 리스트에서 찾고자 하는 키워드를 선택하게 된다(ST4).

이 때, 키워드가 선택되지 않으면 다른문자를 추가하여 상기 과정을 반복하게 되고, 키워드가 선택되면 다음 키워드 검색 단계로 진행 된다.

여기서, 키워드 선택은 검색할 키워드를 사용자가 임으로 입력하는 것이 아니라, 이미 생성된 인덱스에서 선택하도록 한다. 이 때, 하나의 문자나 알파벳이 입력될 때 마다 인덱스에서 현재 문자 혹은 알파벳에 해당하는 키워드의 집합을 다 동으로 출력해 준다.

이 때까지 사용자가 원하는 키워드가 존재하면 선택하고, 아니면 계속 다음 문자나 알파벳을 입력할 수 있다. 중간에 이 키워드에 해당하는 프로그램은 존재하지 않는다는 것도 알 수 있다.

도 1은 종래 Tivo사 제품에서 프로그램 타이틀을 검색할 때 하용되는 화면이다. 도 1에서 알 수 있는 바와 같이 첫 알파벳 'S'를 입력하면 첫 알파벳이 'S'인 모든 프로그램을 화면 우측에 출력하고 있다.

상기 종래 기술과 대비하여 볼 때, 본 발명은 화면 우측에 출력하는 내용을 프로그램 타이틀을 기준으로 하지 않고, 인덱스에 있는 키워드를 기준으로 하는 것이다.

다음은 위에서 선택된 키워드에 대한 검색을 수행하는 단계(ST5)이다. 키워드는 인덱스에 반드시 존재하는 것이므로 검색은 필연적으로 성공하게 된다.

검색한 키워드를 포함하는 모든 프로그램 정보를 사용자 인터페이스를 통하여 디스플레이로 출력(ST6) 한다.

이와 같이 키워드 인덱스를 이용하여 검색된 프로그램 리스트에서 사용자는 EPG 본래의 프로그램 선택, 시청, 녹화 등의 기능을 수행하게 된다.

도 3은 본 발명에 따른 키워드 인덱스를 이용한 EPG 검색을 구현하기 위한 장치의 구성도이다.

먼저, 본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치는, 트랜드라이버(1)는 트랜스포트 스트림(transport stream)을 외부로부터 수신하고, 수신 된 스트림으로부터 EPG 정보를 분리 한다. 방송국으로부터 전송된 EPG 정보는 드라이버를 통하여 스트림으로부터 분리되어 EPG 수신부(2)로 입력 된다.

사용자 인터페이스부(3)는 사용자의 검색 요청을 입력 받아 디스플레이 하고 검색 결과의 사용자 표시 제어를 수행 한다.

수신 데이터와 수신 데이터의 키워드 인덱스는 데이터베이스(4)에 보관 된다.

프로세서(5)는 수신된 EPG 정보로부터 키워드를 추출하여 저장 및 관리하고, 사용자 검색 요청을 분석하여, 키워드 검색을 수행 한다.

상기 프로세서(5)의 동작을 더 상세히 설명하면 다음과 같다.

먼저, 키워드 추출부(6)는 수신된 EPG 정보로부터 키워드를 추출 한다. 키워드 추출부에서 추출된 키워드는 DBMS(Database Management System)(7)에 의해서 인덱스 형태로 관리 된다.

다음 유저 이벤트 핸들러(User Event Handler)(8)는 사용자 인터페이스부를 통하여 입력된 사용자의 검색 요청을 분석하여 리트리벌 메니저(Retrieval Manager)(9)에 전달하게 되고, 상기 리트리벌 메니저(9)는 사용자의 검색 요청에 대한 질의를 DBMS에 하여 DBMS로부터 검색 결과를 얻어서 사용자 인터페이스부로 출력하게 된다.

이상 설명한 바와 같이 본 발명에 따른 키워드 인덱스를 이용한 EPG 검색 방법 및 장치에 의하면, 키워드 인덱스의 양이 적어서 검색에 실패할 가능성이 많은 어떠한 시스템에서도 검색의 효율을 높이는데 적용할 수 있다.

자판을 제공하지 않는 모든 시스템에서는 키워드를 입력하는 것 자체가 불편한데, 본 발명의 방법에 따르면 선택한 키워드에 대해서는 반드시 검색이 성공 되므로 한번의 키워드 입력 만으로도 검색에 성공하게 되어 사용자의 편의성을 향상 시키는 효과가 있으며, 본 발명의 방법 및 장치를 적용하면 디지털 티브이나 셋톱박스에서 효율적인 검색 방법을 제공함으로써 인텔리전트 티브이, 셋톱박스를 보다 용이하게 구현할 수 있다.

본 발명은 Tivo나 ReplayTV 등과 같이 EPG 프로토콜을 사용하는 어떠한 시스템에 있어서도 텍스트 정보를 검색할 때 적용할 수 있고, 타임 시프티드 (Time-shifted) 디지털 티브이나 셋톱박스에서 녹화된 프로그램 정보에 대한 검색에 있어서도 적용될 수 있으며, ATVEF(Advanced Television Enhancement Forum), DASE(DTV Application Software Environment), DVB(Digital Video Broadcasting) 등에서 제공하는 데이터 서비스의 검색에서도 동일하게 적용될 수 있다.

Claims (5)

1. 디지털 방송 수신기의 EPG 정보 검색 방법에 있어서,

   수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 단계;

   상기 생성된 키워드 인덱스에서 어느 하나 이상의 문자를 선택하여 검색할 키워드를 입력하는 단계;

   상기 입력된 키워드에 해당하는 문자를 생성된 키워드 인덱스에서 검색하여 출력하는 단계;를 포함하는 것을 특징으로 하는 키워드 인덱스를 이용한 EPG 정보 검색 방법.
2. 제 1항에 있어서, 상기 키워드 인덱스는 프로그램 타이틀과 프로그램 설명 정보 등을 포함하는 텍스트 정보인 것을 특징으로 하는 키워드 인덱스를 이용한 EPG 정보 검색 방법.
3. 삭제
4. 디지털 방송 수신기의 EPG 정보 검색 장치에 있어서,

   트랜스포트 스트림을 외부로부터 수신하고 수신된 스트림으로부터 EPG 정보를 분리하는 드라이버와;

   방송국에서 전송하는 EPG 정보를 드라이버를 통하여 수신하는 EPG 수신부와;

   사용자의 검색 요청을 입력 받아 디스플레이 하고 검색 결과의 사용자 표시 제어를 수행하는 사용자 인터페이스부와;

   수신 데이터와 수신 데이터의 키워드 인덱스를 저장하는 데이터베이스; 및

   EPG 정보로부터 키워드를 추출하여 저장 및 관리하고 사용자 검색 요청을 분석하여 키워드 검색을 수행하는 프로세서를 포함하여 구성되는 것을 특징으로 하는 키워드 인덱스를 이용한 EPG 정보 검색 장치.
5. 제 4항에 있어서, 상기 프로세서는

   EPG 정보에서 키워드를 추출하는 키워드 추출부와;

   키워드 정보를 인덱스 형태로 관리하는 DBMS(Database Management System)와;

   사용자의 검색 요청을 분석하는 유저 이벤트 핸들러(User Event Handler); 및

   사용자의 검색 요청에 따라 DBMS에 질의하여 검색 결과를 사용자 인터페이스부로 출력하는 리트리벌 메니저(Retrival Manager)를 포함하여 구성되는 것을 특징으로 하는 키워드 인덱스를 이용한 EPG 정보 검색 장치.

Images