CN1938701A - 元数据型预取 - Google Patents

Abstract

本发明涉及元数据型预取。一种计算机设备使用数据库(22)来提供对描述媒体文件(32)的内容的元数据(36)的永久存储。使用元数据来根据这些媒体文件创建个性化媒体项目(48)。该元数据还指示这些媒体文件之间的关系。为了加速创建个性化媒体项目(48)，将媒体元素元数据项存储在高速缓存中。通过从获取的元数据项(36)中读取关联媒体元素数据，然后预取这些项并将它们置于高速缓存中，进一步改进了该高速缓存的有用性。由于这些数据项的关联性意味着在不久的将来更有可能需要该关联数据项，所以该高速缓存方法比公知的高速缓存方法更有用。此外，在不对将这些数据项置于永久存储部上的何处设置约束的情况下，实现了对高速缓存的改进有用性。

Description

元数据型预取

技术领域

本发明涉及计算机设备。本发明具有针对在从数据库获取信息时使用的计算机设备的特殊实用性。

背景技术

通常使用把大量数据项存储在永久存储器中的计算机来提供数据库。该设备包括数据库管理软件，该数据库管理软件可执行以从应用程序接收表明用于从数据库中选择数据项的准则的查询。执行该数据库管理软件，会把所选择的数据传送给运行着所述应用程序的计算机上的易失性存储器。

现在，通常通过通信网络访问数据库。例如，在http：//www.bt.com/directory-enquiries处可获得BT的目录查询数据库。

因而，获得对查询的响应所需的时间取决于两个因素：识别出满足该查询的那些数据项所需的时间，和将数据项传送到其上运行着相关应用程序的计算机的易失性存储器所需的时间。

缩短获得对查询的响应所需的时间的一种方式，是将类似的数据项聚集在数据库中的相邻存储器区域中，然后响应于选择包含在该区域内的数据项的查询将该存储器区域的内容发送给客户端计算机。任何随后的对包含在该区域内的数据项的引用，接下来就可以从本地存储器得到满足。这是基于所谓的“页面服务器(page-server)”操作的数据库的一个特征。这种数据库的一个示例是Excelon公司提供的ObjectStore(在以下文献中可以找到ObjectStore的详情：C.Lamb，G.Landis，J.Orestein，andD.Weinreb.The ObjectStore database system.Communications of the ACM，34(10)：50-63，October 1991和国际专利申请WO 00/57276号)。

另一种用于缩短对查询进行响应所需的平均时间的技术，是将多个查询以及它们的结果存储在本地存储器中。发现用户经常重复多个查询，这使得能够从本地存储器回答重复查询，由此节省了否则将在选择满足查询的数据项时耗费的时间以及在将这些数据项转送到本地存储器时耗费的时间。

又一种技术是基于与早先的查询有关的数据来预测用户可能要输入的那些查询。例如，在以下文献中可以看到该方法：“A Personal Assistantfor Web Database Caching”Beat Signer，Antonia Emi，Moria C.Norrie inthe proceedings of the Conference on Advanced Information SystemsEngineering(2000)。

发明内容

根据本发明的第一方面，提供了计算机设备，该计算机设备具有：

i)一个或更多个数据处理器；

ii)可连接到所述一个或更多个数据处理器的永久存储装置，所述永久存储装置存储多个数据项，所述多个数据项中的一个或更多个包含对其内容与所述多个数据项在语义上相关联的一个或更多个其它数据项的引用；

ii)可连接到所述一个或更多个数据处理器的易失性存储器装置，其用于存储所述多个数据项中的一个或更多个；

iii)数据库管理系统软件，其可由所述一个或更多个数据处理器执行，以通过从所述永久存储装置向所述易失性存储器装置传递满足在一查询中指定的一个或更多个准则的数据项，而对所述查询进行响应；

iv)查询代码，其可由所述一个或更多个数据处理器执行，以向所述数据库管理系统软件传递查询；

v)预取代码，其可由所述一个或更多个数据处理器来执行以执行以下操作：

a)对响应于所述查询而提供的响应数据项进行分析，以找到

与所述响应数据项在语义上相关联的关联数据项；和

b)自动生成针对所述语义关联数据项的另一查询。

通过响应于请求而选择数据项以从永久存储器传送到高速缓存存储器，接着根据构成早先选择的数据项的一部分的关系数据来选择其它数据项，然后将这些其它数据项也移动到所述高速缓存存储器，缩短了对随后关联请求的响应时间。

