• Title/Summary/Keyword: 데이터구조

검색결과 9,849건 처리시간 0.049초

구조적 유사성을 이용한 마이크로어레이 데이터의 효율적인 저장을 위한 기법의 설계 및 구현 (Design And Realization For Efficiently Storing Microarray Data Using Structural Similarity)

  • 윤종한;신동규;신동일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.230-235
    • /
    • 2008
  • 생명정보 대량 획득기술의 하나인 마이크로어레이(microarray)는 DNA와 각종 유적자 연구에 사용되는 도구로서 확립되면서, 생명정보학(bioinformatics)분야의 발전에 크게 기여하였다. 그러나 마이크로어레이는 생명정보학분야의 핵심기술 중 하나로 발전하였음에도 불구하고 마이크로어레이 실험으로 생성되는 데이터는 형태가 다양하고 매우 복잡한 형태를 갖기 때문에 데이터의 공유나 저장에서 많은 어려움을 겪는 것이 사실이다. 따라서 마이크로어레이 실험결과 분석을 위한 최소한의 컨텐츠가 정의되고 표준화 되었다. MIAME 데이터, MAGE-OM/ML과 같은 표준화된 공개 저장소는 전문 생물학 연구단체에게 과거부터 지금까지 주요 관심사가 되어왔다. 하지만 많은 공개저장소의 설립되었지만 마이크로어레이 데이터의 구조적 특징을 고려하여 효과적인 설계를 하지 않은 것이 사실이다. 본 논문은 표준을 따르는 동시에 마이크로어레이 데이터의 구조적 빈발 패턴이 반복되는 계층적 특징을 반영하는 전략을 제안한다. 이를 통하여 복잡한 데이터의 구조를 객체들의 빈발 패턴을 파악하여 그 계층을 줄임으로서 복잡도를 줄일 수 있었다. 이 과정에서 관계형 데이터베이스 기반의 공개저장소의 성능에 영향을 주는 관계 테이블(join-table)의 숫자는 줄어든다. 이에 따라, 성능은 개선된다. 이 전략을 통하여 생성된 테이블의 숫자는 원본 데이터를 단순 매핑시켜 저장하는 방법에 비하여 약 31%줄어든다. 결국 MAGE-ML 데이터의 저장과 로딩 시간은 이 논문에서 제시하는 전략을 적용하지 않은 방법에 비해 60%에서 65%를 줄일 수 있었다.

  • PDF

장면 검색을 지원하는 XML 기반 멀티미디어 검색 시스템 (XML Based Multimedia Retrieval System supporting Scene Search)

  • 정미라;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.133-136
    • /
    • 2001
  • 오디오 비디오 데이터의 활용이 증가함에 따라 멀티미디어 데이터의 내용에 대해 표현하려는 연구와 함께 멀티미디어 데이터의 내용이나 메타데이터를 저장하고, 검색하고, 조작하는 연구의 필요성이 증가하였다. 멀티미디어 데이터의 표현은 사용자가 원하는 내용만을 쉽게 검색하고, 접근한 수 있도록 표현되고 저장되어야 한다. 그러나 기존의 멀티미디어 검색 시스템들은 특정 객체에 중점을 두고 색상, 위치, 모양 등의 정보를 가지고 유사 객체를 찾는 방식을 취하고 있으므로 특정 사건이나 구체적인 인물 정보나 에피소드의 정보를 검색하고자 한 때는 키워드에 의한 검색을 해야하므로 불필요한 정보가 다량으로 검색되며 여러 번의 검색이 이루어져야 하는 단점이 있다. 또한 일반 사용자들은 주로 특정 장면에서 특정 객체의 특징이나 행동, 장소, 사건 등의 정보에 대해 관심을 갖고, 이에 따른 질의를 하는 경향이 있다. 따라서 본 논문에서는 "장면"이라는 계층 구조에 중점을 두고 멀티미디어 데이터의 내용 정보와 구조 정보를 표현 및 저장을 하며, 사용자는 특정 사건이나 객체들의 특징 정보를 가지고 장면이나 전체 구조를 검색찬 수 있는 시스템을 설계하고 구현한다. 멀티미디어 데이터의 표현 및 저장 검색의 모든 과정은 데이터의 재사용성과 접근 용이성을 위해 XML을 기반으로 하여 처리된다. 이렇게 XML로 표현된 데이터는 사용자들에게 구조 정보나 내용 정보에 있어서 다양한 검색 결과를 제공할 수 있는 장점이 있다.

  • PDF

