Format Description Table for Database Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicle navigation systems with limited computer resources face challenges in efficiently managing large databases, leading to performance impairments, especially during updates or backwards compatibility, necessitating a reliable and efficient database management solution that allows for system expansions without losing compatibility.

Innovation Solution

A system utilizing a format description table to control an abstract machine, which reads and parses application data, providing semantic information to enable efficient data interpretation and processing, allowing for flexible database management and extensions without losing compatibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If a large database is used to store navigation information, then the system provides more comprehensive information and functions, but the database becomes difficult to access and performance deteriorates

Engineering Contradiction:
Improvedatabase sizeVSAvoiddata access performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The database is divided into multiple tables organized in a tree structure with a root table and child tables. Each table contains a manageable subset of data, allowing efficient access to specific information without scanning the entire database. The segmented structure enables the system to handle large volumes of navigation data while maintaining fast query performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to database organization by creating parent-child relationships between tables. This multi-level structure allows the system to navigate through data efficiently using hierarchical paths, transforming the flat access pattern into a multi-dimensional navigation approach that improves performance on large datasets.

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

2Adaptability or versatility

If the database structure is updated to add new information, then the system gains new functions, but backwards compatibility is lost

Engineering Contradiction:
Improvesystem expansion capabilityVSAvoidbackwards compatibility
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The format description table serves multiple functions: it defines data structure, guides parsing operations, and enables version compatibility. By making the format description itself configurable and extensible, the system can accommodate new data types and structures while maintaining the same interface and access methods, allowing universal support across different database versions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The database format is made dynamic through the use of format description tables that can be updated without changing the core database structure. New fields, data types, and relationships can be added to the format description, allowing the system to adapt to new requirements while existing applications continue to function with the original format specifications.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If traditional database management methods are used in embedded systems, then implementation is straightforward, but resource efficiency is poor

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcomputational resource efficiency
Core Design Contradiction:
Ease of manufactureVSUse of energy by moving object

Solution Approach 1:

The format description table contains self-contained instructions that guide the parsing process automatically. The system reads the format description and executes parsing operations without requiring complex external management tools or intensive processing, allowing embedded systems to efficiently manage databases using minimal computational resources while maintaining ease of implementation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9835461B2Database management using format description
Publication Date: 2017.12.05 HARMAN BECKER AUTOMOTIVE SYST GMBH
  • US9835461B2 patent drawing
  • US9835461B2 patent drawing
  • US9835461B2 patent drawing

AI summary

A system manages a database through a format description table. The format description table provides instructions for operating an abstract machine. Based on the instructions, the abstract machine reads application data and parses the application data to an application software. The abstract machine may provide the application software with semantic information related to the application data to enable the application software to interpret and process the application data.