• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.659-669
• /
• 1997

데이타들의 일관성과 보안성의 유지는 데이타베이스 보안에서 해결되어야 할 중요한 문제이다. 이 목적을 달성하기 위하여 트랜잭션의 직렬성이 보장되어야 하며 상하위레벨 (혹은 상하위 보안등급)트랜잭션들 사이에 비밀경로가 발생하 않아야 한다. 본 논문에서는 빈번한 갱신이 발생할 때 다중 버전 유지에 따른 디스크 공간부담과 이중 버전 유지에 의한 오래된 버전을 판독하게 되는 문제를 해결할 수 있는 동적 버전 제어 방법을 제안한다. 디스크 공간 문제는 적절한 버전 생성과 동적인 버전 갯수를 유지시키므로써 해결될 수 있고 오래된 버전 판독 문제는 가능한 한 최근의 버전을 판독하게 하므로써 해결 될 수 있다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2113-2119
• /
• 1998

BOD의 최적화 문제는 논리합성과 형식검증 영역에서 필수적인 것으로 인식되고 있다. 변수 순서화 문제는 BOD의 크기와 형태에 직접적인 영향을 미치므로, 적절한 변수 순서를 구하는 문제는 매우 중요한 문제이다, 본 논문에서 는 점진적 시프팅이라 부르는 새로운 변수 순서화 알고리듬을 소개한다. 제안된 알고리듬은 기존의 시프팅 알고리듬에서의 탐색공간을 절반이하로 줄이며, 성능의 저하없이 계산시간을 크게 감소시킬 수 있다. 더욱이 점진적 시프팅 알고리듬은 시프팅 알고리듬을 비롯한 다른 변수 순서화 알고리듬에 비해 매우 단순하다. 제안된 알고리듬은 많은 벤치마크 회로를 이용한 실험에서 그 효율성이 입증되었다.

• Spatial Information Research
• /
• 제7권2호
• /
• pp.191-207
• /
• 1999

공간과 관련된 의사결정문제 해결에 필요한 취득가능한 자료나 정보는 불완전하거나 부정확하며, 많은 부분 자연산어(natural language)로 기술되어 있다. 이 같은 정보들을 컴퓨터를 이용하여 처리하기 위해서는 결국 컴퓨터로 하여금 인간이 사용하는 자연어를 이해할 수 있도록 애매한 특성의 언어값(Linguistic value)을 정량적으로 기술할 필요가 있다. 이를 위해 퍼지집합(fuzzy set) 이론을 퍼지논리(fuzzy logic)가 대표적인 방법론으로 이용되고 있다. 본 논문에서는 부정확하거나 불명확한 자료 및 정보를 기반으로 의사결정문제를 지능적으로 처리하기위해 사용자가 가장 이해하기 쉬운 자연어로 『언어모델』을 구축하고, 평가사안이나 의사결정문제가 불명확하게 서술될 경우 컴퓨터를 이용한 구조화 및 추론을 통한 문제해결이 가능하도록 퍼지추론기관구축을 위한 일련의 논리적 개념과 구축과정을 연구하였다.

• 한국산학기술학회논문지
• /
• 제10권7호
• /
• pp.1702-1710
• /
• 2009

본 논문은 rework 발생확률을 고려하는 병렬기계 스케줄링 문제를 위해 문제공간기반 탐색 알고리즘을 제안한다. 각 기계와 작업유형별로 rework 발생확률이 존재하며 이것은 자동화된 공정에서 과거데이터로부터 산출가능하다. 스케줄링 문제의 데이터 벡터 (가공시간, 납기, 셋업시간, rework확률)를 교란시킴으로써 이웃해를 생성하고 이로부터 도출된 해는 EDDR이라는 효과적인 휴리스틱을 이용하여 평가한다. 제안된 알고리즘은 납기지연의 최대값과 rewok 발생 작업수로 평가함으로써 제품의 품질과 납기수준을 동시에 고려할 수 있도록 한다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2004년도 하계학술대회
• /
• pp.475-484
• /
• 2004

