A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram 


Vol. 6,  No. 4, pp. 841-850, Apr.  1999
10.3745/KIPSTE.1999.6.4.841


PDF
  Abstract

Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access lan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and it is very important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

  Statistics
  Cite this article

[IEEE Style]

B. H. Young and K. H. Yeon, "A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 4, pp. 841-850, 1999. DOI: 10.3745/KIPSTE.1999.6.4.841.

[ACM Style]

Bae Hae Young and Kim Hong Yeon. 1999. A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 4, (1999), 841-850. DOI: 10.3745/KIPSTE.1999.6.4.841.

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