• 제목/요약/키워드: Indexing Technique

검색결과 204건 처리시간 0.027초

소프트웨어 재사용을 위한 정보검색시스템 구축 (The Information Retrieval System for Software Reuse)

  • 김영길
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 전반적으로 소프트웨어 재사용과정에서 지적되고 있는 문제점을 재사용 단계별로 정리하고, 지적되어온 문제점 중 라이브러리 구축과정에서 효과적인 부품의 인덱싱과 기능적으로 관련된 부품들끼리의 분류로 검색의 성능 증진을 꾀할 수 있는 방법을 제안한다. 객체지향 소프트웨어 라이브러리를 구성하는 부품은 클래스가 가지고 이있는 객체지향 모델의 특성과 클래스가 지니고 있는 책임으로 기능을 모두 고려하여 객체지향 라이브러리를 구축하고 객체지향 지향 라이브러리는 상속구조를 바탕으로 라이브러리내의 계층구조를 형성한다. 그러나 이러한 계층구조는 구문적인 정보를 바탕으로 이루어지는 것으로 클래스 부품의 기능성과 일치하지 않을 수도 있다. 이를 해결하기 위하여 본 논문에서는 클래스 계층구조와 같은 지기기반 접근법과 클래스 부품의 기능성에 기반을 둔 소프트웨어 부품의 인덱싱과 분류에 필요한 정보검색 방법을 혼용한 라이브러리 과닐 기법을 제안한다. 특히 본 논문에서는 최근에 많은 분야에 걸쳐 연구가 진행 중인 객체지향 방법론을 바탕으로 개발된 소프트웨어 라이브러리의 기능 향상을 위한 구조와 구축 방법을 제안하고 지원 시스템을 개발한다.

타임 워핑 하의 효율적인 시계열 서브시퀀스 매칭을 위한 접두어 질의 기법의 확장 (On Extending the Prefix-Querying Method for Efficient Time-Series Subsequence Matching Under Time Warping)

  • 장병철;김상욱;차재혁
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.357-368
    • /
    • 2006
  • 본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리함수로서 $L_{\infty}$를 사용한다. 본 논문에서는 $L_{\infty}$ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 $L_1$을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각(false dismissal)이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.

YAFFS 플래시 파일시스템의 성능과 안정성 향상 (Improving the Reliability and Performance of the YAFFS Flash File System)

  • 손익준;김유미;백승재;최종무
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권9호
    • /
    • pp.898-903
    • /
    • 2010
  • Google의 Android phone이나 Apple의 iPhone과 같은 스마트폰들이 대중화됨에 따라, 플래시 메모리용 고성능 고신뢰 파일시스템에 대한 필요성이 증가되고 있다. 본 논문에서는 YAFFS(Yet Another Flash File System)의 성능 개선 및 신뢰성 향상을 위한 기법을 제안한다. 구체적으로, 파일시스템의 마운트 시간 단축 및 성능 향상을 위해 메타데이터와 유저 데이터의 분리 할당 기법을 도입하였으며, 유저 데이터의 인덱싱 정보를 메타데이터에 추가하였다. 또한 신뢰도 향상을 위해 메타 데이터 블록과 유저 데이터 블록에 대한 마모도 평준화 기법을 도입하였다. 제안된 기법은 1GB의 NAND 플래시 메모리를 가지는 시스템에서 실제 구현되었다. 실험을 통해 제안된 기법이 기존 YAFFS에 비해 6배의 마운트 시간감소와 약 4배의 벤치마크 성능 향상 그리고, 평균 14%의 삭제 횟수 감소 및 마모도 평준화의 효과가 있음을 보인다.

