[發明專利]用于處理樹數據結構的方法

有效

• 申請號: 200680020972.0
• 申請日: 2006-04-07
• 公開（公告）號: CN101198954A
• 公開（公告）日: 2008-06-11
• 發明（設計）人: 亞歷山大·科塔馬納克;西爾萬·德維勒斯
• 申請（專利權）人: 法國電信公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所
• 代理人: 劉雅紅

1.一種處理被組織成互連的元素的樹數據結構的方法，其特征在于所述方法包括操作：

將處理單元定義為互連元素的子集；以及

給每個處理單元分配處理時間，在該處理時間期間關聯的處理單元的數據將由尋址所述數據的實體使用。

2.如權利要求1所述的方法，其特征在于基于稱為錨元素的給定元素將每個處理單元定義為按照給定附著模式鏈接到所述錨元素的一組元素。

3.如權利要求2所述的方法，其特征在于所述附著模式從以下模式中選出：“簡單”、“祖先”、“后代”、“祖先和后代”、以及“祖先、后代和前趨的兄弟姐妹”。

4.如權利要求1到3中任何一項所述的方法，其特征在于通過時間尋址模式和時間規范模式定義所述處理時間。

5.如權利要求4所述的方法，其特征在于所述時間尋址模式是絕對尋址模式并且該處理單元的處理時間被絕對地按時間定義。

6.如權利要求5所述的方法，其特征在于所述處理時間規范模式則是按給定規范格式的處理時間。

7.如權利要求4所述的方法，其特征在于所述時間尋址模式是相對尋址模式并且相對前趨的處理單元定義處理單元的處理時間。

8.如權利要求7所述的方法，其特征在于該處理時間規范模式是時間間隔。

9.如權利要求8所述的方法，其特征在于所述時間間隔被表示為在時標上的多個單位。

10.如權利要求2到9中任何一項所述的方法，其依靠以樹的形式組織數據的文件來實現，其特征在于在所述文件中指定已分配給所述元素的模式。

11.如權利要求10所述的方法，其特征在于在所述文件中處理單元的每個錨元素被分配指定對應元素的錨元素字符的“anchorElement”屬性和指定與所述錨元素關聯的附著模式的“puMode”屬性。

12.如權利要求11所述的方法，其特征在于為給定元素分配的“puMode”屬性被在該文件中的所述給定元素的全部后代元素繼承。

13.如權利要求12所述的方法，其特征在于為給定元素分配的“puMode”屬性被在該文件中的所述給定元素的全部后代元素繼承，直到一個分配了不同于所述屬性的“puMode”屬性的元素。

14.如權利要求11到13中任何一項所述的方法，其特征在于通過分配給所述單元的錨元素的“puMode”屬性確定處理單元的附著模式。

15.如權利要求11或12所述的方法，其特征在于給每個處理單元的元素分配時間尋址“timeMode”屬性和時間規范屬性。

16.如權利要求15所述的方法，其特征在于在絕對時間尋址模式中所述時間規范屬性包括在時間規范格式中的“absTimeScheme”屬性和用于指定在所述格式中的處理時間的“absTime”屬性。

17.如權利要求15所述的方法，其特征在于在相對時間尋址模式中所述時間規范屬性包括指示“timeScale”的時標屬性和指示“timeInterval”的時間間隔屬性。

18.如權利要求15到17所述的方法，其特征在于分配給給定元素的“?timeMode”、“absTimeScheme”、“timeScale”、和“timeInterval”屬性被在該文件中的所述給定元素的全部后代元素繼承。

19.如權利要求15到18所述的方法，其特征在于分配給給定元素的“timeMode”、“absTimeScheme”、“timeScale”、和“timeInterval”屬性被在該文件中的所述給定元素的全部后代元素繼承，直到一個分配了不同于所述屬性的“timeMode”、“abs?TimeScheme”、“timeScale”、或“timeInterval”屬性的元素。

20.如權利要求15到19中任何一項所述的方法，其特征在于處理單元的時間尋址模式、時間規范格式、時標和時間間隔由分配給所述單元的錨元素的“timeMode”、“absTimeScheme”、“timeScale”、和“timeInterval”屬性確定。