根据本发明的第二方面，提供了一种用于操作计算机设备的方法，所述计算机设备包括处理器和所述处理器可访问的第一数据存储部和第二数据存储部，所述处理器对所述第一存储部中保持的数据的访问比对所述第二存储部的访问快，所述方法包括以下步骤：

将多个数据项连同表示所述多个数据项之间的关系的关系数据都存储在所述第二数据存储部中；和

在所述处理器上执行一处理以执行以下操作：

i)从所述第二存储部取出一个或更多个数据项，以及表示与所述取出的数据项在语义上相关联的一个或更多个关联数据项的关系数据；

ii)响应于接收到所述关系数据，将所述语义关联数据项中的一个或更多个从所述第二存储器取到所述第一存储器；以及

iii)在随后请求数据项时，检查在所述第一存储部中是否存在所述请求的数据项，如果存在，则从所述第一存储部读取所述数据项。

给定数据项通常表示真实实体或假想实体或表示其特性。与该给定数据项在语义上相关联的其它数据项表示与由该给定数据项表示的真实实体或假想实体相关联的真实实体或假想的实体或表示其特性。

附图说明

以下仅以示例的方式，参照附图对本发明的具体实施例进行描述，在附图中：

图1是根据本发明第一实施例的媒体内容发布系统的示意性例示图；

图2示出了在图1所示的计算机上运行的软件的架构；

图3示出了与文件相关联的元数据；

图4示出了在第一实施例中使用的面向对象数据库方案；

图5是对由编辑者输入的关系数据的层级表示；

图6示出了使用模板创建工具生成的模板数据；

图7是示出本发明第一实施例的模板填充器(populator)组件的操作的流程图；

图8更详细地示出了图7中的某些步骤；

图9示出了响应于一次查询而选择的媒体对象；

图10示出了响应于二次查询而选择的媒体对象；

图11示出了其叶子是响应于一次查询而选择的媒体对象的树；以及

图12示出了可由模板填充器模块生成的编辑判决列表。

具体实施方式

图1示出了两台个人计算机10、12，每台个人计算机10、12都包括按常规方式连接起来的多个公知硬件组件。这些公知硬件组件包括中央处理单元、易失性存储器(在此情况下是随机存取存储器)、只读存储器、硬盘以及输入/输出装置。这些硬件组件通过一个或更多个数据总线和地址总线互连。输入/输出装置包括监视器、键盘、鼠标、CD ROM驱动器以及网卡。该网卡通过公共因特网14连接到服务器计算机16。

服务器计算机16具有与个人计算机10、12类似的架构，但是配备有更快的处理器和容量大得多的永久存储部。该存储部采用廉价盘冗余阵列(RAID)18的形式。RAID存储媒体文件20的集合。

服务器计算机16具有从CD1安装到其上的ObjectStore数据库服务器和ObjectStore应用程序员接口(API)软件。可以从25 Mall Road，Burlington，MA，U.S.A.的Excelon公司获得这种软件。此外，从CD2将ObjectStore客户端程序(其使用了所述API软件，并且包括模板填充器模块和远程过程调用(RPC)服务器模块)安装到服务器计算机16上。该ObjectStore客户端程序还包括Excelon公司提供的代码，该代码执行对查询进行处理所需的大部分处理，服务器程序仅在ObjectStore客户端程序请求服务器程序提供页面(存储器的4K个块)时提供页面。第三张光盘CD3提供了也被安装到服务器计算机16上的媒体标记工具程序。在本申请人的早先国际专利申请GB 2003/003976中描述了该媒体标记工具程序和模板填充器程序，从而通过引用将其并入于此。

每一台个人计算机都具有从CD4安装到其上的模板创建工具程序、内容合成器以及RPC客户端程序。在本申请人的相关国际专利申请GB2003/003976中描述了该模板创建程序和内容合成器。本领域的技术人员可以容易地提供RPC客户端程序。以下参照图2对这些程序的结构以及操作和相互操作进行描述。

媒体标记工具30提供了编辑者用以对内容存储部20和数据库22进行更新的接口。在实践中，设想使用本实施例的编辑者在其处理下有权使用由其它编辑者生成的媒体元素32、来自各种源的样片(rush)、准备的节目段、静物照片以及各种其它媒体项(所有这些都被表示成电子形式)。这些媒体元素存储在内容存储部20中的合适目录结构中。在本领域中，每个目录都被称为“储存库(bin)”，其为对其中存储有与特定工程有关的电影卷的加标签储存库的引用。

然而，出于本描述的目的，假设编辑者仅以包括有在针对足球节目的足球比赛和介绍序列等处记录的未编辑电影的电子表示的文件而开始。在本领域中，将未编辑电影片断称为“样片”。

