A Study of Approximation Method of Spatial Objects 


Vol. 3,  No. 7, pp. 1753-1762, Dec.  1996
10.3745/KIPSTE.1996.3.7.1753


PDF
  Abstract

Since the number of spatial objects go easily into millions, they are sored on a secondary storage. In order to speed up accessing the geometric objects, we investigate spatial database system. The spatial objects are organized and accessed by spatial access methods(SAMs). But, SAMs are not able to organize polygons directly. The mose popular approach for handling polygon in SAMs is to use MBR approximation as a geometric key. MBR provides a fast but inaccurate answers to approximation-based query processing. The performance of approximation-based spatial query processing depends on which type of approximation is chosen for the spatial objects. A suitable approximation is crucial for reducing the sixe of the candidate set. The better the approximation quality, the fewer accesses to the exact object are necessary. In this paper, I proposed a new multicontainer approximation named Slice decomposition. The performance of proposed method is compared with other method.

  Statistics
  Cite this article

[IEEE Style]

K. Y. Hyun, L. H. Soo, L. S. Soo, K. U. Mo, "A Study of Approximation Method of Spatial Objects," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 3, no. 7, pp. 1753-1762, 1996. DOI: 10.3745/KIPSTE.1996.3.7.1753.

[ACM Style]

Kim Yong Hyun, Lee Hyung Soo, Lee Sung Soo, and Kim Ung Mo. 1996. A Study of Approximation Method of Spatial Objects. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 3, 7, (1996), 1753-1762. DOI: 10.3745/KIPSTE.1996.3.7.1753.

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