• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.038 seconds

Comparison of K-ary tree, Document-unit parser tree and Element-unit parser tree for SGML IR index design (SGML 정보검색 인덱스 설계를 위한 K-ary 트리, 문서단위 구문 트리와 에리먼트 단위 구문 트리의 비교)

  • 손정한;한성근;장재우;주종철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.383-385
    • /
    • 1998
  • ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다.

Temporal Replication Based Fault Tolerant Scheme Providing A Cyclic Execution of Mobile Agent (이동 에이전트의 순환적 작업 수행을 지원하는 시간적 복제 기반 결함 포용 기법)

  • 박한석;백맹순;김홍수;환종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.469-471
    • /
    • 2004
  • 다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.

  • PDF

Design and Implementation of Remote Diagnosis Support System for Surgery Simulation on Clubfoot (소아만곡족 수술 시뮬레이션을 위한 원격 진단보조시스템 설계 및 구현)

  • 홍헬렌
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.192-195
    • /
    • 1998
  • 족부(足部)의 구조적 복잡성으로 인하여 부상이나 질병을 진단하거나 수술계획을 수립하는데 있어 많은 어려움이 있다. 본 논문에서는 소아만곡족(小兒巒曲足) 수술 시뮬레이션을 위한 원격 진단보조시스템을 설계하고 구현하였다. 본 시스템은 족부를 구성하는 뼈간의 관계를 정의하고 기형 정도를 파악하기 위하여 일련의 2차원 진단 영상들을 공간적으로 구성하여 입체적 영상을 생성하고, 이동, 회전, 확대/축소, 컬러링과 같은 다양한 조작 기능을 제공한다. 본 개발 시스템은 원격 수술 시뮬레이션을 위하여 클라이언트-서버 구조로 이루어졌으며, 시스템 간 사용되는 메시지 처리를 위한 진단 제어 관리기, 족부별 가시화 및 조작을 위한 수술 시뮬레이션 관리기, 원격 사용을 위한 통신망 제어기, 그리고 각종 환자 정보를 위한 데이터베이스 관리기로 구성된다. 또한 범용의 데스크탑 컴퓨터 상에서 사용자 인터페이스를 통하여 서버에 접속하여 진단보조시스템을 사용함으로써 보다 많은 사용자들이 동시에 사용할 수 있는 이점이 있다.

  • PDF

Optimization of fuzzy systems by means of GA (유전자 알고리즘을 이용한 퍼지 시스템의 최적화)

  • 박병준;박춘성;오성권;김현기
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.112-115
    • /
    • 1998
  • 본 논문은 퍼지 추론 시스템 모델의 최적화를 제시한다. 비선형적이고 복잡한 실시스템의 특성을 해석하는 방법으로써 시스템의 정적 혹은 동적 특성을 묘사하기 위해 퍼지 모델이 사용된다. 그러나 퍼지 시스템의 동정은 경험적 방법에 의해 규칙을 추출하기 때문에, 보다 논리적이고 체계적인 방법에 의한 추출 방법의 고찰이 필요하다. 제안된 규칙베이스 퍼지모델은 GA 및 퍼지규칙의 이론을 이용한 시스템 구조와 파라미터 동정을 시향한다. 두형태의 퍼지모델 방법은 간략추론 및 선형추론에 의해 시행된다. 본 논문에서는 퍼지 추론 시스템의 전반부 파라미터 동정을 통해 퍼지 입력공간을 정의함으로써 비선형 시스템을 표현한다. 전반부 파라미터의 동정세는 유전자 알고리즘을 사용하고, 후번부는 표준가우스 소거법을 사용하여 동정한다. 최적화는 유전자 알고리즘에 기초한 자동-동조 방법이며, 학습 및 데이터의 성능결과의 상호 균형을 얻기 위한 하중값을 가진 성능지수가 제시된다.

  • PDF

