CN101116145A - 在设备上存储内容和查询的方法和装置 - Google Patents

Abstract

当回放在播放列表中识别的内容时，确定每个内容项是否可得到。对于不可得的给定内容项，确定可得到的并且对应于选择准则的附加内容项(相关内容项)。该相关内容项和/或新的播放列表被提交用户批准。如果附加内容项不可得或者不被批准的话，则选择准则被扩展以包括先前未识别的内容项。

Description

在设备上存储内容和查询的方法和装置

技术领域

本说明书涉及用于在设备上存储内容和查询的系统和方法。内容和查询还可以被转送到另一设备。

背景技术

当今，内容的用户通常具有可得到的大量内容，这给用户提供了极大范围的内容选择。例如，音频播放器的用户通常被提供以音频内容的极大选择，这些音频内容可能被本地存储在本地内容存储设备中，举例来说，比如是本地固态存储器、本地光存储器(例如，CD-ROM驱动)和/或本地硬驱动设备中。而且，用户可以被提供以其他内容存储设备，其是远程的，比如通过互联网和/或网络连接的内容存储设备可得到。为了易于回放内容收集(collection)的各子集，用户通常被允许定义内容的列表，其具有可以与内容一起存储或者在一些远程站点上存储的独特标识符。这样，无论何时用户希望回放内容收集的特定子集，用户都可以简单选择与该特定子集有关的独特标识符。

例如，对于音频音乐内容的收集，用户可以手动选择全部由一个特定艺术家所写的一组歌曲，且然后将这些歌曲与对应于该艺术家的名字的播放列表标识符相关联。这样，无论何时用户希望收听这个艺术家的歌曲，该用户都可以简单选择对应于该艺术家的名字的播放列表标识符并且该设备通常将播放对应的歌曲组。这组歌曲与对应的播放列表一起也可以被转送到另一个设备来简化以同样的方式(作为一组)在另一个设备上播放该组歌曲。

在另一个已知系统中，仅该播放列表被转送以加速和简化该播放列表在另一个设备上的播放。这样的系统被描述在2002年9月5日提交的美国专利公布No.US 2004/0057348 A1中，下文中称作’348专利公布，其被共同转让并被引入做为参考，如同全部阐述一样。’348专利公布描述了一种系统，其中原始播放列表被在一个第一位置创建，该位置具有用于存储音乐和播放列表的第一存储位置。当该播放列表被转送到可访问第二存储位置的第二位置上时，该第二存储位置被搜索以寻找包含在该播放列表中的歌曲。如果没有从该播放列表中找到歌曲，则该播放列表被更新以反映一个“未找到”指示，这样使得该播放列表的其余部分仍旧可以被播放。在该被转送的播放列表中的内容均不可得的情况下，播放列表的选择将导致没有内容播放。

在另一个已知系统中，包含内容相关搜索准则的查询(例如，具有小于每分钟100拍(bmp)的节奏的Beatles^TM的歌曲)被存储，来替代包含独特内容标识符的播放列表。给查询提供以一个独特的标识符以易于反复播放该内容。这样的系统被描述在2001年9月28日提交的美国专利公布No.US 2003/0065639 A1中，下文中称作’639专利公布，其被引入做为参考，如同全部阐述一样。然而，在这个系统中，每次选择与查询相关联的独特标识符时，会执行该查询并且选择对应于该查询的任何内容。当附加内容可得到时，这个系统可能导致根据同一内容标识符选择附加的和/或完全不同的内容。然而，该用户可能只是想要再次选择一个先前选择的内容，因此可能不希望这个结果。

发明内容

因此，本发明的一个目的是克服现有技术的这些缺点和/或其他缺点。

本系统包括用于播放电子内容项的设备、方法等等，该电子内容项包括在播放列表上被识别的音频内容、视频内容、和/或数据内容。根据一个实施例，当试图回放在播放列表上识别的内容时，该系统确定每个内容项是否可得到。然后该系统为不可得的给定内容项识别一个可得到的并且对应于选择准则的附加内容项(相关内容项)。该系统可以将该相关内容项和/或可以将新的播放列表提交用户批准。如果附加内容项不可得或者不被批准，那么该系统可以扩展该选择准则以包括一个先前未识别的内容项。

下面是例示性实施例的描述，其结合附图来举例说明上面说到的特征和优点以及其他方面。在下面的说明书中，为了解释而不是限制的目的，阐述了特定的细节，比如特定结构、接口、技术等等来进行例示。然而，对于本领域的技术人员来说，显然脱离这些特定细节的其他实施例将仍旧被理解是在所附权利要求的范围之内。而且，为了清楚起见，已知设备、电路和方法的详细描述被省略以便不模糊本发明的说明。

显然应当理解，包括这些附图是用于解释说明的目的而不代表本发明的范围。在图中，系统的同样的部分将使用同样的数字来表示。

附图说明

本发明将结合附图来得到最佳地理解，其中：

图1示出了根据一个实施例的示例系统；

图2示出了根据一个实施例的示例了创建播放列表的操作的流程图；以及

图3示出了根据一个实施例的示例了使用播放列表的操作的流程图。

具体实施例

下面，本系统和方法将参照例示性系统加以描述。本系统适用于其他内容，包括而不限制于音频内容、视频内容、和/或数据内容。为了解释说明的目的并且为了简化下面的讨论，本系统下面将对于音频播放器和音频内容加以描述。而且，每种类型的内容具有用户观察它的方式。例如，音乐和音频/视频内容可以以可听和/或可视信号的形式被提供给用户。数据内容可以作为可视信号被提供。用户以不同方式观察不同类型的内容。为了简明扼要起见，术语内容消费意指包括其中内容被用户适当观看、收听等等的方式。本系统适用于本领域的技术人员容易想得到的众多备选实施例。备选系统被包括在所附权利要求中。

图1示出了根据一个实施例的系统100，该系统包括音频播放器180和音频播放器150。音频播放器180和音频播放器150的每一个被示出为相似的结构以简化讨论。音频播放器180具有一个控制器，被示为处理器110、用户输入120、显示器130、与存储设备140，其被示出为可操作地耦合在一起。存储设备140说明性地被示出为包含用于存储内容比如歌曲的内容部分142、播放列表存储部分144、以及用于存储查询准则的查询存储部分146。

音频播放器150具有处理器10、用户输入12、显示器13、存储设备14、以及分布式存储设备48，其被示出为可操作地耦合在一起。存储设备14说明性地被示出为包含播放列表存储部分44和查询存储部分46。音频设备180、150的每一个被提供有用于提供内容给用户来消费的系统，尽管这可能未被示出(例如，用于音频内容的扬声器)。

存储设备可能是任何类型的存储设备或其组合，包括分立电路(例如，随机存取存储器(RAM)、只读存储器(ROM)等等)、固态电路、光存储装置(例如，CD-ROM)、磁存储装置(例如，硬驱动、磁带等等)和/或任何其他存储器或已知存储器/存储设备的组合。而且，存储设备140被示出为包含在音频播放器180中，而音频播放器150被示出为能存取存储设备14和分布式存储设备48。这些配置的每一个仅用于解释说明的目的。事实上，许多其他结构可以被适当地加以使用。例如，所有或部分的存储设备140和/或存储设备14可能被包含在可移动介质上。这样，数据(例如，歌曲、播放列表、查询数据、或其任意组合)可能从一个设备自由移动到另一个设备。而且，数据可以通过传递装置包括卫星、电缆、有线、电视广播、和/或互联网连接而可得到。应当看到，本系统还能够被连接到分布式网络，比如直接的专用网(direct private network)、无线网络和/或任何其他可操作链路，其中内容、播放列表等等可用于音频播放器。上述的任何一个或者其他已知系统可以根据本发明适当地加以利用。

进一步的操作将参照图2、3和前面讨论的图1来进行解释说明。图2示出了根据一个实施例的例示了创建播放列表的操作的流程图200。这个操作将说明性地对于音频播放器180进行讨论。具体地，该过程开始于动作210期间，此时用户决定产生查询准则以创建一个播放列表。在操作中，用户可以使用用户输入120来向处理器110表示希望产生准则。音频播放器180(和为此的音频播放器150)可以包含适当的用户接口(UI)，该用户接口包括可以被存储在存储设备140中的程序部分，以使得用户能够正如本领域所已知的、按照常规地操作音频播放器180，以及按照本系统进行操作。音频播放器180可以使用显示器130作为这个UI的一部分。

在动作220中，用户通过UI规定查询准则用于产生播放列表。已知有许多类型的准则，包括流派准则(例如，对于音乐内容，摇滚、流行音乐(pop)等等)、偏好的年代或时期、演奏家/艺术家、节奏(例如，每分钟的拍子、和/或更具体地，慢中快，等等)。

替换上述准则或者附加于上述准则，查询可以包括对于给定准则的偏好或不喜爱的程度。例如，用户可以比如通过给流行音乐准则2颗星的等级，而使用UI指定他们喜欢流行音乐(pop)。此外，用户可能想要表示对于另一个准则比如摇滚音乐的更强的偏好或者对于其他准则的不喜爱。在这种情况下，用户可以赋予摇滚3颗星的等级而赋予艺术家比如Janet Jackson(珍妮特·杰克逊)一个负的指示。

