JP2015162107A - Correspondence relation extraction device, correspondence relation extraction method, and correspondence relation extraction program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To assist in efficiently grasping a changed portion in schema information.SOLUTION: A correspondence relation extraction device accepts input of schema information of first schema information, written in schema language, for defining a plurality of elements each of which is correlated with a data type definition and a parent-child relation between the elements and second schema information corresponding to the first schema information; generates a data type definition list in which the elements included in the inputted schema information, the data type definition correlated to the elements, and a parent element data type definition that is the data type definition of parent elements, assuming said elements as child elements, are correlated; compares a first data type definition list generated on the basis of the first schema information and a second data type definition list generated on the basis of the second schema information; and generates the result of correspondence relation extraction in which child elements the element names of parent elements of which match in the first and second data type definition lists are correlated to each other.

Description

  The present invention relates to a correspondence relationship extraction apparatus, a correspondence relationship extraction method, and a correspondence relationship extraction program.

A markup language is used in which elements included in data are represented by tags and structures such as element attributes and parent-child relationships between elements are described. Japanese Patent Application Laid-Open No. 2004-228561 describes that a similar relationship between documents described in SGML (Standard Generalized Markup Language) or XML (eXtensible Markup Language), which are such markup languages, is detected.
However, such SGML and XML are languages for describing each element included in the data, and the document structure itself cannot be defined. Therefore, a schema language for defining such a document structure itself has been developed. For example, schema information that is an XML schema that associates each element included in data with the data type definition of the element and defines a parent-child relationship between the elements is used. For example, Non-Patent Document 1 shows schema information defined by ISO20022, which is an international standard for registration procedures for communication messages for financial services.

JP 2006-24179 A

“ISO 20022”, [online], [searched on January 06, 2014], Internet URL: http://www.iso20022.org/

  However, such schema information may be changed due to version revision or the like. In this case, in the operation of the computer system that has performed processing based on the schema information before the change, it is necessary to change the processing so that the processing is performed according to the schema information after the change. Therefore, it is desirable to assist in efficiently grasping such changes in schema information.

  The present invention has been made in view of such a situation, and provides a correspondence relationship extraction apparatus, a correspondence relationship extraction method, and a correspondence relationship extraction program that assist in efficiently grasping a change location of schema information.

  In order to solve the above-described problem, one aspect of the present invention provides first schema information described in a schema language that defines a plurality of elements each associated with a data type definition and a parent-child relationship between the elements. An input unit that receives input of schema information with the second schema information corresponding to the first schema information, an element included in the schema information input to the input unit, and a data type definition associated with the element A data type definition content extraction unit that generates a data type definition list that associates a parent element data type definition that is a data type definition of a parent element with an element as a child element, and a data type definition content extraction unit The first data type definition list generated based on the schema information and the second data type definition list generated based on the second schema information are compared, and the first data type definition list is compared. A correspondence extraction unit that generates a correspondence extraction result that associates child elements having the same element name of the parent element with the second data type definition list. .

  Further, according to one aspect of the present invention, the data type definition content extraction unit includes a data type definition of the highest element among a plurality of elements included in the schema information, a child element of the highest element, and data of the child element. To create a data type definition list that associates the data type definition of the child element, the grandchild element that is the child element having the child element as the parent element, and the data type definition of the grandchild element. Features.

  In one aspect of the present invention, the correspondence extracting unit deletes the old element when the element corresponding to the old element that is the element included in the first schema information is not included in the second schema information. If the element corresponding to the new element that is an element included in the second schema information is not included in the first schema information, it is determined that the new element has been added, and the correspondence relationship including the determination result is extracted. It is characterized by generating a result.

  One embodiment of the present invention includes an output unit that outputs a correspondence extraction result generated by the correspondence extraction unit.

  One embodiment of the present invention is characterized in that the first schema information is an XML schema, and the second schema information is an XML schema in which the version of the first schema information is revised.

  Further, according to one aspect of the present invention, the input unit of the correspondence relationship extraction device includes a first language described in a schema language that defines a plurality of elements each associated with a data type definition and a parent-child relationship between the elements. Receiving the schema information input of the schema information and the second schema information corresponding to the first schema information, the data type definition content extracting unit includes an element included in the schema information input to the input unit, Generating a data type definition list in which a data type definition associated with an element is associated with a parent element data type definition that is a data type definition of a parent element having the element as a child element, and a correspondence relationship extraction unit The first data type definition list generated based on the first schema information by the data type definition content extraction unit and the second data type definition generated based on the second schema information And generating a correspondence extraction result by associating child elements having the same element name of the parent element in the first data type definition list and the second data type definition list. This is a correspondence extraction method characterized by the above.

  Also, according to one aspect of the present invention, the computer of the correspondence relationship extraction apparatus uses the first schema described in a schema language that defines a plurality of elements each associated with a data type definition and a parent-child relationship between the elements. An input unit that accepts input of schema information of information and second schema information corresponding to the first schema information, an element included in the schema information input to the input unit, and a data type definition associated with the element And a data type definition content extraction unit that generates a data type definition list that associates a parent element data type definition that is a data type definition of a parent element with an element as a child element. The first data type definition list generated based on the schema information is compared with the second data type definition list generated based on the second schema information, and the first data type definition is compared. In the list a second data type definition list is a relationship extraction program for functioning correspondence extracting unit to produce the corresponding relation extraction results element name associated child elements with each other to match the parent element, as.

  As described above, according to the present invention, the correspondence relationship extraction apparatus includes a first language described in a schema language that defines a plurality of elements each associated with a data type definition and a parent-child relationship between the elements. Schema information and second schema information corresponding to the first schema information are received, and the elements included in the input schema information, the data type definition associated with the elements, and the elements A data type definition list in which a parent element data type definition, which is a data type definition of a parent element as a child element, is associated; a first data type definition list generated based on the first schema information; The second data type definition list generated based on the second schema information is compared, and the child element whose element name of the parent element matches in the first data type definition list and the second data type definition list same Since so as to generate the corresponding relation extraction results that associates, can help to efficiently grasp the change position of schema information.

