| A. Hutflesz, H. W. Six, and P. Widmayer, "The R-File : An Efficient Access Structure for Proximity Queries," Proc. of 6th Int. Conf. on Data Engineering, 1990, pp. 372-379. |
....queries on intersection containment, but NOT for large query regions. Seeg91] Buddy tree with clipping is better When the data set contains uniformly distributed rectangles of varying size. But it failed completely for certain distributions, since they produced unmanageably large files. [Hutf90] R file R tree 16 R file has a 10 20 performance advantage over the R tree on a data set with a high degree of overlap. Hutf88] R tree with splitting strategy R tree R tree with an improved variant of zhashing needs very less seek operations than R tree, and the average storage ....
Hutflesz, A., H.W. Six, and P. Widmayer (1990) "The R-file: An efficient access structure for proximity queries." In Proc. 6 th IEEE Int. Conf. on Data Eng., pp.372-379.
....requires a split of the DMBR that covers more than 2 g of the MBR space. In order to support the recursive split efficiently, we use the vertical boundary and the horizontal boundary in strictly alternating sequence. The efficiency of this alternating split has been proven in many researches[1,2,12,13]. Our decomposition method is illustrated in Example 2. Example 2 (controlled decomposition) Consider a polygon shown in Figure 2(a) This figure shows an MBR enclosing a spatial object. Assume that the threshold size is 25 of the MBR space, i.e. AOD(2) We sub divide the polygon until the ....
A. Hutflesz, H. W. Six, and P. Widmayer, "The RFile : An Efficient Access Structure for Proximity Queries," Proc. 6th Data Engineering Conf., Los Angeles, CA, 1990, pp. 372-379.
No context found.
A. Hutflesz, H. W. Six, and P. Widmayer, "The R-File : An Efficient Access Structure for Proximity Queries," Proc. of 6th Int. Conf. on Data Engineering, 1990, pp. 372-379.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC