• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.53-73
• /
• 2006

최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

• 정보교육학회논문지
• /
• 제12권1호
• /
• pp.33-40
• /
• 2008

사회과에서는 학생들이 주제를 정해 스스로 계획을 세워 조사하고, 사회를 탐구해가며 조사 보고서를 정리해가는 능력을 중요시 여겨왔으며, 교육 현장에서 가장 많이 사용되는 사회과 수행평가 방법도 조사 보고서 방법이다. 하지만 대부분의 학습자들은 '보고서를 작성해오라'는 지시를 받고, 뚜렷한 목표나 체계적인 형식 없이 보고서를 작성하고, 교사에게 제출한 후 학기말 평가 결과만을 일방향적으로 통보 받아왔다. 현 수행평가는 본질적인 의미에서 벗어나 단순히 결과만을 중시하던 기존의 평가를 유지하고 있는 것이다. 이에 본 연구는 수업의 한 과정으로서 평가가 이루어질 수 있는 웹 기반 수행평가 시스템을 설계 및 구현하였다. 본 연구는 시스템을 기반으로 학생들이 다양한 자료를 탐색, 수집하여 일정한 형식에 보고서를 작성하고, 제시된 평가 관점에 의하여 동료평가를 한 후 평가 결과를 즉시 피드백하여 학습자간, 교사와 학습자간의 상호작용을 활성화시켜 학습 의욕을 고취시키고 평가의 질 향상을 목적으로 하였다.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.310-318
• /
• 2008

H.264/AVC는 각 매크로블록에 대해서 최적의 부호화 모드와 참조 프레임을 결정해 주는 RDO (Rate-Distortion Optimization) 기법을 사용하여 기존의 비디오 압축 표준보다 더 좋은 부호화 효율을 얻고 있다. 하지만, RDO 기법은 하나의 매크로블록 모드를 결정할 때마다, 다양한 블록 타입의 화면내 (Intra) 예측을 수행하고 화면간 (Inter) 예측에 대해서도 1/4 화소까지 고려하는 움직임 추정(Motion Estimation)을 수행한 후 발생되는 비트까지 고려하여 최적의 모드를 결정하기 때문에 부호화기의 복잡도가 매우 큰 문제점이 있다. 따라서 영상의 객관적 화질은 유지하면서 부호화기의 복잡도를 낮추기 위한 많은 고속 알고리즘들이 제안되었고 연구 중에 있다. 본 논문에서는, 역 트리 구조의 경계 방향 예측 알고리즘을 이용한 고속 화면내 모드 결정 기법을 제안한다. 제안된 방법은 $4{\times}4$ 블록의 지역 경계 정보를 이용하여 해당 블록의 DE (Dominant Edge)를 찾아내고 DE에 상응하는 화면내 모드를 이용하여 RDO를 수행한다 $8{\times}8$ 블록 (또는 $16{\times}16$ 블록)의 DE는 이전 단계 4개의 $4{\times}4$ 블록 (또는 $8{\times}8$ 블록) DE들로부터 계산되고, 이 단계에서의 RDO 또한 DE에 상응하는 화면내 모드를 이용한다. 실험결과 제안 방법은 화면내 부호화에 사용되는 후보 모드의 수를 줄임으로써 JM12.2와 비교하여 화면내 부호화 시간을 평균 64% 단축시킬 수 있었다.

• 디자인학연구
• /
• 제11권
• /
• pp.22-29
• /
• 1995

본 논문에서는 시각 조형적인 입장에서의 '칠성 화(七星畵)'를 대한(大韓)민족 고유의 시각전달체계의 한 심벌(symbol)로서 이해하였다. 또한 그것에 대한 그래픽분석을 통해 토속적인 민족의 정서를 단순하고 그래픽한 선과 색채로써 수학적인 그리드(grid)안에 규격있게 표현하였음을 분석하였다. 이에 칠성 화를 조상의 시각 조형물로서 커뮤니케이션 디자인의 한 분야로 정착시키는 데 기여하고자 함이 본 연구의 주된 목적이다. 이에 그래픽 측면 구조분석의 구체적 내용을 요약하면 1) 동양의 수학적 사고와 공간 구성은 기본적으로 동양의 공(空)과 허(虛)로 일컬어지는 0(zero)의 개념과 수학의 무한(無限)의 수(數)개념을 설명하였으며, 이것을 근거로 음양론(陰陽論)을 기초로 한 대칭 개념의 발전으로 대각선 전개 법을 유추하여 방위개념에 의거한 공간분할 방식을 설명하였다. 2) 비례분석에서는 황금 분할비 구형을 기준하여 현대적 레이아웃에 있어 시각중심 위치를 잡고 분석하였는데 이에 칠성화의 존상(尊像)의 미간중심을 그 비례 중심적으로 지정하였다. 3) 수학적 구조 분석은 균형있는 배열 및 그 형태법칙에 어떠한 통일된 원칙을 찾기 위한 방법으로 황금 분할 비에 의거하여 분할한 그리드를 적용시켜 그 위에 주(主)인물과 부(副)인물의 기본적인 움직임에 인체모듈(module)에 기준한 형태법칙을 유추 분석하였다. 이에 칠성화의 경우 만다라(曼茶羅) 도형의 기본 분할 방법과 그 맥을 같이 하여 두 가지 유형으로 분석하였다.

• 대한전자공학회논문지SP
• /
• 제49권1호
• /
• pp.19-30
• /
• 2012

디지털 신호의 양을 줄이기 위한 손실 소스 부호화에서 양자화는 필수적이다. 이때 보다 효율적인 양자화를 위해서는 벡터양자기(vector quantizer: VQ)를 사용하는데, 벡터의 차수 또는 전송률이 올라감에 따라 VQ의 부호화 복잡도는 기하급수적으로 증가한다. 이를 보완하기 위하여 여러 변형된 VQ가 제안되어 있다. 이러한 변형된 VQ의 일종으로 표본 적응 프로덕트 양자기(sample-adaptive product quantizer: SAPQ)가 있는데, 벡터의 차수를 줄여서 부호화 복잡도를 줄일 수 있는 프로덕트 VQ(product VQ: PQ)와 유사한 구조를 가지지만, 일반 PQ보다 더 좋은 성능을 가지면서 일반 VQ보다는 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 이러한 SAPQ 중에서 부호책의 구조가 양자화 공간의 대각선에 대칭 형태를 가지는 단순한 형태의 1-SAPQ가 있는데, 이러한 1-SAPQ의 성능은 동일한 분포를 가지며 서로 독립인 입력에 좋은 성능을 보인다. 본 논문에서는 1-SAPQ를 1차 마르코프 과정에 대하여 설계하고 그 성능을 평가하였다. 효율적인 1-SAPQ의 설계를 위하여 초기 부호책 설계 알고리듬을 제안하였으며, 수치해석을 통하여 1-SAPQ는 비슷한 부호화 복잡도를 가지는 VQ보다 좋은 성능을 보임을 보였다. 또한 DPCM(differential pulse coded modulation) 기법에 Lloyd-Max 양자화를 사용한 경우의 성능에 근접함을 보였다.

• 정보과학회 논문지
• /
• 제41권9호
• /
• pp.674-685
• /
• 2014

지식 서비스 시스템이 효과적인 서비스를 제공하기 위해서는, 명시된 지식을 바탕으로 새로운 지식을 추론 할 수 있어야 한다. 대부분 지식 서비스 시스템은 온톨로지로 지식을 표현한다. 실 세계의 지식 정보의 양은 점점 방대해지고 있으며, 따라서 대용량 온톨로지를 효과적으로 추론하는 기법이 요구되고 있다. 본 논문은 클라우드 컴퓨팅 환경을 기반으로 대용량 온톨로지를 RDFS수준으로 추론하기 위한 분산 테이블 조인 방법을 제안하고, 성능을 평가한다. 본 논문에서 제안하는 RDFS 추론은 분산 파일 시스템 환경에서 RDFS 메타 테이블을 기반으로 맵-리듀스를 적용한 방식과, 맵-리듀스를 사용하지 않고 클라우드 컴퓨터의 메모리만 사용한 방식에 초점을 맞추었다. 따라서 본 논문에서는 제안하는 각 기법에 대한 추론 시스템 구조와 RDFS 추론 규칙에 따른 메타 테이블 설계 및 추론 전략 알고리즘에 대해서 중점적으로 설명한다. 제안하는 기법의 효율성을 검증하기 위해 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM1000부터 LUBM6000을 대상으로 실험을 수행 하였다. 가장 큰 LUBM6000(8억 6천만 트리플)의 경우, 메타 테이블 기반의 RDFS 추론 기법은 전체 추론 시간이 13.75분(초당 1,042 트리플 추론) 소요된 반면, 클라우드 컴퓨터의 메모리를 적용한 방식은 7.24분(초당 1,979 트리플 추론)이 소모되어 약 2배정도 빠른 추론 속도를 보였다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제31권10호
• /
• pp.1565-1574
• /
• 2018