EES 프레임워크를 위한 하이브리드 생산설비 데이터 습득 시스템(HEDAS)의 설계 및 구현 (Design and Implementation of a Hybrid Equipment Data Acquisition System(HEDAS) for Equipment Engineering System(EES) Framework)

  • 김경배
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.167-176
    • /
    • 2012
  • 본 논문은 장비엔지니어링 시스템(EES) 프레임워크에서 반도체와 광전자 제조장비를 위한 새로운 하이브리드 생산설비데이터 습득 시스템을 설계하고 구현한다. 장비엔지니어링 분야에서 장비로부터 수집되는 데이터 량이 급격히 증가하고 있다. 제안된 HEDAS(Hybrid Equipment Data Acquisition System)는 EES 프레임워크에서 발생하는 대용량의 실시간 데이터를 효율적으로 처리한다. 또한, 제안된 시스템은 실시간 EES 응용 뿐만 아니라 비실시간 EES 응용을 지원할 수 있다. 실시간 EES 응용을 위해서 HEDAS는 메모리 기반의 연속질의와 필터링 기술을 이용하여 고속의 실시간 처리를 수행한다. HEADS는 비 실시간 장비 데이터를 HEADS 기반의 데이터베이스 또는 기존의 데이터베이스에 선택적으로 저장할 수 있다. 특히, 급격하게 증가하는 장비 데이터에 대해 디스크 저장 비용을 절감하기 위해 타임스템프 기반의 압축 인덱싱과 질의처리 기법을 제공한다. HEDAS는 EES 프레임워크에서 대용량의 실시간 및 비 실시간 장비 데이터를 수집하여 다양한 EES 응용에 수집된 데이터를 전송할 수 있는 효율적인 시스템이다.

동영상에서 인물식별을 위한 얼굴검출 알고리즘 구현 (Implementation of a face detection algorithm for the identification of persons)

  • 조미남;지유강
    • 정보보호학회논문지
    • /
    • 제21권1호
    • /
    • pp.85-91
    • /
    • 2011
  • 영화, 드라마와 같은 비디오에서 등장하는 인물을 검출하고 인식하는 기술은 일반 사용자를 대상으로 PVR(personal video recorder), 모바일 폰과 멀티미디어 공급자를 위한 얼굴 영상의 데이터베이스 관리와 같은 응용분야에 이용될 수 있다. 본 논문에서는 비디오 등장인물을 자동으로 검색하는 얼굴검출 기법을 제안한다. 본 논문에서 제안한 얼굴검출 기법은 크게 세 단계로 구성하였다. 첫 번째, 정지 영상을 생성한 후 장면전환점 검출단계, 두 번째, 색상정보를 이용한 얼굴검출 단계, 마지막으로 얼굴영역을 이용한 얼굴 특징점 검출단계로 구성하였다. 실험결과 다양한 환경에서 성공적으로 얼굴을 검출하였으며, 기존의 색상정보를 이용한 얼굴 검출기법보다 성능이 개선된 것을 확인할 수 있었다.

건표고의 외관특징 인식 및 추출 알고리즘 개발 (Development of Robust Feature Recognition and Extraction Algorithm for Dried Oak Mushrooms)

  • 이충호;황헌
    • Journal of Biosystems Engineering
    • /
    • 제21권3호
    • /
    • pp.325-335
    • /
    • 1996
  • 표고의 외관 특징들은 표고의 재배 시 생육상태의 정량적 측정을 위해서, 표고의 건조 시 건조 성능을 나타내는 정량적 지표로서, 그리고 건표고의 품질을 판정하는 요인으로서 중요한 역할을 한다. 본 논문에서는 컴퓨터 시각시스템 및 신경회로망 기술을 적용하여 표고의 갓 및 내피에 고루 분포되어 있는 외관특징을 정량적으로 추출하는 알고리즘을 개발하였다. 기존의 영상 처리 과정에서 유도되는 경험적 판정규칙 또는 명확한 수치적 판정조건에 의한 등급판정은 입력데이타의 결핍 또는 애매모호성에 따른 오차가 발생하기 쉽다. 신경회로망을 이용한 영상인식 기능을 도입함으로써 다양하고 애매모호한 표고의 외관 영상특징들을 효율적으로 처리하여 기존 영상처리 알고리즘에서 발생하는 오차를 개선하였다. 본 논문에서 제안하는 알고리즘은 표고의 갓과 내피면의 인식 및 특징 분할, 꼭지부의 검출, 제거 및 재생 등을 포함한다. 제안한 알고리즘에 의거하여 건표고의 등급판정에 주요한 품질인자들을 추출하고 정량화 하였다. 그리고 알고리즘의 개발은 흑백의 다치입력영상을 이용하여 수행하였다.

  • PDF