准则指示可能甚至包括用户偏好的歌曲类似另一个给定的歌曲或一组歌曲的指示。可选地，为一个播放列表识别的歌曲可以被利用来确定对应的准则。在这个实施例中，播放列表中的歌曲的特征可以由处理器110来分析以确定对应于该播放列表的准则。其他准则可能指明用户希望一个有给定歌曲数量的播放列表。这里包含这些和其他准则。

在用户已经完成包括准则的查询之后，在动作230期间音频播放器180通过处理器110产生一个播放列表，其对应于该查询和可用于选择的歌曲，例如存储在存储设备140的歌曲部分142中的歌曲。这个播放列表可以被呈现给用户，以便让用户在动作240期间确定该用户是否喜欢该歌曲选择。如果用户不喜欢这个歌曲选择，那么用户可以被引导返回动作220来调整该准则选择。

当用户满意于该所选准则(例如，由所产生的播放列表确定)时，那么在动作250期间处理器110可以使存储设备140存储该播放列表和该用于产生播放列表的相关联查询。在其中用户简单地指定播放列表的实施例中，动作230和240可以被跳过并且在动作250期间，处理器110可以使存储设备140简单地存储该播放列表。

播放列表可能被提供有独特的标识符以使得用户能够再调用该播放列表。当然，正如很容易理解的，播放列表可以由音频播放器使用来播放给定的歌曲选择以便由用户消费。

图3示出了根据一个实施例的、例示了使用先前创建的播放列表的操作的流程图300。这个操作将说明性地对于音频播放器150和先前在另一个音频播放器(诸如音频播放器180)上创建的播放列表进行讨论。根据一个实施例，在音频播放器180上创建的播放列表和相关联查询通过转送介质160被转送到音频播放器150。转送介质可能是可以适当地转送播放列表和查询的任何介质。例如，在另一个实施例中，播放列表和查询可以被存储在音频播放器180处的可移动介质上。在随后的某个时间，具有播放列表和查询的可移动介质可以移到音频播放器150。所有或部分的歌曲也可能任选地在音频设备150上被转送或可得到。

无论如何，该过程开始于动作310。在动作320期间，用户例如使用音频播放器150上可得到的UI来引导音频播放器150，以装载先前创建的播放列表。根据一个实施例，该播放列表和先前创建的相关联查询都是可得到的。在动作320期间，用户指令音频播放器150装载该播放列表。在动作330期间，音频播放器150利用处理器10来搜索可得到的存储设备(例如，音频播放器150可得到的任何存储设备，比如存储设备14和分布式存储设备48)，以寻找在播放列表中识别的歌曲。如果处理器10找到播放列表上的所有歌曲，那么在动作350期间，音频播放器150将开始播放歌曲并且随后在动作390期间结束。

如果处理器10没有找到来自播放列表的歌曲的一些部分(例如，没有找到一个或多个歌曲)，那么在动作340期间，处理器利用最初被利用来创建播放列表的所存储的查询(参见这里上面所讨论的动作220)，以识别当前可用于替换那些不可得的歌曲的相关歌曲。就这个系统而言，相关歌曲是满足来自原始查询的准则的歌曲，并且在一个实施例中，相关歌曲是最佳满足该准则并且还未处在播放列表中的一个或多个歌曲(当多于一个歌曲必须被替换时)，且对处理器10是可得到的。这样，新的播放列表根据原始播放列表创建，用相关歌曲替换从原始播放列表中不可得的歌曲。这确保了原始播放列表将基本上与新的播放列表相似。这样，只要有一些原始歌曲可得到，音频播放器就将不提供基本不同的歌曲组。

新的播放列表可以随后被提交用户审阅和批准。该新的播放列表可能包含从原始播放列表的何处替换歌曲的指示，以易于审阅。如果在动作360期间用户批准新的播放列表，那么在动作350期间，音频播放器150将如以前一样开始播放歌曲。如果用户不批准不是利用原始准则来识别的一个或多个新选择的歌曲或相关歌曲，那么处理器10在动作370期间可以选择地放宽原始准则以识别基本上满足原始准则的其他相关歌曲。这个放宽动作可以包括选择次最佳满足查询准则的歌曲。

