Multidimensional Database Background Writer Queue

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multidimensional database environments face performance bottlenecks due to the need to separate input/output operations from calculations, which can lead to inefficient use of resources and increased kernel time.

Innovation Solution

A background task queue is created to identify data blocks requiring I/O operations, allowing background writer threads to execute these operations in parallel with calculations, thereby maintaining the data cache in a clean state and reducing the need for costly compression and I/O operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If I/O operations are performed synchronously during calculations, then data consistency is maintained, but calculation performance deteriorates due to resource bottlenecks and increased kernel time

Engineering Contradiction:
Improvecalculation performanceVSAvoidkernel time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts I/O operations from the calculation process by creating a separate background task queue. Background writer threads handle I/O operations independently from foreground calculation threads, removing the I/O bottleneck from the critical calculation path and eliminating kernel time delays from synchronous operations

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements preliminary action by having background writer threads proactively write dirty data blocks to storage before they are needed for calculations. This pre-writing approach ensures data availability without blocking foreground calculations, as the I/O operations are completed in advance by background threads

Inventive Principle:
Principle #10Preliminary action

2Productivity

If background writing is implemented to separate I/O from calculations, then calculation performance improves, but system complexity increases due to additional threads and queue management

Engineering Contradiction:
Improvecalculation performanceVSAvoidsystem architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a background task queue as an intermediary between foreground calculations and background I/O operations. This queue acts as a buffer that decouples the two operations, allowing independent optimization of calculation and I/O paths while maintaining coordination through the queue mechanism

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the database system into distinct foreground and background components. Foreground threads handle calculations while background threads handle I/O operations, with clear separation of responsibilities. This segmentation allows each component to be optimized independently and reduces contention for shared resources

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12235876B2System and method for improved performance in a multidimensional database environment
Publication Date: 2025.02.25 ORACLE INT CORP
  • US12235876B2 patent drawing
  • US12235876B2 patent drawing
  • US12235876B2 patent drawing

AI summary

In accordance with an embodiment, described herein is a system and method for improving performance within a multidimensional database computing environment. A multidimensional database, utilizing a block storage option, performs numerous input/output (I/O) operations when executing calculations. To separate I/O operations from calculations, a background task queue is created to identify data blocks requiring I/O. The background task queue is utilized by background writer threads to execute the I/O operations in parallel with calculations.