• 제목/요약/키워드: 계층모델링

검색결과 385건 처리시간 0.034초

가상세계 구축을 위한 체계적 환경 모델링 방법 (A Systematic Model for Constructing Environment in Virtual World)

  • 김노순;박종희
    • 전자공학회논문지CI
    • /
    • 제38권3호
    • /
    • pp.13-23
    • /
    • 2001
  • 본 논문에서는 가상세계를 체계적으로 구축하는데 기반이 되는 가상환경을 설계하고 구현한다. 지금까지 가상환경은 가상현실기술을 사용한 여러 시스템에서 구현되었지만 가상환경의 설계는 체계화된 구조화 방법 없이 이루어져 왔다. 본 논문에서는 실세계를 구성하는 환경변수의 분류를 바탕으로 가상환경을 기능과 범위에 따라 6개의 계층으로 구조화한다. 이 구분되는 계층들은 각기 독립적으로 동작하며, 주기적으로 정보를 교환하여 전체환경을 구성하게 된다. 설계된 가상환경은 실세계 환경과 같이 다양한 상황을 보여주며 확장에 있어서도 유연함을 보여 준다. 또한 구조화된 환경에서 동작하는 중요한 환경변수들의 효율적 구현방법을 제시한다. 제안된 가상환경의 구조화 방안을 바탕으로 가상세계를 구현하여 시험함으로써 효용성을 보인다.

  • PDF

모바일 LBS 시스템에서 동적 경로 계산 데이터베이스 모델 (A Dynamic Path Computation Database Model in Mobile LBS System)

  • 주용진
    • Spatial Information Research
    • /
    • 제19권3호
    • /
    • pp.43-52
    • /
    • 2011
  • 최근, 모바일 시스템에서 DBMS를 활용한 위치기반서비스에 대한 관심이 높아지고 있으며, 향상된 차량항법 (in-vehicle navigation) 시스템에 있어 효과적인 저장, 트랜잭션 관리, 모델링과 공간 질의를 통해 현행 파일 기반 시스템이 가지는 한계를 극복할 것으로 기대되고 있다. 특히, 도로 네트워크 데이터는 경로 탐색 시스템에 있어 가장 중요한 영역에 해당하며 효율적인 관리와 유지를 필요로 한다. 이에 본 연구는 모바일 LBS 시스템에서 위상적인 네트워크 데이터를 위한 그래프 기반 지오 데이터베이스 모델 개발과 휴리스틱 접근에 기반을 둔 동적 경로 계산 알고리즘을 제시하는 것을 목적으로 한다. 이를 위해, 계층적 네트워크를 지원하는 데이터 모델을 설계하고, 모바일 LBS 시스템에서 수행 능력을 평가하기위한 경로 계산 시스템을 구현하였다. 마지막으로, 제시된 계층 그래프 모델 기반 경로 계산 알고리듬은 네트워크를 구성하는 노드 개수를 줄여 탐색 속도와 효율적 메모리 사용에 기여할 수 있을 확인 할 수 있다.

객체지향 데이터베이스의 다중계승을 위한 동시성 제어 기법 개발 (Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases)

  • 전우천;홍석기
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-71
    • /
    • 2014
  • 인공지능과 웹 데이터베이스와 같은 분야에서는 기존의 관계 데이터 모형보다 더 고급 모델링 기능을 필요로 한다. 이러한 분야에서 객체지향데이터베이스는 객체를 모아 클래스를 제공하고 또한 클래스 사이에서 상위클래스는 하위 클래스에게 물려주는 계층구조를 제공하기 때문에 더 좋은 데이터 모형이 될 수 있다. 본 논문의 목적은 객체지향데이터베이스에서 다중 계승을 위한 동시성 제어 기법을 개발하는 것이다. 본 논문에서 제안하는 MIIL(Multiple Inheritance Implicit Locking) 기법은 기존의 Implicit 로킹(Locking) 기법에 기반을 두었다. MIIL 기법은 기존의Implicit 로킹에서 불필요한 로킹을 제거하였다. 또한 본 논문에서 제안하는 MIIL 기법에서의 Intention 로킹은 기존의 Implicit 로킹기법과 동일하게 작동한다. 본 논문에서 제안한 MIIL 기법은 기존의 Implicit 로킹 기법보다 로킹 오버헤드가 적음을 증명하였다. 또한, 본 논문에서는 단일 계승과 다중 계승 등 계승구조만을 이용함으로써 로킹 오버헤드를 줄이기 위한 추가적인 비용을 필요로 하지 않는다.

K-EMS 계통해석 어플리케이션을 위한 공통 데이터 모델 구축 (Common Data Model for Network Analysis Applications of K-EMS)

  • 윤상윤;조윤성;이욱화;손진만;남영우;이진;김홍래;김병호;김선구;허성일;이효상;신만철;민경일;최영진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.75-76
    • /
    • 2008
  • 본 논문에서는 한국형 에너지 관리 시스템의 계통 해석용 프로그램을 위한 공통 데이터 모델의 구축에 대해 다루었다. 공통 데이터 모델이란 다양한 어플리케이션이 공유하여 사용할 수 있는 계통 모델의 데이터베이스를 가리키며 본 논문에서는 토폴로지 프로세서(topology processor, TP), 상태추정(state estimator, SE), 급전원 조류계산(dispatcher power flow, DPF), 휴전계획(outage scheduler, OS), 부하 분포계수(bus load distribution factor, BLDF), 송전 손실 민감도 계수(transmission loss sensitivity factor, TLSF) 등을 위한 공통 모델에 대해 다루었다. 공통 모델의 구축을 위해 각 어플리케이션에서 필요한 정보를 수집하여 전력계통의 토폴로지 구조과 계통 설비를 모델링 하였다. 최종적으로 계층적(hierarchy) 구조와 비계층적(non-hierarchy) 구조로 나뉘어진 직접(direct) 및 간접(indirect) 인덱스 코드를 사용하여 데이터로의 빠른 접근이 가능한 실시간 데이터베이스 형태를 제시하였다.

  • PDF

구조화된 비디오 문서의 데이터 모델 및 질의어와 색인 기법 (Data Model, Query Language, and Indexing Scheme for Structured Video Documents)

  • 류은숙;이규철
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.1-17
    • /
    • 1998
  • 비디오 정보는 전자 도서관이나 WWW 및 주문형 비디오 (VOD) 시스템과 같은 다양한 응용분야에서 중요한 요소로 부각되고 있다. 비디오 정보는 특성상 계층적으로 구조화된 문서 형태를 가지기 때문에 본 논문에서는 이를 “구조화된 비디오 문서”라 부른다. 본 논문에서는 구조화된 비디오 문서를 데이터베이스에 효율적으로 저장하고, 검색하기 위한 데이터 모델과 질의어 및 색인 기법을 제안한다. 구조화된 비디오 문서는 논리적인 계층 구조 특성을 지니기 때문에, 본 논문에서는 객체 지향 데이터 모델을 이용하여 비디오 문서를 복합 객체로 모델링하고, 이를 저장하기 위한 객체 타입들을 정의한다. 또한 본 논문에서는 비디오 데이터의 캡션이나 주석을 기반으로 한 내용 기반 검색과 비디오 문서의 논리적 구조를 기반으로 한 구조 기반 검색을 제공하며, 비디오 문서의 시공간 관계 연산을 이용한 검색도 지원한다. 그리고, 구조화된 비디오 문서의 효율적인 질의와 색인 공간의 오버헤드를 줄이기 위해 최적화된 역 색인 기법을 제시한다.

  • PDF

최적배근그룹 선정방법을 적용한 전단벽체의 자동배근 시스템 개발에 관한 연구 (The Study on the Development of Automatic Rebar Placement System Applying Selection Method of Optimum Reinforcing Bar Group on Shear Wall)

  • 조영상;김동은;진현아;장현석
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제19권1호
    • /
    • pp.81-89
    • /
    • 2015
  • 본 연구에서는 철근콘크리트구조에서 전단벽체를 대상으로 설계단계에서부터 Set-Based Design과 계층화분석기법을 통하여 선정된 최적배근그룹을 적용한 S-BIM기반 자동철근배근시스템 제안을 목적으로 한다. 복합적인 기준에 대한 쌍대비교 분석을 통해 최적 철근배근그룹을 선정하고 BIM 소프트웨어 벤더 (Vendor)에서 제공하는 Open API를 이용하여 구조설계 알고리즘을 통한 부재의 생성 및 철근배근이 자동으로 수행될 수 있도록 하였다. 결과적으로 가중치가 가장 높은 ALT1 (0.142)의 최적철근배근그룹이 선정되었고, 이를 TS상에 생성하였다.

