FU Zhongliang, LIU Siyuan. MR-tree with Voronoi Diagrams for Parallel Spatial Queries[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12): 1490-1494.
Citation: FU Zhongliang, LIU Siyuan. MR-tree with Voronoi Diagrams for Parallel Spatial Queries[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12): 1490-1494.

MR-tree with Voronoi Diagrams for Parallel Spatial Queries

Funds: 国家科技支撑计划资助项目(2011BAK07B02-01)
More Information
  • Received Date: October 07, 2012
  • Published Date: December 04, 2012
  • Spatial indices are used by spatial databases to optimize spatial queries.We introduce a parallel spatial range query algorithm based on VoMR-tree index.The MR-tree is firstly augmented to store the nearest neighbors and constructs the Voronoi diagram.Then a range query algorithm based on VoMR-tree index is proposed.In processing a range query,the data partition method so that can improve the efficiency by parallelization in distributed database is discussed.The experimental results show that the proposed method improves the performance of range query processing in comparison with the widely-used methods.
  • Related Articles

    [1]HE Huiyou, FANG Jian. Gravity Anomaly Spectrum Analysis Method and Its Application[J]. Geomatics and Information Science of Wuhan University, 2023, 48(12): 2092-2102. DOI: 10.13203/j.whugis20200510
    [2]ZHONG Zhen, LI Fei, YAN Jianguo, SHAO Xianyuan. Comparison and Analysis on Main and Newly Lunar Gravity Field Models[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 390-393.
    [3]HU Minzhang, LI Jiancheng, JIN Taoyong. Bathymetry Inversion with Gravity-Geologic Method in Emperor Seamount[J]. Geomatics and Information Science of Wuhan University, 2012, 37(5): 610-612.
    [4]LI Zhenhai, LUO Zhicai, WANG Haihong, ZHONG Bo. Requirements for Gravity Data Within the Given Accuracy of the Interpolated Gravity Anomaly[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1328-1331.
    [5]WU Yunsun, CHAO Dingbo, LI Jiancheng, WANG Zhengtao. Recovery of Ocean Depth Model of South China Sea from Altimetric Gravity Gradient Anomalies[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1423-1425.
    [6]WANG Haihong, NING Jinsheng, LUO Zhicai, LUO Jia. Separation of Gravity Anomalies Based on Multiscale Edges[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 109-112.
    [7]LIU Jingnan, WEI Erhu, HUANG Jinsong, ZHANG Xiaohong. Applications of Selenodesy to Lunar Detection[J]. Geomatics and Information Science of Wuhan University, 2005, 30(2): 95-100.
    [8]CHAO Dingbo, YAO Yunsheng, LI Jiancheng, XU Jusheng. Interpretaion on the Tectonics and Characteristics of Altimeter-derived Gravity Anomalies in China South Sea[J]. Geomatics and Information Science of Wuhan University, 2002, 27(4): 343-347.
    [9]Huang Motao, Guan Zheng, Ouyang Yongzhong. Calculation and Accuracy Estimation of Marine Mean Free-Air Gravity Anomaly[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 327-331.
    [10]Bian Shaofenq, Sun Fenghua. The Precise Evaluation of Terrain Corrections in Terms of the Non-singular Transform[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 62-65.

Catalog

    Article views PDF downloads Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return