US 12,271,404 B2
Spatial LSM tree apparatus and method for indexing blockchain based geospatial point data
Sungwon Jung, Seoul (KR); Minjun Seo, Seoul (KR); and Taehyeon Kwon, Goyang-si (KR)
Assigned to SOGANG UNIVERSITY RESEARCH FOUNDATION, Seoul (KR)
Filed by SOGANG UNIVERSITY RESEARCH FOUNDATION, Seoul (KR)
Filed on Jul. 11, 2022, as Appl. No. 17/861,847.
Claims priority of application No. 10-2021-0184797 (KR), filed on Dec. 22, 2021.
Prior Publication US 2023/0195761 A1, Jun. 22, 2023
Int. Cl. G06F 16/00 (2019.01); G06F 16/22 (2019.01); G06F 16/29 (2019.01); H04L 9/00 (2022.01)
CPC G06F 16/29 (2019.01) [G06F 16/2246 (2019.01); G06F 16/2282 (2019.01); H04L 9/50 (2022.05)] 14 Claims
OG exemplary drawing
 
1. A spatial LSM tree apparatus for indexing blockchain based geospatial point data, the apparatus including:
a blockchain configured of a plurality of data blocks each storing point data distributed over an entire spatial area;
a memory including a component table storing information about a memory component storing a first index of a most recently stored point data in the blockchain and all components of a spatial LSM tree indexing the point data to cover the entire spatial area; and
a disk storing a secondary index for the point data in chronological order stored in the blockchain through a plurality of disk components formed in a hierarchical structure among a plurality of levels,
wherein the memory component and the plurality of disk components configure the spatial LSM tree and each has an independent data storage range and threshold value,
wherein the component table stores a level and a key range for each disk component of the plurality of disk components,
wherein the level is a stage in which each disk component of the plurality of disk components exists and the key range corresponds to a range in which each disk component of the plurality of disk components may store point data, and
wherein a first disk component of the plurality of disk components of a first level has a first key range and a second disk component of the plurality of disk components of a second level has a second key range, the second key range being entirely within a divided portion of the first key range and smaller than the first key range.