Reducing resource requirements when transforming source data in a source markup language to target data in a target markup language using transformation rules

A method of transforming a source data in a source markup language to a target data in a target markup language according to a set of transformation rules, wherein said source markup language defines a plurality of source tags, each of said plurality of source tags having an associated content in said source data, said target markup language defines a plurality of target tags, said set of transformation rules defines a mapping of a source tag to one or more target tags, said method comprising:

• determining a first referenced tag in said set of transformation rules,
• wherein said set of transformation rules specify that the content of said first referenced tag is needed to apply a transformation rule defining a mapping of a second source tag while forming said target data from said source data according to said transformation rules,
• wherein said set of transformation rules further specify that the transformation of said second source tag is performed after applying the transformation rules designed to generate the content of said first reference tag when transforming said source data to said target data,
• wherein said first referenced tag and said second source tag are contained in said plurality of source tags and said transformation rule is contained in said set of transformation rules;
• reading said first referenced tag, along with the associated content, from said source data;
• storing said content associated with said first referenced tag in a memory upon said reading of said first referenced tag from said source data;
• reading said second source tag from said source data after said storing;
• and
• generating a portion of said target data by applying said transformation rule using said content, wherein said generating retrieves said content from said memory for use with said transformation rule in forming said portion.

A computer readable storage medium storing one or more sequences of instructions for causing a system to transform a source data in a source markup language to a target data in a target markup language according to a set of transformation rules, said set of transformation rules defining mappings of a plurality of source tags in said source markup language to a plurality of target tags in said target markup language, each of said plurality of source tags having an associated content in said source data, wherein execution of said one or more sequences of instructions by one or more processors contained in said system causes said one or more processors to perform the actions of:

• receiving said set of transformation rules;
• pre-processing said set of transformation rules to identify a plurality of referenced tags in said set of transformation rules, wherein each of said plurality of referenced tags is one of said plurality of source tags in said source markup language,
• wherein said set of transformation rules specify that the content of each of said plurality of reference tags is needed to apply at least one transformation rule of another source tag,
• wherein said set of transformation rules further specify that the transformation of said another source tag is performed after applying the transformation rules designed to generate the content of the corresponding reference tag when transforming said source data to said target data;
• storing said plurality of referenced tags identified by said pre-processing in a memory;
• retrieving sequentially each of said plurality of source tags from said source data after said pre-processing and said storing, and for each retrieved source tag:
• if the retrieved source tag is one of said plurality of referenced tags, storing the content of the retrieved source tag associated with said one of said plurality of referenced tags in said memory;
• if said plurality of transformation rules contain a transformation rule defining a corresponding mapping for the retrieved source tag generating a portion of said target data based on said corresponding mapping defined in said transformation rule and the content of retrieved source tag,
• wherein said generating retrieves said content of a first referenced tag from said memory for use with said corresponding transformation rule in forming said portion if said corresponding transformation rule includes said first referenced tag.

A computer readable storage medium storing one or more sequences of instructions for causing a system to transform a source data in a source markup language to a target data in a target markup language according to a set of transformation rules, wherein said source markup language defines a plurality of source tags, each of said plurality of source tags having an associated content in said source data, said target markup language defines a plurality of target tags, said set of transformation rules defines a mapping of a source tag to one or more target tags, and execution of said one or more sequences of instructions by one or more processors contained in said system causes said one or more processors to perform the actions of:

• determining a first referenced tag in said set of transformation rules,
• wherein said set of transformation rules specify that the content of said first referenced tag is to needed to apply a transformation rule defining a mapping of a second source tag while forming said target data from said source data according to said transformation rules,
• wherein said set of transformation rules further specify that the transformation of said second source tag is performed after applying the transformation rules designed to generate the content of said first reference tag when transforming said source data to said target data,
• wherein said first referenced tag and said second source tag are contained in said plurality of source tags and said transformation rule is contained in said set of transformation rules;
• reading said first referenced tag, along with the associated content, from said source data;
• storing said content associated with said first referenced tag in a memory upon said reading of said first referenced tag from said source data;
• reading said second source tag from said source data after said storing;
• and
• generating a portion of said target data by applying said transformation rule using said content, wherein said generating retrieves said content from said memory for use with said transformation rule in forming said portion.

A computing system comprising:

• a processor;
• a memory;
• and
• a machine readable storage medium storing a set of instructions, which when retrieved into said memory and executed by said processor causes said computing system to perform a set of actions to transform a source data in a source markup language to a target data in a target markup language according to a set of transformation rules, said set of transformation rules defining a mapping of a plurality of source tags in said source markup language to a plurality of target tags in said target markup language, each of said plurality of source tags having an associated content in said source data, said set of actions comprising:
• receiving said set of transformation rules;
• pre-processing said set of transformation rules to identify a plurality of referenced tags in said set of transformation rules, wherein each of said plurality of referenced tags is one of said plurality of source tags in said source markup language,
• wherein said set of transformation rules specify that the content of each of said plurality of reference tags is needed to apply at least one transformation rule of another source tag;
• wherein said set of transformation rules further specify that the transformation of said another source tag is performed after applying the transformation rules designed to generate the content of the corresponding reference tag when transforming said source data to said target data;
• storing said identified plurality of referenced tags in said memory;
• retrieving sequentially each of said plurality of source tags from said source data, and for each retrieved source tag:
• if the retrieved source tag is one of said plurality of referenced tags, storing the content of the retrieved source tag associated with said one of said plurality of referenced tags in said memory;
• if said plurality of transformation rules contain a transformation rule defining a corresponding mapping for the retrieved source tag, generating a portion of said target data based on said corresponding mapping defined in said transformation rule and the content of retrieved source tag,
• wherein said generating retrieves said content of a first referenced tag from said memory for use with said corresponding transformation rule in forming said portion if said corresponding transformation rule includes said first referenced tag.

A computing system comprising:

• a processor;
• a memory;
• and
• a computer readable storage medium storing a set of instructions, which when retrieved into said memory and executed by processor causes said computing system to perform a set of actions to transform a source data in a source markup language to a target data in a target markup language according to a set of transformation rules, wherein said source markup language defines a plurality of source tags, each of said plurality of source tags having an associated content in said source data, said target markup language defines a plurality of target tags, said set of transformation rules defines a mapping of a source tag to one or more target tags, said set of actions comprising:
• determining a first referenced tag in said set of transformation rules,
• wherein said set of transformation rules specify that the content of said first referenced tag is needed to apply a transformation rule defining a mapping of a second source tag while forming said target data from said source data according to said transformation rules,
• wherein said set of transformation rules further specify that the transformation of said second source tag is performed after applying the transformation rules designed to generate the content of said first reference tag when transforming said source data to said target data,
• wherein said first referenced tag and said second source tag are contained in said plurality of source tags and said transformation rule is contained in said set of transformation rules;
• reading said first referenced tag, along with the associated content, from said source data;
• storing said content of associated with said first referenced tag in a memory upon said reading of said first referenced tag from said source data;
• reading said second source tag from said source data after reading said storing;
• and
• generating a portion of said target data from by applying said transformation rule using said content, wherein said generating retrieves said content from said memory for use with said transformation rule in forming said portion.