이동 객체의 궤적 처리를 위한 색인 구조 및 궤적 데이터 생성 알고리즘 (Index Structure and Trajectory Data Generation Algorithm to Process the Trajectory of Moving Object)

  • 채철주;김용기
    • 한국융합학회논문지
    • /
    • 제10권4호
    • /
    • pp.33-38
    • /
    • 2019
  • 최근 다양한 LBS(location-based service) 서비스를 지원하기 위해 실제 공간 네트워크를 고려한 연구가 활발하게 진행 중이다. 이를 위해, 도로 네트워크에서 데이터 처리를 위한 실험 데이터가 다수 존재한다. 그러나 이러한 이동 객체의 궤적을 처리하기 위한 데이터는 이용하기에 적합하지 않다. 따라서 본 논문에서는 도로 네트워크 환경에서 궤적 데이터를 처리할 수 있는 색인 구조와 궤적 데이터 생성 알고리즘을 제안한다. 또한, 제안하는 구조와 알고리즘의 우수성을 입증하기 위해, 샌프란시스코 맵으로부터 만들어진 데이터를 이용하여 제안하는 알고리즘을 통해 에지 기반의 궤적 데이터를 생성됨을 보인다.

구조물 손상평가를 위한 인공신경망의 RC Mock-up 적용 평가 (Application of the Artificial Neural Network to Damage Evaluations of a RC Mock-up Structure)

  • 김지영;김주연;유은종;김대영
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.687-691
    • /
    • 2010
  • 구조물의 건전도를 평가하기 위해 상시 구조물 계측을 이용한 Structural Health Monitoring (SHM) 시스템을 적용하게 된다. SHM 시스템의 궁극적 목적은 계측된 데이터를 이용하여 구조물의 손상위치 및 손상정도를 분석하여 거주자에게 유지관리정보와 대처요령 신속하게 제공하는 것이다. 따라서 본 연구에서는 구조물의 손상탐지를 위해 인공신경망(Artificial Neural Network)을 도입한 알고리즘을 수립하고, 이를 3층 실대 RC Mock-up 구조물에 적용하여 성능을 평가하였다. 먼저 인공신경망의 학습을 위해 구조해석 프로그램을 이용하여 구조물의 손상에 따른 동적특성 변화 데이터베이스를 구축하였다. 그리고 학습된 인공망에 실제 구조물에서 추출한 동특성의 변화를 입력하여 손상탐지를 실시하였다. 이를 통해 인공신경망의 학습방법, 학습데이터의 정규화 방법 등을 규명하고 인공신경망을 이용한 손상탐지의 효과를 분석하였다.

  • PDF

