The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 25, 2025
Filed:
Mar. 17, 2023
Zhejiang University, Zhejiang, CN;
Feng Zhang, Hangzhou, CN;
Bozhi Qian, Hangzhou, CN;
Yuanyuan Wang, Hangzhou, CN;
Linshu Hu, Hangzhou, CN;
ZHEJIANG UNIVERSITY, Hangzhou, CN;
Abstract
An R-tree index merging and updating method and apparatus based on a Hilbert curve, and a medium. The method comprises: S1, acquiring a first R-tree to be merged and a second R-tree into which the first R-tree is to be inserted; S2, querying a node for insertion, for each merged leaf node in a leaf node level of the first R-tree by means of a 'top to bottom' hierarchical query algorithm; S3, inserting, according to an order of the Hilbert values, spatial objects included in each leaf node in the first R-tree into the node for insertion that is determined in S2, thereby merging the two R-trees; and S4, for the second R-tree after merging, updating information stored in each node level by level according to an order from a leaf node to a root node.