Note: Descriptions are shown in the official language in which they were submitted.
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
1
PRESENTING MEDIA GUIDANCE SEARCH RESULTS BASED ON
RELEVANCY
Background of the Invention
[0001] The present invention is directed to search
features in interactive media guidance application
systems.
[0002] Modern content delivery systems provide media
consumers with access to unprecedented amounts of
media. For example, home media consumers can access
video programming from cable and satellite systems
having hundreds of channels. Add to a media consumer's
system a digital recorder and the possibilities for
what the consumer may access at any given time become
virtually endless.
[0003] The vast amount of available media content
presents challenges for guiding consumers efficiently
to the media they want. When a guidance application
user performs a search for media content, for example,
the number of search results ("hits") can often be
overwhelming. This is especially true when the
guidance application searches multiple sources of
content. The problem is further compounded by the fact
that many hits technically meet the user's search
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
2
criteria but are not really what the user is looking
for. Thus, what is needed is an intelligent technique
that ensures relevant search results are provided.
Summary of the Invention
[0004] In accordance with the principles of the
present invention, systems and methods for presenting
search results based on relevancy in an interactive
media guidance application are provided. After
performing a user-initiated or automatic search for
media content, the interactive media guidance
application determines which of the hits are most
relevant to the user. This relevancy determination may
be based on personalization data derived by monitoring
user interactions with the interactive media guidance
application, or from express user media preference
designations. In still other embodiments, the
relevancy determination may be made based on what other
users selected from the results of a similar search.
[00051 After determining which results are relevant
to the user, the guidance application then displays, or
visually identifies, the relevant items. This may be
accomplished by, for example, displaying only the
relevant results, changing the color of the relevant
results, highlighting or marking the relevant results,
using a recommendations area or "hot list" area (hot
lists are a type of recommendation based on the
behavior of other users) for the relevant results, or
using any other suitable approach.
[0006] In some embodiments, the guidance application
determines relevancy based on a relevancy threshold.
The relevancy threshold may be defined using any
suitable approach. For example, the threshold may be a
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
3
defined percentage of the number of words associated
with the content (e.g., program listings, program
titles, program descriptions, scene metadata, etc.)
that meet the user-supplied criteria. Or, in some
embodiments, the relevancy threshold may be defined
using a distance algorithm. The relevancy threshold
may be hard-programmed into the application (i.e., into
the programming logic), or it may be defined in data
received by the application.
[0007] Some embodiments may employ a varying
relevancy threshold. The threshold may vary, for
example, based on the number of hits meeting the
threshold. When the number of hits meeting the
relevancy threshold is below a minimum number, the
guidance application incrementally lowers the relevancy
threshold until the minimum number of relevant hits is
met. In other approaches, the threshold may be varied
by day part. In yet other approaches, the interactive
media guidance application may receive user inputs
adjusting the relevancy threshold.
[0008] The search criteria may be derived using any
suitable approach. In some embodiments, for example,
the interactive media guidance application receives the
criteria from user input. In other embodiments, the
interactive media guidance application generates the
criteria from user personalization data.
[0009] The interactive media guidance application
may display the matching, relevant results using any
suitable approach. For example, the results may be
represented as text, graphics, or video, and may be
displayed in a list or a mosaic. The guide may sort
results by relevance.
h
CA 2668164 2017-04-19
. .
81645084
4
[0010] The guide may change the display characteristics of
the relevant results depending on the number of relevant
results, the relevancy threshold itself, or other suitable
factors. For example, the guide may vary the display area size
of a guidance display module used for the relevant results, the
colors of the relevant results, the positional arrangement of
the results (or modules containing the results), or the
application modules included in a display. The display
characteristics may also be varied by day part.
[0010a] According to one aspect of the present invention,
there is provided a method for limiting search results based on
relevancy in an interactive media guidance application,
comprising: defining a number of panels in a video mosaic
display; searching a database of media guidance application
data for media content items matching search criteria;
determining whether the media content items matching the search
criteria meet a relevancy threshold; determining whether the
number of media content items meeting the relevancy threshold
meets a minimum number of matching media content items wherein
the minimum number is equal to the defined number of panels; in
response to determining that the number of media content items
meeting the relevancy threshold is less than the minimum
number, incrementally decreasing the relevancy threshold until
the number of media content items meeting the relevancy
threshold meets the defined number of panels; and generating
the video mosaic display having, from among the matching items,
only those matching media content items determined to meet or
exceed the relevancy threshold.
I I
CA 2668164 2017-04-19
81645084
4a
[0010b] According to another aspect of the present invention,
there is provided an interactive media guidance system for
limiting search results based on relevancy comprising
processing circuitry configured to: defining a number of panels
in a video mosaic display; search a database of media guidance
application data for media content items matching search
criteria; determine whether the media content items matching
the search criteria meet a relevancy threshold; determine
whether the number of media content items meeting the relevancy
threshold meets a minimum number of matching media content
items wherein the minimum number is equal to the defined number
of panels; in response to determining that the number of media
content items meeting the relevancy threshold is less than the
minimum number, incrementally decrease the relevancy threshold
until the number of media content items meeting the relevancy
threshold meets the defined number of panels; and generate the
video mosaic display having, from among the matching items,
only those matching media content items determined to meet or
exceed the relevancy threshold.
[0010c] According to still another aspect of the present
invention, there is provided a method for recommending subsets
of search results to a user of an interactive media guidance
application, comprising: receiving search criteria from a user
of the interactive media guidance application; searching a
database of media guidance application data for items matching
the search criteria; generating for display the items matching
the search criteria; and recommending a subset of the matching
items to the user, wherein the subset of matching items
comprises items that are more relevant to the user's search
than those matching items not in the subset.
I I
CA 2668164 2017-04-19
81645084
4b
[0010d] According to yet another aspect of the present
invention, there is provided a method for recommending search
results in an interactive program guide, comprising: receiving
search criteria from a user; searching program guide data for
programs matching the search criteria; generating for display
the programs matching the search criteria; determining which of
the matching programs are relevant to the user; displaying
identifiers for a first portion of the matching programs; and
simultaneously displaying with the identifiers for the first
portion of matching programs, identifiers for a second portion
of matching program wherein the second portion of matching
programs are more relevant to the user than the first portion.
[0010e] According to a further aspect of the present
invention, there is provided a method for providing hot lists
of search results in an interactive program guide, comprising:
receiving search criteria from a user; searching program guide
data for programs matching the search criteria; generating for
display the programs matching the search criteria; determining
which of the matching programs are relevant to the user by
identifying programs other users have selected from searches
using similar search criteria; displaying identifiers for a
first portion of the matching programs; and simultaneously
displaying with the identifiers for the first portion of
matching programs, identifiers for a second portion of matching
program wherein the second portion of matching programs are the
identified programs.
[0010f] According to yet a further aspect of the present
invention, there is provided a system for recommending subsets
of search results to a user comprising control circuitry
I I
CA 2668164 2017-04-19
81645084
4c
configured to: receive search criteria from a user of the
interactive media guidance application; search a database of
media guidance application data for items matching the search
criteria; generate for display the items matching the search
criteria; and recommend a subset of the matching items to the
user, wherein the subset of matching items comprises items that
are more relevant to the user's search than those matching
items not in the subset.
[0010g] According to still a further aspect of the present
invention, there is provided an interactive program guide
system for recommending search results, the system comprising
processing circuitry configured to: receive search criteria
from a user; search program guide data for programs matching
the search criteria; generate for display the programs matching
the search criteria; determine which of the matching programs
are relevant to the user; generate a display having (1)
identifiers for a first portion of the matching programs, and
simultaneously with the identifiers for the first portion of
matching programs, (2) identifiers for a second portion of
matching program wherein the second portion of matching
programs are more relevant to the user than the first portion.
[0010h] According to another aspect of the present invention,
there is provided an interactive program guide system for
providing hot lists of search results, the system comprising
processing circuitry configured to: receive search criteria
from a user; search program guide data for programs matching
the search criteria; generate for display the programs matching
the search criteria; determine which of the matching programs
are relevant to the user by identifying programs other users
H
CA 2668164 2017-04-19
. .
81645084
4d
have selected from searches using similar search criteria;
generate a display having (1) identifiers for a first portion
of the matching programs and, simultaneously with the
identifiers for the first portion of matching programs, (2)
identifiers for a second portion of matching program wherein
the second portion of matching programs are the identified
programs.
[0011] Further features of the invention, its nature and
various advantages will be more apparent from the accompanying
drawings and the following detailed description of the
preferred embodiments.
Brief Description of the Drawings
[0012] FIG. 1 shows an illustrative interactive media
guidance application display screen in accordance with one
embodiment of the present invention;
[0013] FIG. 2 shows another illustrative interactive media
guidance application display screen in accordance with one
embodiment of the present invention;
[0014] FIGS. 3a and 3b are illustrative search result
displays;
[0015] FIGS. 4a-4d are illustrative search result displays
in accordance with one embodiment of the present invention;
[0016] FIGS. 5a and 5b are illustrative modular quickview
displays in accordance with one embodiment of the present
invention;
11
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
[0017] FIG. 6 is an illustrative modular quickview
display having a search criteria entry popup in
accordance with one embodiment of the present invention
[0018] FIG. 7 is an illustrative modular quickview;
5 display with search results resulting from the search
criteria entered into the popup of FIG. 6 in accordance
with one embodiment of the present invention;
[0019] FIG. 8 is a diagram of an illustrative user
equipment in accordance with one embodiment of the
present invention;
[0020] FIG. 9 is a diagram of an illustrative media
system in accordance with one embodiment of the present
invention;
[0021] FIGS. 10-12 are flowcharts of illustrative
steps involved in performing the processes of various
embodiments of the present invention;
[0022] FIG. 13 is an illustrative data structure for
a personalization data table in accordance with one
embodiment of the present invention;
[0023] FIG. 14 is a flowchart of illustrative steps
involved in providing relevant recommendations in one
embodiment of the present invention; and
[0024] FIG. 15 is an illustrative data structure for
a display definition in accordance with one embodiment
of the present invention.
Detailed Description
[0025] The amount of media available to users in any
given media delivery system can be substantial.
Consequently, many users desire a form of media
guidance through an interface that allows users to
efficiently navigate media selections and easily
identify media that they may desire. An application
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
6
which provides such guidance is referred to herein as
an interactive media guidance application or,
sometimes, a media guidance application or a guidance
application.
[0026] Interactive media guidance applications may
take various forms depending on the media for which
they provide guidance. One typical type of media
guidance application is an interactive television
program guide. Interactive television program guides
(sometimes referred to as electronic program guides)
are well-known guidance applications that, among other
things, allow users to navigate among and locate many
types of media content including conventional
television programming (provided via traditional
broadcast, cable, satellite, Internet, or other means),
as well as pay-per-view programs, on-demand programs
(as in video-on-demand (VOD) systems), Internet content
(e.g., streaming media, downloadable media, Webcasts,
etc.), and other types of media or video content.
Guidance applications also allow users to navigate
among and locate content related to the video content
including, for example, video clips, articles,
advertisements, chat sessions, games, etc.
[0027] With the advent of the Internet, mobile
computing, and high-speed wireless networks, users are
accessing media on personal computers (PCs) and other
devices on which they traditionally did not, such as
hand-held computers, personal digital assistants
(PDAs), mobile telephones, or other mobile devices. On
these devices users are able to navigate among and
locate the same media available through a television.
Consequently, media guidance is necessary on these
devices, as well. The guidance provided may be for
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
7
media content available only through a television, for
media content available only through one or more of
these devices, or for media content available both
through a television and one or more of these devices.
The media guidance applications may be provided as on-
line applications (i.e., provided on a web-site), or as
stand-alone applications or clients on hand-held
computers, PDAs, mobile telephones, or other mobile
devices. The various devices and platforms that may
implement media guidance applications are described in
more detail below.
[0028] One of the functions of the media guidance
application is to provide media listings and media
information to users. FIGS. 1-2 show illustrative
display screens that may be used to provide media
guidance, and in particular media listings. The
display screens shown in FIGS. 1-2 may be implemented
on any suitable device or platform. While the displays
of FIGS. 1-2 are illustrated as full screen displays,
they may also be fully or partially overlaid over media
content being displayed. A user may indicate a desire
to access media information by selecting a selectable
option provided in a display screen (e.g., a menu
option, a listings option, an icon, a hyperlink, etc.)
or pressing a dedicated button (e.g., a GUIDE button)
on a remote control or other user input interface or
device. In response to the user's indication, the
media guidance application may provide a display screen
with media information organized in one of several
ways, such as by time and channel in a grid, by time,
by channel, by media type, by category (e.g., movies,
sports, news, children, or other categories of
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
8
programming), or other predefined, user-defined, or
other organization criteria.
[0029] FIG. 1 shows illustrative grid program
listings display 100 arranged by time and channel that
also enables access to different types of media content
in a single display. Display 100 may include grid 102
with: (1) a column of channel/media type
identifiers 104, where each channel/media type
identifier (which is a cell in the column) identifies a
different channel or media type available; and (2) a
row of time identifiers 106, where each time identifier
(which is a cell in the row) identifies a time block of
programming. Grid 102 also includes cells of program
listings, such as program listing 108, where each
listing provides the title of the program provided on
the listing's associated channel and time. With a user
input device, a user can select program listings by
moving highlight region 110. Information relating to
the program listing selected by highlight region 110
may be provided in program information region 112.
Region 112 may include, for example, the program title,
the program description, the time the program is
provided (if applicable), the channel the program is on
(if applicable), the program's rating, and other
desired information.
[0030] In addition to providing access to linear
programming provided according to a schedule, the media
guidance application also provides access to non-linear
programming which is not provided according to a
schedule. Non-linear programming may include content
from different media sources including on-demand media
content (e.g., VOD), Internet content (e.g., streaming
media, downloadable media, etc.), locally stored media
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
9
content (e.g., video content stored on a digital video
recorder (DVR), digital video disc (DVD), video
cassette, compact disc (CD), etc.), or other time-
insensitive media content. On-demand content may
include both movies and original media content provided
by a particular media provider (e.g., HBO On Demand
providing "The Sopranos" and "Curb Your Enthusiasm").
HBO ON DEMAND, THE SOPRANOS, and CURB YOUR ENTHUSIASM
are trademarks owned by the Home Box Office, Inc.
Internet content may include web events, such as a chat
session or Webcast, or content available on-demand as
streaming media or downloadable media through an
Internet web site or other Internet access (e.g. FTP).
[0031] Grid 102 may provide listings for non-linear
programming including on-demand listing 114, recorded
media listing 116, and Internet content listing 118. A
display combining listings for content from different
types of media sources is sometimes referred to as a
"mixed-media" display. The various permutations of the
types of listings that may be displayed that are
different than display 100 may be based on user
selection or guidance application definition (e.g., a
display of only recorded and broadcast listings, only
on-demand and broadcast listings, etc.). As
illustrated, listings 114, 116, and 118 are shown as
spanning the entire time block displayed in grid 102 to
indicate that selection of these listings may provide
access to a display dedicated to on-demand listings,
recorded listings, or Internet listings, respectively.
In other embodiments, listings for these media types
may be included directly in grid 102. Additional
listings may be displayed in response to the user
selecting one of the navigational icons 120. (Pressing
CA 02668164 2015-04-13
55604-44
an arrow key on a user input device may affect the
display in a similar manner as selecting navigational
icons 120.)
[0032] Display 100 may also include video
5 region 122, advertisement 124, and options region 126.
Video region 122 may allow the user to view and/or
preview programs that are currently available, will be
available, or were available to the user. The content
of video region 122 may correspond to, or be
10 independent from, one of the listings displayed in
grid 102. Grid displays including a video region are
sometimes referred to as picture-in-guide (PIG)
displays. PIG displays and their functionalities are
described in greater detail in Satterfield et al. U.S.
Patent No. 6,564,378, issued May 13, 2003 and Yuen et
al. U.S. Patent No. 6,239,794, issued May 29, 2001.
PIG displays may be included in
other media guidance application display screens of the
present invention.
[0033] Advertisement 124 may provide an
advertisement for media content that, depending on a
viewer's access rights (e.g., for subscription
programming), is currently available for viewing, will
be available for viewing in the future, or may never
become available for viewing, and may correspond to or
be unrelated to one or more of the media listings in
grid 102. Advertisement 124 may also be for products
or services related or unrelated Co the media content
displayed in grid 102.- Advertisement 124 may be
selectable and provide further information about media
content, provide information about a product or a
service, enable purchasing of media content, a product,
CA 02668164 2015-04-13
55604-44
11
or a service, provide media content relating to the
advertisement, etc. Advertisement 124 may be targeted
based on a user's profile/preferences, monitored user
activity, the type of display provided, or on other
suitable targeted advertisement bases.
[0034] While advertisement 124 is shown as
rectangular or banner shaped, advertisements may be
provided in any suitable size, shape, and location in a
guidance application display. For example,
advertisement 124 may be provided as a rectangular
shape that is horizontally adjacent to grid 102. This
is sometimes referred to as a panel advertisement. In
addition, advertisements may be overlaid over media
content or a guidance application display or embedded
within a display. Advertisements may also include
text, images, rotating images, video clips, or other
types of media content. Advertisements may be stored
in the user equipment with the guidance application, in
a database connected to the user equipment, in a remote
location (including streaming media servers), or on
other storage means or a combination of these
locations. Providing advertisements in a media
guidance application is discussed in greater detail in,
for example, Knudson et al., U.S. Patent Application
No. 10/347,673, filed January 17, 2003, Ward, III
et al. U.S. Patent No. 6,756,997, issued June 29, 2004,
and Schein et al. U.S. Patent No. 6,388,714, issued
May 14, 2002. It will be
appreciated that advertisements may be included in
other media guidance application display screens of the
present invention.
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
12
[0035] Options region 126 may allow the user to
access different types of media content, media guidance
application displays, and/or media guidance application
features. Options region 126 may be part of
display 100 (and other display screens of the present
invention), or may be invoked by a user by selecting an
on-screen option or pressing a dedicated or assignable
button on a user input device. The selectable options
within options region 126 may concern features related
to program listings in grid 102 or may include options
available from a main menu display. Features related
to program listings may include searching for other air
times or ways of receiving a program, recording a
program, enabling series recording of a program,
setting program and/or channel as a favorite,
purchasing a program, or other features. Options
available from a main menu display may include search
options, VOD options, parental control options, access
to various types of listing displays, subscribe to a
.. premium service, edit a user's profile, access a browse
overlay, or other options.
[0036] The media guidance application may be
personalized based on a user's preferences. A
personalized media guidance application allows a user
to customize displays and features to create a
personalized "experience" with the media guidance
application. This personalized experience may be
created by allowing a user to input these
customizations and/or by the media guidance application
monitoring user activity to determine various user
preferences. Users may access their personalized
guidance application by logging in or otherwise
identifying themselves to the guidance application.
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
13
Customization of the media guidance application may be
made in accordance with a user profile. The
customizations may include varying presentation schemes
(e.g., color scheme of displays, font size of text,
etc.), aspects of media content listings displayed
(e.g., only HDTV programming, user-specified broadcast
channels based on favorite channel selections, re-
ordering the display of channels, recommended media
content, etc.), desired recording features (e.g.,
recording or series recordings for particular users,
recording quality, etc.), parental control settings,
and other desired customizations.
[0037] The media guidance application may allow a
user to provide user profile information or may
automatically compile user profile information. The
media guidance application may, for example, monitor
the media the user accesses and/or other interactions
the user may have with the guidance application.
Additionally, the media guidance application may obtain
all or part of other user profiles that are related to
a particular user (e.g., from other web sites on the
Internet the user accesses, such as www.tvguide.com,
from other media guidance applications the user
accesses, from other interactive applications the user
accesses, from a handheld device of the user, etc.),
and/or obtain information about the user from other
sources that the media guidance application may access.
As a result, a user can be provided with a unified
guidance application experience across the user's
different devices. This type of user experience is
described in greater detail below in connection with
FIG. 9. Additional personalized media guidance
application features are described in greater detail in
CA 02668164 2015-04-13
55604-44
14
Ellis et al., U.S. Patent Application No. 11/179,710,
filed July 11, 2005, Boyer et al., U.S. Patent
Application No. 09/437,604, ,filed November 9, 1999, and
Ellis et al., U.S. Patent Application No. 10/105,128,
filed February 21, 2002.
[0038] Another display arrangement for providing
media guidance is shown in FIG. 2. Video mosaic
display 200 includes selectable options 202 for media
content information organized based on media type,
genre, and/or other organization criteria. In display
200, television listings option 204 is selected, thus
providing listings 206, 208, 210, and 212 as broadcast
program listings. Unlike the listings from FIG. 1, the
listings in display 200 are not limited to simple text
(e.g., the program title) and icons to describe media.
Rather, in display 200 the listings may provide
graphical images including cover art, still images from
the media content, video clip previews, live video from
the media content, or other types of media that
indicate to a user the media content being described by
the listing. Each of the graphical listings may also
be accompanied by text to provide further information
about the media content associated with the listing.
For example, listing 208 may include more than one
portion, including media portion 214 and text portion
216. Media portion 214 and/or text portion 216 may be
selectable to view video in full-screen or to view
program listings related to the video displayed in
media portion 214 (e.g., to view listings for the
channel that the video is displayed on).
[0039] The listings in display 200 are of different
sizes (i.e., listing 206 is larger than listings 208,
CA 02668164 2015-04-13
55604-44
210, and 212), but if desired, all the listings may be
the same size. Listings may be of different sizes or
graphically accentuated to indicate degrees of interest
to the user or to emphasize certain content, as desired
5 by the media provider or based on user preferences.
Various systems and methods for graphically
accentuating media listings are discussed in, for
example, Yates, U.S. Patent Application No. 11/324,202,
filed December 29, 2005.
[00401 The interactive media guidance application
may provide other features, including media search
features that employ the intelligent results displays
of the present invention. FIGS. 3a and 3b show two
15. illustrative types of search results displays. In the
search display of FIG. 3a, the interactive media
guidance application receives from the user keywords as
search criteria. In FIG. 3b, the interactive media
guidance application receives from the user category
and subcategory identifiers as search criteria. In
these examples, television programs and on-demand
videos are the subject of the search, but in other
embodiments the media guidance application may search
for any one or more types of other media content.
[0041] Each of the search displays of FIG. 3a and 3b
demonstrate the deficiency with prior art searches;
they provide more results than a user can practically
review (in FIG. 3a there are 1328 matches and in 3b
there are 6023). FIGS. 4a and 4b show the effect of
determining which results are most relevant and only
displaying those results in accordance with some
embodiments of the present invention. In both cases
CA 02668164 2015-04-13
55604-44
16
the number of displayed matches were drastically
reduced.
[0042] FIG. 4C shows another display arrangement for
providing relevant results. In this example, all of
the matching results are displayed in area 410. The
relevant results are provided in recommendations area
420. In this example, the interactive media guidance
application determined the relevancy of the results
using personalization data for the user. FIG. 4d
illustrates another example where a "hot list" area
430 is used to identify results that are relevant to
popular picks based on what other users have liked.
[0043] In FIGS. 4a-4d are only illustrative. In
other approaches (not shown), the entire result set may
be displayed and the most relevant results may be
presented or visually distinguished in other ways. For
example, relevant results may be highlighted, marked,
or colored differently than non-relevant hits. In some
approaches, a range of colors or a set of marks or
icons (e.g., one star, two stars, etc.), may be used to
differentiate the relevant results.
[00441 Another illustrative interactive media
guidance application display is shown in FIG. Sa.
Display 500 is a modular quickview dashboard display
that may be personalized by the user as described, for
example, in Shannon et al. U.S. Application Serial
No. 11/541,299, filed September 29, 2006.
Each module of display 500 may
provide access to different types of media content in
different arrangements. However, the multiple modules
of display 500 provide the user with ready access to
these different types of media in a single unified
CA 02668164 2015-04-13
55604-44
17
=
display screen. Module display types include, for
example, Grid Guide, Program Information, Suggested
Programming, Watch List, Purchased VOD, Recorded
Programs, Programs Scheduled to Record, Most
Popular/Highest Rated lists, Search, Program/Movie
Browser, Editorial Review, Video Previews, TV Planner,
or any other suitable guidance application features.
In certain implementations, only a limited number of
modules are simultaneously provided within a display
screen due to space constraints. For example, on
display 500 of FIG. 5a, only "Suggested Programming"
module 502, "Top On Demand" module 504, "Grid guide"
module 550, and "My Video Vault" module 524 are
presented to the users.
[0045] "Top On Demand" module 504 includes graphical
listings for non-linear, on-demand programming.
Similarly, "Suggested Programming" module 502, which
suggests current and future programming options that
may be of interest to a user, also includes listings
for linear programming. "Grid guide" module 550, on
the other hand, is capable of providing listings for
linear programming, non-linear programming, and any
combination thereof. Thus, it can be seen that through
the use of multiple guidance modules, listings for
multiple media types may be provided in a convenient
format. More detailed descriptions of these particular
modules are provided in Shannon et al. U.S. Patent
Application Serial No, 11/541,299, filed
September 29, 2006.
[0046] In addition to providing personalized
guidance for media content from a myriad of media
sources and in a myriad of combinations, display 500 is
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
18
also able to present media listings in a variety of
display arrangements. Modules such as "Suggested
Programming" module 502, "Top On Demand" module 504 and
"My Video Vault" module 524 present listings for media
content in a video mosaic display. "Suggested
Programming" module 502, on the other hand, is
organized as a video mosaic display a multi-column
fashion. "Top On Demand" module 504 is also provides a
video mosaic display, but in a single-column display
fashion. In addition, modules such as "Grid Guide" 550
present listings for media content in a grid display
and uses only textual information regarding the media
content.
[0047] The quickview display of the embodiment of
FIG. 5a is presented by the guidance application in
response to the user selecting Quickview tab 514. The
guidance application may provide other displays for
other tabs, such as Guide 516, Recorded TV 518, On
Demand 520, Search 522, etc. Guide tab 516 displays
modules having grid guides for personalized media
content listings. Recorded TV tab 518 displays modules
having listings for media content recorded by a user
household. On-Demand tab 520 displays modules having
listings for most popular or highest rated On-Demand
programs currently available through the media Guide
application.
[0048] In quickview mode, the guidance application
displays abridged versions of the abovementioned
modules whose complete listings are viewable from one
or more of the other tabs. For example, the quickview
display of FIG. 5a (which is presented by the guide in
response to the user selecting quickview tab 514)
includes a portion of "Suggested Programming" module
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
19
502 that may normally appear in Guide tab 516.
Quickview tab 514 further includes a portion of "Top On
Demand" module 504 and a portion of "My Video Vault"
module 524, whose complete listings may be selectable
from On Demand tab 520 and Recorded TV tab 518,
respectively. The media guidance application selects
media for the quickview modules by searching for
matching content based on search criteria, and
determining the media content that are most relevant to
the user.
[0049] Comparing FIG. 5a and 5b will illustrate how
the interactive media guidance application may
intelligently select relevant search results, change
display arrangements, and change which modules are
included in a guidance display based on the relevant
results. The media guidance application generated
Suggested Programming module 502 by searching the
guidance database for content on now, on next, and on
later. After finding all matching hits (the search
criteria being the relevant time slots), the
application filters the hits to display only those
meeting the relevancy threshold. In this example,
Suggested Programming module 502 has room for only the
most relevant two hits for each time slot. Accordingly
only these hits are selected for display. Program grid
module 550, however, can fit more hits in the space
allotted, and it includes the most relevant four hits
for the current time slot (in this example, the grid
also shows past programs).
[0050] In the example of FIG. 5b, the user and day
part have changed and the relevancy determination
yields a different set of relevant results. In this
example, there are no more than three relevant results
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
for the "Suggested Programming." The guide has also
changed which modules are displayed; the program grid
has been omitted because, in this example, there are no
relevant current programs to display. In addition the
"Suggested Programming" module 502 has been resized to
accommodate the fewer results. It could have been
resized larger and grid 550 moved further down, if the
number of relevant results required it (not shown).
[0051] Another example of the guidance application
10 changing the displayed modules is illustrated by
comparing module 504 of FIGS. 5a and 5b. In this
example, the relevancy threshold yields different
result sets for an "on-demand" search because the user
changes from an adult to a child (which may have been
15 determined based on the change in day part as described
below). Thus instead of choosing the "Top On Demand"
module, the guidance application chose the "Kids On
Demand" module. In each on-demand module, however, the
guide selects only the most relevant six results
20 because there is only room to display six results.
[0052] The guidance application may obtain search
criteria for the quickview modules using any suitable
approach. For example, the guidance application may
generate the search criteria based on user
personalization data that was derived from user
interactions or supplied by the user. In other
approaches, the guidance application may receive search
criteria from the user. FIG. 6 shows an illustrative
popup 600 that the interactive media guidance
application may display in response to a user
indicating a desire to supply search criteria for a
module (such as by navigating "up" from the uppermost
element in a module, highlighting the module, and
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
21
pressing select). The example of FIG. 6 is a keyword
entry, but any suitable search type may be used (e.g.,
by category, by source, etc). In response to the user
entering the search criteria, the guidance application
may populate the module with the relevant results.
FIG. 7 is an example of the "Top on Demand" module
being populated with relevant on-demand results based
on the user entering a keyword "Lord" (if the relevancy
intelligence of the present invention were not used,
the module would have had the results shown in FIG.
3a). The example of FIG. 7 also shows how the "Top on
Demand" module has been resized based on the number of
relevant hits.
[0053] FIGS. 4a-7 are provided to demonstrate how
the guidance application may limit (or visually
identify) search results to those relevant to the user
and, in some embodiments, select modules and positional
arrangements for modules based on the number of
relevant hits. Furthermore, results meeting the
relevancy threshold may be sorted according to
relevance (not shown). These examples are only
illustrative as, in other embodiments, other modules
and relevancy thresholds, arrangements, sorting, and
other variants may be used.
[0054] In some embodiments, the relevancy
determination may also affect advertisement selection
for the guidance displays. For example, FIGS. 5a and
5b include advertisement 532. The guidance application
may select advertisement 532 because it is for relevant
media that is not included on the display due to, for
example, space constraints.
[0055] Users may access media content and the media
guidance application (and its display screens described
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
22
above and below) from one or more of their user
equipment devices. FIG. 8 shows a generalized
embodiment of illustrative user equipment device 800.
More specific implementations of user equipment devices
are discussed below in connection with FIG. 9. User
equipment device 800 may receive media content and data
via input/output (hereinafter "I/0") path 802. I/O
path 802 may provide media content (e.g., broadcast
programming, on-demand programming, Internet content,
and other video or audio) and data to control circuitry
804, which includes processing circuitry 806 and
storage 808. Control circuitry 804 may be used to send
and receive commands, requests, and other suitable data
using I/O path 802. I/O path 802 may connect control
circuitry 804 (and specifically processing circuitry
806) to one or more communications paths (described
below). I/O functions may be provided by one or more
of these communications paths, but are shown as a
single path in FIG. 8 to avoid overcomplicating the
drawing.
[0056] Control circuitry 804 may be based on any
suitable processing circuitry 806 such as processing
circuitry based on one or more microprocessors,
microcontrollers, digital signal processors,
programmable logic devices, etc. In some embodiments,
control circuitry 804 executes instructions for a media
guidance application stored in memory (i.e., storage
808). In client-server based embodiments, control
circuitry 804 may include communications circuitry
suitable for communicating with a guidance application
server or other networks or servers. Communications
circuitry may include a cable modem, an integrated
services digital network (ISDN) modem, a digital
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
23
subscriber line (DSL) modem, a telephone modem, or a
wireless modem for communications with other equipment.
Such communications may involve the Internet or any
other suitable communications networks or paths (which
is described in more detail in connection with FIG. 9).
In addition, communications circuitry may include
circuitry that enables peer-to-peer communication of
user equipment devices, or communication of user
equipment devices in locations remote from each other
(described in more detail below).
[0057] Memory (e.g., random-access memory, read-only
memory, or any other suitable memory), hard drives,
optical drives, or any other suitable fixed or
removable storage devices (e.g., DVD recorder, CD
recorder, video cassette recorder, or other suitable
recording device) may be provided as storage 808 that
is part of control circuitry 804. Storage 808 may
include one or more of the above types of storage
devices. For example, user equipment device 800 may
include a hard drive for a DVR (sometimes called a
personal video recorder, or PVR) and a DVD recorder as
a secondary storage device. Storage 808 may be used to
store various types of media described herein and
guidance application data, including program
information, guidance application settings, user
preferences or profile information, or other data used
in operating the guidance application. Nonvolatile
memory may also be used (e.g., to launch a boot-up
routine and other instructions).
[0058] Control circuitry 804 may include video
generating circuitry and tuning circuitry, such as one
or more analog tuners, one or more MPEG-2 decoders or
other digital decoding circuitry, high-definition
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
24
tuners, or any other suitable tuning or video circuits
or combinations of such circuits. Encoding circuitry
(e.g., for converting over-the-air, analog, or digital
signals to MPEG signals for storage) may also be
provided. Control circuitry 804 may also include
scaler circuitry for upconverting and downconverting
media into the preferred output format of the user
equipment 800. Circuitry 804 may also include digital-
to-analog converter circuitry and analog-to-digital
converter circuitry for converting between digital and
analog signals. The tuning and encoding circuitry may
be used by the user equipment to receive and to
display, to play, or to record media content. The
tuning and encoding circuitry may also be used to
receive guidance data. The circuitry described herein,
including for example, the tuning, video generating,
encoding, decoding, scaler, and analog/digital
circuitry, may be implemented using software running on
one or more general purpose or specialized processors.
Multiple tuners may be provided to handle simultaneous
tuning functions (e.g., watch and record functions,
picture-in-picture (PIP) functions, multiple-tuner
recording, etc.). If storage 808 is provided as a
separate device from user equipment 800, the tuning and
encoding circuitry (including multiple tuners) may be
associated with storage 808.
(0059] A user may control the control circuitry 804
using user input interface 810. User input interface
810 may be any suitable user interface, such as a
remote control, mouse, trackball, keypad, keyboard,
touch screen, touch pad, stylus input, joystick, voice
recognition interface, or other user input interfaces.
Display 812 may be provided as a stand-alone device or
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
integrated with other elements of user equipment device
800. Display 812 may be one or more of a monitor, a
television, a liquid crystal display (LCD) for a mobile
device, or any other suitable equipment for displaying
5 visual images. In some embodiments, display 812 may be
HDTV-capable. Speakers 814 may be provided as
integrated with other elements of user equipment device
800 or may be stand-alone units. The audio component
of videos and other media content displayed on display
10 812 may be played through speakers 814. In some
embodiments, the audio may be distributed to a receiver
(not shown), which processes and outputs the audio via
speakers 814.
[0060] User equipment device 800 of FIG. 8 can be
15 implemented in system 900 of FIG. 9 as user television
equipment 902, user computer equipment 904, wireless
user communications device 906, or any other type of
user equipment suitable for accessing media, such as a
non-portable gaming machine. For simplicity, these
20 devices may be referred to herein collectively as user
equipment or user equipment devices. User equipment
devices, on which a media guidance application is
implemented, may function as a standalone device or may
be part of a network of devices. Various network
25 configurations of devices may be implemented and are
discussed in more detail below.
[0061] User television equipment 902 may include a
set-top box, an integrated receiver decoder (IRD) for
handling satellite television, a television set, a
digital storage device, a DVD recorder, a video-
cassette recorder (VCR), a local media server, or other
user television equipment. One or more of these
devices may be integrated to be a single device, if
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
26
desired. User computer equipment 904 may include a PC,
a laptop, a tablet, a WebTV box, a personal computer
television (PC/TV), a PC media server, a PC media
center, or other user computer equipment. WEBTV is a
trademark owned by Microsoft Corp. Wireless user
communications device 906 may include PDAs, a mobile
telephone, a portable video player, a portable music
player, a portable gaming machine, or other wireless
devices.
[0062] It should be noted that with the advent of
television tuner cards for PC's, WebTV, and the
integration of video into other user equipment devices,
the lines have become blurred when trying to classify a
device as one of the above devices. In fact, each of
user television equipment 902, user computer equipment
904, and wireless user communications device 906 may
utilize at least some of the system features described
above in connection with FIG. 8 and, as a result,
include flexibility with respect to the type of media
content available on the device. For example, user
television equipment 902 may be Internet-enabled
allowing for access to Internet content, while user
computer equipment 904 may include a tuner allowing for
access to television programming. The media guidance
application may also have the same layout on the
various different types of user equipment or may be
tailored to the display capabilities of the user
equipment. For example, on user computer equipment,
the guidance application may be provided as a web site
accessed by a web browser. In another example, the
guidance application may be scaled down for wireless
user communications devices.
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
27
[0063] In system 900, there is typically more than
one of each type of user equipment device but only one
of each is shown in FIG. 9 to avoid overcomplicating
the drawing. In addition, each user may utilize more
than one type of user equipment device (e.g., a user
may have a television set and a computer) and also more
than one of each type of user equipment device (e.g., a
user may have a PDA and a mobile telephone and/or
multiple television sets).
[0064] The user may also set various settings to
maintain consistent media guidance application settings
across in-home devices and remote devices. Settings
include those described herein, as well as channel and
program favorites, programming preferences that the
guidance application utilizes to make programming
recommendations, display preferences, and other
desirable guidance settings. For example, if a user
sets a channel as a favorite on, for example, the web
site www.tvguide.com on their personal computer at
their office, the same channel would appear as a
favorite on the user's in-home devices (e.g., user
television equipment and user computer equipment) as
well as the user's mobile devices, if desired.
Therefore, changes made on one user equipment device
can change the guidance experience on another user
equipment device, regardless of whether they are the
same or a different type of user equipment device. In
addition, the changes made may be based on settings
input by a user, as well as user activity monitored by
the guidance application.
[0065] The user equipment devices may be coupled to
communications network 914. Namely, user television
equipment 902, user computer equipment 904, and
CA 02668164 2009-04-30
WO 2008/057345 PCT/US2007/022949
28
wireless user communications device 906 are coupled to
communications network 914 via communications paths
908, 910, and 912, respectively. Communications
network 914 may be one or more networks including the
Internet, a mobile phone network, mobile device (e.g.,
Blackberry) network, cable network, public switched
telephone network, or other types of communications
network or combinations of communications networks.
BLACKBERRY is a trademark owned by Research In Motion
Limited Corp. Paths 908, 910, and 912 may separately
or together include one or more communications paths,
such as, a satellite path, a fiber-optic path, a cable
path, a path that supports Internet communications
(e.g., IPTV), free-space connections (e.g., for
broadcast or other wireless signals), or any other
suitable wired or wireless communications path or
combination of such paths. Path 912 is drawn with
dotted lines to indicate that in the exemplary
embodiment shown in FIG. 9 it is a wireless path and
paths 908 and 910 are drawn as solid lines to indicate
they are wired paths (although these paths may be
wireless paths, if desired). Communications with the
user equipment devices may be provided by one or more
of these communications paths, but are shown as a
single path in FIG. 9 to avoid overcomplicating the
drawing.
[0066] Although communications paths are not drawn
between user equipment devices, these devices may
communicate directly with each other via communication
paths, such as those described above in connection with
paths 908, 910, and 912, as well other short-range
point-to-point communication paths, such as USB cables,
IEEE 1394 cables, wireless paths (e.g., Bluetooth,
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
29
infrared, IEEE 802-11x, etc.), or other short-range
communication via wired or wireless paths. BLUETOOTH
is a trademark owned by Bluetooth SIG, INC. The user
equipment devices may also communicate with each other
directly through an indirect path via communications
network 914.
[0067] System 900 includes media content source 916
and media guidance data source 918 coupled to
communications network 914 via communication paths 920
and 922, respectively. Paths 920 and 922 may include
any of the communication paths described above in
connection with paths 908, 910, and 912.
Communications with the media content source 916 and
media guidance data source 918 may be exchanged over
one or more communications paths, but are shown as a
single path in FIG. 9 to avoid overcomplicating the
drawing. In addition, there may be more than one of
each of media content source 916 and media guidance
data source 918, but only one of each is shown in FIG.
9 to avoid overcomplicating the drawing. (The
different types of each of these sources are discussed
below.) If desired, media content source 916 and media
guidance data source 918 may be integrated as one
source device. Although communications between sources
916 and 918 with user equipment devices 902, 904, and
906 are shown as through communications network 914, in
some embodiments, sources 916 and 918 may communicate
directly with user equipment devices 902, 904, and 906
via communication paths (not shown) such as those
described above in connection with paths 908, 910,
and 912.
[0068] Media content source 916 may include one or
more types of media distribution equipment including a
CA 02668164 2015-04-13
55604-44
television distribution facility, cable system headend,
satellite distribution facility, programming sources
(e.g., television broadcasters, such as NBC, ABC, HBO,
etc.), intermediate distribution facilities and/or
5 servers, Internet providers, on-demand media servers,
and other media content providers. NBC is a trademark
owned by the National Broadcasting Company, Inc., ABC
is a trademark owned by the ABC, INC., and HBO is a
trademark owned by the Home Box Office, InC. Media
10 content source 916 may be the originator of media
content (e.g., a television broadcaster, a Webcast
provider, etc.) or may not be the originator of media
content (e.g., an on-demand media content provider, an
Internet provider of video content of broadcast
15 programs for downloading, etc.). Media content source
716 may include cable sources, satellite providers, on-
demand providers, Internet providers, or other
providers of media content. Media content source 916
may also include.a remote media server used to store
20 different types of media content (including video
content selected by a user), in a location remote from
any of the user equipment devices. Systems and methods
for remote storage of media content, and providing
remotely stored media content to user equipment are
25 discussed in greater detail in connection with Ellis et
al., U.S. Patent Application No. 09/332,244, filed
June 11, 1999.
[0069] Media guidance data source 918 may provide
30 media guidance data, such as media listings, media-
related information (e.g., broadcast times, broadcast
channels, media titles, media descriptions, ratings
information (e.g., parental control ratings, critic's
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
31
ratings, etc.), genre or category information, actor
information, logo data for broadcasters' or providers'
logos, etc.), media format (e.g., standard definition,
high definition, etc.), advertisement information
(e.g., text, images, media clips, etc.), on-demand
information, display definitions, any other type of
guidance data that is helpful for a user to navigate
among and locate desired media selections, and any
other data used to otherwise generated interactive
media guidance application displays.
[0070] In some embodiments, media guidance data
source 918 provides hot-list information (i.e., data on
what other users have watched as a result of searches)
used by the media guidance application to provide hot
list displays of relevant search results. In such
embodiments, the interactive media guidance application
transmits search information to media guidance data
source 918 via communications network 914 and path 908,
910, or 912. The search information identifies the
search criteria of a search performed by the
interactive media guidance application, and the media
selected for access by the user from the search results
display. This information is used by the source 918 to
create a database of hot lists. When the interactive
media guidance application performs a search, it sends
the search criteria to source 918. In response, source
918 provides from the database identifiers of media
that other users have watched as a result of similar
searches. The interactive media guidance application
displays the identifiers in a hot list display, such as
hot list display 430 of FIG. 4d.
[0071] Media guidance application data may be
provided to the user equipment devices using any
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
32
suitable approach. In some embodiments, the guidance
application may be a stand-alone interactive television
program guide that receives program guide data via a
data feed (e.g., a continuous feed, trickle feed, or
data in the vertical blanking interval of a channel).
Program schedule data and other guidance data may be
provided to the user equipment on a television channel
sideband, in the vertical blanking interval of a
television channel, using an in-band digital signal,
using an out-of-band digital signal, or by any other
suitable data transmission technique. Program schedule
data and other guidance data may be provided to user
equipment on multiple analog or digital television
channels. Program schedule data and other guidance
data may be provided to the user equipment with any
suitable frequency (e.g., continuously, daily, a
user-specified period of time, a system-specified
period of time, in response to a request from user
equipment, etc.). In some approaches, guidance data
from media guidance data source 918 may be provided to
users' equipment using a client-server approach. For
example, a guidance application client residing on the
user's equipment may initiate sessions with source 918
to obtain guidance data when needed. Media guidance
data source 918 may provide user equipment devices 902,
904, and 906 the media guidance application itself or
software updates for the media guidance application.
(0072] Media guidance applications may be, for
example, stand-alone applications implemented on user
equipment devices. In other embodiments, media
guidance applications may be client-server applications
where only the client resides on the user equipment
device. For example, media guidance applications may
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
33
be implemented partially as a client application on
processing circuitry 806 of user equipment device 804
(FIG. 8) and partially on a remote server as a server
application (e.g., media guidance data source 918).
The guidance application displays may be generated by
the media guidance data source 918 and transmitted to
the user equipment devices. The media guidance data
source 918 may also transmit data for storage on the
user equipment, which then generates the guidance
application displays based on instructions processed by
control circuitry.
[0073] Media guidance system 900 is intended to
illustrate a number of approaches, or network
configurations, by which user equipment devices and
sources of media content and guidance data may
communicate with each other for the purpose of
accessing media and providing media guidance. The
present invention may be applied in any one or a subset
of these approaches, or in a system employing other
approaches for delivering media and providing media
guidance. The following three approaches provide
specific illustrations of the generalized example of
FIG. 9.
[0074] In one approach, user equipment devices may
communicate with each other within a home network.
User equipment devices can communicate with each other
directly via short-range point-to-point communication
schemes describe above, via indirect paths through a
hub or other similar device provided on a home network,
or via communications network 914. Each of the
multiple individuals in a single home may operate
different user equipment devices on the home network.
As a result, it may be desirable for various media
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
34
guidance information or settings to be communicated
between the different user equipment devices. For
example, it may be desirable for users to maintain
consistent media guidance application settings on
different user equipment devices within a home network,
as described in greater detail in Ellis et al., U.S.
Patent Application No. 11/179,710, filed July 11, 2005.
Different types of user equipment devices in a home
network may also communicate with each other to
transmit media content. For example, a user may
transmit media content from user computer equipment to
a portable video player or portable music player.
(0075] In a second
approach, users may have multiple
types of user equipment by which they access media
content and obtain media guidance. For example, some
users may have home networks that are accessed by in-
home and mobile devices. Users may control in-home
devices via a media guidance application implemented on
a remote device. For example, users may access an
online media guidance application on a website via a
personal computer at their office, or a mobile device
such as a PDA or web-enabled mobile telephone. The
user may set various settings (e.g., recordings,
reminders, or other settings) on the online guidance
application to control the user's in-home equipment.
The online guide may control the user's equipment
directly, or by communicating with a media guidance
application on the user's in-home equipment. Various
systems and methods for user equipment devices
communicating, where the user equipment devices are in
locations remote from each other, is discussed in, for
example, Ellis et al., U.S. Patent Application
CA 02668164 2015-04-13
55604-44
No. 10/927,814, filed August 26, 2004.
[0076] In a third approach, users of user equipment
devices inside and outside a home can use their media
5 guidance application to communicate directly with media
content source 916 to access media content.
Specifically, within a home, users of user television
equipment 904 and user computer equipment 906 may
access the media guidance application to navigate among
10 and locate desirable media content. Users may also
access the media guidance application outside of the
home using wireless user communications devices 906 to
navigate among and locate desirable media content.
[0077] It will be appreciated that while the
15 discussion of media content has focused on video
content, the principles of media guidance can be
applied to other types of media content, such as music,
images, etc.
[0078] FIGS. 10-12 are flowcharts of processes for
20 various embodiments of the present invention. These
flowcharts are only illustrative, as various steps may
be omitted, other steps added, or the steps reordered,
depending on the embodiment of the invention.
[0079] Process 1000 of FIG. 10 demonstrates
25 illustrative steps involved in some embodiments for
obtaining search criteria, searching for matching
items, and identifying relevant matches. Steps 1010
though 1040 are directed to obtaining search criteria
in various embodiments. At step 1010, the interactive
30 media guidance application receives search criteria
from the user. In some embodiments, for example, the
interactive media guidance application (which is
implemented on processing circuitry 206 (FIG. 8))
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
36
receives the search criteria from user input interface
810 (FIG. 8). The search criteria may have been
entered by the user in, for example, the by keyword or
by category search displays of FIGS. 4a-4d, or the
search entry keyboard of popup 600 of FIG. 6.
(0080] Steps 1020-1040 are employed by the
interactive media guidance application in embodiments
where search criteria are generated by the application
(which may be in addition to receiving search criteria
from the user). At step 1020, the interactive media
guidance application monitors user behavior to generate
personalization data (such techniques are well known to
those skilled in the art). At step 1030, the user
enters express user preferences (such as by rating
content, genres, categories, etc.). Both approaches
may be implemented. At step 1040, the interactive
media guidance application generates search criteria
from the personalization data/preferences (as used
herein, "personalization data" may refer to both
express user preferences and data generated via user
behavior monitoring).
[0081] The following examples will serve to
illustrate the operation of step 1040. Assume, for
example, that user behavior monitoring or express user
preferences suggests the user likes action movies. The
interactive media guidance application may generate,
from internal data structures defining the categories,
an "action" text string for use as search criteria to
search for action movies or programs, or related
advertisements. As another example, assume that the
guidance application determines that the user likes a
particular actor such as "Sylvester Stallone." From
this personalization information the interactive media
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
37
guidance application may generate "Stallone" as search
criteria to, for example, search for suggested Stallone
movies, search for related advertisements, or any other
suitable search.
[0082] Steps 1050 and 1060 are alternative steps one
or both of which may be performed in any given
embodiment. At step 1050, the interactive media
guidance application receives an express user
indication to perform a search. This express
indication may be of any suitable type, such as by
selecting a keyword (e.g., FIG. 3a), selecting a sub-
category (e.g., FIG. 3b), or the user selection of an
option that initiates a search with search criteria
generated by the interactive media guidance application
at step 1040. At step 1060, the interactive media
guidance application determines whether an automatic
search should be performed, such as in response to a
timer function, or in any other way that is not tied to
a user action (e.g., such as when generating
programming suggestions for subsequent use).
[0083] In response to the user indication or
determination that a search should be performed from
steps 1050 and 1060, the interactive media guidance
application searches media information for matching
items (step 1070). The media information may be
stored, for example, in a database in storage 808 (FIG.
8) or media guidance data source 918 (FIG. 9) (such as
in client-server-based architectures). The items that
are searched for may be any suitable guidance
application data associated with media that is the
subject of the search. Media may be searched for based
on associated program listings, titles, information in
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
38
media descriptions, metadata describing scenes in video
media, or any other suitable items.
[0084] At step 1080, the interactive media guidance
application determines whether each item is relevant to
the user which, in this embodiment, involves
determining whether the item is greater than (or equal
to) a relevancy threshold (which will be explained more
fully below). It should be noted that the
determination of step 1080 may be performed on each hit
after it is found, or when the entire search is
complete. This step will be described more below. At
step 1090, the interactive media guidance application
identifies the item as relevant (this may be
accomplished by, for example, setting a flag associated
with the item in the data structure representing the
result set).
[0085] The process continues in FIG. 11, where at
step 1110 the interactive media guidance application
determines whether a minimum number of relevant items
were found. If not, the application decreases the
relevancy threshold (step 1120) and returns to step
1080 of FIG. 10 to determine which items meet the new
relevancy threshold.
[0086] Once the relevancy threshold is set and the
minimum number of relevant items found, the interactive
media guidance application in this embodiment selects
modules for display based on the relevant items (step
1130). For example, the interactive media guidance
application may determine whether a "Top on Demand" or
"Kids on Demand" (FIGS. 5a and 5b, respectively) module
is appropriate for display based on whether the items
are relevant to a child or adult. Or, the interactive
media guidance application may determine whether a
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
39
recommendations area (e.g., area 420 of FIG. 4c) or hot
list area (e.g., area 430 of FIG. 4d) are used.
[0087] After selecting the relevant modules, the
process continues to one of steps 1140 or 1150 (some
embodiments may employ both steps, but only one will be
performed in a given instance). At step 1140, the
interactive media guidance application selects a
graphical display definition based on the number of
relevant results (i.e., items meeting the relevancy
threshold). Graphical display definitions define the
look and feel of a guidance application display, or a
module for a guidance application display. In this
step, the interactive media guidance application
retrieves display definitions from storage 808 (FIG. 8)
and populate it with the relevant results.
[0088] In an alternative approach, the interactive
media guidance application generates display
definitions at run time (step 1150). For example, the
interactive media guidance application may be an object
oriented application with objects representing each
module, such as the modules of FIGS. 5a and 5b. Each
module object may have associated methods for
generating the object for display. The methods of a
module may generate different looks of modules based on
the number of relevant results. At step 1160, the
interactive guidance application generates the display
of relevant results according to the display
definitions selected or generated at steps 1140 and
1150. In some embodiments, only the relevant results
are displayed. In others, the relevant results are
visually distinguished from the non-relevant (or lesser
relevant) results. This may be accomplished by
coloring, highlighting, or using icons.
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
[0089] Whether display definitions are retrieved
from storage 808 (FIG. 8) or generated at run time
(such as in the object oriented approach described
above), they are used to provide various desired
5 effects in the display of relevant search results. For
example, the display area size of a module having
relevant results may be affected. The colors used to
display relevant results may be affected. The
positional arrangement of modules may be affected. Any
10 other suitable display effect may also be used.
[0090] In some embodiments, the interactive media
guidance application may allow the user to adjust the
relevancy threshold. At step 1170, the interactive
media guidance application receives a user indication
15 from user input interface 810 (FIG. 8) that instructs
the application to decrease the relevancy threshold
(the user may also increase the threshold, which is not
shown in the figure). In response, the process returns
to step 1120.
20 [0091] FIG. 12 is a flowchart an illustrative
process 1200 for providing relevancy information to
step 1080 of FIG. 10. Either of steps 1210 and 1220
are used to identify the user for purposes of defining
the relevancy threshold (both steps may be employed at
25 different times in some embodiments). At 1210, the
interactive media guidance application receives from
user input interface 810 (FIG. 8) user login
information that uniquely identifies the user. At step
1220, the interactive media guidance application
30 determines the user based on monitored user behavior
(performed by the user with user input interface 810
(FIG. 8)). For example, the interactive media guidance
application may have associated certain behaviors with
CA 02668164 2015-04-13
55604-44
41
a particular user profile. Or, in some embodiments,
the interactive media guidance application may
associate user profiles with certain day parts as
described in, for example, Ferrone U.S. Provisional
Patent application Serial No. 60/848,600, filed
September 29, 2006.
[0092] At step 1230, the interactive media guidance
application retrieves from storage 806 (FIG. 8) user
personalization data for the user or user profile
identified at step 1210 or 1220. This data represents
the user's media interests, and is the basis for
determining relevancy for the search results. Leaving
FIG. 12 and turning to FIG. 13 temporarily,
illustrative personalization data table 1300 is
maintained by the interactive media guidance
application and stored in storage 806 (FIG. 8). The
interactive media guidance application posts or changes
entries to table 1300 in response to, for example, the
user inputting express user media preferences using
user input interface 810 (FIG. 8), or after having
monitored user behavior and determined the user or
user's interest(s).
[0093] Personalization table 1300 includes five
fields. Field 1310 identifies a user or, when a user
is not expressly identified, a user profile. Field
1320 identifies media attributes of interest, such as
genre, actor, media type or any other media attribute.
Field 1330 identifies values for the attribute 1320 of
a record. For example, an attribute "genre" may have
an associated value of action or children as shown.
Relevance value field 1340 is a numeric that specifies
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
42
how important the attribute-value pair is to the user.
In one of the exemplary records of table 1300, for
example, action is a very important attribute value to
user 1 (as designated by a relevance value of 10).
Field 1350 specifies a day part for the user-attribute-
value-relevance value quartet. In the first row, for
example, the quartet applies to the time of 8:00 PM to
10:00 PM.
[0094] Returning to FIG. 12, process 1200 continues
at step 1240 where the interactive media guidance
application determines the current day part (such as by
making a call to the system clock in processing
circuitry 806 (FIG. 8)). At step 1250, the interactive
media guidance application determines the relevancy
data for step 1080 of FIG. 10 by selecting only he
records from table 1300 that are relevant to the
identified user and day part. This relevancy data is
fed to step 1080 of FIG. 10.
[0095] Returning to step 1080 of FIG. 10, the
determination of how the search results may be
determined to be sufficiently relevant for some
embodiments can now be explained. For each search
result, the interactive media guidance application
compares the attributes of the result to the relevancy
data from step 1250 (FIG. 12). Any suitable algorithm
may then be employed to determine whether the result is
sufficiently relevant. In some embodiments, the
relevancy threshold is a percentage of words from the
item that match the search criteria.
[0096] In other embodiments, a weighted distance
algorithm is used where the output of the algorithm, d,
is the square root of the sum of the squares of v1V1
vnVn; where v= the relevancy value of field 1340 of
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
43
personalization table 1300 (FIG. 13), and V is a
distance vector between the value for an attribute from
field 1330 of personalization table 1300 (FIG. 13) and
the value of the attribute of the result. The
distances between attribute values may be maintained in
a table by the interactive media guidance application
in storage 808 (FIG. 8) (not shown). The interactive
media guidance application determines if d for a result
is greater than or equal to the relevance threshold,
which is a variable stored by the interactive media
guidance application and is set to an initial amount
based on the amount of relevance the system provider of
the interactive media guidance application would like
to provide. This amount may be decreased (in this
embodiment the threshold would actually be increased to
allow for larger distances d) at step 1120 (FIG. 11) in
incremental amounts (such as amounts equal to one
distance vector amount) when the number of relevant
hits does not meet a predefined minimum number.
[0097] FIG. 14 is a flow chart of another
illustrative process 1400 in accordance with one
embodiment of the present invention, in which the
interactive media guidance application is a program ,
guide. At step 1410 the interactive program guide
receives keywords from the user for a title search.
The user may have entered the keywords using an on-
screen keyboard (such as that shown in FIG. 4a for
example) using a remote control, or any other suitable
interface. At step 1420, the program guide performs
the title search by searching for program titles having
the keywords in a database of guidance data from source
918 (FIG. 9). At step 1430, the program guide
determines which results are relevant as described
CA 02668164 2009-04-30
WO 2008/057345
PCT/US2007/022949
44
above, and generates a recommendations or hot list
(step 1440). Recommendations may be generated based on
user personalization information as described above.
Hot lists may be generated based on hot list
information from source 918 (FIG. 9) as described
above. At step 1450, the program guide displays a
program guide display having the recommendations or hot
list.
(0098) FIG. 15 is an illustrative data structure
1500 for a display definition. In this example, the
data structure is a table and identifies three display
characteristics of a "Top On Demand" module (such as
the "Top On Demand" module of FIGS. 5a and 7) for a
given number of relevant results (in this example six
and three results, respectively). The table defines
the size of the module, the element size of the
individual relevant results, and the colors to be used.
This table may be retrieved by the interactive media
guidance application as part of step 1140 of FIG. 11 to
display search results in different display
configurations based on the number of relevant results.
Table 1500 is only illustrative, as any other suitable
data structure and set of display characteristics may
be used for varying display configurations based on the
number of relevant results.
[0099] In accordance with the foregoing, systems and
methods for providing search displays of relevant media
listings are provided. One skilled in the art will
appreciate that the invention can be practiced by other
than the described embodiments, which are presented for
purposes of illustration and not by way of limitation,
and the invention is limited only by the claims.
