Domain-Specific Language for Incremental Dataset Transformations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database management systems (DBMS) face inefficiencies in processing complex operations due to error-prone and slow processing times, especially when propagating data changes across multiple datasets, which can tie up computing resources unnecessarily.

Innovation Solution

A domain-specific language (DSL) is introduced to interface with existing DDL and DML, enabling flexible dataset transformations and incremental computation, allowing updates to be efficiently applied by performing transformations on specific portions of datasets rather than re-computing entire tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data changes are propagated to multiple datasets using traditional DBMS operations, then data consistency is maintained, but computing resources are unnecessarily tied up due to re-computation of entire datasets

Engineering Contradiction:
Improvedata consistencyVSAvoidcomputing resource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments datasets into multiple partitions that can be independently processed. When a data change occurs, only the affected partitions are updated and propagated, rather than re-computing entire datasets. This segmentation enables selective propagation of changes to dependent datasets, maintaining consistency while reducing computational overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by updating only the necessary portions of datasets rather than performing complete re-computations. The system identifies and propagates only the specific data changes that affect dependent datasets, avoiding unnecessary processing of unchanged data and improving overall system efficiency.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If complex operations are performed using basic DDL or DML operations, then database interactions are maintained, but processing times increase and errors become more frequent

Engineering Contradiction:
Improvedatabase interaction capabilityVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent introduces a new operational mode that changes the fundamental parameters of database operations. Instead of using traditional row-by-row DML operations, the system implements batch operations that process multiple records simultaneously, transforming the operational parameters to achieve higher throughput and reduced error rates while maintaining full database interaction capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary layer that sits between basic DDL/DML operations and the database engine. This intermediary layer provides optimized operation implementations that reduce processing time and errors, acting as a mediator that enhances the efficiency of fundamental database interactions without sacrificing versatility.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If incremental computation is implemented to update only specific portions of datasets, then processing efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses segmentation to divide datasets into manageable partitions with clear boundaries and metadata. This segmentation strategy simplifies incremental computation by enabling the system to track and update only specific partitions affected by data changes, reducing the overall system complexity through structured organization rather than unmanaged complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-establishing partition structures, metadata indexes, and dependency tracking mechanisms before incremental operations are needed. This preliminary setup enables efficient incremental computation without requiring complex real-time decision-making, as the framework for selective updates is already in place and organized.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11080296B2Domain-specific language for dataset transformations
Publication Date: 2021.08.03 PALANTIR TECHNOLOGIES INC
  • US11080296B2 patent drawing
  • US11080296B2 patent drawing
  • US11080296B2 patent drawing

AI summary

Techniques related to a domain-specific language for transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.