使用媒体标记工具30，编辑者可以选择各种样片片段并将每个样片片段作为媒体元素以较短的文件存储在内容存储部20中的目录中。

媒体标记工具30还提供了使得编辑者能够生成或编辑存储在内容存储部20中的媒体元素的元数据36的工具。标记工具程序30使用ObjectStore服务器数据库软件34来存储每个媒体文件32的元数据项36，作为RAID18中保持的ObjectStore数据库22的一部分。

这里对媒体标记工具30进行了描述，以将本实施例置于更大的媒体项目创建和发布系统的背景中。然而，应当明白，可以提供本发明的另选实施例，其中，使用已有媒体项目元数据数据库和内容存储部，而不向编辑者提供对数据库进行添加的能力，即，不需要提供本示例中的CD3。

CD2上的ObjectStore客户端程序包括数据库方案36的定义，以下将参照图4对数据库方案36进行更详细的描述。它还包括模板填充器程序38，该模板填充器程序38从客户端计算机10、12接收模板数据40并对它进行处理以生成用于返回给客户端计算机10、12的编辑判决列表42。以下将参照图7和8对模板填充器程序38的操作进行更详细的讨论。在ObjectStore客户端程序中还包括有RPC服务器39，该RPC服务器39使得能够在服务器计算机16与客户端计算机(例如10、12)之间传递模板数据40和编辑判决列表42。

使用从CD4安装到客户端计算机10、12上的模板创建工具44来创建模板数据44。使用从同一CD4安装的内容合成器工具46，来从内容存储部20中取出编辑判决列表42中所列的媒体元素32，并对它们进行组合，以便基于模板数据40向用户50生成媒体项目48。使用RPC客户端52执行在服务器计算机16与客户端计算机10、12之间的通信。

图2示出了媒体对象(形成数据库22的组件的软件对象)中包括的信息。

为了输入该信息，在选择了一个媒体元素之后，编辑者按两个阶段输入要与该媒体元素相关联的元数据。在第一阶段，编辑者可以双击一张图片，以弹出可以将方案内包括的参数的值输入到其上的表单。

在图2的第二到第十二行中示出了在第一阶段中生成的元数据的示例(当编辑者对文件赋予媒体元素标识符时已生成了第一行中的信息)。

可以认识到，根据结构化数据模型来排列元数据。在每一行中，位于最右列的条目表示由用户输入的属性值。结构化数据模型可以规定：应当按第一聚合级将多个属性标记为一个单元的成员，这里被称为属性组(在具有4列的那些行中的左起第二列)。结构化数据模型还可以规定：应当按第二聚合级将多个组标记为一个单元的成员，这里被称为属性超组(superset)(在具有3列或4列的那些行中的最左列)。本领域的技术人员将认识到可以规定进一步的聚合级。

该层级排列受到上述多媒体内容描述接口的影响。本发明并不强求在所有可能的应用中都使用完整的数据模型，而是使得能够重用生产公司或特定工程组的主题域内的内容(例如，野生动物纪录片)。所提供的数据模型旨在提供最大元素组和帮助它们使用的接口以及可以应用于它们的词汇。

元数据包括可变数量个参数(但是必须符合预定结构化数据模型)。在图2所示的本示例中，编辑者输入了18个属性的值。这些属性包括：

i)媒体元素ID：其标识媒体元素，在本示例中，编辑者赋予它0.xx的数值，其中xx反映了媒体元素在原始样片内的位置；

其后是包括两个属性和一个“位置”属性组的“媒体”超组。这两个属性是：

ii)URI：其是包含该媒体元素的文件的统一资源标识符；

iii)格式：其给出了对构成该文件的数据的格式的表示；

“位置”组包含如下两个属性：

iv)进入(in)：其表示在媒体元素开始处的自样片开始起已经过的时间；

v)退出(out)：其表示在媒体元素开始处的自样片开始起已经过的时间；

“媒体”超组之后是4个“结构”属性构成的超组。该超组的开始为：

vi)说明：其是对文件内容的说明；

其后是包含3个属性的另一组(称为“赛事”)；

vii)种类：其是在该文件中记录的视频序列中看到的赛事类型；

viii)进攻队员：其是执行该赛事的主要动作的人；

ix)防守队员：其是承受该赛事的主要动作的人；

这些属性之后是多个属性构成的域专用超组，在本示例中，所述多个属性仅特别应用于涉及从双方运动赛事获得的素材的媒体元素；

头两个属性属于具有以下两个属性的一个组(被称为“球队”)：

x)主队：其是在原始样片放映的足球比赛过程中在其主场比赛的球队的名称；