当查询由准则的连合组成时，原始选择准则的放宽动作的另一个例子可以包括除去该准则的一部分。例如，可以从在收集中具有最小覆盖范围的准则开始来除去该准则或者它的多个部分。这个动作可以重复，直到相关歌曲被识别。除去具有最小覆盖范围的准则提供了一种找到最大程度涉及原始查询的相关歌曲的手段。例如，如果原始查询由“爵士乐与钢琴与‘Keith Jarrett’”组成，那么如果需要的话，可能更好的是先除去准则‘Keith Jarrett’而不是其他两个准则的任何一个(或许取决于个人偏好)。在这个例子中，有可能‘KeithJarrett’将具有比其他两个准则更小的覆盖范围/影响。

如果查询包含基数(cardinality)约束，那么该基数可能被逐步放宽直至找到相关歌曲。例如，如果播放列表包含40％爵士乐音乐，则那个百分数可以被降低。当查询包含门限或范围函数时，门限/范围可以被逐步放松直至找到相关歌曲。例如，如果播放列表中的项相对于门限彼此类似，那么降低这个门限导致这个约束的放宽。对于包含在一个时间段上的范围约束的查询(例如，来自七十年代的音乐)，该范围可以被扩展。

一个隐含的动作可以包括为原始查询中的一个或多个准则来安装成本函数。成本函数可以被表述为分段地线性惩罚(penalty)函数，其控制了一个准则可以按成比例的方式被违犯的程度。例如，对于用户希望包含N首歌曲的播放列表的基数(例如，百分数)约束，一个典型的惩罚函数可以表述为：

                    |0，                a＜＝x＜＝b

f(x，a，b，N)＝{(a-x)/max{a，N-b}，x＜a

                    |(x-b)/max{a，N-b}，x＞b

其中“x”是满足特定描述的播放列表中歌曲的当前数量(或者百分数)(例如，‘爵士乐音乐’的x首歌曲)；其中“a”是应当满足特定描述的最小基数(例如，“a”％的‘爵士乐音乐’是最少被要求的)；并且其中“b”是应当满足特定描述的最大基数(例如，“b”％的‘爵士乐音乐’是至多被要求的)。所涉及的所有成本函数的组合导致总的惩罚函数，当相关歌曲在歌曲的收集中不可得时，其可能被最小化。一种标准的优化技术，比如本地搜索和模拟退火(stimulated annealing)可以被利用来解决这样的最小化问题。

无论如何，在利用了适当的放宽准则之后，处理器10于是可以在动作380期间再次产生新的播放列表，从而用满足或最佳满足所放宽的准则的相关歌曲来替换不可得的歌曲。这个新的播放列表然后被提交用户批准。这个新的播放列表可以再次由用户批准或不批准。当新播放列表被批准时，音频播放器然后可以播放该新的播放列表。当新的播放列表不被批准时，步骤370可以被迭代地执行直到可接受的播放列表被创建和批准。在另一个实施例中，替换不可得歌曲的歌曲可以被个体地提交用户批准来取代或者附加于新的播放列表。

在其中没有查询可用于处理器10的实施例中，则在动作340期间处理器10可以先分析原始播放列表以确定相应的准则。例如，如果原始播放列表包含20世纪70年代的摇滚音乐，那么处理器10可以搜索可得到的音乐以找到可得到的、但不在原始播放列表上的其他的20世纪70年代的摇滚音乐。在另一个实施例中，处理器10可以个别地分析来自原始播放列表的不可得的歌曲以确定对应于不可得歌曲的准则。这样，处理器10可以从原始播放列表中找到对应于不可得的歌曲(直到选择准则)的相关歌曲。在这些或类似的实施例中，处理器10可以本地确定选择准则(例如，在音频播放器150处)或者可以利用从分布式存储设备比如分布式存储设备48可得到的信息。例如，在一个实施例中，音频播放器150可以存取分布式存储设备48，其可以简单地包含具有对应准则的歌曲查找表。

上面描述的本发明的实施例旨在仅用于解释说明的目的，而不应当被解释为将所附权利要求限制到任何特定实施例或实施例组。许多可选实施例可以由本领域的技术人员来设计而不背离下面的权利要求的宗旨和范围。例如，虽然上面是相对于在一个设备上创建播放列表并且在另一个设备上根据该播放列表回放内容来进行描述，但该先前创建的播放列表可以在被利用来创建播放列表的同一个设备上被回放。新的或不同的歌曲可以基于可移动或分布式存储器的给定设备而对一个给定设备可用，该可移动或分布式存储器在一个给定时间(例如，比如当播放列表被首次创建时)上可得到，但是然后在另一个时间(例如，当播放列表随后被选择用于播放)上不可得到或者被其他存储器替换。在另一个实施例中，该播放列表可以被与查询和对应准则分开地创建。在这个实施例中，播放列表可以通过任何已知手段被创建。根据这个实施例，查询被单独创建和使用，以便当列在播放列表中的给定歌曲是不可得时识别相关的歌曲。这样，系统类似于上面所描述地进行操作，只是该查询没有被利用来产生原始播放列表。

在解释所附权利要求中，应当理解：

a)单词“包括”不排除除了那些在给定权利要求中所列之外的其他元件或动作的存在；

b)元件前面的单词“一”或“一个”不排除多个这样的元件的存在；

c)权利要求中的任何参考符号不限制它们的范围；

d)若干“装置”可以由相同项或硬件或软件实现的结构或功能来代表；

e)所公开的元件的任何一个可以包括硬件部分(例如，包括分离的和集成的电子电路)、软件部分(例如，计算机编程)及其任意组合；

f)硬件部分可以包括模拟和数字部分中的一个或两者；

g)所公开的设备或其组成部分的任何一个可以被组合在一起或分离成另外的部分，除非另外特别指出；并且

h)并不打算要求动作或者步骤的特定顺序，除非特别指明。

Claims (19)

1.一种用于在电子媒体播放器上播放内容项的方法，该内容项在播放列表上被识别，该方法包括动作：

识别包含在播放列表中的每个内容项；

确定每个内容项是否可得到；以及

为不可得的给定内容项识别可得到的、对应于选择准则的附加内容项。

2.根据权利要求1的方法，包括将附加内容项提交用户批准以添加到播放列表的动作。

3.根据权利要求2的方法，包括如果该附加内容项不被批准，那么向用户呈现另外的附加内容项的动作。

4.根据权利要求2的方法，包括如果被批准的附加内容项不可得，则扩展选择准则以包括先前未识别的内容项的动作。

5.根据权利要求1的方法，其中播放列表是第一播放列表，该方法包括创建第二播放列表的动作，该第二播放列表包含用于可得到的内容项和所识别的附加内容项的标识符。

6.根据权利要求5的方法，包括向用户呈现第二播放列表的动作。

7.根据权利要求1的方法，包括如果对应选择准则的附加内容项不可得，则扩展选择准则以包括先前未识别的内容项的动作。

8.根据权利要求7的方法，其中播放列表是第一播放列表，该方法包括动作：

创建包含用于可得到内容项和所识别的附加内容项的标识符的第二播放列表；

将第二播放列表提交用户批准；以及

如果对应所扩展的选择准则的附加内容项不可得，则重复扩展选择准则以包括先前未识别的内容项。

9.一种回放设备，包括：

存储器(14)，被配置来存储一内容项列表和一选择准则列表；以及

处理器(10)，可操作地被耦合到该存储器(14)并且被配置来确定所列内容项的每一个是否是该回放设备可得到的并且被配置来为不可得的给定内容项识别一个对应选择准则的可得到附加内容项。

10.根据权利要求9的回放设备，包括可操作地耦合到处理器(10)的输出(13)，其中处理器(10)被配置来向用户提供附加内容的识别输出信息。

11.根据权利要求10的回放设备，其中处理器(10)被进一步配置来从用户接收附加内容项是否被批准的确定。

12.根据权利要求11的回放设备，其中如果没有接收到批准，则处理器(10)被配置来识别另外的附加内容项。

13.根据权利要求9的回放设备，其中如果对应选择准则的附加内容项不可得，则处理器(10)被配置来扩展选择准则以包括先前未识别的内容项。

14.根据权利要求9的回放设备，其中该设备(150)包括数据输入(12)并且其中存储器(14)可操作地耦合到数据输入(12)。

15.根据权利要求9的回放设备，其中该设备(150)包括可操作地耦合到存储器(14)的数据输入(160)，其中存储器(14)被配置来从数据输入(160)接收该内容项列表和该选择准则列表。

16.一种存储在机器可读介质上的程序部分，该程序段包括：

用于存储一内容项列表和一选择准则列表的程序段；以及

用于确定所列内容项的每一个是否可得到并且用于为不可得的给定内容项识别一个对应于选择准则的可得到附加内容项的程序段。

17.根据权利要求16的程序部分，包括用于向用户提供附加内容的识别输出信息和用于从用户接收附加内容项是否被批准的确定的程序段。

18.根据权利要求16的程序部分，包括如果对应选择准则且由用户批准的附加内容项不可得，则扩展选择准则以包括先前未识别的内容项的程序段。

19.根据权利要求16的程序部分，包括如果对应选择准则的附加内容项不可得，则扩展选择准则以包括先前未识别的内容项的程序段。

Images