Selecting a mapping that minimizes conversion costs

Patent metadata

Field	Value
Publication number	US-9582291-B2
Application number	US-56589709-A
Country	US
Kind code	B2
Filing date	Sep 24, 2009
Priority date	Sep 25, 2008
Publication date	Feb 28, 2017
Grant date	Feb 28, 2017

Abstract

A generation apparatus that generates a mapping between individual properties included in an object in a program and individual elements of a structured document. The generation apparatus includes: an object tree generation unit that generates a tree structure representing hierarchical structure of the object by assigning the individual properties included in the object to nodes of the tree structure; and a selection unit that selects a mapping minimizing conversion cost of converting the tree structure of the object to a tree structure that includes the individual elements of the structured document as its nodes. The selection is from mappings that associate the individual properties included in the object with the individual elements of the structured document.

First claim

What is claimed is:

1. A generation apparatus that generates a mapping between individual properties included in an object in a program and individual elements of a structured document, the generation apparatus comprising:
an object tree generation unit configured to generate a tree structure representing hierarchical structure of the object by assigning the individual properties included in the object to nodes of the tree structure;
a selection unit configured to select a mapping minimizing conversion cost of converting the tree structure of the object to a tree structure that includes the individual elements of the structured document as its nodes;
a document tree generation unit configured to generate a tree structure of the structured document from a schema describing hierarchical structure of the structured document; and
a mapping generation unit that is configured to preferentially associate the child nodes in the tree structure of the object with the mandatory node (i) when a parent node on a side of the object, that includes child nodes in the tree structure of the object is associated with a parent node and (ii) on a side of the structured document that includes the optional nodes and the mandatory nodes in the tree structure of the structured document;
wherein the selection unit selects a mapping minimizing conversion cost of converting the tree structure of the object to the tree structure of the structured document generated by the document tree generation unit;
wherein the document tree generation unit is configured to generate a tree structure of the structured document that includes an optional element designated optional as an optional node and a mandatory element designated required as a mandatory node; and
wherein the mapping is selected from mappings that associate the individual properties included in the object with the individual elements of the structured document.

2. The generation apparatus according to claim 1 , wherein the selection unit includes:
a calculation unit that, for each of the mappings, is configured to calculate minimum edit cost of converting the tree structure of the object to the tree structure of the structured document, and sets the minimum edit cost as conversion cost of the mapping, and
a mapping selection unit that is configured to select a mapping with minimum conversion cost calculated by the calculation unit.

3. The generation apparatus according to claim 1 , further comprising:
a conversion unit configured to convert the object to the structured document, which includes values of the individual properties of the object as values of the corresponding elements, such conversion being on the basis of the mapping selected by the selection unit.

4. The generation apparatus according to claim 3 , further comprising:
a receiving unit configured to receive a function call with the object as an argument, indicating to convert the object to the structured document and transmit the structured document; and
a transmission unit configured to transmit the structured document output by the conversion unit.

5. The generation apparatus according to claim 4 , further comprising:
a mapping generation unit configured to generate a mapping that associates properties of an array included in the object with repetitive elements repetition of which is specified in the structured document.

6. The generation apparatus according to claim 1 , wherein:
the object tree generation unit is configured to generate a tree structure of the object that includes an array node having individual elements of an array included in the object as its child nodes;
the document tree generation unit is configured to generate a tree structure of the structured document that includes, as repetitive nodes, repetitive elements repetition of which is specified in the structured document; and
the apparatus further comprises a mapping generation unit configured to generate a mapping that associates the array node in the tree structure of the object with the repetitive nodes in the tree structure of the structured document.

7. The generation apparatus according to claim 6 , wherein the mapping generation unit is configured to:
generate correspondences between (i) nodes of a tree structure obtained by removing the child nodes of the array node from the tree structure of the object and (ii) nodes of a tree structure obtained by removing child nodes of the repetitive nodes from the tree structure of the structured document, and
generate correspondences between the child nodes of the array node and the child nodes of the repetitive nodes when the array node in the tree structure of the object has been associated with the repetitive nodes in the tree structure of the structured document.

8. The generation apparatus according to claim 1 , wherein the mapping generation unit is configured to:
store the correspondence in a history storage unit when having generated a correspondence between one child node and the mandatory node according to description of one part of the program; and
associate the one child node with the mandatory node, and associate another child node with the optional node when the correspondence between the one child node and the mandatory node is stored in the history storage unit according to description of another part of the program.

9. The generation apparatus according to claim 2 , wherein:
the calculation unit is configured to:
select, as the minimum edit cost, the edit cost of an edit process that is determined as minimizing the edit cost among at least one edit process for converting the tree structure of the object to the tree structure of the structured document when the tree structure of the object is converted to the tree structure of the structured document by performing, on the tree structure of the object, an edit process in which edit operations are performed at least once; and
calculate total of edit operation costs associated with the respective edit operations as edit cost of the edit process, wherein the edit operations include: renaming the properties, changing sequence of a plurality of child nodes that belong to a common parent node; and adding a parent node for at least one node.

10. A generation apparatus that generates a mapping between individual properties included in an object in a program and individual elements of a structured document, the generation apparatus comprising:
a receiving unit configured to receive a function call with the object as an argument indicating that the object is to be converted to the structured document and the structured document transmitted;
an object tree generation unit configured to generate a tree structure with respect to an array included in the object, said tree structure including, an array node having individual elements of the array as its child nodes that represents hierarchical structure of the object by assigning the individual properties included in the object to nodes of the tree structure;
a document tree generation unit configured to generate a tree structure of the structured document that includes, as repetitive nodes, repetitive elements whose repetition is specified in the structured document from a schema describing hierarchical structure of the structured document;
a mapping generation unit configured to generate a mapping that associates the array node in the tree structure of the object with the repetitive nodes in the tree structure of the structured document;
a selection unit configured to select a mapping minimizing conversion cost of converting the tree structure of the object to the tree structure of the structured document generated by the document tree generation unit, said selection being ba

Assignees

• Suzumura Toyotaro
• Tatsubori Michiaki
• Tozawa Akihiko
• IBM

Inventors

• Suzumura Toyotaro
• Tatsubori Michiaki
• Tozawa Akihiko

Classifications

• G06F40/154

  Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets · CPC title

• G06F9/4493 Primary

  Object persistence · CPC title

• G06F40/12

  Use of codes for handling textual entities · CPC title

• G06F40/137

  Hierarchical processing, e.g. outlines · CPC title

• G06F9/4435 Primary

  Physics · mapped topic