• 제목/요약/키워드: 계층구조형

검색결과 416건 처리시간 0.025초

XML 문서 자동 생성을 위한 PL/SQL 프로시저 설계 (A study of PL / SQL Procedure for the Automatic Generation of XML Documents)

  • 김창수;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.615-616
    • /
    • 2014
  • 현재 XML은 데이터 교환의 표준언어로 사용되고 있다. 현재 대부분의 데이터는 파일 시스템이 아닌 데이터베이스 시스템에 저장되어 있으며 객체지향 데이터베이스에 저장되어 있는 데이터의 경우 데이터를 계층적 구조로 표현할 수 있지만 관계형 데이터베이스의 경우는 각각의 테이블에 독립적으로 데이터가 존재하여 계층구조를 표현할 수 없다. 이에 본 논문에서는 계층적 데이터 표현이 어려운 기존의 관계형 데이터베이스의 데이터를 데이터베이스를 변경하거나 새로운 데이터베이스를 구축할 필요 없이 기존의 데이터의 구조를 정의하여 XML 문서를 생성하는 PL/SQL 프로시저 시스템을 설계하였다.

  • PDF

계층적 깊이 영상의 고리형 맞물림을 이용한 비현실적 그림 생성 (Impossible Drawing Using a Loop of Layered Depth Images)

  • 이윤진;김준호
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.102-109
    • /
    • 2009
  • 본 논문에서는 M.C. Escher의 작품들에서 볼 수 있는 비현실적 그림을 생성할 수 있는 알고리즘을 제안한다. 본 논문에서 초점을 맞추는 비현실적 그림 스타일은 물체의 높이값을 속임으로써, 관찰자의 시점에서 관찰하였을 때 오르막(혹은 내리막)이 현실적으로 불가능하게 고리형으로 맞물려 있는 비현실적 그림이다. 제안하는 알고리즘은 해당 그림이 물리적인 높이의 개념을 반영한 것이 아니라, 화가 자신이 고리형 경로에 임의로 높이가 증가하는 것처럼 보이는 방향을 설정하였다는 이론적인 분석에 기반하고 있다. 기본적인 아이디어는 계층적 깊이 영상을 이용하여 오르막 방향으로 전진할 때 실제 높이값은 증가하지 않지만, 계층적 깊이 영상의 계층값을 조작하여 인접한 물체들 간의 높낮이가 존재하는 것처럼 보이도록 하는 것이다. 본 논문에서는 사용자가 고리형 경로와 각 물체에 대한 계층값을 디자인할 수 있는 시스템을 제안하고 이를 통해 제작된 다양한 비현실적 그림을 보인다.

지능형 NPC의 행동 메커니즘에 따른 계층적 유한 상태 기계와 행동 트리의 효율성 평가 (Efficiency Evaluation of Hierarchical Finite-State Machines and Behavior Trees according to Behavior Mechanism of Intelligent NPCs)

  • 이정민;김정이
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.113-118
    • /
    • 2024
  • 본 연구에서는 지능형 NPC의 행동을 효과적으로 구현하기 위한 두 가지 주요 구조, 계층적 유한 상태 기계(Hierarchical Finite State Machine, HFSM)와 행동 트리(Behavior Tree)의 구조를 설계하고 실험용 게임을 제작하여 비교 및 분석하였다. 계층적 유한 상태 기계는 복잡한 상호작용 중심의 동작에 적합하여 상태 변화와 그 전이가 중요한 행동 메커니즘에서 효율적이고, 행동 트리는 동적 환경에서의 수정과 확장이 용이하여 다양한 조건 하에서의 동적반응이 중요한 행동 메커니즘에서 효율적이라는 분석 결과를 도출하였다. 이 두 구조를 유니티 엔진을 활용하여 실험적으로 적용하고 그 효율성을 검증하였다. 본 연구는 기본적인 구조 설계에 초점을 맞췄으며, 추후 개발 예정인 액션 어드벤쳐 탈출 게임에 이 구조를 적용할 예정이다. 본 연구의 결과는 게임 개발자들이 지능형 NPC를 효율적으로 구현하는데 도움을 주며, 게임의 퀄리티와 플레이어 만족도 향상에 기여할 것으로 기대된다.

