• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.70-72
• /
• 2002

지리정보시스템(Geographic Information System, GIS)에서 지도 수정 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 도로 객체와 같은 큰 공간 도형을 수정하는 경우 한 작업자의 변경을 위한 잠금이 다른 작업자가 동일한 객체의 지리적으로 떨어져 있는 기타 부분에 대만 변경을 못하게 하는 문제가 존재한다. 예를 들면, 38번 국도를 수정하려고 할 때 하나의 큰 라인 객체 전체가 잠금 대상이 되어서 다른 지역의 33번 국도를 동시에 수정하지 못하는 문제가 있다 본 논문에서는 크기가 큰 공간 객체를 동시에 수정하는 것을 허용하기 위하여 하나의 BLOB 데이터로 저장된 공간 데이터를 동시에 수정할 수 있는 부분 잠금 기법을 제안한다 즉 하나의 공간 객체를 여러 명이 동시에 수정하기 위하여 공간 도형에 대한 메타 데이터를 유지하고 이를 기반으로 한 잠금 정보를 표현함으로써 긴 트랜젝션에서의 동시성 제어를 실현하는 이점을 제공한다.

• Spatial Information Research
• /
• 제9권2호
• /
• pp.171-184
• /
• 2001

현재 진행중인 정보화의 추세 속에서 도시계획 과정에서의 의사결정을 지원하기 위해 다양한 지식기반 공간분석 시스템이 개발되었으나 비구조화된 도시계획 문제의 특성으로 인해 그 적용이 어렵다. 이같은 문제의 해결을 위해 본 연구에서는 사례기반 추론에 의한 공간분석 시스템을 개발하고 이를 택지개발사업시 토지이용계획 과정에 도입하여 그 활용 가능성을 탐색해 보았다. 사례연구를 통한 실험의 결과, 개발된 공간분석 시스템의 적용 가능성이 확인되었다. 그러나 보다 충분한 양의, 건전한 내용의 사례 축적이 병행된다면 더욱 효과적인 추론을 수행할 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.89-92
• /
• 2001

본 논문에서는 공간 데이터베이스 시스템의 공간 데이터 크기에 의한 선별적 회복 기법을 제안하고자 한다. 기존의 대용량 데이터베이스를 위한 회복 관리 기법에는 쉐도우 기법과 변형된 로그 기법이 쓰여지고 있다. 쉐도우 기법은 물리적 응집과 잠금 경쟁 문제가 있으며, 변형된 로그 기법은 공간 데이터의 가변 크기 특성에 대한 고려가 없기 때문에 디스크 입출력이 빈번히 발생하는 문제가 있다. 본 논문에서 제안하는 회복 기법은 공간데이터 크기에 따라 각각 다른 회복 기법을 적용하여, 로그 파일에 기록되는 로그의 양을 줄이며, 또한 트랜잭션 철회시 회복 연산으로 인한 시스템의 부하를 줄이는 장점을 갖는다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2021년도 추계학술대회
• /
• pp.328-330
• /
• 2021

최근 메타버스의 등장으로 VR에 많은 관심이 집중되는 가운데, 여전히 사이버 멀미라는 해결되지 못한 문제가 있다. 사이버 멀미는 여러 요인이 있지만 본 논문은 시각 정보와 전정 정보의 불일치로 인해 발생하는 것을 주 요인으로 본다. 이러한 문제는 룸스케일 방식으로 해결될 것으로 보고, 제약된 현실 공간에서 보다 넓은 가상공간을 자유롭게 돌아다니기 위해 RDW(Redirected Walking)을 도입했다. 그러나 RDW 또한 화면을 왜곡시켜 사용자의 동선을 조정하는 것이기 때문에 왜곡률에 따라 멀미를 유발시킬 가능성이 있다. 따라서 공간활용과 왜곡률에 따른 사용자의 인식,멀미 정도를 고려할 필요가 있어 연구를 진행하게 되었다. 본 연구는 7×7m의 현실 공간을 기준으로 3가지 크기의 가상 공간에서 RDW 시스템의 회전 왜곡률과 설정된 플레이 공간의 벽에 부딪히는 횟수, 멀미도(SSQ)를 측정하고 정리하였다.

• 디자인학연구
• /
• 제11권2호
• /
• pp.117-126
• /
• 1998