xi)客队：其是在原始样片放映的足球比赛中的另一支足球队的名称；

该组之后的是以下两个属性：

xii)进攻队员效力：进攻队员效力(allegiance)的一方(如果有的话)；

xiii)防守队员效力：防守队员效力的一方(如果有的话)；

这两个属性之后的是包含以下两个属性的一个组(被称为“概念”)：

xiv)关注值：该值在0到1之间，表示编辑者认为该媒体元素有多重要；和

xv)等级：按与电影分级相似的方式，该值表示基于年龄准则向人们播放该媒体元素的合适度。

在本申请人的早先国际专利申请GB 2003/003976中详细描述了元数据创建的第二阶段，该第二阶段生成一个或更多个“关系”属性。向用户提供了图形用户界面，这使得他可以通过移动并点击PC的屏面18(图1)上的表示媒体元素的图标来指示这些媒体元素之间的关系属性。

编辑者可以指示的一个关系类型是序列关系。编辑者可能希望指示该性质的序列关系，其中他感觉应当按所指示的顺序播放这些媒体元素(如果响应于对ObjectStore数据库管理系统进行的查询而选择了一个以上媒体元素的话)。例如，可以将示出了一年中的不同时间的园艺的多个媒体元素排列成一个序列，使得表示春天的花园的元素在表示夏天的花园的元素之前，依此类推。

在按此方式创建序列时，在面向对象数据库中创建序列对象，作为容器对象，该容器对象包含指向与该序列内包括的媒体元素相关联的媒体对象的指针。从以下可以明白，可以生成本身包括多个序列的序列。在分配给该序列的标识符中的第一个数字反映了该层级属性。如果该序列只包括单独的媒体元素，则序列标识符具有1.x的形式，其中，每当在该层级的第一级处形成了新序列或组(以下将对其进行说明)时，使x递增即可。

与序列中的各媒体元素相关联的媒体对象(即，元数据)添加了该媒体元素在该序列内的位置。在图2的倒数第二行中可以看到该序列位置元数据的示例。

编辑者可能希望指示的媒体元素之间的另一种关系类型是组的隶属关系。在编辑者希望指示如果选择了组中的多个媒体元素则应当将它们一起示出的情况下，编辑者可以指示这种关系。该动作创建了组对象，即，包含指向与该组内的媒体元素相关联的媒体对象的指针的容器对象。还将组对象存储在面向对象数据库22内。

面向对象编程涉及编写类(其中具有方法以及数据成员的用户定义数据类型)。然后程序员创建并操纵这些类的实例，以便在这些实例在计算机上执行时完成他们的工作。

类似地，面向对象数据库保持有对象类的实例，这些对象类具有数据成员(如在图2中看到的元数据)和允许对这些数据成员执行查询的方法。

在面向对象编程中，程序员可以建立对象类的层级。在这种层级中，对象类继承父对象类的数据成员和方法。在编写新类时，可以改变方法的实现(这被称为对父对象方法进行重载)，或者对继承的父对象类的数据成员或方法进行添加。这是面向对象编程提升代码重用的一个方式。

除继承以外，面向对象编程提升代码重用的另一方式被称为组合(composition)。在此情况下，可以将对象类编写成包括另一类型的对象作为数据成员。

程序员可以定义抽象类。如果程序员将类声明为抽象的，则不可以创建该类的对象的实例。仅将它用作确保程序员编写的任何子类确实具有该抽象父类的所有数据成员和方法。

在诸如ObjectStore的面向对象数据库中使用了类似的概念。图3示出了在本发明第一实施例中使用的对象层级。

数据库中的所有对象都继承来自基类SmartObject的数据成员和方法。这确保了待存储在数据库中的所有对象都具有使得它们可以是永久的(即，存储在ObjectStore数据库中)的特定属性。此外，来自SmartObject的继承确保了，在该数据库内存储的所有对象中都存在贯穿整个数据库都有用的其它方法(如轮询对象以找出它的类型的能力，或要求它将自己翻译成可扩展标记语言(XML)的能力)。

MediaController是数据库中的“根”对象(被建模成单元素模式，即，永远只存在该类的对象的一个实例)。在其数据成员内存在MediaBin对象的集合(组合的示例)。

MediaController集合类(一种C++模板)具有使得可以按表达式的形式对其执行查询的函数。例如，可以如下地查询MediaController对象的实例(在本示例中将该实例称为binList)：

MediaController∷binList-＞query(“MediaObject^*”，“m_objId32％2＝＝0”)。

