Time-Related Geospatial Data Tiling for Low-Latency Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional systems and methods are inefficient in processing and displaying large amounts of streamed geospatial data in real-time without latency, particularly in interactive maps that allow for temporal and spatial zooming.
Innovation Solution
The system employs an application server to generate and store multi-dimensional tiles based on temporal and geospatial information, allowing for efficient processing and display of time-related geospatial data on interactive maps with low latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional mapping applications process large amounts of streamed geospatial data in real-time, then the amount of data to be processed and displayed increases, but processing efficiency and latency performance deteriorate
Solution Approach 1:
The patent segments geospatial data into discrete tiles with specific spatial and temporal resolutions. Each tile represents a portion of the geographic space at a particular time interval, allowing the system to process and display only relevant portions of the data rather than handling all streamed data uniformly. This segmentation enables efficient querying and rendering by dividing the large data volume into manageable units that can be processed independently and parallelized.
Solution Approach 2:
The patent introduces a temporal dimension to traditional two-dimensional spatial mapping, creating multi-dimensional tiles that incorporate time as a third dimension. This allows the system to organize and query geospatial data along temporal axes, enabling efficient retrieval of historical data and real-time updates by traversing the temporal dimension rather than processing entire datasets. The multi-dimensional tile structure facilitates zooming operations in both space and time while maintaining processing efficiency.
2Ease of operation
If conventional systems display large volumes of geospatial data on interactive maps, then data visualization capability improves, but system demand on input/output and bandwidth increases
Solution Approach 1:
The patent implements local quality by providing different spatial and temporal resolutions for different regions and time periods within the same map display. Areas with less change or lower importance can be displayed at coarser resolutions, reducing data transmission requirements, while critical areas maintain higher resolutions. This approach allows interactive maps to display large volumes of geospatial data efficiently by adapting the level of detail to local requirements rather than uniformly high resolution across the entire map.
Solution Approach 2:
The system employs partial action by loading and transmitting only the specific tile portions that are currently visible or likely to be viewed, rather than transmitting complete datasets. As users navigate and zoom, additional tiles are loaded on-demand. This partial loading strategy significantly reduces immediate bandwidth requirements while maintaining full interactive capability, as only necessary portions of the geospatial data are actively transmitted and rendered at any given moment.
3Loss of information
If conventional mapping applications query historic geospatial data, then historical analysis capability improves, but processing time increases
Solution Approach 1:
The patent applies preliminary action by pre-organizing geospatial data into multi-dimensional tiles with defined spatial and temporal boundaries during data ingestion and processing. Historical data is pre-segmented and indexed according to the tile structure, so when queries are made, the system can directly locate and retrieve relevant tiles without performing complex searches through entire historical datasets. This pre-organization dramatically reduces query latency while maintaining complete historical data accessibility.
Solution Approach 2:
The system replaces traditional sequential mechanical search methods with a structured grid-based retrieval mechanism. Instead of scanning through historical data chronologically or spatially, the multi-dimensional tile structure enables direct calculation of tile coordinates and immediate access to relevant data portions. This substitution of the retrieval mechanism from sequential scanning to direct addressing based on spatial-temporal coordinates significantly accelerates historical data queries while preserving complete historical information.
Data Source
AI summary
System and method for processing time-related geospatial data from one or more data sources. For example, a system includes an application server; and a storage. The application server is configured to: receive data including temporal information and geospatial information for each data object of one or more data objects, send the data to a client device to display the data on a map, and generate one or more first multi-dimensional tiles based at least in part on the temporal information and the geospatial information. The one or more first multi-dimensional tiles correspond to a temporal dimension associated with a first temporal width. The application server is further configured to send the one or more first multi-dimensional tiles to store in the storage for retrieval by the client device.