Objective: The aim of the present study was to identify genetic variants based on RNA-seq data, obtained via transcriptome sequencing of muscle tissue of pigs differing in muscle histological structure, and to verify the variants' effect on histological microstructure and production traits in a larger pig population. Methods: RNA-seq data was used to identify the panel of single nucleotide polymorphisms (SNPs) significantly related with percentage and diameter of each fiber type (I, IIA, IIB). Detected polymorphisms were mapped to quantitative trait loci (QTLs) regions. Next, the association study was performed on 944 animals representing five breeds (Landrace, Large White, Pietrain, Duroc, and native Puławska breed) in order to evaluate the relationship of selected SNPs and histological characteristics, meat quality and carcasses traits. Results: Mapping of detected genetic variants to QTL regions showed that chromosome 14 was the most overrepresented with the identification of four QTLs related to percentage of fiber types I and IIA. The association study performed on a 293 longissimus muscle samples confirmed a significant positive effect of transforming acidic coiled-coil-containing protein 2 (TACC2) polymorphisms on fiber diameter, while SNP within forkhead box O1 (FOXO1) locus was associated with decrease of diameter of fiber types IIA and IIB. Moreover, subsequent general linear model analysis showed significant relationship of FOXO1, delta 4-desaturase, sphingolipid 1 (DEGS1), and troponin T2 (TNNT2) genes with loin 'eye' area, FOXO1 with loin weight, as well as FOXO1 and TACC2 with lean meat percentage. Furthermore, the intramuscular fat content was positively associated (p<0.01) with occurrence of polymorphisms within DEGS1, TNNT2 genes and negatively with occurrence of TACC2 polymorphism. Conclusion: This study's results indicate that the SNP calling analysis based on RNA-seq data can be used to search candidate genes and establish the genetic basis of phenotypic traits. The presented results can be used for future studies evaluating the use of selected SNPs as genetic markers related to muscle histological profile and production traits in pig breeding.

• 한국산학기술학회논문지
• /
• 제16권4호
• /
• pp.2784-2790
• /
• 2015

컬럼-기반 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 트랜잭션을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드 디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 본 연구에서는 플래시 미디어 파일 시스템을 기반으로 하는 컬럼-기반 데이터베이스 환경을 위한 새로운 트랜잭션 회복기법(CoSR)을 제안한다. 제안 기법은 기존의 쉐도우 페이징 기법을 개선하여 플래시 파일 시스템에서 새로운 블록에 데이터를 저장할 경우 무효화되어 폐기되는 이전 데이터 블록을 재활용하였다. 이를 위하여 제안된 컬럼-기반 쉐도우 복구 기법에 재활용 쉐도우 리스트 구조를 활용하였다. 제안 기법은 기존 쉐도우 페이징기법의 최대 단점인 쉐도우 페이지 관련 추가 저장공간의 부담을 최소화하고, 기존 복구 기법에서 컬럼 데이터 압축에 기인한 입출력 성능저하를 최소화 할 수 있다. 실험 분석결과를 통하여 CoSR기법이 기존 기법보다 17% 더 우수함을 확인하였다.

• 한국균학회소식:학술대회논문집
• /
• 한국균학회 2014년도 추계학술대회 및 정기총회
• /
• pp.11-11
• /
• 2014

