Back to results
US 2017/0322732 A1Published application
Computer systems and methods for implementing in-memory data structures
AssigneeNasdaq Technology AB
InventorsAnton LISSONE, Carst VAN DEN BOSCH
Life of this patent
Estimating the term…
Abstract
The technology relates to systems and methods for automatically determining, using an in-memory hierarchical data structure and traversal technique, the applicability of one or more sets of requirements for entities such as systems, processes, products, etc. Example embodiments represent selected sets of requirements in the in-memory hierarchical data structure based on which model objects representing various entities are evaluated.
Claims18
A computer system for implementing an in-memory, hierarchical data structure, comprising:
- an interface configured to receive electronic input corresponding to a document that defines a set of requirements;
- a memory configured to store:
- an in-memory tree data structure having a set of nodes linked as a hierarchy, where a highest level node in the hierarchy is mapped to the document and other nodes at multiple lower levels in the hierarchy are mapped to parts of the document corresponding to different constraints in the set of requirements;
- a set of conditional rules, each rule being associated with a rule identifier;
- a rule matrix that indicates a mapping of nodes in the set of nodes to associated rules in the set of conditional rules;
- and
- the interface being further configured to receive electronic data corresponding to an event associated with a model object, the model object having an object identifier and object attributes;
- and
- a processing system that includes at least one computer processor coupled to the memory and the interface, the processing system configured to perform operations that include:
- for each node of a plurality of nodes in the hierarchy of the in-memory tree data structure:
- accessing the rule matrix to determine one or more rules associated with the node;
- evaluating whether the determined one or more rules associated with the node applies to the model object;
- and
- when one or more rules associated with the node apply to the model object, performing a corresponding action for the model object.
11 more elements
A method, comprising:
- receiving at an interface associated with a computer processor electronic input corresponding to a document that defines a set of requirements;
- storing in a memory associated with the computer processor a data structure having a set of nodes linked as a hierarchy, where a highest level node in the hierarchy is mapped to the document and other nodes at multiple lower levels in the hierarchy are mapped to parts of the document corresponding to different constraints in the set of requirements;
- storing in the memory (i) a set of conditional rules, each rule being associated with a rule identifier, and (ii) a rule matrix mapping nodes to associated rules;
- receiving at the interface electronic data corresponding to an event to add a model object, the model object having an object identifier and object attributes;
- accessing by the computer processor the rule matrix to determine one or more rules associated with the node;
- evaluating whether the determined one or more rules associated with the node applies to the object accessing;
- and
- when one or more rules associated with the node apply to the model object, the computer processor performing a corresponding action for the object.
5 more elements
A non-transitory computer-readable storage medium storing computer programming instructions which, when executed by a computer processor, causes the computer processor to perform operations comprising:
- receiving at an interface associated with the computer processor electronic input corresponding to a document that defines a set of requirements;
- storing in a memory associated with the computer processor a data structure having a set of nodes linked as a hierarchy, where a highest level node in the hierarchy is mapped to the document and other nodes at multiple lower levels in the hierarchy are mapped to parts of the document corresponding to different constraints in the set of requirements;
- storing in a memory (i) a set of conditional rules, each rule being associated with a rule identifier, and (ii) a rule matrix mapping nodes to associated rules;
- receiving at the interface electronic data corresponding to an event to add a model object, the model object having an object identifier and object attributes;
- and
- accessing by the computer processor the rule matrix to determine one or more rules associated with the node;
- evaluating whether the determined one or more rules associated with the node applies to the object accessing;
- and
- when one or more rules associated with the node apply to the model object, the computer processor performing a corresponding action for the object.
6 more elements
Dependencies are inferred from the claim text.