CN100372372C - 电子节目指南数据的自由文本和属性搜索 - Google Patents

电子节目指南数据的自由文本和属性搜索 Download PDF

Info

Publication number
CN100372372C
CN100372372C CNB2004100322124A CN200410032212A CN100372372C CN 100372372 C CN100372372 C CN 100372372C CN B2004100322124 A CNB2004100322124 A CN B2004100322124A CN 200410032212 A CN200410032212 A CN 200410032212A CN 100372372 C CN100372372 C CN 100372372C
Authority
CN
China
Prior art keywords
search
attribute
text
item
string
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CNB2004100322124A
Other languages
English (en)
Other versions
CN1533163A (zh
Inventor
S·D·三德士
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN1533163A publication Critical patent/CN1533163A/zh
Application granted granted Critical
Publication of CN100372372C publication Critical patent/CN100372372C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84Generation or processing of descriptive data, e.g. content descriptors
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B21MECHANICAL METAL-WORKING WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL
    • B21DWORKING OR PROCESSING OF SHEET METAL OR METAL TUBES, RODS OR PROFILES WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL
    • B21D17/00Forming single grooves in sheet metal or tubular or hollow articles
    • B21D17/04Forming single grooves in sheet metal or tubular or hollow articles by rolling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45Management 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/462Content 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/4622Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/482End-user interface for program selection
    • H04N21/4828End-user interface for program selection for searching program descriptors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

主题包括关于电子节目指南(EPG)数据和有关方法的搜索引擎。在示范方法中,可以将文本搜索字符串规格化成可搜索项目和被解释为文本搜索项目或属性搜索项目的项目。根据该搜索字符串的项目的解释来创建具有不同复杂程度的搜索条件的一个或多个询问。根据这些文本项目和属性项目的解释来执行EPG数据库和/或web资源中的一项或多项搜索,并且根据该解释来为结果提供关联性等级。可以对这些组合的搜索结果进行分组、排列和过滤,用于向该用户显示。当该用户输入搜索字符串的每个字符时,也可以渐进地显示结果。

Description

电子节目指南数据的自由文本和属性搜索
计算机程序清单
在三页纸的摘要后的附录中提供了根据主题所使用的一套XML文本文件清单,并且,该XML文本文件清单被并入该说明书,用作参考。该XML文本文件清单是示范的属性清单(例如,图3中的方框310)。
技术领域
本发明一般涉及多媒体数据通信,明确地说,涉及电子节目指南(EPG)数据的自由文本和属性搜索。
背景技术
在数字电视系统中,用户通常搜索电子节目指南(EPG)中的节目观看信息。EPG是节目和时间表元数据的数据集,该节目和时间表元数据涉及在时间间隔(例如,一个星期)期间可从用户的本地头端器(广播节目供应者的频道阵容)获得的节目。用户通过指定用于执行节目标题的文本搜索的关键字项目,来搜索节目。符合该搜索标准的搜索结果(通常是节目标题)被称作“命中”。
也可以通过搜索节目属性(而不只是来自该节目标题的关键字)来找到电视节目。虽然节目的标题可以被视作该节目的一个属性,但是,在多媒体技术领域中,更多地在技术上使用项目“属性”来描述节目的许多非标题特征。照此,属性包括关于节目及其呈现的无数特征。节目及其属性通常适合广大层级的EPG信息。一些属性(例如,“种类”)可以描述一大组节目(正在寻找的节目是其中的组成部分),也就是说,该“种类”属性描述包括正在寻找的节目的分级层次,以便用户对该“种类”属性的搜索会产生关于该种类中的每个节目的命中。例如,对“西部片”的搜索可能会产生属于该西方电影和电视流派的许多命中。
属性也可以描述适合节目标题的特征,即,属性可以描述使同一节目的两个版本彼此不同的选项。这种范围较狭窄类型的属性描述在特定节目“以下”的EPG层级的要素(即,使同一节目具有不同风味的要素)。例如,由SpencerTracy主演的“山脉”的一个版本可能具有“黑白”和“单声道”的属性,而另一个版本具有“彩色”、“DOLBY数字式”、“封闭式字幕”和“被评定为PG”的属性。局限于该标题的关键字要素的文本搜索将把这两个版本都作为命中而提出,但与对“Dolby”的属性搜索相结合的对该标题的关键字要素的文本搜索将只提出“DOLBY数字式”版本和“DOLBY立体声”音响系统版本。
通过将关键字文本输入用户界面(UI)的查寻栏,来执行对该标题的关键字要素的常规文本搜索;并且,通过与该UI的单独的部分中或单独的UI中的文本搜索关键字完全分开地输入该属性标准(例如,在复选框中),来执行常规属性搜索。只在单独的文本搜索和单独的属性搜索结束时符合逻辑地结合来自这两种搜索的命中,以产生命中列表。
图1表现了常规文本搜索100和常规属性搜索102,其中,这些文本关键字和属性标准被分开地输入(例如)与经由一个或多个UI而加以显示的属性复选框分开的查寻栏中。
在方框104处,输入该文本关键字。在方框106处,与该关键字输入分开地输入该属性标准。通常使用所输入的文本关键字来对该节目标题执行文本搜索108,并且,使用所输入的属性搜索标准来执行属性搜索110。每个单独的搜索产生单独的结果112、114。过滤逻辑116可以比较结果112、114,并产生通常符合文本搜索100和属性搜索102的命中列表118。
由于通常要求用户搜索UI的单独部分中的属性,因此,许多用户将其搜索输入只限定为节目标题字的关键字风格询问,而其他用户错误地将属性作为关于节目标题的文本搜索的关键字来输入,而没有认识到该数字电视系统将如此被输入的属性解释为普通的节目标题搜索项目。
发明内容
主题包括关于电子节目指南(EPG)数据和相关方法的搜索引擎。在示范方法中,可以将文本搜索字符串规格化成可搜索项目以及被解释为文本搜索项目或属性搜索项目的项目。根据该搜索字符串中的项目的解释,来创建使用复杂性不定的搜索逻辑的询问。为每个文本和每个属性项目执行EPG数据库和/或EPG web资源中的一项或多项搜索,并且,根据该搜索字符串的解释来为结果提供的关联性等级。可以对这些组合的搜索结果进行排列、过滤和分组,用于向该用户显示。也可以在该用户输入搜索字符串的每个字符时渐进地显示结果。
在一项实施中,可以使用属性列表来将这些文本项目跟这些属性项目分开。示范的属性列表可以另外包含关于每个属性的索引或元数据,这些索引或元数据指导为该搜索字符串中的每个属性项目而执行的搜索过程。
在本发明的一个方面揭示了一种搜索电子节目指南EPG数据的方法,包括:接收文本搜索字符串;通过将所述文本搜索字符串转换成可搜索项目,对该文本搜索字符串进行规格化,所述可搜索项目具有与EPG数据格式匹配的格式;通过将所述可搜索项目与属性列表中的属性进行比较把文本项目与属性项目分开,将这些可搜索项目分离成文本项目和属性项目;为每个文本项目和每个属性项目在该EPG数据中执行搜索;执行来自这些搜索的结果的组合、排列和过滤中的一项,用于获得该EPG数据中所包含的符合该搜索字符串的节目的列表;以及显示该列表。
在本发明的另一个方面揭示了一种关于电子节目指南EPG数据的搜索引擎,包括:搜索字符串接收器,用于接收文本搜索字符串;与搜索字符串接收器耦合的规范器,通过将所述文本搜索字符串转换成可搜索项目,对该文本搜索字符串进行规格化,所述可搜索项目具有与EPG数据格式匹配的格式;与规范器耦合的字符串解释器,通过将所述可搜索项目与通信耦合到字符串解释器的属性进行比较把文本项目与属性项目分开,将这些可搜索项目分离成文本项目和属性项目;与字符串解释器耦合的查询发生器,用于为每个文本项目和每个属性项目在该EPG数据中执行搜索;与查询发生器耦合的结果编辑器,用于执行来自这些搜索的结果的组合、排列和过滤中的一项,获得该EPG数据中所包含的符合该搜索字符串的节目的列表;以及与结果编辑器耦合的显示器,用于显示该列表。
附图说明
图1是原先技术的文本搜索和属性搜索的图示。
图2是根据该主题的示范搜索的图示。
图3是示范搜索引擎的框图。
图4是由图3中的示范搜索引擎执行的示范搜索的图示。
图5是由图3中的示范搜索引擎执行的示范渐进搜索的图示。
图6是根据该主题的示范方法的流程图。
图7是其中可实践该主题的示范计算设备环境的框图。
具体实施方式
纵览
对于数字电视系统(包括被加入电视机的“机顶盒”系统和能够接收并记录电视广播的个人计算机(PC)系统)的最终用户而言,电子节目指南(EPG)数据的快速、直观和精确的搜索很重要。示范主题描述用于在数字电视系统中输入并解释用户的文本和属性询问的搜索引擎和相关方法。这种快速、精确的搜索机制解释(例如)用户所输入的单一文本字符串,并且推断出该用户的可能的意图,从而显示尝试与该用户正在搜索的内容的解释相匹配的一组命中结果。由于该PC数字视频记录器(DVR)市场和机顶盒市场的迅速扩大,这类先进的搜索性能很重要。
图2提供了EPG数据库或其他资源中的示范搜索200的纵览。示范搜索200始于由用户输入或从用户那里接收的或从存储器中检索到的搜索字符串202。示范搜索引擎204接收搜索字符串202,从而对该字符串的各个项目执行几次变换,以生成各种复杂层次的可能的查询指令。
单一搜索字符串202可能会根据搜索字符串202的复杂性和不定性来引起一项或多项独立的搜索,所以相应地,在一项实施中,字符串解释器214根据特定的搜索字符串202来尝试组成尽可能少的询问(如果可能的话,是一个)和进可能具有限制性的询问。例如,在一项实施中,字符串解释器214通过确定搜索字符串202中的哪些项目是将要作为属性搜索项目而加以搜索的已知属性,来实现这个最小数量的简明和/或限制性的询问。搜索字符串202中的剩余项目也许是可能的属性项目或可能的文本项目,但是,确定已知属性(例如,使用已知属性的数据库或列表)经常会大大缩小询问。这样,字符串解释器214使用如以下根据图3更加充分地加以讨论的各种方法和资源来“考虑”文本搜索206、属性搜索208、条件文本搜索210和条件属性搜索212系列。
在一项实施中,通过对EPG数据库中和/或在线词典和排列结果中的搜索字符串202中的每个规格化项目执行初步搜索,来实现搜索字符串202的可能含义的强力确定。例如,如果“瑞恩”是搜索项目,那么,假如“拯救大兵瑞恩”在该数据库或词典中更加常见,则可以越过“瑞恩·奥尼尔”选择它,作为该搜索的可能的解释。在另一项实施中,字符串解释器214尝试这些搜索项目的不同组合,直到在正被搜索的EPG资源中找到这些组合之一或者在逻辑上支持这些组合之一。因此,偶然发生、但作为搜索字符串202中的许多属性项目之中的唯一文本项目的搜索项目“月亮”和“纸”将很有可能会产生解释“纸月亮”,如果实际上经由询问被发现是命中,则该解释的排列等级很高。
这样,字符串解释器214获得一个或多个解释,这些解释导致询问216(或各种询问)。使用询问216来执行一项或多项搜索,这些搜索产生为该用户显示的被组合、过滤和/或排列的命中列表222。这个示范搜索200只是一项或多项文本和属性敏感搜索如何可以只源于一个搜索字符串202的一个例子。搜索字符串202(例如)由字符串解释器214来解析、变换和分析,以实现搜索字符串202中的项目的文本和属性明白解释。
在一项实施中,更新被组合、过滤和/或排列的命中列表222,作为各种搜索路径返回结果。作为选择,当搜索字符串202正在被输入时,结果可能会逐渐出现在被组合、过滤和/或排列的命中列表222中,即,当每个字符被加入搜索字符串202时,启动新的和/或修改过的搜索。
示范搜索引擎
图3更详细地表现了图2中的示范搜索引擎204。示范搜索引擎204用通讯联络的方式与一个或多个EPG数据库300耦合。现在将描述示范搜索引擎204所执行的某些特点和过程,但当然,示范搜索引擎204可能具有特点并执行对于所展示的内容(例如,索引数据库内容)而言是附加的过程。当然,示范搜索引擎204的各种实施将利用各种不同的人类语言来进行操作。这样,示范搜索引擎204的一些特点可能不会应用一些语言,也可能是一些语言所不需要的。
一般而言,示范搜索引擎204通过首先揭露接收搜索表达式并评估用计划性方式或由该用户生成的一组约束的搜索字符串接收器301(例如,应用程序接口(API)),来执行该EPG数据库搜索。在部分根据这些约束来创建询问之后,示范搜索引擎204返回该结果集。
搜索字符串接收器301可以经由一个或多个UI来接受搜索字符串202。可以为“两足”或“十足”系统优化关于EPG数据搜索的UI。两足系统是一种数字电视系统,其中,该用户具有PC系统特有的信息输入性能。例如,两足系统可能使用全键盘、鼠标和监视器。另一方面,十足系统是一种数字电视系统,其中,该用户具有与两足系统相比而言有限的输入性能。十足系统可能是由机顶盒和搜索字符串202生成的UI,搜索字符串202使用要操纵的键相对较少的遥控法来加以输入。
由于UI周围的数据输入和导航通常对于十足系统而言更加困难,因此,捕捉该用户在将搜索输入该十足系统中的意图所必要的数据量的最小化是有用的,同时可将该搜索的精确度和能力最佳化。
当然,搜索字符串接收器301可以从任何数量的输入域、复选框、开关和/或设备接受用户输入。但是,如果该输入只是单一搜索字符串202,则示范搜索引擎204可以为该搜索字符串“解码”,以便将文本搜索信息和属性搜索信息区别开来并创立合适的询问。
用通讯联络方式与搜索字符串接收器301耦合的规范器302将搜索字符串202中的不规则性转换(即,转换“非标准化”项目的格式)成可以在这各种询问中被一贯应用的项目。非标准输入是搜索字符串202的项目或一部分,搜索字符串202具有不与将要加以搜索的EPG数据库300的规定形式相匹配的文本、字符、语言和/或标点符号规定形式。非标准输入要冒对于字符串解释器214而言局部或整体无法理解的危险,并且,当其规定形式不与正在加以搜索的EPG数据库300相匹配时,可能会导致错过具有资格的命中。
作为搜索请求的一部分,搜索字符串接收器301经常被传递由该用户输入的字符串(例如,“The West Wing”)。规范器302或示范搜索引擎204的另一个模块可以使用项目分离来尝试将该短语分成组成它的单词中的每个单词,从而为每个单词单独执行文本搜索。这种分成单独的单词的分离具有当该用户省略或调整众所周知的标题中的单词时找到匹配的优点,但也可能生成比该用户想要的更多的命中。单独的单词搜索项目经常在空白和破折号分界线处被分开。规范器302也可以除去引用短语的各个单词之间的额外空间。
用户不总是使用正确的字母大小写来输入搜索字符串202。例如,“TheWest Wing”可能被打成“the west wing”。此外,EPG数据库信息有时包含象“SUNDAY TICKET”而不是“Sunday Ticket”或“sunday ticket”的短语中的非常规字母大小写。例如通过遵循该当前场所的规则来将每个搜索项目和正在加以搜索的EPG数据库文本转换成普通情况(较高或较低),这样,规范器302可以执行字母大小写规格化。
规范器302也可以对某些符号和标记进行规格化。附加符号是诸如可以出现在许多国际语言字母表中的重音符或变音符的组合字符,通常是附随的元音。在该主题的一项实施中,对搜索项目和正在加以搜索的数据库文本进行比较,好象这些附加符号不存在。符号和特殊的字母表字符也可以由规范器302重写并/或加入搜索项目,以促进精确的搜索。例如,诸如德语esset“β”的字符可以被重写成“ss”,以便如果正在被搜索的文本中有esset形式或“ss”形式,则包含该德语esset的搜索将产生命中。
符号规格化涉及符号(例如,标点符号)从该搜索项目和为更精确的匹配而正在加以搜索的文本中的去除或转换。例如,缩写词(例如,“F.B.I”)内的句点和“M*A*S*H”中的星号将被除去。诸如“&”和“@”等符号可以被转换成其单词形式“and”和“at”。可以转换替换字母的符号(例如,“Vega$”中的“$”)。这种符号规格化可能会导致额外的搜索。例如,在规范器302已处理搜索字符串202之后,示范搜索引擎204可能会搜索“Vegas”和“Vega$”,而不是通过转换只使用一种形式,也不是根据这一种常规形式来对该搜索项目和正在加以搜索的文本进行规格化。
可以从这些搜索项目中除去语音冠词以及普遍存在但没有很大的描述作用的单词(例如,“a”、“the”、“is”、“are”、“el”、“la”、“los”、“les”等),以加快处理。在一些实施中,如果这些冠词和普遍存在的单词只是存在于该搜索中的单词,或者,如果该搜索的第一遍没有产生结果,则不除去它们或对它们进行有条件的搜索。
示范搜索引擎204可以为以某种方式改变该搜索含义的记号预先扫描该搜索字符串。例如,在单词前面加上负号“-”可以指出:该单词不可以出现在匹配中。将项目一起归类为引号可以指出:只有当该组中的项目按给定顺序出现并在一起时,才应该考虑该组。可以用特殊的方式来使用单词“AND”、“OR”和“NOT”,以影响搜索操作符。这允许用户对搜索实行更多的控制。
在一项实施中,规范器302或搜索引擎204的其他部件可以将拼写错误应用于被输入的搜索字符串202。使用几种策略来帮助该用户避免在输入搜索字符串202时发生错误。在经由拼写对话框或另一种文本指示符(例如,“波状线,”INTELLISENSE加亮区)来执行该搜索之前,可以警告该用户注意在该搜索文本中可能存在拼错的单词。作为选择,可以将拼写检查推迟到搜索执行结束的时候,并且,只有当没有发现确切的结果时,才可以执行拼写检查。最后,显然可以执行拼写检查。将要拼错的、由规范器302解释的单词的纠正形式可以被自动附加到搜索字符串202,并作为条件搜索来加以询问。然后,如果这些搜索产生实际上包含这些拼错的搜索项目的命中,则可以使用关联性排列(以下将加以讨论)来降低这些条件搜索项目的等级。
规范器302也可以使用自动纠正——一种拼写检查的简化形式。通过使用一般会拼错的单词的简单查找表格,在打入单词的同时对其进行纠正,而不是将每个搜索项目与词典进行比较。在自动纠正作出错误的决定(纠正该用户有意要“拼错”的单词)的罕见的情况下,该用户可以回退一次,以撤消该自动纠正。当用户打字时,也可以根据先前存在的全文索引,由规范器302呈现可能的单词完成的弹出列表。这允许该用户更迅速地输入搜索标准。
字符串解释器214用通讯联络的方式与规范器302耦合。在一项实施中,字符串解释器214包括字符串变换器306和用通讯联络方式跟属性列表310耦合的属性标识符308。字符串解释器214也可以用通讯联络方式与搜索约束表格312耦合。
字符串变换器306可以单独地或用组合方式来测试搜索字符串202中的搜索项目,以便实现关于搜索字符串202的解释并确定是否应该调整该字符串。字符串变换器306可以使用调整和/或搜求方案来尝试搜索字符串202内的各种项目的组合,并且按各种顺序来识别该用户曾经尝试搜索的可能的属性。这样,“dolby the closed mile green captioning”可能会产生包括“dolby”、“the Green Mile”和“closed captioning”的搜索项目候选者。如果似乎应该将这些项目中的两个或多个项目分组在一起,则该字符串变换器可以调换这些项目,并且/或者,显然将该假定组加入搜索字符串202中的搜索项目。为了实现这一点,字符串变换器306可以依照属性列表310和/或搜索约束表格312来测试这些搜索项目。
字符串变换器306可以抽去搜索项目的词根,以拓宽搜索的范围。“抽去词根”是从搜索项目中除去前缀和/或后缀以便允许该搜索项目的词根代表该原始搜索项目的过程。这样,可产生捕捉该原始搜索项目的更多变体的更多命中。例如,单词“divine”可以被抽去词根成为“divin”,以便它与“divinity”、“divination”、“diviner”、“divinity”等相匹配。字符串变换器306可以使用已知的抽去词根算法(例如,“Porter”算法)。抽去词根具有生成命中的优点,如果曾精确地询问该搜索项目,则可能已错过这些命中;但是,抽去词根也具有经常生成不相关的命中的缺点。在字符串变换器306或示范搜索引擎204的另一个部分(例如,(以下所描述的)结果编辑器))中,可以通过使用关联性排列器来减少这种效果。在一些实施中,抽去词根要求执行会使搜索速度下降的数据预处理步骤。因此,在一些实施中,抽去词根局限于特殊的单词(例如,由事件索引频率来加以确定的罕见的单词)。
字符串变换器306可以执行额外的项目和字符串变换。单词分支涉及从单一项目中生成一组搜索项目。可以使用有关单词列表。例如,搜索项目“NFL”可能会导致项目“football”被附加到搜索字符串202,这样,“NFL”可能会产生对“football”的额外搜索。如果项目“30”出现在搜索字符串202等中,则可以将项目“thirty”加入搜索字符串202。这些有关的项目可来自与正在搜索的数据有关的例外列表,以及/或者被存储在用户定义的或用计划方式加以确定的约束表格312中的例外列表。单词分支也可能会放慢搜索,并可能会生成不相关的结果,但它也将在无任何发现的一些情况下生成命中。可以使用关联性排列器,将不太相关的结果放置在命中列表222的底部。
也可以使用复数化。复数化是一种抽去单词词根的简单形式,它根据该原始单词的单数或复数形式来生成额外的搜索项目。例如,如果该搜索项目是“baby”,则可以包括“babies”的额外搜索项目。
随意地,字符串解释器214或搜索引擎204的另一个部件可以将自然语言解析加入其他的字符串解释特点和过程。这种类型的解析包括:将搜索短语(例如,“When is Star Wars shown in Dolby-Digital?”)转换成符合该用户的搜索请求的可使用的搜索项目。虽然自然语言解析很有功效,但是,该语法通常局限于该用户对名词/动词含义的选择。此外,假设自然语言搜索字符串202中的单词数量增加(相对于布尔项目搜索),则对于其中必须使用遥控键区来输入搜索项目的十足系统而言,该自然语言搜索可能不是最佳的选择。最后,自然语言解析会要求更多的处理功率来加以执行。
按某种顺序来描述由字符串变换器306和示范搜索引擎204的其他模块执行的特点和过程,但呈现这些特点和过程的顺序并不意在通过处理流水线来指出建议的使用顺序。在许多情况下,对于所生成的结果而言,每个这些特点和过程的排序和/或性能都很重要。
属性标识符308通过各种方法(例如,将候选的或潜在的搜索项目与属性列表310中的属性进行比较),将文本搜索项目与属性搜索项目区别开来。属性标识符308也可以从文本搜索结果中接收反馈,并将消除过程应用于搜索字符串202中的项目,从而找到属性。在这种情况下,属性标识符308可以在各个搜索项目之间假定各种布尔关系。例如,搜索项目“green mile dolby”可能被解释为“‘green’或‘mile’和dolby”或“‘green mile’和dolby”,但可能会产生搜索,由于第二组假定的布尔关系,该搜索只返回采用DOLBY数字式或DOLBY立体声音响的表演“The Green Mile”的实例。
当然,可以将属性列表310存储在计算机存储器中,用于快速字符串解释。如果在属性列表310中使用近似有200个电视广播节目属性的列表,那么,实质上,将由用户输入的、与电视广播节目有关的所有属性都可以由属性标识符308来加以识别,并与文本搜索项目分开。
作为示范的可扩展标记语言(XML)数据结构的示范属性列表310的表示出现在附录A:“示范属性列表”中。该表示只包含电视广播节目属性、要素和值的样品选择。相应地,典型的属性列表310可以包含比所示条目更多或更少的条目,以及/或者不同的要素、属性和/或值。
如附录A中的示范属性列表310的XML版本所示,属性列表310不需要局限于一排连续的属性要素,当具备属性搜索项目候选者时,这些属性要素只提供真/假或“存在/不存在”匹配。属性列表310可以包含关于这些属性中的至少部分属性的元数据311,其中,属性的元数据使该属性跟搜索资源和将要在该搜索中使用的值联系起来。元数据311也可以使该属性与约束表格312中的一组逻辑搜索条件联系起来。此外,属性列表310可以包含索引313,以便使属性列表310中的属性跟其他有关的属性和值联系起来,这些有关的属性和值可以被合理地加以搜索,以产生符合搜索字符串202的命中。
在一些实施中,索引313和/或元数据311可以包含相对较复杂的分支逻辑和/或逻辑搜索条件的树形结构,该逻辑搜索条件的树形结构可以生成符合该用户在创立搜索字符串202中的意图的命中。例如,如果属性标识符308为搜索项目“stereo”而检验属性列表310,则可以找到指定该属性的适当的名称并/或指定可能包含节目的立体声属性的EPG信息中的查寻栏(例如,可以通过顺便访问数据库记录的“ScheduleEntryAttribute”领域,来找到“立体声”节目)的匹配。另外,已发现该候选搜索项目符合属性标准,并且已指定该EPG数据中的查寻栏,这样,属性列表310也可以产生可能表现利用其(或在其中)来找到立体声节目的搜索项目、键或种类的一个或多个确切的值(例如,“MSEPGA_STEREO”)。
属性列表310的索引性能会出现多个分支。例如,如果属性标识符308为候选搜索项目“sports”检验属性列表310,则属性列表310可以将“sports”识别为属性,将其进一步识别为“种类”类型的属性,并指示属性标识符308为相关的节目:“新闻”、“特别通讯”和“MSEPGC_SPORTS”交叉检验其他三个种类。
通过为字符串变换器306部署以上所描述的特点和过程,并通过经由属性列表310来识别属性和有关的元数据,字符串解释器214可实现尝试接近该用户在创立搜索字符串202中的意图的一组搜索项目。换言之,字符串解释器214实现一组文本搜索项目和属性搜索项目,它们具有返回命中的很高的概率,这些命中与大多数用户在已创立搜索字符串202的情况下将会寻找的内容相匹配。例如,如果该用户创立搜索字符串“scifi dolby letterbox”,则示范搜索引擎204可能会返回邮筒中的正采用DOLBY立体声音响的科幻表演的命中列表222。如果该用户创立搜索字符串“黄金时段网络喜剧”,则示范搜索引擎204可能会返回网络站上的黄金时段喜剧表演的命中列表222。如果该用户创立搜索字符串“戏剧评定pg”,则示范搜索引擎204可能会返回具有PG等级的戏剧表演的命中列表222。如果该用户创立搜索字符串“Discovery”,则示范搜索引擎204可能会返回在该标题中具有“discovery”的表演以及在该频道的名称中具有“discovery”的频道(例如,“DISCOVERY CHANNEL”)的命中列表222。
查询发生器314用通讯联络的方式与字符串解释器214耦合。查询发生器314可以包括文本查询配制器316和属性查询配制器318。在一项实施中,文本查询配制器316和属性查询配制器318为EPG数据库300和基于web的EPG资源334中的搜索组成尽可能少(经常只有一个)的询问和尽可能具有限制性的询问。如果组成多个询问,那么,可以组合这些结果。
关于从字符串解释器214接收的每个搜索项目,查询发生器314可以使用操作符,该操作符可影响在EPG数据库300或基于web的EPG资源334的询问期间找到匹配的方法。在一项实施中,每个操作符规定其中必须(或不可以)在正加以搜索的文本中找到该搜索项目的位置或配置。现在将描述一些示范操作符。“确切”操作符规定:该搜索项目应该精确地与正在加以搜索的文本的给定部分相匹配,即,如果查询发生器314正在搜索某种类型的领域,则该搜索项目将必须与该领域精确地匹配。“始于(短语)”操作符规定:应该在正在加以搜索的文本领域的开端处找到该搜索项目。“始于(单词)”操作符规定:该搜索项目应该是正在加以搜索的文本领域内的单词的开端。“包含”操作符规定:可以在正加以搜索的文本领域中的任何地方找到该搜索项目。
关于以上所描述的每个操作符,可以使用“反对操作符”(NOT形式)来规定:如果各自的条件是真的,则不应该由搜索引擎204来生成命中。也可以使用搜索操作符“与”和“或”来规定是否必须在正加以搜索的文本领域中找到所有搜索项目或者是否这些搜索项目中只有部分搜索项目必须匹配。
数据管理器319使用查询发生器314所产生的各种搜索项目来执行EPG数据库300中的搜索。在该主题的一些实施中,数据管理器319可能是或可能使用SQL(结构化查询语言)数据库引擎或JET数据库引擎,并且,如果是这样,则可以组合结果编辑器320的功能中的部分功能。因此,数据管理器319可以在内部运行多个搜索路径,并对它们加以组合。相应地,EPG数据库300可以假定许多不同的格式(例如,XML、二进制、JET、SQL等)——一些更适合存储,一些更适合在网络上传送。根据该传输介质的约束,关于传输的最佳格式可能不同于关于存储和/或搜索的最佳格式。现在将讨论这些格式选择及其相对强度和弱点中的几种。
一些指导服务使用被格式化以便与定义模式相匹配的XML,将多日指导传送给客户。XML是可以使用的一种方便的格式,因为它容易理解、是人类可读的,并且可以处理大量现存的工具。但是,XML不是很密集的格式。因此,该eHome指导在加以传送之前被压缩到CAB文件中,然后在接收完成之后被解压。
大型XML文件不容易搜索。例如,十天数量的EPG数据可以装满6.6兆字节的文件。将这个尺寸的XML文件载入文档对象模型(DOM)要求差不多90兆字节的随机存取存储器。在每次搜索期间扫描这种大型文件是不切实际的。由于这些原因,可以主要为传输和持久存储器使用该XML格式。当许多客户装载该EPG数据文件时,该非文本数据被存储在存储器中,并且,所有基于文本的数据被写入存储器映射文件,用于搜索。一些EPG数据API可能必须执行自定义数据库,以适应数据和/或搜索模式中的变化。
关于EPG数据库300的另一种选择是二进制格式。虽然二进制格式常常很密集,但是,它们通常依靠自定义工具来生成并浏览它们。与XML文件一样,二进制文件对于搜索而言通常不是最理想的,并且可以为此目的而要求选择性中间存储格式。
搜索引擎204也可以使用Jet数据库引擎(利用数据库工具,可得到良好的支持)来询问EPG数据库300。被称作“MDAC”的可重新分配的API提供丰富的API,用于使用SQL、ADO或OLE DB来创建和询问Jet数据库。为ERG数据库300使用Jet数据库的一个优点是:容易使用工业标准SQL命令来进行搜索,并且容易使用普通软件来观看。只要适当地建立并存储索引,使用Jet的搜索的性能通常就比其他许多方法快(一个例外是SQL服务器)。Jet数据库也被存储在单一文件中,以促进整个EPG数据库300的操作。
与Jet数据库引擎一样,SQL是关于具有大型工具和API库的EPG数据库300的被良好支持的数据库平台。虽然SQL服务器的当前众所周知的版本只在服务器上运行,但是,被称作“MSDE”的SQL服务器的版本(或“SQL桌面编辑”)可以被安装在许多当前的操作系统软件版本上。搜索有良好索引的SQL数据库也许比其他已知的数据搜索技术更快、更灵活。但是,SQL数据库不容易在网络上传送。要使用MSDE,将要求执行从另一种格式将EPG数据载入SQL数据库的后处理步骤。此外,与该服务器版本不同,MSDE可能不总是支持自然语言搜索或全文索引(虽然可以使用其他方法来模拟这两者)。
应该注意,在许多情况下,EPG数据库300的本地格式可能不采用示范搜索引擎204所要求的最后形式。例如,可能需要建立数据索引,或者可能需要将数据读入选择性数据库,该选择性数据库可为搜索而优化,但难以在网络上传送。在一项实施中,示范搜索引擎204甚至放弃不需要的数据,并且合并用户特定数据,用于加快搜索。
如果使用数据索引,则搜索引擎204可以执行全文索引。这涉及将相反词索引建立到基于文本的EPG数据的每个要素中。以较大的EPG数据库300和用于该索引建立的时间增加为代价,全文索引大大提高了搜索的性能。
搜索引擎204也可以使用签名索引。与全文索引一样,签名索引是迅速识别可能的搜索匹配的方法。在EPG数据库300中,每个数据阵(节目、频道等)具有二进制签名,该二进制签名类似于指出每个单词中出现哪些字母的散列。对该搜索项目和来自正在加以搜索的文本的单词执行类似的计算,然后使用二进制运算来使这些结果相匹配,这样,允许迅速估计该单词是否与该搜索项目相匹配。然后,可能需要执行第二次更具处理器密集性的搜索,以确定包含该匹配单词的数据阵是否应该生成命中。
如上所述,该主题不会受到搜索引擎204从单一搜索字符串202中得到文本搜索项目和属性搜索项目的能力的限制。除了从单一搜索字符串202中得到文本搜索项目和属性搜索项目以外,示范搜索引擎204还可以从多个来源(例如,UI中的各种输入域)得到搜索项目。例如,在一些产品中,诸如“立体声”、“封闭式字幕”、“起动时间”和“发布年份”的属性经常作为搜索项目,但经由复选框、单选按钮等被输入某个UI中。通过作为搜索项目被传递到该搜索API,这些也可以由示范搜索引擎204来接纳。这种接纳不会阻止搜索引擎204从单一搜索字符串202中得到其他属性搜索项目和文本搜索项目。
示范搜索引擎204可以提示该用户选择该用户希望对其搜索的领域。所以,除了跨越所有领域(例如,标题、说明、频道、演员表等)进行自动搜索以及通过其预测的关联性来排列命中以外,示范搜索引擎204也可以允许该用户手动地减少这些领域和/或搜索域。
示范搜索引擎204也包括用通讯联络的方式与数据管理器319耦合的结果编辑器320以及字符串解释器214。结果编辑器320中的命中接收器322从这各种搜索模态中或从在多个数据库中进行搜索的单一搜索模态中收集命中。由于可以同时发生多项搜索,因此,该命中接收器可以包括接收支管或可以暂时存储待进一步编辑的命中的缓冲器。
在示范搜索引擎204中,搜索比较器/滤波器324用通讯联络的方式与命中接收器322并与字符串解释器214耦合。搜索比较器/滤波器324依照字符串解释器214所提出的字符串解释来测试命中。如上所述,字符串解释器214实现该用户在经由字符串变换器306和属性标识符308创立搜索字符串202中的意图的可使用的假设或解释。在结果编辑器320中,如果命中不符合该解释,则可以过滤该命中,也就是说,可以从显示的命中列表222中排除该命中,或者出于被显示的命中列表222中的排列目的而使该命中降级。在一项实施中,搜索比较器/滤波器324一个接一个地扫描该结果集,以确定每个结果是否真的是命中。如果无法将询问分解到足够精细的层次以便排除所有错过而同时仍然包括所有命中,则这更有可能发生。作为解释的例子,如果原始搜索字符串202是“duck dolby”,并且,与解释“Donald Duck in Dolby Digital”相比,字符串解释器214更喜欢解释“Howard the Duck,by Thomas Dolby”,那么,Donald Duck命中可能从命中列表222中被完全除去,或至少被给予较低的等级。
当所有这些搜索结束时,或者,在一些实施中,当这些结果由命中接收器322一个一个地接收并被传送通过搜索比较器/滤波器324时,结果排列器326可以通过关联性或其他标准来组织用于显示的命中。由搜索引擎204生成的命中可以经常被加以排列,以便可以存储命中结果,用于按这样一种方法来显示,从而首先呈现最有可能的结果,即最接近该用户在创立搜索字符串202中的意图的解释的命中(如字符串解释器214所假设的)。例如,每个搜索项目的确切匹配可以被提供100%的关联性等级,并可以被给予最高的优先权。只与在某种变换(例如,抽去词根或拼写纠正)之后将要加以搜索的文本相匹配的命中通常被给予较低的关联性。
包摄滤波器328可以用通讯联络的方式与结果排列器326耦合。在一些变更中,包摄滤波器328可以用计划方式被设置成按某种方式进行过滤,同时,在其他变更中,包摄滤波器328可以由该用户来调节。例如,包摄滤波器328可以被设置或调节成完全排除当至少发现一个100%的有关命中时小于100%的有关性的任何命中结果。在其他情况中,包摄滤波器328可以被设置或调节成截去很长的结果列表,从而尽管这些结果中的部分结果具有100%的关联性,也只显示特定数量的顶部结果。仍然在其他情况中,包摄滤波器328可以只允许显示具有被分配在某个百分点以上的等级的命中结果。因此,如果该搜索关于电影“Where the Red Fern Grows”,并且唯一的命中是具有只是15%的关联性等级的“The Red Skelton Hour”,那么,包摄滤波器328可能显示“没有发现结果”。
包摄滤波器328也可以将结果数量限制到定义值,并且/或者,根据双亲控制和/或执行该搜索的用户来限制这些结果。在记录上下文中,包摄滤波器328可以排除将来不会有表现机会的结果。
结果编辑器320中包括显示更新器330,以控制命中列表222在其上被呈现给该用户的显示器332。呈现搜索结果的命中列表222有许多可能的方法。可以按字母表顺序或按年代顺序排列的方式来显示这些命中。也可以通过关联性来对结果进行分组和排列。在一些实施中,显示更新器330可能是结果的交换所,也就是说,显示更新器330可以记录正在显示的内容。如果一个一个地接收命中结果,那么,显示更新器330可以执行将老结果与新结果组合起来并决定要显示哪些结果的结合功能。在逐个搜索期间,显示更新器330可以将该显示分成各个部分,以示出接收各组搜索结果的顺序,并且/或者,也可以将该显示分成各个部分,以示出哪些命中与哪些搜索项目有关。在(以下将要更加充分地加以讨论的)渐进搜索期间,每当该用户将新的字母数字字符添加(例如,打入和/或输入)到搜索字符串202上时,显示更新器330可以放弃所有或大部分这些显示结果。这样,在渐进搜索中,当正在被输入的搜索字符串202的含义发展时,显示更新器330从零开始重新配置这些搜索结果。
当然,在一些实施中,结果编辑器320的各种模块可能被组合在一起,或加以不同的排序。在变更中,可能排除这些模块中的部分模块,或者,可能增加其他的常规数据库模块。
示范搜索引擎204的变更可以适合实施中所用的可用硬件和/或软件环境的速度和处理功率。与该用户可以接受的情况相比,搜索可能要更长的执行时间。当发现命中同时该搜索仍然在执行时,搜索引擎204可能会异步地返回这些命中。作为选择,示范搜索引擎204可以聪明地将该搜索分成各个部分,从而定期更新该结果集,直到完成该搜索为止。例如,在随后的通过过程中应用并返回抽去词根功能和规格化功能之前,可以执行关于确切单词匹配的文本搜索(并返回这些结果)。也可以及时停止搜索,从而搜索根据预定的节目开始时间而加以划分的各组中的节目。
在另一个选项中,如果示范搜索引擎204具备额外的数据存储器,则可以扩大该搜索域。搜索引擎204可以在每个数据存储器中执行搜索,从而在把该结果集最后定下来之前合并这些结果。例如,可以使用这一点来将本地EPG数据库300的搜索与基于web的EPG资源334的搜索组合起来。此外,也可以将被预先记录在本地介质上的节目加入该搜索域。这类搜索可以通过多个API来加以执行,并在显示之前加以合并。
示范搜索引擎204也可以坚持关于以后的执行和/或背景执行的搜索标准。用户可能有兴趣创建一种搜索,该搜索无须重新输入搜索字符串202就可以被再次调用。了解用户已经检查了哪些命中,以便在一些实施中,为更容易地进行细读,可以隐藏、分开一些结果或使其“变灰”。每当更新EPG数据库300信息时,可以运行持续不断的搜索,以便可以通知该用户他们感兴趣的即将发生的事件。
例如,该搜索标准可以被串行化成宏指令,并且可以作为用于定义自动记录(即搜索的历史列表)的串行化机制。也可以将记号分配给搜索项目的每个串行化,以便该用户可以通过挑选该记号来选择该串行化。可以经由电子邮件、web链接来与其他用户交换串行化搜索,并且/或者,可以将串行化搜索嵌入关于“点击记录”链接的电视广播。示范搜索引擎204也可以定义一种或多种串行化格式。可以用关于采用ASCII形式的小型存储器或演员表的二进制形式来存储该搜索和/或串行化,用于经由电子邮件来容易地进行传送。可以单独地或协同自动记录来使用该串行化,其中,该用户定义搜索,并指出:与该搜索标准相匹配的所有将来的表演(减去复制的实例)将要被记录下来。
示范搜索
图4表现了根据该主题的示范搜索400,它可以由搜索引擎(例如,示范搜索引擎204)来实现。经由示范搜索引擎204,从用户那里或从持久存储器那里接收相对不确定的搜索字符串202(例如,“doLBy WEST-评定‘g’”)。对于单一的简明询问而言,这个搜索字符串202可能不具备可限制性。但是,示范搜索引擎204拥有很大的通用性,可以执行多项搜索来找到可能的命中。示范规范器302将该字符串变换成示范的标准化形式(即,被规格化的搜索字符串402:“DOLBY WEST RATED G”)。在这种情况下,规范器302已改变了“doLBy”中的部分字母的字母大小写,以实现将与要(例如,在EPG数据库300中)搜索的文本的情况相匹配的文本搜索项目。规范器302通过将单词之间的空白和“WEST”与“rated”之间破折号用作分界线,来分开搜索项目。规范器302已从“g”的周围除去引号,并且已将搜索项目的整个字符串放入一种字母大小写(即大写字母)。
被规格化的搜索字符串402被传递到示范字符串解释器214,示范字符串解释器214可能会获得该用户在创立搜索字符串202中的意图的相当具有决定性的解释。如果由该用户输入的属性搜索项目可经由(例如)属性列表310而与文本搜索项目清楚地划分界线,则可以实现相当具有决定性的解释。字符串解释器214可能无法实现文本项目与属性项目之间的决定性分离,但是,在这种情况下,字符串解释器214可以将搜索项目传递到查询发生器314,用于进行交替的搜索和/或有条件的搜索。也就是说,如果对于某个项目含糊不清,则该项目可以被用于文本搜索中,也可以被用于属性搜索中,以了解(例如)有多少命中产生于每种类型的搜索。因此,搜索项目“DOLBY”可能是节目标题(例如,“The Dolby Digital Experience”)中的单词;它可能是节目创作者属性(例如,“Thomas Dolby”);以及,它可能是节目性质属性(例如,“DOLBY数字式”)。示范的查询发生器314可以测试这些可能性中的每种可能性:作为两项属性搜索406(DOLBY数字式和DOLBY立体声音响)、作为交替的文本搜索410(作为节目标题中的项目的“dolby”)和作为交替的属性搜索(具有名称“Dolby”的演员表和工作人员)。由于作为属性的“DOLBY”的关联性等级不是很高,因此,查询发生器314可以决定不进行作为主要文本搜索406的“DOLBY”搜索。但是,如果可以在文本搜索中找到“DOLBY”,那么,它将会通过交替文本搜索410来发现。因此,万一没有通过具有较高优先权的搜索来返回命中,则可以将交替的或有条件的搜索用作备份,并且/或者,可以将交替搜索410、412用作试探器或调节器,以获得关于搜索字符串202的更多信息,即,加强搜索字符串202的解释或找出新的搜索途径。
也可以在交替属性搜索412中使用来自被规格化的搜索字符串402的搜索项目“WEST”,因为“WEST”可以是来自节目标题的单词,或在一些方案中可以是与该节目关联的个人属性。但是,如果字符串解释器214在属性列表310的扫描过程中没有发现“WEST”,则字符串解释器214可能会坚定地推测:“WEST”应该是关于节目标题搜索的主要文本项目。
字符串解释器214检测到搜索项目“RATED”在搜索项目“G”的前面,所以,这两个项目很可能被解释为“RATED G”并相应地被加以搜索。虽然单一项目“RATED”在交替文本搜索410中可以被加以询问(即具有该标题中的单词“评定”的节目),但是,当按众所周知的属性的适当顺序在搜索字符串202中一起发现“RATED”和“G”时,很有可能为这种交替搜索提供低关联性等级。
查询发生器314和/或搜索引擎204继续进行各种文本搜索406、属性搜索408、交替文本搜索410和交替属性搜索412。可以同时或按如搜索字符串202的长度和含义所规定的逻辑顺序来执行的搜索数量不受到限制。在一些情况下,示范搜索引擎204根据“第一次通过”所有这些搜索之后的关联性,来执行所有这些搜索并列出这些结果。在其他情况下,示范搜索引擎204遵循由字符串解释器214或查询发生器314设立的树形逻辑条件。例如,这些逻辑条件可能是“如果文本搜索406产生A,那么,使用搜索项目X来继续进行属性搜索408和交替文本搜索410;但是,如果文本搜索406产生B,那么,继续进行三项交替属性搜索412”。该逻辑可以进一步规定:A是一些命中,B是包含特定文本匹配的特定命中。
每种类型的搜索可以返回具有那个特定搜索的结果的中间命中列表。搜索项目“WEST”上的文本搜索命中列表414可能包含节目标题(例如,“How theWest was Won”、“West Side Story”、“The Wild Wild West”、“The WestWing”等)。利用相对较含糊的单一搜索项目(例如,“WEST”),查询发生器314最有可能使用一般的“字符串内”操作符来找到包含单词“WEST”的任何节目标题。
属性搜索命中列表415可能包含具有“DOLBY立体声音响”、“DOLBY数字式”和“评定G”的属性的大量节目标题,或尝试将它们返回。知道这些属性相当普遍,因此,查询发生器314可能会放弃关于一般属性的这类属性搜索408,而包括作为文本搜索406期间的条件和/或滤波器的属性。换言之,如果包含搜索项目“WEST”的文本搜索(406)命中也不跟至少一个Dolby属性和“G”等级关联,则它可能得不到准许。
由于对“WEST”结果的文本搜索406会产生许多不同的命中,因此,搜索引擎204可能会执行对“DOLBY”、“RATED”和“G”的交替文本搜索410,并且,也许会为每个执行命中计数,以进一步搜集信息。也许如果有过标题为“Dolby West”的节目,则搜索引擎204将会根据该确切的标题匹配来改变其最初的解释——搜索引擎204最初假定的邻近的搜索项目曾是文本搜索项目和属性搜索项目的混合。
例如在将演员表和工作人员名称用作属性的方案中,交替属性搜索412可能会找到额外的结果。因此,交替属性搜索项目“DOLBY”和“WEST”已发现四个种类:Thomas Dolby电影、Steve Dolby电影、Dominic West电影和ShaneWest电影。交替属性搜索项目“G”也已找到与“G”等级关联的该大量节目标题,但这可能会由于其尺寸而被过滤出去,或是因为该搜索已被包括在主要属性搜索408中。
最后,来自各种搜索406、408、410、412的所有这些命中列表414、416、418、420由结果编辑器320来进行处理。搜索比较器/滤波器324可以将所接收的这些命中与字符串解释器214所提出的搜索字符串202的解释进行比较。结果排列器326可以为这每个命中提供关联性等级。包摄滤波器328可以排除累积的低等级,并且/或者,使命中(太多)以及不符合搜索字符串202的解释的那些命中溢出。在所展示的被过滤的命中列表422中,如果字符串解释器214先前确定过这些搜索项目之间的布尔关系(即,实现过搜索字符串202的解释:该节目标题应该包括项目“WEST”,以及,该节目应该在DOLBY数字式中并且被评定为“G”),则将只显示“How the West was Won”和相对较少的其他节目标题。当然,如果示范搜索引擎204所实现的解释不接近该用户的意图(由缺乏该用户所确定的有用结果来加以证实),则该用户可以总是修改该搜索,这尤其是因为在许多实施中,这整个过程可能会几乎立即发生。
示范的渐进搜索
图5表现了根据该主题的示范的渐进搜索。由于可用于建立搜索引擎(例如,示范搜索引擎204)的各个模块的硬件和/或软件有足够的功效来提供很高的搜索速度,因此,可以在示范搜索引擎204的一项实施中执行渐进搜索。
在渐进搜索中,这些搜索结果的动态更新的速度如同当该用户将字符打入或输入该UI时可以生成结果的速度。在输入(或除去)每个字符之后,开始一批新的搜索。在非渐进搜索中,要求该用户通过操纵“回车”键并且/或者用其他某种方式指出搜索字符串202完成来手动地开始该搜索。
图5表现了在其输入用于在EPG数据库300中搜索期间的搜索字符串202“The West Wing Dolby Election”的五幅快照,EPG数据库300具有几周有价值的EPG信息和数字视频记录系统的本地硬驱动器上的在本地记录的节目的收集。在方框502处,单词“The”已被输入,并且,示范搜索引擎204已揭示零结果504。这可能是因为规范器302已将“The”组织成语音冠词并且已抑制只基于该冠词的搜索。但是,当输入过“The”中的“T”时,速度很快的系统可能已返回具有该节目标题(例如,“Mr.T”)中的单独的“T”的节目。
在方框506处,单词“The West”现在己被输入,示范搜索引擎204已返回50个结果508(包括“The West Wing”、“How the West was Won”等这类标题)。
在方框510处,“The West Wing”现在已被输入,从而将命中数量从50个缩小到10个结果512。此时,该节目标题也许是确定的,并且,这10个结果也许包括“The West Wing”的电视和电影情节(每段情节都有其自己的节目ID号码)。
在方框514处,“The West Wing Dolby”已被输入,并且,这些有资格的命中被进一步缩小到五个结果516。不在DOLBY数字式中或具有其他某种Dolby属性的前十个的那些情节被排除。
在方框518处,单词“The West Wing Dolby Election”已被输入。这只产生两个结果520。这两个命中包括具有“Dolby”属性并具有“Election”属性的“The West Wing”的那些情节,也许作为关于该情节的说明栏中的单词。
由于当正在输入搜索字符串202时显示这各种命中结果,因此,“The WestWing”的所需情节将会已在该过程的早期阶段(例如,当只输入方框506处的单词“The West”时)出现在显示器332上,并且,该用户将已立即能够加亮并选择该所需情节。
示范方法
图6表现了根据该主题来执行自由文本和属性搜索的示范方法600。该方法600可以由模块(例如,图2、3和5中所示的示范搜索引擎204)来执行。在该流程图中,在单独的方框中对这些操作进行概述。这些操作可以在硬件中加以执行,并且/或者,作为可以由处理器执行的机器可读指令(软件或固件)来加以执行。
在方框602处,接收搜索字符串。可以通过一个或多个UI从用户那里接收该字符串,或者,可以从存储器接收该字符串,作为被存储的宏指令或串行化搜索。该搜索字符串也可以每次被接收一个字符,并且,每当新的字符被接收并被加入该发展的搜索字符串时,渐进地执行一组新的搜索。所接收的搜索字符串预期是文本字符串,其属性以文本形式被拼出来。但是,由于所接收的搜索字符串将被加以规格化,以便将非文本要素转换成标准化文本或标准化搜索符号,因此,所接收的搜索字符串可以是字母数字字符、被分配给该ASCII集的符号、记号和/或国际字母表字符的任何组合。在一些变更中,该搜索字符串也可以包括复选框输入、软键输入、点击图标等。
在方框604处,该搜索字符串被规格化。规格化包括将所接收的字符串转换成对于搜索特定的EPG信息来源而言可理解的可以搜索的项目,即具有与将要加以搜索的EPG信息中的数据格式相匹配的格式的可搜索项目。该目标是从防止搜索项目与EPG信息(要不是该形式体系中的差别,将会已产生命中)之间的匹配中仅仅消除该文本、情况语句和字符形式体系中的差别。因此,规格化是这些搜索项目和(可能是)该目标数据库信息这两者的拼写检查、自动纠正、项目分离、字母大小写标准化、符号规格化、语音冠词排除、标点符号去除等的整个工具包。例如,不管是在搜索项目中、在正加以搜索的目标信息中还是在这两者中发现任何一种形式,“mash”和“M*A*S*H*”都将始终匹配。
在方框606处,该搜索字符串被分成文本项目和属性项目。该分离可实现并伴随该搜索字符串的解释。分成文本项目和属性项目的分离导致某种解释以及由规格化提供的可搜索项目的某种变换和置换。由于该平均搜索字符串通常只是五个或六个搜索项目或更少,因此,可以遵循一种方案——尝试各种尺寸编组中的采用所有可能的顺序的搜索项目的所有可能的组合。因此,可以搜求该搜索字符串,以测试这些搜索项目的各种编组和组合。
当产生这各种候选搜索项目和搜索短语(编组)时,可以依照预先存在的属性列表来测试或解释它们,以确定这些搜索项目和短语中的哪些搜索项目和短语是已知属性。也可以依照可能已对该搜索字符串加以执行的任何搜索结果来测试这些候选搜索项目,因为有时对搜索字符串执行的各种搜索不是同时进行,而是根据条件搜索逻辑按顺序或反复地加以执行,该条件搜索逻辑可以在上述搜索字符串的解释期间被设立为搜索约束。
该搜索短语中的单词的迅速扫描也可能会展现该用户想要的其他细节,它们构成解释的另一个要素。如果有许多小写字体的冠词和转接词(例如,“in”、“and”、“is”和“the”),那么,该搜索字符串可以被解释为自然语言条目。但是,只具有一些简明项目的简短搜索字符串很可能被解释为布尔风格搜索。
在方框608处,为每个文本项目和每个属性项目执行一项或多项搜索。可以根据存在的文本项目和属性项目以及它们彼此的关系来提出相对较复杂的搜索询问。作为不太可能、但起说明性作用的例子,搜索字符串“1980年后的西部片科幻男演员”可以被解释为“搜索1980年后创作的西部片,但只是具有也已在科幻电影中担任主演的男演员的西部片”。这类搜索将必须搜索“西部片”种类,并且必须使用减去逻辑来排除1980年后创作的那些西部片和没有也在科幻电影中担任过主演的男演员的那些西部片。可以同时执行许多文本项目搜索和属性项目搜索,也可以根据所接收的结果按顺序或反复地来加以执行。因此,执行示范方法600的搜索引擎(例如,示范搜索引擎204)可以是搜索支管,从而开始“同时全方向”进行的搜索。
在方框610处,搜索结果被加以组合、排列和/或过滤,用于显示。通常根据在将属性项目与文本项目分开期间所假定的布尔关系来执行该组合。也就是说,这些搜索结果如何被加以组合部分地由在文本项目和属性项目分开期间和在询问形成期间所实现的搜索字符串的解释来加以预定。如何为这些结果提供关联性等级也可能取决于在该过程中的早期阶段实现的解释。过滤可能取决于用于显示的预置用户偏爱性,或者可能取决于具有低于门限的关联性等级的结果从视觉中被排除的方案。
在方框612处,向该用户显示搜索结果。可以在实行所有搜索之后显示这些结果,但是,也可以在对其进行接收和编辑时将它们显示出来。在渐进搜索中,显示这些结果的速度与正在输入该搜索字符串的速度一样快,每个所输入的字符开始一整组新的搜索。
以上所描述的示范方法600只是该主题的一个例子。这并不意在起限制性的作用,而是意在描述对于用户而言可能具有许多变更的一个范例过程。
示范计算设备
图7表现了适合作为用于实践该主题的各个方面的环境的示范计算机700。示范计算机700的部件可以包括(但不局限于)处理单元720、系统存储器730和系统总线721,系统总线721将包括系统存储器730的各种系统部件耦合到处理单元720。系统总线721可能是几种类型的总线结构(包括存储总线或存储控制器、外围总线和使用各种总线构造中的任何总线构造的局域总线)中的任何总线结构。举例来讲(不作限制),这类构造包括“工业标准结构”(ISA)总线、“微通道结构”(MCA)总线、“增强型ISA”(EISA)总线、“视频电子标准协会”(VESA)局域总线和也被称作“中层楼总线”的“外围部件互连”(PCI)总线。
示范计算机700通常包括各种计算机可读介质。计算机可读介质可以是可由示范计算机700进行存取的任何可用介质,它包括易失和非易失介质、可移动和不可移动介质。举例来讲(不作限制),计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括易失和非易失的可移动和不可移动介质,它们用关于信息(例如,计算机可读指令、数据结构、程序模块或其他数据)存储的任何方法或技术来加以执行。计算机存储介质包括(但不局限于)RAM、ROM、EEPROM、快闪存储器或其他存储技术、CD-ROM、数字通用光盘(DVD)或其他光盘存储器、盒式磁带、磁带、磁盘存储器或其他磁性存储设备、或可以被用来存储所需信息并可以由示范计算机700来进行存取的其他任何介质。通信介质通常具体表现计算机可读指令、数据结构、程序模块或调制数据信号(例如,载波或其他传送机制)中的其他数据,它包括任何信息传递介质。术语“调制数据信号”意味着一种信号,该信号的一个或多个特征用这样一种方式来加以设置或更改,以便为该信号中的信息编码。举例来讲(不作限制),通信介质包括有线介质(例如,有线网络或直线连接)和无线介质(例如,声音、RF、红外线和其他无线介质)。以上任何内容的组合也应该被包括在计算机可读介质的范围内。
系统存储器730包括采用易失和/或非易失存储器(例如,只读存储器(ROM)731和随机存取存储器(RAM)732)形式的计算机存储介质。基本输入/输出系统733(BIOS)通常被存储在ROM 731中,该基本输入/输出系统包含有助于在示范计算机700内的各个元件之间传送信息(例如,在启动期间)的基本例行程序。RAM 732通常包含处理单元720可以立即获得并且/或者目前正由处理单元720操作的数据和/或程序模块。举例来讲(不作限制),图7展示了操作系统734、应用程序735、示范搜索引擎204、其他程序模块736和程序数据737。虽然示范搜索引擎204被描绘成随机存取存储器732中的软件,但是,示范搜索引擎204的其他实施也可以是硬件或软件和硬件的组合。
示范计算机700也可以包括其他可移动/不可移动的易失/非易失计算机存储介质。仅仅举例来讲,图7展示了从不可移动的非易失磁性介质读取或对其写入的硬盘驱动器741、从可移动的非易失磁盘752读取或对其写入的磁盘驱动器751,以及从可移动的非易失光盘756(例如,CD ROM或其他光学介质)读取或对其写入的光盘驱动器755。该示范操作环境中可以使用的其他可移动/不可移动的易失/非易失计算机存储介质包括(但不局限于)卡型盒式磁带机、快闪存储卡、数字通用光盘、数字录像磁带、固态RAM、固态ROM和类似的介质。硬盘驱动器741通常通过不可移动的存储接口(例如,接口740)被连接到系统总线721,并且,磁盘驱动器751和光盘驱动器755通常由可移动的存储接口(例如,接口750)连接到系统总线721。
以上所讨论的和图7中所展示的各种驱动器及其关联的计算机存储介质为示范计算机700提供计算机可读指令、数据结构、程序模块和其他数据的存储。在图7中,例如,硬盘驱动器741被展示为存储操作系统744、应用程序745、其他程序模块746和程序数据747。注意,这些部件可以等同于或不同于操作系统734、应用程序735、其他程序模块736和程序数据737。这里为操作系统744、应用程序745、其他程序模块746和程序数据747提供不同的号码,以至少展示它们是不同的副本。用户可以通过输入设备(例如,键盘762)和定点设备761(通常被称作“鼠标”、“跟踪球”或“触垫”)将命令和信息输入示范计算机700。其他输入设备(未示出)可以包括话筒、操纵杆、游戏垫、圆盘式卫星电视天线、扫描仪或类似的输入设备。这些和其他的输入设备经常通过被耦合到该系统总线的用户输入接口而被连接到处理单元720,但也可以由其他接口和总线结构(例如,并行端口、游戏端口或通用串行总线(USB))来加以连接。监视器791或其他类型的显示设备也经由接口(例如,视频接口790)被连接到系统总线721。除了该监视器以外,计算机也可以包括其他外围输出设备(例如,扬声器797和打印机796),这些外围输出设备可以通过输出外围接口795来加以连接。
该计算机可以在使用与一台或多台远程计算机(例如,远程计算机780)的逻辑连接的联网环境中进行操作。远程计算机780可能是个人计算机、服务器、路由器、网络PC、对等设备或其他共同的网络节点,它通常包括以上相对于示范计算机700而描述的许多或所有元件,尽管图7中只展示了记忆存储设备781。图7中所描绘的逻辑连接包括局域网(LAN)771和广域网(WAN)773,但也可能包括其他网络。这类联网环境在办公室、企业范围的计算机网络、内联网和因特网中很普遍。
当被用于LAN联网环境中时,示范计算机700通过网络接口或适配器770被连接到LAN 771。当被用于WAN联网环境中时,示范计算机700通常包括用于在WAN 773(例如,因特网)上建立通信的调制解调器772或其他装置。调制解调器772(可能是内置的,也可能是外置的)可能经由用户输入接口760或其他合适的机制被连接到系统总线721。在联网环境中,相对于示范计算机700而描绘的程序模块或其各个部分可能被存储在该远程记忆存储设备中。举例来讲(不作限制),图7将远程应用程序785展示为驻留在存储设备781上。将会理解:所示的这些网络连接起示范的作用,并且可以使用在这些计算机之间建立通信链路的其他装置。
当然,也可以在许多其他的环境(例如,具有合适的硬件的机顶盒、游戏控制台和许多其他类型的处理设备)中使用该主题。这些环境中的每个环境可以包含部分而不是全部以上为示范计算机700而描述的部件。
结论
应该注意,可以在硬件中、在软件中或在硬件和软件中执行以上所描述的主题。在某些实施中,可以在正由计算机执行的计算机可执行指令(例如,程序模块)的一般上下文中描述该示范系统和有关的方法。通常,程序模块包括执行特殊任务或执行特殊的抽象数据类型的例行程序、程序、对象、部件、数据结构等。也可以在分布式通信环境中实践该主题,在这些分布式通信环境中,由通过通信网络而被连接的远程处理设备来执行关于无线通信的任务。在无线网络中,程序模块可能位于包括记忆存储设备的本地通信设备存储介质和远程通信设备存储介质中。
上文描述了关于EPG数据的自由文本和属性搜索的示范系统和方法。虽然已用针对结构特点和/或方法论动作的语言来描述本发明,但是,将会理解:所附权利要求书中定义的主题不一定要局限于所描述的特殊特点或动作。相反,这些特殊的特点和动作被揭示为执行所声明的发明的示范形式。
附录A:示范属性列表
<?xml version=″1.0″encoding=″utf-8″standalone=″yes″?>
<searchInfo>
  <categoryAndAttributeMappings separatorChar=″|″>
    <mapping keywords=″closed captioned|closed captioning|closed
