• 제목/요약/키워드: 삽입 검색

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

디인터레이싱을 위한 방향지향 보간법의 개선 (Improvement of Direction-Oriented Interpolation for Deinterlacing)

  • 박도영;이연경;유훈
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2209-2215
    • /
    • 2014
  • 본 논문은 DOI방법을 개선한 디인터레이싱 방법을 제안한다. DOI방법은 강력한 인트라필드 기반의 디인터레이싱 기술이지만 긴 연산시간과 주기적인 패턴에서 방향을 잘못 찾는 문제를 가지고 있다. 이 문제를 해결하기 위해 기존의 전역검색 대신하여 2단계 검색을 하여 연산속도를 향상시키고 두 가지 과정을 추가하여 영상의 화질을 개선하는 방법을 제안한다. 첫 번째 단계로 잘못된 방향으로 찾은 공간벡터를 삭제하며 두 번째 단계로 찾지 못한 방향에 대한 공간 방향벡터를 삽입함으로써 제안된 방법에서 잘못 찾은 공간 방향벡터를 정확한 결과인지 재확인하여 픽셀의 보간에 사용할지 검사한다. ISO 실험 이미지를 이용하여 제안된 방법과 line evarage, edge-based line averaging, DOI, selective deinterlacing algorithm 등의 기존의 방법을 비교한 결과 제안된 방법이 객관적으로나 주관적으로 우 수하다는 것을 보였다.

Objectivity/C++에서 무결성 제약조건 확인을 위한 코드 생성 (Code Generation for Integrity Constraint Check in Objectivity/C++)

  • 김인태;김기창;유상봉;차상균
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.416-425
    • /
    • 1999
  • 복잡한 무결성 제약 조건을 효율적으로 확인하기 위해 제약 조건들을 룰 베이스(rule base)에 저장하고 별도의 룰 관리 시스템과 제약 조건 관리 시스템을 통해 제약 조건을 확인하는 기법이 많은 연구자들에 의해 연구되고 발표되었다. 그러나 제약 조건 관리 시스템이 실행시간에 응용 프로그램을 항상 모니터링하고 있다가 데이타의 수정이 요청될 때마다 개입하여 프로세스를 중단시키고 관련 제약 조건을 확인하는 기존의 방법들은 처리 시간의 지연을 피할 수 없다. 본 논문은 컴파일 시간에 제약 조건 확인 코드를 응용 프로그램에 미리 삽입할 것을 제안한다. 응용 프로그램 자체 내에 제약 조건 확인 코드가 삽입되기 때문에 실행 시간에 다른 시스템의 제어를 받지 않고 직접 제약 조건의 확인 및 데이타베이스의 접근이 가능해져서 처리 시간의 지연을 피할 수 있을 것이다. 이를 위해 어떤 구문이 제약 조건의 확인을 유발하는 지를 추적하였고, 컴파일러가 그러한 구문을 어떻게 전처리 과정에서 검색하는지 그리고 그러한 구문마다 어떻게 해당 제약 조건 확인 코드를 삽입할 수 있는 지를 객체지향1) 데이타베이스 언어인 Objectivity/C++에 대해 gcc의 YACC 코드를 변경함으로써 보여 주었다.Abstract To cope with the complexity of handling integrity constraints, numerous researchers have suggested to use a rule-based system, where integrity constraints are expressed as rules and stored in a rule base. A rule manager and an integrity constraint manager cooperate to check the integrity constraints efficiently. In this approach, however, the integrity constraint manager has to monitor the activity of an application program constantly to catch any database operation. For each database operation, it has to check relevant rules with the help of the rule manager, resulting in considerable delays in database access. We propose to insert the constraints checking code in the application program directly at compile time. With constraints checking code inserted, the application program can check integrity constraints by itself without the intervention of the integrity constraint manager. We investigate what kind of statements require the checking of constraints, show how the compiler can detect those statements, and show how constraints checking code can be inserted into the program, by modifying the GCC YACC file for Objectivity/C++, an object-oriented database programming language.

