Title:
BLOCKCHAIN SPATIO-TEMPORAL DATA QUERYING METHOD AND SYSTEM, AND ELECTRONIC APPARATUS
Document Type and Number:
WIPO Patent Application WO/2020/010763
Kind Code:
A1
Abstract:
The present application relates to a blockchain spatio-temporal data querying method and system, and an electronic apparatus. The method comprises: Step a: inserting spatio-temporal data of a blockchain system into a tree index structure which is based on a combination of a Merkle tree and a k-d tree, and storing the same in a blockchain module; and for each block in the blockchain module, introducing time meta-information into a block header; Step b: configuring a time range and a space range corresponding to the spatio-temporal data, and using the time meta-information in the block header of each block in the blockchain module to search a topology G of a directed acyclic graph for a block matching the time range; and Step c: reading root node information of the tree index structure based on the combination of the Merkle tree and the k-d tree in the block header of the blocks matching the time range, searching for key data matching the space range, and acquiring corresponding spatio-temporal data according to the key data. The present application is highly efficient, and can rapidly provide, in an "online" manner, a result matching a specific requirement.
Inventors:
QU QIANG (CN)
Application Number:
PCT/CN2018/114374
Publication Date:
January 16, 2020
Filing Date:
November 07, 2018
Export Citation:
Assignee:
SHENZHEN INST OF ADV TECH CAS (CN)
International Classes:
G06F16/00
Foreign References:
| CN108595720A | 2018-09-28 | |||
| CN107807951A | 2018-03-16 | |||
| CN106295406A | 2017-01-04 | |||
| AU2016101183A4 | 2016-09-22 |
Attorney, Agent or Firm:
SHENZHEN KEJIN INTELLECTUAL PROPERTY OFFICE (CN)
Download PDF:
Previous Patent: INTELLIGENT MIRROR AND WATERPROOF STRUCTURE THEREOF
Next Patent: MOTOR, POWER ASSEMBLY AND UNMANNED AERIAL VEHICLE
Next Patent: MOTOR, POWER ASSEMBLY AND UNMANNED AERIAL VEHICLE