Back to results
US 2022/0012249 A1Published application
System and method for object-oriented pattern matching in arbitrary data object streams
AssigneeAria Solutions, Inc.
InventorPaul Peloski
Life of this patent
Estimating the term…
Abstract
A system and method for applying extended regular expressions against arbitrary data objects, wherein a state machine maintains an internal state model for the system, an object analysis server receives data objects from a data source, and the object analysis server analyzes the structure and contents of the objects, compares them against received search pattern, and directs the state machine to update the state model based on either or both of the analysis and comparison operations.
Claims11
A system for object-oriented pattern matching in arbitrary data object streams, comprising:
- at least one state machine comprising at least a plurality of programming instructions stored in the memory of, and operating on at least one processor of, a computing device, wherein the plurality of programming instructions, when operating on the at least one processor, cause the computing device to:
- maintain an internal state model;
- and
- return a result when a final state has been reached, the final state being determined by the internal state model;
- and
- an object analysis server comprising at least a plurality of programming instructions stored in the memory of, and operating on at least one processor of, a computing device, wherein the plurality of programming instructions, when operating on the at least one processor, cause the computing device to:
- receive a plurality of data objects from a data source;
- analyze at least a portion of the data objects to determine at least their information structure and contents;
- receive a search pattern comprising at least one element;
- compare at least a portion of the data objects against at least one pattern of the search pattern, the comparison operation comprising at least the comparison of at least one element of a search pattern against the contents of a data object;
- create a new instance of a state machine when the comparison indicates that the object contains an element associated with the start of a search pattern, and associate that object with that state machine and the object's location in the search pattern for that state machine;
- update an instance of a state machine when the comparison indicates that the object contains an element associated with an element of a search pattern for which that state machine is waiting, and associate that object with that state machine and the object's location in the search pattern for that state machine;
- return the results of the operation of at least one state machine.
10 more elements
A method for object-oriented pattern matching in arbitrary data object streams, comprising the steps of:
- receiving a plurality of data objects from a data source, using an object analysis server;
- analyzing at least a portion of the data objects to determine at least their information structure and contents, using an object analysis server;
- receiving a search pattern comprising at least one element, using an object analysis server;
- comparing at least a portion of the data objects against at least one pattern of the search pattern, the comparison operation comprising at least the comparison of at least one element of a search pattern against the contents of a data object, using an object analysis server;
- creating a new instance of a state machine when the comparison indicates that the object contains an element associated with the start of a search pattern, and associating that object with that state machine and the object's location in the search pattern for that state machine, using an object analysis server;
- updating an instance of a state machine when the comparison indicates that the object contains an element associated with an element of a search pattern for which that state machine is waiting, and associate that object with that state machine and the object's location in the search pattern for that state machine, using an object analysis server;
- and
- returning the results of the operation of at least one state machine.
5 more elements
Dependencies are inferred from the claim text.