It is a block diagram which shows the structural example of the corresponding | compatible relationship extraction apparatus by one Embodiment of this invention. It is a figure which shows the example of data of the old XML schema memorize | stored in the 1st schema information storage part by one Embodiment of this invention. It is a figure which shows the example of data of the new XML schema memorize | stored in the 2nd schema information storage part by one Embodiment of this invention. It is a figure which shows the example of data of the data type definition list | wrist of the old XML schema memorize | stored in the data type definition list memory | storage part by one Embodiment of this invention. It is a figure which shows the data example of the data type definition list | wrist of a new XML schema memorize | stored in the data type definition list memory | storage part by one Embodiment of this invention. It is a figure which shows the example of data of the corresponding relationship extraction result memorize | stored in the corresponding relationship extraction result memory | storage part by one Embodiment of this invention. It is a figure which shows the example of data of the corresponding | compatible element table memorize | stored in the corresponding | compatible element table memory | storage part by one Embodiment of this invention. It is a flowchart which shows the operation example of the corresponding | compatible relationship extraction apparatus by one Embodiment of this invention. It is a figure which shows another example of the corresponding relationship extraction result by one Embodiment of this invention.

Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing the configuration of the correspondence relationship extraction apparatus 300 according to this embodiment. The correspondence relationship extraction device 300 is connected to the input device 100 and the output device 200, and includes a storage unit 310, an input unit 320, a data type definition content extraction unit 330, a correspondence relationship extraction unit 340, and an output unit 350. And.

The input device 100 is an input device such as a keyboard or a mouse, generates an input signal in response to an operation from a user, and inputs the generated input signal to the correspondence relationship extraction device 300.
The output device 200 is an output device such as a display or a printer, and outputs various types of information based on an output signal output from the correspondence relationship extraction device 300. For example, the output device 200 that is a display displays various types of information.

The storage unit 310 stores various types of information referred to when the correspondence relationship extraction apparatus 300 operates. The storage unit 310 includes a first schema information storage unit 311, a second schema information storage unit 312, a data type definition list storage unit 313, a correspondence relationship extraction result storage unit 314, and a correspondence element table storage unit 315. It has.
The first schema information storage unit 311 stores first schema information described in a schema language that defines a plurality of elements each associated with a data type definition and a parent-child relationship between these elements. The In the present embodiment, description will be made assuming that the schema language is an XML schema and the first schema information is an XML schema standardized by an international standard or the like. As such an XML schema, for example, there is an XML schema defined by ISO20022, which is an international standard relating to a procedure for registering communication messages for financial services.

  In the present embodiment, the first schema information stored in the first schema information storage unit 311 is referred to as the old XML schema, and the second schema information stored in the second schema information storage unit 312 described later is replaced with the new schema information. It is called XML schema. The new XML schema is an XML schema obtained by revising the version of the old XML schema. The XML schema standardized by the international standards as described above may change the definition contents periodically (for example, one year) or irregularly. In this case, a new XML schema whose version has been revised. Is provided by international standards organizations. In this case, in the operation of the computer system that has performed processing based on the old XML schema before the change, it is necessary to change the processing so that the processing is performed in accordance with the new XML schema after the change. For this reason, it is necessary for the operator of the computer system to grasp the changed part of the XML schema, but it is difficult for the operator to grasp the changed part manually while comparing the old XML schema and the new XML schema. Therefore, the correspondence relationship extraction apparatus 300 according to the present embodiment supports the operation of the computer system that performs processing based on the XML schema by assisting the operator in efficiently grasping the changed part of the XML schema.

  FIG. 2 is a diagram illustrating a data example of the old XML schema stored in the first schema information storage unit 311. The XML schema is information that defines the structure of an element, which is the minimum unit of information described in an XML document, and encloses the structure and contents of the document in angle brackets (tags) between “<” and “>”. It is defined by describing. In the XML schema, the element name is defined by the value of the name attribute of the element, and the data type definition name of the element is defined by the value of the type attribute, with one piece of information included in the XML document generated based on the XML schema as an element. You can define and associate them.

  For example, “<xs: element name =“ Document ”type =“ DocumentType01 “/>” is defined at a location indicated by reference sign a1. In this case, “Document” designated by the name attribute (hereinafter, “corresponding to the attribute” means designated by the attribute) indicates the element name, and is associated with the type attribute. “DocumentType01” indicates a data type definition name. The data type definition “DocumentType01” is defined to have “Account”, “BankInfo”, and “Other” as child elements. For example, “Account” has a data type definition name “AccountType01”, a minOccurs attribute (minimum number of appearances) “0”, and a maxOccurs attribute (maximum number of occurrences) unbounded (no limit). Is defined.

The definition content of “AccountType01”, which is the data type definition of the element “Account” described above, is described at the location indicated by reference numeral a2. Here, “AccountType01” is defined to have “Id”, “Name”, “Address”, and “Tel” as child elements. Among these, for example, the data type definition name of “Name” is defined to be “Max15Text”.
The definition content of “Max15Text” is described at the location indicated by reference numeral a3. Here, “Max15Text” is defined to be a character string whose maxLength (maximum number of digits) is “15”. By generating an XML document based on the structure defined in this way, information can be shared between different computer devices.

The second schema information storage unit 312 stores second schema information (new XML schema) corresponding to the first schema information (old XML schema).
FIG. 3 is a diagram illustrating a data example of the new XML schema stored in the second schema information storage unit 312. An element name “Document” is defined at a location indicated by reference sign b1, and it is defined that the data type definition name of this element is “DocumentType02”. In other words, in the new XML schema, the data type definition name of the element name “Document” is changed from “DocumentType01” to “DocumentType02” with respect to the old XML schema. Thus, when the version is revised from the old XML schema to the new XML schema, both the element name and the data type definition name are not changed, the element name is not changed, and the data type definition name is changed. Subject to change. Therefore, in this embodiment, in the old XML schema and the new XML schema, elements having the same element name are associated with each other as corresponding elements, and the data type definition names and child elements are associated with each other. As a result, it is possible to efficiently associate the definition of the complex hierarchy with the XML schema.

  In addition, at the location indicated by the reference sign b1, it is defined that the data type definition “DocumentType02” has “Account” and “Other” as child elements. In addition, it is defined that the data type definition name of the element name “Account” is “AccountType02”. In other words, in the new XML schema, the data type definition name of the element name “Account” is changed from “AccountType01” to “AccountType02” with respect to the old XML schema. Also, child elements under “BankInfo” and “BankInfo” are deleted. In addition, it is added that the minOccurs attribute is “0” in the definition of the element “Other”.

  A data type definition name “AccountType02” of an element name “Account” is defined at a position indicated by a symbol b3, and the data type definition “AccountType02” includes “Id”, “Name”, “Address”, It is defined to have “New”. The content of “Max15Text”, which is the data type definition of the element name “Name”, is defined at the location indicated by the symbol b2. Compared with the old XML schema, the description positions of the data type definition “Max15Text” and the data type definition “AccountType02” are interchanged, but there is no semantic difference. A definition that the maxOccurrs attribute is “2” is added to the element “Address” that is a child element in the data type definition “AccountType02” of the element “Account”. Also, the element “Tel” is deleted. In addition, an element “New” is added. As described above, there are some differences between the old XML schema and the new XML schema.

  The data type definition list storage unit 313 includes the old XML schema stored in the first schema information storage unit 311 and the new XML schema stored in the second schema information storage unit 312 in the XML schema. A list of data type definitions from which extracted element names and data definition type names and parent-child relationships between elements are extracted is stored. In this embodiment, the data type definition list generated based on the old XML schema is referred to as a first data type definition list, and the data type definition list generated based on the new XML schema is referred to as a second data type definition list. That's it.

  FIG. 4 is a diagram illustrating a data example of the data type definition list of the old XML schema stored in the data type definition list storage unit 313. The data type definition list includes an element (child element name) included in the XML schema, a data type definition (child element data type definition name) associated with the element, and a parent element having the element as a child element. A parent element data type definition (parent element data type definition name) which is a data type definition is associated.