该查询导致调用形成所有MediaController对象(包括binList)中的一部分的查询方法，该查询方法返回该查询的结果。在以上示例中，将返回带有偶数号对象ID的MediaObject指针的集合。

MediaBin对象可以在它们之内按目录型层级结构保持其它MediaBin对象。因此，例如，“WorldCup”MediaBin可以在其内保持称为“EnglandSweden”的MediaBin。同样，“EnglandSweden”MediaBin将保持来自英格兰瑞典世界杯比赛的聚集MediaObject。

MediaBin对象类还具有SemanticObject的集合。SemanticObject是抽象类。MediaObject、MORelationship、MOGroup以及MOSequence类都是该抽象SemanticObject类的子类(继承的示例)。MediaObject是包含如在图2中看到的元数据的对象。

MORelationship是带有从它继承来的MOGroup和MOSequence的中间抽象类。

SemanticObject(以及，通过继承，MediaObject)具有作为指向MORelationship对象的指针的数据成员(称为parentRelationship)。没有父关系的MediaObject(称为“根对象”)把该成员设置为“空”。

MORelationship对象具有在两个MORelationship子类(MOGroup和MOSequence)中重载的一些公有抽象方法，它们是：

public

virtual BOOL insertObject(SmartObject^*_data)＝0；

virtual BOOL removeObject(SmartObject^*_ptr)＝0；

virtual BOOL contains(SmartObject^*_ptr)＝0；

protected

virtual BOOL insertObject(SmartObject^*_data，Coll<SmartObject^*>^*_col)；

virtual BOOL removeObject(SmartObject^*_ptr，Coll<SmartObject^*>^*_col)；

virtual BOOL contains(SmartObject^*_ptr，Coll<SmartObject^*>^*_col)；

MOGroup重载这些公有方法并调用在Coll对象(无序集合)中传递的MORelationship保护方法。MOSequence重载同样的方法并使用List对象(其为从Coll继承的无序集合)调用所述保护方法。

此外，MOSequence还以insertFirst、insertLast、insertObjectBefore以及insertObjectAfter的形式提供其它公有方法，以在语义关联对象的序列中的预定点处插入对象。

如上所述，MORelationship对象可以保持SmartObject的集合。然而，由MORelationship对象保持的SmartObject的TYPE受到限制(例如，MORelationship对象不保持MediaBin)。所保持的SmartObject类型限制于SemanticObject的儿子：(i)MOGroup；(ii)MOSequence以及(iii)MediaObject。

当向MORelationship对象中进行插入时，通过调用(由各衍生类从SmartObject继承并重载的)getType对进入对象执行检查，以验证其TYPE。假设它是合法的，则将该对象添加到集合(或列表)中，并将其parentRelationship属性设置为刚添加了该对象的MORelationship。

由插入和删除对象返回的布尔值表示是否成功执行了该插入或删除。

根据以上方法，编辑者能够生成MOGroup和MOSequence对象，所述MOGroup和MOSequence对象包含指向MediaObject的指针的列表。图4按层级形式示出了由编辑者输入的关系。注意，图4所示的编辑者生成的层级与在图3中看到的数据库方案层级不相关联。每当编辑者改变他或她对多个媒体元素的排列时都改变数据库方案是不实际的。相反，将在图4中看到的联系作为数据成员存储在MOGroup和MOSequence对象中。

在该编辑者生成层级中，在树结构的“叶子”处看到了MediaObject。许多MediaObject(例如，0.13、0.14以及0.15)被布置成组(例如，1.2)，如在其下方具有指向属于它们的MediaObject的箭头的矩形所示。类似地对序列进行描绘，只不过序列在矩形的左上角具有箭头。组和序列本身可以是上级组和序列的成员。

执行从CD4安装到客户端计算机10、12上的模板创建工具代码，来为用户提供用以指定希望的媒体项目特性的接口，由此创建模板数据40。

和媒体对象类似，用于本实施例的模板对象符合综合预定义数据模型。如可以从图6看到的，该预定义数据模型包括标题域和多个段。每个段都是包括名称域、查询域并且可选地包括约束域的组。当运行时，模板创建程序对客户端计算机10、12进行控制，以提示用户输入模板的名称并指示段结构(顶层段本身可以包含多个段)。用户使用与在例如微软视窗资源管理器中提供的文件夹列表类似的图形用户界面组件来指示段结构。在图6给出的示例中，该模板具有3个段的平结构。

用户使用该图形用户界面输入针对每一个所述段的查询串。针对图6中的中段的查询串表示填充模板中的该空隙的候选媒体对象必须以Michael Owen为指名的动作者(named actor)。

如果用户希望对由响应于查询而从数据库中获取的媒体对象表示的媒体元素设置某些约束，那么用户也可以输入针对这些段的一个或更多个约束。这些约束旨在限制模板填充器对媒体对象进行组装的方式。可能的约束示例包括时间(例如，该段必须为5分钟长)、空间(例如，必须在640*480像素显示器上观看该呈现)或数量(在新闻节目的“头条”段中必须有5条新闻项)。

一旦用户表示完成了模板，则客户端计算机10、12(使用RPC客户端39和服务器52)将模板数据40发送给服务器计算机16。

然后将模板数据40传递给模板填充器程序38(其如图7所示地进行操作)。

如上所述，模板填充器模块38提供了用于自动组装编辑判决列表42的处理，以准备将一组媒体对象合成为针对消费者50的个性化媒体项目48。在开始时，模板填充器38采用特定模板(例如，图6)和媒体对象的存储部的指示符(在本情况下是对面向对象数据库22的位置的表示)作为其输入。

然后模板填充器标识出模板的第一段(图6)并在模板的层级结构中进行迭代。

每次迭代(图7)都涉及正被搜索的模板中的下一段，将该段中的任何查询转换成ObjectStore查询(步骤60)，由ObjectStore服务器和客户端程序来执行该ObjectStore查询(步骤62)，以返回指向相关媒体对象的一组指针(引用)。然后使用所返回的引用来发出针对与由所接收到的引用指向的媒体对象在语义上相关联的媒体对象的进一步的ObjectStore查询(步骤63)。然后，执行各种步骤(64、68、72)以生成编辑判决列表42的与模板填充器程序的当前迭代正在处理的模板的段相对应的部分。

以下对与在图6中名称为“主体”的段相关联的第二次迭代进行描述。该循环以执行包含在该段中的查询开始(步骤62)。在第二段内的查询请求以Michael Owen作为上述姓指名动作者的所有MediaObject。

图8更详细地示出了在发出和回答一次查询和二次查询的步骤(图7：62、63)中涉及的处理。在步骤705中，将在称为binList的MediaBin上执行ObjectStore查询，在本示例中，该ObjectStore查询类似于以下查询：

binList-＞query(“MediaObject^*”，

“m_mediaObjects[：

m_actorList[：strcmp(data，”Michael Owen”)＝＝0：]：]”).

该查询向模板填充器程序38返回指向其中“Michael Owen”是指名动作者的MediaObject的引用的集合。

步骤707表示ObjectStore数据库服务器34和ObjectStore客户端程序(36、38、39)按如下方式相互操作，即，使得将如ObjectStore数据库服务器回答查询而访问的页面(存储器的4K个单元)从RAID18传送给服务器计算机的易失性存储器(RAM)17。即使在回答查询时使用存在于数据库中的任何索引，这也会得到包含满足传送到易失性存储器17中的查询的媒体对象的页面。

更详细地，ObjectStore客户端程序使用由现代操作系统(在本示例中，假设服务器计算机16正在运行诸如视窗NT的合适操作系统程序)提供的虚拟存储器(页面交换)代码，以便处理指向在尚未从RAID18传送给服务器计算机16的易失性存储器17的页面上的对象的引用。本领域的技术人员将认识到，该情况类似于其中在PC的硬盘与该PC的易失性存储器之间传送存储器页面的页面交换系统中使用的情况。在程序、数据以及堆栈的组合大小大于可用物理存储器的情况下使用虚拟存储器。在被引用对象驻留的页面已在服务器计算机16的易失性存储器17中的情况下，对于ObjectStore客户端程序来说跟踪指针是直接了当的事情，然而在尚未将相关页面传送给服务器计算机的易失性存储器17的情况下，虚拟存储器代码发出存储器故障。ObjectStore客户端代码通过从ObjectStore数据库服务器34请求相关页面对该存储器故障进行响应。

由此，有关ObjectStore的上述项目规定：“ObjectStore在客户端主机的虚拟存储器中保持客户端高速缓存(其为最近使用过的数据库页面的池)。当应用信令表示存储器故障时，ObjectStore确定正在访问的页面是否在客户端高速缓存中。若否，则ObjectStore要求ObjectStore服务器将该页面发送给客户端，并将该页面置于客户端高速缓存中。然后，将该客户端高速缓存的页面映射到(客户端主机的)虚拟地址空间中，使得应用可以访问它。最后，重启故障指令，然后应用继续进行”。

