• 제목/요약/키워드: embedded database systems

검색결과 79건 처리시간 0.024초

데이터베이스 축소기법을 사용한 모바일 임베디드 시스템에서의 모션 캡쳐 기반 애니메이션 (Motion-Capture-Based Animation in Mobile Embedded Systems Using Motion Capture Database Reduction Technique)

  • 한영모
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.437-444
    • /
    • 2007
  • 본 논문의 목적은 기존의 모션 캡쳐 기반 애니메이션을 모바일 임베디드 시스템의 적은 메모리와 낮은 계산력에 적합하게 개조하는데 있다. 모바일 임베디드 시스템의 메모리를 효율적으로 사용하기 위한 방안으로서, PC 상에서 모션 캡쳐 데이터베이스를 압축하고, 압축된 모션캡쳐 데이터베이스를 모바일 임베디드 시스템에서 조금씩 압축 해제하고 사용 직후 삭제하는 패러다임을 제안한다. 이러한 목적으로 사용될 모션 캡쳐 데이터베이스 압축 기법으로서, 다항식 정합법을 활용하여 캡쳐된 운동 랜더링 파라미터의 데이터베이스를 축소하는 방법을 제안한다. 그리고 성능향상을 위해서 다항식 정합 함수를 최적화하는 방안도 함께 제안한다. 이렇게 설계된 다항식 정합법에 기반한 데이터 압축 방식을 사용하여, 상용화된 모바일 임베디드 시스템에서 효율적인 모션 캡쳐 기반 애니메이션 제작을 시현한다.

내장형 XML 데이터베이스를 기반으로 한 XML 문서 데이터 동기화 시스템 (An XML Document Data Synchronization System Based on Embedded XML Database)

  • 심명선;배병진;민정훈;안병태;강현석
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1153-1162
    • /
    • 2005
  • SyncML(Synchronization Markup Language) 프레임워크인 Sync4j와 내장형 데이터베이스 관리 시스템인 버클리 DB XML을 기반으로 한 XML 문서 데이터 동기화 시스템 XDS4j(XML Document Data Synchronization System for java)를 제안한다. 기존의 데이터 동기화 시스템들은 파일 시스템 기반으로 데이터를 갱신하므로, Fast Sync때 데이터 동기화 시간을 매우 지연시킨다. 이에 비해 XDS4j에서는 SyncML 클라이언트와 SyncML 서버의 XML 문서 데이터를 버클리 DB XML을 이용하여 관리하며, Fast Sync때 특정 데이터의 갱신은 XPath를 적용하여 갱신될 XML 문서의 해당 요소만 접근하게 함으로써 데이터 동기화 시간을 줄인다.

  • PDF

내장형 XML 데이터베이스 시스템을 위한 P-DOM의 설계 및 구현 (Design and Implementation of P-DOM for Embedded XML Database System)

  • 강동완;제권엽;홍영표;한동원;강현석;배종민
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.183-193
    • /
    • 2003
  • 이동형 단말 시스템에서 XML 데이터의 역할과 데이터베이스의 지원이 중요해지고 있다. 이에 따라, 내장형 XML 데이터베이스 시스템에 대한 연구가 활발하다. XML문서를 처리하기 위해서는 DOM API를 지원할 필요가 있는데, 기존의 DOM API는 DOM 트리를 메모리에 유지한다. 이것은 제한된 리소스를 가지는 내장형 시스템 을 안정적으로 운용하는데 위협적인 요소이다. 본 논문에서는 내장형 시스템의 부족한 리소스를 고려하여 DOM 트리를 메모리가 아닌 내장형 데이터베이스 시스템인 버클리 DB위에서 구성되는 P-DOM 트리를 제안하고, 이를 관리하는 DOMdbm 시스템을 개발한다.

  • PDF

