Actor-Based Geographic Search Network Parallel Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conducting geographic searches in large databases is often slow and computationally resource-intensive due to the need for single computing entities to process vast amounts of data, leading to long response times and latency issues.

Innovation Solution

An actor-based geographic search network divides the search task into smaller tasks and delegates them to multiple actors (cell actors) that process their respective geographic databases in parallel, aggregating responses to provide a rapid search result.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If a single computing entity processes vast amounts of geographic data, then the search can be conducted centrally and simply, but the response time becomes slow and computational resources are excessively consumed

Engineering Contradiction:
Improveresponse timeVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent divides the geographic database into multiple smaller partitions, each assigned to a different computing entity (actor). When a geographic search is performed, the system segments the search task and distributes it to relevant computing entities that hold the corresponding data partitions. This segmentation enables parallel processing of geographic queries across multiple entities simultaneously, dramatically reducing response time while maintaining manageable complexity at each individual entity level.

Inventive Principle:
Principle #1Segmentation

2Productivity

If geographic data is distributed across multiple computing entities, then parallel processing can reduce response time, but the system complexity increases due to task distribution and coordination

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

Solution Approach 1:

The patent introduces a coordinator computing entity that acts as an intermediary between the user and the distributed computing entities. The coordinator receives geographic search requests, determines which computing entities hold relevant data partitions, and routes queries to the appropriate entities. It then aggregates the results from multiple entities and returns the consolidated response to the user. This intermediary approach enables efficient parallel processing across the distributed system while abstracting the complexity of task distribution and result aggregation from the overall system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Use of energy by moving object

If the geographic database is processed in its entirety by one entity, then data consistency is maintained, but computational resources are excessively consumed

Engineering Contradiction:
Improvecomputational resourcesVSAvoiddata consistency
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The geographic database is segmented into multiple partitions distributed across different computing entities, with each entity maintaining its local partition's data consistency through standard database operations. The coordinator entity ensures overall system consistency by managing the distribution logic and aggregating results from multiple partitions. This segmentation approach dramatically reduces the computational resources required at each entity level while maintaining data consistency through coordinated access and result aggregation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12050630B2Method, system, and apparatus for rapid geographic search in an actor-based geographic search network
Publication Date: 2024.07.30 BYTEDANCE INC
  • US12050630B2 patent drawing
  • US12050630B2 patent drawing
  • US12050630B2 patent drawing

AI summary

Embodiments of the present disclosure provide methods, systems, and apparatuses for rapid geographic search in an actor-based geographic search network.