Mapping Publication Pattern in African Journal of Library, Archives and Information Science, 2009-2018: An Informetric Study

  • Amusan, Blessing Babawale;Adeyoyin, Samuel Olu
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제12권1호
    • /
    • pp.17-34
    • /
    • 2022
  • This informetrics study was conducted to find out the distribution of articles and authors that published in African Journal of Library, Archives and Information Studies [AJLAIS]) from 2009 to 2018; considering the year-wise growth of research articles; authorship pattern and collaboration ratio; subject and geographical distributions of authors; and authors' productivity level. A descriptive informetrics research design was adopted. Quota sampling technique was used to select all the articles published within the ten-year period. Data collected through a self-designed checklist was analyzed using frequency count and percentage. The findings revealed that 141 articles, contributed by 266 authors were published by AJLAIS during the period. An annual average growth of 1.20% was recorded. Overall year-wise authorship pattern revealed that majority of articles (62.41%) published in AJLAIS were multiple authored. Also, articles on Informetrics and ICT dominated the journal. Some subject areas not covered were identified such as: indexing and serial collections management. Average collaborative index across the 10-year period for the journal was 0.62. South Africa and Nigeria were the two major prolific contributors to AJLAIS, just as evidence-based research papers of survey type (65.25%) were the most common to the journal. There should be increased numbers of articles in each edition over the coming years, and awareness should be created by the publishers to familiarize the researchers with the publishing requirements of the journal. Also, LIS researchers should concentrate more on areas usually left untouched by previous studies. The study is original as no other similar study was found on publication pattern of articles in AJLAIS covering a ten year period of 2009-2018. The findings of the study will also serve as a feedback mechanism for the Publisher of the Journal and LIS researchers on how to improve the journal and LIS research in general.

DOM을 이용한 PC 웹 페이지에서 모바일 웹 페이지로의 다이나믹 오브젝트 변환 및 서비스 기법 (A Scheme that Transcodes and Services from PC Web Page to Mobile Web Page of Dynamic Object with DOM)

  • 김종근;강의선;심근정;고희애;임영환
    • 정보처리학회논문지D
    • /
    • 제14D권3호
    • /
    • pp.355-362
    • /
    • 2007
  • 이동 통신 단말기의 발달과 모바일 인터넷의 확산으로 많은 사용자들은 언제 어디서나 모바일 웹 콘텐츠를 이용 할 수 있게 되었으며 나아가 더 많은 콘텐츠의 서비스를 요구하게 될 것이다. 이러한 요구로 인하여 유선 웹 콘텐츠를 모바일 웹에 사용할 수 있도록 콘텐츠를 변환하는 연구들이 많이 진행되고 있으나, 통신사 및 모바일 단말기들의 지원사양이 표준화되지 않아 모바일 웹 콘텐츠의 변환 및 생성에 많은 어려움이 따르고 있다. 특히나 유선 웹 페이지의 내용 중에 시간이나 사용자에 따라 그 내용이 동적으로 변화하는 다이나믹 오브젝트를 모바일 웹에 서비스하기 위해서는 각각의 단말기에 맞도록 스크립트를 프로그래밍 해야 할 뿐 아니라 사용되는 리소스의 선 변환이 요구되어진다. 이러한 어려움을 해결하기 위해 본 논문에서는 유선 웹 페이지의 구조적 특성을 나타내는 DOM(Document Object Model)의 계층구조를 이용한다. 즉 유선 웹페이지를 분석하여 이를 자료구조화 하고, 이 가운데에서 다이나믹 오브젝트를 추출하여 그 영역을 인덱싱 하였다가, 모바일 웹 페이지를 서비스 할 때 인덱싱 된 위치에서 정보를 추출하여 실시간으로 모바일 웹 콘텐츠를 생성하여 서비스하는 기법을 제시한다. 또한 본 논문은 이 기법을 적용하여 모바일 웹 콘텐츠를 편집하는 편집기와 이를 서비스하는 모바일 웹 서비스 서버를 개발하는 데 그 목표가 있다.

