• 제목/요약/키워드: Compressed File System

검색결과 27건 처리시간 0.023초

Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS

  • Joo, Yong-Jin;Kim, Jung-Yeop;Lee, Yong-Ik;Moon, Kyung-Ky;Park, Soo-Hong
    • Spatial Information Research
    • /
    • 제14권4호
    • /
    • pp.379-389
    • /
    • 2006
  • 현재 차량 항법 서비스를 위한 데이터는 물리적인 저장형식(PSF : Physical Storage Format)에 따라 설계되어 대용량의 GIS 원시 데이터를 작은 용량으로 압축하고 빠른 매체 접근이 가능하도록 변환된 서비스용 지도 포맷을 제공한다. 하지만, 파일 시스템 기반의 복잡한 구조는 데이터 생성과 관리를 어렵게 하고 시스템 간 상호 호환성이 결여되는 문제점을 가진다. 이러한 문제를 해결하기 위해 최근 대두되고 있는 차량용 항법 시스템에서는 견고한 데이터 관리, 데이터의 동기화, 그리고 실시간 데이터 처리의 필요성 때문에 데이터베이스 시스템으로 공간 데이터 관리의 기능을 접목하려고 한다. 따라서, 본 연구에서는 차량 항법 서비스를 위한 데이터의 저장과 빠른 검색을 지원하는 차량용 Embedded DBMS 모듈을 개발하였다. 이를 위해 압축 기법, Multi-Link, 공간 인덱스, 공간분할을 적용하여 대용량의 공간 데이터를 효율적인 관리와 접근이 용이하도록 하였다. 또한, 어플리케이션에서의 데이터 검색과 표현에 필요한 API 개발을 하였다. 결과적으로, 개발된 Embedded DBMS는 적은 용량과 빠른 검색 구조인 PSF의 장점을 그대로 유지하면서 안정적인 데이터의 관리에 적합한 구조를 지원한다. 향후 DBMS모듈에 동기화 기법을 적용한다면 데이터의 현시성이 중요한 차량항법용 데이터의 유지관리 측면에서 강력한 데이터 관리가 용이한 Embedded DBMS의 장점을 더욱 활용할 수 있을 것으로 기대된다.

  • PDF

2채널 뇌기능 감시 시스템을 위한 뇌파 소프트웨어의 개발 (Development of an EEG Software for Two-Channel Cerebral Function Monitoring System)

  • 김동준;유선국;김선호
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권1호
    • /
    • pp.81-90
    • /
    • 1999
  • 본 연구에서는 수술이나 환자 모니터링시 무의식 상태 환자의 뇌혈류량에 대한 정확한 모니터링으로 뇌허혈 현상을 방지하기 위하여 2채널 양극성 아날로그 EEG를 디지털로 처리하여 다양한 뇌파 관련 파라미터를 추출하여 실시간으로 한 화면에 디스플레이하고, 또한 임상의사들이 사용하기 편리한 뇌파 감시 소프트웨어를 개발하고자 하였다. 이를 위하여 EEG-데이터를 FFT 연산 후 CSA 및 DSA의 형태로 표현하며, 기타 다양한 뇌파관련 파라미터를 추출한 후 한 화면에서 실시간으로 디스플레이하고, 사용 편리성도 극대화하도록 프로그램하였다. 프로그램은 개발 도중에 여러 번의 동물실험 및 임상실험을 통하여 개선 보완되었으며, EEG, CSA, DSA 및 알파비, 퍼센트 델타 스펙트럼 모서리 주파수, 전체 파워, 전체 파워의 차 등의 주요 뇌파 파라미터들을 한 화면에서 관찰하게 되어 환자 상태의 종합적인 간찰이 가능하며, 나중에 저장된 EEG 파일을 재검토할 수 있다. 또한 CSA, DSA, 스펙트럼 모서리 주파수 및 전체 파워는 원하는 부분에서 표본을 취해 화면 위쪽에 최대 3개까지 붙여 놓고 동시에 비교할 수 있으므로 환자 상태의 객관적인 비교가 가능하고, 환자상태, 응급처치 등에 대한 기록사항을 입력할 수 있어서 저장된 EEG 파일의 검토시 이들 event로 즉시 찾아가는 기능이 있으며, 그 외에도 앞 뒤 점프 이동 기능, 이득 조절 기능, 윈도우 환경에서의 파일관리 기능 등을 갖추고 있고, 프로그램이 윈도우 환경에서 개발되어 마우스에 의해 대부분의 동작이 이루어진다. 개발된 프로그램을 이용한 대학병원의 임상실험결과, 환자상태의 변화에 매우 민감하게 반응하고, 또한 임상의사들이 이용하기에도 매우 편리하다는 평가를 받았다.

  • PDF