데이터 본질 기반의 데이터 분류 방법론 (A Data Taxonomy Methodology based on Their Origin)

  • 최미영;문창주;백두권;권주흠;이영무
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.163-176
    • /
    • 2010
  • 조직의 데이터를 효과적으로 관리하는 대표적 방법은 기존 데이터의 공유와 재사용을 촉진하여 데이터의 중복 생산을 방지하는 것이다. 데이터 공유와 재사용의 촉진을 위해서 기존 데이터의 체계적 구조화와 효율적인 검색이 지원되어야 한다. 이러한 점이 고려되지 않은 조직간 단절된 데이터 개발은 데이터 중복을 양산하고 데이터의 품질을 저하시킨다. 데이터 분류는 관리하는 데이터에 대한 체계적 정리로 원하는 데이터 요소의 빠른 검색을 가능하게 한다. 본 논문에서는 데이터 공유, 재사용과 통합을 극대화하고 MDR과 시멘틱 웹에서 효과적으로 사용될 수 있는 본질기반 데이터 분류 방법론을 제안한다. 본질기반 데이터 분류 방법론은 데이터 본질을 기반으로 데이터 분류 구조를 구성하여 업무분류에 독립적인 데이터 분류가 가능하다. 또한 제시된 데이터 분류 구조를 지원하는 데이터 분류 절차를 제시하여 다양한 데이터 요소들을 데이터 분류 구조에 따라 배치하는 방법을 보인다. 사례연구에서는 제안된 데이터 분류 구조와 데이터 분류절차가 효과적으로 실제에 적용 될수 있음을 보였다.

순수 자바를 이용한 웹 기반 멀티미디어 데이터 서비스 구조 설계 (Design of Web-based Multimedia Data Service Architecture Using Pure Java)

  • 복중효;김광명;이연식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.232-234
    • /
    • 2001
  • 본 논문은 자바를 이용하여 웹 상에서 멀티미디어 데이터를 서비스 할 수 있는 구조를 제시한다. 자바 언어는 어플리케이션을 플랫폼 독립적으로 수행 가능하게 하며 다중 사용자를 위한 세션 관리 및 쓰레드 관리가 용이하다. 설계된 구조는 이러한 자바 언어의 특성을 반영하여 데이터베이스 연산 쓰레드를 이용한 객체 저장 및 질의 기능을 제공하며, 이러한 멀티미디어 데이터 서비스 기능을 기반 구조로 하여 자바 스윙을 이용한 웹 상에서 사용자에게 높은 표현력을 제공하는 서비스 구조를 제시한다. 또한 사용자 인터페이스에 대해 기존의 페이지 단위 구성으로 인한 웹 어플리케이션의 설계 및 구현의 비일관성을 없애고 개발 단계를 단일화 하여 적용 시스템의 빠른 개발 및 유지 보수성을 높인다. 따라서 본 논문은 순수 자바를 이용한 웹 기반 멀티미디어 데이터 서비스 구조를 제시하고 실행 방법 및 그 단계를 명세한다.

  • PDF

블록체인 기반 탈중앙화 사물인터넷 플랫폼 연구

  • 최종석;박종규;김명길;김호원
    • 정보보호학회지
    • /
    • 제27권6호
    • /
    • pp.5-14
    • /
    • 2017
  • 사물인터넷은 응용서비스, 플랫폼, 네트워크, 디바이스의 4계층으로 이루어진다. 사물인터넷의 전체적인 구조도를 보면, 다양한 디바이스가 사물인터넷 플랫폼에 센싱 빅데이터를 전송하고, 사물인터넷 플랫폼에서 수집된 데이터를 이용하여 응용서비스에 정형화된 데이터 서비스를 제공할 수 있다. 그러나 현재의 사물인터넷 플랫폼의 구조는 수백만개의 디바이스에서 생성되는 데이터를 관리하여 플랫폼에 높은 트래픽과 계산부하가 야기될 수 있는 구조이며 이로 인해 해당 플랫폼과 연동된 모든 응용서비스의 가용성이 낮아지고 단일장애지점(Single point of failure)의 원인을 제공한다. 본 논문에서는 단일장애지점에 대한 문제점을 해결하기 위해서 중앙화 된 사물인터넷 플랫폼 대신에 탈중앙화 된 사물인터넷 구조를 위한 방법을 제안하고자 한다. 특히 사물인터넷 플랫폼의 요구사항을 분석하여 탈중앙화 된 사물인터넷 플랫폼에서의 요구사항을 도출한다. 더 나아가 블록체인기반의 탈중앙화 된 사물인터넷 플랫폼을 통해서 기존의 4계층 사물인터넷 구조에서 3계층 사물인터넷 구조로 나아가는 방법을 제시한다.

