Global Center Point Splitting: New Linear Node Splitting Algorithm for R-Trees
We introduce a new linear algorithm to split overflowed nodes of an R-tree index called the Global Center Point Splitting (GCPS) algorithm. The proposed method is an enhancement of the Quadratic splitting algorithm proposed by Guttmann (Guttman A, 1984; 47–57). Most known algorithms do not take adva...
| Published in: | مجلة جامعة النجاح للأبحاث العلوم الطبيعية |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
An-Najah National University
2016-03-01
|
| Subjects: | |
| Online Access: | https://journals.najah.edu/media/journals/full_texts/7_OYg3e58.pdf |