공간 능력 및 공간 시각화 능력의 향상은 우리가 살고 있는 세계를 표현하고 설명하는데 도움을 주고 실생활과 직업에 관련된 문제해결 능력을 기를 수 있게 한다. 초등학교에서는 비형식적인 방법으로 일상생활에서 접하는 대상과 다른 구체적 자료를 사용한 조사, 실험, 탐구를 통하여 여러 위치에서 도형을 시각화하고, 그려보고, 비교하는 활동을 강조하고 있다. 제7차 수학과 교육과정에서 공간능력 및 공간 시각화 능력을 향상시키기 위한 학습으로 구체적 조작물과 학습지 사용을 병행하고 있다. 하지만 초등 기하는 공간적인 경험을 현실 상황이나 구체물 조작을 통하여 형성된 공간직관을 수학화하도록 하여야 하나, 실제 현장에서는 학교여건 등의 여러 실정으로 조작 자료들이 제대로 마련되어 있지 않거나 잘 사용하지 않고 있다. 3차원을 경험할 수 있는 공간 시각화 학습프로그램을 적극 활용하여 어떤 방향이든 상관없이 가상의 공간에서 물체를 옮기거나 회전시킬 수 있으며 시간적, 공간적 제약을 받지 않고 학습자들의 공간시각화 능력을 향상시킬 수 있는 학습 프로그램 개발이 필요하다. 이에 본 연구에서는 이런 요구에 의해 아동과의 상호 작용성과 접근성을 향상시킨 웹기반 가상현실 프로그램을 개발하고 그 효과 분석을 통해 웹 기반 가상현실 학습 프로그램에 대한 가능성을 진단해 보고자 한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.47-54
• /
• 2005

정보 사회가 발전하고 정보의 활용이 늘어남에 따라 공간 데이타가 다양한 분야에서 활용되고 있다. 그리고, 공간 데이타가 널리 활용됨에 따라 ESRI와 같은 다양한 지리 정보 시스템(Geography Information System)이 발전하게 되었다. 그러나, 기존의 지리 정보 시스템은 다양한 분야에서의 활용을 위해 많은 기능을 제공함으로 인해 일반적으로 대용량 공간 데이타에 대한 검색이 비효율적이다. 특히, 네트워크 환경이 발전하고 컴퓨팅 파워가 증가함에 따라 점차 대용량의 지도 서비스를 제공하는 분야에서 기존의 지리 정보 시스템 적용 시공간 데이타 검색 속도가 저하되는 문제가 발생한다. 따라서, 본 논문에서는 안정적인 상용 DBMS인 Oracle을 기반으로 대용량 공간 데이터를 효율적으로 검색할 수 있는 Oracle 기반의 대용량 지도 서비스를 위한 XServer를 설계 및 개발하였다. XServer는 다양한 클라이언트의 질의를 효율적으로 처리하기 위한 질의 처리 관리자, 대용량의 공간 데이타를 빠르게 검색하기 위한 공간 인덱스 관리자 및 데이타 버퍼 관리자, 대용량의 공간 데이타를 안정적으로 저장하기 위해서 Shape 화일에서 추출한 공간 데이타를 Oracle에 저장 및 관리하기 위한 수입/수출 관리자와 DB 관리자로 구성되어있다. 마지막으로, 본 연구에서 개발한 Oracle 기반의 대용량 지도 서비스를 위한 XServer와 Oracle Spatial을 비교함으로써 기능을 검증하고 성능의 우수함을 입증하였다.

• 한국게임학회지
• /
• 제6권1호
• /
• pp.55-57
• /
• 2009

멀티미디어 정보 표현에 있어서 서로 다른 미디어간의 동기화를 효과적으로 처리하는 것이 아주 중요하다. 멀티미디어 특성이 적용된 게임 개발에 있어서 각각의 시각 객체들이 시간 경과에 따라 공간 영역에서 동시에 움직여야 하므로 게임에서 필요한 멀티미디어적인 게임 요소들을 게임 운용상에 적절히 배치시키기 위해서는 게임 장면을 통한 시간과 공간 개념의 동기화가 필요하고 게임 객체 자신이 가지고 있는 시공간 특성이 논리적으로 설계되어 게임을 운용시켜야 한다. 따라서 멀티미디어 시스템에서 혼합된 형태의 미디어로 구성된 데이터의 표현을 위해서는 객체가 나타내는 상대적인 위치와 상대적인 시간을 나타내 주는 공간 합성과 시간 합성을 명시할 수 있는 정형화된 표현 연구가 요구된다. 간(刊)기존 연구들은 대부분 시간적 동기화와 공간적 동기화 각각에 대한 표현에 많이 치우쳐 있으므로 시간과 공간이 통합된 미디어들의 동기화 표현에 대한 연구가 필요하다. 시공간이 통합되지 않는 기존의 멀티미디어 표현법을 게임 개발에 적용할 때에는 게임에 사용되는 미디어 객체간의 원활한 동기화 표현이 쉽지 않다. 이러한 문제를 해결하기 위하여 게임 시나리오 스케치에서 나타난 게임 객체들의 시공간 개념이 적절히 표현될 수 있는 정형적 연구가 필요하다. 간(刊)본 논문에서는 시간 개념과 공간 개념이 통합된 형태의 시공간 동기화를 표현하기 위하여 명세 단계에서 멀티미디어 데이터가 시간 및 공간 개념을 적절히 변형하여 표현될 수 있도록 시간 및 공간 동기화가 통합된 새로운 표현법을 제안한다. 이를 위하여 게임 요소들의 시간적, 공간적 동기화를 표현하기 위한 방법을 언명으로 정의하고 시공간 관계성에 대한 확장을 제시한다. 간(刊)본 논문이 제안하는 언명 기반 멀티미디어 객체의 시공간 동기화 모델(an Assertion-based Multimedia objects Spatio-TEmporal Synchronization model : AMSTES)는 시간과 공간 모두에 적용되는 게임 객체들의 시공간 동기화 표현 방법과 이를 이용하여 실제 실행 가능한 코드 생성을 위한 시공간 공식을 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.340-343
• /
• 2009

u-GIS 환경에서 GeoSensor로부터 수집되는 시공간 데이터는 데이터 스트림의 특징을 포함한다. 데이터 스트림은 다양한 입력 속도로 끊임없이 입력되고, 데이터의 크기 또한 가변적이다. 이런 이유로 한정적인 메모리와 처리능력의 시스템은 과부하 현상이 발생한다. 이를 해결하기 위해 초과되는 데이터를 버려 메모리 초과를 방지하는 기법들이 연구되고 있다. 공간질의는 공간과 위치 값을 기반으로 이루어지는 연산으로 공간질의 정확도는 공간과 위치 정보를 통해 보장된다. 그러나 기존 기법인 랜덤부하제한 기법과 의미적부하제한 기법은 공간질의가 요구하는 공간과 위치 값에 대해 고려하지 않고 삭제하기 때문에 공간질의에 대한 정확도가 감소하는 문제를 갖는다. 본 논문에서는 공간의 이용도를 이용하여 차등적 비율을 적용한 부하제한 기법은 연구하였다. 이 기법은 등록된 공간질의의 영역 겹침 정도에 따라 중요 레벨을 증가시키고, 이를 토대로 시공간 데이터의 중요도를 파악하여 중요도마다 주어진 비율에 의하여 차등적으로 삭제한다. 결과적으로 기존 기법보다 다소 높은 Drop rate를 통해 질의 처리 속도를 빠르게 회복시켰으며, 중요 데이터를 최대한 유지하여 Error rate를 감소시켰다.

• 터널과지하공간
• /
• 제3권2호
• /
• pp.152-162
• /
• 1993

• 대한치과의사협회지
• /
• 제30권6호통권277호
• /
• pp.440-442
• /
• 1992