OMT: Overlap Minimizing Top-down Bulk Loading Algorithm for R-tree

 Æ Æ!
" #
!
# $
# !# %! !
ÇÅÌ & # #
% # ' "
!
!
# # # !
# # (
# #
#
# )**+ & !
' ÇÅÌ
!" # "
$
"
% &''( # " )
*
" # " " &''( # +, -. / / " " "
69
! "
#$$% " Æ &
" ' ! ! ' ! ()
! *+, & ! &
- ./ ! ./
&
0 # 12 ./ #$$% " 0 13 2 4 0 # 12 5
4 " &
6 *#, " ! &
0 # 12 5
70
(1)
3
6
9
2
5
8
1
4
5
3
4
1
2
8
9
6
7
7
!" #$ % & ' ' !" #($
) ) #$
½
#($
* ' ' ' !" #+$ ' & * ' )
#+$
, !" #+$ ! ' *& ! ' - ' ' 71
! "# " "#
$ "# # ! % # % # & Æ ' (
"# & % & # ) % # % & #
% % *
" % & + % ,
#
!"#! $ %& ' (
)
* + , - %." %% %%/
/ 0 $ 1 2 1 03 2Æ
4- %!"#.5 %%!
72