METHOD AND SYSTEM FOR DISINTEGRATING AN XML DOCUMENT FOR HIGH DEGREE OF PARALLELISM

• US 20140149852A1
• Filed: 05/18/2011
• Published: 05/29/2014
• Est. Priority Date: 05/24/2010
• Status: Active Grant

• Current Assignee: TATA Consultancy Services Limited (Tata Sons Pvt Ltd.)
• Original Assignee: TATA Consultancy Services Limited (Tata Sons Pvt Ltd.)
• Inventors: Tendulkar, Dattatraya Mohan, Sahoo, Prabin Ranjan
• Granted Patent: US 9,658,992 B2
• Time in Patent Office: Days
• US Class Current: 715/239
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149

Abstract

The present invention relates to the field of high performance computation. Particularly, the invention relates to converting a huge XML document into SDML format which can be processed with high degree of parallelism to achieve high performance. In addition also SDML can be used as a standalone protocol for data representation. SDML deals with one time write and many times read. Further, SDML files can be splitted on number of lines which makes it easier to distribute among multi cores and even distributing across servers.

Claims

1. ) A method for an efficient computation of large XML file, the said method comprising the computer implemented step of:

reading an XML file having plurality of XML notations arranged in plurality of lines wherein each XML notation representing an element of a record and the said XML notation ending with a tag in the respective line;

converting the said XML file into an Intermediate XML file wherein multiple XML notations are arranged in a line with tags of each notations ending in the said line;

applying SDML rule to the said intermediate XML file;

wherein each element of an XML file is read without missing any info while conversion to SDML;

enabling the processing of the XML file in a multicore environment so that when the SDML file is splitted across multiple cores, each core gets its local copy for faster processing of the large XML file;

2. ) A method as claimed in claim 1, wherein the processing of SDML file is done through multi core processor using UML notation.

3. ) A method as claimed in claim 1, wherein the parallelism factor “

p”

is based upon Amdahl'"'"'s law for improving the computing performance.

4. ) A method as claimed in claim 1, wherein the SDML rule file contains rules and data for converting the XML file into SDML file wherein the said rules sequentially acts upon each XML notation in each line and integrate the related members of the notation to form a record in a single line.

5. ) A method as claimed in claim 1, the intermediate XML contains tags, wherein each line of the intermediate file is converted into a SDML, each string thereof representing a record.

6. ) A method as claimed in claim 1, the XML processing latency is reduced in ratio of number of lines of the primary SDML created and processed in parallel in multiple cores.

7. ) A system for efficient computation of large XML file, wherein program instructions are configured to cause the processor to convert the plurality of XML notations arranged in plurality of lines in a large XML file to convert into an Intermediate XML file wherein multiple XML notations are arranged in a line with tags of each notations ending in the said line;

and

The said system further comprising program instructions configured to cause the processor to apply SDML rule to the said intermediate XML file;

wherein each element of an XML file is read without missing any-info while conversion to SDML; and

The said system further comprising program instructions configured to cause the processor to process the said file in a multicore environment so that when the SDML file is splitted across cores, each core gets its local copy for faster processing of the original large XML file.

8. ) A system as claimed in claim 7, wherein the processing of SDML file is done through multi core processor using UML notation.

9. ) A system as claimed in claim 7, wherein the parallelism factor “

p”

is based upon Amdahl'"'"'s law for improving the computing performance.

10. ) A system as claimed in claim 7, wherein the SDML rule file contains rules and data for converting the XML-file into SDML file wherein the said rules sequentially acts upon each XML notation in each line and integrate the related members of the notation to form a record in a single line.

11. ) A system as claimed in claim 7, the intermediate XML contains tags and nodes, wherein each line of the intermediate file is converted into a SDML, each string thereof representing a record.

12. ) A system as claimed in claim 7, the XML processing latency is reduced in ratio of number of lines of the primary SDML created and processed in parallel in multiple cores.

13. ) A method and system substantially as herein described with reference to and as illustrated by the accompanying drawings.