Here, among the elements included in the XML schema, the data type definition name of the top element (root element), the child element of the top element, and the data type definition of the child element correspond to the beginning. I remember it. Below that, a data type definition name of the child element, a grandchild element that is a child element having the child element as a parent element, and a data type definition of the grandchild element are stored in association with each other. In the present embodiment, the highest element refers to the highest element among the elements defining the XML structure (data type) in the XML schema. That is, for example, in the above-described example of the old XML schema, a description on the first line (XML declaration) declaring that the document is an XML document, a description (XML schema declaration) on the second line declaring that the document is an XML schema, The element immediately below the XML schema declaration excluding the above is called the highest element (root element). For example, in the example of the old XML schema, the element whose element name is “Document” on the third line is the root element.
FIG. 5 is a diagram illustrating a data example of the data type definition list of the new XML schema stored in the data type definition list storage unit 313. The data content of the data type definition list of the new XML schema is the same as the data type definition list of the old XML schema.

  The correspondence extraction result storage unit 314 stores a correspondence extraction result that associates child elements having the same element name of the parent element in the first data type definition list and the second data type definition list. . FIG. 6 is a diagram illustrating a data example of the correspondence relationship extraction result stored in the correspondence relationship extraction result storage unit 314. The correspondence extraction result is stored as a file in a format that can be displayed by a spreadsheet application, for example. In the correspondence extraction result, the parent element data type definition name included in the new XML schema corresponding to the parent element data type definition name included in the old XML schema is arranged so that it is displayed on the same line, and the data is handled. Attached. In addition, data changed in the old XML schema and the new XML schema is highlighted in bold (bold) and underlined. An operator of a computer system that performs processing based on the XML schema refers to such a correspondence extraction result, and what items included in the XML schema have changed or not changed due to the version revision. Can be visually grasped efficiently.

  In addition, when the element corresponding to the element included in the old XML schema is not included in the new XML schema in the correspondence extraction result, the element is included in the new XML schema with a deletion flag attached as the element has been deleted. If an element corresponding to is not included in the old XML schema, an additional flag is attached to indicate that the element has been added. In this example, adding a deletion flag means adding “◯” to the cell of the deletion flag, and attaching an addition flag means adding “◯” to the cell of the addition flag.

  In the corresponding element table storage unit 315, a corresponding element table that is a work table that is temporarily referred to when generating a corresponding relationship extraction result based on the first data type definition list and the second data type definition list. Is memorized. FIG. 7 is a diagram illustrating a data example of the corresponding element table stored in the corresponding element table storage unit 315. Here, in the first data type definition list and the second data type definition list, the combinations of the corresponding parent element data type definition name, child element name, and child element data type definition name are associated with the same line. I remember it.

  Returning to FIG. 1, the input unit 320 accepts information input from the outside. For example, the input unit 320 receives an input of information by receiving an input signal generated in response to a user operation on the input device 100. For example, the input unit 320 receives input of an old XML schema and a new XML schema. For example, an XML schema such as an old XML schema or a new XML schema is data in a file format, and an XML schema file stored in a portable storage medium such as a USB (Universal Serial Bus) memory or a CD (Compact Disc) is used. The input unit 320 may receive an input by reading, or may be read from another computer device connected via a network. The input unit 320 stores the input old XML schema in the first schema information storage unit 311 and stores the input new XML schema in the second schema information storage unit 312.

  The data type definition content extraction unit 330 includes the elements included in the XML schema for each of the XML schemas stored in the first schema information storage unit 311 and the second schema information storage unit 312 input to the input unit 320. A data type definition list in which a data type definition associated with the element is associated with a parent element data type definition that is a data type definition of a parent element having the element as a child element, and the data type definition is generated The data is stored in the list storage unit 313.