captions″field=″ScheduleEntryAttribute″value=″MSEPGA_CC″/>
    <mapping keywords=″stereo″field=″ScheduleEntryAttribute″
value=″MSEPGA_STEREO″/>
    <mapping keywords=″repeat|rerun|re run″
field=″ScheduleEntryAttribute ″value=″MSEPGA_REPEAT″/>
    <mapping keywords=″live″field=″ScheduleEntryAttribute″
value=″MSEPGA_LIVE″/>
    <mapping keywords=″subtitled|subtitles″
field=″ScheduleEntryAttribute″value=″MSEPGA_SUBTITLED″/>
    <mapping keywords=″season premiere|season premier″
field=″ScheduleEntryAttribute″value=″MSEPGA_SEASONPREMIERE″/>
    <mapping keywords=″season finale″field=″ScheduleEntryAttribute″
value=″MSEPGA_SEASONFINALE″/>
    <mapping keywords=″series premiere |season premier″
field=″ScheduleEntryAttribute″value=″MSEPGA_SERIESPREMIERE″/>
    <mapping keywords=″series finale″field=″ScheduleEntryAttribute″
value=″MSEPGA_SERIESFINALE″/>
    <mapping keywords=″premiere″field=″ScheduleEntryAttribute″
value=″MSEPGA_PREMIERE″/>
    <mapping keywords=″finale″field=″ScheduleEntryAttribute″