관계형 XML 가지 패턴 질의를 위한 비트맵 인덱스와 질의 처리 기법 (Bitmap Indexes and Query Processing Strategies for Relational XML Twig Queries)

  • 이경하;문봉기;이규철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.146-164
    • /
    • 2010
  • XML 데이터 량의 증가에 따라 DBMS를 이용한 XML 데이터의 저장 관리 기법들이 고안되었다. 하지만, 현재의 가지 패턴 질의 처리 알고리즘들은 XML 데이터를 태그 또는 임의 단위로 분할되고, 각 항목들이 특정 순서로 정렬된 역 리스트들을 입력으로 한다. 이러한 저장 기법의 불일치는 관계형 테이블에 나뉘어 저장되는 XML 데이터의 질의 처리에 이 알고리즘들의 적용을 어렵게 한다. 이 논문에서는 관계형 테이블에 저장된 XML 데이터에 대한 홀리스틱 가지 조인을 지원하기 위한 비트맵 인덱스와 이를 이용한 질의 처리 기법을 제안한다. 비트맵 인덱스는 많은 데이터베이스 시스템에서 지원하므로, 제안하는 인덱스와 가지 질의 처리 기법은 관계형 질의 처리 프레임워크에서 보다 이식이 용이하다. 제안하는 인덱스 기법은 압축을 통해 인덱스 크기를 줄이면서도 질의 처리시 압축해제가 불필요해 시간과 공간 효율적이다. 또한, 이 논문에서는 비트맵 인덱스만을 이용해 XML 노드들 간의 관계성을 식별함으로써, 가지 패턴 질의 처리를 레코드에 저장된 XML 데이터의 접근 없이 수행할 수 있는 혼합 인덱스를 제시한다.

