KR100694423B1

KR100694423B1 - Method and apparatus for searching EPG information using a keyword index in a digital broadcasting receiver

Info

Publication number: KR100694423B1
Application number: KR1020000022227A
Authority: KR
Inventors: 김은삼
Original assignee: 엘지전자 주식회사
Priority date: 2000-04-26
Filing date: 2000-04-26
Publication date: 2007-03-12
Also published as: KR20010097831A

Abstract

본 발명은 디지털 방송 수신기에 있어서, 키워드 인덱스를 이용한 EPG 정보 검색 방법 및 장치에 관한 것으로, The present invention relates to a method and apparatus for searching EPG information using a keyword index in a digital broadcast receiver.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법은, 수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 과정과, 인덱스에 존재하는 키워드를 검색하는 과정으로 구성되는 것을 특징으로 한다.The EPG information retrieval method using the keyword index according to the present invention is characterized by consisting of the process of generating a keyword index for all received EPG information, and the process of searching for a keyword present in the index.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치는, 트랜스포트 스트림을 외부로부터 수신하고 수신된 스트림으로부터 EPG 정보를 분리하는 드라이버와, 방송국에서 전송하는 EPG 정보를 드라이버를 통하여 수신하는 EPG 수신부와, 사용자의 검색 요청을 입력 받아 디스플레이 하고 검색 결과의 사용자 표시 제어를 수행하는 사용자 인터페이스부와, 수신 데이터와 수신 데이터의 키워드 인덱스를 저장하는 데이터베이스와, EPG 정보로부터 키워드를 추출하여 저장 및 관리하고 사용자 검색 요청을 분석하여 키워드 검색을 수행하는 프로세서로 구성되는 것을 특징으로 한다. The EPG information retrieval apparatus using the keyword index according to the present invention includes a driver for receiving a transport stream from the outside and separating the EPG information from the received stream, an EPG receiving unit for receiving the EPG information transmitted from a broadcasting station through the driver; A user interface that receives and displays a user's search request and controls the user's display of search results, a database that stores keyword indexes for received data and received data, extracts, stores, manages, and searches keywords from EPG information. And a processor that analyzes the request and performs a keyword search.

전자프로그램가이드, 전자프로그램가이드 검색, 키워드 인덱스Electronic Program Guide, Electronic Program Guide Search, Keyword Index

Description

Method and apparatus for searching EPG information using a keyword index in a digital broadcasting receiver

도 1은 종래 기술의 텍스트 정보 검색 방법을 설명하기 위한 도면.1 is a view for explaining a text information retrieval method of the prior art.

도 2는 본 발명에 따른 키워드 인덱스를 이용한 전자프로그램가이드 정보 검색 방법에 있어서 키워드 검색 동작의 흐름도.2 is a flowchart of a keyword search operation in the electronic program guide information search method using the keyword index according to the present invention;

도 3은 본 발명에 따른 키워드 인덱스를 이용한 전자프로그램가이드 정보 검색 장치의 구성도.3 is a block diagram of an electronic program guide information retrieval apparatus using a keyword index according to the present invention.

본 발명은 디지털 방송용 티브이(TV)나 셋톱박스(STB)에 관한 것으로, 키워드 인덱스를 이용하여 전자프로그램가이드(Electronic Program Guide)정보(이하 EPG 정보라 함)를 효율적으로 검색하는 방법 및 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a digital broadcasting TV or set top box, and more particularly, to a method and apparatus for efficiently searching for electronic program guide information (hereinafter referred to as EPG information) using a keyword index. will be.

현재, 디지털 방송용 티브이나 셋톱박스에서는 방송국에서 전송되는 EPG 정보를 이용하여 시청할 프로그램을 선택하거나 예약 녹화 등을 할 수 있다.Currently, digital TVs or set-top boxes can select programs to watch or schedule recording using EPG information transmitted from broadcasting stations.

EPG 정보에는 방송 채널 및 방송 시간 정보가 포함되어 있어서 티브이나 셋 톱박스는 상기 채널, 시간 정보에 따라 순서대로 화면에 출력 한다. 이 경우 리모콘의 방향키로 채널과 시간에 따라 프로그램을 선택하게 된다. The EPG information includes broadcast channel and broadcast time information, and the TV or set top box outputs the screen in order according to the channel and time information. In this case, the program is selected by channel and time by the direction key of remote controller.

그러나, 리모콘을 이용하는 특성상 현재의 디지털 방송용 티브이나 셋톱박스에서 EPG 정보를 이용한 프로그램의 선택에는 많은 제약이 따르게 된다.However, due to the nature of using a remote control, there are many restrictions on the selection of a program using EPG information in a TV or set top box for digital broadcasting.

