• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.2
• /
• pp.23-32
• /
• 2004

The query optimizer's important task while a query is invoked is to estimate the fraction of records in the databases that satisfy the given query condition. The query result size estimation in spatial databases, like relational databases, proceeds to partition the whole input into a small number of subsets called “buckets” and then estimate the fraction of the input in the buckets. The accuracy of estimation is determined by the difference between the real data counts and approximations in the buckets, and is dependent on how to partition the buckets. Existing techniques for spatial databases are equi-area and equi-count techniques, which are respectively analogous in relation databases to equi-height histogram that divides the input value range into buckets of equal size and equi-depth histogram that is equal to the number of records within each bucket. In this paper we propose a new partitioning technique that determines buckets according to the maximal difference of area which is defined as the product of data ranges End frequencies of input. In this new technique we consider both data values and frequencies of input data simultaneously, and thus achieve substantial improvements in accuracy over existing approaches. We present a detailed experimental study of the accuracy of query result size estimation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. Experiments confirm that our proposed techniques offer better accuracy in query result size estimation than the existing techniques for space query size, bucket number, data number and data size.

• Journal of Korean Association for Spatial Structures
• /
• v.15 no.1
• /
• pp.14-21
• /
• 2015

• Journal of Korean Association for Spatial Structures
• /
• v.10 no.4
• /
• pp.16-22
• /
• 2010

• Journal of Korean Association for Spatial Structures
• /
• v.3 no.4 s.10
• /
• pp.18-22
• /
• 2003

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2002.10a
• /
• pp.145-155
• /
• 2002

• Journal of Korean Association for Spatial Structures
• /
• v.11 no.4
• /
• pp.5-10
• /
• 2011

• Journal of the Korean Mathematical Society
• /
• v.38 no.3
• /
• pp.523-559
• /
• 2001

To predict the fate of groundwater contaminants, accurate spatially continuous information is needed. Because most field sampling of groundwater contaminants are not conducted spatially continuous manner, a special estimation technique is required to interpolate/extrapolate concentration distributions at unmeasured locations. A practical three-dimensional estimations method for in situ groundwater contaminant concentrations is introduced. It consistas of two general steps: estimation of macroscopic transport process and kriging. Using field data and nonlinear optimization techniques, the macroscopic behavior of the contaminant plume is estimated. A spatial distribution of residuals is obtained by subtracting the macroscopic transport portion from field data, then kriging is applied to estimate residuals at unsampled locations. To reduce outlier effects on obtaining correlations between residual data which are needed for determining variougram models, the R(sub)p-estimator is introduced. The proposed estimation method is applied to a field data set.

• Proceedings of the IEEK Conference
• /
• 2000.06d
• /
• pp.43-46
• /
• 2000

In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

• Communications for Statistical Applications and Methods
• /
• v.6 no.3
• /
• pp.781-790
• /
• 1999

In this paper we consider estimation of cancer incidence rates for local areas. The raw estimates usually are based on small sample sizes and hence are usually unreliable. A hierarchical Bayes generalized linear model is used which connects the local areas thereby enabling one to 'borrow strength' Random effects with pairwise difference priors model the spatial structure in the data. The methods are applied to cancer incidence estimation for census tracts in a certain region of the state of New York.

• The Korean Journal of Applied Statistics
• /
• v.27 no.5
• /
• pp.755-771
• /
• 2014

Isotropy is one of the main assumptions for the ease of spatial prediction (named kriging) based on some covariance models. A lack of isotropy (or anisotropy) in a spatial process necessitates that some additional parameters (angle and ratio) for anisotropic covariance model be obtained in order to produce a more reliable prediction. In this paper, we propose a new class of geometrically extended anisotropic covariance models expressed as a weighted average of some geometrically anisotropic models. The maximum likelihood estimation method is taken into account to estimate the parameters of our interest. We evaluate the performances of our proposal and compare it with an isotropic covariance model and a geometrically anisotropic model in simulation studies. We also employ extended geometric anisotropy to the analysis of real data.