Filtering Technique of P2P Mobile Agent using Naive Bayesian Algorithm (Naive Bayesian 알고리즘을 이용한 P2P 모바일 에이전트의 필터링 기법)

  • Lee Se-Il;Lee Sang-Yong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.363-366
    • /
    • 2005
  • 유비쿼터스 컴퓨팅에서 사용자에게 필요한 서비스를 지능적으로 제공하기 위해서는 컨텍스트 정보의 효과적인 필터링이 필요하다. 현재까지 사용되고 있는 필터링 기술은 온라인상에서 사용되는 사용자 정보를 기준으로 서비스를 제공하고 있다. 하지만 휴대용 유$\cdot$무선기기에서 컨텍스트 인식에 기반을 둔 서비스를 제공하기 위해서는 복잡한 필터링과정과 큰 저장 공간이 요구된다. 따라서 본 논문에서는 사용자 주변에 널려 있는 센서를 통해 입력된 컨텍스트 정보들을 효율적으로 필터링하여 사용자에게 필요한 서비스만을 제공하도록 하였다. 이를 위해서 기존의 P2P 모바일 에이전트에서 사용되는 협력적 필터링 기술에 Naive Bayesian 알고리즘을 혼합한 컨텍스트 협력적 필터링 알고리즘을 제안한다.

  • PDF

Design and Implementation of MPEG-4 Contents Authoring Tool (MPEG-4 컨텐츠 저작 도구의 설계와 구현)

  • Cho, Sang-Bum;Lee, Nam-Yeol;Kim, Hae-Kwang
    • Annual Conference of KIPS
    • /
    • 2002.04a
    • /
    • pp.277-280
    • /
    • 2002
  • MPEG-4 시스템은 다양한 멀티미디어 객체를 시공간에 배치하고, 사용자의 상호작용을 가능하게 하는 리치미디어 시스템의 표준을 정의하고 있다. MPEG-4 리치미디어 컨텐츠의 표현은 장면의 구성을 나타내는 BIFS와 장면 중에 스트림이 있을 때 이에 대한 보조정보 및 스트림의 물리적 위치를 연결하는 OD로 구성되며, 이는 MP4라는 표준 파일포맷형식으로 저장되어, 스트리밍 서비스나 저장매체 응용에 이용된다. 본 논문에서는 사용자가 용이하게 MPEG-4 리치미디어 컨텐츠를 저작할 수 있도록 도와주는 저작도구의 설계와 구현을 소개한다. 구현된 MPEG-4 컨텐츠 저작도구는 Windows20000 O/S환경에서 VisualStudio 6.0를 사용하여 C++로 구현하였다. 구현된 저작도구는 동영상, 오디오, 그래픽과 같은 다양한 미디어들을 사용자가 복잡합 MPEG-4 시스템을 의식하지 않고 편리한 사용자 인터페이스를 통해 공간과 시간에 배치하여 MPEG-4 리치미디어 컨텐츠 파일을 제작 할 수 있도록 한다.

  • PDF

Analysis of Dynamic Class Loading and Linking in Java (자바에서 동적인 클래스 로딩과 링킹의 분석)

  • Kim, Ki-Tae;Kouh, Hoon-Joon;Jo, Sun-Moon;Sim, Hyun-Jin;Kang, Sung-Kwan;Yoo, Weon-Hee
    • Annual Conference of KIPS
    • /
    • 2003.05c
    • /
    • pp.1785-1788
    • /
    • 2003
  • 자바의 동적 클래스 로딩은 실행 시간에 소프트웨어 컴포넌트를 동적으로 로딩하기 위한 강력한 메커니즘이다. 다른 시스템에서도 동적 료딩과 링킹을 제공하지만 지연 로딩, 타입 안전 링크, 사용자 정의 클래스 로딩 정책, 그리고 나중 이름공간 둥은 자바가 가진 중요한 특징이다. 자바에서 클래스 로딩의 핵심은 타입 안전에 대한 확신이다. 하지만 자바 가상머신에서 타입 안전에 대한 메커니즘은 매우 복잡하고 또 정확성에 대한 접근이 명확하지 않아서 지금까지 많은 버그가 발생되었고 따라서 타입 안전에 문제가 되어왔다. 본 논문은 간단한 자바 소스 코드를 이용하여 동적인 클래스 로더의 동작을 분석하여 도식화하고, 연산적 의미론으로 추상화하여 이전에 제시되었던 타입 안전에 대한 문제를 분석한다.

  • PDF

