Spatial Change Detector for Continuous Stream Data

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Traditional database systems are inadequate for processing continuous data streams due to their inability to handle unbounded data sets and lack of processing flexibility, which is necessary for modern applications such as sensor data, financial tickers, and network monitoring.

Innovation Solution

A method and system for processing continuous data streams by converting geometry into relations, tracking moving objects, determining proximity based on spatial indices, and generating alerts when proximity exceeds a threshold, using a combination of software, firmware, and hardware to support dynamic partitioning and in-memory caching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional database systems are used to store and query data, then data can be stored in structured tables with SQL querying capabilities, but the system cannot handle continuous unbounded data streams and lacks temporal processing focus

Engineering Contradiction:

Improvecapability to handle continuous data streamsVSAvoidsystem architecture complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically converts geometry data from continuous streams into relational formats on-the-fly, allowing the architecture to adapt between stream processing and relational querying modes without requiring completely separate systems. This dynamic conversion enables handling of unbounded data streams while maintaining SQL-compatible query capabilities.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent creates a multi-functional system that can both process continuous geometry streams and execute traditional SQL queries on the same data. By implementing geometry-to-relation conversion capabilities within the database engine, a single system performs both stream processing and relational data management functions.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Duration of action of stationary object

If SQL queries are executed on finite stored data sets, then queries produce static results, but the system cannot perform long-running queries over continuous unbounded data sets

Engineering Contradiction:

Improvequery execution durationVSAvoidprocessing throughput

Core Design Contradiction:

Duration of action of stationary objectVSProductivity

Solution Approach 1:

The system maintains continuous query execution over unbounded geometry streams by continuously converting incoming geometry data into relational format and feeding it to SQL query engines. This continuous conversion and processing pipeline enables long-running queries without interruption while maintaining high processing throughput through optimized geometry-to-relation transformation.

Inventive Principle:

Principle #20Continuity of useful action

Data Source

PatentEP3513320B1Spatial change detector in stream data

Publication Date: 2021.12.01 ORACLE INT CORP

Figure 1
Figure 2
Figure 3

AI summary

An event processing system for processing events in an event stream is disclosed. The system can execute instructions to receive a continuous data stream related to an application, convert geometry of the continuous data stream into a relation, track a plurality of moving objects in the continuous data stream, determine a relationship between at least a first object and a second object (e.g., a first moving object and a second moving object in the plurality of moving objects) based at least on the geometry of a continuous data stream and the relation. and perform an action based at least one the determined relationship.