• Title/Summary/Keyword: Partition algebra

Search Result 14, Processing Time 0.015 seconds

The application of fuzzy spatial overlay method to the site selection using GSIS (GSIS를 이용한 입지선정에 있어 퍼지공간중첩기법의 적용에 관한 연구)

  • 임승현;조기성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.177-187
    • /
    • 1999
  • Up to date, in many application fields of GSIS, we usually have used vector-based spatial overlay or grid-based spatial algebra for extraction and analysis of spatial data. But, because these methods are based on traditional crisp set, concept which is used these methods. shows that many kinds of spatial data are partitioned with sharp boundary. That is not agree with spatial distribution pattern of data in the real world. Therefore, it has a error that a region or object is restricted within only one attribution (One-Entity-one-value). In this study, for improving previous methods that deal with spatial data based on crisp set, we are suggested to apply into spatial overlay process the concept of fuzzy set which is good for expressing the boundary vagueness or ambiguity of spatial data. two methods be given. First method is a fuzzy interval partition by fuzzy subsets in case of spatially continuous data, and second method is fuzzy boundary set applied on categorical data. with a case study to get a land suitability map for the development site selection of new town, we compared results between Boolean analysis method and fuzzy spatial overlay method. And as a result, we could find out that suitability map using fuzzy spatial overlay method provide more reasonable information about development site of new town, and is more adequate type in the aspect of presentation.

  • PDF

Parallel Spatial Join Method Using Efficient Spatial Relation Partition In Distributed Spatial Database Systems (분산 공간 DBMS에서의 효율적인 공간 릴레이션 분할 기법을 이용한 병렬 공간 죠인 기법)

  • Ko, Ju-Il;Lee, Hwan-Jae;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.4 no.1 s.7
    • /
    • pp.39-46
    • /
    • 2002
  • In distributed spatial database systems, users nay issue a query that joins two relations stored at different sites. The sheer volume and complexity of spatial data bring out expensive CPU and I/O costs during the spatial join processing. This paper shows a new spatial join method which joins two spatial relation in a parallel way. Firstly, the initial join operation is divided into two distinct ones by partitioning one of two participating relations based on the region. This two join operations are assigned to each sites and executed simultaneously. Finally, each intermediate result sets from the two join operations are merged to an ultimate result set. This method reduces the number of spatial objects participating in the spatial operations. It also reduces the scope and the number of scanning spatial indices. And it does not materialize the temporary results by implementing the join algebra operators using the iterator. The performance test shows that this join method can lead to efficient use in terms of buffer and disk by narrowing down the joining region and decreasing the number of spatial objects.

  • PDF

CHANGE OF SCALE FORMULAS FOR A GENERALIZED CONDITIONAL WIENER INTEGRAL

  • Cho, Dong Hyun;Yoo, Il
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.5
    • /
    • pp.1531-1548
    • /
    • 2016
  • Let C[0, t] denote the space of real-valued continuous functions on [0, t] and define a random vector $Z_n:C[0,t]{\rightarrow}\mathbb{R}^n$ by $Z_n(x)=(\int_{0}^{t_1}h(s)dx(s),{\ldots},\int_{0}^{t_n}h(s)dx(s))$, where 0 < $t_1$ < ${\cdots}$ < $ t_n=t$ is a partition of [0, t] and $h{\in}L_2[0,t]$ with $h{\neq}0$ a.e. Using a simple formula for a conditional expectation on C[0, t] with $Z_n$, we evaluate a generalized analytic conditional Wiener integral of the function $G_r(x)=F(x){\Psi}(\int_{0}^{t}v_1(s)dx(s),{\ldots},\int_{0}^{t}v_r(s)dx(s))$ for F in a Banach algebra and for ${\Psi}=f+{\phi}$ which need not be bounded or continuous, where $f{\in}L_p(\mathbb{R}^r)(1{\leq}p{\leq}{\infty})$, {$v_1,{\ldots},v_r$} is an orthonormal subset of $L_2[0,t]$ and ${\phi}$ is the Fourier transform of a measure of bounded variation over $\mathbb{R}^r$. Finally we establish various change of scale transformations for the generalized analytic conditional Wiener integrals of $G_r$ with the conditioning function $Z_n$.

A CHANGE OF SCALE FORMULA FOR CONDITIONAL WIENER INTEGRALS ON CLASSICAL WIENER SPACE

  • Yoo, Il;Chang, Kun-Soo;Cho, Dong-Hyun;Kim, Byoung-Soo;Song, Teuk-Seob
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.4
    • /
    • pp.1025-1050
    • /
    • 2007
  • Let $X_k(x)=({\int}^T_o{\alpha}_1(s)dx(s),...,{\int}^T_o{\alpha}_k(s)dx(s))\;and\;X_{\tau}(x)=(x(t_1),...,x(t_k))$ on the classical Wiener space, where ${{\alpha}_1,...,{\alpha}_k}$ is an orthonormal subset of $L_2$ [0, T] and ${\tau}:0 is a partition of [0, T]. In this paper, we establish a change of scale formula for conditional Wiener integrals $E[G_{\gamma}|X_k]$ of functions on classical Wiener space having the form $$G_{\gamma}(x)=F(x){\Psi}({\int}^T_ov_1(s)dx(s),...,{\int}^T_o\;v_{\gamma}(s)dx(s))$$, for $F{\in}S\;and\;{\Psi}={\psi}+{\phi}({\psi}{\in}L_p(\mathbb{R}^{\gamma}),\;{\phi}{\in}\hat{M}(\mathbb{R}^{\gamma}))$, which need not be bounded or continuous. Here S is a Banach algebra on classical Wiener space and $\hat{M}(\mathbb{R}^{\gamma})$ is the space of Fourier transforms of measures of bounded variation over $\mathbb{R}^{\gamma}$. As results of the formula, we derive a change of scale formula for the conditional Wiener integrals $E[G_{\gamma}|X_{\tau}]\;and\;E[F|X_{\tau}]$. Finally, we show that the analytic Feynman integral of F can be expressed as a limit of a change of scale transformation of the conditional Wiener integral of F using an inversion formula which changes the conditional Wiener integral of F to an ordinary Wiener integral of F, and then we obtain another type of change of scale formula for Wiener integrals of F.