Database Data Access Recommendation System for Memory Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Determining the optimal amount of data to load into memory in data processing systems is challenging, as loading too much data wastes resources due to unused data, while loading too little data leads to inefficient data reads and copies from disk storage, resulting in wasted resources and reduced system efficiency.

Innovation Solution

A data access and recommendation system (DARS) that monitors data access and utilization, recommending and implementing improvements to enhance memory utilization and data access efficiency by balancing data loading and unloading operations, using access monitors and counters to track data access statistics and generate recommendations for optimal load units and granularities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If too much data is loaded into memory, then data availability is improved, but resource utilization deteriorates due to wasted memory on unused data

Engineering Contradiction:
Improvedata availabilityVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system performs preliminary actions by monitoring data access patterns before making loading decisions. Access monitors continuously track which data is actually accessed during query processing, and this information is used to proactively adjust future data loading decisions, ensuring that memory is loaded with data that will be used rather than guessing in advance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback loops where access monitors track data access patterns and feed this information back to the data loading mechanism. The counter values that track data access frequency are continuously updated and used to adjust loading decisions, creating a closed-loop system that learns from actual usage patterns to optimize memory utilization

Inventive Principle:
Principle #23Feedback

2Loss of energy

If too little data is loaded into memory, then resource utilization is improved, but system productivity deteriorates due to multiple data reads and copies from disk storage

Engineering Contradiction:
Improveresource utilizationVSAvoidsystem efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The system performs preliminary actions by pre-loading data into memory based on monitored access patterns before it is actually needed for query processing. By tracking which data is frequently accessed and loading it in advance, the system avoids the need for repeated disk reads during query execution, thereby improving productivity without wasting memory on unused data

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system makes the data loading strategy dynamic rather than static. The amount and type of data loaded into memory is continuously adjusted based on real-time monitoring of access patterns. The loading threshold and data selection change dynamically according to actual usage, allowing the system to optimize between memory utilization and query performance adaptively

Inventive Principle:
Principle #15Dynamics

3Device complexity

If data loading decisions are made without monitoring, then device complexity is reduced, but measurement precision deteriorates in determining optimal load amounts

Engineering Contradiction:
Improvesystem complexityVSAvoiddata access pattern accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system introduces intermediaries in the form of access monitors and counters that bridge the gap between data storage and query processing. These intermediaries transparently track access patterns without requiring complex analysis, providing precise measurement data that feeds into simple loading decisions. The monitors act as mediators that collect detailed information while keeping the overall system architecture relatively simple

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11775488B2Data access and recommendation system
Publication Date: 2023.10.03 SAP SE
  • US11775488B2 patent drawing
  • US11775488B2 patent drawing
  • US11775488B2 patent drawing

AI summary

System, method, and various embodiments for providing a data access and recommendation system are described herein. An embodiment operates by identifying a column access of one or more data values of a first column of a plurality of columns of a table of a database during a sampling period. A count of how many of the one or more data values are accessed during the column access are recorded. A first counter is incremented by the count. The sampling period is determined to have expired. A load recommendation on how to load data values into the first column based on the first counter is computed. The load recommendation for implementation into the database for one or more subsequent column accesses is provided.