XML 문서의 관계형 데이터베이스 구조로의 동적변환 (Dynamic Translation Of XML Document To Related DATABASE Structure)

  • 김유신;황부현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.115-117
    • /
    • 2003
  • XML 문서내의 정보를 데이터베이스에 저장하는 방법, 특실 관계형 데이터베이스에 저장하는 방법은 별도의 미들웨어를 사용하는 방법과 파싱을 통한 요소들의 매핑을 이용하는 것이 대표적이다. XML 문서 데이터를 데이터베이스에 저장할 때마다 관계형 데이터베이스에 XML 데이터를 파싱하여 그 요소를 각각의 적절한 테이블에 저장하는 방법은 언뜻 보기에는 가장 최적의 방법으로 보이지만 XML 문서 구조가 복잡해질수록 이 방법의 프로그램 로직은 복잡해지고 데이터 처리는 어려워진다. 그리고 계층이 깊은 복잡한 구조의 XML 문서일 경우 관계형 데이터베이스 테이블 구조로는 매핑이 불가능한 경우도 발생한다. 중첩된 구조의 복잡한 XML 데이터를 RDBMS에 저장할 경우 데이터 질의 시 여러 테이블에 걸친 복잡한 연산이 필요하고. XML 데이터의 입력. 수정, 삭제 시 모든 ROW에 걸어야 하는 LOCKING은 시스템의 성능을 떨어뜨릴 수 있다. 또한 XML 문서 스키마가 어떻게 바뀌는가에 따라서 새로 구성해야하는 복잡한 과정을 거칠 수도 있다는 것이다. 이 논문에서는 XML과 데이터베이스와의 공존이라는 측면에서 XML 문서의 관계형 데이터베이스 구조로의 동적 변환에 대하여 연구하고자 한다.

  • PDF

특정 주제 웹문서의 논리적 구조 분석 (Logical Structure Analysis of Topic-specific Web Documents)

  • 이민형;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.157-159
    • /
    • 2004
  • 본 논문에서는 웹 문서를 XML 문서로 변환하기 위한 논리적 구조분석 방법을 제안한다. 제안된 방법은 비주얼 그룹화, 요소 식별, 그리고 논리적 그룹화의 세 단계로 구성된다. 특히 정교한 수준의 논리적 구조분석을 지원하기 위하여 특정 주제에 속하는 문서 유형의 논리적 계층 구조를 효과적으로 기술할 수 있는 문서 모델을 정의한다. 제안된 방법은 비주얼 그룹화를 통해서 추출된 시각적 계층구조와 문서 유형에 대한 논리적 구조 정보를 기술한 문서 모델에 기반하기 때문에 보다 정교한 수준의 구조 분석을 지원한다. 제안된 방법의 성능을 평가하기 위하여 웹으로부터 추출한 다수의 HTML 문서를 대상으로 실험한 결과, 기존 연구라 비교하여 논리적 구조분석을 성공적으로 수행하였다. 제안된 방법은 논리적 구조분석의 최종 결과로서 XML 문서를 생성하기 때문에 문서의 재 사용성을 높인다.

  • PDF