도시공간 활용의 효율화를 통한 도시문제의 해결과 지상개발 억제를 통한 도시경관 및 환경보존의 측면에서 새롭게 부각되고 있는 지하공간은 수요증가가 예상되는 지상 부 도시기능을 지하에 배치함으로써 도시의 서비스, 어메니티, 안정성 등을 증진시킬 수 있으며, 효율적인 도시공간 구조의 구축을 통하여 교통, 도심 복잡화, 토지부족 등의 문제를 해결하는데 효과적인 대응방안이 될 수 있다. 그러나 소극적이고 단편적인 개발에 국한되어 있는 현시점에서는 극히 부정적인 공간으로 인식되고 있으며, 이를 극복하여 쾌적한 환경을 조성해야 하는 필요성에 당면하게 되었다. 이에 지상공간의 공급한계와 이에 따른 지가상승의 문제와 함께 지상환경의 보존이라는 측면에서 지하공간의 개발은 도시변화의 예측을 수반하여 입체적 구성을 위한 장기적인 계힉을 수반하여 입체적 구성을 위한 장기적인 계획이 되어야 한다. 따라서 본 논문에서는 지하공간의 환경디자인 가치를 지하공간에 대한 총체적인 접근을 통해 검증하고, 환경설계 평가에서 다루어지는 기능적 인자, 기술적 인자, 행태 적 인자를 통해 평가모델을 설정함으로써 지하공간 개발 시 고려되어야 할 디자인요소를 추출하고자 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권9호
• /
• pp.1061-1072
• /
• 1999

한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제8권
• /
• pp.91-105
• /
• 1999

직관력은 현대와 같이 급변하는 사회에서 어떤 문제의 상황을 전체적으로 파악하거나 그 본질을 인식하는데 매우 중요하다. 특히 공간 직관력은 매일을 공간 속에서 생활하고 있는 우리에게는 더욱 소중한 교육적 대상이 된다. 공간 직관력은 눈에 보이는 구체물이나 감각적으로 받아들여진 사물을 통하여 그 배후에 있는 공간으로서 추상적, 이상적인 것을 감지할 수 있는 힘이다. 수학교육학적 관점에서 보면 공간 직관력에는 시각화(도형을 인식하는 능력, 도형을 구성하는 능력 등), 공간적 관계(도형이나 공간의 확장을 이해하는 능력 등), 공간적 방향 파악(위치를 파악하는 능력 등)을 포함한다. 본 연구에서는 이들 공간 직관력을 육성하기 위하여 초등학교 교육과정과 연계하여 적절한 학습 내용 및 방법을 고찰하고자 한다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2897-2907
• /
• 1998

학습 예(training examples)로 부터 규칙을 생성하는 문제는 큰 탐색 공간상에서 많은 지역최소치를 가지고 있는 최적화 문제로 귀결되므로 복잡하고 어려운 문제로 알려져 있다. 이러한 생성규칙을 만들기 위한 여러 가지 학습방법들이 제안되었으며, 그 중 한가지 학습방법이 유전자알고리즘을 연산모델로 사용하는 것이다. 그러나 전통적인 유전자알고리즘은 전역해 부근에서 수렴속도가 떨어지고, 추출된 규칙의 효율성에 문제가 있다. 본 논문에서는 유전자알고리즘의 학습과정에서 포착되는 염색체의 스키마를 분석하여 탐색공간을 부분해(subsolution)를 구할 수 있는 공간들로 분할함으로써, 보다 일반화된 분류 규칙집합을 찾는 방법을 제안하였다. 또한, 실험을 통하여 기존의 기계학습 방법을 사용한 경우와 효율을 상호 비교하여 제안한 방법을 타당성을 입증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.431-434
• /
• 2001

단층 퍼셉트론이 처음 개발되었을 때, 간단한 패턴을 인식하는 학습 기능을 가지고 있기 장점 때문에 학자들의 관심을 끌었다. 단층 퍼셉트론은 한 개의 소자를 이용해서 이진 논리를 가중치(weight)의 변경만으로 모두 표현할 수 있는 장점 때문에 영상처리, 패턴인식, 장면인식 등에 이용되어 왔다. 최근에, 역전파학습(Back-Propagation Learning)알고리즘이 이진 공간내의 매핑 문제에 적용되고 있다. 그러나, 역전파 학습알고리즘은 연속공간 내에서 긴 학습시간과 비효율적인 수행의 문제를 가지고 있다. 일반적으로 역전파 학습 알고리즘은 간단한 이진 공간에서 매핑하기 위해서 많은 반복과정을 요구한다. 역전파 학습 알고리즘에서는 은닉층의 뉴런의 수는 주어진 문제를 해결하기 위해서 우선순위(prior)를 알지 못하기 때문에 입력층과 출력층내의 뉴런의 수에 의존한다. 따라서, 3층 신경회로망의 적용에 있어 가장 중요한 문제중의 하나는 은닉층내의 필요한 뉴런수를 결정하는 것이고, 회로망 합성과 가중치 결정에 대한 적절한 방법을 찾지 못해 실제로 그 사용 영역이 한정되어 있었다. 본 논문에서는 패턴 분류를 위한 새로운 학습방법을 제시한다. 훈련입력의 기하학적인 분석에 기반을 둔 이진 신경회로망내의 은닉층내의 뉴런의 수를 자동적으로 결정할 수 있는 NETLA(Newly Expand and Truncate Learning Algorithm)라 불리우는 기하학적 학습알고리즘을 제시하고, 시뮬레이션을 통하여, 제안한 알고리즘의 우수성을 증명한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
• /
• pp.60-65
• /
• 2004

최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.