Here, the data type definition content extraction unit 330 performs a data type definition of the highest element among a plurality of elements included in the XML schema, a child element of the highest element, and a data type definition of the child element. A data type definition list is generated by associating the data type definition of the correspondence, the child element, the grandchild element that is the child element having the child element as a parent element, and the data type definition of the grandchild element. The data is stored in the storage unit 313.
Further, here, when the data type definition content extraction unit 330 stores the data type definition in the parent element data type definition name of the data type definition list, the type of the data type definition name is a predetermined simple type data type definition in XML. In some cases, there is no child element for the data type definition name (for example, when the data type definition name is “Max15Text”, the type is a simple data definition <xs: simpleType>, and no child element exists) ). Thus, when there is no child element, information (for example, “-”) indicating that no child element exists is described in the first data type definition name list and the second data type definition name list. Can do.
Further, when the data type definition content extraction unit 330 analyzes the XML schema, for example, SAX (Simple API for XML) that is an API (Application Programming Interface) of an XML parser can be used.

  The correspondence relationship extraction unit 340 includes a first data type definition list generated based on the old XML schema by the data type definition content extraction unit 330, a second data type definition list generated based on the new XML schema, And generating a correspondence extraction result in which child elements having the same parent element name in the first data type definition list and the second data type definition list are associated with each other, and a correspondence extraction result storage unit 314 is stored. The correspondence extracting unit 340 includes an initial correspondence determining unit 341, a child element correspondence determining unit 342, and a correspondence selecting unit 343.

  The initial correspondence determination unit 341, for example, as the first comparison target element when comparing the first data type definition list and the second data type definition list, for example, the highest element (root element) in each of the old and new XML schemas The pair of data type definition names included in is determined as a processing target, and the determined processing target is input to the child element correspondence determination unit 342.

  The child element correspondence determining unit 342 associates the data type definition names of the pair of data type definition names of the new and old XML schemas to be processed, and associates the child elements of the data type definition names with each other. It is stored in the extraction result storage unit 314. For example, the child element correspondence determination unit 342 stores the input data type definition name of the pair to be processed in the same row as the parent element data type definition name in the correspondence extraction result storage unit 314. The child element correspondence determining unit 342 also includes an element name (child element name) and a data type definition name (child element data type definition name) of one or more child elements under each of the paired data type definition names. Are read out from the first data type definition list and the second data type definition list stored in the data type definition list storage unit 313. The child element correspondence determining unit 342 stores the read one or more element names and the data type definition name in the correspondence relationship extraction result storage unit 314 that stores the pair to be processed as the parent element data type definition name. Store continuously after the line. The child element correspondence determination unit 342 causes the correspondence relationship extraction result storage unit 314 to store all child elements for each data type definition name of the pair to be processed.

  In addition, the child element correspondence determination unit 342 determines the correspondence between the child elements of the old and new XML schemas stored in the correspondence extraction result storage unit 314, associates the child elements determined to correspond to each other, and stores the correspondence element table. Stored in the unit 315. For example, the child element correspondence determination unit 342 determines that the child elements having the same element name among the child elements under each of the data type definition names that are the pair to be processed correspond to each other, and the child elements determined to correspond to each other The parent element data type definition name, the child element name, and the child element data type definition name are associated with each other and stored in the corresponding element table storage unit 315.

  Here, when determining whether or not the element names of the child elements match, the child element correspondence determination unit 342 determines by any one or a plurality of determination methods such as complete match, partial match, and similarity determination. be able to. The similarity determination is, for example, determining that a predetermined percentage of characters in a plurality of character strings match, and determining that they do not match if a predetermined percentage of characters do not match. This is a determination method.

  Also, here, the child element correspondence determining unit 342 determines that the old element has been deleted when the element corresponding to the old element that is an element included in the old XML schema is not included in the new XML schema, and the new XML schema is deleted. If an element corresponding to a new element that is an element included in the schema is not included in the old XML schema, it is determined that the new element has been added. Such a determination process can be performed using a flag, for example. For example, when the child element name of the corresponding new XML schema is found for the child element name of the old XML schema, a processed flag is added to the child element name in the correspondence extraction result storage unit 314, and the processing target Is the next child element name. If no child element of the corresponding new XML schema is found for the child element name of the processing target of the old XML schema, a deletion flag is added as the deleted child element name, and the processing target is set in the old XML schema. The next child element. At the time when all child elements of the old XML schema have been processed, if there is a child element name of the new XML schema to which the processed flag is not added, the child element is assumed to be a newly added child element. Add an additional flag to the child element. The child element correspondence determination unit 342 performs a correspondence determination process for all child elements under the data type definition name of the pair to be processed.

  When information is stored in the correspondence extraction result storage unit 314 and the correspondence element table storage unit 315 by the child element correspondence determination unit 342, the correspondence selection unit 343 stores the correspondence elements stored in the correspondence element table storage unit 315. Based on the table, a pair of data type definition names of the new and old XML schemas to be processed next is determined, and the determined processing target is input to the child element correspondence determining unit 342. Specifically, the association selection unit 343 determines a pair of child element data type definition names of the old and new XML schema associated in the corresponding element table stored in the corresponding element table storage unit 315 as a processing target, The determined processing target is input to the child element correspondence determination unit 342. Here, the association selection unit 343 inputs all the child element data type definition name pairs of the new and old XML schemas stored in the correspondence element table storage unit 315 as processing targets to the child element correspondence determination unit 342, and The process of storing information in the relationship extraction result storage unit 314 and the corresponding element table storage unit 315 is repeatedly performed. Here, when the association selection unit 343 determines and the information on the child element data type definition name pair input to the child element correspondence determination unit 342 is already stored in the correspondence extraction result storage unit 314 (that is, the correspondence Since the parent element data type definition name stored in association with the relation extraction result storage unit 314 includes the input data type definition name pair), the terminal element is completely matched, The attachment process is interrupted and the processing target is set as the next element in the corresponding element table.

  Here, for example, the association selection unit 343 adds a flag for distinguishing between processed and unprocessed to each row of the corresponding element table, and determines whether the processing is performed or not processed based on the flag. Can do. In this case, the association selection unit 343 adds a flag indicating unprocessed to all the rows in the initial state, and sets the child element data type definition name input to the child element correspondence determination unit 342 as a processing target. A flag indicating that the processing has been completed is added to the paired row. Thereby, it is possible to cause the child element correspondence determining unit 342 to perform processing for all pairs of child element data type definition names stored in the corresponding element table without duplication. Alternatively, the association selection unit 343 deletes a child element data type definition name pair input to the child element correspondence determination unit 342 as a processing target from the correspondence element table, for example, thereby unprocessed child element data types. The child element correspondence determining unit 342 may be made to perform processing only for the definition name pairs. The association selection unit 343 inputs all child element data type definition name pairs stored in the correspondence element table as processing targets to the child element correspondence determination unit 342, and processing by the child element correspondence determination unit 342 is performed. Then, processing by the output unit 350 described later is performed.

  The output unit 350 generates an output signal for causing the output device 200 to display the corresponding relationship extraction result generated by the corresponding relationship extracting unit 340, and outputs the output signal to the output device 200 for display. The operator of the computer system that performs processing based on the XML schema can efficiently grasp the changed location of the XML schema by referring to the correspondence relationship extraction result displayed in this way.

