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

Active Publication Date: 2014-03-05
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] AnirbanMondal proposed to build an R-tree index under the peer-to-peer network, which divides the space into equal blocks, and each peer

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of constructing Hilbert R-tree index on equivalent cloud platform
  • Method of constructing Hilbert R-tree index on equivalent cloud platform
  • Method of constructing Hilbert R-tree index on equivalent cloud platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Below in conjunction with accompanying drawing, the technical scheme of invention is described in detail:

[0024] The master node (Master) in the P2P cloud platform is organized into a peer-to-peer Chord network. The general flow chart of building the Hilbert R tree index on the peer-to-peer cloud platform, such as figure 1 Shown:

[0025] Step 1, assuming that the data set is D, let o∈D be any data object in the data set, o.id is the identifier of the data object o, and o.p is the geographic location coordinate of the data object o.

[0026] Step 2, use the mapping method (Map) to read the data objects in the data set D. The input key of the mapping method (Map) is o.id, and the value is o.p. For the input data object o, according to its geographic location coordinates o.p, the object is mapped to The order of the Hilbert space curve is filled (the order of the Hilbert curve is determined by the size of the data set, in this paper the size of the data set |D|, th...

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

PUM

No PUM Login to view more

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.

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30H04L29/08
CPCG06F16/2246G06F16/24532G06F16/2471H04L67/1001
Inventor 吴家皋刘杰邹志强
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap