Parser for Schema-Free Data Exchange Format

A machine readable storage device having instructions for execution by a processor of a machine to cause the processor to perform operations to perform a method of generating a structural index identifying locations of fields in a dataset having a schema-free data exchange format having multiple fields of data at different physical positions in the dataset, the method comprising:

• detecting key/value structural character separators of data fields in the dataset;
• detecting object begin and object end structural characters in the dataset;
• detecting when the structure characters occur within dataset strings and do not define a structure of the dataset;
• and
• creating a bitmap corresponding to structural character separators of the data fields that define structure of the dataset, wherein the bitmap identifies physical locations of such data fields from logical locations of such data fields.

A device comprising:

• a processor;
• and
• a memory device coupled to the processor and having a program stored thereon for execution by the processor to perform operations comprising:
• detecting key/value structural character separators of data fields in the dataset;
• detecting object begin and object end structural characters in the dataset;
• detecting when the structure characters occur within dataset strings and do not define a structure of the dataset;
• and
• creating a bitmap corresponding to structural character separators of the data fields that define structure of the dataset, wherein the bitmap identifies physical locations of such data fields from logical locations of such data fields.