Next, an exemplary operation of the correspondence relationship extraction apparatus 300 according to the present embodiment will be described with reference to the drawings. FIG. 8 is a flowchart illustrating an operation example of the correspondence relationship extraction apparatus 300 according to the present embodiment.
The input unit 320 accepts input of a file describing the old XML schema and a file describing the new XML schema, and the input files are respectively input to the first schema information storage unit 311 and the second schema information storage unit 312. (Step S1).

  The data type definition content extraction unit 330 reads the old XML schema stored in the first schema information storage unit 311, generates a first data type definition list, and stores it in the data type definition list storage unit 313. Further, the data type definition content extraction unit 330 reads the new XML schema stored in the second schema information storage unit 312, generates a second data type definition list, and stores it in the data type definition list storage unit 313. (Step S2).

  The initial correspondence determination unit 341 of the correspondence relationship extraction unit 340 determines a pair of data type definition names of the root element in the first data type definition list and the root element in the second data type definition list as a processing target, Input to the element correspondence determining unit 342 (step S3). The child element correspondence determining unit 342 stores information in the correspondence extraction result storage unit 314 for the input data type definition name pair to be processed, and performs a process of associating the child element of the parent element data type definition name. The associated child element information is stored in the corresponding element table storage unit 315 (step S4). The association selection unit 343 does not perform processing by the child element correspondence determination unit 342 for all pairs of child element data type definition names stored in the correspondence element table of the correspondence element table storage unit 315 (step S5: No), based on the corresponding element table stored in the corresponding element table storage unit 315, the data type definition name pair that is the next processing target is determined, and the determined processing target is input to the child element correspondence determining unit 342 ( Step S6) and return to step S4.

  When processing is performed by the child element correspondence determination unit 342 for all pairs of child element data type definition names stored in the corresponding element table of the corresponding element table storage unit 315 (step S5: Yes), the output unit 350 responds. The correspondence extraction result stored in the relationship extraction result storage unit 314 is read out and displayed on the output device 200 (step S7).

  As described above, according to the present embodiment, when the old XML schema is revised to the new XML schema, the data type definition name may be changed without changing the element name. It is possible to generate and display a correspondence extraction result associating data having the same element name in the old XML schema and the new XML schema. Thereby, the operator of the computer system that performs processing based on the XML schema can efficiently grasp what change has occurred in the old XML schema and the new XML schema. As a result, it is possible to efficiently specify the range of influence on the computer system due to revision of the XML schema version, and to reduce the load for operating the computer system.

  In this embodiment, in the correspondence extraction result, the parent element data type definition name, the child element name, and the child element data type definition name of the old XML schema and the new XML schema are associated with each other, and the deletion flag is assigned to each. Although an example of associating the additional flag with the additional flag has been described, data of other items can be added to the correspondence relationship extraction result. FIG. 9 is a diagram illustrating another example of the correspondence relationship extraction result. In this example, only the items of the old XML schema in the correspondence extraction result are shown, but similar items can be added to the items of the new XML schema. In this example, in the correspondence extraction result, in addition to the parent element data type definition name, child element name, child element data type definition name, and deletion flag, particle information, attributes, constraint information, Information about the number of appearances and the contents of change is added. In this way, more useful information can be provided to the computer operator.

  In this embodiment, when the XML schema is revised, an example of investigating the degree of influence of the changed part in order to switch from the old XML schema to the new XML schema has been shown. The correspondence extraction apparatus 300 of this embodiment can also be applied to other cases where it is desired to investigate the degree.

  Further, in association of child elements, for example, a process of associating parent elements associated with similar child elements can be performed. For example, when a parent element corresponding to a parent element in the old XML schema is not found in the new XML schema, the child elements of the parent element of the old XML schema are the A element, the B element, and the C element. If there are parent elements whose elements are the A element, the B element, and the D element, the child elements can be associated with each other as corresponding elements.

  Further, in the present embodiment, in the correspondence extraction result, the data that is changed in the old XML schema and the new XML schema is highlighted in bold (bold) and underlined. The changed part may be emphasized only by making it underlined, or the changed part may be emphasized only by underlining. Alternatively, the changed part may be emphasized by other methods. For example, the cell of the item that has been changed can be shaded or the character color can be changed.

  In the present embodiment, the example in which the correspondence element table as the work table is used when the correspondence relationship extraction result is generated based on the first data type definition list and the second data type definition list has been described. The correspondence relationship between the first data type definition list and the second data type definition list may be extracted without using such a work table.

  The program for realizing the function of the processing unit in the present invention is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the computer system and executed to extract the correspondence relationship. May be performed. Here, the “computer system” includes an OS and hardware such as peripheral devices. Further, the “computer system” may include a plurality of computer devices connected via a network including a communication line such as the Internet, WAN, LAN, and dedicated line. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Furthermore, the “computer-readable recording medium” holds a program for a certain period of time, such as a volatile memory (RAM) inside a computer system that becomes a server or a client when the program is transmitted via a network. Including things. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, what is called a difference file (difference program) may be sufficient.

  In addition, some or all of the functions described above may be realized as an integrated circuit such as an LSI (Large Scale Integration). Each function described above may be individually made into a processor, or a part or all of them may be integrated into a processor. Further, the method of circuit integration is not limited to LSI, and may be realized by a dedicated circuit or a general-purpose processor. In addition, when an integrated circuit technology that replaces LSI appears due to the advancement of semiconductor technology, an integrated circuit based on the technology may be used.

