The Implementation and Performance Evaluation of PR-File Based on Circular Domain


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 3, No. 1, pp. 63-76, Jan. 1996
10.3745/KIPSTE.1996.3.1.63,   PDF Download:

Abstract

In this paper, we propose a new dynamic spatial index structure, called PR-file, for handling spatial objects and the modified hierarchical variance which measures the degree of spatial locality at each level. Under the assumption that a multidimensional search space has a circular domain, PR-file uses the modified hierarchical variance for clustering spatially adjacent objects. The insertion and splitting algorithms of PR-file preserve an index which has a low hierarchical variance regardless of object distributions. The simulation result shows that PR-file has a high hit ratio during a retrieval of objects by using an index with low hierarchical variance. And it shows a characteristic that the larger the bucket capacity, the higher the bucket utilization.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. H. Ki and H. B. Hyun, "The Implementation and Performance Evaluation of PR-File Based on Circular Domain," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 3, no. 1, pp. 63-76, 1996. DOI: 10.3745/KIPSTE.1996.3.1.63.

[ACM Style]
Kim Hong Ki and Hwang Bu Hyun. 1996. The Implementation and Performance Evaluation of PR-File Based on Circular Domain. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 3, 1, (1996), 63-76. DOI: 10.3745/KIPSTE.1996.3.1.63.