Method and system for extracting structural information from a data file
AssigneeCA, Inc.
InventorRishi Bhatia
Life of this patent
Estimating the term…
Abstract
A system and method for generating metadata from a data file are provided. The method includes the steps of parsing a data file having data nodes arranged in a hierarchal structure by sequentially processing the data nodes to generate parsing events and calling back at least one parsing event to a scanner, the scanner processing the at least one parsing event by calling at least one corresponding function. The method also includes the step of generating metadata from the processed at least one parsing event preserving the hierarchal structure of the data nodes.
Claims21
A method for generating metadata from a data file, the method comprising the steps of:
- parsing a data file including data nodes arranged in a hierarchal structure by sequentially processing the data nodes to generate parsing events, a parsing event comprising a data node extracted from the data file;
- calling back at least one parsing event to a scanner;
- processing by the scanner the at least one parsing event by calling at least one corresponding function;
- flagging, by the scanner, repeating data nodes and adding a reference to each of the repeating data nodes into a repeat list;
- generating a linear list of metadata from the processed at least one parsing event, the linear list of metadata indicating the hierarchal structure of the data nodes and including only a single instance of each flagged repeating data node, the linear list being separate from the repeat list;
- and
- preserving the hierarchal structure of the data nodes.
A system for generating metadata from a data file, the system comprising one or more processors coupled to a memory, the one or more processors when executing instructions encoded in the memory providing:
- a parser for parsing a data file including data nodes arranged in a hierarchal structure by sequentially processing the data nodes to generate parsing events, a parsing event comprising a data node extracted from the data file;
- and
- a scanner for receiving the at least one parsing event, the scanner configured to process the at least one parsing event by calling at least one corresponding function, flag repeating data nodes, add a reference to each of the repeating data nodes into a repeat list, and to generate a linear list of metadata from the processed at least one parsing event preserving the hierarchal structure of the data nodes, the linear list of metadata indicating the hierarchal structure of the data nodes and including only a single instance of each flagged repeating data node, the linear list being separate from the repeat list.
A set of computer-executable instructions for generating metadata from a data file, the computer-executable instructions recorded on a tangible computer-readable media and comprising the steps of:
- parsing a data file including data nodes arranged in a hierarchal structure by sequentially processing the data nodes to generate parsing events, a parsing event comprising a data node extracted from the data file;
- calling back at least one parsing event to a scanner;
- processing by the scanner the at least one parsing event by calling at least one corresponding function;
- flagging, by the scanner, repeating data nodes and adding a reference to each of the repeating data nodes into a repeat list;
- and
- generating a linear list of metadata from the processed at least one parsing event preserving the hierarchal structure of the data nodes, the linear list of metadata indicating the hierarchal structure of the data nodes and including only a single instance of each flagged repeating data node, the linear list being separate from the repeat list.
Dependencies are inferred from the claim text.