CAD 데이터 베이스를 위한 HIS에서의 버전 관리 시스템 (Version Management System of Hierarchy Interface System for CAD Database)

  • 안성옥;박동원
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.23-30
    • /
    • 1997
  • 본 논문은 배치기와 변환기의 두 개의 서브시스템으로 구성된 계층적 인터페이스 시스템과 GROCO 모델을 기반으로하여 이의 후속 연구로서 계층적 인터페이스 시스템의 실제 운영에 있어 좋은 기능을 제공하고자 버젼 관리 시스템을 제안하고자 한다. 제안된 버젼 관리 시스템은 갱신 전파 기능을 조정하고, 버전의 중요 성질인, 서로 다른 정보를 가질 수 있으나 인터페이스의 공유성을 유지하기 위해 어트리뷰트를 불변성, 변경, 변경없는 어트리뷰트로 분류하였다. 또한 갱신성의 성질과 정도에 따라 버전들을 두 개의 단계로 구분하였으며 이 곳에서 버젼의 기능을 유지 시키면서 변화를 제공하기 위해 연산들과 그 연산의 규칙을 제공한다. 또한 실제 오브젝트에서 버전화된 오브젝트들의 전개과정을 나타내기 위해 버젼 모델링 그래프를 제시하였다.

  • PDF

무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석 (Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks)

  • 민석홍;김병철;이재용
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.30-45
    • /
    • 2014
  • 최근 유비쿼터스 컴퓨팅 환경과 광대역 접속 환경을 필요로 하는 멀티미디어 어플리케이션 사용자가 급속히 증가하고 있으며, 이들에게 효율적인 네트워크 서비스를 제공할 수 있는 차세대 무선 네트워킹을 위한 핵심기술로서 무선 메쉬 네트워크가 주목받고 있다. 다수의 네트워크의 플로우들이 동시에 전송되는 경우, 각 플로우들의 경로 설정을 위한 경로 탐색과 각 플로우들의 전송을 위한 링크의 자원 할당은 네트워크의 효율성에 직접적으로 영향을 주는 요소 중 하나이다. 본 논문에서는 STDMA 기반의 무선 메쉬 네트워크에서 수리적 모델링을 사용하여 경로 탐색과 링크의 자원할당 문제를 동시에 고려하여 주어진 각 플로우들의 전송률을 최대로 수용할 수 있는 계층간 최적화 설계 기법을 이용한 알고리즘을 제안한다. 그리고, 성능 분석을 통하여 제안한 알고리즘이 다중 홉 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

시분할-코드분할 다중 접속 시스템에서 비대칭/불균질 트래픽 처리에 대한 수학적 모델 (A Mathematical Model for Asymmetrical/Heterogeneous Traffic Management in TD-CDMA System)

  • 신정채;이유태;김정호;조호신
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.259-270
    • /
    • 2005
  • 본 논문에서는 비대칭적이고 불균질적인 트래픽이 혼재하는 멀티미디어 서비스 환경에서 시분할 듀플렉싱을 사용하는 시분할-코드분할 다중 접속(TD-CDMA) 시스템의 직교 코드와 시간의 2차원적인 자원을 효율적으로 운용하는 방법을 수학적 모델링을 통해서 알아본다. 호-계층에서는 상/하향 트래픽 부하를 2차원 벡터로 나타내어 대기 이론을 기반으로 하여 호손율을 구하며, 최소의 호손율을 보이는 최적의 스윗칭-포인트를 찾는다. 패킷-계층에서는 서킷호와 패킷호로 구분하여 대기 중인 패킷과 서비스 중인 서킷호를 2차원의 상태로 나타내어 패킷 손실율을 구한다. 또한 일정 수준 이상의 서비스 품질을 위해 요구되는 버퍼 크기를 알아본다.

이동 환경에서 영역기반의 네트워크 캐슁 효용성 분석 (Analysis of Usefulness of Domain-Based Network Caching in Mobile Environment)

  • 이화세;이승원;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.668-679
    • /
    • 2004
  • 본 연구에서는 이동 환경에서 사용자들이 여러 베이스 스테이션(Base station)을 빠르게 또는 느리게 이동하면서 비디오나 오디오 같은 연속 미디어 서비스를 요구할 때, 이를 위한 캐슁(Caching)이 효용성을 가지는지에 대해서 연구한다. 이동 환경에서 패킷의 단절과 네트워크의 오버헤드의 문제를 줄이고 전송 지연 시간을 최소화하기 위해, 영역(Domain) 기반의 계층적 캐쉬 구조를 제안하고, 이 구조에서 캐슁의 적용이 효용성을 가지는지를 알아본다. 그래서 이동 환경 (Mobile Environment)에서 연속 미디어를 서비스 받는 사용자 환경과 계층적 네트워크 구조를 모델링하고 사용자의 이동성향과 캐슁 위치에 따른 캐슁의 효용성을 분석하여, 캐슁이 이동 환경에서 효용성을 제공하는지 연구한다. 그 결과 캐슁의 위치와 사용자들의 이동성향에 따라 히트율과 재배치 횟수의 변화가 크므로 캐슁의 적응성 있는 적용이 필요함을 알 수 있다.

  • PDF