JP2010079511A - 生成装置、プログラムおよび生成方法 - Google Patents
生成装置、プログラムおよび生成方法 Download PDFInfo
- Publication number
- JP2010079511A JP2010079511A JP2008245866A JP2008245866A JP2010079511A JP 2010079511 A JP2010079511 A JP 2010079511A JP 2008245866 A JP2008245866 A JP 2008245866A JP 2008245866 A JP2008245866 A JP 2008245866A JP 2010079511 A JP2010079511 A JP 2010079511A
- Authority
- JP
- Japan
- Prior art keywords
- node
- tree structure
- mapping
- structured document
- tree
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4488—Object-oriented
- G06F9/4493—Object persistence
-
- 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
-
- 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/137—Hierarchical processing, e.g. outlines
-
- 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/151—Transformation
- G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Document Processing Apparatus (AREA)
Abstract
【解決手段】プログラム中のオブジェクトに含まれる各プロパティと構造化文書の各要素とのマッピングを生成する生成装置であって、オブジェクトに含まれる各プロパティを木構造のノードとして割り当てて、オブジェクトの階層構造を示す木構造を生成するオブジェクト木生成部と、オブジェクトに含まれる各プロパティおよび構造化文書の各要素を対応付けるマッピングのうち、オブジェクトの木構造を構造化文書の各要素をノードとする木構造に変換する変換コストを最小化するマッピングを選択する選択部と、を備える生成装置を提供する。
【選択図】図2
Description
12 プログラム処理部
14 スキーマ記憶部
16 ライブラリ処理部
20 生成装置
32 受取部
34 オブジェクト木生成部
36 文書木生成部
42 選択部
44 変換部
46 送信部
52 マッピング生成部
54 算出部
56 マッピング選択部
1900 コンピュータ
2000 CPU
2010 ROM
2020 RAM
2030 通信インターフェイス
2040 ハードディスクドライブ
2050 フレキシブルディスク・ドライブ
2060 CD−ROMドライブ
2070 入出力チップ
2075 グラフィック・コントローラ
2080 表示装置
2082 ホスト・コントローラ
2084 入出力コントローラ
2090 フレキシブルディスク
2095 CD−ROM
Claims (14)
- プログラム中のオブジェクトに含まれる各プロパティと構造化文書の各要素とのマッピングを生成する生成装置であって、
前記オブジェクトに含まれる各プロパティを木構造のノードとして割り当てて、前記オブジェクトの階層構造を示す木構造を生成するオブジェクト木生成部と、
前記オブジェクトに含まれる各プロパティおよび前記構造化文書の各要素を対応付けるマッピングのうち、前記オブジェクトの木構造を前記構造化文書の各要素をノードとする木構造に変換する変換コストを最小化するマッピングを選択する選択部と、
を備える生成装置。 - 前記選択部は、
前記オブジェクトの木構造を前記構造化文書の木構造に変換するための最小編集コストを算出して前記マッピングにおける変換コストとする算出部と、
前記算出部が算出した変換コストが最小のマッピングを選択するマッピング選択部とを有する
請求項1に記載の生成装置。 - 前記構造化文書の階層構造を記述したスキーマから前記構造化文書の木構造を生成する文書木生成部を更に備え、
前記選択部は、前記オブジェクトに含まれる各プロパティおよび前記構造化文書の各要素を対応付けるマッピングのうち、前記オブジェクトの木構造を、前記文書木生成部が生成した前記構造化文書の木構造に変換する変換コストを最小化するマッピングを選択する
請求項1または2に記載の生成装置。 - 前記選択部が選択したマッピングに基づいて、前記オブジェクトの各プロパティの値を対応する各要素の値として含む前記構造化文書に変換する変換部をさらに備える請求項1または3に記載の生成装置。
- 前記プログラムの実行中において、前記オブジェクトを引数として、前記オブジェクトを前記構造化文書に変換して送信することを指示する関数呼び出しを受け取る受取部と、
前記変換部が出力した前記構造化文書を送信する送信部と、
を更に備える請求項4に記載の生成装置。 - 前記オブジェクトに含まれる配列のプロパティを、前記構造化文書において繰り返しが指定された繰り返し要素に対応付けたマッピングを生成するマッピング生成部を更に備える請求項1から5のいずれかに記載の生成装置。
- 前記オブジェクト木生成部は、前記オブジェクトに含まれる配列の各要素を子ノードとする配列ノードを含む前記オブジェクトの木構造を生成し、
前記文書木生成部は、前記構造化文書において繰り返しが指定された繰り返し要素を繰り返しノードとして含む前記構造化文書の木構造を生成し、
前記オブジェクトの木構造中における前記配列ノードを、前記構造化文書の木構造中における前記繰り返しノードに対応付けるマッピングを生成するマッピング生成部を更に備える
請求項3に記載の生成装置。 - 前記マッピング生成部は、
前記オブジェクトの木構造から前記配列ノードの子ノードを除いた木構造と、前記構造化文書の木構造から前記繰り返しノードの子ノードを除いた木構造との間で、ノード同士の対応付けを生成し、
前記オブジェクトの木構造中における前記配列ノードと前記構造化文書の木構造中における前記繰り返しノードとが対応付けられたことに応じて、前記配列ノードおよび前記繰り返しノードの子ノード同士の対応付けを生成する
請求項7に記載の生成装置。 - 前記文書木生成部は、前記構造化文書において、オプションであることが指定されたオプション要素をオプションノードとして含み、かつ必須であることが指定された必須要素を必須ノードとして含む前記構造化文書の木構造を生成し、
前記オブジェクトの木構造中における子ノードを有するオブジェクト側親ノードを、前記構造化文書の木構造中における前記オプションノードおよび前記必須ノードを有する文書側親ノードに対応付ける場合において、前記オブジェクトの木構造中における前記子ノードを、前記必須ノードに優先して対応付けるマッピング生成部を更に備える
請求項3に記載の生成装置。 - それぞれのマッピングを生成する場合において、前記マッピング生成部は、
前記プログラム中の一の部分の記述に基づいて一の前記子ノードを前記必須ノードに対応付けたことに応じて、当該対応付けを履歴記憶部に格納し、
前記プログラム中の他の部分の記述に基づいて、前記一の子ノードと前記必須ノードとの対応付けが前記履歴記憶部に格納されていることに応じて前記一の子ノードを前記必須ノードに対応付け、他の子ノードを前記オプションノードに対応付ける
請求項9に記載の生成装置。 - 前記算出部は、
前記オブジェクトの木構造に対して、前記プロパティの名称変更、共通の親ノードに属する複数の子ノードの順序変更、および少なくとも1つのノードに対する親ノードの追加を含む編集操作を少なくとも1回適用する編集処理を行って前記構造化文書の木構造に変換した場合において、各編集操作に対応付けられた編集操作コストの合計を前記編集処理による編集コストとして算出し、
前記オブジェクトの木構造を前記構造化文書の木構造に変換する少なくとも1つの前記編集処理のうち、前記編集コストが最小であると判断した編集処理における前記編集コストを前記最小編集コストとする
請求項2に記載の生成装置。 - プログラム中のオブジェクトに含まれる各プロパティと構造化文書の各要素とのマッピングを生成する生成装置であって、
前記プログラムの実行中において、前記オブジェクトを引数として、前記オブジェクトを前記構造化文書に変換して送信することを指示する関数呼び出しを受け取る受取部と、
前記オブジェクトに含まれる各プロパティを木構造のノードとして割り当て、前記オブジェクトに含まれる配列については当該配列の各要素を子ノードとする配列ノードを含めて、前記オブジェクトの階層構造を示し、前記構造化文書において繰り返しが指定された繰り返し要素を繰り返しノードとして含む前記構造化文書の木構造を生成するオブジェクト木生成部と、
前記構造化文書の階層構造を記述したスキーマから前記構造化文書の木構造を生成する文書木生成部と、
前記オブジェクトの木構造中における前記配列ノードを、前記構造化文書の木構造中における前記繰り返しノードに対応付けるマッピングを生成するマッピング生成部と、
前記オブジェクトに含まれる各プロパティおよび前記構造化文書の各要素を対応付けるマッピングのうち、前記オブジェクトの木構造を、前記文書木生成部が生成した前記構造化文書の木構造に変換する変換コストを最小化するマッピングを選択する選択部と、
前記選択部が選択したマッピングに基づいて、前記オブジェクトの各プロパティの値を対応する各要素の値として含む前記構造化文書に変換する変換部と、
前記変換部が出力した前記構造化文書を送信する送信部と、
を備え、
前記マッピング生成部は、
前記オブジェクトの木構造から前記配列ノードの子ノードを除いた木構造と、前記構造化文書の木構造から前記繰り返しノードの子ノードを除いた木構造との間で、ノード同士の対応付けを生成し、
前記オブジェクトの木構造中における前記配列ノードと前記構造化文書の木構造中における前記繰り返しノードとが対応付けられたことに応じて、前記配列ノードおよび前記繰り返しノードの子ノード同士の対応付けを生成する
生成装置。 - プログラム中のオブジェクトに含まれる各プロパティと構造化文書の各要素とのマッピングを生成する生成装置として、コンピュータを機能させるプログラムであって、
前記コンピュータを、
前記オブジェクトに含まれる各プロパティを木構造のノードとして割り当てて、前記オブジェクトの階層構造を示す木構造を生成するオブジェクト木生成部と、
前記オブジェクトに含まれる各プロパティおよび前記構造化文書の各要素を対応付けるマッピングのうち、前記オブジェクトの木構造を前記構造化文書の各要素をノードとする木構造に変換する変換コストを最小化するマッピングを選択する選択部と、
して機能させるプログラム。 - プログラム中のオブジェクトに含まれる各プロパティと構造化文書の各要素とのマッピングを生成する生成方法であって、
前記オブジェクトに含まれる各プロパティを木構造のノードとして割り当てて、前記オブジェクトの階層構造を示す木構造を生成するオブジェクト木生成ステップと、
前記オブジェクトに含まれる各プロパティおよび前記構造化文書の各要素を対応付けるマッピングのうち、前記オブジェクトの木構造を前記構造化文書の各要素をノードとする木構造に変換する変換コストを最小化するマッピングを選択する選択ステップと、
を備える生成方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008245866A JP5398213B2 (ja) | 2008-09-25 | 2008-09-25 | 生成装置、プログラムおよび生成方法 |
US12/565,897 US9582291B2 (en) | 2008-09-25 | 2009-09-24 | Selecting a mapping that minimizes conversion costs |
US15/423,274 US11194595B2 (en) | 2008-09-25 | 2017-02-02 | Generation apparatus, program, and generation method |
US17/521,209 US20220058032A1 (en) | 2008-09-25 | 2021-11-08 | Generation apparatus, program, and generation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008245866A JP5398213B2 (ja) | 2008-09-25 | 2008-09-25 | 生成装置、プログラムおよび生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010079511A true JP2010079511A (ja) | 2010-04-08 |
JP5398213B2 JP5398213B2 (ja) | 2014-01-29 |
Family
ID=42118694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008245866A Expired - Fee Related JP5398213B2 (ja) | 2008-09-25 | 2008-09-25 | 生成装置、プログラムおよび生成方法 |
Country Status (2)
Country | Link |
---|---|
US (3) | US9582291B2 (ja) |
JP (1) | JP5398213B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8725759B2 (en) * | 2011-01-04 | 2014-05-13 | Bank Of America Corporation | Exposing data through simple object access protocol messages |
US10452764B2 (en) | 2011-07-11 | 2019-10-22 | Paper Software LLC | System and method for searching a document |
AU2012281160B2 (en) | 2011-07-11 | 2017-09-21 | Paper Software LLC | System and method for processing document |
CA2840233A1 (en) * | 2011-07-11 | 2013-01-17 | Paper Software LLC | System and method for processing document |
US10540426B2 (en) | 2011-07-11 | 2020-01-21 | Paper Software LLC | System and method for processing document |
GB201300255D0 (en) * | 2013-01-08 | 2013-02-20 | Ibm | Object naming |
CN111159099B (zh) * | 2019-11-15 | 2023-08-22 | 杭州数梦工场科技有限公司 | 在线数据生成方法、装置、电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215403A (ja) * | 2001-01-18 | 2002-08-02 | Hitachi Ltd | 構造化文書をプログラム言語の構造体データへマッピングするシステム及び方法及びプログラム |
US20040205552A1 (en) * | 2001-08-01 | 2004-10-14 | Brian Vosburgh | Method and system for mapping between markup language document and an object model |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5963966A (en) * | 1995-11-08 | 1999-10-05 | Cybernet Systems Corporation | Automated capture of technical documents for electronic review and distribution |
US6732095B1 (en) * | 2001-04-13 | 2004-05-04 | Siebel Systems, Inc. | Method and apparatus for mapping between XML and relational representations |
US20040168124A1 (en) * | 2001-06-07 | 2004-08-26 | Michael Beisiegel | System and method of mapping between software objects & structured language element-based documents |
JP4207438B2 (ja) | 2002-03-06 | 2009-01-14 | 日本電気株式会社 | Xml文書格納/検索装置及びそれに用いるxml文書格納/検索方法並びにそのプログラム |
US8489762B2 (en) * | 2007-07-05 | 2013-07-16 | Coherent Logix, Incorporated | Transmitting and receiving control information for use with multimedia streams |
-
2008
- 2008-09-25 JP JP2008245866A patent/JP5398213B2/ja not_active Expired - Fee Related
-
2009
- 2009-09-24 US US12/565,897 patent/US9582291B2/en not_active Expired - Fee Related
-
2017
- 2017-02-02 US US15/423,274 patent/US11194595B2/en active Active
-
2021
- 2021-11-08 US US17/521,209 patent/US20220058032A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215403A (ja) * | 2001-01-18 | 2002-08-02 | Hitachi Ltd | 構造化文書をプログラム言語の構造体データへマッピングするシステム及び方法及びプログラム |
US20040205552A1 (en) * | 2001-08-01 | 2004-10-14 | Brian Vosburgh | Method and system for mapping between markup language document and an object model |
Non-Patent Citations (4)
Title |
---|
CSNG200501290007; 久保山 哲二: '半構造データ統合のための木構造の近似照合と結合手法' 情報処理学会研究報告 第2005巻,第42号, page47-54, 社団法人情報処理学会 Information Processing Socie * |
CSNG200900289022; 久保山 哲二: '共通構造の数え上げによる半構造データカーネルの設計' DEWS2006論文集 [online] , 20060630, 電子情報通信学会データ工学研究専門委員会 * |
JPN6013009335; 久保山 哲二: '共通構造の数え上げによる半構造データカーネルの設計' DEWS2006論文集 [online] , 20060630, 電子情報通信学会データ工学研究専門委員会 * |
JPN6013009336; 久保山 哲二: '半構造データ統合のための木構造の近似照合と結合手法' 情報処理学会研究報告 第2005巻,第42号, page47-54, 社団法人情報処理学会 Information Processing Socie * |
Also Published As
Publication number | Publication date |
---|---|
US9582291B2 (en) | 2017-02-28 |
US20220058032A1 (en) | 2022-02-24 |
US11194595B2 (en) | 2021-12-07 |
US20170147539A1 (en) | 2017-05-25 |
JP5398213B2 (ja) | 2014-01-29 |
US20100107059A1 (en) | 2010-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108628661B (zh) | 云制造服务的自动建置方法、云制造系统 | |
US20220058032A1 (en) | Generation apparatus, program, and generation method | |
JP4412674B2 (ja) | モデル駆動型開発を支援する装置及び方法 | |
JP3824298B2 (ja) | サーバ、ウェブコンテンツ編集装置、コンピュータを用いてこれらを実現するプログラム、及びそのウェブコンテンツ編集方法並びに提供方法 | |
JP5268220B2 (ja) | 二進データを解析する方法、システム及びコンピュータ製品 | |
CN104156313B (zh) | 一种Web服务测试用例自动生成方法 | |
US9424003B1 (en) | Schema-less system output object parser and code generator | |
US7831919B1 (en) | Generic web service frontend | |
US7908598B2 (en) | Automated creation of model and view code | |
JP4722195B2 (ja) | データベース・メッセージ分析支援プログラム、方法及び装置 | |
JP5480034B2 (ja) | 構造化文書の木構造を分割するための方法、プログラムおよびシステム | |
CN112379917B (zh) | 浏览器兼容性提升方法、装置、设备及存储介质 | |
JP2007316905A (ja) | アプリケーションプログラムを監視する計算機システム及びその方法 | |
US20080235193A1 (en) | Apparatus, method, and computer program product for processing query | |
CN110674083A (zh) | 工作流迁移方法、装置、设备及计算机可读存储介质 | |
US20100153907A1 (en) | Configurable Unified Modeling Language Building Blocks | |
WO2004051470A1 (ja) | プログラム自動変換方法およびプログラム自動変換装置 | |
JP4529766B2 (ja) | 情報提供システム、情報提供方法、サーバ及び情報提供プログラム | |
CN107451167A (zh) | 站内点击位的点击数据获取方法和系统 | |
JP2006209650A (ja) | 利用権発行方法および利用権発行装置 | |
US20040205591A1 (en) | Method and program for XML data conversion | |
JP6677809B2 (ja) | アダプタ生成装置及び方法 | |
US20140025696A1 (en) | Method, Program and System for Generating RDF Expressions | |
JP5500968B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP2006209655A (ja) | システム開発支援方法及びシステム開発支援プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110816 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20130626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130826 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131022 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5398213 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |