JP5026407B2 - ツリーデータ構造を処理する方法 - Google Patents
ツリーデータ構造を処理する方法 Download PDFInfo
- Publication number
- JP5026407B2 JP5026407B2 JP2008505936A JP2008505936A JP5026407B2 JP 5026407 B2 JP5026407 B2 JP 5026407B2 JP 2008505936 A JP2008505936 A JP 2008505936A JP 2008505936 A JP2008505936 A JP 2008505936A JP 5026407 B2 JP5026407 B2 JP 5026407B2
- Authority
- JP
- Japan
- Prior art keywords
- attribute
- time
- component
- document
- processing unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/40—Data acquisition and logging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/14—Tree-structured documents
- G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/149—Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
・処理ユニットを相互接続された構成要素のサブセットとして定義する過程と、
・その時に、関連する処理ユニットのデータが、それに対して前記データが宛先指定される主体によって使用されるべきである処理時刻を、各処理ユニットに割り当てる過程と
を有する。
・“祖先”アタッチメントモードのための“ancestors”;
・“子孫”アタッチメントモードのための“descendants”;
・“祖先及び子孫”アタッチメントモードのための“ancestorsDescendants”;
・“祖先、子孫及び先行する兄弟”アタッチメントモードのための“ancestorsDescendantsPrecedingSibling”
・“relative”:時刻アドレッシングモードは相対的であり、すなわち処理ユニットの処理時刻は、先行する処理ユニットと比較して相対的に定義される。
・“absolute”:時刻アドレッシングモードは絶対的であり、すなわち処理ユニットの処理時刻は、絶対的に定義される。
e121、e122 構成要素
e1211、e1221、e1222 構成要素
UT1、UT2、UT3 処理ユニット
UA アクセスユニット
Claims (25)
- 相互接続された構成要素で構成されるツリーデータ構造を処理する方法であって、
前記方法は、サーバが、その時に、関連する処理ユニットのデータが、それに対して前記データが宛先指定される主体によって使用されるべきである処理時刻を、前記処理時刻を指定するプロパティによって、各処理ユニットに割り当てる過程を有し、
前記処理ユニットは、サブセットに対して前記サブセットのアンカーエレメントと呼ばれるエレメント、及び前記アンカーエレメントに対するサブセットエレメントのアタッチメントモードを指定するプロパティによって、前記相互接続された構成要素のサブセットとして定義され、
前記方法が、ツリー構造の形式の文書構成データを用いて実行されると共に、
前記プロパティに作用する前記サーバが、前記ツリーデータ構造のエレメントに対して前記処理ユニットを定義する情報を使用する
ことを特徴とする方法。 - 前記プロパティが、属性のために、もしくは、親の構成要素からの継承によって、前記ツリーデータ構造のエレメントに影響を受ける
ことを特徴とする請求項1に記載の方法。 - 前記処理時刻が、時刻アドレッシングモード、及び時刻指定モードによって定義される
ことを特徴とする請求項1または請求項2のいずれか一項に記載の方法。 - 前記時刻アドレッシングモードが、絶対的アドレッシングモードであると共に、
前記処理ユニットの処理時刻が、完全に時刻通りに定義される。
ことを特徴とする請求項3に記載の方法。 - 前記処理時刻指定モードが、所定の指定フォーマットにおける処理時刻である
ことを特徴とする請求項4に記載の方法。 - 前記時刻アドレッシングモードが、相対的アドレッシングモードであると共に、
前記処理ユニットの処理時刻が、先行する処理ユニットと比較して定義される
ことを特徴とする請求項3に記載の方法。 - 前記処理時刻指定モードが、時間間隔である
ことを特徴とする請求項6に記載の方法。 - 前記時間間隔が、時間尺度に関する多くのユニットとして表される
ことを特徴とする請求項7に記載の方法。 - 前記構成要素に割り当てられたモードが、前記文書において指定される
ことを特徴とする請求項2から請求項8のいずれか一項に記載の方法。 - 前記文書において、前記処理ユニットの各アンカーエレメントが、対応する構成要素のアンカーエレメント特性を指定する“アンカーエレメント”属性、及び前記アンカーエレメントに関連付けられたアタッチメントモードを指定する“puMode”属性を割り当てられる
ことを特徴とする請求項9に記載の方法。 - 所定の構成要素に割り当てられた前記“puMode”属性が、前記文書内の前記所定の構成要素の全ての子孫の構成要素によって継承される
ことを特徴とする請求項10に記載の方法。 - 前記所定の構成要素に割り当てられた前記“puMode”属性が、前記属性とは異なる“puMode”属性を割り当てられた構成要素に至るまで、前記文書内の前記所定の構成要素の全ての子孫の構成要素によって継承される
ことを特徴とする請求項11に記載の方法。 - 前記処理ユニットのアタッチメントモードが、前記ユニットのアンカーエレメントに割り当てられた“puMode”属性によって決定される
ことを特徴とする請求項10から請求項12のいずれか一項に記載の方法。 - 各処理ユニットの構成要素が、時刻アドレッシングの“timeMode”属性、及び時刻指定属性を割り当てられる
ことを特徴とする請求項10または請求項11のいずれか一項に記載の方法。 - 絶対的時刻アドレッシングモードにおいて、前記時刻指定属性が、時刻指定フォーマットにおける“absTimeScheme”属性、及び前記フォーマットにおける前記処理時刻を指定するための“absTime”属性を含む
ことを特徴とする請求項14に記載の方法。 - 相対的時刻アドレッシングモードにおいて、前記時刻指定属性が、“timeScale”で示される時間尺度属性、及び“timeInterval”で示される時間間隔属性を含む
ことを特徴とする請求項14に記載の方法。 - 前記所定の構成要素に割り当てられた“timeMode”属性、“absTimeScheme”属性、“timeScale”属性、及び“timeInterval”属性が、前記文書内の前記所定の構成要素の全ての子孫の構成要素によって継承される
ことを特徴とする請求項14から請求項16のいずれか一項に記載の方法。 - 前記所定の構成要素に割り当てられた“timeMode”属性、“absTimeScheme”属性、“timeScale”属性、及び“timeInterval”属性が、前記属性とは異なる“timeMode”属性、“absTimeScheme”属性、“timeScale”属性、または“timeInterval”属性を割り当てられた構成要素に至るまで、前記文書内の前記所定の構成要素の全ての子孫の構成要素によって継承される
ことを特徴とする請求項14から請求項17のいずれか一項に記載の方法。 - 前記時刻アドレッシングモード、前記時刻指定フォーマット、前記時間尺度、及び前記処理ユニットの前記時間間隔が、前記装置のアンカーエレメントに割り当てられた“timeMode”属性、“absTimeScheme”属性、“timeScale”属性、及び“timeInterval”属性によって決定される
ことを特徴とする請求項14から請求項18のいずれか一項に記載の方法。 - 前記方法が、ツリー構造の形式の文書構成データを用いて実行されると共に、
前記文書が、その中で前記文書に関係のある構成要素に割り当てられたモードが指定されるテンプレート文書と関連付けられる
ことを特徴とする請求項2から請求項8のいずれか一項に記載の方法。 - 前記テンプレート文書が、テンプレートのセットを含むと共に、
各テンプレートが、テンプレートパターン、及び前記テンプレートパターンを満足させる1つまたは複数の構成要素に関して指定されるべき属性のセットによって定義される
ことを特徴とする請求項20に記載の方法。 - 前記所定の構成要素に適用される前記テンプレートパターンが、もし存在するならば、前記所定の構成要素の祖先、前記所定の構成要素自身、及びそれらの属性の順序に関する1つ以上の状態を指定する
ことを特徴とする請求項21に記載の方法。 - 前記状態が、前記構成要素の名前と序数、及び前記属性の名前と値を制約するように適合される
ことを特徴とする請求項22に記載の方法。 - 請求項1から請求項23のいずれか一項に記載の方法を実行するためのサーバ。
- プロラムがコンピュータにおいて実行された場合に、請求項1から請求項23のいずれか一項に記載の方法を実行するためのプログラムのコード命令を含むコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0503642 | 2005-04-12 | ||
FR0503642 | 2005-04-12 | ||
PCT/FR2006/050317 WO2006108983A1 (fr) | 2005-04-12 | 2006-04-07 | Procede de traitement d'une structure de donnees arborescente |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008536423A JP2008536423A (ja) | 2008-09-04 |
JP5026407B2 true JP5026407B2 (ja) | 2012-09-12 |
Family
ID=35079372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008505936A Expired - Fee Related JP5026407B2 (ja) | 2005-04-12 | 2006-04-07 | ツリーデータ構造を処理する方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9081755B2 (ja) |
EP (1) | EP1872279A1 (ja) |
JP (1) | JP5026407B2 (ja) |
KR (1) | KR101324103B1 (ja) |
CN (1) | CN101198954B (ja) |
WO (1) | WO2006108983A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106454370B (zh) * | 2010-04-13 | 2019-11-01 | Ge视频压缩有限责任公司 | 解码器、重建数组的方法、编码器、编码方法及数据流 |
US11392559B2 (en) * | 2017-10-10 | 2022-07-19 | Bentley Systems, Incorporated | Techniques for alignment of source infrastructure data with a BIS conceptual schema |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7016977B1 (en) * | 1999-11-05 | 2006-03-21 | International Business Machines Corporation | Method and system for multilingual web server |
JP2001331362A (ja) * | 2000-03-17 | 2001-11-30 | Sony Corp | ファイル変換方法、データ変換装置及びファイル表示システム |
AUPR063400A0 (en) * | 2000-10-06 | 2000-11-02 | Canon Kabushiki Kaisha | Xml encoding scheme |
US20030084180A1 (en) * | 2001-10-31 | 2003-05-01 | Tomohiro Azami | Metadata receiving apparatus, receiving method, metadata receiving program, computer-readable recording medium recording therein metadata receiving program, metadata sending apparatus, and transmitting method |
JP2004318188A (ja) * | 2002-09-26 | 2004-11-11 | Victor Co Of Japan Ltd | 構造化データの受信プログラム |
US20050065965A1 (en) * | 2003-09-19 | 2005-03-24 | Ziemann David M. | Navigation of tree data structures |
US7237194B2 (en) * | 2003-11-18 | 2007-06-26 | Microsoft Corporation | System and method for generating optimized binary representation of an object tree |
US7627604B2 (en) * | 2004-03-16 | 2009-12-01 | Turbo Data Laboratories, Inc. | Method for handling tree-type data structure, information processing device, and program |
DE102005016866A1 (de) * | 2005-04-12 | 2006-10-19 | Siemens Ag | Verfahren sowie Vorrichtung zum Synchronisieren von inhaltsbezogenen ersten Datensegmenten einer ersten Datendatei und inhaltsbezogenen zweiten Datensegmenten einer zweiten Datendatei |
-
2006
- 2006-04-07 KR KR1020077026300A patent/KR101324103B1/ko not_active IP Right Cessation
- 2006-04-07 CN CN2006800209720A patent/CN101198954B/zh not_active Expired - Fee Related
- 2006-04-07 JP JP2008505936A patent/JP5026407B2/ja not_active Expired - Fee Related
- 2006-04-07 WO PCT/FR2006/050317 patent/WO2006108983A1/fr active Application Filing
- 2006-04-07 US US11/918,565 patent/US9081755B2/en not_active Expired - Fee Related
- 2006-04-07 EP EP06726323A patent/EP1872279A1/fr not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
WO2006108983A1 (fr) | 2006-10-19 |
CN101198954A (zh) | 2008-06-11 |
KR20070121835A (ko) | 2007-12-27 |
CN101198954B (zh) | 2010-08-25 |
JP2008536423A (ja) | 2008-09-04 |
EP1872279A1 (fr) | 2008-01-02 |
US20090063519A1 (en) | 2009-03-05 |
KR101324103B1 (ko) | 2013-10-31 |
US9081755B2 (en) | 2015-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8954457B2 (en) | Method for processing a structured document to render, and corresponding processor | |
US20170185571A1 (en) | Xml streaming transformer (xst) | |
US8065685B2 (en) | Method, system and apparatus for a transformation engine for use in the processing of structured documents | |
US20040068487A1 (en) | Method for streaming XPath processing with forward and backward axes | |
US8397157B2 (en) | Context-free grammar | |
JP2004178602A (ja) | 階層構造化データをインポートし、エクスポートする方法及びコンピュータ可読媒体 | |
US20110153531A1 (en) | Information processing apparatus and control method for the same | |
US20080184103A1 (en) | Generation of Application Specific XML Parsers Using Jar Files with Package Paths that Match the SML XPaths | |
US20040111396A1 (en) | Querying against a hierarchical structure such as an extensible markup language document | |
JP5536790B2 (ja) | コンディショナルプロセッシング方法及び装置 | |
US8397158B1 (en) | System and method for partial parsing of XML documents and modification thereof | |
US20070050705A1 (en) | Method of xml element level comparison and assertion utilizing an application-specific parser | |
JP5026407B2 (ja) | ツリーデータ構造を処理する方法 | |
JP4410005B2 (ja) | 構造化文書の構造変換装置、プログラム | |
JP4786695B2 (ja) | 構造化文書の構造変換装置 | |
Lizorkin et al. | Implementation of the XML linking language XLink by functional methods | |
De Schrijver et al. | On an evaluation of transformation languages in a fully XML-driven framework for video content adaptation | |
KR100443176B1 (ko) | 외형 정보 언어 변환 기반의 티이엠 메타데이터 갱신 장치및 그를 이용한 티이엠 메타데이터 동적 갱신 방법 | |
Devadithya et al. | BXSA for fast processing of scientific data | |
De Wolf et al. | Generic XForms-Based User Interface Generation for XML Schema | |
Xu et al. | Xml-based data rendering engine for content management system | |
Greene et al. | Introduction to XML |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111013 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120427 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120522 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120620 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |