Versioned Graph Storage for Large Electrical Grid Models
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current technologies face challenges in efficiently managing and simulating large electrical grid models due to the vast amount of data required, leading to resource-intensive storage and computing demands, especially when dealing with hundreds of thousands to billions of nodes and complex interconnections.
Innovation Solution
A graph storage structure is employed to efficiently represent and version electrical grid models, allowing for the storage of multiple temporal versions and proposed changes, enabling efficient simulations by using component nodes connected with edges that include property names and version identifiers, facilitating change control and historical or proposed modifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional storage methods are used for electrical grid models, then complete representation of grid components and interconnections is achieved, but storage resources and computing resources required become excessive
Solution Approach 1:
The patent segments the electrical grid model into discrete components (nodes representing components like transformers, switches, and lines, and edges representing interconnections). Each component and interconnection is stored as a separate entity with unique identifiers, allowing the system to manage and store only the essential data needed to reconstruct the complete grid model without redundancy
Solution Approach 2:
The patent introduces a versioning dimension to the storage structure by associating each node and edge with version identifiers. Instead of storing complete model snapshots for each version, the system stores incremental changes and uses the version dimension to reconstruct historical and current states, dramatically reducing storage requirements while maintaining model completeness across multiple versions
2Adaptability or versatility
If multiple versions of grid models are stored to track historical changes and proposed modifications, then version control and simulation capabilities are improved, but storage and processing time increase
Solution Approach 1:
The patent performs preliminary action by pre-structuring the graph storage format with version identifiers embedded in the node and edge definitions. This allows the system to quickly navigate to specific versions without loading entire model histories, as the versioning structure is already in place to enable efficient version-specific queries and retrievals
Solution Approach 2:
The patent extracts only the necessary version-specific data by storing incremental changes between versions rather than complete model copies. The system extracts and stores only the differences (added nodes, removed edges, modified properties) and uses these extracted changes alongside a base version to reconstruct any historical or future version, minimizing storage and processing requirements
Data Source
AI summary
Methods, systems, and apparatus, including medium-encoded computer program products, for efficient storage for electrical grid models, which can include the actions of obtaining a graph storage structure that can include component nodes, each component node representing a component of an electric grid within a computer simulatable model and which can include an identity of the component, wherein each component node is connected to one or more edges, and wherein each edge can include a version identifier, each edge connected to: (i) a second component node or (ii) a value node; obtaining graph update data that can include changes to at least one component; updating the graph storage structure according to the graph update data; and storing at least a subset of the graph update data in association with at least one new edge that includes information indicating the update data is relevant to a new version of the model.