디지털 방송의 경우는 아날로그 방송에 비하여 채널 수가 훨씬 많아서 약 1000개에 육박할 것으로 전망 된다. 또한, 방송국에서 각 채널별로 수일간의 EPG 정보를 전송할 것이므로 검색해야 할 EPG 정보가 상당할 것이다. 이 때, 원하는 정보를 찾기 위해 리모콘 등으로 네비게이션(navigation) 하는 것은 사용자 입장에서 매우 불편할 뿐만 아니라 검색에 많은 시간과 노력을 필요로 한다.In the case of digital broadcasting, the number of channels is much higher than that of analog broadcasting, and it is expected to reach about 1000. In addition, since the broadcasting station will transmit EPG information for several days for each channel, the EPG information to be searched will be considerable. At this time, navigation with a remote control or the like to find the desired information is very inconvenient from the user's point of view and requires a lot of time and effort to search.

위와 같은 제약을 개선하기 위한 노력으로 최근에 아날로그 타임-시프티드 티브이(analog time-shifted TV)를 보급하고 있는 Tivo사의 제품에서는 텍스트 검색 기능이 제공되고 있다. In an effort to remedy these limitations, text search is now available in Tivo's products, which have recently introduced analog time-shifted TVs.

도 1은 종래 기술의 정보검색 기능을 나타내는 도면으로, Tivo사의 제품에서 텍스트 검색 기능이 제공되는 것을 보여주고 있다. 그러나, 도 1에서 알 수 있는 바와 같이 Tivo사 제품은 프로그램 타이틀에 대해서만 제한적인 검색이 가능할 뿐이다. 1 is a diagram illustrating a conventional information retrieval function, showing that a text retrieval function is provided in a Tivo company product. However, as can be seen in Figure 1, Tivo's products are only capable of a limited search for program titles.

EPG 정보는 인터넷상의 검색 엔진에 비하여 저장되는 키워드의 수가 매우 적기 때문에 사용자가 원하는 임의의 키워드에 해당하는 프로그램이 하나도 존재하지않을 가능성이 매우 크다. 즉,키워드 검색에 실패할 가능성이 매우 높다는 것이다. 이러한 실패가 반복되면 키워드 검색 기능이 유명무실 하게 될 것이다.Since EPG information has a very small number of keywords stored in comparison with search engines on the Internet, there is a high possibility that no program corresponding to any keyword desired by the user exists. In other words, it is very likely that keyword search will fail. Repeated failures will cause keyword search to become obsolete.

따라서 본 발명의 목적은 상기와 같은 종래기술의 문제점을 해결하기 위한 것으로, 디지털 방송용 티브이나 셋톱박스에서 키워드 인덱스를 이용하여 효율적인 EPG 검색 방법을 제공하는데 있다. Accordingly, an object of the present invention is to solve the problems of the prior art, and to provide an efficient EPG search method using a keyword index in a TV or set-top box for digital broadcasting.

본 발명의 다른 목적은 프로그램 타이틀 뿐만 아니라 프로그램에 관련된 모든 텍스트 정보에 대한 키워드 검색 기능을 제공함으로써 EPG 검색의 정확도를 높이고, 인덱스에 검색할 키워드가 존재하는지를 신속히 확인함으로써 검색 시간을 크게 단축하고자 하는 것이다.Another object of the present invention is to provide a keyword search function for all text information related to a program as well as a program title, thereby increasing the accuracy of EPG search and greatly reducing the search time by quickly checking whether a keyword exists in the index. .

본 발명의 또 다른 목적은 상기한 본 발명의 목적을 효과적으로 구현하기 위한 키워드 인덱스를 이용하는 EPG 정보 검색 장치를 제공하고자 하는 것이다.Another object of the present invention is to provide an EPG information retrieval apparatus using a keyword index for effectively implementing the above object of the present invention.

상기한 본 발명의 목적을 달성하기 위하여 본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법은, 수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 과정과, 인덱스에 존재하는 키워드를 검색하는 과정으로 구성되는 것을 특징으로 한다.In order to achieve the above object of the present invention, the EPG information retrieval method using the keyword index according to the present invention comprises a process of generating a keyword index for all received EPG information and a process of retrieving a keyword present in the index. It is characterized by.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법의 다른 특징은, 상기 인덱스의 범위는 프로그램 타이틀 뿐만 아니라 프로그램 설명 정보를 포함 하는데 있다.Another feature of the EPG information retrieval method using the keyword index according to the present invention is that the range of the index includes program description information as well as a program title.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 방법의 또 다른 특징은, 상기 키워드 검색 과정은 인덱스에서 키워드를 선택하는 과정과 선택된 키워드 에 대한 검색을 수행하는 과정으로 이루어지는데 있다.Another feature of the EPG information retrieval method using the keyword index according to the present invention is that the keyword retrieval process consists of selecting a keyword from the index and performing a search for the selected keyword.

