Systems and method for optimizing tag based protocol stream parsing

• US 7,552,384 B2
• Filed: 02/13/2004
• Issued: 06/23/2009
• Est. Priority Date: 03/27/2003
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Szalai, Zsolt, Marmigere, Gerard, Picon, Joaquin
• Primary Examiner(s): Hutton; Doug
• Assistant Examiner(s): Blackwell; James H
• Application Number:
  US10/550,977
• Publication Number:
  US 20060236222A1
• Time in Patent Office: 1,957 Days
• Field of Search: 715/205, 715/209, 715/234, 715/237, 715/242, 715/248, 715/276, 715/277, 715/267, 707/6, 707/101, 707/102
• US Class Current: 715/234
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149

Abstract

A method and system for optimizing tag based protocol streaming parsing. A method in accordance with an embodiment comprises: comparing a read tag and the tags of a reference tag table and, if the read tag belongs to the reference tag table, determining if a function name is associated with the tag belonging to the reference tag table, and if a function name is associated with the tag belonging to the reference tag table, executing the function corresponding to the tag corresponding to the reference tag table.

Claims

1. A method for optimizing tag based protocol stream parsing, said method comprising:

providing a reference tag table comprising a plurality of rows, each row comprising a first column containing a tag, a second column containing a set of one or more attributes corresponding to the tag in the first column, and a third column containing a name of a function associated with the tag in the first column, the function using a value of each of the attributes in the second column as a parameter when executed,

each time a tag is read from the tag based protocol stream;

comparing said read tag and the tags of said reference tag table and,

if said read tag belongs to said reference tag table, determining if a function name is associated with said tag belonging to said reference tag table and,

if a function name is associated to said tag belonging to said reference tag table, executing the function corresponding to said function name associated with said tag belonging to said reference tag table, wherein the function corresponding to a given tag is executed only if each attribute in the set of attributes associated with the read tag in the reference tag table is in the tag based protocol stream,

wherein a same tag can be associated to a plurality of sets of different attributes in the reference tag table, and

wherein a function corresponding to said function name associated to said tag belonging to said reference tag table comprises a skip function that allows a parser to automatically skip a determined amount of data following said read tag, the amount of data being either predetermined or being determined by an attribute value.

2. The method of claim 1 wherein a function corresponding to said function name associated to said tag belonging to said reference tag table comprises a save function that associates, in memory, a determined amount of data following said read tag to a predetermined label or to a label being given as an attribute value.

3. The method of claim 1 wherein said tag based protocol stream is an eXtensible Markup Language (XML) stream.

4. The method of claim 3 wherein said reference tag table is associated to a Document Type Definition defined in said XML stream.