인발성형된 FRP 바닥판의 형상 최적설계 (Shape Optimum Design of Pultruded FRP Bridge Decks)

  • 조효남;최영민;김희성;김형열;이종순
    • 한국전산구조공학회논문집
    • /
    • 제17권3호
    • /
    • pp.319-332
    • /
    • 2004
  • 복합재료(FRP)는 재료적 고비강도, 고내구성 등으로 인하여 건설분야에 널리 사용되고 있어, 본 연구에서는 인발성형된 FRP 바닥판의 형상최적설계를 수행하였다. 최적설계의 정식화에서 목적함수는 단위모듈의 체적을 최소화하도록 하였으며, 설계변수는 바닥판 단면의 기하적 치수와 재료적 물성을 사용하였다. 반면 바닥판의 성능을 최대한 효율적으로 설계하기 위하여 설계 제약조건으로 처짐규정, 재료파괴 기준, 좌굴하중, 바닥판 최소두께와 응력을 사용하였다. 단면형상의 효율적 결정과 시공성을 고려하여 구조적 보조부재를 포함하지 않는 튜브 모양의 형상으로 제한하였으며, 최적화 알고리즘은 Index기법을 적용하여 수렴성을 극대화한 개선된 GAs를 사용하였다. 상용 프로그램인 ABAQUS를 사용하여 3차원 유한요소해석을 수행하였고, 구조해석 결과를 최적화 과정에 필요한 제약조건으로 활용하고, 민감도 분석을 수행하였다. 본 연구를 통하여 개발한 최적화 프로그램을 검증하기 위하여, 40m의 지간, 폭 12.14m에 주형 간격이 2.5m인 단순교를 대상으로 하였으며, 도로교 설계 기준을 만족하는 DB-24하중을 적용하였다. 복합재료의 재료로 E-glass섬유를 사용하였으며, 최적설계를 수행한 결과 인발성형공법에 의한 실용적인 단면을 제안하였다.

개선된 적응적 임계값 결정 알고리즘과 후처리 기법을 적용한 동영상 분할 방법 (Video Segmentation Method using Improved Adaptive Threshold Algorithm and Post-processing)

  • 원인수;이준우;임대규;정동석
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.663-673
    • /
    • 2010
  • 급격하게 증가하고 있는 동영상의 관리 도구로써 동영상을 계층적이고 구조적으로 구분하는 동영상 분할은 색인, 요약, 검색 등 다양한 응용 분야에서 공통적으로 적용될 수 있는 핵심 기술이라 할 수 있다. 기존의 적응적 임계값을 사용하는 동영상 분할 방법은 연속되는 프레임 간의 차이 값과 일정 간격의 크기를 갖는 윈도우에서 임계값을 계산하여 동영상 분할을 수행하였다. 그러나 이 경우, 윈도우의 크기보다 전환점의 발생 간격이 짧거나, 주변의 차이 값이 변동이 많으면, 정확한 검출을 하지 못한다. 상기 문제점을 개선하기 위하여 본 논문에서는 동영상의 포맷에 따라 윈도우의 크기를 결정하고, 윈도우 안에서 가중치를 사용하여 주변 값의 변화에 민감하게 반응하는 개선된 적응적 임계값 결정 알고리즘을 제안한다. 또한 카메라 불빛과 큰 물체의 빠른 움직임 등에 의한 오검출을 줄이기 위해 후처리 기법을 적용하였다. 실험을 통해서 제안된 방법은 기존 방법과 비교하여 3.7%의 성능 향상을 보이며, 변형된 동영상에서 95.5%의 재현성을 갖는 것을 확인하였다. 따라서 제안된 동영상 분할 방법은 기존 방법과 비교하여 정확성이 높고, 다양한 변형에도 재현성을 가지므로 동영상 관리 도구로써 많은 응용 분야에 적용할 수 있다.