Construction of PANM Database (Protostome DB) for rapid annotation of NGS data in Mollusks

  • Kang, Se Won;Park, So Young;Patnaik, Bharat Bhusan;Hwang, Hee Ju;Kim, Changmu;Kim, Soonok;Lee, Jun Sang;Han, Yeon Soo;Lee, Yong Seok
    • 한국패류학회지
    • /
    • 제31권3호
    • /
    • pp.243-247
    • /
    • 2015
  • A stand-alone BLAST server is available that provides a convenient and amenable platform for the analysis of molluscan sequence information especially the EST sequences generated by traditional sequencing methods. However, it is found that the server has limitations in the annotation of molluscan sequences generated using next-generation sequencing (NGS) platforms due to inconsistencies in molluscan sequence available at NCBI. We constructed a web-based interface for a new stand-alone BLAST, called PANM-DB (Protostome DB) for the analysis of molluscan NGS data. The PANM-DB includes the amino acid sequences from the protostome groups-Arthropoda, Nematoda, and Mollusca downloaded from GenBank with the NCBI taxonomy Browser. The sequences were translated into multi-FASTA format and stored in the database by using the formatdb program at NCBI. PANM-DB contains 6% of NCBInr database sequences (as of 24-06-2015), and for an input of 10,000 RNA-seq sequences the processing speed was 15 times faster by using PANM-DB when compared with NCBInr DB. It was also noted that PANM-DB show two times more significant hits with diverse annotation profiles as compared with Mollusks DB. Hence, the construction of PANM-DB is a significant step in the annotation of molluscan sequence information obtained from NGS platforms. The PANM-DB is freely downloadable from the web-based interface (Malacological Society of Korea, http://malacol.or/kr/blast) as compressed file system and can run on any compatible operating system.

3D 프린팅 비압박 유방 팬텀 제작을 위한 복셀 기반 수치 모델에 관한 연구 (A Numerical Voxel Model for 3D-printed Uncompressed Breast Phantoms)

  • 윤한빈;백철하;전호상;김진성;남지호;이자영;이주혜;박달;김원택;기용간;김동현;원종훈;김호경
    • 대한의용생체공학회:의공학회지
    • /
    • 제38권3호
    • /
    • pp.116-122
    • /
    • 2017
  • Physical breast phantoms would be useful for the development of a dedicated breast computed tomography (BCT) system and its optimization. While the conventional breast phantoms are available in compressed forms, which are appropriate for the mammography and digital tomosynthesis, however, the BCT requires phantoms in uncompressed forms. Although simple cylindrical plastic phantoms can be used for the development of the BCT system, they will not replace the roles of uncompressed phantoms describing breast anatomies for a better study of the BCT. In this study, we have designed a numerical voxel breast phantom accounting for the random nature of breast anatomies and applied it to the 3D printer to fabricate the uncompressed anthropomorphic breast phantom. The numerical voxel phantom mainly consists of the external skin and internal anatomies, including the ductal networks, the glandular tissues, the Cooper's ligaments, and the adipose tissues. The voxel phantom is then converted into a surface data in the STL file format by using the marching cube algorithm. Using the STL file, we obtain the skin and the glandular tissue from the 3D printer, and then assemble them. The uncompressed breast phantom is completed by filling the remaining space with oil, which mimics the adipose tissues. Since the breast phantom developed in this study is completely software-generated, we can create readily anthropomorphic phantoms accounting for diverse human breast anatomies.

PinDemonium 기반 Original Entry Point 탐지 방법 개선 (Improved Original Entry Point Detection Method Based on PinDemonium)

  • 김경민;박용수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권6호
    • /
    • pp.155-164
    • /
    • 2018
  • 많은 악성프로그램은 역공학을 막기 위해 다양한 상용 패커를 사용해 압축 혹은 암호화를 했기 때문에 악성코드 분석가는 압축해제 혹은 복 호화를 먼저 수행해야 한다. OEP(Original Entry Point)는 암호화되거나 압축되어 있는 실행파일을 다시 원본 바이너리 상태로 되돌린 후 실행된 첫 번째 명령어의 주소이다. 여러 언패커는 OEP가 나타나기 전까지 패킹된 파일을 실행하며 주소를 기록한다. 그리고 기록된 주소들 중에 OEP를 찾는다. 그러나 일부 언패커에서 제공하는 OEP 후보들은 비교적 큰 OEP 후보 집합을 제공하거나 후보들 중에 OEP가 없는 경우가 있다. 이에 악성코드 분석가들은 더 적은 OEP 후보 집합을 제공하는 도구가 필요한 실정이다. 본 논문에서는 PinDemonium이라 불리는 언패커에 두 가지 OEP 탐지방법을 추가하여 더 적은 OEP 후보 집합을 제공하는 도구를 만들었다. 첫 번째 방법은 패킹된 프로그램이 완전히 원본 바이너리상태로 되돌아 간 후에는 원프로그램 함수 호출과 동일하다는 것을 활용한 OEP 탐지방법이다. C/C++ 언어로 작성된 프로그램은 바이너리 코드로 언어를 변환하는 컴파일 과정을 거친다. 컴파일 과정을 거친 프로그램에는 특정 시스템 함수들이 추가된다. 이 시스템 함수들은 컴파일러 별로 다르다. 컴파일러 별로 사용되는 시스템 함수를 조사한 후, 패킹된 프로그램에서 호출되는 시스템 함수와 패턴매칭하여 언패킹 작업이 끝났는지 탐지하는 방법이다. 두 번째 방법은 패킹된 프로그램이 완전히 원본 바이너리 상태로 돌아간 후 시스템함수에서 사용되는 매개 변수가 원프로그램과 동일하다는 것을 활용한 OEP 탐지방법이다. 시스템함수에서 사용되는 매개변수의 값을 이용해 OEP를 찾는 방법이다. 본 연구는 16종의 상용 패커로 압축된 샘플 프로그램을 대상으로 OEP 탐지 실험을 했다. 본 연구에선 안티 디버깅 기법으로 프로그램을 실행하지 못하는 경우인 2종을 제외하고 PinDemonium 대비 평균 40% 이상 OEP후보를 줄일 수 있었다.

클라우드 컴퓨팅을 이용한 유시티 비디오 빅데이터 분석 (An Analysis of Big Video Data with Cloud Computing in Ubiquitous City)

  • 이학건;윤창호;박종원;이용우
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.45-52
    • /
    • 2014
  • 유비쿼터스 시티(유시티)에서는 수많은 비디오 카메라들이 설치된다. 이렇게 설치된 많은 카메라로부터 대용량의 비디오 데이터가 실시간으로 끊임없이 발생하고 유시티의 관리 시스템으로 전달된다. 유시티의 다양한 서비스들을 뒷받침하기 위해서는 이러한 비디오 데이터를 저장하고, 이렇게 저장된 대용량의 비디오 데이터를 분석할 수 있는 방법과 관리 시스템이 요구된다. 그래서, 이 논문에서는 클라우드 컴퓨팅을 기반으로 한 유시티 비디오 관리 시스템을 제안한다. 또한, 근래 주목받고 있는 데이터 병렬처리 프레임워크인 Hadoop MapReduce를 이용하여 이러한 빅데이터 비디오를 분석하는 방법을 제안하고, 이에 따른 우리의 성능 평가를 소개한다.