전산 기자재 관리를 위한 전자 문서화 시스템 (Electronic Documentation System for Computer Equipment Management)

  • 강두원;이상민;길명선;문양세
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.128-130
    • /
    • 2012
  • 본 논문은 교육 현장의 전산 기자재 관리의 비효율성을 바꿔나가고 새로운 변화에 적응력을 키워나가는 취지에서 접근하였다. 현재 각 학교에는 교원 1인당 1 PC가 보급되어 있으며, 네트워크 환경도 잘 구성되어 있다. 이러한 환경을 기초로 본 논문에서는 학교에서 작성 되고 있는 관리 대장을 전자 문서화함으로써, 관리 대장의 검색, 생성, 삭제, 삽입, 변환 등에 따른 업무 비효율성을 최소화하였다. 본 연구에서는 전자 문서화 시스템의 서버 프로그램으로 RW-APM을 사용하였으며, 여러 가지 대화형 게시판과 SMS를 이용한 관리자 호출을 통해 관리자뿐 아니라 일반 사용자들도 시스템과 학교 장비의 문제점에 대해 의견을 나눌 수 있도록 하였다. 본 연구에서 개발된 전산 기자재 관리 대장 시스템은 여러 실무 담당자들의 의견을 수용함으로써 교육 현장에 최적화 된 환경을 제공하기 위해 노력하였다. 이러한 시스템을 확장하여 활용한다면 교육 지원 활동에 대한 효율성을 높일 수 있으며, 이는 교사와 학생들의 교육 활동에 긍정적인 효과를 줄 것으로 기대된다.

금강 웹기반 연구 네트워크 구축 및 유역환경정보시스템 개발 (Development of Web-based Research Network and Watershed Environment Information System for Geum River Basin)

  • 정승권;정안철;이혁;이남술
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1663-1667
    • /
    • 2009
  • 금강 수계내의 연구기관 및 지자체 등 유관기관에서는 각종 연구사업 및 조사사업이 활발하게 진행되고있으며, 지속적인 활동을 위해 매년 많은 예산과 전문 인력이 투입되고 있다. 또한 수행된 사업에서 산출된 연구결과나 조사결과 등의 자료는 금강 수계내의 유역특성, 수계특성, 하천특성, 호소특성 등을 분석하고 평가하는데 매우 유용한 자료로 활용된다. 이러한 관점에서 유역내의 전문가, 민간단체, 정부기관, 학계 등의 유기적인 교류를 통해 정보의 합리적 관리 및 공유가 필요하며, 서로의 이해관계를 유기적으로 결합하여, 더 나아가 TFT(Task Force Team) 운영 등의 방안도 제시할 수 있는 여건의 필요성이 있다. 따라서 본 연구에서는 금강 웹기반 연구 네트워크 및 유역환경정보시스템을 통해 금강 유역내의 물환경 인프라를 확충에 그 목적이 있으며, 수계내의 기상, 수문 및 수질관련 자료를 구축하여 제공하고, 유역내 측정지점의 수질측정망 정보를 삽입하여 해당 지점의 수질측정결과와 측정지점정보를 검색하여 수질측정자료와 오염총량조사자료를 제공하고자 한다. 또한 조사연구사업 지원 및 환경정책결정 기초자료로 활용함으로써 관계기관과 전문가단체 등의 정보 교류의 장으로 활용하고자 한다.

  • PDF

XML을 위한 효율적인 저장구조 및 인덱싱 기법설계 (Design of Efficient Storage Structure and Indexing Mechanism for XML Documents)

  • 신판섭
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.87-100
    • /
    • 2004
  • 최근에 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의 처리를 위해 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계한다.

  • PDF

모션데이터베이스를 이용한 로봇공연시스템 개발 (Development of a Robot Performance System Employing a Motion Database)

  • 서현곤;김지환
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.21-29
    • /
    • 2014
  • 본 논문에서는 효율적인 로봇공연시스템(RPS:Robot Performance System)을 제안한다. 본 논문에서 제안하는 로봇공연시스템은 외부 음향재생장치의 도움 없이 휴머노이드 로봇 몸체에 개발한 사운드보드를 삽입하여 음향을 재생하고 공연에 필요한 음원을 사운드보드내의 외부기억장치에 기억할 수 있도록 하드웨어를 개발하였다. 또한 공연 기획 시나리오 생성 전문 소프트웨어인 RPPDP(Robot Performance Planning Development Program)를 개발하였는데, RPPDP를 이용하면 기존에 개발된 로봇의 기본동작, 응용동작 및 특별한 상황에 적용되는 동작 등을 모션데이터베이스에서 검색하여 사용할 수 있어서, 적은 비용과 짧은 시간으로 누구나 쉽게 로봇공연을 기획할 수 있도록 하였다.

센싱 정보를 가진 RFID 태그 객체의 다차원 색인 구조 (Multi-Dimensional Indexing Structures for RFID Tag Objects with Sensing Value)

  • 이승주;류우석;박재관;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.49-51
    • /
    • 2006
  • 센서태그(Sensor Tag)는 기존의 RFID 태그의 특징을 그대로 유지하면서 사물의 온도 습도와 같은 정보를 추가로 획득하여 냉장 제품 등의 관리에 유용하게 사용 할 수 있는 태그이다. 이러한 센서태그에 의해 획득된 정보, 즉 센싱 데이터는 리더의 인식 영역 안에서만 획득할 수 있으며 센싱 데이터가 변화할 때마다 보고하거나 또는 주기적으로 보고를 하는 특징이 있다. 기존의 RFID 환경에서는 센싱 데이터를 단순히 속성 정보로 관리하므로 영역질의 등 센서태그 객체에 대한 질의를 처리하기 위해서 많은 연산이 필요하며 복합 질의 시 시스템 성능이 급격하게 저하된다. 본 논문에서는 센서태그 객체의 특성을 고려한 통합 데이터 모델을 제시하고 질의를 효율적으로 처리하기 위한 색인 기법을 제안한다. 그리고 동일 리더 인식영역 내의 센싱 데이터가 특정 값으로 집중되는 특성을 고려하여 데이터 삽입 시 강제 합병 기법을 이용하여 노드의 중첩으로 인해 검색 성능을 떨어뜨리는 문제를 해결한다.

  • PDF

RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조 (Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment)

  • 안준환;임덕성;안성우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.52-54
    • /
    • 2006
  • RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

  • PDF

MIDAS-II에서 복수 개의 저장매체로 구성된 3차 저장장치를 위한 볼륨 구조 (A Volume Structure for the Tertiary Storage Device with Multiple Platters in MIDAS-II)

  • 김영성;문찬호;강현철;송영기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.359-361
    • /
    • 1998
  • MIDAS-II(Multiuser Index-based Data Access System II)는 한국전자통신연구원에서 개발한 바다 DBMS의 저장 시스템이다. MIDAS-II에서 데이터의 논리적 저장 단위인 파일을 저장하는 디스크 영역을 볼륨(volume)이라 부른다. 본 논문에선,s MIDAS-II가 대용량 멀티미디어 데이터 서버의 저장 시스템으로 가능하도록 광 디스크 쥬크박스 또는 테이프 라이브러리와 같이 복수 개의 자장매체(platter, 예를 들어 디스크 또는 카트리지 테이프)로 구성된 Tera 바이트 급의 3차 저장장치를 장착할 경우 이를 위한 볼륨 구조를 제안한다. 제안된 볼륨 구조에서는 3차 저장장치를 활용할 경우 발생되는 성능 저하를 극복하기 위하여 디스크 캐쉬 영역을 두고 있으며, 이를 활용하여 3차 저장장치에 저장된 데이터를 읽지 전용 모드로 검색하는 것 뿐 아니라 LOB을 비롯한 새로운 데이터를 생성하여 3차 저장장치에 저장하는 과정을 모두 효율적으로 지원한다. 그리고, 응용 프로그램에게 볼륨이 저장된 저장장치에 대한 투명성을 제공하기 위하여 기존 MIDAS-II API를 그대로 유지하였으므로 기존의 디스크 볼륨과 제안된 3차 저장장치 볼륨이 모두 기존 API를 통해 접근이 가능하다. 또한, 3차 저장장치의 각 저장매체로서 WORM의 사용도 가능하며, 각 저장매체는 데이터와 해당 메타 데이터를 함께 저장하여 저장매체로서의 독립성을 지니게 됨으로써 개별적으로 저장장치에/로부터 삽입/제거할 수 있게 하였다

이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현 (Design and Implementation of the dynamic hashing structure for indexing the current positions of moving objects)

  • 전봉기
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1266-1272
    • /
    • 2004
  • 위치 기반 서비스는 이동체의 위치에 종속적인 결과를 얻는 위치 기반 질의를 필요로 한다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 기존의 공간 색인들(그리드 파일, R-트리, KDB-트리 등)은 정적 데이터를 검색하는데 효과적인 색인이다. 이들 색인은 연속적으로 위치 데이터가 변경되는 이동체 데이터베이스의 색인으로는 적합하지 않다. 본 논문에서는 삽입/삭제 비용이 적은 동적 해슁 색인을 제안한다. 동적 해슁 색인 구조는 해쉬와 트리를 결합한 동적 해슁 기술을 공간 색인에 적용한 것이다. 실험 결과에서 동적 해슁 색인은 $R^*$-tree와 고정 그리드 보다 성능이 우수하였다.