Multidimensional Cloud data index based on KD tree and R-Tree

Source: Internet
Author: User
Keywords Cloud computing cloud storage cloud storage multidimensional indexing range finder

Multidimensional Cloud data index based on KD tree and R-Tree

He Yi Yue Yangfan Yun Chunrezhouvi

For the cloud storage system, most of the data are stored based on the key value to the Key,value model, the multidimensional query needs to scan the whole dataset completely, and the query efficiency is low, a multidimensional index structure (called Kd-r Index) based on KD tree and R tree is proposed. The KD-R index adopts the double index model, establishes the multidimensional global index based on KD tree on the global server, and constructs the R-Tree multidimensional local index in the local data node. Based on the performance loss model, the R-tree node with lower index cost is published to the global KD tree to optimize multidimensional query performance. Experimental results show that compared with the global distributed R-Tree index, the KD-R index can improve the performance of multidimensional query effectively, and the KD-R index has high availability in the case of server node failure.


Multidimensional Cloud data index based on KD tree and R-Tree

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.