[发明专利]用于处理树数据结构的方法

说明书

本发明涉及一种用于处理被组织到互连的元素的树数据结构的方法。

本发明一般应用于电信领域，尤其是经由因特网的电信。然而，本发明的另一个特别有利的应用涉及连续地传送元数据(流式传输)，尤其用于适合于分级的多媒体内容。

MPEG SC29/WG 11 M11611(71st MPEG Meeting，Hong Kong，China，17/21-01-2005)会议文献定义对遵循由MPEG-21标准(ISO/IECTR 2100-1：2004，Part 1：Vision，Technologies and Strategy)定义的概念的数字项流式传输的方法，以及代表在MPEG-21环境中的基础事务和分发单元。数字项是一个或多个语义上链接的多媒体内容(例如视频、图像、音频)的摘要以及任何链接到那些内容的元数据，整个组成事务和终端用户单元。

以被广泛地使用的树数据结构语言即XML(可扩展标记语言)频繁地写链接到数字项的元数据。由于该数字项是用来通信的，其中可适用于经由因特网类型的网络，所以传送包含在其中的元数据以及更普遍地传送XML文件出现问题。

具体地说，流式传输(连续地传送)XML文件是有益的，所以目的地实体能够使用其已经接收的片断而没必要等待接收整个文件。此外，有时XML文件的使用被链接到被连续地发送的诸如视频流的其他数据的使用。然后有必要相互同步各种数据流，并且由此XML文件的片断分配定时信息。

以上提及的MPEG文献提出一种用于分片数字项和分配定时信息给获得的片断的解决方案。其尤其适合于XML文件，虽然其并不局限于它们。该解决方案依靠Xpath表达式指示将被传送的片断，Xpath(XML路径语言，version 1.0，W3C Recommendation，16 November 1999)作为用于识别在XML文件中的节点或一组节点的表达式语言。此外，一个参数被用来定义用于那些片断的传送时间。

然而，该现有技术的处理方法具有某些缺点：

首先，该方法使用表达式语言Xpath来选择XML文件的片断。对于Xpath的问题是整个XML文件必须被加载到存储器以评价该表达式。对于小的XML文件，这不成问题。相反，对于大的文件，这能够消耗相当大的存储器资源并且能够显著地减低系统性能。

第二，且出于相同的理由，该方法不能被用于动态(on the fly)生成的XML文件。

第三，应用于片断的定时信息无法定义对前趋的片断的时间关系。

与该背景技术相反，将由本发明解决的技术问题将提出一种处理被组织成互连的元素的树数据结构的方法，其使得特别是以XML类型的文件的形式选择一组片断成为可能，以及对它们灵活地分配定时信息。

同样，除了其无论将被流式传输的文件的大小如何都将要求有限的存储器资源的事实外，此方法应当也适合于动态地生成的文件。

根据本发明，对于所述的技术问题的解决方案存在于所述方法包括操作：

将处理单元定义为互连的元素的子集；和

给每个处理单元分配处理时间，在此时间内与处理单元关联的数据由编址所述数据至其的实体使用。

本发明更特别地规定每个处理单元，其将基于称为锚元素的给定元素被定义为按照给定附着模式链接到所述锚元素的一组元素。

根据本发明，所述附着模式从以下模式中选出：“简单”、“祖先”、“后代”、“祖先和后代”、“祖先、后代、和前趋的兄弟姐妹”。以下定义这些不同的附着模式。

本发明还规定将通过时间寻址模式和时间规范模式定义的所述处理时间。

在本发明的第一实现中，所述时间寻址模式是绝对寻址模式并且处理单元的处理时间被绝对地按时间定义。所述处理时间规范模式则是按给定规范格式的处理时间。

在本发明的第二实现中，所述时间寻址模式是相对寻址模式并且处理单元的处理时间被相对前趋的处理单元而定义。所述处理时间规范模式由于是能够被设想的时间间隔组成，且同样地所述时间间隔被表示为在时标上的许多单位。

如下详细公开的，能够静态地或动态地实现本发明。

更确切地，当静态地实现时，依靠以树的形式组织数据的文件实现的本发明的方法在此中值得注目：分配给所述元素的模式在所述文件中被指定。

此外，当动态地实现时，依靠以树的形式组织数据的文件实现的本发明的方法在此中值得注目：所述文件被与在其中指定分配给顾及所述文件的元素的模式的模板文件相关联。