Patent · US Active

Spatial LSM tree apparatus and method for indexing blockchain based geospatial point data

US12271404B2 · kind B2 · utility

0Cited by
0References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 11, 2022
Grant dateApr 8, 2025
Priority date
Expiry dateJan 17, 2043

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L9/50
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A spatial LSM tree apparatus includes: a blockchain configured of a plurality of data blocks each storing point data distributed over an entire spatial area; a memory unit 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 unit 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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.