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


Vol. 3,  No. 1, pp. 63-76, Jan.  1996
10.3745/KIPSTE.1996.3.1.63


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals