KR20120035030A - 서비스 검색을 제공하는 방법 및 그 시스템 - Google Patents

서비스 검색을 제공하는 방법 및 그 시스템 Download PDF

Info

Publication number
KR20120035030A
KR20120035030A KR1020100096496A KR20100096496A KR20120035030A KR 20120035030 A KR20120035030 A KR 20120035030A KR 1020100096496 A KR1020100096496 A KR 1020100096496A KR 20100096496 A KR20100096496 A KR 20100096496A KR 20120035030 A KR20120035030 A KR 20120035030A
Authority
KR
South Korea
Prior art keywords
index
information
service
container
area
Prior art date
Application number
KR1020100096496A
Other languages
English (en)
Inventor
오봉진
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020100096496A priority Critical patent/KR20120035030A/ko
Priority to US13/227,238 priority patent/US20120084819A1/en
Publication of KR20120035030A publication Critical patent/KR20120035030A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection
    • H04N21/4828—End-user interface for program selection for searching program descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4622—Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Library & Information Science (AREA)
  • Human Computer Interaction (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

서비스 검색 제공 장치는 인덱스 목록 영역, 인덱스 영역 및 서브 인덱스 영역을 포함하는 인덱스 구조를 형성하는 인덱스 형성부, 서브 인덱스 영역이 포함하는 서비스 식별자 별로 서비스 정보, 스케줄 및 프로그램 정보를 통합하여 컨테이너를 구성하는 컨테이너 구성부, 인덱스 구조를 포함하는 전자 프로그램 가이드를 구성하는 가이드 구성부 및 인덱스 구조와 함께, 단말이 원하는 정보에 해당하는 서비스 식별자를 이용하여 상기 전자 프로그램 가이드를 제공하는 송수신부를 포함한다.

Description

서비스 검색을 제공하는 방법 및 그 시스템{System and method for providing service search}
본 발명은 서비스 검색을 제공하는 방법 및 그 시스템에 관한 것이다.
방송 서비스는 아날로그 환경에서 디지털 환경으로 전환되면서 다양한 콘텐츠의 지원 서비스와 기존의 통신분야에서 제공되는 데이터 서비스를 융합하여 사용자에게 서비스를 제공하는 형태로 진화되고 있다.
최근의 스마트 텔레비전(television, 이하 "TV"라고 함)은 사업자가 제공하는 서비스뿐만 아니라 개방화된 인터넷 상의 콘텐츠나 서비스를 마음대로 검색하고 실행할 수 있는 형태를 표방하고 있다. 따라서, 다양한 콘텐츠와 서비스를 검색하기 위하여 IPTV(Internet Protocol TV)나 인터넷 TV 그리고 스마트 TV 사업자 등은 기존에 방송 중심의 기술로 접근했던 서비스 검색 기술을 웹 검색이나 확장성 생성 언어(extensible markup language, 이하 "XML"라고 함) 방식의 기술로 대체하는 추세이다. 특히, TV-Anytime(이하 "TVA"라고 함)은 국내외 표준에서 참조 규격으로 활용되고 있는 상황이며, 국내 IPTV, DMB(Digital Multimedia Broadcasting)와 같은 분야에서도 참조되어 규격이 만들어지고 있다.
TVA에서는 XML 기반으로 서비스를 검색하기 위하여 필요한 정보(이하 "서비스 검색 정보"라고 함)를 표현하고, 이를 위한 문서의 구조와 테이블들을 정의하고 있다. 따라서, TVA에는 방송, 맞춤영상 정보 서비스(Video on demand, 이하 "VoD"라고 함) 그리고 애플리케이션(application)과 같은 다양한 서비스와 콘텐츠를 설명하기 위한 충분한 정의가 이미 포함되었다고 볼 수 있다.
XML 기반의 서비스 검색 정보는 텍스트 형식으로 기술되어 비교적 문서의 크기가 크고, 검색 서비스에 접근되는 정보의 양이 많은 단점이 있다. 이는, 종래의 방송 채널을 위한 서비스 정보에서도 고려되었던 부분이지만 VoD 또는 콘텐츠의 지원이 추가되면서 더욱더 고려되고 있는 부분이다.
이러한 단점을 극복하기 위하여, TVA에서는 인코딩과 인덱싱을 이용하여 XML 문서의 인캡슐레이션(encapsulation) 기술을 정의하고 있다.
인캡슐레이션은 비선형 트리 형태의 XML문서를 독립된 개체로 분리하여, 분리한 각각의 개체를 압축 알고리즘을 통해 크기를 줄이고, 컨테이너라는 블록에 인코딩된 문서를 포함시키고, 구성 정보를 컨테이너 헤더에 기술하는 것이다.
인캡슐레이션 과정에서 각 XML문서가 어떤 컨테이너에 몇번째로 위치하고 있는 지를 단말이 알 수 있도록 하는 정보(이하, "인덱스"라고 함)를 생성한다.
단말은 인덱스를 수신하여, 서비스 가이드 정보를 구성하기 위해 필요한 인덱스를 분석하고, XML문서가 전송되는 데이터 컨테이너를 수신하여 필요한 정보를 추출하고 단말 내 캐쉬에 저장한다. 이러한 정보는 전자 프로그램 가이드(Electronic Programming Guide, 이하 "EPG"라고 함)와 같은 어플리케이션을 통해 사용자에게 가공된 형태로 출력하는데 이용된다.
종래의 TVA의 인덱스 구조는 하나의 인덱스가 하나의 XML 문서 유형을 검색하도록 정의하는 문제점이 있다. 즉, 실시간 방송 서비스를 위한 EPG를 구성하기 위해서는 서비스 정보(Service Information), 프로그램 정보(Program Information) 및 스케줄 프래그먼트(schedule fragment)정보가 필요하다. 여기서, 스케줄 프래그먼트 정보는 XML 문서에서 독립적으로 분리될 수 있도록 하는 정보이다.
따라서, 종래의 인덱스 구조를 사용하는 경우에는 최소 3개의 인덱스를 구성하여, 서브 인덱스에 위치 정보를 기술해야 한다. 이때, 단말은 각 서브 인덱스에 기술된 위치 정보들을 통해 3개의 유형에 대한 문서들을 수집하여 정보를 추출하고 관련된 것들을 연결하여 관리한다.
그러나, 단말의 입장에서는 관리해야 하는 인덱스가 많아지고, 수신할 데이터 컨테이너를 분석하는 데 오버헤드가 발생하는 문제점이 있다. 즉, 단말은 모든 서브 인덱스를 저장하고, 이를 검색하여 어떤 데이터 컨테이너에 포함되었는지 건수 조사를 수행하여야 최종적으로 수신정보의 범위를 판단 할 수 있다.
일반적으로, 방송 서비스를 제공하는 단말은 가격을 낮추기 위하여 메모리와 같은 저장장치의 용량이나 성능을 제한하고 있어, 이러한 인덱스 구조가 부담이 될 수 밖이 없다. 또한, VoD와 같은 주문형 콘텐츠와 달리 실시간 방송 채널의 경우에는 EPG의 해당 버튼을 누르는 순간 정보가 화면에 나오기를 사용자가 기대하므로, 단말 부팅 절차에서 정보를 최대한 빠르게 습득할 수 있도록 검색 절차와 정보의 범위를 단순화해야 한다.
따라서, 필요한 정보를 동시에 검색하고 수신할 수 있도록 인덱스와 데이터 컨테이너를 구성하여 송출하고 수신할 수 있는 새로운 서비스 검색을 제공하는 방법이 필요하다.
본 발명이 해결하고자 하는 과제는 사업자가 서비스 및 콘텐츠 검색 정보를 효율적으로 구성하여 전송할 수 있도록 하는 서비스 검색을 제공하는 방법 및 그 시스템을 제공하는 것이다.
또한, 본 발명이 해결하고자 하는 과제는 단말이 개선된 인덱스를 이용하여 필요한 정보를 빠르게 검색할 수 있도록 지원하는 서비스 검색 제공 방법 및 그 시스템을 제공하는 것이다.
상기 과제를 해결하기 위한 본 발명의 실시예에 따른, 서비스 검색 제공 장치는
인덱스 목록 영역, 인덱스 영역 및 서브 인덱스 영역을 포함하는 인덱스 구조를 형성하는 인덱스 형성부; 상기 서브 인덱스 영역이 포함하는 서비스 식별자 별로 서비스 정보, 스케줄 및 프로그램 정보를 통합하여 컨테이너를 구성하는 컨테이너 구성부; 상기 인덱스 구조를 포함하는 전자 프로그램 가이드를 구성하는 가이드 구성부; 및 상기 인덱스 구조와 함께, 상기 단말이 원하는 정보에 해당하는 서비스 식별자를 이용하여 상기 전자 프로그램 가이드를 제공하는 송수신부를 포함한다.
상기 과제를 해결하기 위한 본 발명의 다른 실시예에 따른, 서비스 검색 제공 시스템이 단말로 서비스 검색을 제공하는 방법은
상기 서비스 검색 제공 시스템에 의해 인덱스 목록 영역, 인덱스 영역 및 서브 인덱스 영역을 포함하는 인덱스를 형성하는 단계; 상기 서브 인덱스 영역이 포함하는 서비스 식별자 별로 서비스 정보, 스케줄 및 프로그램 정보를 통합하여 컨테이너를 구성하는 단계; 상기 인덱스를 포함하는 전자 프로그램 가이드를 구성하는 단계; 및 상기 인덱스 구조와 함께, 상기 단말이 원하는 정보에 해당하는 서비스 식별자를 이용하여 전자 프로그램 가이드를 제공하는 단계를 포함한다.
본 발명의 실시예에 따르면, 서비스 검색 제공 방법 및 그 시스템은 복수개의 TVA 프래그먼트 유형에 해당하는 프래그먼트들을 한번에 검색할 수 있으며, 프래그먼트들의 위치를 나열하지 않고 조건에 부합되는 프래그먼트들의 집합을 포함하는 컨테이너 단위로 검색을 할 수 있다.
또한, 본 발명의 실시예에 따르면 단말은 인덱스 저장을 위하여 필요한 메모리를 절감할 수 있으며, 서비스 가이드 구성에 필요한 정보를 검색하는 절차를 비약적으로 줄일 수 있다.
도 1은 TVA의 인덱스의 구조를 나타내는 블록도이다.
도 2는 본 발명의 실시예에 따른 서비스 검색 제공 시스템을 나타내는 구성도이다.
도 3은 본 발명의 실시예에 따른 인덱스의 구조를 나타내는 도면이다.
도 4는 본 발명의 실시예에 따른 인덱스 구성에서 프래그먼트 타입 필드에 추가되는 값을 나타내는 도면이다.
도 5는 본 발명의 실시예에 따른 서비스 식별자와 시작 시점을 이용하는 인덱스 구조를 나타내는 도면이다.
도 6은 본 발명의 실시예에 따른 컨테이너 위치를 할당한 프래그먼트 위치 유형을 나타내는 도면이다.
도 7은 본 발명의 실시예에 따른 프래그먼트 위치 정보를 나타내는 도면이다.
도 8은 본 발명의 실시예에 따른 서비스 검색 제공 방법을 나타내는 흐름도이다.
도 9는 본 발명의 실시예에 따른 서비스 검색 제공 방법을 적용하는 실시간 방송 서비스를 나타내는 도면이다.
도 10은 본 발명의 실시예에 따른 컨테이너 구조를 나타내는 도면이다.
도 11은 본 발명의 실시예에 따른 프래그먼트의 위치를 검색하게 하는 인덱스 컨테이너의 구조를 나타내는 도면이다.
본 발명을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다. 여기서, 반복되는 설명, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능, 및 구성에 대한 상세한 설명은 생략한다. 본 발명의 실시형태는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에서의 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.
이하에서는, 본 발명의 실시예에 따른 서비스 검색 제공 방법 및 그 시스템에 대하여 첨부한 도면을 참고로 하여 상세히 설명한다.
먼저, 인캡슐레이션은 비선형 트리 형태의 XML문서를 독립된 개체로 분리하여, 분리한 각각의 개체를 압축 알고리즘을 통해 인코딩하여 크기를 감소시킨다. 다음, 인캡슐레이션은 컨테이너라는 블록에 인코딩된 문서를 포함시키고, 구성 정보를 컨테이너 헤더에 기술하는 것을 의미한다.
이러한, 인캡슐레이션하는 방법에서 XML문서가 어떤 컨테이너에 몇번째로 위치하고 있는 지를 단말이 알 수 있도록 하는 정보(이하, "인덱스"라고 함)를 생성한다.
도 1은 TVA의 인덱스의 구조를 나타내는 블록도이다.
도 1을 참고하면, TVA의 인덱스는 컨테이너(10)로 구성되어있으며, 컨테이너(10)는 인덱스 목록 영역(Index List)(11), 인덱스 영역(Index)(12) 및 서브 인덱스 영역(Sub Index)(13)을 포함한다.
인덱스 목록 영역(11)은 문서의 종류(Fragment Type)나 검색을 위한 키로 활용되는 필드(Field for key)의 조합을 저장하는 영역이다.
인덱스 영역(12)은 각 필드들의 검색 범위 또는 값의 범위를 저장하는 영역이다. 인덱스 영역(12)은 예를 들어, 검색 범위 또는 값의 범위를 최소값(Low _Value)에서 최고값(High_Value)으로 설정하여 저장할 수 있다.
서브 인덱스 영역(13)은 각 필드들의 범위에 포함되는 XML문서들의 위치 정보 목록을 저장하는 영역이다. 여기서, 위치 정보 목록은 서비스 식별자(Service ID), 컨테이너 식별자(Container ID) 및 프래그먼트 식별자(Container ID)를 포함한다.
본 발명의 실시예에 따른 서비스 검색 제공 방법 및 그 시스템은 TVA의 인덱스 구조를 토대로 복수개의 XML문서(프래그먼트) 유형을 한번에 검색할 수 있도록 인덱스를 확장하여 정의한다. 이를 위하여, 사업자는 하나의 데이터 컨테이너에 하나의 조건에 의해 구성된 복수개의 XML문서 타입을 포함하는 프래그먼트들을 구성할 수 있도록 한다.
다음, 복수개의 XML문서 유형의 문서 검색을 수행하는 인덱스를 이용하여 서비스 검색을 제공하는 시스템을 도 2 내지 도 3을 참고하여 상세하게 설명한다.
도 2는 본 발명의 실시예에 따른 서비스 검색 제공 시스템을 나타내는 구성도이다. 또한, 도 3은 본 발명의 실시예에 따른 인덱스의 구조를 나타내는 도면이다.
도 2를 참고하면, 서비스 검색 제공 시스템(200)은 인덱스 형성부(210), 컨테이너 구성부(220), 가이드 구성부(230) 및 송신부(240)를 포함한다.
인덱스 형성부(210)는 도 3과 같은 인덱스 구조(30)를 가지는 인덱스를 형성한다.
도 3을 참고하면, 본 발명의 실시예에 따른 인덱스 구조(30)는 인덱스 목록 영역(31), 인덱스 영역(32) 및 서브 인덱스 영역(33)를 포함한다.
인덱스 목록 영역(31)은 프래그먼트 타입(Fragment_type), 필드(Field), 인덱스 지시자(Index pointer)를 포함한다.
인덱스 영역(32)은 서비스 검색 범위 또는 값의 범위 예를 들어, 최소값(Low_Value)과 최고값(High_Value)을 포함한다.
서브 인덱스 영역(33)은 각 필드의 범위에 포함되는 XML문서들의 위치 정보 목록에 대응하는 서비스 식별자(Service Id)를 포함한다.
컨테이너 구성부(220)는 서비스 정보(Service Information), 스케줄(Schedule) 및 프로그램 정보(Program Information)를 특정 조건에 따라 하나의 컨테이너에 통합하여 구성한다. 이때, 컨테이너 구성부(220)는 서비스 정보의 서비스 식별자(Service Id)를 검색 조건으로 하여, 각 서비스 식별자가 포함하는 하루 동안의 스케줄과 프로그램 정보들 즉, EPG 정보를 하나의 컨테이너에 포함시킨다. 즉, 각 서비스 식별자마다 하나의 데이터 컨테이너가 구성된다. 예를 들어, 서비스 식별자가 "1"인 경우, 제1 컨테이너(C1)가 구성되며, 서비스 식별자가 "2"인 경우, 제2 컨테이너(C2)가 구성되며, 서비스 식별자가 "N"인 경우, 제N 컨테이너(CN)가 구성된다.
가이드 구성부(230)는 인덱스 구조(30)를 포함하는 전자 프로그램 가이드(Electronic Programming Guide, 이하 "EPG"라고 함)를 구성하여 저장한다.
송수신부(240)는 구성된 컨테이너를 단말로 제공하고, 단말의 사용자가 원하는 정보에 해당하는 EPG를 이용하여 가공된 형태의 정보를 단말로 전달한다.
그러면, 단말은 컨테이너를 수신함으로써 필요한 프래그먼트를 획득할 수 있다. 또한, 단말은 가공된 형태의 정보 중 채널 수만큼의 서브 인덱스 영역(23)만 저장하고 검색하면, 필요한 컨테이너의 개수를 알 수 있다.
이처럼, 본 발명의 실시예에 따른 서비스 검색을 제공하는 방법에 해당하는 인덱스 구조(30)는 각 컨테이너가 포함하는 프래그먼트들이 하나의 채널 설명에 필요한 정보라는 것이 보장되어, 종래의 서비스 검색을 제공하는 방법에 비하여 필요한 정보를 분석하고 수신하는 절차를 줄일 수 있다.
다음, 서비스 검색 제공 시스템(200)에서 복수개의 프래그먼트 유형을 지원하는 인덱스를 구성하는 방법에 대하여 설명한다.
먼저, 인덱스 구조가 포함하는 복수개의 영역(31,32 및 33)에서는 인덱싱을 위하여 정의된 복수개의 정보를 확장한다. 예를 들어, 인덱스 영역(21) 내의 프래그먼트 타입 필드에 추가되는 값을 도 4와 같이 나타내고 있다.
도 4는 본 발명의 실시예에 따른 인덱스 구성에서 프레그먼트 타입 필드에 추가되는 값을 나타내는 도면이다.
도 4를 참고하면, 서비스 검색 제공 시스템(200)은 인덱스 구조에 검색하려는 프래그먼트 타입을 정의함으로써, 복수개의 프래그먼트 타입을 검색할 수 있도록 나타내고, 이를 검색하는데 있어 필요한 필드의 정의를 확장한 것이다.
서비스 검색 제공 시스템(200)은 예를 들어, "tva:TVAMain.*" 또는 이와 유사한 형태의 텍스트를 이용하여 복수개의 프래그먼트 타입을 검색하기 위한 인덱스임 나타낸다. 여기서, 복수개의 프래그먼트 타입은 프로그램 정보(ProgramInformation), 프로그램 위치(ProgramLocation), 서비스 정보(ServiceInformation)를 포함한다.
서비스 검색 제공 시스템(200)은 프래그먼트 타입을 단말로 알려줌으로써, 검색하는 컨테이너 내에 어떠한 복수개의 프래그먼트 타입이 포함되었는지 알려준다.
즉, 서비스 검색 제공 시스템(200)은 서비스 정보, 스케줄 및 프로그램 정보를 Xpath(XML Path Language)을 이용하여 순차적으로 기술하여, 단말로 하여금 검색하는 컨테이너에 EPG를 위한 3개의 프래그먼트 타입이 있음을 알 수 있게 한다.
도 4에서는 Xpath을 이용하여 프래그먼트 타입을 정의하였으나, 각 프래그먼트와 식별자(ID)를 매핑하여 정의할 수 있다.
즉, 서비스 검색 제공 시스템(200)은 예를 들어, "tva:TVAMain.*"와 식별자 1을, "tva:ServiceInformation"와 식별자 2를 매핑하여 TVA 규격에 이미 표준화된 프래그먼트에 대해서는 식별자를 할당하여 사용함으로써 종래의 인덱싱을 위하여 정의된 복수개의 정보를 확장하여 사용한다.
필드는 검색을 위한 필드에 해당하는 것으로, 검색되는 프래그먼트에 포함되는 임의의 필드 또는 필드의 조합으로 정의한다. 이때, 필드는 서비스 정보의 서비스 식별자 내지 스케줄의 시작시점(StartTime)을 이용한다.
본 발명의 실시예에 따른, 서비스 검색 제공 시스템(200)은 서비스 식별자를 이용하여 하루 동안의 EPG 정보를 단말로 제공하는 방식뿐만 아니라, 서비스 식별자와 시작시점을 이용하여 각 채널 별로 특정 시간 단위의 정보를 컨테이너에 포함하여 전송하는 방식도 가능하다. 다음, 서비스 식별자와 시작 시점을 이용하는 인덱스 구조를 도 5와 같이 나타낸다.
도 5를 참고하면, 서비스 검색 제공 시스템(200)은 채널 1에서 20까지 3시간 단위로 하루 동안의 EPG 정보를 구분하여 송출한다. 즉, 단말은 하나의 컨테이너를 수신하는 경우, 컨테이너 내에 특정 채널의 특정 3시간 동안의 스케줄과 프로그램 정보를 포함하고 있는 것으로 판단한다. 이때, 단말과 해당 사업자는 EPG 정보를 구축하는데 필요한 절차를 숙지하고 있는 것을 전제로 한다.
EPG 정보를 구축하는 과정에는 3개의 유형의 프래그먼트가 필요하고, 각각의 관계는 서비스 식별자와 CRID를 이용하여 파악할 수 있다.
서비스 정보는 채널에 대한 상세 정보를 포함하며, 서비스 식별자를 포함한다. 스케줄은 각 채널의 스케줄 정보와 프로그램 위치(ProgramLocation)를 포함하며, 프로그램 위치는 서비스 식별자와 CRID를 포함한다.
즉, 서비스 검색 제공 시스템(200)은 서비스 식별자를 이용하여 서비스 정보와 스케줄을, CRID를 이용하여 스케줄과 프로그램 정보(ProgramInformation)를 연결시킬 수 있다.
단말 측면에서는 EPG를 위한 3개의 프래그먼트 유형을 전달받아야 하는 것은 이미 알고 있는 것이고, 인덱스를 이용하여 각 문서가 어떻게 구성되어 전달되고 있는지를 파악해야 한다.
따라서, 단말의 리소스를 최소화하고 검색절차를 단순화시킬 수 있는 인덱스를 구성하는 서비스 검색 제공 시스템(200)이 필요하다.
종래의 서비스 검색 제공 시스템은 인덱스 영역에 명시된 필드의 범위에 해당하는 프래그먼트를 모두 서브 인덱스 영역에 나열하여, 단말이 순차적으로 서비스를 검색하도록 하고 있다.
그러나, 본 발명의 실시예에 따른 서비스 검색 제공 시스템은 프래그먼트의 위치 정보를 표현하는 방식을 확장하여, 복수개의 XML 문서 유형을 검색할 수 있도록 하고, 검색 절차를 최소화 시켰다.
도 3을 참고하면, 서비스 검색 제공 시스템(200)은 앞서 기재한 내용과 같이, TVA 표준에서 정의하고 있는 프래그먼트 위치의 유형을 확장하여 컨테이너 위치(Container Locator)를 정의한다. 즉, 서비스 검색 제공 시스템(200)은 컨테이너 단위로 위치 정보를 정의함에 따라, 컨테이너가 포함하는 모든 프래그먼트를 서브 인덱스에 포함하지 않고 한번에 프래그먼트 집합을 나타낼 수 있다.
TVA 규격 중 인덱스 규격에서는 프래그먼트 위치의 유형에 따라 위치 정보의 유형이 로컬 컨테이너 또는 원격 컨테이너가 있는지에 따라 구분된다. 위치 정보의 유형이 원격 컨테이너에 있는 경우에는 컨테이너의 식별자와 컨테이너 내의 프래그먼트 식별자를 이용하여 위치 정보를 결정한다.
본 발명의 실시예에 따른, 프래그먼트 위치의 유형(fragment_locator_format)은 0xE1에 컨테이너 위치(container_locator)를 할당하여 도 6과 같이 추가하였다. 또한, TVA 규격의 프래그먼트 위치 유형에 컨테이너 위치를 확장하여 프래그먼트 위치 유형이 0xE1에 해당하는 경우에는 도 6의 구조를 프래그먼트 위치정보로 활용한다.
도 7을 참고하면, 컨테이너 위치(Container_locator)의 구조에서는 특정 키의 조건을 만족하는 프래그먼트들이 타겟 컨테이너(target_container)로 명시된 컨테이너의 목록에 포함되어 있음을 알 수 있다. 또한, 서비스 검색 제공 시스템은 특정 키의 조건을 만족하는 프래그먼트의 수가 많아져서 하나의 컨테이너로 부족한 경우, 복수개의 컨테이너에 분산하여 포함할 수 있도록 한다.
도 8은 본 발명의 실시예에 따른 서비스 검색 제공 방법을 나타내는 흐름도이다.
도 8을 참고하면, 서비스 검색 제공 시스템(200)은 인덱스 목록 영역(31), 인덱스 영역(32) 및 서브 인덱스 영역(33)을 포함하는 인덱스를 형성한다(S801).
이때, 인덱스 목록 영역(31)은 프래그먼트 타입(Fragment_type), 필드(Field), 인덱스 지시자(Index pointer)를 포함하며, 인덱스 영역(32)은 서비스 검색 범위 또는 값의 범위를 포함한다. 또한, 서브 인덱스 영역(33)은 각 필드들의 범위에 포함되는 XML문서들의 위치 정보 목록에 대응하는 서비스 식별자(Service Id)를 포함한다.
서비스 검색 제공 시스템(200)은 형성한 인덱스에 검색하려는 복수개의 프래그먼트 타입과 검색 필드를 확장한다(S802). 여기서, 복수개의 프래그먼트 타입은 프로그램 정보, 프로그램 위치 및 서비스 정보를 포함한다.
구체적으로, 서비스 검색 제공 시스템(200)은 인덱스가 포함하는 인덱스 목록 영역(31) 내에 프래그먼트 타입과 검색 필드를 확장함으로써, 복수개의 프래그먼트 타입을 검색할 수 있도록 나타내고, 이를 검색하는데 있어 필요한 필드의 정의를 확장한다. 이때, 필드는 서비스 정보의 서비스 식별자(ServiceId) 내지 스케줄의 시작시점(StartTime)을 이용한다.
본 발명의 실시예에 따른, 서비스 검색 제공 시스템(200)은 프래그먼트 타입을 Xpath을 이용하여 정의하고 있으나, 각 프레그먼트와 식별자(ID)를 매핑하여 정의할 수 있다.
다음, 서비스 검색 제공 시스템(200)은 프래그먼트 위치의 유형을 확장하여 컨테이너 위치(Container Locator)를 정의한다(S803). 즉, 서비스 검색 제공 시스템(200)은 컨테이너 별로 위치를 정의하여, 컨테이너가 포함하는 프래그먼트를 하나의 집합으로 나타낼 수 있다.
서비스 검색 제공 시스템(200)은 정의한 컨테이너 위치에 해당하는 하나의 컨테이너에 서비스 정보(Service Information), 스케줄(Schedule) 및 프로그램 정보(Program Information)를 특정 조건에 따라 통합하여 구성한다(S804). 이때, 서비스 검색 제공 시스템(200)은 서비스 정보의 서비스 식별자(Service Id)를 검색 조건으로 하여, 각 서비스 식별자가 포함하는 하루 동안의 스케줄과 프로그램 정보들 즉, EPG를 하나의 컨테이너에 포함시킨다.
서비스 검색 제공 시스템(200)은 구성한 컨테이너를 단말로 제공하고, 단말의 사용자가 원하는 정보에 해당하는 EPG를 이용하여 가공된 형태의 정보를 단말로 전달한다.
상기 인덱스 구조에 해당하는 컨테이너와 함께 상기 전자 프로그램 가이드를 제공한다 함은 시스템에서 단말로 인덱스 구조와 전자 프로그램 가이드를 제공한다는 의미로, 인덱스 구조와 동시에 전자 프로그램 가이드가 전송된다는 것은 아니다. 예를 들어, 인덱스 구조는 전자 프로그램 가이드가 전송되기 이전에 이미 단말에서 가지고 있을 수 있다.
이상, 도 8를 통해 설명한 각 단계는 도 8에 도시된 순서, 그 역순 또는 동시에 수행될 수 있다.
다음, 서비스 검색 제공 방법을 적용하는 실시간 방송 서비스를 도 9를 참고하여 상세하게 설명한다.
도 9는 본 발명의 실시예에 따른 서비스 검색 제공 방법을 적용하는 실시간 방송 서비스를 나타내는 도면이다.
도 9를 참고하면, 실시간 방송 서비스에서는 서비스 식별자(Service Id)에 해당하는 채널이 1부터 20까지 총 20개(채널 1 ~ 채널 20)로 구성되고, 각 채널이 3시간 단위로 24시간에 해당하는 스케줄 정보가 8개씩 구성(스케줄 1 ~ 스케줄 8)된다고 가정한다. 이때, 스케줄 정보는 스케줄 식별자와 스케줄의 시작시점을 포함한다.
또한, 하나의 스케줄 정보는 이벤트(CRID) 예를 들어, 방송 프로그램으로 구성된다고 가정한다. 예를 들어, 3시간 단위의 스케줄에는 이벤트 예를 들어, 방송 프로그램이 10개씩 예정된 시간에 방영되고, 각 이벤트에 대한 상세정보는 별도의 프래그먼트 정보(Program Information)에 의하여 전송된다고 가정한다.
다음, 실시간 방송 서비스의 정보에 해당하는 프래그먼트를 포함하는 데이터 컨테이너의 구조를 도 10을 참조하여 상세하게 설명한다.
도 10은 본 발명의 실시예에 따른 컨테이너 구조를 나타내는 도면이다.
도 10을 참고하면, 복수개의 컨테이너(Container1 ~ Container21) 각각은 서비스 식별자에 해당하는 채널에 대한 서비스 정보(Service Info) 1개, 3시간 단위의 스케줄 정보를 포함하는 스케줄 8개, 스케줄이 포함하는 이벤트의 설명을 포함하는 프로그램 정보(Program Information) 80개를 포함한다. 여기서, 마지막 채널의 경우에는 2 개의 컨테이너(Container20 및 Container21)에 각 프래그먼트가 나누어 저장되어 송출된다. 즉, 필요에 따라 복수개의 컨테이너로 특정조건에 부합되는 프래그먼트를 구성할 수 있으며, 이에 한정되지 않는다.
다음, 필요한 프래그먼트의 위치를 쉽게 검색하게 하는 인덱스 컨테이너의 구조를 도 11을 참조하여 상세하게 설명한다.
도 11은 본 발명의 실시예에 따른 프래그먼트의 위치를 검색하게 하는 인덱스 컨테이너의 구조를 나타내는 도면이다.
도 11을 참고하면, 인덱스 목록 영역(31) 내 프래그먼트 타입(Fragment_type)은 "tva:TVAMain.*"으로 명시함으로써, 복수개의 TVA 프래그먼트 유형을 검색함을 나타낸다. 또한, 인덱스 목록 영역(31) 내 필드(Field)는 "@tva:ServiceId"을 이용하여 각 채널에 대응하는 프래그먼트를 필터링 할 것임을 명시한다.
다음, 인덱스 영역(32)에는 필드의 검색 범위 또는 값의 범위를 채널 1부터 20까지로 명시하고, 각 채널 별로 서브 인덱스 영역(33)에 컨테이너 위치(Container Locator)를 순차적으로 기술한다. 마지막 컨테이너 위치는 채널 20을 위한 정보를 담고있는 컨테이너 20과 컨테이너 21을 포함하고 있으므로, 2개의 컨테이너를 수신해야 함을 나타내고 있다.
종래의 TVA 인덱스 구조를 이용하는 경우, 3 종류의 프래그먼트를 찾기 위한 인덱스를 각각 정의해야 하므로 3개의 인덱스가 필요하고, 각 인텍스를 위한 필드 값의 범위도 별도로 명시해야한다. 또한, 3종류의 프래그먼트에 대한 프래그먼트 위치를 서브 인덱스에 나열하여, 단말은 서브 인덱스 저장을 위한 메모리(서비스 정보: 20개, 스케줄: 160개, 프로그램 정보: 1600개)를 할당하고, 위치를 분석하기 위해 모들 프래그먼트 위치를 검색해야 하는 문제점이 있다.
그러나, 본 발명의 실시예에 따른 인덱스 구성 방법을 적용하는 단말은 EPG를 구성하기 위한 정보를 수신하는 경우에 하나의 인덱스만 가지고 8번의 컨테이너 위치 검색을 통해 수신할 컨테이너를 분석할 수 있다.
이상에서와 같이 도면과 명세서에서 최적의 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로, 본 기술 분야의 통상의 지식을 가진자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (14)

  1. 인덱스 목록 영역, 인덱스 영역 및 서브 인덱스 영역을 포함하는 인덱스 구조를 형성하는 인덱스 형성부;
    상기 서브 인덱스 영역이 포함하는 서비스 식별자 별로 서비스 정보, 스케줄 및 프로그램 정보를 통합하여 통합 컨테이너를 구성하는 컨테이너 구성부;
    상기 인덱스 구조를 포함하는 전자 프로그램 가이드를 구성하는 가이드 구성부; 및
    상기 인덱스 구조와 함께, 상기 단말이 원하는 정보에 해당하는 서비스 식별자를 이용하여 상기 전자 프로그램 가이드를 제공하는 송수신부
    를 포함하는 서비스 검색 제공 장치.
  2. 청구항 1에 있어서,
    상기 인덱스 형성부에서
    상기 인덱스 목록 영역은 프래그먼트 타입, 필드, 인덱스 지시자를 포함하고, 상기 인덱스 영역은 서비스 검색 범위를 가지며, 상기 서브 인덱스 영역은 상기 필드에 해당하는 서비스 검색 범위에 포함되는 정보의 위치 정보 목록에 대응하는 상기 서비스 식별자와 해당 컨테이너의 위치를 포함하는 것을 특징으로 하는 서비스 검색 제공 장치.
  3. 청구항 2에 있어서,
    상기 프래그먼트 타입은 프로그램 정보, 프로그램 위치 및 서비스 정보를 포함하는 서비스 검색 제공 장치.
  4. 청구항 3에 있어서,
    상기 프로그램 정보, 프로그램 위치 및 서비스 정보를 Xpath(XML Path Language)을 이용하여 순차적으로 기술하는 서비스 검색 제공 장치.
  5. 청구항 1에 있어서,
    상기 필드는 서비스 정보에 해당하는 서비스 식별자 내지 스케줄의 시작시점을 포함하는 것을 특징으로 하는 서비스 검색 제공 장치.
  6. 청구항 1에 있어서,
    상기 전자 프로그램 가이드는 특정 기간 동안의 스케줄과 프로그램 정보를 포함하는 것을 특징으로 하는 서비스 검색 제공 장치.
  7. 청구항 1에 있어서,
    상기 컨테이너 구성부는
    상기 서비스 정보, 스케줄 및 프로그램 정보를 XML문서 타입으로 통합하는 것을 특징으로 하는 서비스 검색 제공 장치.
  8. 서비스 검색 제공 시스템이 단말로 서비스 검색을 제공하는 방법에 있어서,
    상기 서비스 검색 제공 시스템에 의해 인덱스 목록 영역, 인덱스 영역 및 서브 인덱스 영역을 포함하는 인덱스를 형성하는 단계;
    상기 서브 인덱스 영역이 포함하는 서비스 식별자 별로 서비스 정보, 스케줄 및 프로그램 정보를 통합하여 통합 컨테이너를 구성하는 단계;
    상기 인덱스 구조를 포함하는 전자 프로그램 가이드를 구성하는 단계; 및
    상기 인덱스 구조와 함께, 상기 단말이 원하는 정보에 해당하는 서비스 식별자를 이용하여 전자 프로그램 가이드를 제공하는 단계
    를 포함하는 서비스 검색 제공 방법.
  9. 청구항 8에 있어서,
    상기 인덱스를 형성하는 단계는
    프래그먼트 타입, 필드, 인덱스 지시자를 포함하는 상기 인덱스 목록 영역을 형성하는 것을 특징으로 하는 서비스 검색 제공 방법.
  10. 청구항 9에 있어서,
    상기 프래그먼트 타입은 프로그램 정보, 프로그램 위치 및 서비스 정보를 포함하는 것을 특징으로 하는 서비스 검색 제공 방법.
  11. 청구항 10에 있어서,
    상기 인덱스를 형성하는 단계는
    상기 인덱스 목록 영역 내 필드의 서비스 검색 범위를 포함하는 상기 인덱스 영역을 형성하는 것을 특징으로 하는 서비스 검색 제공 방법.
  12. 청구항 11에 있어서,
    상기 인덱스를 형성하는 단계는
    상기 필드의 서비스 검색 범위가 포함하는 정보의 위치 정보 목록에 대응하는 서비스 식별자와 컨테이너 위치를 포함하는 상기 서브 인덱스 영역을 형성하는 것을 특징으로 하는 서비스 검색 제공 방법.
  13. 청구항 9에 있어서,
    상기 인덱스 목록 영역을 형성하는 단계는
    상기 프래그먼트 타입을 Xpath(XML Path Language)을 이용하여 순차적으로 기술하는 것을 특징으로 하는 서비스 검색 제공 방법.
  14. 청구항 8에 있어서,
    상기 전자 프로그램 가이드는 특정 기간 동안의 스케줄과 프로그램 정보를 포함하는 것을 특징으로 하는 서비스 검색 제공 방법.
KR1020100096496A 2010-10-04 2010-10-04 서비스 검색을 제공하는 방법 및 그 시스템 KR20120035030A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100096496A KR20120035030A (ko) 2010-10-04 2010-10-04 서비스 검색을 제공하는 방법 및 그 시스템
US13/227,238 US20120084819A1 (en) 2010-10-04 2011-09-07 System and method for providing service search

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100096496A KR20120035030A (ko) 2010-10-04 2010-10-04 서비스 검색을 제공하는 방법 및 그 시스템

Publications (1)

Publication Number Publication Date
KR20120035030A true KR20120035030A (ko) 2012-04-13

Family

ID=45890959

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100096496A KR20120035030A (ko) 2010-10-04 2010-10-04 서비스 검색을 제공하는 방법 및 그 시스템

Country Status (2)

Country Link
US (1) US20120084819A1 (ko)
KR (1) KR20120035030A (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109327321B (zh) * 2017-08-01 2021-10-15 中兴通讯股份有限公司 网络模型业务执行方法、装置、sdn控制器及可读存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3367268B2 (ja) * 1995-04-21 2003-01-14 株式会社日立製作所 映像のダイジェスト作成装置及び方法
KR100379419B1 (ko) * 2000-01-17 2003-04-10 엘지전자 주식회사 프로그램 가이드의 데이터 처리 장치
CN1625740A (zh) * 2002-07-23 2005-06-08 三星电子株式会社 元数据的索引结构、提供元数据索引的方法、以及使用元数据的索引的元数据搜索方法和装置
RU2298826C2 (ru) * 2002-07-23 2007-05-10 Самсунг Электроникс Ко., Лтд. Индексная структура метаданных, способ предоставления индексов метаданных, а также способ поиска метаданных и устройство, использующее индексы метаданных
FR2850509A1 (fr) * 2003-01-27 2004-07-30 France Telecom Procede d'enregistrement thematique de contenus numeriques a diffusion programmee
US7865508B2 (en) * 2004-04-23 2011-01-04 Tvworks, Llc Data structures and methods adapted for heterogeneous clients in an information distribution system
KR100807745B1 (ko) * 2006-03-23 2008-02-28 (주)비욘위즈 Ｅｐｇ정보 제공 방법 및 시스템
US20080092163A1 (en) * 2006-07-21 2008-04-17 Samsung Electronics Co., Ltd. Method and apparatus for transmitting/receiving electronic service guide in digital broadcasting system
GB0622823D0 (en) * 2006-11-15 2006-12-27 British Broadcasting Corp Accessing content
US8015581B2 (en) * 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
FR2913169B1 (fr) * 2007-02-28 2009-05-22 Expway Sa Procede de mise a jour de donnees structurees diffusees en boucle a des terminaux mobiles
KR101429767B1 (ko) * 2007-09-21 2014-08-19 삼성전자주식회사 전자 서비스 가이드를 송수신하기 위한 방법 및 디지털방송 시스템

Also Published As

Publication number Publication date
US20120084819A1 (en) 2012-04-05

Similar Documents

Publication Publication Date Title
CN100355276C (zh) 获取和处理广播节目和节目指南数据的方法
JP6825656B2 (ja) 送信方法
US9313542B2 (en) Electronic program guide generation
US20150281805A1 (en) Receiving device, receiving method, transmitting device, transmitting method, and program
KR100711608B1 (ko) 홈단말에서 실시간 필터링된 방송 비디오 관리 시스템 및그 방법
US20170238061A1 (en) Method for decoding
US20180139476A1 (en) Dynamic event signaling
EP2482550B1 (en) Method and device for receiving an expanded service/program guide
US20180048408A1 (en) Service signaling extensions
US8707362B2 (en) Data broadcast receiver and method for gathering data broadcasting application
KR20120035030A (ko) 서비스 검색을 제공하는 방법 및 그 시스템
US10389461B2 (en) Method for decoding a service guide
CA3004582C (en) Method and device for determining available services
US9172899B2 (en) Method and apparatus for determining that received broadcasting signals from different input ports are the same content
KR100812256B1 (ko) 디지털 방송 애플리케이션 제공 방법 및 이를 실현시키기위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
KR20070000108A (ko) 전자 프로그램 가이드 정보 처리 시스템
KR101413246B1 (ko) 콘텐츠 가이드 송수신 방법, 이를 위한 장치 및 기록 매체
KR102252402B1 (ko) 멀티미디어 서비스 송수신 방법 및 장치
WO2015194195A1 (en) Methods for xml representation of device capabilities
WO2016035348A1 (en) Syntax and semantics for device capabilities
CA2948786C (en) A method for decoding a service guide
KR101239099B1 (ko) 디지털 케이블 방송에서의 멀티 ｖｏｄ 채널 제공 시스템 및 방법
KR101650382B1 (ko) 채널 탐색/접근 방법 및 디지털 방송 수신기
KR20090130609A (ko) 인터넷 프로토콜 텔레비전 수신기 및 채널 전환 방법
Annex Advanced Television Systems Committee

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right