플래시 메모리 기반 임베디드 데이터베이스 시스템의 쓰기 성능 향상을 위한 지연쓰기 기법 (Delayed Write Scheme to Enhance Write Performance of Flash Memory Based Embedded Database Systems)

  • 송하주;권오흠
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.165-177
    • /
    • 2009
  • 센서노드(sensor node)에서의 데이터 기록을 위해 NAND 플래시 메모리 기반의 임베디드 데이터베이스 시스템이 널리 사용되고 이다. 플래시 메모리의 쓰기 및 삭제연산은 읽기 연산에 비해 시간이 많이 소모되고 기억 소자를 마모시킨다. 따라서 이러한 연산들을 줄이는 것은 데이터베이스 시스템의 성능 향상과 메모리의 수명 증대 측면에서 중요하다. 본 논문에서는 이를 위해 지연쓰기 기법을 제안한다. 이 기법은 데이터페이스 페이지의 갱신 영역을 별도의 지연쓰기 레코드로 저장하여 데이터베이스 페이지 쓰기를 줄임으로써 플래시 메모리에 대한 쓰기연산과 삭제 연산을 감소시킨다. 따라서 제안하는 기법은 데이터 기록의 비중이 높은 센서노드 데이터베이스 시스템의 성능을 높이고 플래시 메모리의 수명을 늘리게 된다.

  • PDF

A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases

  • Byun, Si-Woo;Jang, Seok-Woo
    • Journal of Information Processing Systems
    • /
    • 제11권3호
    • /
    • pp.389-405
    • /
    • 2015
  • Most traditional database systems exploit a record-oriented model where the attributes of a record are placed contiguously in a hard disk to achieve high performance writes. However, for read-mostly data warehouse systems, the column-oriented database has become a proper model because of its superior read performance. Today, flash memory is largely recognized as the preferred storage media for high-speed database systems. In this paper, we introduce a column-oriented database model based on flash memory and then propose a new column-aware flash indexing scheme for the high-speed column-oriented data warehouse systems. Our index management scheme, which uses an enhanced $B^+$-Tree, achieves superior search performance by indexing an embedded segment and packing an unused space in internal and leaf nodes. Based on the performance results of two test databases, we concluded that the column-aware flash index management outperforms the traditional scheme in the respect of the mixed operation throughput and its response time.

플래시 기반 임베디드 DBMS의 전력기반 질의 최적화를 위한 비용 모델 (Cost Models of Energy-based Query Optimization for Flash-aware Embedded DBMS)

  • 김도윤;박상원
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.75-85
    • /
    • 2008
  • 임베디드 시스템에서 데이터베이스의 사용이 증가하고 있으며 이의 임베디드 시스템의 저장 장치로 낸드 플래시 메모리가 널리 사용되고 있다. 기존 데이터베이스 시스템의 질의 처리기의 최적화기는 저장 시스템을 디스크로 가정하고 설계되어 있다. 플래시 메모리는 디스크와는 달리 덮어 쓰기 연산을 하기 위해서는 기존 블록을 소거한 후 쓰기 연산을 해야하는 부담이 있다. 그러므로 기존 디스크 기반의 질의 최적화기는 임베디드 시스템에 적합하지 않다. 특히 임베디드 시스템은 전력 소모량을 최소화해야 하나 플래시에서의 빈번한 쓰기 연산은 추가적인 소거 연산으로 인한 전력 소비를 증진시킨다. 본 논문은 임베디드 데이터베이스에서 전력 기반 비용 모델을 새롭게 제시하고, 디스크 기반 비용 모델과 비교하여 제시한 비용 모델과의 차이를 보인다.

임베디드 데이터베이스 시스템을 위한 블록 단위 스키핑 기법 (Block-wise Skipping for Embedded Database System)

  • 정재혁;박형민;홍석진;심규석
    • 정보처리학회논문지D
    • /
    • 제16D권6호
    • /
    • pp.835-844
    • /
    • 2009
  • 일반적으로 데이터베이스 시스템에서의 질의 수행은 대부분의 경우 빠른 응답시간과 더 적은 메모리 사용량을 장점으로 가지는 파이프라이닝 기법으로 이루어진다. 이 때, 질의 수행 계획(QEP)의 각각의 연산 노드들은 Open(), Next(), Close() 함수들을 지원하는 iterator의 인터페이스를 가진다. 그런데, 플래시 메모리 기반의 휴대용 기기들을 위한 임베디드 데이터베이스 시스템에서는 iterator의 Next() 함수뿐만 아니라, 현재 레코드의 이전 레코드를 리턴해주는 Previous()와 같은 함수를 필요로 하는 경우가 많다. 이는 임베디드 환경의 경우 각각의 프로그램이 사용할 수 있는 메모리의 양이 제한적이므로, 사용자가 이전 레코드를 요청하는 경우, 결과 레코드 커서가 현재 레코드를 기준으로 이전 레코드를 다시 가져와야 하기 때문이다. 본 논문에서는 이러한 임베디드 데이터베이스 시스템의 질의 수행 시 각각의 연산 노드들이 Next() 함수뿐만 아니라 Previous() 함수를 블록 단위로 지원할 수 있도록 새롭게 설계 구현하는 과정에서 발생하는 방향 전환 문제를 소개하고 이를 해결하기 위한 블록 단위 스키핑 기법을 제안한다.

