• Title/Summary/Keyword: topological relationship

Search Result 93, Processing Time 0.022 seconds

A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram (다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법)

  • Kim, Hong-Yeon;Bae, Hae-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.841-850
    • /
    • 1999
  • Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver 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.

  • PDF

FUZZY L-CONVERGENCE SPACE

  • Min, Kyung-Chan
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.95-100
    • /
    • 1998
  • A notion of 'fuzzy' convergence of filters on a set is introduced. We show that the collection of fuzzy L-limit spaces forms a cartesian closed topological category and obtain an interesting relationship between the notions of 'fuzzy' convergence structure and convergence approach spaces.

  • PDF

ON FUZZY ${T_2}$-AXIOMS

  • Cho, Sung-Ki
    • Communications of the Korean Mathematical Society
    • /
    • v.14 no.2
    • /
    • pp.393-403
    • /
    • 1999
  • Some fuzzy T\ulcorner-axioms are characterized in terms of the notion of fuzzy closure and the relationship between those fuzzy T\ulcorner-axioms are obtained. Also, finite fuzzy topological spaces satisfying one of those axioms are studied.

  • PDF

TORSION MODULES AND SPECTRAL SPACES

  • Roshan-Shekalgourab, Hajar
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.1
    • /
    • pp.95-103
    • /
    • 2019
  • In this paper we study certain modules whose prime spectrums are Noetherian or/and spectral spaces. In particular, we investigate the relationship between topological properties of prime spectra of torsion modules and algebraic properties of them.

ON UPPER AND LOWER SEMI-IRRESOLUTE FUZZY MULTIFUNCTIONS

  • Seenivasan, V.;Balasubramanian, G.
    • East Asian mathematical journal
    • /
    • v.23 no.1
    • /
    • pp.9-22
    • /
    • 2007
  • New classes of multifunctions called fuzzy upper and fuzzy lower semi-irresolute (semi-continuous) multifunctions in fuzzy topological spaces are introduced in this paper. We also obtain some characterizations of this class and some basic interesting properties of such fuzzy multifunctions. We discuss mutual relationship and also relationship with other existing such multifunctions.

  • PDF

Algebraic Structure for the Recognition of Korean Characters (한글 문자의 인식을 위한 대수적 구조)

  • Lee, Joo-K.;Choo, Hoon
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.12 no.2
    • /
    • pp.11-17
    • /
    • 1975
  • The paper examined the character structure as a basic study for the recognition of Korean characters. In view of concave structure, line structure and node relationship of character graph, the algebraic structure of the basic Korean characters is are analized. Also, the degree of complexities in their character structure is discussed and classififed. Futhermore, by describing the fact that some equivalence relations are existed between the 10 vowels of rotational transformation group by Affine transformation of one element into another, it could be pointed out that the geometrical properting in addition to the topological properties are very important for the recognition of Korean characters.

  • PDF

Review of Quantification of Fracture Characteristics Based on Topological Analysis (위상기하 분석법을 이용한 단열계 특성 정량화의 소개)

  • Son, Hyorok;Kim, Young-Seog
    • The Journal of Engineering Geology
    • /
    • v.31 no.1
    • /
    • pp.1-17
    • /
    • 2021
  • It is important to evaluate the fracture network in a rock volume because fractures control the ground conditions and fluid flow characteristics. Therefore, various attempts have been made to quantify fracture networks to better understand ground and flow conditions. The use of fracture density alone (a quantitative parameter based on geometric analysis) does not fully explain the evolution of fracture networks, or quantify the spatial relationship (e.g. connectivity) of fractures in a rock mass. Therefore, the need for fracture network characterization based on topological analysis has recently emerged. In Korea however, the topological analysis of fracture networks within a rock mass has rarely been studied. As such, the definition of the topological analysis of fracture networks and the graph theory related to the topological analysis are briefly summarized in this study. We also introduce an application method for these analyses to fracture characterization. If the topological method is used for the analysis of fracture networks, it can also be adopted to analyze fluid flow characteristics of groundwater, characterize petroleum reservoirs, and analyze the evolution of a fracture network. In addition, topological analysis can be useful for site selection of major facilities such as nuclear waste disposal sites because it can be used to evaluate the stability of the potential sites.

A Spatial Data Mining System Extending Generalization based on Rulebase (규칙베이스 기반의 일반화를 확장한 공간 데이터 마이닝 시스템)

  • Choi, Seong-Min;Kim, Ung-Mo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2786-2796
    • /
    • 1998
  • Extraction of interesting and general knowledge from large spatial database is an important task in the development of geographical information system and knowledge-base systems. In this paper, we propose a spatial data mining system using generalization method; In this system, we extend an existing generalization mining and design a rulebase to support deriving new spatial knowledge. For this purpose, we propose an interleaved method which integrates spatial data dominated and nonspatial data dominated mining and construct a rulebase to extract topological relationship between spatial objects.

  • PDF

The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases (다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가)

  • Kang Hae-Kyong;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.837-848
    • /
    • 2005
  • A multi-scale database is a set of spatial database, covering same geographic area with different scales and it can be derived from pre-existing databases. In the derivation processes of a new multi-scale spatial database, the geometries and topological relations on the source database can be transformed and the transformation can be the cause of the lack of integrity Therefore, it is necessary to assess the transformation whether it is consistent or not after the derivation process of a new multi-scale database. Thus, we propose assessment methods for the topological consistency between a source database and a derived multi-scale database in this paper. In particular, we focus on the case that 2-dimensional objects are collapsed to 1-dimensional ones in the derivation process of a multi-scale database. We also describe implementation of the assessment methods and show the results of the implementation with experimental data.