본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치에 있어서, 상기 프로세서는, EPG 정보에서 키워드를 추출하는 키워드 추출부와, 키워드 정보를 인덱스 형태로 관리하는 DBMS(Database Management System)와, 사용자의 검색 요청을 분석하는 유저 이벤트 핸들러, 및 사용자의 검색 요청에 따라 DBMS에 질의하여 검색 결과를 사용자 인터페이스부로 출력하는 리트리벌 메니저(Retrival Manager)로 를 포함하여 구성되는 것을 특징으로 한다. In the EPG information retrieval apparatus using the keyword index according to the present invention, the processor, the keyword extraction unit for extracting a keyword from the EPG information, a DBMS (Database Management System) for managing the keyword information in the form of an index, the user's search And a retrieval manager for querying a DBMS according to a user's search request and outputting a search result to a user interface unit.

이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, described in detail with reference to the accompanying drawings, preferred embodiments of the present invention.

도 2는 본 발명에 따른 키워드 인덱스를 이용한 EPG 검색 방법의 흐름도를 나타낸 것으로, 크게는 수신되는 모든 EPG 정보에 대한 키워드 인덱스를 생성하는 과정과, 인덱스에 존재하는 키워드를 검색하는 과정으로 구성되어 있다. 2 is a flowchart illustrating an EPG search method using a keyword index according to the present invention, and is largely composed of a process of generating a keyword index for all received EPG information, and a process of searching for a keyword existing in the index. .

이와 같이 구성되는 본 발명에 따른 EPG 검색 방법을 과정별로 상세히 설명하면 다음과 같다. The EPG search method according to the present invention configured as described above will be described in detail for each process as follows.

본 발명에서는 키워드를 인덱싱하는 동작과 키워드를 검색하는 동작이 분리되어 수행 된다. In the present invention, an operation of indexing a keyword and an operation of searching for the keyword are performed separately.

먼저, 키워드 인덱싱 작업은 수신하는 모든 EPG 정보에 대하여 키워드 인덱스를 생성 한다. 인덱스의 범위는 프로그램 타이틀 뿐만 아니라, 프로그램 설명 정보 까지 포함한다. 즉, 사용자가 시청하고 싶은 프로그램을 최대한 정확하게 검색해 주기 위하여 프로그램 타이틀 뿐만 아니라, 프로그램 설명 정보를 포함하여 EPG 정보에 포함된 모든 텍스트 정보에 대한 검색을 가능하게 한다. First, the keyword indexing task generates a keyword index for all received EPG information. The index range includes not only the program title but also the program description information. That is, in order to search the program that the user wants to watch as accurately as possible, it is possible to search not only the program title but also all the text information included in the EPG information, including the program description information.

키워드 검색 작업은 크게 키워드 선택 작업과 키워드 검색 작업으로 분리 된다. The keyword search task is largely divided into a keyword selection task and a keyword search task.

먼저, 키워드 선택 과정을 설명하면, 사용자가 키워드 선택을 위하여 하나의 문자를 추가하면(ST1), 데이터 베이스에 저장되어 있는 키워드 인덱스를 검색하여(ST2) 키워드에 해당되는 프로그램 리스트를 출력(ST3) 한다. 사용자는 해당 프로그램 리스트에서 찾고자 하는 키워드를 선택하게 된다(ST4).First, the keyword selection process will be described. When the user adds one character for keyword selection (ST1), the keyword index stored in the database is searched (ST2), and a program list corresponding to the keyword is output (ST3). do. The user selects a keyword to find in the corresponding program list (ST4).

이 때, 키워드가 선택되지 않으면 다른문자를 추가하여 상기 과정을 반복하게 되고, 키워드가 선택되면 다음 키워드 검색 단계로 진행 된다.At this time, if the keyword is not selected, the above process is repeated by adding another character, and if the keyword is selected, the process proceeds to the next keyword search step.

여기서, 키워드 선택은 검색할 키워드를 사용자가 임으로 입력하는 것이 아니라, 이미 생성된 인덱스에서 선택하도록 한다. 이 때, 하나의 문자나 알파벳이 입력될 때 마다 인덱스에서 현재 문자 혹은 알파벳에 해당하는 키워드의 집합을 다 동으로 출력해 준다. Here, the keyword selection allows the user to select a keyword to search from an index that has already been created, rather than randomly inputting the keyword. At this time, whenever one character or alphabet is inputted, the index outputs a set of keywords corresponding to the current character or alphabet.

이 때까지 사용자가 원하는 키워드가 존재하면 선택하고, 아니면 계속 다음 문자나 알파벳을 입력할 수 있다. 중간에 이 키워드에 해당하는 프로그램은 존재하지 않는다는 것도 알 수 있다.Up to this point, you can select the keyword you want if it exists, or continue typing the next letter or alphabet. In the meantime, we can see that there is no program corresponding to this keyword.

도 1은 종래 Tivo사 제품에서 프로그램 타이틀을 검색할 때 하용되는 화면이다. 도 1에서 알 수 있는 바와 같이 첫 알파벳 'S'를 입력하면 첫 알파벳이 'S'인 모든 프로그램을 화면 우측에 출력하고 있다.1 is a screen used when searching for a program title in a conventional Tivo company product. As can be seen in FIG. 1, when the first alphabet 'S' is inputted, all programs having the first alphabet 'S' are output on the right side of the screen.

상기 종래 기술과 대비하여 볼 때, 본 발명은 화면 우측에 출력하는 내용을 프로그램 타이틀을 기준으로 하지 않고, 인덱스에 있는 키워드를 기준으로 하는 것이다.In contrast to the conventional technology, the present invention is based on the keyword in the index, not on the program title, on the content output on the right side of the screen.

다음은 위에서 선택된 키워드에 대한 검색을 수행하는 단계(ST5)이다. 키워드는 인덱스에 반드시 존재하는 것이므로 검색은 필연적으로 성공하게 된다.The next step is to perform a search for the keyword selected above (ST5). Since the keyword must exist in the index, the search will inevitably succeed.

검색한 키워드를 포함하는 모든 프로그램 정보를 사용자 인터페이스를 통하여 디스플레이로 출력(ST6) 한다. All program information including the searched keyword is output to the display through the user interface (ST6).

이와 같이 키워드 인덱스를 이용하여 검색된 프로그램 리스트에서 사용자는 EPG 본래의 프로그램 선택, 시청, 녹화 등의 기능을 수행하게 된다. In this way, in the program list searched using the keyword index, the user performs functions such as EPG original program selection, viewing and recording.

도 3은 본 발명에 따른 키워드 인덱스를 이용한 EPG 검색을 구현하기 위한 장치의 구성도이다.3 is a block diagram of an apparatus for implementing an EPG search using a keyword index according to the present invention.

먼저, 본 발명에 따른 키워드 인덱스를 이용한 EPG 정보 검색 장치는, 트랜드라이버(1)는 트랜스포트 스트림(transport stream)을 외부로부터 수신하고, 수신 된 스트림으로부터 EPG 정보를 분리 한다. 방송국으로부터 전송된 EPG 정보는 드라이버를 통하여 스트림으로부터 분리되어 EPG 수신부(2)로 입력 된다. First, in the EPG information retrieval apparatus using the keyword index according to the present invention, the trend driver 1 receives a transport stream from the outside and separates the EPG information from the received stream. The EPG information transmitted from the broadcasting station is separated from the stream through the driver and input to the EPG receiver 2.

사용자 인터페이스부(3)는 사용자의 검색 요청을 입력 받아 디스플레이 하고 검색 결과의 사용자 표시 제어를 수행 한다. The user interface unit 3 receives and displays a user's search request and performs a user display control of the search result.

수신 데이터와 수신 데이터의 키워드 인덱스는 데이터베이스(4)에 보관 된다. The received data and keyword indexes of the received data are stored in the database (4).

프로세서(5)는 수신된 EPG 정보로부터 키워드를 추출하여 저장 및 관리하고, 사용자 검색 요청을 분석하여, 키워드 검색을 수행 한다. The processor 5 extracts, stores and manages keywords from the received EPG information, analyzes a user search request, and performs keyword search.

상기 프로세서(5)의 동작을 더 상세히 설명하면 다음과 같다. The operation of the processor 5 will be described in more detail as follows.

