A Physical Database Design Method for Access Structures of Spatial Database Systems 


Vol. 9,  No. 2, pp. 203-214, Apr.  2002
10.3745/KIPSTD.2002.9.2.203


PDF
  Abstract

This paper presents a physical database design methodology for spatial access structures using transformation techniques in spatial database systems. Recently, many spatial access structures have been proposed in the literature. However, there has been no effort for their physical database design. We first show that most spatial queries in the original space are transformed into one type of range queries in the transform space, and then propose a method for finding the optimal configuration of spatial access structures by using the relationship between the shapes of query regions, that are correspond to the range queries, and page regions, that are correspond to data pages, in the transform space. For performance evaluation, we perform extensive experiments with the MBR-MLGF, a spatial access structure using transformation techniques, using various types of queries and data distributions. The results indicate that our proposed method builds optimal MBR-MLGF according to the query types. When the interval ratio of a transformed four-dimensional query region is 1:16:256:4096, the performance of the proposed method is enhanced by as much as five times over that of the conventional cyclic splitting method. The result confirms that the proposed physical database design methodology is useful in a practical way.

  Statistics
  Cite this article

[IEEE Style]

J. H. Lee and B. K. Park, "A Physical Database Design Method for Access Structures of Spatial Database Systems," The KIPS Transactions:PartD, vol. 9, no. 2, pp. 203-214, 2002. DOI: 10.3745/KIPSTD.2002.9.2.203.

[ACM Style]

Jong Hak Lee and Byung Kwon Park. 2002. A Physical Database Design Method for Access Structures of Spatial Database Systems. The KIPS Transactions:PartD, 9, 2, (2002), 203-214. DOI: 10.3745/KIPSTD.2002.9.2.203.

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