무선 센서 노드상의 저가형 플래시 메모리를 위한 하드웨어 추상화 구조 (Hardware Abstraction Architecture for Low Cost Flash Memories in Wireless Sensor Nodes)

  • 김창훈;권영직
    • 한국산업정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.72-80
    • /
    • 2009
  • 본 논문에서는 무선 센서 노드에 사용 가능한 저가형 플래시 메모리를 위한 하드웨어 추상화 구조(Hardware Abstraction Architecture: HAA)를 제안한다. 제안된 HAA는 3개 의 계층으로 이루어져 있으며, 세 개의 계층은 HIL(Hardware Interlace Layer), HAL(Hardware Adaption Layer), HPL(Hardware Presentation Layer)로 구성된다. 여기서 HIL은 상위 계층의 어플리케이션에 대해 플랫폼 독립적인 인터페이스를 제공하고, HAL은 하드웨어 추상계층에서 가장 핵심적인 부분으로서 하드웨어 자원 제어, 상태관리,논리적 명령어를 생성하며, HPL은 하드웨어 초기화 및 플래시 메모리와의 통신 부분을 담당한다. 제안된 HAA는 무선 센서노드에 가장 많이 사용되고 있는 Atmel사의 AT45DB 계열의 플래시 메모리에 적용되었으며, 4,384 바이트의 프로그램 메모리와 195 바이트의 데이터 메모리를 사용한다. 따라서 본 논문에서 제안된 HAA 구조는 3계층으로 설계되었기 때문에 소프트왜어 개발 측면에서 높은 유연성, 확장성, 재사용성을 제공하며, 낮은 메모리를 시용하기 때문에 무선 센서 노드용으로 적합하다 할 수 있다.

XML 문서의 관계형 데이터베이스 구조로의 동적 변환

  • 김유신;황부현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1581-1584
    • /
    • 2003
  • XML 문서 데이터를 데이터베이스에 저장할 때마다 관계형 데이터베이스에 XML 데이터를 파싱하여 그 요소를 각각의 적절한 테이블에 저장하는 방법은 언뜻 보기에는 가장 최적의 방법으로 보이지만 XML 운서 구조가 복잡해질수록 이 방법의 프로그램 로직은 복잡해지고 데이터 처리는 어려워진다. 그리고 계층이 깊은 복잡한 구조의 XML 문서일 경우 관계형 데이터베이스 테이블 구조로는 매핑이 불가능한 경우도 발생한다. 중첩된 구조의 복잡한 XML 데이터를 RDBMS에 저장할 경우 데이터 질의 시 여러 테이블에 걸친 복잡한 연산이 필요하고, XML 데이터의 입력, 수정, 삭제 시 모든 ROW에 걸어야 하는 LOCKING은 시스템의 성능을 떨어뜨릴 수 있다 또한 XML 문서 스키마가 어떻게 바뀌는 가에 따라서 새로 구성해야하는 복잡한 과정을 거칠 수도 있다는 것이다. 이 논문에서는 XML과 데이터베이스와의 공존이라는 측면에서 XML 문서의 관계형 데이터베이스 구조로의 동적 변환에 대하여 연구하고자 한다.

  • PDF

관계형 데이터베이스를 이용한 계층적 파일 시스템의 메타데이터 관리 방법 (A Method for Managing Metadata of Hierarchical File System Using RDBMS)

  • 김상완;곽재혁;함재균;황영철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.547-551
    • /
    • 2006
  • 디렉터리와 파일의 계층적 구조를 가지는 계층적 파일 시스템은 오늘날 대부분의 범용 컴퓨터에서 흔히 사용되고 있다. 계층적 파일 시스템은 직관적이고, 체계적이며, 단순하다는 장점이 있으나 검색이 용이 하지 않으며, 메타데이터를 관리하기 어렵다는 단점이 존재한다. 본 연구에서는 계층적 파일 시스템의 장점과 빠른 검색기능을 활용하여 메타데이터를 검색하고 관리할 수 있는 데이터베이스의 장점을 결합하여 계층적 파일 시스템에서 메타데이터를 관리할 수 있는 방법을 제안하였다. 데이터 그리드와 같이 분산된 데이터 저장 장치를 연동하여야 하는 경우에 원격지에 있는 파일 시스템의 파일들을 검색하는 일이 빈번히 수행되는데, 이 경우 본 연구에서 제안한 방법을 사용하면 효과적인 시스템을 기대할 수 있다.

  • PDF