New linear node splitting algorithm for R-trees

被引：0
|
作者：
Ang, CH [1 ]
Tan, TC [1 ]
机构：
[1] Natl Univ Singapore, Dept Informat Syst & Comp Sci, Singapore 119260, Singapore
来源：
ADVANCES IN SPATIAL DATABASES | 1997年 / 1262卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new linear-time node splitting algorithm for R-trees is proposed. Compared with the node splitting algorithm that requires quadratic time and is used in most implementations of R-tree, it is more superior in terms of the time required to split a node, the distribution of data after splitting, as well as the area of overlapping. Most important of all, it has a better query performance. The claim is substantiated by an analysis of the algorithm and a set of empirical results.
引用
收藏
页码：339 / 349
页数：11
相关论文
共 50 条
  • [1] Representation theorems of R-trees and Brownian motions indexed by R-trees
    Aksoy, Asuman Guven
    Al-Ansari, Monairah
    Peng, Qidi
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (04)
  • [2] Algorithms for joining R-trees and linear Region Quadtrees
    Corral, A
    Vassilakopoulos, M
    Manolopoulos, Y
    [J]. ADVANCES IN SPATIAL DATABASES, 1999, 1651 : 251 - 269
  • [3] Merging R-trees
    Vasaitis, V
    Nanopoulos, A
    Bozanis, P
    [J]. 16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 141 - 150
  • [4] On the Recovery of R-Trees
    Haapasalo, Tuukka
    Jaluta, Ibrahim
    Sippu, Seppo
    Soisalon-Soininen, Eljas
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (01) : 145 - 157
  • [5] Hyperconvexity of R-trees
    Kirk, WA
    [J]. FUNDAMENTA MATHEMATICAE, 1998, 156 (01) : 67 - 72
  • [6] THE RANK OF ACTIONS ON R-TREES
    GABORIAU, D
    LEVITT, G
    [J]. ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 1995, 28 (05): : 549 - 570
  • [7] BROWNIAN MOTION ON R-TREES
    Athreya, Siva
    Eckhoff, Michael
    Winter, Anita
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 365 (06) : 3115 - 3150
  • [8] FREE ACTIONS ON R-TREES
    RIMLINGER, F
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 332 (01) : 313 - 329
  • [9] From cuts to R-trees
    Swenson, Eric
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2022, 310
  • [10] Model theory of R-trees
    Carlisle, Sylvia
    Henson, C. Ward
    [J]. JOURNAL OF LOGIC AND ANALYSIS, 2020, 12
12345