尽管以上段落涉及在与服务器计算机(其中存储有数据库)不同的客户端计算机上运行有ObjectStore客户端程序的情况，但是在同一计算机(这是在本实施例中的情况)上运行有ObjectStore数据库服务器和ObjectStore客户端程序的情况下也可以看到相同的优点：如果客户端程序(36、38、39)为了回答查询而必须访问的多个媒体对象中的一个或更多个位于在存储器17的被分配给该客户端程序的该部分内的高速缓存中保持的页面内，则该客户端程序将更快速地解析该查询。高速缓存的默认大小是8MB，然而服务器计算机17的管理员可以更改该大小。

在步骤705中发出的对查询的回答可能导致例如对在图9中以粗线为轮廓线的MediaObject的选择。这些媒体对象中的每一个都保持在高速缓存中，即，保持在服务器计算机16的易失性存储器17中。将对这些目标的引用传递给模板填充器程序38。

在步骤711中，(通过所选择的MediaObject中的每一个的parentRelationship和MORelationship数据成员)针对具有与响应于第一次查询而返回的多个MediaObject中的每一个相同的父亲的MediaObject执行进一步的查询。构造该第二组(以及任何随后的)语义查询的效果是将“关联”对象从RAID18传送到服务器计算机16的易失性存储器17中。

该二次查询可能导致例如对在图10中以粗线为轮廓的MediaObject的选择。同样，将包含这些媒体对象的页面从RAID18传送到易失性存储器17(步骤715)，并将指向这些媒体对象的引用提供给模板填充器代码(步骤717)。

回到图7，在步骤64中，构造了包括响应于第一次查询而选择的媒体对象作为其“叶子”的树。如下地执行该构造：获取第一次选择的媒体对象的父对象，接着再获取该父对象的父对象，依此类推，直到到达没有与其相关联的父对象的对象为止。此时，已经重构了从叶子对象到顶层容器的单链表。检查另一选择的叶子对象(如果作为查询的结果选择了一个以上对象)，接着检查该叶子对象的祖先，直到要么获取了已存在于表示第一个对象的祖先的链表中的对象，要么遇到另一顶层容器为止。针对在所述选择中的所有其它对象重复该处理，重构了包含这些对象的最小树。

例如，接着该最小树可能如图11所示。

在构建树(步骤62到64)之后，对该树内的对象进行排序(步骤68)。

排序(步骤68)考虑了由用户输入的序列信息。通过使用公知的“快速排序”算法将该树的节点布置成如由与对象相关联的序列位置元数据标识的正确顺序，来执行该排序。在树的顶部开始然后向叶子(即，媒体对象)移动，来执行该排序。

模板填充器接着对任何约束进行评估，并对该树进行相应的更新(步骤72)。为了对时间约束进行评估，通过将“进入”属性减去“退出”属性来计算在该树内包括的每个媒体对象的持续时间，并将这些持续时间加起来以达到实际持续时间。如果发现该持续时间比目标持续时间长，则从树中删除所述媒体对象。如果该持续时间比目标持续时间段，则将媒体对象添加到树中。

在实际持续时间比目标持续时间短的情况下，选择属于与响应于第一次查询而选择的任何MediaObject相同的序列的MediaObject，然后按在序列中的接近度的次序和持续时间的次序将它们追加到所选择的MediaObject。然后按与原始树相同的方式创建当前段的新树。重复该处理，直到实际持续时间比目标持续时间长。

可以理解，该步骤将比其它可能的情况稍快，因为在步骤715中发出二次查询时已将该MediaObject传送到易失性存储器17中。

当所有段都已填满媒体对象元数据并根据所提供的查询和约束进行了定序时，模板填充器通过将在循环的3次迭代中生成的树的叶子处找到的媒体元素连接起来，输出(步骤78)编辑判决列表(图12)。

将由模板填充器程序模块(46)生成的编辑判决列表(图12)传递给PC中的内容合成器模块(48)。在本示例中，内容合成器模块按流式传输视频呈现逐场景地进行输出，或者将这些场景连接起来以生成节目文件。当然，可以理解，用户希望在尽可能短的延迟之后被提供自动生成的节目。

可以理解，本实施例通过在数据库中存储表示数据库中的对象间的关系的关系数据，按某种方式实现了以上目的。通过分析该关系数据，可以识别与响应于查询而返回的一次对象相关联的二次对象并将它们传送到高速缓存中。从而加快了随后的查询(其可能要求访问二次对象以被解析)。

可以按许多不同的方式来实现本发明。例如，可以按以下列出的一个或更多个方式来更改上述实施例，以提供本发明的另选实施例(该列表决不是穷举性的)：