100 Input Device 200 Output Device 300 Correspondence Relationship Extraction Device 310 Storage Unit 311 First Schema Information Storage Unit 312 Second Schema Information Storage Unit 313 Data Type Definition List Storage Unit 314 Correspondence Relationship Extraction Result Storage Unit 315 Corresponding Element Table Storage Unit 320 Input unit 330 Data type definition content extraction unit 340 Correspondence relationship extraction unit 341 Initial correspondence determination unit 342 Child element correspondence determination unit 343 Association selection unit 350 Output unit

Claims (7)

First schema information described in a schema language that defines a plurality of elements each associated with a data type definition, and a parent-child relationship between the elements, and a second schema corresponding to the first schema information An input unit that accepts input of schema information with information;
An element included in the schema information input to the input unit; a data type definition associated with the element; and a parent element data type definition that is a data type definition of a parent element having the element as a child element. A data type definition content extraction unit for generating a list of associated data type definitions;
A first data type definition list generated based on the first schema information by the data type definition content extraction unit; and a second data type definition list generated based on the second schema information. A correspondence extraction unit that compares the first data type definition list and the second data type definition list to generate a correspondence extraction result that associates child elements having the same element name of the parent element;
A correspondence extracting apparatus comprising: The data type definition content extraction unit corresponds to the data type definition of the highest element among the plurality of elements included in the schema information, the child element of the highest element, and the data type definition of the child element. And generating the data type definition list in which the data type definition of the child element, the grandchild element that is a child element having the child element as a parent element, and the data type definition of the grandchild element are associated with each other. The correspondence extraction device according to claim 1. The correspondence extraction unit determines that the old element has been deleted when an element corresponding to an old element that is an element included in the first schema information is not included in the second schema information, If the element corresponding to the new element which is an element included in the second schema information is not included in the first schema information, it is determined that the new element has been added, and the correspondence extraction result including the determination result The correspondence relationship extraction device according to claim 1 or 2, wherein: The correspondence relationship extraction apparatus according to claim 1, further comprising: an output unit that outputs the correspondence relationship extraction result generated by the correspondence relationship extraction unit. 5. The method according to claim 1, wherein the first schema information is an XML schema, and the second schema information is an XML schema in which the first schema information is revised. The correspondence extraction device according to item 1. Of the correspondence extraction device,
The input unit corresponds to first schema information described in a schema language that defines a plurality of elements each associated with a data type definition and a parent-child relationship between the elements, and the first schema information. Receiving schema information input with the second schema information;
The data type definition content extraction unit includes an element included in the schema information input to the input unit, a data type definition associated with the element, and a data type definition of a parent element having the element as a child element. Generating a data type definition list in which a parent element data type definition is associated;
The correspondence relationship extraction unit includes a first data type definition list generated based on the first schema information by the data type definition content extraction unit and a second data generated based on the second schema information. Comparing the data type definition list, and generating a correspondence extraction result in which the first data type definition list and the second data type definition list are associated with child elements having the same element name of the parent element; ,
A correspondence extraction method characterized by comprising: The computer of the correspondence extraction device,
First schema information described in a schema language that defines a plurality of elements each associated with a data type definition, and a parent-child relationship between the elements, and a second schema corresponding to the first schema information An input unit that accepts input of schema information with information,
An element included in the schema information input to the input unit; a data type definition associated with the element; and a parent element data type definition that is a data type definition of a parent element having the element as a child element. Data type definition content extraction unit that generates a list of associated data type definitions,
A first data type definition list generated based on the first schema information by the data type definition content extraction unit; and a second data type definition list generated based on the second schema information. A correspondence extraction unit that compares the first data type definition list and the second data type definition list to generate a correspondence extraction result in which child elements having the same element name of the parent element are associated with each other;
Correspondence extraction program to function as

Images