value=″MSEPGA_FINAL″/>
    <mapping keywords=″letterbox″field=″ScheduleEntryAttribute″
value=″MSEPGA_LETTERBOX ″/>
    <mapping keywords=″hdtv″field=″ScheduleEntryAttribute″
value=″MSEPGA_HDTV″/>
    <mapping keywords=″sap″field=″ScheduleEntryAttribute″
value=″MSEPGA_SAP″/>
    <mapping keywords=″dolby″field=″ScheduleEntryAttribute″
value=″MSEPGA_DOLBY″/>
    <mapping keywords=″dvs″field=″ScheduleEntryAttribute″
value=″MSEPGA_DVS″/>
    <mapping keywords=″rated pg 13|rated pg13″
field=″ProgramRatingAttribute″value=″MSEPGR_PG13″/>
    <mapping keywords=″rated pg″field=″ProgramRatingAttribute″
value=″MSEPGR_PG″/>
    <mapping keywords=″rated nc 17|rated ncl7″
field=″ProgramRatingAttribute″value=″MSEPGR_NC17″/>
    <mapping keywords=″ratedg″field=″ProgramRatingAttribute″
value=″MSEPGR_G″/>
    <mapping keywords=″rated r″field=″ProgramRatingAttribute″
value=″MSEPGR_R″/>
    <mapping keywords=″rated x″field=″ProgramRatingAttribute″
value=″MSEPGR_X″/>
    <mapping keywords=″rated ao″field=″ProgramRatingAttribute″
value=″MSEPGR_AO″/>
    <mapping keywords=″paid programming″field=″ProgramAttribute″
value =″MSEPGA_PAIDPROGRAMMING″/>
    <mapping keywords=″miniseries″field=″ProgramAttribute″
value=″MSEPGA_MINISERIES″/>
    <mapping keywords=″action adventure series″field=″Category″
value=″Series-701″/>
    <mapping keywords=″action adventure movie|action adventure movies″
field=″Category″value=″CMOVIE_ACTIONADV″/>
    <mapping keywords=″action adventure″field=″Category″
value=″CMOVIE_ACTIONADV|Series-701″/>
    <mapping keywords=″comedy|comedies″field=″Category″value=″Movies-
504|Series-703|Kids-303″/>
    <mapping keywords=″comedy series″field=″Category″value=″Series-
703″/>
    <mapping keywords=″comedy movie″field=″Category″value=″Movies-504″
/>
    <mapping keywords=″documentary|documentaries″field=″Category″
value=″Educational-103″/>
    <mapping keywords=″drama″field=″Category″
value=″CMOVIE_DRAMA |Series-705″/>
    <mapping keywords=″educational series″field=″Category″
value=″Series-706″/>
    <mapping keywords=″educational″field=″Category″value=″Series-
706|Kids-304|Educational-1″/>
    <mapping keywords=″movies″field=″Category″value=″MSEPGC_MOVIES″/>
    <mapping keywords=″peliculas″field=″Category″value=″MSEPGC_MOVIES″
/>
    <mapping keywords=″music″field=″Category″value=″Movies-508|Series-
709|Special-803″/>
    <mapping keywords=″news″field=″Category″value=″MSEPGC_NEWS″/>
    <mapping keywords=″science  fiction movie |science  fiction movies″
field=″Category″value=″Movies-511″/>
    <mapping keywords=″science fiction″field=″Category″value=″Movies-
511″/>
    <mapping keywords=″fantasy movie |fantasy movies″field=″Category″
value=″Movies-506″/>
    <mapping keywords=″fantasy″field=″Category″value=″Movies-506″/>
    <mapping keywords=″soap operas |soaps″field=″Category″
value=″Series-711″/>
    <mapping keywords=″sports″field=″Category″value=″News-605|Special-
805|MSEPGC_SPORTS″/>
    <mapping keywords=″adults only|xxx″field=″Category″value=″Movies-
502|Lifestyle-401″/>
    <mapping keywords=″kids movies″field=″Category″value=″Movies-503″
/>
    <mapping keywords=″kids series″field=″Category″value=″Series-702″
/>
    <mapping keywords=″kids″field=″Category″value=″Series-702|Movies-
503|Kids-3″/>
    <mapping keywords=″musicals″field=″Category″value=″Movies-508″/>
    <mapping keywords=″mystery movies|mysteries|mystery″
field=″Category″value=″Movies-509″/>
    <mapping keywords=″love stories|romance″field=″Category″
value=″Movies-510″/>
    <mapping keywords=″suspense″field=″Category″value=″Movies-512″/>
    <mapping keywords=″westerns|western″field=″Category″value=″Movies-
513″/>
    <mapping keywords=″animated|cartoon″field=″Category″value=″Kids-
302″/>
    <mapping keywords=″baseball|mlb″field=″Category″value=″CBASEBALL″
/>
    <mapping keywords=″basketball|nba″field=″Category″
value=″CBASKETBALL″/>
    <mapping keywords=″boxing″field=″Category″value=″CBOXING″/>
    <mapping keywords=″football|nfl″field=″Category″value=″CFOOTBALL″
/>
    <mapping keywords=″golf|pga|lpga|usga″field=″Category″
value=″CGOLF″/>
    <mapping keywords=″hockey|nhl″field=″Category″value=″CHOCKEY″/>
    <mapping keywords=″outdoor sports″field=″Category″value=″COUTDOOR″
/>
    <mapping keywords=″racing″field=″Category″value=″CRACING″/>
    <mapping keywords=″soccer″field=″Category″value=″CSOCCER″/>
    <mapping keywords=″tennis″field=″Category″value=″CTENNIS″/>
    <mapping keywords=″sports news″field=″Category″value=″News-605″/>
    <mapping keywords=″sports″field=″Category″
value=″MSEPGC_SPORTS|News-605″/>
    <mapping keywords=″business news|financial news″field=″Category″
value=″News-601″/>
    <mapping keywords=″interviews|interview″field=″Category″
value=″News-602″/>
    <mapping keywords=″public affairs″field=″Category″value=″News-604″
/>
    <mapping keywords=″weather″field=″Category″value=″News-606″/>
    <mapping keywords=″cooking″field=″Category″value=″Series-704″/>
    <mapping keywords=″game shows|game show″field=″Category″
value=″Series-707″/>
    <mapping keywords=″how to|howto″field=″Category″value=″Series-708″
/>
    <mapping keywords=″talk shows|talk show″field=″Category″
value=″Series-712″/>
    <mapping keywords=″travel″field=″Category″value=″Series-713″/>
    <mapping keywords=″religious″field=″Category″value=″Special-
804|Lifestyle-409″/>
    <mapping keywords=″holidays|holiday″field=″Category″
value=″Special-802″/>
    <mapping keywords=″biography″field=″Category″value=″Educational-
102″/>
    <mapping keywords=″science″field=″Category″value=″Educational-105″
/>
    <mapping keywords=″collectibles″field=″Category″value=″Lifestyle-
402″/>
    <mapping keywords=″exercise″field=″Category″value=″Lifestyle-404″
/>
    <mapping keywords=″health″field=″Category″value=″Lifestyle-405″/>
    <mapping keywords=″home garden″field=″Category″value=″Lifestyle-
406″/>
    <mapping keywords=″international″field=″Category″value=″Lifestyle-
407″/>
    <mapping keywords=″outdoors″field=″Category″value=″Lifestyle-408″/>
    <mapping keywords=″primetime|prime time″field=″TimeOfDay″
value=″1140|1380″/>
    <mapping keywords=″morning″field=″TimeOfDay″value=″300|720″/>
    <mapping keywords=″afternoon″field=″TimeOfDay″value=″720|1080″/>
    <mapping keywords=″evening″field=″TimeOfDay″value=″1020|1200″/>
    <mapping keywords=″late night″field=″TimeOfDay″value=″1380|300″/>
  </categoryAndAttributeMappings>
</searchInfo>

Claims (16)

