• 한국ITS학회:학술대회논문집
• /
• 2008.11a
• /
• pp.189-192
• /
• 2008

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.148-150
• /
• 2005

최근 유비쿼터스 컴퓨팅의 관심이 증대되면서, 방대하고 다양한 형태의 데이터에 대한 효율성과 효과성을 고려한 지식 탐사방법연구의 필요성이 제기되었다. 기존의 지식 탐사방법에 대한 연구들은 방대한 비공간 데이터들의 지식을 효율적으로 탐사하고자 하였다. 그러나 기존의 연구는 탐사된 지식의 효율성안을 고려하여 유용한 지식탐사를 보장하지 못하는 문제점을 가진다. 따라서 본 논문은 공간 데이터 타입을 포함하는 대용랑의 데이터들로부터 효과성을 보장하는 특성화 지식 탐사방법을 제안한다. 본 논문에서 제안하는 특성화 지식 탐사기법은 공간 및 비공간 데이터들의 특성을 나타내는 요약된 지식을 제공하며, 밀도 기반의 클러스터링 기법을 적용하여 특성화 지식 탐사의 효과성을 높인다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.315-316
• /
• 2009

급속도로 발전하는 정보통신 기술과 함께 유비쿼터스 기술이 다양한 분야에서 활용되고 있으며, 이러한 유비쿼터스 기술은 도시정보 서비스에 대한 새로운 기능을 제시하고 있다. u-City는 첨단 정보통신 인프라와 유비쿼터스 정보서비스를 도시공간에 융합하여 도시생활의 편의 증대와 삶의 질 향상, 체계적 도시 관리에 의한 안전보장 등 도시의 제반기능을 혁신시킬 수 있는 차세대 정보화 도시이다. 성공적인 u-City 건설을 위해서는 기존 지자체GIS 서비스를 확대한 지능형 도시공간정보의 개념이 필요하며, 이를 기반으로 한 효율적인 지능형 도시공간정보 서비스를 제공하기 위해서는 무엇보다 다양한 분야에서의 도시공간정보에 대한 연계통합이 선행되어야 한다. 이에 본 연구에서는 유비쿼터스 환경에서 도시공간정보의 효율적 활용과 상호운용성 기반의 지능형 도시공간정보 연계통합을 위한 '지능형 도시공간정보 연계통합 모델'을 제시하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.46-48
• /
• 2004

차량항법장치(Car Navigation System ： CNS)나 지리정보시스템(Geographic Information System ： CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

• 프린팅코리아
• /
• s.15
• /
• pp.174-177
• /
• 2003

유비쿼터스(Ubiquitous)는 공간적 진화과정을 그 축으로 하여 물리공간, 전자공간, 그리고 궁극적으로 유비쿼터스 공간인 이른바 '제3공간'을 창출한다. 물리공간의 비효율성과 전자공간의 불안정성을 극복한 제3공간은 언제, 어디서나 도처에 존재하는 유비쿼터스 네트워크(broadband network + mobile network + wireless network)와 센서(sensor), 칩(chip) 등과 같이 아주 작은 컴퓨터가 내재되어 있는 사물들(things)의 연결과 통합으로 구성된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.193-195
• /
• 2001

이동체는 끊임 없이 위치 정보를 변경하는 특징을 가지고 있다. 빈번한 데이터 변경이 발생하는 이동체에 대한 효율적인 색인 기법의 대한 연구가 필요하다. 이 논문에서는 이동체의 공간 데이터 표현 방법과 색인 변경 정책을 제안한다. 그리고 제안한 색인 변경 정책에 따른 공간 색인별 성능 평가와 구축된 공간 색인의 영역 질의 처리에 대한 성능 평가를 위한 실험 평가기를 설계한다. 실험을 통해 이동체 데이터베이스에서 효율적으로 사용 가능한 색인을 도출해 낼 수 있으며, 실험 결과물의 하나인 성능 평가기를 사용하여 향후 개발할 이동체를 위한 새로운 색인에 대한 성능 평가도 수행할 수 있다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.9
• /
• pp.1039-1051
• /
• 1999

시공간 데이타베이스는 현실세계의 객체에 대하여 효율적인 공간 관리와 이력 관리를 지원한다. 이러한 시공간 데이타베이스는 시간차원과 공간차원이라는 이질적 데이타 공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이타에 대한 효율적 접근 방법에 대한 연구가 필수적이며, 이는 효율적 색인 기법의 개발을 통하여 이룰 수 있다. 그러나 시공간 데이타에 대한 접근방법 연구는 거의 이루어지지 않고 있으며 극소수의 사례들마저도 공간 객체의 이력 개념을 지원하는 것이 아니라 멀티미디어 객체의 상대적 시간만을 지원하고 있다. 따라서 이 논문에서는 공간 데이타의 이력을 표현하는 시공간 데이타에 대하여 효율적으로 색인하기 위한 방안으로서 시간과 공간을 단일화된 색인 영역으로 통합하는 단일화된 시공간 색인 모델을 제시하고, 이를 기존의 R-트리를 기반으로 확장한 색인을 설계 및 구현하였으며, 아울러 다양한 유형의 시공간 연산에 대한 색인의 성능을 평가하였다.Abstract Spatiotemporal databases are able to support an efficient spatial management as well as historical management for an object in the real world. It is very complex to manage these two dimensions why there exists on difference of inborn property of temporal and spatial dimensions. Therefore an efficient access method should be studied, and it can be done by means of development of efficient indexing technology.However, there is a few related work in the research of access methods of spatiotemporal data. Also the previous works do not support the concept of history for spatial object, and only support the relative time among multimedia objects. Therefore, in this paper, we propose a unified Spatiotemporal index model as an efficient index for Spatiotemporal data. And we not only design Spatiotemporal index that has been extended to historical management facility on the basis of conventional R-tree, but also implement it. Finally we have evaluated performance of index for the various kinds of Spatiotemporal operations.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.260-267
• /
• 2005

To search efficiently a text T of length n for a pattern P over an alphabet 5, suffix trees and suffix arrays are widely used. In case of a large text, suffix arrays are preferred to suffix trees because suffix ways take less space than suffix trees. Recently, O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}$-time and O(${\mid}P{\mid}P{\cdot}log{\mid}{\Sigma}{\mid}$)-time search algorithms in suffix ways were developed. In this paper we present time and space efficient search algorithms in suffix arrays. One algorithm runs in O(${\mid}P{\mid}$) time using O($n{\cdot}{\mid}{\Sigma}{\mid}$)-bits space, and the other runs in O($n{\cdot}{\mid}{\Sigma}{\mid}$ time using O($nlog{\mid}{\Sigma}{\mid}+{\mid}{\Sigma}{\mid}{\cdot}$nlog log n/logn)-bits space, which is more space efficient and still fast. Experiments show that our algorithms are efficient in both time and space when compared to previous algorithms.

• Spatial Information Research
• /
• v.8 no.1
• /
• pp.155-170
• /
• 2000

When we use R-Tree,a spatial index, to find objects matches some predicate, it often leads to an incorrect result of perform filtering step only with MBR. And , each candidates need to be inspected to conform if it really satisfies with given query, so called, 'refinement step'. In refinement step. we should perform disk I/O and expansive spatial operations which is the cause of increasing retrieval costs. Therefore, to minimize the number of candidate after filtering step, two-phase filtering methods were studied, but there was many problems such as inefficiency of filtering,maintenance of additional informations and reconstruction of data resulted from the loss of original information. So , in this paper, I propose an Extended R-Tree which provides ability to retrieve spatial objects only with some simple logical operations using Grid Table, truth table strong the information about the existence of spatial objects, in second filtering step. Consequently , this Extended R-Tree using Grid Filter has low cost of operation for filtering because of efficient second filtering step, and better filtering efficiency caused by high quality of approximation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.274-276
• /
• 2001

최근 인터넷상에서 웹 출판이 가능한 삼차원 가상공간을 효율적으로 구축하기 위한 다양한 VRML(Virtual Reality Modeling Language) 저작도구들이 개발되고 있다. 기존의 오프라인 방식의 VRML 저작도구들은 실세계에 존재하는 다양한 형태의 객체들을 라이브러리로 제공하지만 수많은 객체들을 모두 제공하는 것에는 한계가 있으며, 여러 사람이 공동 작업을 통해 하나의 가사공간을 구축할 수 없는 문제점이 있다. 본 논문에서는 온라인 상에서 객체를 저작하고 공동 작업을 통해 가상공간을 구축할 수 있는 가상공간 저작 서버를 제안하고 구현한다. 가상공간 저작 서버에 접속하는 모든 클라이언트들은 자신이 저작한 삼차원 객체들을 다른 클라이언트들과 공유해서 사용할 수 있다. 공동 작업이 가능한 가상공간 저작 서버는 여러 곳에 흩어져 저장되어 있는 가상 객체들의 재사용을 가능하게 하며 가상공간 구축에 대한 공동 작업을 통해 작업의 효율을 극대화 할 수 있다.