Fungal pathogens have huge impact on health and economic wellbeing of human by causing life-threatening mycoses in immune-compromised patients or by destroying crop plants. A key determinant of fungal pathogenesis is their ability to undergo developmental change in response to host or environmental factors. Genetic pathways that regulate such morphological transitions and adaptation are therefore extensively studied during the last few decades. Given that epigenetic as well as genetic components play pivotal roles in development of plants and mammals, contribution of microbial epigenetic counterparts to this morphogenetic process is intriguing yet nearly unappreciated question to date. To bridge this gap in our knowledge, we set out to investigate histone modifications among epigenetic mechanisms that possibly regulate fungal adaptation and processes involved in pathogenesis of a model plant pathogenic fungus, Magnaporthe oryzae. M. oryzae is a causal agent of rice blast disease, which destroys 10 to 30% of the rice crop annually. Since the rice is the staple food for more than half of human population, the disease is a major threat to global food security. In addition to the socioeconomic impact of the disease it causes, the fungus is genetically tractable and can undergo well-defined morphological transitions including asexual spore production and appressorium (a specialized infection structure) formation in vitro, making it a model to study fungal development and pathogenicity. For functional and comparative analysis of histone modifications, a web-based database (dbHiMo) was constructed to archive and analyze histone modifying enzymes from eukaryotic species whose genome sequences are available. Histone modifying enzymes were identified applying a search pipeline built upon profile hidden Markov model (HMM) to proteomes. The database incorporates 22,169 histone-modifying enzymes identified from 342 species including 214 fungal, 33 plants, and 77 metazoan species. The dbHiMo provides users with web-based personalized data browsing and analysis tools, supporting comparative and evolutionary genomics. Based on the database entries, functional analysis of genes encoding histone acetyltransferases and histone demethylases is under way. Here I provide examples of such analyses that show how histone acetylation and methylation is implicated in regulating important aspects of fungal pathogenesis. Current analysis of histone modifying enzymes will be followed by ChIP-Seq and RNA-seq experiments to pinpoint the genes that are controlled by particular histone modifications. We anticipate that our work will provide not only the significant advances in our understanding of epigenetic mechanisms operating in microbial eukaryotes but also basis to expand our perspective on regulation of development in fungal pathogens.

• Journal of Plant Biotechnology
• /
• 제49권1호
• /
• pp.30-38
• /
• 2022

Solanum brevicaule는 괴경을 형성하는 감자 야생종 중의 하나로 감자재배에서 문제가 되는 중요한 몇 가지 병에 대해 저항성 보여 감자의 신품종 육성을 위한 재료로 이용될 수 있다. 하지만, 본 연구에서 이용된 S. brevicaule의 EBN이 2인 사실로 인하여 재배종 감자와의 생식에 의한 종자생산에 장벽이 되고 있다. 본 연구에서는 차세대 유전체 기술에 의해 완성된 S. brevicaule의 엽록체 전장 유전체와 다른 7개 Solanum 종의 엽록체 전장 유전체를 비교하여 S. brevicaule를 다른 Solanum 종과 구별할 수 있는 Solanum 종 특이적인 분자마커를 개발하였다. S. brevicaule의 엽록체 전장 유전체의 총길이는 155,531 bp였으며, Blastn을 통해 S. spegazzinii 및 S. kurtzianum과 각각 99.99% 및 99.89%의 유사도를 확인할 수 있었다. 또한, 그 구조와 유전자의 구성이 다른 Solanum 종과 매우 유사하였으며, 계통수 분석에서도 다른 Solanum 종들과 매우 가까운 유연관계를 가지는 것으로 확인되었다. 엽록체 전장 유전체 다중 정렬에서는 총 27개의 S. brevicaule 특이적인 SNP 영역이 확인되었으며, 이들 중 세 개의 SNP 영역을 대상으로 최종적으로 S. brevicaule 특이적인 PCR 기반의 CAPS 분자마커를 개발하였다. 본 연구를 통해 얻은 S. brevicaule의 엽록체 전장 유전체와 S. brevicaule 특이적인 분자마커의 결과는 향후 Solanum 종을 대상으로 한 진화와 S. brevicaule를 이용한 감자품종 육성 연구에 기여를 할 수 있을 것이다.