텍스쳐 데이터를 위한 2차 캐쉬 구조를 가지는 그래픽 처리 장치의 성능 분석 (Analysis of GPGPU Performance by dedicating L2 Cache for Texture Data)

  • 김광복;김철홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.143-144
    • /
    • 2017
  • 최근 그래픽 처리 장치는 DRAM에 대한 접근을 줄이고자 여러 메모리 계층을 사용하고 있다. GPGPU의 L2 캐쉬는 요청 데이터의 타입에 따라 별도로 접근하는 L1 메모리와 다르게 레이턴시가 긴 DRAM에 접근하기 전에 모든 데이터 타입이 접근 가능한 캐쉬이다. 본 논문에서는 애플리케이션에서 명시하는 다양한 데이터 타입에 대하여 접근 및 적재를 허용하는 L2 캐쉬를 오직 텍스쳐 데이터만을 허용하도록 하여 변화하는 성능을 분석하고자 한다. 본 실험을 위해 텍스쳐 데이터 이외의 데이터 타입은 L2 캐쉬를 바이패스하여 바로 DRAM에 접근하도록 구조를 변경한다. 실험을 통한 분석 결과 텍스쳐 데이터만을 허용하는 경우 대부분의 벤치마크에서 성능 감소가 발생하여 기존 구조대비 평균 5.58% 감소율을 확인하였다. 반대로, 본 논문의 실험 환경에서의 L2 캐쉬의 적중률이 낮은 애플리케이션인 needle은 불필요한 L2 접근을 바이패스 함으로써 전체적인 성능 증가를 이끌어낸 것으로 분석된다.

  • PDF

데이터 그리드를 위한 Peer-to-Peer기반 복제 정책 (A Peer-to-Peer based Replication Strategy for Data Grid)

  • 오상원;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.49-51
    • /
    • 2004
  • 데이터 그리드를 위한 기존의 복제 정책은 계층적 구조를 기반으로 하고 있기 때문에 상위계승에서 하위계층으로만 데이터를 복제할 수 있어 비효율적이다. 따라서 본 논문에서는 기존 데이터 그리드의 계층적 구조에 P2P(Peer-to-Peer)시스템을 적용하여 효율적으로 복제본을 유지할 수 있는 새로운 복제 정책을 제안한다. 이 정책의 특징은 클라이언트 노드의 저장 공간 일정 부분을 임계 구역(critical section)으로 지정하여 데이터 조작을 방지함으로써 클라이언트 노드도 데이터 복제본을 저장할 수 있는 기능을 가지도록 한 것이다. 따라서 계층적 구조에서 상위 계층뿐만 아니라 동일 계층 또는 클라이언트 노드들 간의 데이터 전송이 가능하기 때문에 데이터 그리드의 성능을 향상시킬 수 있다.

  • PDF

연관규칙 마이닝에서의 Concept 개요 (Introduction to Concept in Association Rule Mining)

  • 김지혜;김현민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.100-102
    • /
    • 2002
  • 데이터 마이닝의 대표적인 기법인 연관규칙 마이닝을 위한 다양만 알고리즘들이 제안되었고, 각 알고리즘에 따른 대용량 데이터에 대한 신속한 탐색을 위한 독특한 자료구조가 제안되었다 각 자료구조의 특성에 따른 알고리즘 성능은 데이터의 패턴에 크게 의존한다. 본 논문에서는 Concept을 형성하는 세가지 대표적인 자료구조인 Hash Tree, Lattice. FP-Tree에 대해 비교 분석해보고, 데이터 패턴에 적합한 효율적인 알고리즘의 설계 위한 framework을 제안한다.

  • PDF