Deterministic Skip List for Time-Related Profiles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data structures for representing time-related profiles, such as linked lists and binary trees, are inefficient for updating and searching due to cascading updates and rebalancing complexities, respectively, and fail to leverage the natural hierarchy of time.

Innovation Solution

A hierarchical representation using a deterministic skip list data structure with nodes having multiple links across temporal levels, allowing for efficient searching and updating by maintaining local maximum, minimum, and base resource values, and propagating changes through the hierarchy without rebalancing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If linear linked list data structures are used to represent time-related profiles, then simplicity of implementation is improved, but computational expense in updating and searching worsens

Engineering Contradiction:
Improvesimplicity of implementationVSAvoidcomputational efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent segments the linear linked list into a hierarchical structure with multiple levels. Each level represents a different granularity of time periods, with higher levels representing aggregated time spans and lower levels representing more detailed time periods. This segmentation allows updates to be localized to specific segments rather than requiring cascading updates through the entire structure, improving computational efficiency while maintaining implementation simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a temporal dimension to the traditional linear linked list by creating a multi-level hierarchy where each level operates at a different temporal granularity. This dimensional transformation enables the structure to handle both simple and complex time-related operations efficiently, resolving the contradiction between implementation simplicity and computational efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If binary tree data structures are used to represent time-related profiles, then searching efficiency is improved, but device complexity worsens due to rebalancing requirements

Engineering Contradiction:
Improvesearching efficiencyVSAvoidstructural complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the binary tree structure into a hierarchical framework where each level represents a different temporal granularity. This segmentation eliminates the need for rebalancing by allowing the structure to naturally accommodate insertions and deletions at appropriate levels without disrupting the overall balance, maintaining searching efficiency while reducing structural complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a dynamic hierarchical structure that adapts to data insertions and deletions without requiring rigid rebalancing operations. The structure dynamically adjusts by placing new nodes at appropriate temporal levels and linking them to parent and sibling nodes, maintaining efficiency while reducing complexity compared to traditional binary trees.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If traditional data structures are used for time-related profiles, then ease of implementation is maintained, but updating efficiency worsens due to cascading effects

Engineering Contradiction:
Improveease of implementationVSAvoidupdating time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent segments the time-related profile into hierarchical levels where each level represents a different temporal granularity. This segmentation isolates updates to specific segments, preventing cascading effects from propagating through the entire structure. Updates only affect nodes within the relevant temporal level and its direct descendants, dramatically reducing updating time while maintaining ease of implementation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization of data into hierarchical temporal levels before updates are needed. This preliminary structuring allows updates to be quickly localized to specific levels without requiring cascading modifications, reducing updating time while keeping the implementation straightforward.

Inventive Principle:
Principle #10Preliminary action

4Device complexity

If linear data structures are used for time-related profiles, then simplicity is improved, but searching efficiency worsens due to sequential access requirements

Engineering Contradiction:
Improvestructural simplicityVSAvoidsearching speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the linear structure into a hierarchical framework with multiple temporal levels. Each level can be searched independently based on the required granularity, allowing the search to stop at the appropriate level rather than requiring sequential access through all records. This segmentation improves searching speed while maintaining structural simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a hierarchical dimension to the linear structure, enabling searches to proceed level-by-level from coarse to fine granularity. This dimensional enhancement allows the search to terminate early when the required information is found at a higher level, improving searching speed without significantly increasing structural complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8335803B2Hierarchical representation of time-related profiles
Publication Date: 2012.12.18 ORACLE INT CORP
  • US8335803B2 patent drawing
  • US8335803B2 patent drawing
  • US8335803B2 patent drawing

AI summary

Embodiments of the present invention include systems and methods for representing data in a hierarchy using a deterministic skip list data structure. In embodiments, a profile or profiles may be represented using a multi-level, time-based hierarchy using a deterministic skip list data structure comprised of nodes of local data values.