Method of constructing Hilbert R-tree index on equivalent cloud platform

A cloud platform and tree index technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of breaking the continuity of geographical space, achieve the effects of improving parallel processing capabilities, low maintenance costs, and reducing losses
CN103617162AActive Publication Date: 2014-03-05NANJING UNIV OF POSTS & TELECOMM
0 Cites 17 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
NANJING UNIV OF POSTS & TELECOMM
Publication Date
2014-03-05

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method of constructing a Hilbert R-tree index on an equivalent structure cloud platform, wherein a Chord network of an equivalent structure is organized at a main node in the P2P cloud platform. Firstly, a data object is read through a mapping method, and a Hilbert curve code of the space where the data object is located is obtained according to the geographical location of the data object; secondly, the data object is partitioned based on the code, and the code is transmitted to a corresponding reduction method; thirdly, the reduction method is used for constructing Hilbert R-subtrees for the data object in all partitions; lastly, a safe hashing function is used for obtaining a hashed value of root node numbers of the Hilbert R-subtrees, and the hashed value is published to the main node located in a Chord loop to form the complete distributed Hilbert R-tree index. The method can be used for establishing a Hilbert R-tree concurrently, thereby shortening tree establishing time; meanwhile, the established Hilbert R-tree is distributed, so that the stability and search efficiency of the index are improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a method for constructing a Hilbert R tree index on a peer-to-peer cloud platform, and belongs to the technical field of integration of spatial data indexes and peer-to-peer cloud platforms. Background technique

[0002] Cloud computing is a business computing model that distributes computing tasks on a resource pool composed of a large number of computers, enabling various application systems to obtain computing power, storage space, and information services as needed. Now Google and the open source cloud computing platform Hadoop all use the Map-Reduce parallel computing model, which provides a general and efficient technical framework for the processing of massive data, and thus has been widely used in geospatial data query processing, data mining and other fields. more and more widely used.

[0003] P2P (Peer-to-Peer, peer-to-peer network) computing refers to the process of sharing computer resources and services and proce...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More