먼저, 키워드 추출부(6)는 수신된 EPG 정보로부터 키워드를 추출 한다. 키워드 추출부에서 추출된 키워드는 DBMS(Database Management System)(7)에 의해서 인덱스 형태로 관리 된다. First, the keyword extraction unit 6 extracts a keyword from the received EPG information. The keywords extracted by the keyword extraction unit are managed in an index form by the DBMS (Database Management System) 7.

다음 유저 이벤트 핸들러(User Event Handler)(8)는 사용자 인터페이스부를 통하여 입력된 사용자의 검색 요청을 분석하여 리트리벌 메니저(Retrieval Manager)(9)에 전달하게 되고, 상기 리트리벌 메니저(9)는 사용자의 검색 요청에 대한 질의를 DBMS에 하여 DBMS로부터 검색 결과를 얻어서 사용자 인터페이스부로 출력하게 된다.Next, the user event handler 8 analyzes the search request of the user input through the user interface unit and delivers the search request to the retriever manager 9, and the retriever 9 Queries the user's search request to the DBMS, obtains the search results from the DBMS, and outputs them to the user interface.

이상 설명한 바와 같이 본 발명에 따른 키워드 인덱스를 이용한 EPG 검색 방법 및 장치에 의하면, 키워드 인덱스의 양이 적어서 검색에 실패할 가능성이 많은 어떠한 시스템에서도 검색의 효율을 높이는데 적용할 수 있다.As described above, the EPG search method and apparatus using the keyword index according to the present invention can be applied to increase the efficiency of the search in any system where the amount of the keyword index is small and the search is likely to fail.

자판을 제공하지 않는 모든 시스템에서는 키워드를 입력하는 것 자체가 불편한데, 본 발명의 방법에 따르면 선택한 키워드에 대해서는 반드시 검색이 성공 되므로 한번의 키워드 입력 만으로도 검색에 성공하게 되어 사용자의 편의성을 향상 시키는 효과가 있으며, 본 발명의 방법 및 장치를 적용하면 디지털 티브이나 셋톱박스에서 효율적인 검색 방법을 제공함으로써 인텔리전트 티브이, 셋톱박스를 보다 용이하게 구현할 수 있다. In all systems that do not provide a keyboard, it is inconvenient to input a keyword, but according to the method of the present invention, since a successful search is performed on the selected keyword, the search is successful with only one keyword input, thereby improving user convenience. In addition, by applying the method and apparatus of the present invention, an intelligent TV and a set-top box can be more easily implemented by providing an efficient search method in a digital TV or a set-top box.

본 발명은 Tivo나 ReplayTV 등과 같이 EPG 프로토콜을 사용하는 어떠한 시스템에 있어서도 텍스트 정보를 검색할 때 적용할 수 있고, 타임 시프티드 (Time-shifted) 디지털 티브이나 셋톱박스에서 녹화된 프로그램 정보에 대한 검색에 있어서도 적용될 수 있으며, ATVEF(Advanced Television Enhancement Forum), DASE(DTV Application Software Environment), DVB(Digital Video Broadcasting) 등에서 제공하는 데이터 서비스의 검색에서도 동일하게 적용될 수 있다.The present invention can be applied when searching for text information in any system using the EPG protocol such as Tivo or ReplayTV, and can be used to search for recorded program information in time-shifted digital TVs or set-top boxes. The same may be applied to the retrieval of data services provided by the Advanced Television Enhancement Forum (ATVEF), DTV Application Software Environment (DASE), and Digital Video Broadcasting (DVB).

Claims

In the EPG information retrieval method of a digital broadcast receiver,

Generating a keyword index for all received EPG information;

Selecting one or more characters from the generated keyword index and inputting a keyword to search for;

And searching for and outputting a character corresponding to the input keyword in the generated keyword index.

The method of claim 1, wherein the keyword index is text information including a program title, program description information, and the like.

delete

In the EPG information retrieval apparatus of a digital broadcast receiver,

A driver for receiving a transport stream from outside and separating EPG information from the received stream;

An EPG receiver which receives the EPG information transmitted from the broadcasting station through a driver;

A user interface that receives and displays a user's search request and controls user display of the search result;

A database for storing received data and keyword indexes of the received data; And

It extracts a keyword from EPG information and stores and manages the EPG information using a keyword index, characterized in that constituted by a processor for analysis by performing a keyword matching the user's search request, the search device.

The processor of claim 4 wherein the processor is

A keyword extraction unit for extracting keywords from the EPG information;

A DBMS (Database Management System) for managing keyword information in an index form;

A user event handler for analyzing a user's search request; And

And a retrieval manager for querying a DBMS according to a user's search request and outputting a search result to a user interface unit.