1.一种搜索电子节目指南EPG数据的方法,其特征在于,包括:
接收文本搜索字符串;
通过将所述文本搜索字符串转换成可搜索项目,对该文本搜索字符串进行规格化(604),所述可搜索项目具有与EPG数据格式匹配的格式;
通过将所述可搜索项目与属性列表中的属性进行比较把文本项目与属性项目分开,将这些可搜索项目分离成文本项目和属性项目(606);
为每个文本项目和每个属性项目在该EPG数据中执行搜索(608);
执行来自这些搜索的结果的组合、排列和过滤中的一项(610),用于获得该EPG数据中所包含的符合该搜索字符串的节目的列表;以及
显示该列表(612)。
2.如权利要求1中所述的方法,其特征在于,该规格化包括:除去或转换该文本搜索字符串中的符号。
3.如权利要求1中所述的方法,其特征在于,该分离(606)还包括:用各种组合对这些可搜索项目进行分组,以实现一组可搜索短语。
4.如权利要求3中所述的方法,其特征在于,该分离(606)还包括:在该分组之前,调换这些可搜索项目中的至少两个可搜索项目的顺序。
5.如权利要求1中所述的方法,其特征在于,该属性列表包含索引,对于每个被索引的属性,该索引使被索引的属性跟目标资源和搜索值联系起来。
6.如权利要求1中所述的方法,其特征在于,该属性列表包含与该属性列表中的属性关联的分支逻辑。
7.如权利要求1中所述的方法,其特征在于,该属性列表包含关于该属性列表中的属性的元数据。
8.如权利要求1中所述的方法,其特征在于,所述执行来自这些搜索的结果的组合、排列和过滤中的一项的步骤(610)包括为每个搜索结果分配一个关联性等级,并且其中所获得的节目列表根据所分配的关联性等级列出节目。
9.如权利要求1-8中任一权利要求所述的方法,其特征在于,所述接收文本搜索字符串的步骤包括:
接收文本搜索字符串,每次一个字符,并且其中每次接收一个新的字符时,所述新的字符被连接到该文本搜索字符串的先前所接收的字符以形成一新的文本搜索字符串,并且针对所述新的文本搜索字符串进一步执行所述方法中的各步骤(604、606、608、610、612)。
10.如权利要求1中所述的方法,其特征在于,该格式化包括拼写检查、自动纠正、项目分离、字母大小写规格化、标点符号去除、符号规格化、冠词消除和该搜索字符串复数化之一。
11.如权利要求1中所述的方法,其特征在于,所述执行搜索的步骤(608)包括使用搜索项目的抽去单词词根版本。
12.如权利要求1中所述的方法,其特征在于,所述执行搜索的步骤(608)包括使用搜索项目的单词分支版本。
13.一种关于电子节目指南EPG数据的搜索引擎,其特征在于,包括:
搜索字符串接收器(301),用于接收文本搜索字符串;
与搜索字符串接收器(301)耦合的规范器(302),通过将所述文本搜索字符串转换成可搜索项目,对该文本搜索字符串进行规格化,所述可搜索项目具有与EPG数据格式匹配的格式;
与规范器(302)耦合的字符串解释器(214),通过将所述可搜索项目与通信耦合到字符串解释器的属性进行比较把文本项目与属性项目分开,将这些可搜索项目分离成文本项目和属性项目;
与字符串解释器(214)耦合的查询发生器(314),用于为每个文本项目和每个属性项目在该EPG数据中执行搜索;
与查询发生器(314)耦合的结果编辑器(320),用于执行来自这些搜索的结果的组合、排列和过滤中的一项,获得该EPG数据中所包含的符合该搜索字符串的节目的列表;以及
与结果编辑器(320)耦合的显示器(332),用于显示该列表。
14.如权利要求13中所述的搜索引擎,其特征在于,所述结果编辑器包括结果排列器。
15.如权利要求13中所述的搜索引擎,其特征在于,所述字符串解释器(214)访问一个搜索约束表格,而查询发生器(314)与EPG数据库(300)和基于WEB的EPG资源(334)耦合,且所述搜索引擎进一步包括;
该字符串解释器(214)中所包括的字符串变换器(306),用于按各种组合对该文本和属性项目进行分组,并调换这些可搜索项目中的至少两个可搜索项目的顺序;
该字符串解释器(214)中所包括的属性标识符(308),用于将属性项目与所述文本项目分开,其中,该属性标识符跟所述属性列表和所述搜索约束表格耦合;
该结果编辑器(320)中所包括的搜索滤波器(324),用于对所述搜索结果进行过滤,其中,该搜索滤波器(324)与该字符串解释器(214)耦合;
该结果编辑器(320)中所包括的结果排列器(326),用于为经过滤的搜索结果分配关联性;
该结果编辑器(320)中所包括的包摄滤波器(328),用于根据它们所分配的关联性来过滤经过滤的搜索结果。
16.如权利要求15中所述的搜索引擎,其特征在于,该字符串解释器适用于使用该属性列表中的信息和该搜索约束表格中的信息按各种组合对该文本和属性项目进行分组,把属性项目从文本项目中分开。
CNB2004100322124A 2003-03-24 2004-03-24 电子节目指南数据的自由文本和属性搜索 Expired - Fee Related CN100372372C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/395,679 2003-03-24
US10/395,679 US7885963B2 (en) 2003-03-24 2003-03-24 Free text and attribute searching of electronic program guide (EPG) data

Publications (2)

Publication Number Publication Date
CN1533163A CN1533163A (zh) 2004-09-29
CN100372372C true CN100372372C (zh) 2008-02-27

Family

ID=32824942

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100322124A Expired - Fee Related CN100372372C (zh) 2003-03-24 2004-03-24 电子节目指南数据的自由文本和属性搜索

Country Status (10)

Country Link
US (1) US7885963B2 (zh)
EP (1) EP1463307B1 (zh)
JP (1) JP4623985B2 (zh)
KR (1) KR101008464B1 (zh)
CN (1) CN100372372C (zh)
AU (1) AU2004200884A1 (zh)
BR (1) BRPI0400304B1 (zh)
CA (1) CA2458300C (zh)
MX (1) MXPA04002159A (zh)
RU (1) RU2365984C2 (zh)

Families Citing this family (280)