내장형 XML문서 데이터베이스 관리 시스템의 설계 및 구현 (Design and Implementation Embedded XML Document DataBase Management System)

  • 안병태;서익진
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.103-116
    • /
    • 2005
  • PDA와 같은 내장형 컴퓨팅 기술이 발달하면서 PIMS와 같은 다양한 응용들이 개발되었다. 그리고, 이들 응용 시스템들간 XML 문서를 통한 데이터 공유와 정보 교환이 활발히 이루어지고 있다. 이에 따라 데이터 처리량이 점점 증가하게 되어 내장형 시스템에서도 XML 문서 데이터베이스 관리 시스템의 필요성이 점점 대두되고 있다. 그런데 하드웨어적으로 많은 제약을 갖는 대부분의 내장형 시스템에서는 XML 문서를 처리하기 위하여 자체 파일 시스템을 이용하고 있다. 이로 인해 타 응용과의 효율적인 데이터 공유와 정보 교환, 그리고 효율적인 데이터 처리에 많은 애로사항이 발생하고 있다. 본 논문에서는 이러한 내장형 시스템 응용의 XML 문서를 통한 데이터 공유와 정보 교환을 효율적으로 지원하기 위한 내장형 XML문서 데이터베이스 관리 시스템을 설계 및 구현하였다.

  • PDF

WLAN 기반 실내 위치 측위에서 측위 정확도 향상을 위한 데이터 구축 방법 (Database Investigation Algorithm for High-Accuracy based Indoor Positioning)

  • 송진우;허수정;박용완;유국열
    • 대한임베디드공학회논문지
    • /
    • 제7권2호
    • /
    • pp.85-93
    • /
    • 2012
  • In this paper, we proposed Wireless LAN (WLAN) localization method that enhances database construction based on weighting factor and analyse the characteristic of the WLAN received signals. The weighting factor plays a key role as it determines the importance of Received Signal Strength Indication (RSSI) value from number of received signals (frequency). The fingerprint method is the most widely used method in WLAN-based positioning methods because it has high location accuracy compare to other indoor positioning methods. The fingerprint method has different location accuracies which depend on training phase and positioning phase. In training phase, intensity of RSSI is measured under the various. Conventional systems adapt average of RSSI samples in a database construction, which is not quite accurate due to variety of RSSI samples. In this paper, we analyse WLAN RSSI characteristic from anechoic chamber test, and analyze the causes of various distributions of RSSI and its influence on location accuracy in indoor environments. In addition, we proposed enhanced weighting factor algorithm for accurate database construction and compare location accuracy of proposed algorithm with conventional algorithm by computer simulations and tests.

HD-Map기반 주행환경 검색 시스템 구현 (Design and Implementation of HD-Map based Scene Search System)

  • 이지연;고민지;손승녀
    • 대한임베디드공학회논문지
    • /
    • 제19권2호
    • /
    • pp.115-121
    • /
    • 2024
  • Each ADS must have a validation and evaluation scenario for ODD. This requires a large number of scenarios, so a scenario library must be developed. In order to effectively utilize the scenario library, a system that supports testing in the ODD of the user's choice is required. In other words, in order to develop a scenario library, it is necessary to build a database on actual driving road conditions (geometry, etc.). Accordingly, in this study, we establish a domestic driving environment database based on HD-Map for driving safety testing, design a system that can search test target sections in connection with the ODD of the scenario, and present the implementation results. In the future, it is expected that the domestic driving environment database will be able to create scenarios through linking with the scenario library and directly utilize them for scenario-based evaluation of various demand sources.