2000
DOI: 10.1016/s0164-1212(00)00057-1
|View full text |Cite
|
Sign up to set email alerts
|

Branch grafting method for R-tree implementation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2004
2004
2017
2017

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(4 citation statements)
references
References 9 publications
0
4
0
Order By: Relevance
“…As indicated in our discussion, we have taken a bottom-up approach in our research: from efficient spatial data structure (i.e., branch-grafted R tree implementation) [1,6], to efficient data access methods [3], and finally, to effective spatial data mining [5]. Since previous experiments have shown that there are significant advantages of using branchgrafted implementation, this bottom-up approach exploits the performance advantages of the branch-grafted R-trees.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…As indicated in our discussion, we have taken a bottom-up approach in our research: from efficient spatial data structure (i.e., branch-grafted R tree implementation) [1,6], to efficient data access methods [3], and finally, to effective spatial data mining [5]. Since previous experiments have shown that there are significant advantages of using branchgrafted implementation, this bottom-up approach exploits the performance advantages of the branch-grafted R-trees.…”
Section: Resultsmentioning
confidence: 99%
“…Basic spatial data access methods developed in earlier work of our institution [1,3,6] include window search algorithm (also called overlap algorithm, which finds all the objects that overlap a specified search window and can be used for location-based queries) and its variation window search algorithm (also referred to as contains algorithm), search by distance algorithm and its extension nearest neighbor algorithm, etc.…”
Section: Introductionmentioning
confidence: 99%
“…attempts to reduce coverage and overlap using a combination of a revised node split algorithm and the concept of forced reinsertion at node overflow. Hilbert R-tree [18], branch grafting method [19], and compact R-tree [20] are other variants of R-tree structure that aim to achieve better storage utilization. For recent papers and books serving as extensive surveys on R-tree related bibliography, see, among others, [14,[21][22][23].…”
Section: Introductionmentioning
confidence: 99%
“…The R * -tree [5] uses two kinds of optimization criteria in its insertion algorithm: the margin criterion to select a split axis and the overlap criterion to select a distribution along the split axis. Hilbert R-tree [7], branch grafting method [10], and compact R-tree [11] aim to achieve better storage utilization.…”
Section: Introductionmentioning
confidence: 99%