KR20130054999A - 텔레비전 검색 보조 시스템 및 방법 - Google Patents

텔레비전 검색 보조 시스템 및 방법 Download PDF

Info

Publication number
KR20130054999A
KR20130054999A KR1020137005163A KR20137005163A KR20130054999A KR 20130054999 A KR20130054999 A KR 20130054999A KR 1020137005163 A KR1020137005163 A KR 1020137005163A KR 20137005163 A KR20137005163 A KR 20137005163A KR 20130054999 A KR20130054999 A KR 20130054999A
Authority
KR
South Korea
Prior art keywords
search
proposed
search terms
network
categories
Prior art date
Application number
KR1020137005163A
Other languages
English (en)
Other versions
KR101386832B1 (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 KR20130054999A publication Critical patent/KR20130054999A/ko
Application granted granted Critical
Publication of KR101386832B1 publication Critical patent/KR101386832B1/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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3322—Query formulation using system suggestions
    • 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
    • G06F16/7867—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, title and artist information, manually generated time, location and usage information, user ratings
    • 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/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • 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

Landscapes

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

Abstract

텔레비전 가이드 검색 질의가 사용자로부터 수신된다. 복수의 제안된 검색어가 선택된다. 복수의 제안된 검색어 각각은 복수의 카테고리 중 하나에 할당되고, 그 카테고리 내에서 순위 지정된다. 복수의 카테고리 각각에 대해 사용자에게 반환될 제안된 검색어의 수 nc가 결정되고, nc는 제안된 검색어의 총수에 대한 각자의 카테고리에서의 제안된 검색어의 수의 비를 표시된 검색어의 총수와 곱한 것이다. 복수의 카테고리 각각에 대해, 최상위 nc개의 제안된 검색어를 결과 집합에 부가함으로써 결과 집합이 생성된다. 결과 집합이 사용자로 송신된다. 검색어의 선택이 사용자로부터 수신되고, 텔레비전 가이드 검색을 수행하는 데 사용된다.

Description

텔레비전 검색 보조 시스템 및 방법{SYSTEM AND METHOD FOR TELEVISION SEARCH ASSISTANT}
이 출원은 저작권 보호를 받는 내용을 포함하고 있다. 저작권 소유자는 임의의 자가 특허청 파일 및 기록에 나와 있는 그대로 특허 개시 내용을 팩시밀리 재현하는 것에 대해서는 이의를 갖지 않지만, 그렇지 않은 경우에는 모든 저작권을 보유한다.
본 발명은 온라인 텔레비전 가이드의 인터페이스에 대한 시스템 및 방법에 관한 것으로서, 보다 상세하게는, 온라인 텔레비전 가이드에서 검색 보조를 제공하는 시스템 및 방법에 관한 것이다.
다양한 유형의 온라인 검색가능 텔레비전 프로그래밍, 및/또는 채널 가이드를 특징으로 하는 다양한 웹-기반 서비스가 있다. 그렇지만, 열거될 수 있는 많은 수의 프로그램이 주어진 경우, 사용자는 정확하고 집중된 결과를 반환하는 질의를 작성한다는 것이 어렵다는 것을 알 수 있다. 게다가, 이러한 서비스는 종종 제목을 검색하는 기능만을 제공하고, 채널 또는 배역을 검색하는 기능을 제공하지 않는다.
일 실시예에서, 본 발명은 방법이다. 적어도 하나의 토큰을 포함하는 네트워크 검색 질의가 네트워크를 통해 수신된다. 네트워크 검색 질의와 정합하는 복수의 제안된 검색어가 제안된 검색어 데이터베이스로부터 컴퓨팅 장치를 사용하여 선택된다. 복수의 제안된 검색어 각각은 복수의 카테고리 중 하나에 할당된다. 복수의 제안된 검색어는 복수의 카테고리 각각 내에서 컴퓨팅 장치를 사용하여 순위 지정된다. 복수의 카테고리 각각에 대해 사용자에게 반환될 제안된 검색어의 수 nc가 컴퓨팅 장치를 사용하여 결정되고, nc는 제안된 검색어의 총수에 대한 각자의 카테고리에서의 제안된 검색어의 수의 비를 표시된 검색어의 총수와 곱한 것이다. 복수의 카테고리 각각에 대해, 각자의 카테고리에서의 최상위 nc개의 제안된 검색어를 통합된 결과 집합에 부가함으로써, 통합된 결과 집합이 컴퓨팅 장치를 사용하여 생성된다. 통합된 결과 집합이 네트워크를 통해 사용자로 송신된다. 제안된 검색어의 선택이 네트워크를 통해 사용자로부터 수신되고, 선택된 제안된 검색어를 사용하여 네트워크 검색이 컴퓨팅 장치를 사용해 수행된다.
일 실시예에서, 본 발명은 복수의 모듈을 포함하는 시스템으로서, 각각의 모듈은 다양한 기능에 대한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색된 소프트웨어 코드를 실행하도록 프로그램되어 있는 하나 이상의 프로세서를 포함한다. 일 실시예에서, 모듈들은 네트워크를 통해 사용자로부터 네트워크 검색 질의를 수신하는 검색 질의 수신 모듈 - 각각의 네트워크 검색 질의는 적어도 하나의 토큰을 포함함 -; 검색 질의 수신 모듈에 의해 수신된 각각의 네트워크 검색 질의에 대해, 각자의 네트워크 검색 질의와 정합하는 한 세트의 제안된 검색어를 제안된 검색어 데이터베이스로부터 선택하는 제안된 검색어 선택 모듈 - 한 세트의 제안된 검색어 각각은 복수의 카테고리 중 하나에 할당됨 -; 제안된 검색어 선택 모듈에 의해 선택된 각각의 세트의 제안된 검색어 내의 복수의 카테고리 각각 내에서 제안된 검색어를 순위 지정하는 제안된 검색어 순위 지정 모듈; 제안된 검색어 순위 지정 모듈에 의해 순위 지정된 각각의 세트의 제안된 검색어에 대해, 복수의 카테고리 각각에 대해 통합된 결과 집합에서 반환될 제안된 검색어의 수 nc를 결정하는 카테고리 결과 결정 모듈 - 각각의 nc는 제안된 검색어의 총수에 대한 각자의 카테고리에서의 제안된 검색어의 수의 비를 소정의 총수와 곱한 것임 -; 복수의 카테고리 각각에 대해, 각자의 카테고리에서의 최상위 nc개의 제안된 검색어를 통합된 결과 집합에 부가함으로써 카테고리 결과 결정 모듈에 의해 처리된 각각의 세트의 제안된 검색어에 대한 통합된 결과 집합을 생성하는 통합된 결과 집합 생성 모듈; 네트워크를 통해 각자의 통합된 결과 집합을 생성시킨 질의를 한 사용자로 통합된 결과 집합 생성 모듈에 의해 생성된 통합된 결과 집합을 송신하는 결과 집합 송신 모듈; 네트워크를 통해 결과 집합 송신 모듈로부터 통합된 결과 집합을 수신한 사용자로부터 각자의 통합된 결과 집합으로부터의 제안된 검색어의 선택을 수신하는 검색어 선택 수신 모듈; 검색어 선택 수신 모듈에 의해 선택되는 선택된 제안된 검색어를 사용하여 네트워크 검색을 수행하는 네트워크 검색 모듈을 포함한다.
본 발명의 상기한 목적, 특징 및 이점과 기타 목적, 특징 및 이점이 첨부 도면에 예시된 바람직한 실시예에 대한 이하의 보다 상세한 설명으로부터 명백하게 될 것이며, 도면에서, 참조 문자는 다양한 도면에 걸쳐 동일한 부분을 가리킨다. 도면이 꼭 축척대로 되어 있지는 않으며, 그 대신에 본 발명의 원리를 설명하는 것에 중점을 두고 있다.
도 1은 사용자가 질의 입력 상자에 검색 문자열 "fox"를 입력한 후의 텔레비전 가이드 사용자 인터페이스를 나타낸 도면.
도 2는 도 1의 텔레비전 가이드 사용자 인터페이스의 제안된 검색어 드롭다운 목록의 상세도.
도 3은 사용자가 채널, 프로그램 제목 및 배역에 관련된 검색어를 선택할 때 생성된 샘플 검색 결과를 나타낸 도면.
도 4는 카테고리화된 검색 보조 기능을 갖는 온라인 텔레비전 가이드를 제공할 수 있는 시스템의 상위 레벨 도면.
도 5는 온라인 텔레비전 가이드에서 카테고리-기반 검색 보조 기능을 제공하는 방법의 일 실시예를 나타낸 도면.
도 6은 도 5에 도시된 프로세스의 적어도 하나의 실시예를 지원할 수 있는 검색 서비스 엔진의 일 실시예를 나타낸 도면.
도 7은 본 개시 내용의 하나 이상의 실시예에 따른, 도 6의 검색 서비스 엔진을 지원하는 프로세서 및/또는 텔레비전 가이드 서버 컴퓨터 등의 컴퓨팅 장치의 일례의 내부 구조를 나타낸 블록도.
특정의 주제에 관련된 미디어를 선택 및 제시하는 방법 및 장치의 블록도 및 동작 예시를 참조하여 본 발명이 이하에 기술되어 있다. 블록도 또는 동작 예시의 각각의 블록 그리고 블록도 또는 조작 예시에서의 블록들의 조합이 아날로그 또는 디지털 하드웨어 및 컴퓨터 프로그램 명령어에 의해 구현될 수 있다는 것을 잘 알 것이다.
컴퓨터 또는 기타 프로그램가능 데이터 처리 장치의 프로세서를 통해 실행되는 명령어들이 블록도 또는 동작 블록 또는 블록들에서 명시된 기능/동작을 구현하도록, 이러한 컴퓨터 프로그램 명령어들이 범용 컴퓨터, 전용 컴퓨터, ASIC 또는 기타 프로그램가능 데이터 처리 장치의 프로세서에 제공될 수 있다.
어떤 대안의 구현예에서, 블록에 표시된 기능/동작이 동작 예시에 표시된 순서와 다르게 행해질 수 있다. 예를 들어, 관여된 기능/동작에 따라, 연속하여 도시된 2개의 블록이 실제로는 실질적으로 동시에 실행될 수 있거나, 그 블록이 때때로 정반대의 순서로 실행될 수 있다.
본 개시 내용의 목적상, "서버"라는 용어가 처리, 데이터베이스 및 통신 설비를 제공하는 서비스 지점을 가리킨다는 것을 잘 알 것이다. 제한이 아닌 예로서, "서버"라는 용어는 연관된 통신 및 데이터 저장 및 데이터베이스 설비를 갖는 하나의 물리적 프로세서를 가리키는 것일 수 있거나, 프로세서 및 연관된 네트워크 및 저장 장치의 네트워크화된 또는 클러스터화된 복합체(complex)는 물론, 서버에 의해 제공되는 서비스를 지원하는 운영 소프트웨어 및 하나 이상의 데이터베이스 시스템 및 애플리케이션 소프트웨어를 가리키는 것일 수 있다.
본 개시 내용의 목적상, 컴퓨터 판독가능 매체는 컴퓨터 데이터 - 이 데이터는 컴퓨터에 의해 실행가능한 컴퓨터 프로그램 코드를 포함할 수 있음 - 를 기계 판독가능 형태로 저장한다. 제한이 아닌 예로서, 컴퓨터 판독가능 매체는 데이터의 유형의(tangible) 또는 고정식(fixed) 저장을 위한 컴퓨터 판독가능 저장 매체, 또는 코드-포함 신호의 순간적인 해석을 위한 통신 매체를 포함할 수 있다. 컴퓨터 판독가능 저장 매체는, 본 명세서에서 사용되는 바와 같이, (신호와 달리) 물리적 또는 유형의 저장 장치를 말하는 것이며, 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터 등의 정보의 유형의 저장을 위한 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 이동식 및 비이동식 매체(이들로 제한되지 않음)를 포함한다. 컴퓨터 판독가능 저장 매체로는 RAM, ROM, EPROM, EEPROM, 플래시 메모리 또는 기타 고상 메모리(solid state memory) 기술, CD-ROM, DVD 또는 기타 광 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 원하는 정보 또는 데이터 또는 명령어를 유형으로 저장하는 데 사용될 수 있고 컴퓨터 또는 프로세서에 의해 액세스될 수 있는 임의의 다른 물리 또는 물질 매체가 있지만, 이들로 제한되지 않는다.
본 개시 내용의 목적상, 모듈은 (사람 상호작용 또는 보강이 있거나 없는 상태에서) 본 명세서에 기술된 프로세스, 특징 및/또는 기능을 수행하거나 용이하게 해주는 소프트웨어, 하드웨어 또는 펌웨어(또는 이들의 조합) 시스템, 프로세스 또는 기능, 또는 그의 구성요소이다. 모듈은 서브모듈을 포함할 수 있다. 모듈의 소프트웨어 구성요소는 컴퓨터 판독가능 매체 상에 저장될 수 있다. 모듈은 하나 이상의 서버에 통합되어 있을 수 있거나, 하나 이상의 서버에 의해 로드되어 실행될 수 있다. 하나 이상의 모듈이 엔진 또는 애플리케이션으로 그룹화될 수 있다.
본 개시 내용의 목적상, 검색어는 하나의 개념 또는 일련의 개념을 전달할 수 있고 이러한 개념에 관련된 항목이 있는지 데이터베이스를 검색하는 데 사용될 수 있는 하나 이상의 토큰의 문자열을 나타내는 것으로 이해되어야 한다. 검색어는 하나의 문자 또는 심볼, 하나의 단어 또는 단어 어간, 또는 일군의 단어 또는 자연어 구문을 포함할 수 있다.
본 발명은 다수의 프로그래밍 카테고리로 구성되어 있는 제안된 검색어를 제시하는 검색 보조 기능을 제공함으로써 온라인 프로그래밍 가이드의 유용성을 향상시키는 시스템 및 방법에 관한 것이다. 일 실시예에서, 제안된 검색어가 채널, 프로그램 제목 및 배역 이름별로 분류되어 제시된다.
도 1 내지 도 3은 채널, 제목 및 배역별 검색 보조 기능 및 질의 기능을 제공하는 텔레비전 가이드 사용자 인터페이스(1000)의 일 실시예를 나타낸 것이다. 도 5는 사용자가 질의 입력 상자(1200)에 검색 문자열 "fox"를 입력한 후의 텔레비전 가이드 사용자 인터페이스(1000)를 나타낸 것이다. 이 인터페이스는 제안된 검색어(1400)를 드롭다운 목록에 제시한다. 사용자는 검색을 실행하기 위해 표시된 용어들 중 하나를 선택할 수 있거나, 보다 집중된 검색어를 얻기 위해 타이핑을 계속할 수 있다.
도 2는 도 1의 텔레비전 가이드 사용자 인터페이스(1000)의 제안된 검색어 드롭다운 목록(1400)의 상세도를 나타낸 것이다. 제안된 검색어 드롭다운 목록(1400)은 관련 채널(1420), 배역(1460) 및 프로그램 제목(1440)을 사용자에게 제공하도록 구성되어 있다. 이 검색은 3가지 카테고리 모두에서의 결과를 예측하고 제안한다. 일 실시예에서, 제안된 검색어 창(1400)은 소정의 최대 수의 제안된 검색어를 가진다. 예시된 실시예에서, 창(1400)은 10개 이하의 제안된 검색어를 표시한다.
일 실시예에서, 각각의 카테고리에 표시되는 제안된 검색어의 수는 각각의 카테고리에서의 제안된 검색어의 총수에 비례한다. 예를 들어, 용어 "fox"의 경우, 58개의 가능한 검색어가 발견되는 것으로 가정하자. 이들 결과 중에서, 24개가 채널이고, 55개가 제목이며 59개가 배역인 것으로 가정하자. 각각의 카테고리에 대한 항목의 수는 다음과 같이 계산될 수 있다:
Figure pct00001
채널: ((24 / 58) * 10) = 4.1379(4로 반올림됨)
Figure pct00002
제목: ((15 / 58) * 10) = 2.586(3으로 반올림됨)
Figure pct00003
배역: ((19 / 58) * 10) = 3.275(3으로 반올림됨)
따라서, 채널에 관련된 4개의 가장 관련있는 제안된 검색어와 제목 및 배역에 관련된 3개의 가장 관련있는 제안된 검색어가 표시되어야 한다.
도 3은 사용자가 채널(1620), 프로그램 제목(1640) 및 배역(1660)에 관련된 제안된 검색어를 선택할 때 생성된 샘플 검색 결과를 나타낸 것이다.
도 4는 카테고리화된 검색 보조 기능을 갖는 온라인 텔레비전 가이드를 제공할 수 있는 시스템(2000)의 상위 레벨 도면을 나타낸 것이다. 텔레비전 시청자(2200)는, 그 중에서도, 인터넷(2900)을 통해 텔레비전 가이드 서비스에 액세스한다. 텔레비전 가이드 서비스는, 예를 들어, Yahoo! 등의 텔레비전 가이드 서비스 제공자(2400)에 의해 제공된다. 일 실시예에서, 텔레비전 가이드 서비스 제공자(2400)는 하나 이상의 텔레비전 가이드 서버(2440) 및, 예를 들어, 다수의 채널에서의 텔레비전 프로그램에 관한 상세 정보를 포함하는 일련의 전자 프로그래밍 가이드 데이터베이스 등의 텔레비전 프로그래밍 데이터베이스(2480)를 유지하고 있다.
일 실시예에서, 텔레비전 데이터베이스는 제안된 검색어 테이블(2484)을 포함하고 있다. 이 테이블은 하나의 테이블로 통합되는 채널, 프로그램 제목 및 배역에 관련된 데이터를 포함하고 있다. 일 실시예에서, 데이터가 전자 프로그래밍 가이드 데이터베이스(2480)로부터 주기적으로, 예컨대, 야간에 추출되고, 제안된 검색어 테이블(2484) 내로 가져오기되며, 이 테이블이 재인덱싱된다. 일 실시예에서, 제안된 검색어 테이블(2484)은 모든 채널, 채널별 프로그램, 및 채널별 프로그램과 연관된 배역에 대한 정보를 포함하고 있다. 일 실시예에서, 이 정보는 채널 호출 문자, 채널 표시 이름, 채널 설명, 프로그램 제목, 프로그램 설명, 및 배역 이름을 포함하고 있다.
일 실시예에서, 검색 보조 테이블(2484)에서의 각각의 레코드는 그에 부가하여, 예를 들어, 채널, 프로그램 제목 및 배역 등의 검색 보조 카테고리를 포함하고 있다. 일 실시예에서, 검색 보조 테이블(2484)에서의 각각의 레코드는 그에 부가하여 이미 방송된 프로그래밍을 필터링 제거하는 데 사용될 수 있는 타임스탬프 필드를 포함하고 있다. 일 실시예에서, 채널 레코드는 현재의 전자 데이터에 존재하는 마지막 프로그램에 대한 종료 시간과 동일한 타임스탬프를 가진다. 프로그램 레코드는 채널별 프로그램에 대한 마지막 종료 시간과 동일한 타임스탬프를 가지며, 배역 레코드는, 채널별과 연관되어 있는 경우, 프로그램이 마지막으로 종료하는 때와 동일한 타임스탬프를 사용한다.
도 4에 도시된 시스템은 순전히 예시적인 것이다. 기술 분야의 당업자라면 도 4에 도시된 시스템에 의해 제공되는 기능이 다수의 대안의 구성에 의해 제공될 수 있다는 것을 잘 알 것이다.
도 5는 온라인 텔레비전 가이드에서 카테고리-기반 검색 보조 기능을 제공하는 방법(3000)의 일 실시예를 나타낸 것이다. 하나 이상의 토큰을 포함하는 텔레비전 프로그램 검색 질의가 사용자로부터 수신된다(3100). 일 실시예에서, 질의는 채널, 프로그램 또는 프로그램의 배역에 관련된 하나 이상의 용어를 포함할 수 있다. 일 실시예에서, 사용자가 텔레비전 프로그램 검색 인터페이스 상의 질의 입력 상자에 타이핑을 시작하자마자 검색 질의를 구성하는 문자들이 수신되고 분석된다. 일 실시예에서, 최소 수의 문자(예를 들어, 3개)가 질의 입력 상자에 타이핑된 후에만 검색 질의를 구성하는 문자들이 수신되고 분석된다.
이어서, 텔레비전 프로그램 검색 질의와 정합하는 복수의 제안된 검색어가 제안된 검색어 데이터베이스로부터 선택된다(3200). 일 실시예에서, 각각의 제안된 검색어는 채널의 설명, 프로그램 제목 또는 배역의 이름을 포함하고, 각각의 제안된 검색어는 복수의 카테고리 중 하나에 할당된다. 일 실시예에서, 이러한 카테고리는 채널, 프로그램 및 배역을 포함하고 있다.
일 실시예에서, 제안된 검색어 데이터베이스는 모든 채널, 채널별 프로그램, 및 채널별 프로그램과 연관된 배역에 대한 정보를 포함하고 있으며, 그에 부가하여 테이블 상의 모든 항목에 대한 카테고리를 포함하고 있다. 일 실시예에서, 제안된 검색어 데이터베이스에서의 각각의 레코드는 그에 부가하여 과거의 결과를 필터링 제거하는 데 사용될 수 있는 타임스탬프 필드를 포함하고 있다. 일 실시예에서, 타임스탬프가 어떻게 계산되는지는 각각의 레코드에 대한 데이터의 유형에 의존한다. 채널 레코드는 현재의 전자 프로그래밍 데이터에 존재하는 마지막 프로그램에 대한 종료 시간과 동일한 타임스탬프를 가진다. 일 실시예에서, 프로그램 레코드는 채널별 프로그램에 대한 마지막 종료 시간과 동일한 타임스탬프를 가지며, 배역 레코드는, 채널별과 연관되어 있는 경우, 프로그램이 마지막으로 종료하는 때와 동일한 타임스탬프를 사용한다.
일 실시예에서, 다음과 같은 데이터베이스 필드 - 채널 호출 문자, 채널 표시 이름, 채널 설명, 프로그램 제목, 프로그램 설명 및 배역 이름 - 에서 텔레비전 프로그램 검색 질의와 정합하는 모든 레코드를 찾기 위해 제안된 검색어 데이터베이스에 질의를 한다.
일 실시예에서, 현재 날짜 및 시각보다 이전에 일어나는 타임스탬프를 가지는 결과가 생략되도록 결과가 제한된다. 일 실시예에서, 사용자의 현재 채널 맵에서의 채널에 관련된 결과만이 반환되도록 결과가 제한된다. 일 실시예에서, 용어 내의 단어의 시작 부분에 있는 텔레비전 프로그램 검색 질의와 정합하는 그러한 제안된 검색어만이 반환되도록 - 예를 들어, "hous"에 대한 질의가 "House", "Desperate Housewives", "KTRK Houston, Texas (CBS)", "Brian Houston" 등의 레코드와는 정합하지만, "Monica Calhoun" 또는 "Jennifer Morehouse"와는 정합하지 않을 것임 - 결과가 제한된다.
이어서, 선택된 제안된 검색어는 복수의 카테고리 각각 내에서 관련성별로 순위 지정된다(3300). 일 실시예에서, 데이터는 먼저 레코드의 시작 부분에 텔레비전 프로그램 검색 질의를 포함하는 레코드에 의해, 이어서 전자 프로그램 순위(예컨대, 인기)에 의해, 그리고 마지막으로 레코드의 관련성(예컨대, 질의에 대한 적합도)에 의해 정렬된다. 텔레비전 프로그램 검색 질의는, 결과와 정확하게 정합하는 경우, 그의 관련 카테고리의 상단에 위치되고, 그렇지 않은 경우, 말단에 위치된다. 일 실시예에서, 텔레비전 프로그램 검색 질의가 숫자이고 사용자의 채널 맵에서 채널에 대한 튜너 위치에 대응하는 경우, 그 채널이 채널 그룹의 상단에 부가된다.
일 실시예에서, 제안된 검색어의 수가 소정의 총수 nt(텔레비전 가이드 사용자 인터페이스에 의해 표시가능한 제안된 검색어의 총수 등)를 초과하는 경우, 복수의 카테고리 각각에 대해 사용자에게 반환될 제안된 검색어의 수 nc가 nt =Σ nc이도록 결정된다(3400). 일 실시예에서, 복수의 카테고리 각각에 대해, nc는 제안된 검색어의 총수에 대한 각자의 카테고리에서의 제안된 검색어의 수의 비를 소정의 총수 nt와 곱한 것과 같다.
일 실시예에서, 각각의 카테고리에 대한 제안된 검색어의 수가 제안된 검색어의 총수로 나누어지고, 이어서 소정의 총수와 곱해진 다음에 가장 가까운 정수로 반올림된다. 예를 들어, 상기한 용어 "fox"에 대한 예에서, 58개의 가능한 검색어가 발견된다. 이들 결과 중에서, 24개가 채널이고, 55개가 제목이며 59개가 배역인 것으로 가정하자. 각각의 카테고리에 대한 항목의 수는 다음과 같이 계산될 수 있다:
Figure pct00004
채널: ((24 / 58) * 10) = 4.1379(4로 반올림됨)
Figure pct00005
제목: ((15 / 58) * 10) = 2.586(3으로 반올림됨)
Figure pct00006
배역: ((19 / 58) * 10) = 3.275(3으로 반올림됨)
다른 실시예에서, 다른 반올림 방식이 사용될 수 있다. 3개의 카테고리를 이용하는 방식에 대한 일 실시예에서, 소정의 총수와 같은 총 개수를 생성하기 위해, 가장 작은 2개의 카테고리의 곱은 가장 가까운 정수로 반올림되는 반면, 가장 큰 그룹의 곱은 가장 가까운 정수 또는, 필요에 따라, 가장 가까운 정수 - 1로 반올림된다. 기술 분야의 당업자에게는 즉각 명백할 것인 바와 같이, 다른 반올림 방식이 가능하다. 텔레비전 프로그램 검색 질의가 소정의 총수보다 작거나 같은 제안된 검색어의 수를 반환하는 경우에, 각각의 카테고리에서의 결과 검색어의 수 nc는 텔레비전 프로그램 검색 질의에 의해 반환되는 그 카테고리에서의 제안된 검색어의 수와 같을 것이다.
이어서, 통합된 결과 집합이 생성된다(3500). 일 실시예에서, 복수의 카테고리 각각에 대해, 각자의 카테고리에서의 최상위 nc개의 제안된 검색어가 통합된 결과 집합에 부가된다. 일 실시예에서, 제안된 검색어가 채널, 제목 그리고 마지막으로 배역 결과의 순서로 결과 집합에 부가된다. 이어서, 통합된 결과 집합이 사용자로 송신된다(3600).
통합된 결과 집합에서의 제안된 검색어의 선택이 사용자로부터 수신된다(3700). 이 선택은 제1 제안된 검색어 집합이 사용자로 송신된 후에 수신될 수 있거나, 다수의 문자 입력에 응답하여 다수의 제안된 검색어 집합이 사용자로 송신된 후에 수신될 수 있다. 이어서, 선택된 제안된 검색어가 텔레비전 프로그래밍 검색을 수행(3800)하는 데 사용된다.
일 실시예에서, 제안된 검색어의 선택이 사용자로부터 수신(3700)될 때까지, 사용자가 새로운 질의를 입력하거나 기존의 질의를 수정할 때마다 단계(3100 내지 3600)가 반복된다.
텔레비전 프로그래밍 검색 애플리케이션에 의해 제공되는 검색 보조 기능을 참조하여 이상에서 논의된 원리들이 오디오 프로그램(예컨대, 인터넷 라디오) 등의 다른 유형의 예정된 방송 프로그램에 대한 검색 응용에 맞게 조정될 수 있다는 것이 기술 분야의 당업자에게는 즉각 명백할 것이다. 또한, 텔레비전 프로그램 검색 애플리케이션에 의해 제공되는 검색 보조 기능을 참조하여 앞서 논의된 원리들이 보다 일반적으로 제안된 검색어가 복수의 카테고리로 분류될 수 있는 임의의 네트워크 검색 응용에 맞게 조정될 수 있다는 것이 즉각 명백할 것이다.
도 6은 도 5에 도시된 프로세스의 적어도 하나의 실시예를 지원할 수 있는 검색 서비스 엔진(4000)의 일 실시예를 나타낸 것이다. 검색 서비스 엔진은 하나 이상의 모듈을 포함하고 있다. 각각의 모듈은 다양한 기능을 수행하는 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색된 소프트웨어 코드를 실행하도록 프로그램되어 있는 하나 이상의 프로세서를 포함하고 있다. 일 실시예에서, 검색 서비스 엔진(4000)은 검색 질의 수신 모듈(4100), 제안된 검색어 선택 모듈(4200), 제안된 검색어 순위 지정 모듈(4300), 카테고리 결과 결정 모듈(4400), 통합된 결과 집합 생성 모듈(4500), 결과 집합 송신 모듈(4600), 검색어 선택 수신 모듈(4700), 및 네트워크 검색 모듈(4800)을 포함하고 있다.
각각의 모듈은 하나 이상의 서버 또는 다른 컴퓨팅 장치 상에 구현될 수 있다. 예를 들어, 각각의 모듈은 도 4의 2440에 도시된 것과 같은 하나 이상의 텔레비전 가이드 서버 상에 구현될 수 있다. 기술 분야의 당업자에게 즉각 명백할 것인 바와 같이, 다른 구성이 가능하다.
일 실시예에서, 검색 질의 수신 모듈(4100)은 하나 이상의 토큰을 포함하는 텔레비전 프로그램 검색 질의를 인터넷 등의 네트워크를 통해 사용자로부터 수신하도록 구성되어 있다. 일 실시예에서, 이러한 질의는 채널, 프로그램 또는 프로그램의 배역에 관련된 하나 이상의 용어를 포함할 수 있다. 일 실시예에서, 검색 질의 수신 모듈(4100)은 온라인 텔레비전 가이드 애플리케이션 등의 사용자 애플리케이션이 검색 질의를 모듈로 송신할 수 있게 해주는 API를 제공한다.
일 실시예에서, 제안된 검색어 선택 모듈(4200)은, 검색 질의 수신 모듈(4100)에 의해 수신된 각각의 텔레비전 프로그램 검색 질의에 대해, 각자의 텔레비전 프로그램 검색 질의와 정합하는 일련의 제안된 검색어를 제안된 검색어 데이터베이스로부터 선택하도록 구성되어 있으며, 여기서 각각의 제안된 검색어는 복수의 카테고리 중 하나에 할당된다. 일 실시예에서, 제안된 검색어 선택 모듈(4200)에 의해 선택된 제안된 검색어는 채널의 설명, 프로그램 제목 또는 배역의 이름을 포함하고, 채널, 프로그램 또는 배역을 포함하는 카테고리에 할당된다.
일 실시예에서, 제안된 검색어 데이터베이스는 전자 프로그래밍 가이드 데이터베이스로부터의 전자 프로그래밍 데이터의 가져오기를 사용하여 주기적으로 채워지고 재인덱싱되는 하나의 제안된 검색어 테이블을 포함하고 있다. 일 실시예에서, 제안된 검색어 테이블은 관계형 데이터베이스로서 저장된다. 일 실시예에서, 모든 검색된 필드에 대해 전문 색인(full text index)이 유지된다.
일 실시예에서, 검색 보조 데이터베이스는 모든 채널, 채널별 프로그램, 및 채널별 프로그램과 연관된 배역에 대한 정보를 포함하고 있다. 일 실시예에서, 검색 보조 데이터베이스는 그에 부가하여 데이터베이스 상의 모든 항목에 대한 카테고리를 포함하고 있다. 일 실시예에서, 데이터베이스 상의 각각의 항목은 그에 부가하여 과거의 결과를 필터링 제거하는 데 사용될 수 있는 타임스탬프 필드를 포함하고 있다.
일 실시예에서, 다음과 같은 위치 - 채널 호출 문자, 채널 표시 이름, 채널 설명, 프로그램 제목, 프로그램 설명 및 배역 이름 - 에서 검색어와 정합하는 모든 레코드를 찾기 위해 제안된 검색어 데이터베이스에 질의를 한다.
일 실시예에서, 현재 날짜 및 시각보다 이전에 일어나는 타임스탬프를 가지는 결과가 생략되도록 결과가 제한된다. 일 실시예에서, 사용자의 현재 채널 맵에서의 채널에 관련된 결과만이 반환되도록 결과가 제한된다. 일 실시예에서, 단어의 시작 부분에 있는 텔레비전 프로그램 검색 질의와 정합하는 그러한 제안된 검색어만이 반환되도록 결과가 제한된다.
일 실시예에서, 제안된 검색어 순위 지정 모듈(4300)은 제안된 검색어 선택 모듈(4200)에 의해 선택된 각각의 세트의 제안된 검색어 내의 복수의 카테고리 각각 내에서 제안된 검색어를 순위 지정하도록 구성되어 있다. 일 실시예에서, 데이터는 먼저 레코드의 시작 부분에 텔레비전 프로그램 검색 질의를 포함하는 레코드에 의해, 이어서 전자 프로그래밍 순위(예컨대, 인기)에 의해, 그리고 마지막으로 레코드의 관련성(예컨대, 질의에 대한 적합도)에 의해 정렬된다. 텔레비전 프로그램 검색 질의는, 결과와 정확하게 정합하는 경우, 그의 관련 카테고리의 상단에 위치되고, 그렇지 않은 경우, 말단에 위치된다. 일 실시예에서, 텔레비전 프로그램 검색 질의가 숫자이고 사용자의 채널 맵에서 채널에 대한 튜너 위치에 대응하는 경우, 그 채널이 채널 카테고리의 상단에 부가된다.
일 실시예에서, 카테고리 결과 결정 모듈(4400)은, 제안된 검색어 순위 지정 모듈(4300)에 의해 순위 지정된 각각의 세트의 제안된 검색어에 대해, 그 세트 내의 복수의 카테고리 각각에 대한 통합된 결과 집합에서 반환될 제안된 검색어의 수 nc를 결정하도록 구성되어 있다. 각각의 카테고리 결과 검색어의 수 nc는 그 세트 내의 제안된 검색어의 총수에 대한 각자의 카테고리에서의 제안된 검색어의 수의 비를 소정의 총수 nt와 곱한 것과 같다. 다양한 실시예에서, 각각의 세트의 제안된 검색어에 대한 nc는 도 5에 도시된 방법(3000)의 동작(3400)을 참조하여 앞서 기술한 반올림 기법들 중 하나 이상을 사용하여 결정된다.
일 실시예에서, 통합된 결과 집합 생성 모듈(4500)은 복수의 카테고리 각각에 대해, 각자의 카테고리에서의 최상위 nc개의 제안된 검색어를 각자의 통합된 결과 집합에 부가함으로써 카테고리 결과 결정 모듈(4400)에 의해 처리된 각각의 세트의 제안된 검색어에 대한 통합된 결과 집합을 생성하도록 구성되어 있다.
일 실시예에서, 결과 집합 송신 모듈(4600)은 네트워크를 통해 각자의 통합된 결과 집합을 생성시킨 각자의 질의를 한 사용자로 통합된 결과 집합 생성 모듈(4500)에 의해 생성된 통합된 결과 집합을 송신하도록 구성되어 있다.
일 실시예에서, 검색어 선택 수신 모듈(4700)은 네트워크를 통해 결과 집합 송신 모듈(4600)로부터 통합된 결과 집합을 수신한 사용자로부터 각자의 통합된 결과 집합으로부터의 제안된 검색어의 선택을 수신하도록 구성되어 있다.
일 실시예에서, 네트워크 검색 모듈(4800)은 검색어 선택 수신 모듈에 의해 선택된 검색어를 사용하여 텔레비전 프로그램 검색을 수행하도록 구성되어 있다.
도 7은 본 개시 내용의 하나 이상의 실시예에 따른, 도 6의 검색 서비스 엔진을 지원하는 프로세서 및/또는 텔레비전 가이드 서버 컴퓨터(2440) 등의 컴퓨팅 장치의 일례의 내부 구조를 나타낸 블록도이다. 본 명세서에서 언급되는 컴퓨팅 장치는 논리 또는 코딩된 명령어를 실행할 수 있는 프로세서를 갖는 임의의 장치를 말하고, 몇가지 이러한 장치의 예를 들자면, 서버, 개인용 컴퓨터, 셋톱 박스, 스마트폰, 패드 컴퓨터 또는 미디어 장치일 수 있다. 도 7의 예에 도시된 바와 같이, 내부 구조(5100)는 적어도 하나의 컴퓨터 버스(5102)와 인터페이스하는 하나 이상의 처리 장치(본 명세서에서 CPU라고도 함)(5112)를 포함하고 있다. 또한, 영구 저장 매체/매체들(5106), 네트워크 인터페이스(5114), 메모리(5104)[예컨대, 랜덤 액세스 메모리(RAM), 런타임 임시 메모리, 판독 전용 메모리(ROM) 등], 플로피, CD ROM, DVD, 기타 매체 등의 이동식 매체를 비롯한 매체로부터 판독하고 및/또는 그에 기록할 수 있는 드라이브에 대한 인터페이스인 미디어 디스크 드라이브 인터페이스(5108), 모니터 또는 다른 디스플레이 장치에 대한 인터페이스인 디스플레이 인터페이스(5110), 키보드에 대한 인터페이스인 키보드 인터페이스(5116), 마우스 또는 다른 포인팅 장치에 대한 인터페이스인 포인팅 장치 인터페이스(5118), 그리고 병렬 및 직렬 포트 인터페이스, USB(universal serial bus) 등과 같은 개별적으로 도시되지 않은 다양한 다른 인터페이스 등이 컴퓨터 버스(5102)와 인터페이스하고 있다.
메모리(5104)는 프로그램 코드를 포함하는 운영 체제, 애플리케이션, 장치 드라이버 및 소프트웨어 모듈 등의 소프트웨어 프로그램, 및/또는 본 명세서에 기술된 기능을 포함한 컴퓨터 실행가능 프로세스 단계(예컨대, 본 명세서에 기술된 프로세스 흐름들 중 하나 이상)의 실행 동안 메모리(5104)에 저장된 정보를 CPU(5112)에 제공하기 위해 컴퓨터 버스(5102)와 인터페이스한다. CPU(5112)는 먼저 컴퓨터 실행가능 프로세스 단계를 저장 장치[예컨대, 메모리(5104), 저장 매체/매체들(5106), 이동식 매체 드라이브, 및/또는 다른 저장 장치]로부터 로드한다. CPU(5112)는 이어서, 로드된 컴퓨터 실행가능 프로세스 단계를 실행하기 위해, 저장된 프로세스 단계들을 실행할 수 있다. 컴퓨터 실행가능 프로세스 단계들의 실행 동안, 저장된 데이터(예컨대, 저장 장치에 의해 저장된 데이터)가 CPU(5112)에 의해 액세스될 수 있다.
영구 저장 매체/매체들(5106)은 소프트웨어 및 데이터(예컨대, 운영 체제 및 하나 이상의 애플리케이션)를 저장하는 데 사용될 수 있는 컴퓨터 판독가능 저장 매체(들)이다. 영구 저장 매체/매체들(5106)은 또한 디지털 카메라 드라이버, 모니터 드라이버, 프린터 드라이버, 스캐너 드라이버, 또는 기타 장치 드라이버 중 하나 이상 등의 장치 드라이버, 웹 페이지, 콘텐츠 파일, 재생 목록 및 기타 파일을 저장하는 데 사용될 수 있다. 영구 저장 매체/매체들(5106)은 본 개시 내용의 하나 이상의 실시예를 구현하는 데 사용되는 프로그램 모듈 및 데이터 파일을 추가로 포함할 수 있다.
기술 분야의 당업자라면 본 개시 내용의 방법 및 시스템이 많은 방식으로 구현될 수 있고 그에 따라 상기한 예시적인 실시예 및 예에 의해 제한되어서는 안된다는 것을 잘 알 것이다. 환언하면, 하드웨어와 소프트웨어 또는 펌웨어의 다양한 조합으로 되어 있는 하나 또는 다수의 구성요소에 의해 수행되는 기능 요소들 및 개개의 기능들이 클라이언트 레벨 또는 서버 레벨 또는 둘 다에서의 소프트웨어 애플리케이션들 간에 분산되어 있을 수 있다. 이와 관련하여, 본 명세서에 기술된 상이한 실시예들의 임의의 수의 특징들이 하나 또는 다수의 실시예로 결합될 수 있고, 본 명세서에 기술된 특징들 전부보다 더 적게 또는 더 많이 가지는 대안의 실시예가 가능하다. 기능이 또한 전체적으로 또는 부분적으로, 현재 공지되어 있거나 공지될 방식으로, 다수의 구성요소 간에 분산되어 있을 수 있다. 따라서, 본 명세서에 기술된 기능, 특징, 인터페이스 및 선호 사항을 달성하는 데 수많은 소프트웨어/하드웨어/펌웨어 조합이 가능하다. 게다가, 본 개시 내용의 범위는 기술된 특징 및 기능 및 인터페이스를 수행하는 종래에 공지된 방식은 물론, 현재 및 이후에 기술 분야의 당업자라면 잘 알 것인 바와 같이, 본 명세서에 기술된 하드웨어 또는 소프트웨어 또는 펌웨어 구성요소에 대해 행해질 수 있는 그러한 변형 및 수정을 포함한다.
게다가, 본 기술의 보다 완전한 이해를 제공하기 위해, 본 개시 내용에서 플로우차트로서 제시되고 기술된 방법의 실시예가 예로서 제공되어 있다. 개시된 방법이 본 명세서에 제시된 동작 및 논리 흐름으로 제한되지 않는다. 다양한 동작의 순서가 변경되고 보다 큰 동작의 일부인 것으로 기술된 서브동작이 독립적으로 수행되는 대안의 실시예가 생각되고 있다.
본 개시 내용의 목적상 다양한 실시예가 기술되어 있지만, 이러한 실시예가 본 개시 내용을 그 실시예로 제한하는 것으로 생각되어서는 안된다. 본 개시 내용에 기술된 시스템 및 프로세스의 범위 내에 속하는 결과를 얻기 위해 앞서 기술한 요소 및 동작에 대해 다양한 변경 및 수정이 행해질 수 있다.

Claims (15)

  1. 적어도 하나의 토큰을 포함하는 네트워크 검색 질의를 네트워크를 통해 사용자로부터 수신하는 단계;
    컴퓨팅 장치를 사용하여, 상기 네트워크 검색 질의와 정합하는 복수의 제안된 검색어(search terms)를 제안된 검색어 데이터베이스로부터 선택하는 단계 - 상기 복수의 제안된 검색어 각각은 복수의 카테고리 중 하나의 카테고리에 할당됨 -;
    상기 컴퓨팅 장치를 사용하여, 상기 복수의 카테고리 각각 내에서 상기 복수의 제안된 검색어를 순위 지정하는(ranking) 단계;
    상기 컴퓨팅 장치를 사용하여, 상기 복수의 카테고리 각각에 대해 상기 사용자에게 반환될 제안된 검색어들의 수 nc를 결정하는 단계 - nc는 제안된 검색어들의 총수에 대한 각각의 카테고리에서의 제안된 검색어들의 수의 비율을 표시된 검색어의 총수와 곱한 것과 동일함 -;
    상기 컴퓨팅 장치를 사용하여, 상기 복수의 카테고리 각각에 대해, 각각의 카테고리에서의 최상위의 nc개의 제안된 검색어를 통합된 결과 집합에 부가함으로써 상기 통합된 결과 집합을 생성하는 단계;
    상기 통합된 결과 집합을 상기 네트워크를 통해 상기 사용자에게 송신하는 단계;
    제안된 검색어의 선택을 상기 네트워크를 통해 상기 사용자로부터 수신하는 단계; 및
    상기 컴퓨팅 장치를 사용하여, 상기 선택되는 제안된 검색어를 이용하여 네트워크 검색을 수행하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서, 상기 네트워크 검색 질의는 온라인 프로그래밍 가이드를 검색하기 위한 프로그램 검색 질의이고,
    상기 제안된 검색어 데이터베이스는 상기 온라인 프로그래밍 가이드에 관련되며,
    상기 선택되는 제안된 검색어는 상기 온라인 프로그래밍 가이드를 검색하는데 이용되는 방법.
  3. 제2항에 있어서, 상기 제안된 검색어들은 채널의 설명, 프로그램 제목 및 배역의 이름으로 이루어지는 리스트로부터 선택되며, 상기 복수의 카테고리는 채널, 프로그램 제목 및 배역으로 이루어지는 카테고리들을 포함하는 방법.
  4. 제3항에 있어서, 모든 제안된 검색어와 타임스탬프가 연관되며, 현재 시간보다 작은 타임스탬프를 갖는 검색어들은 선택되지 않는 방법.
  5. 제4항에 있어서, 상기 타임스탬프가 채널에 관련되는 경우에는, 상기 타임스탬프는 상기 채널에 대해 예정된 마지막 프로그램에 대한 종료 시간과 동일하고,
    상기 타임스탬프가 프로그램 제목에 관련되는 경우에는, 상기 타임스탬프는 채널에 대해 예정된 프로그램에 대한 마지막 종료 시간과 동일하며,
    상기 타임스탬프가 배역에 관련되는 경우에는, 상기 타임스탬프는 채널에 대해 예정된 상기 배역과 연관된 프로그램에 대한 마지막 종료 시간과 동일한 방법.
  6. 제3항에 있어서, 상기 사용자와 연관된 채널 맵에서의 채널과 연관되는 제안된 검색어들만이 선택되는 방법.
  7. 제1항에 있어서, 각각의 제안된 검색어 내의 단어의 시작부에서 상기 네트워크 검색 질의와 정합하는 제안된 검색어들만이 선택되는 방법.
  8. 제1항에 있어서, 상기 복수의 제안된 검색어는, 각각의 제안된 검색어의 시작부에서 상기 네트워크 검색 질의를 포함하는 제안된 검색어들이 먼저 순위 지정되며, 나머지 제안된 검색어들은 전자 프로그래밍 순위에 의해 그리고 상기 네트워크 검색 질의에 대한 상기 제안된 검색어들의 관련성에 의해 순위 지정되도록 순위 지정되는 방법.
  9. 제1항에 있어서, 상기 네트워크 검색 질의를 수신하는 단계, 상기 복수의 제안된 검색어를 선택하는 단계, 상기 순위 지정하는 단계, 상기 결정하는 단계, 상기 생성하는 단계 및 상기 송신하는 단계는, 제안된 검색어의 선택이 수신될 때까지 복수회 반복되는 방법.
  10. 네트워크 검색 질의들을 네트워크를 통해 사용자들로부터 수신하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 검색 질의 수신 모듈 - 각각의 네트워크 검색 질의는 적어도 하나의 토큰을 포함함 -;
    상기 검색 질의 수신 모듈에 의해 수신된 각각의 네트워크 검색 질의에 대해, 각각의 네트워크 검색 질의와 정합하는 제안된 검색어들의 집합을 제안된 검색어 데이터베이스로부터 선택하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 제안된 검색어 선택 모듈 - 상기 집합의 제안된 검색어들 각각은 복수의 카테고리 중 하나의 카테고리에 할당됨 -;
    상기 제안된 검색어 선택 모듈에 의해 선택된 각각의 제안된 검색어들의 집합 내의 상기 복수의 카테고리 각각 내에서 제안된 검색어들을 순위 지정하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 제안된 검색어 순위 지정 모듈;
    상기 제안된 검색어 순위 지정 모듈에 의해 순위 지정된 각각의 제안된 검색어들의 집합에 대해, 상기 복수의 카테고리 각각에 대해 통합된 결과 집합으로 반환될 제안된 검색어들의 수 nc를 결정하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 카테고리 결과 결정 모듈 - 각각의 nc는 제안된 검색어들의 총수에 대한 각각의 카테고리에서의 제안된 검색어들의 수의 비율을 미리 결정된 총수와 곱한 것과 동일함 -;
    상기 복수의 카테고리 각각에 대해, 각각의 카테고리에서의 최상위의 nc개의 제안된 검색어를 상기 통합된 결과 집합에 부가함으로써, 상기 카테고리 결과 결정 모듈에 의해 처리된 각각의 제안된 검색어들의 집합에 대한 상기 통합된 결과 집합을 생성하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 통합된 결과 집합 생성 모듈;
    상기 통합된 결과 집합 생성 모듈에 의해 생성된 통합된 결과 집합들을 상기 네트워크를 통해 각각의 통합된 결과 집합을 생성시킨 질의를 한 사용자들에게 송신하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 결과 집합 송신 모듈;
    상기 네트워크를 통해, 상기 결과 집합 송신 모듈로부터 통합된 결과 집합들을 수신한 사용자들로부터 각각의 통합된 결과 집합으로부터의 제안된 검색어들의 선택을 수신하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 검색어 선택 수신 모듈; 및
    상기 검색어 선택 수신 모듈에 의해 선택되는 선택된 제안된 검색어들을 이용하여 네트워크 검색들을 수행하기 위한 소프트웨어를 저장하는 컴퓨터 판독가능 저장 매체로부터 검색되는 소프트웨어 코드를 실행하도록 프로그램된 하나 이상의 프로세서를 포함하는 네트워크 검색 모듈
    을 포함하는 시스템.
  11. 제10항에 있어서, 상기 네트워크 검색 질의들은 온라인 프로그래밍 가이드를 검색하기 위한 프로그램 검색 질의들이고,
    상기 제안된 검색어 데이터베이스는 상기 온라인 프로그래밍 가이드에 관련되고,
    상기 제안된 검색어들은, 채널의 설명, 프로그램 제목 및 배역의 이름으로 이루어지는 리스트로부터 선택되고,
    상기 복수의 카테고리는 채널, 프로그램 제목 및 배역으로 이루어지는 카테고리들을 포함하며,
    상기 선택되는 제안된 검색어들은 상기 온라인 프로그래밍 가이드를 검색하는데 이용되는 시스템.
  12. 방법을 위한 컴퓨터 판독가능 명령어들을 유형적으로(tangibly) 저장하기 위한 컴퓨터 판독가능 저장 매체로서,
    상기 방법은,
    적어도 하나의 토큰을 포함하는 네트워크 검색 질의를 네트워크를 통해 사용자로부터 수신하는 단계;
    컴퓨팅 장치를 사용하여, 상기 네트워크 검색 질의와 정합하는 복수의 제안된 검색어를 제안된 검색어 데이터베이스로부터 선택하는 단계 - 상기 복수의 제안된 검색어 각각은 복수의 카테고리 중 하나의 카테고리에 할당됨 -;
    상기 컴퓨팅 장치를 사용하여, 상기 복수의 카테고리 각각 내에서 상기 복수의 제안된 검색어를 순위 지정하는 단계;
    상기 컴퓨팅 장치를 사용하여, 상기 복수의 카테고리 각각에 대해 상기 사용자에게 반환될 제안된 검색어들의 수 nc를 결정하는 단계 - nc는 제안된 검색어들의 총수에 대한 각각의 카테고리에서의 제안된 검색어들의 수의 비율을 표시된 검색어의 총수와 곱한 것과 동일함 -;
    상기 컴퓨팅 장치를 사용하여, 상기 복수의 카테고리 각각에 대해, 각각의 카테고리에서의 최상위의 nc개의 제안된 검색어를 통합된 결과 집합에 부가함으로써 상기 통합된 결과 집합을 생성하는 단계;
    상기 통합된 결과 집합을 상기 네트워크를 통해 상기 사용자에게 송신하는 단계;
    제안된 검색어의 선택을 상기 네트워크를 통해 상기 사용자로부터 수신하는 단계; 및
    상기 컴퓨팅 장치를 사용하여, 상기 선택되는 제안된 검색어를 이용하여 네트워크 검색을 수행하는 단계
    를 포함하는 컴퓨터 판독가능 저장 매체.
  13. 제12항에 있어서, 상기 네트워크 검색 질의는 온라인 프로그래밍 가이드를 검색하기 위한 프로그램 검색 질의이고,
    상기 제안된 검색어 데이터베이스는 상기 온라인 프로그래밍 가이드에 관련되며,
    상기 선택되는 제안된 검색어는 상기 온라인 프로그래밍 가이드를 검색하는데 이용되는 컴퓨터 판독가능 저장 매체.
  14. 제13항에 있어서, 상기 제안된 검색어들은 채널의 설명, 프로그램 제목 및 배역의 이름으로 이루어지는 리스트로부터 선택되며, 상기 복수의 카테고리는 채널, 프로그램 제목 및 배역으로 이루어지는 카테고리들을 포함하는 컴퓨터 판독가능 저장 매체.
  15. 제12항에 있어서, 상기 네트워크 검색 질의를 수신하는 단계, 상기 복수의 제안된 검색어를 선택하는 단계, 상기 순위 지정하는 단계, 상기 결정하는 단계, 상기 생성하는 단계 및 상기 송신하는 단계는, 제안된 검색어의 선택이 수신될 때까지 복수회 반복되는 컴퓨터 판독가능 저장 매체.
KR1020137005163A 2010-07-28 2011-07-05 텔레비전 검색 보조 시스템 및 방법 KR101386832B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/845,566 US8250077B2 (en) 2010-07-28 2010-07-28 System and method for television search assistant
US12/845,566 2010-07-28
PCT/US2011/042965 WO2012015565A2 (en) 2010-07-28 2011-07-05 System and method for television search assistant

Publications (2)

Publication Number Publication Date
KR20130054999A true KR20130054999A (ko) 2013-05-27
KR101386832B1 KR101386832B1 (ko) 2014-04-17

Family

ID=45527788

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137005163A KR101386832B1 (ko) 2010-07-28 2011-07-05 텔레비전 검색 보조 시스템 및 방법

Country Status (8)

Country Link
US (2) US8250077B2 (ko)
EP (1) EP2599321A4 (ko)
JP (1) JP5555809B2 (ko)
KR (1) KR101386832B1 (ko)
CN (1) CN103069825B (ko)
HK (1) HK1181940A1 (ko)
TW (1) TWI459799B (ko)
WO (1) WO2012015565A2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102022093B1 (ko) 2012-07-25 2019-11-04 삼성전자주식회사 정보 제공 방법 및 그를 위한 디스플레이 장치
US10275483B2 (en) * 2014-05-30 2019-04-30 Apple Inc. N-gram tokenization
US10210499B1 (en) * 2014-12-15 2019-02-19 Wells Fargo Bank, N.A. Global cache tool systems and methods for adding new payees
CN104796785A (zh) * 2015-03-31 2015-07-22 北京奇虎科技有限公司 应用程序内的视频播放方法及装置
CN105069005A (zh) * 2015-06-24 2015-11-18 青岛海尔智能家电科技有限公司 一种数据搜索方法和装置
US9940394B1 (en) * 2016-10-14 2018-04-10 Slack Technologies, Inc. Messaging search and management apparatuses, methods and systems
US11409799B2 (en) 2017-12-13 2022-08-09 Roblox Corporation Recommendation of search suggestions
US11431769B2 (en) * 2018-04-26 2022-08-30 Slack Technologies, Llc Systems and methods for managing distributed client device membership within group-based communication channels
CN109547840A (zh) * 2018-12-03 2019-03-29 深圳创维数字技术有限公司 影视作品搜索引导方法、电视及计算机可读存储介质
CN110275970B (zh) * 2019-06-21 2022-05-06 北京达佳互联信息技术有限公司 图像检索的方法、装置、服务器及存储介质

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980063435A (ko) * 1996-12-11 1998-10-07 포만제프리엘 텔레비젼상에 프로그램 정보를 대화형으로 디스플레이하고 액세스하는 방법 및 시스템
US6078916A (en) * 1997-08-01 2000-06-20 Culliss; Gary Method for organizing information
US6269361B1 (en) * 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine
US6772150B1 (en) * 1999-12-10 2004-08-03 Amazon.Com, Inc. Search query refinement using related search phrases
US7707245B2 (en) * 2000-02-22 2010-04-27 Harvey Lunenfeld Metasearching a client's request for displaying different order books on the client
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US20040030741A1 (en) * 2001-04-02 2004-02-12 Wolton Richard Ernest Method and apparatus for search, visual navigation, analysis and retrieval of information from networks with remote notification and content delivery
US20030163456A1 (en) 2002-02-28 2003-08-28 Hua Shiyan S. Searching digital cable channels based on spoken keywords using a telephone system
US7676462B2 (en) * 2002-12-19 2010-03-09 International Business Machines Corporation Method, apparatus, and program for refining search criteria through focusing word definition
JPWO2004091200A1 (ja) * 2003-04-08 2006-07-06 松下電器産業株式会社 データ処理装置
JP2004312627A (ja) * 2003-04-10 2004-11-04 Matsushita Electric Ind Co Ltd テレビジョン受像装置およびその番組情報検索方法
JP2004362451A (ja) * 2003-06-06 2004-12-24 Nippon Telegr & Teleph Corp <Ntt> 検索キーワード情報表示方法及びシステム及び検索キーワード情報表示プログラム
US20050120366A1 (en) * 2003-11-28 2005-06-02 Canon Kabushiki Kaisha Determining viewer watching behaviour from recorded event data
JP4453437B2 (ja) * 2004-05-11 2010-04-21 日本電信電話株式会社 検索キーワード順位付け方法及び装置及びプログラム
US20060248078A1 (en) * 2005-04-15 2006-11-02 William Gross Search engine with suggestion tool and method of using same
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US20100153885A1 (en) * 2005-12-29 2010-06-17 Rovi Technologies Corporation Systems and methods for interacting with advanced displays provided by an interactive media guidance application
US7890490B1 (en) 2006-06-30 2011-02-15 United Video Properties, Inc. Systems and methods for providing advanced information searching in an interactive media guidance application
US8015581B2 (en) * 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
US20090248669A1 (en) * 2008-04-01 2009-10-01 Nitin Mangesh Shetti Method and system for organizing information
US8000993B2 (en) * 2008-04-14 2011-08-16 Tra, Inc. Using consumer purchase behavior for television targeting
US9361365B2 (en) * 2008-05-01 2016-06-07 Primal Fusion Inc. Methods and apparatus for searching of content using semantic synthesis
US8228435B2 (en) * 2008-12-18 2012-07-24 Sony Corporation Enhanced metadata presented in a pop-up window on cross-media bar user interface when a user hovers a screen cursor over a TV channel icon

Also Published As

Publication number Publication date
JP2013532870A (ja) 2013-08-19
US20120030215A1 (en) 2012-02-02
TWI459799B (zh) 2014-11-01
US8250077B2 (en) 2012-08-21
WO2012015565A2 (en) 2012-02-02
CN103069825A (zh) 2013-04-24
US20120290586A1 (en) 2012-11-15
CN103069825B (zh) 2016-03-30
EP2599321A2 (en) 2013-06-05
EP2599321A4 (en) 2015-07-08
TW201208353A (en) 2012-02-16
JP5555809B2 (ja) 2014-07-23
KR101386832B1 (ko) 2014-04-17
US9477746B2 (en) 2016-10-25
HK1181940A1 (zh) 2013-11-15
WO2012015565A3 (en) 2012-04-12

Similar Documents

Publication Publication Date Title
KR101386832B1 (ko) 텔레비전 검색 보조 시스템 및 방법
US8972458B2 (en) Systems and methods for comments aggregation and carryover in word pages
KR101994987B1 (ko) 관련 엔티티들
US9659278B2 (en) Methods, systems, and computer program products for displaying tag words for selection by users engaged in social tagging of content
US8965869B2 (en) Systems and methods for generating a web page based on search term popularity data
US9477711B2 (en) Knowledge panel
US20090094189A1 (en) Methods, systems, and computer program products for managing tags added by users engaged in social tagging of content
KR102249436B1 (ko) 지식 패널들을 컨텍스트화
US20160055242A1 (en) Systems and methods for analyzing content from digital content sources
RU2692045C1 (ru) Способ и система для рекомендации свежих саджестов поисковых запросов в поисковой системе
CN103279513A (zh) 产生内容标签的方法、提供多媒体内容信息的方法及装置
US20090313217A1 (en) Systems and methods for classifying search queries
CN111061954B (zh) 搜索结果排序方法、装置及存储介质
Niu et al. Beyond text querying and ranking list: How people are searching through faceted catalogs in two library environments
US20150081690A1 (en) Network sourced enrichment and categorization of media content
US9424353B2 (en) Related entities
US20110225134A1 (en) System and method for enhanced find-in-page functions in a web browser
US20110208707A1 (en) System and method for enhanced find-in-page functions in a web browser
CN108140034B (zh) 使用主题模型基于接收的词项选择内容项目
WO2015198114A1 (en) Processing search queries and generating a search result page including search object information
Vergoulis et al. Pub Finder: Assisting the discovery of qualitative research
KR101223792B1 (ko) 통합 검색 결과를 효율적으로 제공하는 검색 서비스 제공 방법 및 시스템
WO2009023129A1 (en) Systems and methods for comments aggregation and carryover in word pages
Wetzker Graph-based recommendation in broad folksonomies

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170322

Year of fee payment: 4