* 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
CN1555191A (zh) 1997-07-21 2004-12-15 E�ǵ¹�˾ 显示和记录控制接口的系统和方法
US6233389B1 (en) 1998-07-30 2001-05-15 Tivo, Inc. Multimedia time warping system
US6898762B2 (en) 1998-08-21 2005-05-24 United Video Properties, Inc. Client-server electronic program guide
US8589975B2 (en) 1998-08-21 2013-11-19 United Video Properties, Inc. Electronic program guide with advance notification
AU2003267951A1 (en) * 2002-04-26 2003-12-19 Genencor International, Inc. Methods and articles for high throughput analysis of biomolecular interactions
JP4049317B2 (ja) 2003-05-14 2008-02-20 インターナショナル・ビジネス・マシーンズ・コーポレーション 検索支援装置およびプログラム
US20050050042A1 (en) * 2003-08-20 2005-03-03 Marvin Elder Natural language database querying
EP1531458B1 (en) * 2003-11-12 2008-04-16 Sony Deutschland GmbH Apparatus and method for automatic extraction of important events in audio signals
JP4124115B2 (ja) * 2003-12-02 2008-07-23 ソニー株式会社 情報処理装置及び情報処理方法、並びにコンピュータ・プログラム
US7984175B2 (en) 2003-12-10 2011-07-19 Mcafee, Inc. Method and apparatus for data capture and analysis system
US7899828B2 (en) 2003-12-10 2011-03-01 Mcafee, Inc. Tag data structure for maintaining relational data over captured objects
US8548170B2 (en) 2003-12-10 2013-10-01 Mcafee, Inc. Document de-registration
US7814327B2 (en) 2003-12-10 2010-10-12 Mcafee, Inc. Document registration
US7774604B2 (en) 2003-12-10 2010-08-10 Mcafee, Inc. Verifying captured objects before presentation
US8656039B2 (en) 2003-12-10 2014-02-18 Mcafee, Inc. Rule parser
US7716158B2 (en) * 2004-01-09 2010-05-11 Microsoft Corporation System and method for context sensitive searching
US7930540B2 (en) 2004-01-22 2011-04-19 Mcafee, Inc. Cryptographic policy enforcement
JP4153887B2 (ja) * 2004-03-19 2008-09-24 株式会社日立製作所 移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法
US7822992B2 (en) * 2004-04-07 2010-10-26 Microsoft Corporation In-place content substitution via code-invoking link
US7890744B2 (en) * 2004-04-07 2011-02-15 Microsoft Corporation Activating content based on state
JP2005346169A (ja) * 2004-05-31 2005-12-15 Sony Corp 情報処理装置および方法、並びにプログラム
JP2005346828A (ja) * 2004-06-02 2005-12-15 Pioneer Electronic Corp 情報処理装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、情報記録装置
JP4366249B2 (ja) * 2004-06-02 2009-11-18 パイオニア株式会社 情報処理装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、情報取得装置
US7962591B2 (en) 2004-06-23 2011-06-14 Mcafee, Inc. Object classification in a capture system
US11259059B2 (en) 2004-07-30 2022-02-22 Broadband Itv, Inc. System for addressing on-demand TV program content on TV services platform of a digital TV services provider
US9584868B2 (en) 2004-07-30 2017-02-28 Broadband Itv, Inc. Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection
US7631336B2 (en) 2004-07-30 2009-12-08 Broadband Itv, Inc. Method for converting, navigating and displaying video content uploaded from the internet to a digital TV video-on-demand platform
US7590997B2 (en) 2004-07-30 2009-09-15 Broadband Itv, Inc. System and method for managing, converting and displaying video content on a video-on-demand platform, including ads used for drill-down navigation and consumer-generated classified ads
US9635429B2 (en) 2004-07-30 2017-04-25 Broadband Itv, Inc. Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection
KR100619064B1 (ko) * 2004-07-30 2006-08-31 삼성전자주식회사 메타 데이터를 포함하는 저장 매체, 그 재생 장치 및 방법
GB0418152D0 (en) * 2004-08-13 2004-09-15 Rpptv Ltd Remote program production
US8560534B2 (en) 2004-08-23 2013-10-15 Mcafee, Inc. Database for a capture system
US7949849B2 (en) 2004-08-24 2011-05-24 Mcafee, Inc. File system for a capture system
JP4631359B2 (ja) * 2004-09-02 2011-02-16 パナソニック株式会社 再生装置
US8145659B1 (en) * 2004-09-09 2012-03-27 Cisco Technology, Inc. Real-time communications enhanced search
EP1817686A4 (en) * 2004-09-13 2007-12-05 Research In Motion Ltd FILTERING BY COMPATIBLE CATEGORY
US20060085819A1 (en) * 2004-10-14 2006-04-20 Timo Bruck Method and apparatus for content metadata search
KR100621179B1 (ko) * 2004-10-26 2006-09-19 삼성전자주식회사 디스플레이 장치 및 그 텍스트 정보의 처리 방법
WO2006053011A2 (en) * 2004-11-09 2006-05-18 Veveo, Inc. Method and system for secure sharing, gifting, and purchasing of content on television and mobile devices
US7895218B2 (en) * 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US20060101504A1 (en) * 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US9179195B2 (en) * 2004-12-15 2015-11-03 Microsoft Technology Licensing, Llc Searching electronic program guide data
EP1854287B2 (en) 2005-03-02 2021-03-24 Rovi Guides, Inc. Playlists and bookmarks in an interactive media guidance application system
CA2600849C (en) * 2005-04-01 2013-12-10 Illumicell Corporation Multi-mode location based e-directory service enabling method, system, and apparatus
US7451161B2 (en) * 2005-04-28 2008-11-11 Friendster, Inc. Compatibility scoring of users in a social network
US20060247937A1 (en) * 2005-04-28 2006-11-02 International Business Machines Corporation Method and apparatus for a context-based service look up
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
WO2006124027A1 (en) * 2005-05-16 2006-11-23 Ebay Inc. Method and system to process a data search request
US8122034B2 (en) 2005-06-30 2012-02-21 Veveo, Inc. Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
US20070016545A1 (en) * 2005-07-14 2007-01-18 International Business Machines Corporation Detection of missing content in a searchable repository
US9286388B2 (en) * 2005-08-04 2016-03-15 Time Warner Cable Enterprises Llc Method and apparatus for context-specific content delivery
US7907608B2 (en) 2005-08-12 2011-03-15 Mcafee, Inc. High speed packet capture
US7672932B2 (en) 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
JP2007067595A (ja) * 2005-08-30 2007-03-15 Hitachi Ltd 番組情報の通知方法
US7818326B2 (en) 2005-08-31 2010-10-19 Mcafee, Inc. System and method for word indexing in a capture system and querying thereof
US20070052868A1 (en) * 2005-09-02 2007-03-08 Charisma Communications, Inc. Multimedia accessible universal input device
US8489132B2 (en) * 2005-09-21 2013-07-16 Buckyball Mobile Inc. Context-enriched microblog posting
US9042921B2 (en) * 2005-09-21 2015-05-26 Buckyball Mobile Inc. Association of context data with a voice-message component
US8275399B2 (en) * 2005-09-21 2012-09-25 Buckyball Mobile Inc. Dynamic context-data tag cloud
US7551935B2 (en) 2005-09-21 2009-06-23 U Owe Me, Inc. SMS+4D: short message service plus 4-dimensional context
US8509826B2 (en) * 2005-09-21 2013-08-13 Buckyball Mobile Inc Biosensor measurements included in the association of context data with a text message
US9166823B2 (en) * 2005-09-21 2015-10-20 U Owe Me, Inc. Generation of a context-enriched message including a message component and a contextual attribute
US8509827B2 (en) * 2005-09-21 2013-08-13 Buckyball Mobile Inc. Methods and apparatus of context-data acquisition and ranking
US7580719B2 (en) * 2005-09-21 2009-08-25 U Owe Me, Inc SMS+: short message service plus context support for social obligations
US8515468B2 (en) * 2005-09-21 2013-08-20 Buckyball Mobile Inc Calculation of higher-order data from context data
US7730011B1 (en) 2005-10-19 2010-06-01 Mcafee, Inc. Attributes of captured objects in a capture system
US7933900B2 (en) * 2005-10-23 2011-04-26 Google Inc. Search over structured data
US20070100862A1 (en) 2005-10-23 2007-05-03 Bindu Reddy Adding attributes and labels to structured data
US7747612B2 (en) * 2005-10-31 2010-06-29 Yahoo! Inc. Indication of exclusive items in a result set
JP2007140194A (ja) * 2005-11-18 2007-06-07 Mitsubishi Electric Corp 番組検索装置および形態素辞書管理サーバ
US7657104B2 (en) 2005-11-21 2010-02-02 Mcafee, Inc. Identifying image type in a capture system
US7644054B2 (en) 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US7840579B2 (en) * 2005-12-12 2010-11-23 Tegic Communications Inc. Mobile device retrieval and navigation
US20070143790A1 (en) * 2005-12-16 2007-06-21 Sbc Knowledge Ventures, L.P. System and method for channel selection on a set-top box
WO2007089663A2 (en) * 2006-01-27 2007-08-09 Veveo, Inc. System and method for incremental user query on handheld device
US20070192800A1 (en) * 2006-02-10 2007-08-16 Sbc Knowledge Ventures, Lp Dynamic multimedia channel grouping
US8195683B2 (en) 2006-02-28 2012-06-05 Ebay Inc. Expansion of database search queries
US7529741B2 (en) 2006-03-06 2009-05-05 Veveo, Inc. Methods and systems for segmenting relative user preferences into fine-grain and coarse-grain collections
US8843467B2 (en) 2007-05-15 2014-09-23 Samsung Electronics Co., Ltd. Method and system for providing relevant information to a user of a device in a local network
US8863221B2 (en) 2006-03-07 2014-10-14 Samsung Electronics Co., Ltd. Method and system for integrating content and services among multiple networks
US8115869B2 (en) 2007-02-28 2012-02-14 Samsung Electronics Co., Ltd. Method and system for extracting relevant information from content metadata
US8510453B2 (en) 2007-03-21 2013-08-13 Samsung Electronics Co., Ltd. Framework for correlating content on a local network with information on an external network
US8209724B2 (en) * 2007-04-25 2012-06-26 Samsung Electronics Co., Ltd. Method and system for providing access to information of potential interest to a user
US8200688B2 (en) 2006-03-07 2012-06-12 Samsung Electronics Co., Ltd. Method and system for facilitating information searching on electronic devices
US7630966B2 (en) * 2006-03-16 2009-12-08 Microsoft Corporation Media content reviews search
JP5057546B2 (ja) * 2006-03-24 2012-10-24 キヤノン株式会社 文書検索装置および文書検索方法
US8316394B2 (en) 2006-03-24 2012-11-20 United Video Properties, Inc. Interactive media guidance application with intelligent navigation and display features
US8504537B2 (en) 2006-03-24 2013-08-06 Mcafee, Inc. Signature distribution in a document registration system
US20070250897A1 (en) * 2006-03-27 2007-10-25 Sbc Knowledge Ventures, L.P. System and method of providing selectable video content
WO2007118038A2 (en) * 2006-03-30 2007-10-18 Veveo, Inc. Method for searching content and presenting advertisements
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
US7539676B2 (en) * 2006-04-20 2009-05-26 Veveo, Inc. User interface methods and systems for selecting and presenting content based on relationships between the user and other members of an organization
US8682654B2 (en) * 2006-04-25 2014-03-25 Cyberlink Corp. Systems and methods for classifying sports video
WO2007131058A2 (en) * 2006-05-03 2007-11-15 Veveo Inc. Method and system for performing actions using a non-intrusive television interface with reduced text input
US8010689B2 (en) 2006-05-22 2011-08-30 Mcafee, Inc. Locational tagging in a capture system
US7958227B2 (en) 2006-05-22 2011-06-07 Mcafee, Inc. Attributes of captured objects in a capture system
US7689614B2 (en) 2006-05-22 2010-03-30 Mcafee, Inc. Query generation for a capture system
US7558725B2 (en) * 2006-05-23 2009-07-07 Lexisnexis, A Division Of Reed Elsevier Inc. Method and apparatus for multilingual spelling corrections
JP4810609B2 (ja) * 2006-06-13 2011-11-09 マイクロソフト コーポレーション サーチエンジンダッシュボード
US7890499B1 (en) * 2006-07-28 2011-02-15 Google Inc. Presentation of search results with common subject matters
US8745661B2 (en) 2006-07-31 2014-06-03 Rovi Guides, Inc. Systems and methods for providing enhanced sports watching media guidance
US7921106B2 (en) * 2006-08-03 2011-04-05 Microsoft Corporation Group-by attribute value in search results
US20080046935A1 (en) * 2006-08-18 2008-02-21 Krakirian Haig H System and method for displaying program guide information
US8418217B2 (en) 2006-09-06 2013-04-09 Verizon Patent And Licensing Inc. Systems and methods for accessing media content
EP2062171A4 (en) 2006-09-14 2010-10-06 Veveo Inc METHOD AND SYSTEMS FOR THE DYNAMIC REORGANIZATION OF SEARCH RESULTS IN HIERARCHICALLY ORGANIZED CLAUSE CLUSTERS
US8464295B2 (en) * 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
US8316320B2 (en) 2006-10-03 2012-11-20 Verizon Patent And Licensing Inc. Expandable history tab in interactive graphical user interface systems and methods
CN102831214B (zh) * 2006-10-05 2017-05-10 斯普兰克公司 时间序列搜索引擎
WO2008045690A2 (en) 2006-10-06 2008-04-17 Veveo, Inc. Linear character selection display interface for ambiguous text input
WO2008043160A1 (en) 2006-10-11 2008-04-17 Tagmotion Pty Limited Method and apparatus for managing multimedia files
US7996399B2 (en) 2006-11-01 2011-08-09 United Video Properties, Inc. Presenting media guidance search results based on relevancy
US20080104058A1 (en) * 2006-11-01 2008-05-01 United Video Properties, Inc. Presenting media guidance search results based on relevancy
KR20150002899A (ko) * 2006-11-01 2015-01-07 유나이티드 비디오 프로퍼티즈, 인크. 관련성에 기초한 미디어 가이던스 검색 결과들의 표시
US20080104127A1 (en) * 2006-11-01 2008-05-01 United Video Properties, Inc. Presenting media guidance search results based on relevancy
US20080109274A1 (en) * 2006-11-03 2008-05-08 Yahoo! Inc. System and method for predicting a casing variation of a term
EP3352100A1 (en) * 2006-11-10 2018-07-25 Rovi Guides, Inc. Visualisation and clustering method keeping the order of the assets in a playlist .
US20080115173A1 (en) 2006-11-10 2008-05-15 Guideworks Llc Systems and methods for using playlists
US8078884B2 (en) 2006-11-13 2011-12-13 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US7698259B2 (en) * 2006-11-22 2010-04-13 Sap Ag Semantic search in a database
US8935269B2 (en) 2006-12-04 2015-01-13 Samsung Electronics Co., Ltd. Method and apparatus for contextual search and query refinement on consumer electronics devices
KR101325846B1 (ko) * 2006-12-07 2013-11-05 엘지전자 주식회사 Epg 검색장치 및 방법
US7987185B1 (en) 2006-12-29 2011-07-26 Google Inc. Ranking custom search results
US8015581B2 (en) * 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
US20080178239A1 (en) * 2007-01-19 2008-07-24 At&T Knowledge Ventures, Lp System and method of providing selected video content
US20080183681A1 (en) * 2007-01-29 2008-07-31 Samsung Electronics Co., Ltd. Method and system for facilitating information searching on electronic devices
TW200836564A (en) * 2007-02-16 2008-09-01 Mstar Semiconductor Inc Control circuit of a display with program searching function, and method for controlling the display to receive program information and select program
US7801888B2 (en) 2007-03-09 2010-09-21 Microsoft Corporation Media content search results ranked by popularity
US9286385B2 (en) 2007-04-25 2016-03-15 Samsung Electronics Co., Ltd. Method and system for providing access to information of potential interest to a user
US8005826B1 (en) * 2007-04-30 2011-08-23 Google Inc. Identifying media content in queries
US8533761B1 (en) 2007-04-30 2013-09-10 Google Inc. Aggregating media information
US8484192B1 (en) 2007-04-30 2013-07-09 Google Inc. Media search broadening
US8631440B2 (en) * 2007-04-30 2014-01-14 Google Inc. Program guide user interface
US8880529B2 (en) 2007-05-15 2014-11-04 Tivo Inc. Hierarchical tags with community-based ratings
CA2683192C (en) * 2007-05-15 2013-12-31 Tivo Inc. Media data content search system
US8549424B2 (en) 2007-05-25 2013-10-01 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
US8296294B2 (en) 2007-05-25 2012-10-23 Veveo, Inc. Method and system for unified searching across and within multiple documents
US20080301167A1 (en) * 2007-05-28 2008-12-04 Rachel Ciare Goldeen Method and User Interface for Searching Media Assets Over a Network
US8615779B2 (en) * 2007-06-12 2013-12-24 Microsoft Corporation Electronic program guide (EPG) search
US11570521B2 (en) 2007-06-26 2023-01-31 Broadband Itv, Inc. Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection
EP2009903A1 (en) 2007-06-27 2008-12-31 Vodafone Holding GmbH System and method for selecting a media program
US8407737B1 (en) 2007-07-11 2013-03-26 Rovi Guides, Inc. Systems and methods for providing a scan transport bar
US8078454B2 (en) * 2007-09-28 2011-12-13 Microsoft Corporation Two-pass hash extraction of text strings
US7979474B2 (en) * 2007-10-19 2011-07-12 Oracle International Corporation Search center dynamic configuration using field mappings
US9418125B2 (en) * 2007-10-19 2016-08-16 Oracle International Corporation Method and apparatus for employing a searchable abstraction layer over enterprise-wide searchable objects
US7912824B2 (en) * 2007-10-31 2011-03-22 Echostar Technologies L.L.C. Processes and systems for enhancing an electronic program guide displaying particular timeslot associated with first channel and the link is not associated with other timeslots
US8176068B2 (en) 2007-10-31 2012-05-08 Samsung Electronics Co., Ltd. Method and system for suggesting search queries on electronic devices
US8983365B2 (en) * 2007-12-21 2015-03-17 Ibiquity Digital Corporation Systems and methods for communicating and rendering electronic program guide information via digital radio broadcast transmission
US8745028B1 (en) * 2007-12-27 2014-06-03 Google Inc. Interpreting adjacent search terms based on a hierarchical relationship
US8689257B2 (en) * 2007-12-31 2014-04-01 At&T Intellectual Property I, Lp Method and system for content recording and indexing
US20090187551A1 (en) * 2008-01-17 2009-07-23 Oracle International Corporation Search results when searching for records of a business object
US8108380B2 (en) * 2008-03-03 2012-01-31 Oracle International Corporation Inclusion of metadata in indexed composite document
JP2010134575A (ja) * 2008-12-03 2010-06-17 Sony Corp 情報処理装置および方法、プログラム、並びに記録媒体
GB2458309A (en) * 2008-03-13 2009-09-16 Business Partners Ltd Search engine
CN101593179B (zh) * 2008-05-26 2011-08-10 国际商业机器公司 文档搜索方法和装置及文档处理器
US8205242B2 (en) 2008-07-10 2012-06-19 Mcafee, Inc. System and method for data mining and security policy management
US8745079B2 (en) 2008-07-29 2014-06-03 Oracle International Corporation Reducing lag time when searching a repository using a keyword search
US8627374B2 (en) * 2008-08-05 2014-01-07 I-Interactive Llc Video content search system and method with automatic multi-term grouping and search
US9253154B2 (en) 2008-08-12 2016-02-02 Mcafee, Inc. Configuration management for a capture/registration system
US8938465B2 (en) 2008-09-10 2015-01-20 Samsung Electronics Co., Ltd. Method and system for utilizing packaged content sources to identify and provide information based on contextual information
JP2010102456A (ja) * 2008-10-22 2010-05-06 Sony Computer Entertainment Inc コンテンツ提供装置、コンテンツ提供システム、コンテンツ提供方法およびユーザインタフェースプログラム
US20100114993A1 (en) * 2008-10-31 2010-05-06 Holschbach Jean M Data Transformation System and Method
US8555320B2 (en) * 2008-11-21 2013-10-08 At&T Intellectual Property I, L.P. System and method to record media content
US20100169930A1 (en) * 2008-12-25 2010-07-01 Samsung Electronics Co., Ltd. Broadcasting receiver and method of searching for keyword of broadcasting receiver
JP2010154397A (ja) * 2008-12-26 2010-07-08 Sony Corp データ処理装置、データ処理方法、及び、プログラム
US10158823B2 (en) 2008-12-31 2018-12-18 Tivo Solutions Inc. Methods and techniques for adaptive search
US9152300B2 (en) * 2008-12-31 2015-10-06 Tivo Inc. Methods and techniques for adaptive search
US8850591B2 (en) 2009-01-13 2014-09-30 Mcafee, Inc. System and method for concept building
US8706709B2 (en) 2009-01-15 2014-04-22 Mcafee, Inc. System and method for intelligent term grouping
US8473442B1 (en) 2009-02-25 2013-06-25 Mcafee, Inc. System and method for intelligent state management
US8667121B2 (en) 2009-03-25 2014-03-04 Mcafee, Inc. System and method for managing data and policies
US8447722B1 (en) 2009-03-25 2013-05-21 Mcafee, Inc. System and method for data mining and security policy management
KR20100107801A (ko) * 2009-03-26 2010-10-06 삼성전자주식회사 무선 통신 시스템에서 안테나 선택을 위한 장치 및 방법
US10191654B2 (en) * 2009-03-30 2019-01-29 Touchtype Limited System and method for inputting text into electronic devices
US9424246B2 (en) 2009-03-30 2016-08-23 Touchtype Ltd. System and method for inputting text into electronic devices
GB0905457D0 (en) 2009-03-30 2009-05-13 Touchtype Ltd System and method for inputting text into electronic devices
JP5332847B2 (ja) * 2009-04-10 2013-11-06 ソニー株式会社 コンテンツ処理装置および方法、プログラム、並びに記録媒体
US8171148B2 (en) 2009-04-17 2012-05-01 Sling Media, Inc. Systems and methods for establishing connections between devices communicating over a network
CA2694551A1 (en) * 2009-05-12 2010-11-12 Schlumberger Canada Limited Quality measure for a data context service
US10706373B2 (en) * 2011-06-03 2020-07-07 Apple Inc. Performing actions associated with task items that represent tasks to perform
US9332317B1 (en) * 2009-06-08 2016-05-03 The Directv Group, Inc. Method and apparatus to search for program content via a remote control interface
US8943542B2 (en) 2009-07-29 2015-01-27 Echostar Technologies L.L.C. Systems and methods for providing predefined category-based channel lists
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US8621099B2 (en) 2009-09-21 2013-12-31 Sling Media, Inc. Systems and methods for formatting media content for distribution
US9014546B2 (en) 2009-09-23 2015-04-21 Rovi Guides, Inc. Systems and methods for automatically detecting users within detection regions of media devices
US20110113038A1 (en) * 2009-11-12 2011-05-12 International Business Machines Corporation Search term security
US9015225B2 (en) * 2009-11-16 2015-04-21 Echostar Technologies L.L.C. Systems and methods for delivering messages over a network
US8489131B2 (en) * 2009-12-21 2013-07-16 Buckyball Mobile Inc. Smart device configured to determine higher-order context data
US9178923B2 (en) 2009-12-23 2015-11-03 Echostar Technologies L.L.C. Systems and methods for remotely controlling a media server via a network
US9275054B2 (en) * 2009-12-28 2016-03-01 Sling Media, Inc. Systems and methods for searching media content
JP2011160278A (ja) * 2010-02-02 2011-08-18 Sony Corp 情報処理装置、情報処理方法、およびプログラム
US20110191330A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Enhanced Content Discovery Based on Network and Device Access Behavior
JP5025782B2 (ja) * 2010-02-17 2012-09-12 キヤノン株式会社 画像検索装置及び画像検索方法
EP2373005A1 (en) * 2010-03-01 2011-10-05 Nagravision S.A. Method for notifying a user about a broadcast event
CN102196315A (zh) * 2010-03-11 2011-09-21 康佳集团股份有限公司 一种实现电子节目指南搜索功能的方法、装置及电视终端
US20110264530A1 (en) 2010-04-23 2011-10-27 Bryan Santangelo Apparatus and methods for dynamic secondary content and data insertion and delivery
JP5392176B2 (ja) * 2010-05-10 2014-01-22 株式会社Jvcケンウッド テレビ放送受信装置、検索制御方法、及び、プログラム
US8522283B2 (en) * 2010-05-20 2013-08-27 Google Inc. Television remote control data transfer
US9113185B2 (en) 2010-06-23 2015-08-18 Sling Media Inc. Systems and methods for authorizing access to network services using information obtained from subscriber equipment
KR20130132698A (ko) * 2010-06-28 2013-12-05 톰슨 라이센싱 멀티도메인 검색으로부터 콘텐츠를 배제하기 위한 시스템 및 방법
US10013077B2 (en) * 2010-07-19 2018-07-03 DISH Technologies L.L.C. System and method for data item filtering based on character sequence entry
CN103069418B (zh) * 2010-08-20 2016-03-02 乐天株式会社 信息提供装置、信息提供方法、程序以及信息记录介质
WO2012034069A1 (en) 2010-09-10 2012-03-15 Veveo, Inc. Method of and system for conducting personalized federated search and presentation of results therefrom
US8806615B2 (en) 2010-11-04 2014-08-12 Mcafee, Inc. System and method for protecting specified data combinations
CA2822273C (en) * 2010-11-10 2014-09-23 Rakuten, Inc. Related-word registration device, information processing device, related-word registration method, program for related-word registration device, and recording medium
US20120143894A1 (en) * 2010-12-02 2012-06-07 Microsoft Corporation Acquisition of Item Counts from Hosted Web Services
US9098569B1 (en) * 2010-12-10 2015-08-04 Amazon Technologies, Inc. Generating suggested search queries
KR101850886B1 (ko) * 2010-12-23 2018-04-23 네이버 주식회사 감소 질의를 추천하는 검색 시스템 및 방법
EP2472418A1 (en) * 2011-01-04 2012-07-04 Axel Springer Digital TV Guide GmbH Apparatus and method for managing a personal channel
BR112013017256B1 (pt) * 2011-01-05 2021-09-28 Sun Patent Trust Dispositivo terminal, dispositivo de estação base, método transmissor e método receptor
US9736524B2 (en) 2011-01-06 2017-08-15 Veveo, Inc. Methods of and systems for content search based on environment sampling
US8869097B2 (en) 2011-03-23 2014-10-21 Infosys Limited Online integrated development environment with code assist
US9009664B2 (en) * 2011-03-31 2015-04-14 Infosys Limited Structural search of source code
US9348894B2 (en) 2011-03-31 2016-05-24 Infosys Limited Facet support, clustering for code query results
US8646013B2 (en) 2011-04-29 2014-02-04 Sling Media, Inc. Identifying instances of media programming available from different content sources
US8521769B2 (en) * 2011-07-25 2013-08-27 The Boeing Company Locating ambiguities in data
EP2568395A1 (en) * 2011-09-08 2013-03-13 Axel Springer Digital TV Guide GmbH Method and apparatus for automatic generation of recommendations
EP2568396A1 (en) * 2011-09-08 2013-03-13 Axel Springer Digital TV Guide GmbH Method and apparatus for generating a sorted list of items
US8515766B1 (en) * 2011-09-30 2013-08-20 Google Inc. Voice application finding and user invoking applications related to a single entity
US20130091522A1 (en) * 2011-10-05 2013-04-11 Sony Corporation, A Japanese Corporation Method to display additional information on screen
GB201120314D0 (en) * 2011-11-24 2012-01-04 Business Partners Ltd Secure database searching
US20130246431A1 (en) 2011-12-27 2013-09-19 Mcafee, Inc. System and method for providing data protection workflows in a network environment
US9092478B2 (en) * 2011-12-27 2015-07-28 Sap Se Managing business objects data sources
US8938475B2 (en) 2011-12-27 2015-01-20 Sap Se Managing business objects data sources
US9043198B1 (en) 2012-04-13 2015-05-26 Google Inc. Text suggestion
US8577671B1 (en) 2012-07-20 2013-11-05 Veveo, Inc. Method of and system for using conversation state information in a conversational interaction system
US9465833B2 (en) * 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
EP2731040B1 (en) * 2012-11-08 2017-04-19 CompuGroup Medical SE Computer system for storing and retrieval of encrypted data items, client computer, computer program product and computer-implemented method
JP6063217B2 (ja) * 2012-11-16 2017-01-18 任天堂株式会社 プログラム、情報処理装置、情報処理システム、および情報処理方法
US9710545B2 (en) * 2012-12-20 2017-07-18 Intel Corporation Method and apparatus for conducting context sensitive search with intelligent user interaction from within a media experience
US9766905B2 (en) 2013-03-20 2017-09-19 Microsoft Technology Licensing, Llc Flexible pluralization of localized text
RU2543315C2 (ru) * 2013-03-22 2015-02-27 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Способ отбора эффективных вариантов в поисковых и рекомендательных системах (варианты)
JP2014194608A (ja) * 2013-03-28 2014-10-09 Hitachi Systems Ltd 検索システム、検索方法、および検索プログラム
US10225136B2 (en) 2013-04-30 2019-03-05 Splunk Inc. Processing of log data and performance data obtained via an application programming interface (API)
US10346357B2 (en) 2013-04-30 2019-07-09 Splunk Inc. Processing of performance data and structure data from an information technology environment
US10614132B2 (en) 2013-04-30 2020-04-07 Splunk Inc. GUI-triggered processing of performance data and log data from an information technology environment
US10318541B2 (en) 2013-04-30 2019-06-11 Splunk Inc. Correlating log data with performance measurements having a specified relationship to a threshold value
US10997191B2 (en) 2013-04-30 2021-05-04 Splunk Inc. Query-triggered processing of performance data and log data from an information technology environment
US10353957B2 (en) 2013-04-30 2019-07-16 Splunk Inc. Processing of performance data and raw log data from an information technology environment
US10019496B2 (en) 2013-04-30 2018-07-10 Splunk Inc. Processing of performance data and log data from an information technology environment by using diverse data stores
US9495357B1 (en) * 2013-05-02 2016-11-15 Athena Ann Smyros Text extraction
US10170114B2 (en) * 2013-05-30 2019-01-01 Promptu Systems Corporation Systems and methods for adaptive proper name entity recognition and understanding
US9298785B2 (en) * 2013-07-19 2016-03-29 Paypal, Inc. Methods, systems, and apparatus for generating search results
US9760608B2 (en) * 2013-11-01 2017-09-12 Microsoft Technology Licensing, Llc Real-time search tuning
US9760369B2 (en) 2013-12-13 2017-09-12 Infosys Limited Assessing modularity of a program written in object oriented language
WO2015127230A1 (en) * 2014-02-20 2015-08-27 Codifyd, Inc. Data display system and method
US10219048B2 (en) 2014-06-11 2019-02-26 Arris Enterprises Llc Method and system for generating references to related video
US9633309B2 (en) 2014-06-19 2017-04-25 International Business Machines Corporation Displaying quality of question being asked a question answering system
US9740769B2 (en) * 2014-07-17 2017-08-22 International Business Machines Corporation Interpreting and distinguishing lack of an answer in a question answering system
US10559223B2 (en) * 2014-09-08 2020-02-11 Under Armour, Inc. Food description processing methods and apparatuses
CN107111624B (zh) * 2014-10-28 2021-07-13 索尼公司 接收装置、发送装置和数据处理方法
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
CN107104881B (zh) * 2015-05-29 2021-09-14 北京搜狗科技发展有限公司 一种信息处理方法和装置
US10003669B2 (en) * 2015-07-28 2018-06-19 DISH Technologies L.L.C. Methods and apparatus to create and transmit a condensed logging data file
CN105045889B (zh) * 2015-07-29 2018-04-20 百度在线网络技术(北京)有限公司 一种信息推送方法及装置
US10368114B2 (en) * 2015-08-04 2019-07-30 Pandora Media, Llc Media channel creation based on free-form media input seeds
US10176257B2 (en) * 2015-08-21 2019-01-08 Accenture Global Services Limited Interactive video distribution system with content similarity matching
US11449554B2 (en) * 2015-10-22 2022-09-20 Mcafee, Llc Extensible search solution for asset information
GB2544106A (en) * 2015-11-06 2017-05-10 Tv Control Ltd Method, system and computer program product for providing a description of a program to a user equipment
RU2640639C2 (ru) 2015-11-17 2018-01-10 Общество С Ограниченной Ответственностью "Яндекс" Способ и система обработки поискового запроса
US10579628B2 (en) 2015-12-17 2020-03-03 The Nielsen Company (Us), Llc Media names matching and normalization
RU2632134C2 (ru) * 2015-12-28 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ и система обработки поисковых запросов
US10445355B2 (en) * 2016-04-07 2019-10-15 RELX Inc. Systems and methods for providing a visualizable results list
EP3505938A4 (en) * 2016-08-26 2020-04-22 Hitachi High-Technologies Corporation AUTOMATED ANALYSIS DEVICE AND INFORMATION PROCESSING DEVICE
CN107870915B (zh) * 2016-09-23 2021-08-17 伊姆西Ip控股有限责任公司 对搜索结果的指示
US11079909B2 (en) * 2016-12-23 2021-08-03 Salesforce.Com, Inc. Macro building tool with an information pane and a macro building pane for compiling an ordered macro and determining data dependency
US10447635B2 (en) * 2017-05-17 2019-10-15 Slice Technologies, Inc. Filtering electronic messages
US10509612B2 (en) 2017-08-10 2019-12-17 Td Ameritrade Ip Company, Inc. Three-dimensional information system
JP6832584B2 (ja) * 2017-11-06 2021-02-24 Qufooit Japan株式会社 情報処理装置およびコンピュータプログラム
US11887719B2 (en) 2018-05-21 2024-01-30 MyFitnessPal, Inc. Food knowledge graph for a health tracking system
JP7026659B2 (ja) * 2019-06-20 2022-02-28 本田技研工業株式会社 応答装置、応答方法、およびプログラム
US11144720B2 (en) * 2019-08-26 2021-10-12 Roblox Corporation Determining canonical content for a game
US11403849B2 (en) 2019-09-25 2022-08-02 Charter Communications Operating, Llc Methods and apparatus for characterization of digital content
US20230104774A1 (en) * 2021-09-30 2023-04-06 Sonos, Inc. Media Content Search In Connection With Multiple Media Content Services

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2340633A (en) * 1997-03-31 2000-02-23 Microsoft Corp Use of multi-symbol keys in an electronic programme guide
CN1247001A (zh) * 1996-11-15 2000-03-08 曼德波特有限公司 用于在电子节目指南中查找节目的方法和装置
EP1079371A1 (en) * 1999-08-26 2001-02-28 Matsushita Electric Industrial Co., Ltd. Universal remote control allowing natural language modality for television and multimedia searches and requests
JP2001169269A (ja) * 1999-08-26 2001-06-22 Matsushita Electric Ind Co Ltd インターネット上でテレビジョンに関連した情報にアクセスするためのシステム及び方法
US6456978B1 (en) * 2000-01-31 2002-09-24 Intel Corporation Recording information in response to spoken requests

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3160201B2 (ja) * 1996-03-25 2001-04-25 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 情報検索方法、情報検索装置
US20030093790A1 (en) * 2000-03-28 2003-05-15 Logan James D. Audio and video program recording, editing and playback systems using metadata
RU2138076C1 (ru) 1998-09-14 1999-09-20 Закрытое акционерное общество "МедиаЛингва" Система поиска информации в компьютерной сети
JP2000200282A (ja) * 1999-01-06 2000-07-18 Seiko Epson Corp 情報検索方法及び情報検索システム並びに情報検索処理プログラムを記録した記録媒体
US20010049826A1 (en) * 2000-01-19 2001-12-06 Itzhak Wilf Method of searching video channels by content
US7213256B1 (en) * 2000-12-29 2007-05-01 Dan Kikinis Method and apparatus for finding the same of similar shows
US7624337B2 (en) * 2000-07-24 2009-11-24 Vmark, Inc. System and method for indexing, searching, identifying, and editing portions of electronic multimedia files
JP2002112186A (ja) * 2000-09-28 2002-04-12 Toshiba Corp 電子番組ガイド受信装置
US20020151327A1 (en) * 2000-12-22 2002-10-17 David Levitt Program selector and guide system and method
US20020143860A1 (en) * 2001-03-31 2002-10-03 Koninklijke Philips Electronics N. V. Machine readable label reader system with versatile default mode
GB0121367D0 (en) 2001-09-04 2001-10-24 Pace Micro Tech Plc User defined search facility
JP2003150624A (ja) * 2001-11-12 2003-05-23 Mitsubishi Electric Corp 情報抽出装置および情報抽出方法
US8285727B2 (en) * 2003-03-06 2012-10-09 Thomson Licensing S.A. Simplified searching for media services using a control device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1247001A (zh) * 1996-11-15 2000-03-08 曼德波特有限公司 用于在电子节目指南中查找节目的方法和装置
GB2340633A (en) * 1997-03-31 2000-02-23 Microsoft Corp Use of multi-symbol keys in an electronic programme guide
EP1079371A1 (en) * 1999-08-26 2001-02-28 Matsushita Electric Industrial Co., Ltd. Universal remote control allowing natural language modality for television and multimedia searches and requests
JP2001169269A (ja) * 1999-08-26 2001-06-22 Matsushita Electric Ind Co Ltd インターネット上でテレビジョンに関連した情報にアクセスするためのシステム及び方法
US6456978B1 (en) * 2000-01-31 2002-09-24 Intel Corporation Recording information in response to spoken requests