i)尽管第一实施例示出了通过因特网连接到服务器的个人计算机，但是本发明的其它实施例可以使用机顶盒而非计算机，在相关联的电视机上示出所得视频。还可以使用嵌入有这种机顶盒的功能性的电视。代替因特网，可以使用其它网络，如电缆电视网络、卫星或地面无线网络。

ii)用户可以改变模板中的约束段，例如，可以向用户提供图形用户界面，用户在该图像用户界面中可以选择他希望看到的媒体项目的持续时间。然后可以由模板填充器程序将对应的值加入模板对象。

iii)在以上实施例中使用了面向对象数据库，本发明的其它实施例可以使用关系数据库。在这种实施例中，可以将表示语义关联数据项的关系数据存储在单独的表中，使用一次关键字和二次关键字获得在该数据库中的记录与在列出了一个或更多个语义关联数据项的另一个表中的记录之间的连接，以表示在这两个表之间的关联。按这种方式，可以将图3所示的元数据作为一个或更多个记录存储在相应的表中。

iv)在以上实施例中，ObjectStore客户端程序在服务器计算机上运行。在另选实施例中，ObjectStore客户端却可以在客户端计算机上运行。在该情况下，高速缓存机制甚至更有利，因为每次在客户端计算机的存储器中找到了相关数据项时，都将节省在因特网上发送请求和进行响应所需要的时间。

Claims (10)

1、计算机设备，该计算机设备具有：

i)一个或更多个数据处理器；

ii)可连接到所述一个或更多个数据处理器的永久存储装置，所述永久存储装置存储多个数据项，所述多个数据项中的一个或更多个包含对一个或更多个其它数据项的引用；

ii)可连接到所述一个或更多个数据处理器的易失性存储器装置，其用于存储所述多个数据项中的一个或更多个；

iii)数据库管理系统软件，其可由所述一个或更多个数据处理器执行，以通过从所述永久存储装置向所述易失性存储器装置传递满足在一查询中指定的一个或更多个准则的数据项，而对所述查询进行响应；

iv)查询代码，其可由所述一个或更多个数据处理器执行，以向所述数据库管理系统软件传递查询；

v)预取代码，其可由所述一个或更多个数据处理器执行以执行以下操作：

a)对响应于所述查询而提供的响应数据项进行分析，以找到与所述响应数据项相关联的关联数据项；和

b)自动生成针对所述关联数据项的另一查询。

2、根据权利要求1所述的计算机设备，其中，所述多个数据项中的每一个都包含与第一媒体文件有关的元数据，所述元数据包括所述引用，所述引用中的每一个都直接或间接地引用其元数据与第二媒体文件有关的关联元数据数据项，该第二媒体文件的内容与第一媒体文件的内容在语义上相关联。

3、根据权利要求1或2所述的计算机设备，该计算机设备包括客户端计算机和服务器计算机，该客户端计算机和服务器计算机中的每一个都具有所述多个处理器中的至少一个处理器，所述服务器计算机控制所述永久存储器，而所述客户端计算机控制所述易失性存储器。

4、根据权利要求3所述的计算机设备，其中，所述多个数据项被按存储器页面的形式传送。

5、根据权利要求3或4所述的计算机设备，其中，所述服务器计算机对所述查询进行解析，并将所选择的数据项发送给所述客户端计算机。

6、根据权利要求3或4所述的计算机设备，其中，所述服务器计算机向所述客户端计算机发送所述多个数据项，而所述客户端计算机对所述查询进行解析。

7、根据任一前述权利要求所述的计算机设备，其中，所述多个数据项是软件对象。

8、一种用于操作计算机设备的方法，所述计算机设备包括处理器和所述处理器可访问的第一数据存储部和第二数据存储部，所述处理器对所述第一存储部中保持的数据的访问比对所述第二存储部的访问快，所述方法包括以下步骤：

将多个数据项连同表示在所述多个数据项之间的关系的关系数据存储在所述第二数据存储部中；和

在所述处理器上执行一处理以执行以下操作：

i)从所述第二存储部取出一个或更多个数据项，以及表示与所述取出的数据项在语义上相关联的一个或更多个关联数据项的关系数据；

ii)响应于接收到所述关系数据，将所述语义关联数据项中的一个或更多个从所述第二存储器取到所述第一存储器；以及

iii)在随后请求数据项时，检查在所述第一存储部中是否存在所述请求的数据项，如果存在，则从所述第一存储部读取所述数据项。

9、根据权利要求8所述的方法，其中，所述数据项包括媒体文件的标识符和表示所述标识的媒体文件描绘什么的元数据。

10、根据权利要求8所述的方法，其中，所述第二存储部保持一数据库。

Images