• 제목/요약/키워드: Complex Database

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

객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조의 최적 구성방법 (Optimal Configurations of Multidimensional Path Indexes for the Efficient Execution of Object-Oriented Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.859-876
    • /
    • 2004
  • 본 논문에서는 객체 데이타베이스에서 객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조(Multidimensional Path Indexes: MPIs)의 최적 구성방법을 제시한다. MPI는 중포속성과 여러 클래스 계층이 포함된 중포술어를 효율적으로 지원하기 위하여 다차원 색인구조를 이용한다. $B^+$-tree와 같은 일차원 색인구조를 이용한 중포속성 색인구조로서는 이와 같은 술어를 잘 지원할 수 없다. 본 논문에서는 타겟 클래스 또는 도메인 클래스의 대치가 있는 경로식으로 표현된 여러 중포술어들의 접속으로 구성된 복합질의의 관점에서 MPI 색인들의 구성에 관하여 분석한다. 먼저, 데이타베이스의 변경에 따른 MPI 색인구조의 운용과 하나의 중포술어를 가지는 질의의 경우에 대한 MPI 색인의 사용에 대하여 색인구성을 분석한다. 그리고 겹침 경로와 비겹침 경로 상에 주어지는 여러 개의 중포술어들로 구성된 보다 일반적인 질의의 관점에서 MPI 색인의 구성에 관하여 분석한다. 겹침 경로는 경로들 사이에 공통의 부경로가 있는 것이고, 비겹침 경로는 공통의 부경로가 없는 것이다.

  • PDF

병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산 (Uniform Load Distribution Using Sampling-Based Cost Estimation in Parallel Join)

  • 박웅규
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1468-1480
    • /
    • 1999
  • 데이터베이스 시스템에서 조인 연산은 시스템의 성능에 영향을 주는 가장 복잡하고 소모적인 연산이다. 데이터베이스 시스템의 향상을 위한 많은 병렬 처리 알고리즘들이 제안되었으나 기존의 방법들은 AVS(Attribute Value Skew)와 JPS(Join Product Skew) 등과 같은 데이터 편지를 고려하고 있지 않다. 따라서 데이터 편재의 상황에서 기존의 방법들은 조인 연산 중에 노드들 간의 부하 불균형으로 인하여 그 성능이 급격하게 저하된다. 본 논문에서는 병렬 조인 시에 AVS와 JPS를 고려하여 노드간에 균등하게 부하를 분산하는 방법과 이를 이용한 효율적인 병렬 조인 알고리즘을 제안한다. 제안된 알고리즘은 먼저 기존의 샘플링 방법을 이용하여 조인 연산의 입력과 결과 릴레이션의 데이터 분포를 예측하고, 이를 기반으로 데이터 값에 대한 조인 비용을 산출한다. 그리고 히스토그램 균등화 기법을 이용하여 국부적인 조인 과정에서 노드들 간에 부하 균등을 성취할 수 있도록 데이터를 각 노드에 재 분재한다. 본 논문에서는 성능 평가를 위하여 제안된 알고리즘과 기존의 대표적인 알고리즘들을 위한 모의 실험 모델을 제시하고 모의 실험 결과를 기술한다. 성능 측정 결과 제안된 알고리즘이 기존의 알고리즘들에 비해서 데이터 편재의 상황에서 성능이 우수한 것으로 나타났다.

  • PDF

분삭객체 환경에서의 IRDS 기반 정보저장소 설계 및 구현 (A Design and Implementation of IRDS-based Repository on Distributed Object Environment)

  • 염태진;박재형;리자;김기봉;진성일
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1433-1446
    • /
    • 1999
  • 정보저장소는 데이터베이스를 이용한 일차적인 정보이외에도 전 조직체의 정보 자원과 같은 복잡하고 다양한 정보의 관리를 위한 시스템이다. 정보저장소의 구현을 위한 국제 표준으로 현재 IRDS가 있으나 이는 분산 환경을 제공하지 않는다. 따라서 본 논문에서는 분산 환경하에서 운영 가능한 IRDS 기반의 정보저장소를 설계 및 구현한다. 이를 위해 객체 지향 개념을 제공하기 위한 정보저장소로서 ISO IRDS를 이용하며, 분산 객체 기술을 지원하기 위해 CORBA를 채택한다. 구현은 IRDS 표준에서 제시하고 있는 핵심적인 기능을 바탕으로 메타데이터 관리 테이블과 서비스 인터페이스를 구현하고, 이의 원활한 활용을 n이해 윈도우즈 기반 사용자 인터페이스를 구현한다. 또한 본 노문엣 구현한 시스템을 활용하기 위해 다양한 응용 분야 중 하나인 워크플로우 관리 시스템에 적용하여 그 활용도를 겸증한다.

  • PDF

저염 발효오이로부터 16S rDNA-PCR과 RFLP분석을 통한 부패균의 신속한 확인 (16S rDNA-PCR and RFLP Analysis for rapid identification of Spoilage Bacteria from low Salt Cucumber Brine)

  • 김재호;장혜영
    • KSBB Journal
    • /
    • 제19권1호
    • /
    • pp.72-77
    • /
    • 2004
  • 건강에 대한 관심의 증대로 인한 저염식품의 개발 필요성에 맞추어 오이발효에 염의 농도를 낮추게 되면 정상적 일차발효 후에 이차발효가 진행됨으로써 결국 부패하게 된다. 장기간에 걸쳐 다양한 균의 복합적 작용으로 진행되는 저염 발효오이의 부패 과정을 이해하기 위하여 이에 관련된 균을 분리 동정하였다. 부패발효액을 무기배양하여 균을 분리하고 이들의 16s rRNA 유전자 부분을 universal primer를 이용한 PCR로서 증폭하여 서열분석 하였다. 분석된 800 염기 길이의 서열 전체를 그대로 이용하여 NCBI의 BLAST로서 유사종을 찾고 RDP의 Sequence Aligner와 Sequence Match에서 재확인하여 분리된 균을 3속 8종으로 동정하였다. Database 내의 표준균 서열을 기반으로 한 제한효소 지도와 동정된 균의 PCR 생성묵의 제한효소 처리결과(RFLP)를 비교하여 동정 결과를 실험으로 검정하였다. 동정과정에서 sequencing 결과 전체를 이용하는 점과 RDP를 통한 확인과 RFLP를 이용한 검정은 동정 결과에 대한 신뢰도를 한층 증가시켰다. 또 분리된 8종은 개별적 특징의 조사나 적절한 조합을 이룰 때의 상호 의존도 등을 조사할 수 있게 함으로써 여러 균에 의한 복합적 과정인 부패를 순차적 혹은 요인별로 나누어 살펴보는 연구를 가능하게 한다.

u-헬스케어를 위한 무선센서노드 어플리케이션 구현 및 성능 평가 (Design and Evaluation of Wireless Sensor Node Application for u-Healthcare)

  • 이대석;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.518-521
    • /
    • 2007
  • TinyOS기반의 u-헬스케어를 위한 무선센서노드 어플리케이션을 구현하였으며 이를 이용하여 기존의 지속적인 데이터 전송방식과 성능 비교를 하였다. 무선센서노드에서 QRS-complex 넓이와 R-R간격을 이용하여 비정상적인 ECG를 감지하였다. 사용된 ECG 데이터는 MIT/HIB Database 100, 112, 119번을 이용하였다. 정상적인 ECG 데이터를 가지고 있는 100레코드를 기준으로 지속적인 데이터 전송 시 발생되는 패킷량과 전원 소모율을 측정 후, 본 연구에서 구현된 문선센서노드 어플리케이션을 이용하여 각각의 ECG데이터를 이전과 같은 방법으로 성능 평가하여 비교분석 하였다. 비교분석 결과, ECG 데이터 발생량, 전원 소모율이 획기적으로 감소된 것을 알 수 있었다.

  • PDF

서울 수도권 지하철 교통망 승객 흐름의 시각화 (Visualization of Passenger Flows of the Metropolitan Seoul Subway System)

  • 김호성;박종수;이금숙
    • 한국콘텐츠학회논문지
    • /
    • 제10권4호
    • /
    • pp.397-405
    • /
    • 2010
  • 본 연구는 서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아 시각화 방법을 제안하고 주요 업무지역의 출퇴근 승객 흐름을 분석한다. 지하철 승객 흐름은 대용량 시공간 데이터로서 일반적인 통계적 분석으로는 그 흐름의 본질을 분석하기가 매우 어렵다. 그러나 승객의 흐름을 시공간상에 역동적으로 시각화하여 보여주면 직관적인 분석이 가능할 뿐만 아니라 통행흐름의 특성을 보다 효과적으로 파악할 수 있다. 지하철 승객들의 대용량 교통카드 트랜잭션 데이터베이스로부터 제안된 방법으로 승객 흐름을 찾아 지하철 교통망의 각 링크의 흐름을 다양한 방법으로 시각화하여 주요 업무지역에서의 통행 행태를 직관적으로 분석하였다. 그 결과로 서울의 중심업무지역들과 지하철 노선과의 연관성이 매우 높고, 세 주요 중심업무지역들의 하루 지하철 승객흐름 양상에 뚜렷한 차이가 있음을 확인할 수 있었다.

전력부문 온실가스 감축정책 평가를 위한 상향식 모형화 방안 (A Study on Constructing Bottom-up Model for Electric Sector)

  • 김후곤;백천현;정용주;안영환
    • 에너지공학
    • /
    • 제25권3호
    • /
    • pp.114-129
    • /
    • 2016
  • 국가온실가스 감축 로드맵을 통해 2020년 BAU 대비 약 30%의 온실가스감축을 목표로 하고 있는데, 전력부문의 경우 가장 많은 온실가스 배출을 하고 있어서 감축잠재량 산정에 매우 중요한 부문이다. 전력부문의 경우 온실가스 감축을 위해 수요관리, 전원믹스개선, 연료전환 등과 신재생에너지 비중 확대 등의 정책 및 기술확산 등을 통해 2020년 온실가스 감축 목표달성을 하게 된다. 이처럼 매우 복잡한 전력부문 온실가스 감축 정책 수립 및 평가를 위해 대부분의 국가에서는 상향식 모형 또는 하향식 모형을 이용하고 있다. 본 연구에서는 전력부문 상향식 모형의 일반적인 현황 및 적용방안에 대해서 알아보고, 이를 위해 전력부문의 가장 큰 특징인 구간부하(load region)을 분석하고, 이를 이용하여 수력 및 양수 등을 모형화하는 방안을 제시한다. 또한 전력부문에 대한 상향식 기반의 BAU 모형을 제안하고, 이 모형을 이용하는데 필요한 데이터 및 이슈들을 정리한다.

Pythium aphanidermatum에 의한 Chewing Fescue에 잎마름병 발생 (Occurrence of Pythium Blight Caused by Pythium aphanidermatum on Chewing Fescue)

  • 장태현;이용세
    • Weed & Turfgrass Science
    • /
    • 제2권3호
    • /
    • pp.306-311
    • /
    • 2013
  • Pythium aphanidermatum에 의한 잎마름병(pythium blights)이 chewing fescue "Jamestowm II" 품종에서 2011년 6월 상순에 대구대학교 시험포장에서 발생하였다. 잔디에 발병증상은 잎 끝으로부터 잎마름 증상과 뿌리 썩음증상이 나타나고, 잎색은 진한갈색,회 갈색으로 나타났다. 병원균은 병든 잎과 지제부에서 분리를 하였으며, 동정을 위하여 PDA에서 배양하였다. 균사에는 잎 같은 포자가 복잡한 구조로 부풀어져 있고, 균사로부터 구별되지 않은 실같은 포자낭이 있다. 리보소옴 DNA의 염기서열을 분석한 결과, 유전자은행 DB에 P. aphanidermatum 균주 와의 100% 상동성을 나타낸다는 것을 확인하였다. 병원성은 chewing fescue, creeping bentgrass 및 Kentucky bluegrass에서 코흐의 원칙에 따라 확인하였다. 이것은 chewing fescue 종에서 P. aphanidermatum 에 의한 잎마름병을 국내에서 처음보고 한다.

운동학적 접근 방법을 사용한 복잡한 인간 동작 질의 시스템 (A Kinematic Approach to Answering Similarity Queries on Complex Human Motion Data)

  • 한혁;김신규;정형수;염헌영
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 대규모 인간 동작 데이터베이스에서 고차원의 데이터를 처리하는 것이 큰 비용을 요구하기에, 최근 데이터베이스 및 그래픽스 학계는 인간 동작 데이터 질의 및 접근에 큰 관심을 가지게 되었다. 특히, 인간 동작 데이터를 위한 효과적인 유사도(거리) 측정 방법이나 질의 처리는 여전히 많은 연구진들이 도전하고 있는 문제이다. 이에, 본 연구진은 SMoFinder 라고 명명한 동작 질의 처리 시스템을 제안한다. SMoFinder는 새롭게 고안된 운동학적 거리 측정 그리고 적응적 프레임 세그멘테이션에 기반하는 효율적인 인덱싱을 사용하여 동작 질의를 처리한다. 이를 위해, SMoFinder에서는 인간 동작을 다연결 물리 운동으로 간주하고 새로운 가중치 Minkowski 함수를 정의했다. 또한, 효율적인 인덱싱을 위해 모든 프레임을 저장하지 않고 유사한 프레임들 중에서 대표 프레임을 뽑아서 저장하는 적응적 세그멘테이션을 고안했다. 그리고, 효율적인 검색을 위해 이들 대표 프레임들만 가지고 k-근접 이웃 질의를 수행하는 새로운 방법을 제안한다. 마지막으로, SMoFinder가 데이터베이스 용량이 크게 줄지만(1/25배), 검색 능력은 다른 시스템과 동일하거나 우월하다는 것을 실험을 통해 보여주고자 한다.

  • PDF

Image Quality Assessment by Combining Masking Texture and Perceptual Color Difference Model

  • Tang, Zhisen;Zheng, Yuanlin;Wang, Wei;Liao, Kaiyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.2938-2956
    • /
    • 2020
  • Objective image quality assessment (IQA) models have been developed by effective features to imitate the characteristics of human visual system (HVS). Actually, HVS is extremely sensitive to color degradation and complex texture changes. In this paper, we firstly reveal that many existing full reference image quality assessment (FR-IQA) methods can hardly measure the image quality with contrast and masking texture changes. To solve this problem, considering texture masking effect, we proposed a novel FR-IQA method, called Texture and Color Quality Index (TCQI). The proposed method considers both in the masking effect texture and color visual perceptual threshold, which adopts three kinds of features to reflect masking texture, color difference and structural information. Furthermore, random forest (RF) is used to address the drawbacks of existing pooling technologies. Compared with other traditional learning-based tools (support vector regression and neural network), RF can achieve the better prediction performance. Experiments conducted on five large-scale databases demonstrate that our approach is highly consistent with subjective perception, outperforms twelve the state-of-the-art IQA models in terms of prediction accuracy and keeps a moderate computational complexity. The cross database validation also validates our approach achieves the ability to maintain high robustness.