LAS Data Storage with Coordinate-Keyed Byte Ranges for Spatial Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for storing and searching LAS data files, which can range from several hundred MB to several GB, are inefficient due to the need for additional processing and large index management requirements, making them inconvenient and impractical for applications.
Innovation Solution
The data storage device divides LAS data files into continuous byte ranges using latitude and longitude coordinates as axes, determining search keys for each range and associating these with corresponding byte ranges, allowing efficient storage and retrieval of LAS data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If LAS data files are registered in a database searchable by spatial coordinate range, then spatial search capability is improved, but additional processing is required to extract the used range from the found file, reducing convenience
Solution Approach 1:
The patent divides LAS data files into multiple chunk files based on spatial coordinates, where each chunk file contains data for a specific coordinate range. This segmentation allows the database to directly search and retrieve only the relevant chunk files without needing to extract ranges from larger files, thus improving both spatial search capability and operational convenience.
2Measurement precision
If LAS data files are divided according to a spatial grid and registered in a database, then search accuracy is improved, but the number of divisions becomes large, worsening index management
Solution Approach 1:
The patent segments LAS data into chunk files based on spatial coordinates, creating a manageable number of divisions compared to fine mesh grids. Each chunk file represents a continuous spatial range, reducing the total number of database entries while maintaining search accuracy.
Solution Approach 2:
The patent introduces a new dimension for data organization by using byte range offsets as an additional index alongside spatial coordinates. This allows the system to manage divisions more efficiently by combining spatial segmentation with file structure information, reducing index management complexity.
3Quantity of substance
If LAS data files are divided into continuous byte ranges with coordinates as search keys, then data size for applications is optimized, but additional processing steps are introduced
Solution Approach 1:
The patent performs preliminary division of LAS data into chunk files with associated coordinate and byte range information during the data ingestion phase. This preliminary action ensures that when applications need data, the appropriate chunks are already prepared and can be retrieved directly without additional processing steps at query time.
Data Source
AI summary
A data storage device (10) divides an LAS data file into a plurality of continuous byte ranges by using information obtained by plotting a series of values of LAS data indicated by the LAS data file on a plane with a latitude and longitude as axes, and determines coordinates serving as search keys for the byte range divisions. Here, when dividing the LAS data file, the data storage device (10) divides the LAS data file so that the LAS data included in a byte range division falls within a predetermined distance from the coordinates serving as the search key for the byte range. Then, the data storage device (10) stores division information indicating the determined coordinates of the search key and the byte range of the LAS data file corresponding to the search key in association with each other in a storage unit. Then, the data storage device (10) searches the LAS data for which a search request is requested from the LAS data file by using the division information.