Open Access System for Information Sharing

Login Library

 

Article
Cited 8 time in webofscience Cited 9 time in scopus
Metadata Downloads

The clustering property of corner transformation for spatial database applications SCIE SCOPUS

Title
The clustering property of corner transformation for spatial database applications
Authors
Song, JWWhang, KYLee, YKLee, MJHan, WSPark, BK
Date Issued
2002-05-15
Publisher
ELSEVIER SCIENCE BV
Abstract
Spatial access methods (SAMs) are often used as clustering indexes in spatial database systems. Therefore, a SAM should have the clustering property both in the index and in the data file. In this paper, we argue that corner transformation preserves the clustering property such that objects having similar sizes and positions in the original space tend to be placed in the same region in the transform space. We then show that SAMs based on corner transformation are able to maintain clustering both in the index and in the data file for storage systems with fixed object positions and propose the MBR-MLGF as an example to implement such an index. In the Storage systems with fixed object positions, the inserted objects never move during the operation of the system. Most storage systems currently available adopt this architecture. Extensive experiments comparing with the R-*-tree show that corner transformation indeed preserves the clustering property, and therefore, it can be used as a useful method for spatial query processing. This result reverses the common belief that transformation will adversely affect the clustering and shows that the transformation maintains as good clustering in the transform space as conventional techniques, such as the R*-tree, do in the original space. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywords
spatial databases; clustering indexes; corner transformation
URI
https://oasis.postech.ac.kr/handle/2014.oak/15090
DOI
10.1016/S0950-5849(02)00026-5
ISSN
0950-5849
Article Type
Article
Citation
INFORMATION AND SOFTWARE TECHNOLOGY, vol. 44, no. 7, page. 419 - 429, 2002-05-15
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

한욱신HAN, WOOK SHIN
Grad. School of AI
Read more

Views & Downloads

Browse