A Study of Configuration Management Technique by using Component Information in Dynamic Environment (동적환경에서의 컴포넌트 정보를 이용한 형상관리기법에 관한 연구)

  • Park, Kyung-Seok;Kim, Jong-Wan;Rhew, Sung-Yul
    • Annual Conference of KIPS
    • /
    • 2003.05c
    • /
    • pp.1673-1676
    • /
    • 2003
  • 최근 소프트웨어 개발 및 운영 환경은 C/S, 분산환경, 다중 플랫폼, 다양한 방법론 등으로 매우 복잡해지고 있으며 이러한 환경에서 만들어지는 모든 리소스들을 효율적으로 관리한다는 것은 쉽지 않은 일이다. 이에 따라 최근 몇 년 동안 국내의 개발환경에 효과적으로 적용할 수 있는 소프트웨어 형상관리(SCM: Software Configuration Management)시스템들이 개발되고 있다. 그러나 지금까지의 형상관리시스템들은 버전관리, Build 관리, 작업공간관리, 프로세스관리들에 국한되어 있다. 본 논문에서는 컴포넌트의 형상관리에 대한 방법을 제시하고 있다. 먼저, 컴포넌트의 정보를 리파지토리에 저장하여 관리한다 리파지토리에 저장된 정보를 이용하여 컴포넌트의 버전, 크기, 개발환경, 데이터베이스, 만든 날짜, 수정날짜, 엑세스한 날짜들을 파악할 수 있다. 또한 컴포넌트가 실행 될 때 연동되어 사용되는 컴포넌트 객체들을 파악할 수 있으며, 그 access 빈도수를 도표화하여 개발자나 관리자가 모니터링이 가능하도록 지원한다.

  • PDF

Real time Mapping System for Moving Objects based on Indoor Camera Sensor (실내센서기반 실시간 이동객체 맵핑 시스템)

  • Lee, Hyun-Jin;Park, So-Young;Yoo, Soon-Ju;Kim, Ea-Hwa;Jun, Chul-Min
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.554-558
    • /
    • 2008
  • 점차 가속화 되는 현대화에 따라 복잡한 구조의 대형 시설 및 교통수단이 증가 되고 있으며 이는 화재 등과 같은 긴급 재난 상황 발생 시의 대형 피해를 초래하고 있다. 본 연구에서는 이와 같은 위험 상황에서의 피해를 최소화하기 위하여 사용되는 실시간 대피경로 안내시스템 구현을 위한 초기 과정으로 실시간으로 이동객체의 위치 정보를 획득하고 이를 건물 데이터 위해 표현하는 실시간 맵핑 시스템을 구현하였다.

  • PDF

Jet Vane Type 추력방향제어 System 개발

  • 명철호;이명준;조용재
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.3-3
    • /
    • 1997
  • 미사일 수직발사 시스템은 공간을 작게 차지하고 간편하여 각국이 선호하고 있다. 그러나 수직발사 초기에는 매우 낮은 속도로 상승하므로 Fin의 공력이 발생하지 않기 때문에 추력방향을 직접제어하지 않으면 안된다. 추력방향 제어장치는 Gimbal, Jet Vane, Jet Tab, Secondary Injection 등 여러 방식이 있으나 Jet Vane Type의 추력 방향 제어장치는 응답이 빠르고 경량화가 가능하며 후방 Fin과의 연동 및 작동 후 분리가 가능하다는 장점으로 인해 수직발사 미사일의 초기 방향제어에 주로 사용한다. 이 장치는 Vane이 화염 속에서 직접 구동되므로 고내열성 재료의 기술이 필요하며 미사일의 전체 System에 요구되는 Side Force를 발생시키기 위한 Vane의 최대 받음각 및 회전속도를 결정해야 한다. 따라서 초음속 유동해석을 통해서 Vane의 받음각에 대한 Side Force와 Torque를 계산하며, 구조해석을 통해 Side Force가 가해지는 동안의 Housing의 굽힘, 비틀림 하중 등을 계산하였다. 또한 Controller는 기존의 유압방식보다도 소형이며 복잡하지 않고 가격이 싼 DC Motor와 감속기를 이용하여 빠른 응답성에 부합토록 설계하였다. 본론에서는 성능과 관련된 초기 요구조건에 대한 최적설계의 변수들을 해석하고. 그에 따른 개발사양, 개발 과정, 구조, 시험방법 등에 대해 고찰하고자 한다.

  • PDF