KR100838098B1 - 프로그램 추천기를 위한 질의 검색 용어들의 자동 생성을 위한 방법 및 장치 - Google Patents

프로그램 추천기를 위한 질의 검색 용어들의 자동 생성을 위한 방법 및 장치 Download PDF

Info

Publication number
KR100838098B1
KR100838098B1 KR1020027008535A KR20027008535A KR100838098B1 KR 100838098 B1 KR100838098 B1 KR 100838098B1 KR 1020027008535 A KR1020027008535 A KR 1020027008535A KR 20027008535 A KR20027008535 A KR 20027008535A KR 100838098 B1 KR100838098 B1 KR 100838098B1
Authority
KR
South Korea
Prior art keywords
query
attribute
user
record
record pairs
Prior art date
Application number
KR1020027008535A
Other languages
English (en)
Other versions
KR20020067582A (ko
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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20020067582A publication Critical patent/KR20020067582A/ko
Application granted granted Critical
Publication of KR100838098B1 publication Critical patent/KR100838098B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G06F16/732—Query formulation
    • 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/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G06F16/735—Filtering based on additional data, e.g. user or group profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/35—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users
    • H04H60/46—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users for recognising users' preferences
    • 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/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4345—Extraction or processing of SI, e.g. extracting service information from an MPEG 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/4508—Management of client data or end-user data
    • H04N21/4532—Management of client data or end-user data involving end-user characteristics, e.g. viewer profile, preferences
    • 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/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4667—Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections
    • 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/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Human Computer Interaction (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Television Systems (AREA)

Abstract

사용자-정의된 질의에 기초한 텔레비전 프로그램 추천들을 발생시키기 위한 방법 및 장치가 설명된다. 설명되는 텔레비전 프로그램 추천기는 사용자에 의해 수행되었던 이전의 검색들에 기초한 질의를 자동으로 구성한다. 예를 들면, 텔레비전 프로그램 추천기는 질의 내에서 이전에 사용된 각 속성들에 대한 상위-N개의 검색 용어들을 사용하여, 원 버튼 클릭같은 사용자 명령들에 응답하여 검색을 자동으로 시작할 수 있다. 대응하는 상위-N개의 검색 용어들을 대신하는 하나 이상의 디폴트 용어들이 주어진 속성들에 대해 지정될 수 있다. 각 질의들은 특정 사용자에게 관심있는 프로그램들을 식별하기 위하여 전자 프로그램 가이드의 프로그램들의 집합에 대하여 평가된다. 각 검색 시간은 사용자에 의해 시작되고, 질의는 사용자에 의해 지정된 속성-레코드 쌍들을 식별하기 위해 분석되며(decomposed), 카운터는 증가된다. 자동 검색이 시작되면, 상위-N개의 속성-레코드 쌍들은 각 가능한 속성에 대해 검색되고, 검색 저장소에 자동으로 위치한다. 전자 프로그램 가이드의 각 프로그램의 속성들은 자동 질의의 한계들을 만족시키는 프로그램들을 식별하기 위하여 자동 질의내의 지정된 속성-레코드 쌍들과 비교된다.
텔레비전 프로그램 추천기, 질의, 속성-레코드 쌍

Description

프로그램 추천기를 위한 질의 검색 용어들의 자동 생성을 위한 방법 및 장치 {Method and apparatus for automatic generation of query search terms for a program recommender}
본 발명은 텔레비전 프로그램 추천기들(television program recommenders)에 관한 것으로서, 특히 관심있는 텔레비전 프로그램들을 식별하도록 질의에 대한 검색 용어들을 자동으로 생성하기 위한 방법 및 장치에 관한 것이다.
텔레비전 시청자들이 이용 가능한 채널들의 수가 증가해지고, 이러한 채널들에서 이용 가능한 프로그램 컨텐트(content)가 다양해짐에 따라, 관심 있는 텔레비전 프로그램들을 식별하는 것이 텔레비전 시청자들에게 점점 더 도전적인 것이 되고 있다.
역사적으로, 텔레비전 시청자들은 인쇄된 텔레비전 프로그램 가이드들을 분석함(analyzing)으로써 관심 있는 텔레비전 프로그램들을 식별했다. 통상적으로, 이러한 인쇄된 텔레비전 프로그램 가이드들은 시간과 날짜, 채널과 제목에 의해 이용 가능한 텔레비전 프로그램들을 싣고 있는 격자표들(grids)을 포함했다. 텔레비전 프로그램들의 수가 증가할수록, 이러한 인쇄된 가이드들을 이용하여 바람직한 텔레비전 프로그램들을 효과적으로 식별하는 것은 점점 더 어려워지고 있다.
보다 최근에, 텔레비전 프로그램 가이드들은 종종 전자 프로그램 가이드들(electronic program guides : EPG들)이라고 불리는, 전자 형태로 이용가능해지고 있다. 인쇄된 텔레비전 프로그램 가이드들과 같이, EPG들은 시간과 날짜, 채널과 제목에 의해 이용 가능한 텔레비전 프로그램들을 싣고 있는 격자표들을 포함한다. 그러나, 어떤 EPG들은 텔레비전 시청자들이 개인적인 기호들과 관련하여 이용 가능한 텔레비전 프로그램들을 분류하거나 검색하도록 허용한다. 부가적으로, EPG들은 이용 가능한 텔레비전 프로그램들의 온 스크린 표현(on-screen presentation)을 가능하게 한다.
EPG들이 시청자들로 하여금 전통적인 인쇄된 가이드들보다 더 효과적으로 바람직한 프로그램들을 식별하도록 허락하는 반면에, 그들은 만일 극복만 한다면, 바람직한 프로그램들을 식별하는 시청자들의 능력을 더 향상시킬 수 있는 많은 한계들(limitations)로 인해 어려움을 겪는다. 예를 들면, 많은 시청자들은 액션에 기초한 프로그램들 또는 스포츠 프로그램과 같은 특정 프로그램 영역들에, 긍정적인 혹은 부정적인 특별한 기호를 가지고 있다. 따라서, 시청자의 기호들은 특정 시청자에게 관심이 될 수 있는 추천된 프로그램들의 집합을 얻기 위해 EPG에 적용될 수 있다.
따라서, 많은 도구들이 텔레비전 프로그램 추천을 위해 제안 또는 제시되어 왔다. 예를 들어, California, Sunnyvale의 Tivo, Inc.로부터, 상업적으로 이용 가능한 TivoTM 시스템은, 시청자들이 "찬성과 반대(Thumbs Up and Thumbs down)" 특징을 이용하여 쇼들(shows)을 평가하고 그것에 의해 시청자가 각각 좋아하고 싫어하는 프로그램들을 나타내도록 허용한다. 그후, 각 시청자에게 맞추어진 추천들을 만 들기 위해, TiVo 수신기는 기록된 시청자 기호들을, EPG와 같은, 수신된 프로그램 데이터와 매치시킨다.
텔레비전 프로그램 추천들을 생성시키기 위한 이러한 도구들은 그들의 이전 시청 이력(prior viewing history)에 기초한, 시청자가 좋아할 만한 프로그램들의 선택들을 제공한다. 그러나, 이러한 프로그램 추천기들의 도움이 있어도, 시청자들이 모든 선택들 중에서부터 관심 있는 프로그램들을 식별하는 것은 여전히 어렵다. 더욱이, 사용자 정의된 질의에 기초한 전자 프로그램 가이드를 검색하는, 통상적으로 사용가능한 도구들은 시청자가 질의를 만족시키는 프로그램들의 목록을 리뷰(review)할 수 있기 전에, 몇몇의 버튼을 클릭할 것을 요구한다. 따라서, 시청자의 현재 요구들 또는 상태에 응답하는 텔레비전 프로그램들을 추천하기 위한 방법 및 도구들에 대한 요구가 존재한다. 능률적인 방법으로, 관심 있는 텔레비전 프로그램들을 식별하기 위한 질의들을 자동으로 생성시키기 위한 방법 및 장치에 대한 요구도 더 존재한다.
발명의 요약
일반적으로, 사용자 지정된 질의에 기초한 텔레비전 프로그램 추천들을 생성시키기 위한 방법 및 장치가 설명된다. 발명의 한 양상에 따르면, 설명되는 텔레비전 프로그램 추천기는 사용자에 의해 실시되어졌던 이전의 검색들을 기초로 한 질의를 자동으로 구성한다. 예를 들면, 텔레비전 프로그램 추천기는, 질의에 이전에 사용된 각각의 속성에 대해 상위-N개(top-N)의 검색 용어들(N은 양수이다)을 사용하여, 원-버튼 클릭(one- button click)같은, 사용자 명령에 응답하여 자동으로 검색을 시작할 수 있다.
본 발명은 대응하는 상위-N개의 검색 용어들 대신하는 주어진 속성들에 대해 지정된 하나 이상의 디폴트(default) 용어들을 허용한다. 예를 들면, 사용자는 검색된 이전의 임의 시간 간격들에 반대되는, 현재 시간 간격을 이용하여 "시간" 속성을 항상 검색하기를 원할 수 있다. 부가적으로, 본 발명은 주어진 질의에 대해 현재 사용자를 위한 프로파일을 선택적으로 자동 지정할 수 있다. 이 방법에서, 자동 검색내의 사용자 프로파일의 포함은 보다 개인적인 검색 결과들을 허용한다.
텔레비전 프로그램 추천기는 특정 사용자가 관심 있는 프로그램들을 식별하기 위해 전자 프로그램 가이드 내에서 표시된 프로그램들의 집합에 대하여 각 질의를 평가한다. 일반적으로, 각 검색 시간은 사용자에 의해 시작되고, 질의는 사용자에 의해 지정된 속성-레코드 쌍(attribute-record pair)들을 식별하기 위해 분석된다(decomposed). 이력 검색 데이터베이스는 각 속성-레코드 쌍이 사용자 질의상에 나타나는 횟수들을 표시하도록 유지된다.
본 발명에 따라 자동 검색이 시작되면, 상위-N개의 속성-레코드 쌍들이 그들의 빈도 카운트들(frequency counts)에 기초하여, 각 가능한 속성에 대하여 검색되고, 자동으로 검색 저장소에 위치한다. 자동 질의 생성 과정은 자동 질의의 구조를 조정하고, 전자 프로그램 가이드 내의 각 프로그램의 속성들을 자동 질의의 한계들을 만족시키는 프로그램들을 식별하기 위한 자동 질의 내에서 지정된 속성-레코드 쌍들과 비교한다.
본 발명의 더한 특징들과 이점들뿐만 아니라, 본 발명의 더욱 완전한 이해는, 다음의 상세한 설명 및 도면들을 참고하여 얻어질 것이다.
도 1은 본 발명에 따라 도시된 텔레비전 프로그램 추천기.
도 2는 도 1의 시청자 프로파일 데이터베이스로부터의 샘플 테이블.
도 3은 도 1의 프로그램 데이터베이스로부터의 샘플 테이블.
도 4는 도 1의 이력 검색 데이터베이스로부터의 샘플 테이블.
도 5는 본 발명의 원리들을 이용한 통상적인 자동 질의 생성 과정을 설명한 흐름도.
상세한 설명
도 1은 본 발명에 따른 텔레비전 프로그램 추천기(100)를 도시하고 있다. 도 1에 도시된 바와 같이, 텔레비전 프로그램 추천기(100)는 특정 시청자에게 관심 있는 프로그램들을 식별하기 위하여 전자 프로그램 가이드(EPG)(110)내의 각 프로그램들을 평가한다. 추천된 프로그램들의 집합은, 예를 들면, 공지된 스크린상 표현기술들을 이용한 셋-톱 터미널(set-top terminal)/텔레비전(180)등을 이용하여, 사용자에게 보여질 수 있다.
본 발명의 한 특징에 따라, 텔레비전 프로그램 추천기(100)는 사용자 질의에 응답하여 텔레비전 프로그램 추천들을 생성한다. 특히, 텔레비전 프로그램 추천기(100)는 사용자에 의해 수행되었던 이전의 검색들에 기초하여 자동으로 질의를 구성한다. 하나의 방법에서, 텔레비전 프로그램 추천기(100)는 상위-N개의 검색 용어들을 이용하여(N은 양수이다) 질의에서 이전에 사용되었던 각 속성들에 대해, 원-버튼 클릭과 같은 사용자의 명령에 응답하여 검색을 시작한다. 대응하는 상위-N개의 검색 용어들을 대신하는 주어진 속성에 대한 하나 이상의 디폴트 용어들이 사용자에 의해 지정될 수 있다. 예를 들면, 사용자는 검색된 이전의 임의의 시간 간격들에 반대되는, 현재 시간 간격을 이용하여 "시간" 속성을 항상 검색하기를 원할 수 있다.
도 1에 도시된 바와 같이, 텔레비전 프로그램 추천기(100)는 사용자로부터 질의를 수신하고, 전자 프로그램 가이드(EPG)(110)에 표시된 프로그램들의 집합에 대해, 특정 사용자의 관심 있는 프로그램들을 식별하도록 각 질의를 평가한다. 일반적으로, 수동 또는 자동 검색이 하나 이상의 질의 명령들을 사용하여 사용자에 의해 시작될 때마다, 텔레비전 프로그램 추천기(100)는 사용자에 의해 지정된 속성-레코드 쌍들을 식별하기 위해 질의를 분석한다. 도 4에 관련하여 이하에서 설명되는, 이력(historical) 검색 데이터베이스(400)는, 각 속성-레코드 쌍이 사용자 질의에 나타나는 횟수들을 표시하도록 유지된다. 따라서, 대응하는 카운트 값은 각 속성-레코드 쌍이 분석된 질의에서 나타날때마다 이력 검색 데이터베이스(400)에서 증가된다.
따라서, 사용자가 본 발명의 자동 검색 특징을 활성화하면, 그들의 빈도 카운트들에 기초하여 각 가능한 속성들을 위한 상위-N개의 속성-레코드 쌍들이 검색되고, 자동으로 검색 저장소에 위치된다. 예시되는 방법에서, 현재 시간 간격은, "시간" 속성들을 위한 디폴트 세팅이고, 현재 사용자는 "사용자-프로파일 이름" 속성을 위한 디폴트 세팅이다. 도 5에 관련하여 이하에서 설명되는, 자동 질의 생성 과정(500)은, 자동 질의의 구조를 조정하고, 표시된 시간간격의 각 프로그램의 속성들을(전자 프로그램 가이드(110)에서의 설명과 같이) 자동질의에 지정된 속성-레코드 쌍들과 비교한다. 이 방법에서, 자동 질의 생성 과정(500)은 자동 질의의 한계들을 만족시키는 프로그램들을 식별한다.
텔레비전 프로그램 추천기(100)는 중앙 처리 장치(CPU)같은 프로세서(150), 및 RAM과 ROM 같은 메모리(160)를 포함하는 개인 컴퓨터 및 워크스테이션(workstation) 같은 임의의 컴퓨팅 장치가 채택될 수 있다. 부가적으로, 텔레비전 프로그램 추천기(100)는 California, Sunnyvale의 Tivo, Inc.로부터, 상업적으로 이용 가능한 TivoTM 시스템 같은 임의의 사용 가능한 텔레비전 프로그램 추천기로 채택될 수 있고, 1999년 12월 17일에 출원된 제목이 "Method and Apparatus for Recommending Television Programming Using Decision Trees."인 미국 특허 출원 번호 제09/466,406호(대리인 참조번호 700772)와 2000년 2월 4일에 출원된 제목이 "Bayesian TV Show Recommender"인 미국 특허 출원 번호 제09/498,271호(대리인 참조번호 700690)에 설명된 텔레비전 프로그램 추천기들, 또는 본 발명의 특징들 및 기능들을 수행하기 위해 수정된, 그들의 임의의 조합일 수 있다.
도 1에 도시되고, 도 2 내지 5에 각각 연관되어 이하에서 더 설명되는 바와 같이, 텔레비전 프로그램 추천기(100)의 메모리(160)는 하나 이상의 시청자 프로파일(들)(200), 프로그램 데이터베이스(300), 이력 검색 데이터베이스(400), 및 자동 질의 과정(500)을 포함한다. 일반적으로, 예시되는 시청자 프로파일(200)은 각 프로그램 속성들에 대한 시청자의 상대 관심도를 표현한다. 프로그램 데이터베이스(300)는 주어진 시간 간격 내에서 이용 가능한 각 프로그램들에 대한 정보를 저장한다.
이력 검색 데이터베이스(400)는 각 속성-레코드 쌍이 사용자 질의내에 나타나는 횟수들을 표시한다. 마지막으로, 자동 질의 생성 과정(500)은 본 발명에 따른 자동 질의의 구조를 조정하고, 자동 질의의 한계들을 만족시키는 프로그램들을 식별하기 위해 표시된 시간 간격내의 각 프로그램의 속성들을 자동질의 내에 지정된 속성-레코드 쌍들과 비교한다.
도 2는 통상적인 시청자 프로파일(200)을 도시하는 테이블이다. 당업자에게 명백하듯이, 시청자 프로파일(200)은 특정 사용자 또는 가족같은 개인들의 그룹에 연관될 수 있다는 것이 인지된다. 사용자 프로파일(200)은 조사의 응답들에 기초하여 명시적으로 생성되거나, 시간의 주기를 지나 시청자에 의해 시청된(및/또는 시청되지 않은) 쇼들의 집합에 기초하여 잠재적으로 생성되거나, 또는 상기의 조합일 수 있다는 것이 더 인지된다.
도 2에 도시된 것과 같이, 시청자 프로파일(200)은 상이한 프로그램 속성과 각각 연관된 복수의 레코드들(205 내지 213)을 포함한다. 부가적으로, 컬럼(column)(240)에 설명된 각각의 속성의 경우, 시청자 프로파일(200)은 컬럼(250)에, 대응하는 속성의 시청자의 상대 관심도를 표현하는 숫자표현을 공급한다. 이하에 설명되는 바와 같이, 도2에 설명되는 예시적인 시청자 프로파일(200)에서, 1("매우 싫어함")과 7("매우 좋아함") 사이의 숫자 스케일(numerical scale)이 사용된다. 예를 들어, 도 2에서 설명되는 시청자 프로파일(200)은 늦은 오후 프로그램뿐만 아니라, 스포츠 채널 상에서 사용자가 특별히 즐기는 프로그램을 가리키는 숫자 표현들을 가진다.
예시적인 실시예에서, 시청자 프로파일(200)내의 숫자 표현은 다음과 같은 강도 스케일을 가진다:
Figure 112002020811671-pct00001

도 3은 주어진 시간 간격 내에서 사용 가능한 각 프로그램들에 대한 정보를 저장하는, 도 1의 프로그램 데이터베이스(300)로부터의 샘플 테이블(sample table)이다. 프로그램 데이터베이스(300)내에 나타난 데이터는 예를 들면, 전자 프로그램 가이드(110)로부터 얻어질 수 있다. 도 3에서 도시한 바와 같이, 프로그램 데이터베이스(300)는 레코드들(305 내지 320)같이, 주어진 프로그램에 각각 연관되어 있는 복수의 레코드들을 포함한다. 각 프로그램에 대하여, 프로그램 데이터베이스(300)는 필드들(또는 속성들)(340 및 345)내의 프로그램과 각각 연관된 날짜/시간 및 채널을 표현한다. 부가적으로, 각 프로그램에 대한 제목 및 장르는 필드들(또는 속성들)(350 및 355)에서 식별된다. 배우들, 방영시간, 및 프로그램의 설명 같은 부가적인 잘 알려진 속성들(도시되지 않음)도 프로그램 데이터베이스(300)내에 포함될 수 있다.
프로그램 데이터 베이스(300)는 또한 필드(370)내의 텔레비전 프로그램 추천기(100)에 의해 각 프로그램에 부여된 추천 점수의 표시를 선택적으로 기록할 수 있다. 이 방법에서, 숫자 점수들은 각 프로그램이 직접적으로 또는, 사용자가 관심 있는 프로그램들의 위치를 빠르게 알아낼 수 있도록 하는, 칼라 스펙트럼 상의 표시 또는 다른 시각적인 신호로, 전자 프로그램 가이드의 사용자에게 표시될 수 있다.
전술한 바와 같이, 이력 검색 데이터베이스(400)는 각 속성-레코드 쌍이 사용자 질의에 나타나는 횟수들을 표시한다. 도 4에 도시된 바와 같이, 이력 검색 데이터베이스(400)는 레코드들(405 내지 415)같은, 주어진 속성-레코드 쌍과 각각 연관되는, 복수의 레코드들로 구성된다. 각각의 속성-레코드 쌍들에 대해, 이력 검색 데이터베이스(400)는 각 속성-레코드 쌍이 사용자 질의에 나타나는 대응 횟수들을 나타낸다. 이전에 지적된 바와 같이, 수동 혹은 자동 검색의 각 시간은 사용자에 의해 시작되고, 텔레비전 프로그램 추천기(100)는 질의를 분석하고, 분석된 질의에 나타나는 각 속성-레코드 쌍들에 대해 이력 검색 데이터베이스(400)내의 카운터를 증가시킨다.
도 5는 본 발명의 원리들을 사용한 통상적인 자동 질의 생성 과정(500)을 설명하는 흐름도이다. 도 5에 도시된 바와 같이, 자동 질의 생성 과정(500)은 단계(510)동안 사용자로부터의 적당한 자동 질의 명령의 수령에 따라 시작된다. 그 후, 자동 질의 생성 과정(500)은 단계(520)동안 전자 프로그램 가이드(EPG)(110)를 얻는다.
각 속성에 대한 상위-N개의 속성-레코드 쌍들이 단계(530)동안 이력 검색 데이터베이스(400)로부터 검색된다. 부가적으로, 현재 사용자에 의해 지정된 임의의 디폴트 속성-레코드 쌍들이 사용된다.(상위-N개의 속성-레코드 쌍들과 관계없음) 그러므로, 자동 질의 생성 과정(500)은 단계(540)동안 자동 질의를 구성한다. 각 속성을 위한 상위-N개의 속성-레코드 쌍들의 각각은 유니언(union) 연산(논리 "OR")을 이용하여 결합되고, 각 개별적인 속성은 인테그레이션(integration) 연산(논리 "AND")을 이용하여 자동 질의내에서 결합되는 것이 인지된다. 예컨대, N이 2이고, 현재 시간 간격(지금)이 디폴트 시간 간격으로 지정되었을 때의 자동 질의는 다음과 같이 표현된다:
Query = [actor1 OR actor2] AND [genre1 OR genre2] AND
[channel1 OR channel2]...AND[time-of-day=NOW]
공지된 방법에서, 속성-레코드 쌍들 중 하나는 마음대로 정해질 수 있다는 것이 인지된다.
자동 질의 생성 과정(500)은 전자 프로그램 가이드(110)내에서 설명되듯이 지정된 시간간격내의 각 프로그램의 속성들을 단계(550)동안 자동질의내에 지정된 속성-레코드 쌍들과 비교한다. 이러한 방식에서, 자동 질의 생성 과정(500)은 자동 질의의 한계들을 만족시키는 프로그램들을 식별한다.
이러한 검색 결과들은 단계(560) 동안 사용자에게 제공된다. 마지막으로, 자동 질의 생성 과정(500)은 자동 질의내의 검색 항목들을 분석하고, 프로그램 제어가 종결하기 전에, 단계(570)동안 이력 검색 데이터베이스(400)의 대응 카운터들을 증가시킨다.
여기에서 도시되고 설명된 실시예들 및 변형들은 단지 본 발명의 원리들의 예시이고, 그래서 다양한 변형들이 본 발명의 범위와 정신으로부터 벗어남이 없이 당업자들에 의해 구현될 수 있다는 것이 이해된다.

Claims (20)

  1. 전자 프로그램 가이드(110)를 검색하기 위한 방법에 있어서:
    이용 가능한 프로그램들의 목록을 얻는 단계와;
    사용자 명령에 응답하여 사용자 질의(query)를 생성시키는 단계로서, 상기 사용자 질의는 복수의 프로그램 속성들(340, 345, 350, 355) 각각에 대해 적어도 하나의 속성-레코드 쌍(450)을 지정하고, 상기 속성-레코드 쌍들(450) 중 적어도 하나는 이전 사용자 질의에 기초하여 선택되는, 상기 사용자 질의를 생성시키는 단계와;
    상기 질의를 만족하는 프로그램들을 식별하기 위해 상기 이용 가능한 프로그램들의 속성들(340, 345, 350, 355)을 상기 질의의 상기 속성-레코드 쌍들(450)과 비교하는 단계를 포함하는, 전자 프로그램 가이드 검색 방법.
  2. 제 1 항에 있어서,
    상기 사용자 명령은 싱글 버튼 클릭(single button click)인, 전자 프로그램 가이드 검색 방법.
  3. 제 1 항에 있어서,
    이전 검색에 기초하여 선택된 상기 속성-레코드 쌍들(450) 중 상기 적어도 하나는 상기 속성(340, 345, 350, 355)에 대한 사용자 질의에서 이전에 사용되었던 상위-N개의 검색 용어들을 사용하여 얻어지며, 여기서 N은 양수인, 전자 프로그램 가이드 검색 방법.
  4. 제 3 항에 있어서,
    상기 대응하는 상위-N개의 검색 용어들을 대신하는, 주어진 속성에 대한 하나 이상의 디폴트 용어들을 수신하는 단계를 더 포함하는, 전자 프로그램 가이드 검색 방법.
  5. 제 1 항에 있어서,
    상기 사용자 질의에 포함된 속성-레코드 쌍들(450)을 식별하도록 상기 질의를 분석(decomposing)하는 단계 및 상기 속성-레코드 쌍들(450) 각각이 사용자 질의에 나타나는 횟수들을 나타내는 카운터를 증가시키는 단계를 더 포함하는, 전자 프로그램 가이드 검색 방법.
  6. 전자 프로그램 가이드(110)의 질의를 구성하기 위한 방법에 있어서,
    상기 질의를 시작하는 명령을 사용자로부터 수신하는 단계와;
    상기 사용자에 의해 수행된 하나 이상의 이전 질의들을 검색하는 단계; 및
    복수의 프로그램 속성들(340, 345, 350, 355) 각각에 대한 적어도 하나의 속성-레코드 쌍(450)으로 구성된 상기 질의를 발생시키는 단계를 포함하고, 상기 속성-레코드 쌍들(450) 중 적어도 하나는 상기 이전 질의들에 기초하여 선택되는, 전자 프로그램 가이드의 질의 구성 방법.
  7. 제 6 항에 있어서,
    상기 사용자 명령은 싱글 버튼 클릭인, 전자 프로그램 가이드의 질의 구성 방법.
  8. 제 6 항에 있어서,
    상기 이전 질의들에 기초하여 선택된 상기 속성-레코드 쌍들(450) 중 상기 적어도 하나는 상기 속성에 대한 질의에서 이전에 사용되었던 상위-N개의 검색 용어들을 사용하여 얻어지며, 여기서 N은 양수인, 전자 프로그램 가이드의 질의 구성 방법.
  9. 제 8 항에 있어서,
    상기 대응하는 상위-N개의 검색 용어들을 대신하는, 주어진 속성에 대한 하나 이상의 디폴트 용어들을 수신하는 단계를 더 포함하는, 전자 프로그램 가이드의 질의 구성 방법.
  10. 제 6 항에 있어서,
    상기 질의에 포함된 속성-레코드 쌍들(450)을 식별하도록 상기 질의를 분석하는 단계 및 상기 속성-레코드 쌍들(450) 각각이 사용자 질의에 나타나는 횟수들을 나타내는 카운터를 증가시키는 단계를 더 포함하는, 전자 프로그램 가이드의 질의 구성 방법.
  11. 전자 프로그램 가이드(110)의 질의를 구성하는 방법에 있어서, 상기 질의는 복수의 프로그램 속성들(340,345,350,355)의 각각에 대한 적어도 하나의 속성-레코드 쌍(450)으로 구성되는, 상기 전자 프로그램 가이드의 질의를 구성하는 방법으로서,
    상기 질의를 시작하는 명령을 사용자로부터 수신하는 단계와;
    상기 속성-레코드 쌍들(450)이 질의에서 이전에 사용되었던 횟수들에 기초하여 각 가능한 속성에 대한 상위-N개의(N은 0보다 크거나 같다) 속성-레코드 쌍들(450)을 검색하는 단계; 및
    디폴트 속성-레코드 쌍(450)이 주어진 속성에 대하여 지정되지 않았으면, 각 가능한 속성들에 대한 상기 상위-N개의 속성-레코드 쌍들(450)로 상기 질의를 구성하는 단계를 포함하는, 전자 프로그램 가이드의 질의 구성 방법.
  12. 제 11 항에 있어서,
    상기 사용자 명령은 싱글 버튼 클릭인, 전자 프로그램 가이드의 질의 구성 방법.
  13. 제 11 항에 있어서,
    상기 대응하는 상위-N개의 검색 용어들을 대신하는, 주어진 속성에 대한 하나 이상의 디폴트 용어들을 수신하는 단계를 더 포함하는, 전자 프로그램 가이드의 질의 구성 방법.
  14. 제 11 항에 있어서,
    상기 질의에 포함된 속성-레코드 쌍들(450)을 식별하도록 상기 질의를 분석하는 단계 및 상기 속성-레코드 쌍들(450) 각각이 사용자 질의에 나타나는 횟수들을 나타내는 카운터를 증가시키는 단계를 더 포함하는, 전자 프로그램 가이드의 질의 구성 방법.
  15. 전자 프로그램 가이드(110)를 검색하기 위한 시스템에 있어서:
    프로그램 속성들에 대한 시청자의 상대 관심도를 표현하기 위한 하나 이상의 시청자 프로파일들(200), 주어진 시간 구간들에서 이용 가능한 프로그램들에 대한 정보를 기록하기 위한 프로그램 데이터베이스(300), 속성 레코드 쌍들(450)이 사용자 질의들에 나타나는 횟수를 표현하기 위한 이력 검색 데이터베이스(400), 사용자 질의들의 구조를 조정하기 위한 자동 질의 과정(500)을 포함하는 메모리(160); 및
    상기 메모리(160)와 동작가능하게(operatively) 연결된 프로세서(150)를 포함하고, 상기 프로세서(150)는,
    이용 가능한 프로그램들의 목록을 얻고;
    사용자 명령에 응답하여, 이전 질의에 기초하여 선택되는 적어도 하나의 속성-레코드 쌍(450)을 복수의 프로그램 속성들(340,345,350,355) 각각에 대해 특정하는 사용자 질의를 생성하고,
    상기 질의를 만족시키는 프로그램들을 식별하도록 상기 이용 가능한 프로그램들의 속성들을 상기 질의의 상기 속성-레코드 쌍들(450)과 비교하는 수단을 포함하는, 전자 프로그램 가이드 검색 시스템.
  16. 전자 프로그램 가이드(110)의 질의를 구성하기 위한 시스템에 있어서,
    프로그램 속성들에 대한 시청자의 상대 관심도를 표현하기 위한 하나 이상의 시청자 프로파일들(200), 주어진 시간 구간들에서 이용 가능한 프로그램들에 대한 정보를 기록하기 위한 프로그램 데이터베이스(300), 속성 레코드 쌍들(450)이 사용자 질의들에 나타나는 횟수를 표현하기 위한 이력 검색 데이터베이스(400), 사용자 질의들의 구조를 조정하기 위한 자동 질의 과정(500)을 포함하는 메모리(160); 및
    상기 메모리(160)와 동작가능하게 연결된 프로세서(150)를 포함하고, 상기 프로세서(150)는,
    상기 질의를 시작하는 명령을 사용자로부터 수신하고;
    상기 사용자에 의해 수행된 하나 이상의 이전 질의들을 검색하고;
    복수의 프로그램 속성들(340,345,350,355) 각각에 대한 적어도 하나의 속성-레코드 쌍(450)으로 구성된 상기 질의를 생성하는 수단을 포함하며, 상기 적어도 하나의 속성-레코드 쌍(450)은 상기 이전 질의들에 기초하여 선택되는, 전자 프로그램 가이드의 질의를 구성하기 위한 시스템.
  17. 전자 프로그램 가이드(110)의 질의를 구성하는 시스템에 있어서, 상기 질의는 복수의 프로그램 속성들(340, 345, 350, 355) 각각에 대한 적어도 하나의 속성-레코드 쌍(450)으로 구성되는, 상기 전자 프로그램 가이드의 질의를 구성하는 시스템으로서,
    프로그램 속성들에 대한 시청자의 상대 관심도를 표현하기 위한 하나 이상의 시청자 프로파일들(200), 주어진 시간 구간들에서 이용 가능한 프로그램들에 대한 정보를 기록하기 위한 프로그램 데이터베이스(300), 속성 레코드 쌍들(450)이 사용자 질의들에 나타나는 횟수를 표현하기 위한 이력 검색 데이터베이스(400), 사용자 질의들의 구조를 조정하기 위한 자동 질의 과정(500)을 포함하는 메모리(160); 및
    상기 메모리(160)에 동작 가능하게 연결된 프로세서(150)를 포함하고, 상기 프로세서(150)는,
    상기 질의를 시작하는 명령을 사용자로부터 수신하고;
    상기 속성-레코드 쌍들(450)이 이전에 질의에서 사용되었던 횟수들에 기초하여 각 가능한 속성들에 대한 상위-N개의(N은 0보다 크거나 같음) 속성-레코드 쌍들(450)을 검색하고;
    디폴트 속성-레코드 쌍(450)이 주어진 속성에 대하여 지정되지 않았으면, 각 가능한 속성들에 대한 상기 상위-N개의 속성-레코드 쌍들(450)로 상기 질의를 구성하는 수단을 포함하는, 전자 프로그램 가이드의 질의를 구성하는 시스템.
  18. 전자 프로그램 가이드(110)를 검색하기 위한 장치에 있어서,
    프로그램 속성들에 대한 시청자의 상대 관심도를 표현하기 위한 하나 이상의 시청자 프로파일들(200), 주어진 시간 구간들에서 이용 가능한 프로그램들에 대한 정보를 기록하기 위한 프로그램 데이터베이스(300), 속성 레코드 쌍들(450)이 사용자 질의들에 나타나는 횟수를 표현하기 위한 이력 검색 데이터베이스(400), 사용자 질의들의 구조를 조정하기 위한 자동 질의 과정(500)을 포함하는 메모리(160)에 동작 가능하게 결합된 컴퓨터를 포함하고, 상기 컴퓨터는,
    이용 가능한 프로그램들의 목록을 얻고;
    사용자 명령에 응답하여, 이전 질의에 기초하여 선택되는 적어도 하나의 속성-레코드 쌍(450)을 복수의 프로그램 속성들(340,345,350,355) 각각에 대해 특정하는 사용자 질의를 생성하고,
    상기 질의를 만족하는 프로그램들을 식별하도록 상기 이용 가능한 프로그램들의 속성들을 상기 질의의 상기 속성-레코드 쌍들(450)과 비교하는 수단을 포함하는, 전자 프로그램 가이드(110)를 검색하기 위한 장치.
  19. 전자 프로그램 가이드(110)의 질의를 구성하기 위한 장치에 있어서,
    프로그램 속성들에 대한 시청자의 상대 관심도를 표현하기 위한 하나 이상의 시청자 프로파일들(200), 주어진 시간 구간들에서 이용 가능한 프로그램들에 대한 정보를 기록하기 위한 프로그램 데이터베이스(300), 속성 레코드 쌍들(450)이 사용자 질의들에 나타나는 횟수를 표현하기 위한 이력 검색 데이터베이스(400), 사용자 질의들의 구조를 조정하기 위한 자동 질의 과정(500)을 포함하는 메모리(160)에 동작 가능하게 결합된 컴퓨터를 포함하고, 상기 컴퓨터는,
    상기 질의를 시작하는 명령을 사용자로부터 수신하고;
    상기 사용자에 의해 수행된 하나 이상의 이전 질의들을 검색하고;
    복수의 프로그램 속성들(340,345,350,355) 각각에 대해 적어도 하나의 속성-레코드 쌍(450)으로 구성된 상기 질의를 생성하는 수단을 포함하며, 상기 적어도 하나의 속성-레코드 쌍(450)은 상기 이전 질의들에 기초하여 선택되는, 전자 프로그램 가이드(110)의 질의를 구성하기 위한 장치.
  20. 전자 프로그램 가이드(110)의 질의를 구성하기 위한 장치로서, 상기 질의는 복수의 프로그램 속성들(340, 345, 350, 355) 각각에 대해 적어도 하나의 속성-레코드 쌍(450)으로 구성되는, 상기 전자 프로그램 가이드의 질의를 구성하기 위한 장치에 있어서,
    프로그램 속성들에 대한 시청자의 상대 관심도를 표현하기 위한 하나 이상의 시청자 프로파일들(200), 주어진 시간 구간들에서 이용 가능한 프로그램들에 대한 정보를 기록하기 위한 프로그램 데이터베이스(300), 속성 레코드 쌍들(450)이 사용자 질의들에 나타나는 횟수를 표현하기 위한 이력 검색 데이터베이스(400), 사용자 질의들의 구조를 조정하기 위한 자동 질의 과정(500)을 포함하는 메모리(160)에 동작 가능하게 결합된 컴퓨터를 포함하고, 상기 컴퓨터는,
    상기 질의를 시작하는 명령을 사용자로부터 수신하고;
    상기 속성-레코드 쌍들(450)이 질의에서 이전에 사용되었던 횟수들에 기초하여 각 가능한 속성들에 대한 상위-N개의(N은 0보다 크거나 같음) 속성-레코드 쌍들(450)을 검색하고;
    디폴트 속성-레코드 쌍(450)이 주어진 속성에 대하여 지정되지 않으면, 각 가능한 속성들에 대한 상기 상위-N개의 속성-레코드 쌍들(450)로 상기 질의를 구성하는 수단을 포함하는, 전자 프로그램 가이드(110)의 질의를 구성하기 위한 장치.
KR1020027008535A 2000-10-30 2001-10-16 프로그램 추천기를 위한 질의 검색 용어들의 자동 생성을 위한 방법 및 장치 KR100838098B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/699,607 2000-10-30
US09/699,607 US7007294B1 (en) 2000-10-30 2000-10-30 Method and apparatus for automatic generation of query search terms for a program recommender

Publications (2)

Publication Number Publication Date
KR20020067582A KR20020067582A (ko) 2002-08-22
KR100838098B1 true KR100838098B1 (ko) 2008-06-13

Family

ID=24810069

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027008535A KR100838098B1 (ko) 2000-10-30 2001-10-16 프로그램 추천기를 위한 질의 검색 용어들의 자동 생성을 위한 방법 및 장치

Country Status (6)

Country Link
US (1) US7007294B1 (ko)
EP (1) EP1332614A2 (ko)
JP (2) JP2004513572A (ko)
KR (1) KR100838098B1 (ko)
CN (1) CN1233155C (ko)
WO (1) WO2002037839A2 (ko)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6769128B1 (en) 1995-06-07 2004-07-27 United Video Properties, Inc. Electronic television program guide schedule system and method with data feed access
US5986650A (en) 1996-07-03 1999-11-16 News America Publications, Inc. Electronic television program guide schedule system and method with scan feature
EP2346242A1 (en) 1997-07-21 2011-07-20 Gemstar Development Corporation Systems and methods for program recommendation
US6898762B2 (en) 1998-08-21 2005-05-24 United Video Properties, Inc. Client-server electronic program guide
US7284064B1 (en) * 2000-03-21 2007-10-16 Intel Corporation Method and apparatus to determine broadcast content and scheduling in a broadcast system
US20020143591A1 (en) * 2001-03-30 2002-10-03 Connelly Jay H. Method and apparatus for a hybrid content on demand broadcast system
JP4150170B2 (ja) * 2001-05-10 2008-09-17 ソニー株式会社 放送プログラム処理装置、および放送プログラムの評価処理システム
US7185352B2 (en) * 2001-05-11 2007-02-27 Intel Corporation Method and apparatus for combining broadcast schedules and content on a digital broadcast-enabled client platform
US20030046698A1 (en) * 2001-06-11 2003-03-06 Yakov Kamen Methods and apparatuses for conducting a TV EPG search in various search time periods
US20030005451A1 (en) * 2001-06-15 2003-01-02 Connelly Jay H. Method and apparatus to distribute content descriptors in a content distribution broadcast system
US20030005465A1 (en) * 2001-06-15 2003-01-02 Connelly Jay H. Method and apparatus to send feedback from clients to a server in a content distribution broadcast system
US20020194603A1 (en) * 2001-06-15 2002-12-19 Jay H. Connelly Method and apparatus to distribute content using a multi-stage broadcast system
US20030066090A1 (en) * 2001-09-28 2003-04-03 Brendan Traw Method and apparatus to provide a personalized channel
US8943540B2 (en) * 2001-09-28 2015-01-27 Intel Corporation Method and apparatus to provide a personalized channel
US20030083951A1 (en) * 2001-10-31 2003-05-01 Connelly Jay H. System and method for providing an ordered listing of available, currently broadcasting, and/or acquired products based on predicted relevance
US7725467B2 (en) * 2002-03-29 2010-05-25 Sony Corporation Information search system, information processing apparatus and method, and information search apparatus and method
US20040216156A1 (en) * 2003-04-23 2004-10-28 Mark Wagner Customized EPG display with visual cues
US7451185B2 (en) * 2004-02-27 2008-11-11 Fotomedia Technologies, Llc Method and system for providing links to resources related to a specified resource
US8640166B1 (en) 2005-05-06 2014-01-28 Rovi Guides, Inc. Systems and methods for content surfing
US8095951B1 (en) 2005-05-06 2012-01-10 Rovi Guides, Inc. Systems and methods for providing a scan
US8200687B2 (en) * 2005-06-20 2012-06-12 Ebay Inc. System to generate related search queries
US7739280B2 (en) 2006-03-06 2010-06-15 Veveo, Inc. Methods and systems for selecting and presenting content based on user preference information extracted from an aggregate preference signature
US20100064320A1 (en) * 2006-03-13 2010-03-11 Verizon Services Corp. Integrating data on program popularity into an on-screen program guide
US8316394B2 (en) 2006-03-24 2012-11-20 United Video Properties, Inc. Interactive media guidance application with intelligent navigation and display features
US8069461B2 (en) 2006-03-30 2011-11-29 Verizon Services Corp. On-screen program guide with interactive programming recommendations
US8793244B2 (en) * 2006-04-17 2014-07-29 Teradata Us, Inc. Data store list generation and management
US8880569B2 (en) * 2006-04-17 2014-11-04 Teradata Us, Inc. Graphical user interfaces for custom lists and labels
JP4922692B2 (ja) * 2006-07-28 2012-04-25 富士通株式会社 検索クエリー作成装置
WO2008016617A2 (en) 2006-07-31 2008-02-07 United Video Properties, Inc. Systems and methods for providing enhanced sports watching media guidance
JP4977420B2 (ja) 2006-09-13 2012-07-18 富士通株式会社 検索インデックス作成装置
US7801888B2 (en) * 2007-03-09 2010-09-21 Microsoft Corporation Media content search results ranked by popularity
US8819735B2 (en) * 2007-06-26 2014-08-26 Cisco Technology Inc. Presenting content
US8407737B1 (en) 2007-07-11 2013-03-26 Rovi Guides, Inc. Systems and methods for providing a scan transport bar
US8275764B2 (en) * 2007-08-24 2012-09-25 Google Inc. Recommending media programs based on media program popularity
AU2008203843A1 (en) * 2007-09-06 2009-03-26 Advanced Digital Broadcast S.A. System and method for assisting a user in constructing of a search query
US9396258B2 (en) * 2009-01-22 2016-07-19 Google Inc. Recommending video programs
US20100235469A1 (en) * 2009-03-11 2010-09-16 Morris Robert P Method And System For Providing Access To Resources Related To A Locatable Resource
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
KR20120062982A (ko) * 2010-12-07 2012-06-15 삼성전자주식회사 디스플레이장치 및 컨텐츠 검색방법
US9736524B2 (en) 2011-01-06 2017-08-15 Veveo, Inc. Methods of and systems for content search based on environment sampling
US10169339B2 (en) 2011-10-31 2019-01-01 Elwha Llc Context-sensitive query enrichment
CN103139617A (zh) * 2011-11-25 2013-06-05 苏州中茵泰格科技有限公司 主动式广告点播系统及方法
US9817826B2 (en) * 2012-09-27 2017-11-14 Google Inc. System and method for recommending media programs and notifying a user before programs start
KR101832781B1 (ko) * 2014-06-03 2018-02-27 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
US10397017B2 (en) 2016-09-30 2019-08-27 International Business Machines Corporation Communicating information about available networks
CN106503233A (zh) * 2016-11-03 2017-03-15 北京挖玖电子商务有限公司 热门搜索词推荐系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995155A (en) 1995-07-17 1999-11-30 Gateway 2000, Inc. Database navigation system for a home entertainment system
US6005565A (en) 1997-03-25 1999-12-21 Sony Corporation Integrated search of electronic program guide, internet and other information resources
US6078348A (en) 1996-06-17 2000-06-20 Starsight Telecast Inc. Television schedule system with enhanced features

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06180663A (ja) * 1992-12-14 1994-06-28 Ricoh Co Ltd 電子ファイリングシステム
US6029195A (en) * 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
DE69604733T2 (de) 1995-07-05 2000-05-31 Ngk Spark Plug Co Diamantbeschichteter Gegenstand und Verfahren zu seiner Herstellung
US5867226A (en) * 1995-11-17 1999-02-02 Thomson Consumer Electronics, Inc. Scheduler employing a predictive agent for use in a television receiver
JPH09146970A (ja) * 1995-11-22 1997-06-06 Oki Electric Ind Co Ltd データ検索集計装置
WO1997048230A1 (en) * 1996-06-13 1997-12-18 Starsight Telecast, Inc. Method and apparatus for searching a guide using program characteristics
US6184877B1 (en) * 1996-12-11 2001-02-06 International Business Machines Corporation System and method for interactively accessing program information on a television
GB2325537B8 (en) * 1997-03-31 2000-01-31 Microsoft Corp Query-based electronic program guide
IL121230A (en) * 1997-07-03 2004-05-12 Nds Ltd Intelligent electronic program guide
JPH11250073A (ja) * 1998-02-26 1999-09-17 Nippon Telegr & Teleph Corp <Ntt> 複数データベース意味的階層検索方法及び装置及び複数データベース意味的階層検索プログラムを格納した記憶媒体
US7185355B1 (en) * 1998-03-04 2007-02-27 United Video Properties, Inc. Program guide system with preference profiles
US6614987B1 (en) * 1998-06-12 2003-09-02 Metabyte, Inc. Television program recording with user preference determination
US6006225A (en) * 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
AU4796599A (en) * 1998-07-20 2000-02-14 Mate - Media Access Technologies Ltd. A method of automatic selection of video channels
CA2847138C (en) 1998-12-03 2016-09-13 United Video Properties, Inc. Electronic program guide with related-program search feature
US6865746B1 (en) * 1998-12-03 2005-03-08 United Video Properties, Inc. Electronic program guide with related-program search feature
US6742184B1 (en) * 1999-03-29 2004-05-25 Hughes Electronics Corp. Electronic television program guide with calendar tool

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995155A (en) 1995-07-17 1999-11-30 Gateway 2000, Inc. Database navigation system for a home entertainment system
US6078348A (en) 1996-06-17 2000-06-20 Starsight Telecast Inc. Television schedule system with enhanced features
US6005565A (en) 1997-03-25 1999-12-21 Sony Corporation Integrated search of electronic program guide, internet and other information resources

Also Published As

Publication number Publication date
WO2002037839A2 (en) 2002-05-10
KR20020067582A (ko) 2002-08-22
JP2007306609A (ja) 2007-11-22
JP5090806B2 (ja) 2012-12-05
CN1398484A (zh) 2003-02-19
WO2002037839A3 (en) 2002-07-18
EP1332614A2 (en) 2003-08-06
CN1233155C (zh) 2005-12-21
US7007294B1 (en) 2006-02-28
JP2004513572A (ja) 2004-04-30

Similar Documents

Publication Publication Date Title
KR100838098B1 (ko) 프로그램 추천기를 위한 질의 검색 용어들의 자동 생성을 위한 방법 및 장치
KR100849677B1 (ko) 앞선 조회들에 기초하여 텔레비전 프로그램 추천들을 생성하기 위한 방법 및 장치
KR100852869B1 (ko) 시청자 선호도들의 변화를 자동 식별하는 텔레비전프로그램 추천기
KR100891444B1 (ko) 사용자 프로파일의 선택적 갱신을 위한 방법 및 장치
KR100858639B1 (ko) 유사성 메트릭에 기초한 텔레비전 프로그램 추천들을 생성하는 방법 및 장치
US8402487B2 (en) Program selection support device
EP1337914B1 (en) Method and apparatus for obtaining auditory and gestural feedback in a recommendation system
US20030106058A1 (en) Media recommender which presents the user with rationale for the recommendation
EP1340375A1 (en) Method and apparatus for generating recommendations based on current mood of user
KR20020013868A (ko) 텔레비전 프로그램 추천들을 디스플레이하기 위한 방법 및장치
KR20050106108A (ko) 비-범주형 정보를 통한 텔레비전 추천들의 발생
KR20060017838A (ko) 동적 카테고리 형성을 통한 프로그램 추천
JP2005005900A (ja) 番組検索装置および方法
KR20090121068A (ko) 디지털 방송 시스템에서 사용자 선호 프로그램 추천 방법및 장치

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140602

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150604

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180531

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190530

Year of fee payment: 12