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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
An-Najah National University
2016-03-01
|
| Series: | مجلة جامعة النجاح للأبحاث العلوم الطبيعية |
| Subjects: | |
| Online Access: | https://journals.najah.edu/media/journals/full_texts/7_OYg3e58.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|