Also Published As

Publication number Publication date
US20040194141A1 (en) 2004-09-30
JP2004289848A (ja) 2004-10-14
EP1463307A2 (en) 2004-09-29
CA2458300C (en) 2014-06-03
KR101008464B1 (ko) 2011-01-14
KR20040084774A (ko) 2004-10-06
BRPI0400304A (pt) 2005-01-04
EP1463307A3 (en) 2005-03-02
RU2365984C2 (ru) 2009-08-27
AU2004200884A1 (en) 2004-10-14
RU2004108667A (ru) 2005-09-27
EP1463307B1 (en) 2016-08-03
US7885963B2 (en) 2011-02-08
MXPA04002159A (es) 2005-09-08
CA2458300A1 (en) 2004-09-24
BRPI0400304B1 (pt) 2016-07-05
CN1533163A (zh) 2004-09-29
JP4623985B2 (ja) 2011-02-02

Similar Documents

Publication Publication Date Title
CN100372372C (zh) 电子节目指南数据的自由文本和属性搜索
US11562737B2 (en) Generating topic-specific language models
KR100988153B1 (ko) 정보 검색 시스템, 정보 처리 장치 및 방법, 정보 검색장치 및 방법
US7769760B2 (en) Information processing apparatus, method and program thereof
US20200195983A1 (en) Multimedia stream analysis and retrieval
US8782056B2 (en) Method and system for facilitating information searching on electronic devices
US7308464B2 (en) Method and system for rule based indexing of multiple data structures
US8478759B2 (en) Information presentation apparatus and mobile terminal
US20090094189A1 (en) Methods, systems, and computer program products for managing tags added by users engaged in social tagging of content
US20100057694A1 (en) Semantic metadata creation for videos
US20100274667A1 (en) Multimedia access
CN101690179A (zh) 用于产生多媒体内容的推荐关键字的系统及其方法
CN101859311B (zh) 内容处理设备和内容处理方法
JP2002108892A (ja) データ管理システム、データ管理方法、及び、記録媒体
US20120266195A1 (en) Similar Content Search Device And Computer-Readable Storage Medium
Hentschel et al. Open up cultural heritage in video archives with mediaglobe
JP2002175298A (ja) データ管理システム、データ管理方法、及び、プログラム
JP2010093765A (ja) 情報処理装置、及びコンテンツに係わる関連情報の処理方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150505

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150505

Address after: Washington State

Patentee after: MICROSOFT TECHNOLOGY LICENSING, LLC

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080227