• 제목/요약/키워드: fast search

검색결과 932건 처리시간 0.03초

창의적 문제해결력 계발을 위한 영재 심화 교수-학습 모형과 그 적용 (Search for the Model of Developing Instructional Materials for Gifted Elementary and Secondary Students)

  • 조석희;강숙희;장영숙;정태희;이혜주
    • 영재교육연구
    • /
    • 제12권2호
    • /
    • pp.31-56
    • /
    • 2002
  • 영재들이 가지고 있는 잠재력이 최대한 계발될 수 있으려면 그들의 특성에 맞는 교육이 제공되어야 한다. 이에 따라, 영재들의 잠재적인 지적 능력을 학문적이고 전문적이며 성숙된 성취 수준으로 구현시킬 수 있는 영재 교육과정을 개발하고, 이를 기초로 하여 교육과정의 내용과 성격을 잘 구현할 수 있는 교수-학습 자료의 개발이 필요하다. 본 연구에서는 초${\cdot}$중등 영재들을 대상으로 하는 영재 교수-학습 자료를 개발하기 위해 영재 교수-학습과 관련된 다양한 이론적 모형들을 종합적으로 검토하여 영재 교수-학습 모형을 구축하였다. 이러한 영재 교수-학습 모형은 영재를 위한 교육과정 중 심화학습에 적절하다. 본 연구에서는 이 모형을 적용하여 초${\cdot}$중등 자료를 개발하였고, 영재 심화 교수-학습 자료 모형의 활용방안과 영재 교수-학습 자료를 통해 영재교육이 보다 성공적으로 우리 교육에 정착되기 위해서 고려해야할 점을 제시하였다.

데이터 스트림에서 데이터 마이닝 기법 기반의 시간을 고려한 상대적인 빈발항목 탐색 (Finding the time sensitive frequent itemsets based on data mining technique in data streams)

  • 박태수;전석주;이주홍;강윤희;최범기
    • 정보교육학회논문지
    • /
    • 제9권3호
    • /
    • pp.453-462
    • /
    • 2005
  • 최근 들어 저장장치의 발전과 네트워크의 발달로 인하여 대용량의 데이터에 내재되어 있는 정보를 빠른시간 내에 처리하여 새로운 지식을 창출하려는 요구가 증가하고 있다. 연속적이고 빠르게 증가하는 데이터를 지칭하는 데이터 스트림에서 데이터 마이닝 기법을 이용하여 시간이 흐름에 따라 변하고, 무한적으로 증가하는 데이터 스트림에서의 빈발항목을 찾는 연구가 활발하게 진행되고 있다. 하지만 기존의 연구들은 시간의 흐름에 따른 빈발항목 탐색방법을 적절히 제시하지 못하고 있으며 단지 집계를 이용하여 빈발항목을 탐색하고 있다. 본 논문에서는 데이터 스트림에서 시간적 측면을 고려하여 상대적인 빈발항목을 탐색하기 위한 새로운 알고리즘으로 한정적인 메모리를 고려하여 빈발항목과 부분 빈발항목만을 저장하고 시간의 흐름에 따른 빈발항목의 갱신방법에 관하여 제안하였다. 논문에서 제안하는 알고리즘의 성능은 다양한 실험을 통해서 검증된다. 제안된 방법은 웹 코스웨어로 학습하는 학생들의 행동패턴을 시간대별로 파악하여 빈발항목 및 상대적인 빈발항목을 탐색함으로써 학생들의 학습효과 증진 및 지도 방향을 설정하는데 활용할 수 있다.

  • PDF

고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조 (The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.262-276
    • /
    • 2001
  • 최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

  • PDF

움직임과 영상 패턴 서술자를 이용한 중복 동영상 검출 (Detecting near-duplication Video Using Motion and Image Pattern Descriptor)

  • 진주경;나상일;정동석
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.107-115
    • /
    • 2011
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

H.264/AVC 표준에서 역트리 구조를 이용하여 고속으로 화면내 모드를 결정하는 방법 (Fast Intra-Mode Decision for H.264/AVC using Inverse Tree-Structure)

  • 고현석;유기원;서정동;손광훈
    • 방송공학회논문지
    • /
    • 제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% 단축시킬 수 있었다.

컬럼-지향 데이터베이스를 위한 컬럼-인지 트랜잭션 관리 기법 (Column-aware Transaction Management Scheme for Column-Oriented Databases)

  • 변시우
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.125-133
    • /
    • 2014
  • 컬럼-지향 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 분석 시스템을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 이제 플래시 메모리는 비휘발성, 낮은 전력소모, 빠른 데이터 접근 속도 등의 특징으로 최신 데이터베이스 서버의 핵심 저장 요소로 충분한 기반이 되었다. 하지만 컬럼 압축의 느린 특성과 일반 RAM 메모리에 비하여 상대적으로 느린 플래시 메모리 연산 특성을 고려하여 기존의 트랜잭션 처리 기법을 개선할 필요가 있다. 본 연구에서는 효율적인 트랜잭션 처리를 위하여 컬럼-인지 다중 버전로킹(CaMVL) 기법을 제안한다. CaMVL은 로크 관리 과정에서 플래시의 느린 쓰기 연산과 지우기 연산을 효과적으로 제어하기 위하여 멀티 버전 읽기를 허용하고 압축 로크를 허용하여 트랜잭션 처리 성능을 높인다. 또한 성능 검증을 위하여 시뮬레이션 모델을 제안하였으며 실험 결과 분석을 통하여 CaMVL이 기존의 트랜잭션 처리 기법보다 우수함을 확인하였다.

시공간 순차 정보를 이용한 내용기반 복사 동영상 검출 (Content based Video Copy Detection Using Spatio-Temporal Ordinal Measure)

  • 정재협;김태왕;양훈준;진주경;정동석
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.113-121
    • /
    • 2012
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면 간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

LATEST RESULTS OF THE MAXI MISSION

  • MIHARA, TATEHIRO
    • 천문학논총
    • /
    • 제30권2호
    • /
    • pp.559-563
    • /
    • 2015
  • Monitor of All-sky X-ray Image (MAXI) is a Japanese X-ray all-sky surveyer mounted on the International Space Station (ISS). It has been scanning the whole sky since 2009 during every 92-minute ISS rotation. X-ray transients are quickly found by the real-time nova-search program. As a result, MAXI has issued 133 Astronomer's Telegrams and 44 Gamma-ray burst Coordinated Networks so far. MAXI has discovered six new black holes (BH) in 4.5 years. Long-term behaviors of the MAXI BHs can be classified into two types by their outbursts; a fast-rise exponential-decay type and a fast-rise flat-top one. The slit camera is suitable for accumulating data over a long time. MAXI issued a 37-month catalog containing 500 sources above a ~0.6 mCrab detection limit at 4-10 keV in the region ${\mid}{b}{\mid}$ > $10^{\circ}$. The SSC instrument utilizing an X-ray CCD has detected diffuse soft X-rays extending over a large solid angle, such as the Cygnus super bubble. MAXI/SSC has also detcted a Ne emission line from the rapid soft X-ray nova MAXI J0158-744. The overall shapes of outbursts in Be X-ray binaries (BeXRB) are precisely observed with MAXI/GSC. BeXRB have two kinds of outbursts, a normal outburst and a giant one. The peak dates of the subsequent giant outbursts of A0535+26 repeated with a different period than the orbital one. The Be stellar disk is considered to either have a precession motion or a distorted shape. The long-term behaviors of low-mass X-ray binaries (LMXB) containing weakly magnetized neutron stars are investigated. Transient LMXBs (Aql X-1 and 4U 1608-52) repeated outbursts every 200-1000 days, which is understood by the limit-cycle of hydrogen ionization states in the outer accretion disk. A third state (very dim state) in Aql X-1 and 4U 1608-52 was interpreted as the propeller effect in the unified picture of LMXB. Cir X-1 is a peculiar source in the sense that its long-term behavior is not like typical LMXBs. The luminosity sometimes decreases suddenly at periastron. It might be explained by the stripping of the outer accretion disk by a clumpy stellar wind. MAXI observed 64 large flares from 22 active stars (RS CVns, dMe stars, Argol types, young stellar objects) over 4 years. The total energies are $10^{34}-10^{36}$ erg $s^{-1}$. Since MAXI can measure the spectrum (temperature and emission measure), we can estimate the size of the plasma and the magnetic fields. The size sometimes exceeds the size of the star. The magnetic field is in the range of 10-100 gauss, which is a typical value for solar flares.

호텔경영 정보시스템(HMIS)에 대한 사용자 인식 (Recognition of the End User to Management Information System for Hotels)

  • 정태웅
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.386-395
    • /
    • 2008
  • 호텔경영 정보시스템을 사용하고 있는 사용자의 인식수준을 통해 IT(system)의 업무기여 정도를 파악하고, Business와 정보기술의 연관관계를 규명하여 경영정보시스템의 향상을 도모코자 진행된 연구로, 연구결과 시스템을 통한 업무처리는 우수하나, 활용율 제고를 위한 개선이 필요한 것으로 조사되었다. 특히 숙박업의 형태에 있어 호텔과 리조트간의 인식에 차이가 있었으며, 개발방식에 있어서는 외국산 PKG보다 자체개발한 시스템이 화면조작이 용이한 것으로 조사되었다. 시스템 에러와 관련해서는 근무연수가 낮은 직원과 그렇지 않은 직원간의 차이가 있는 것으로 조사되었으며, 기능적인 측면에서 고객후불지원의 경우 프런트와 예약부서간의 차이가 있는 것으로 나타났다. 또한 대부분의 경우 시스템 이용에 있어 발생되는 문제에 대한 즉각적인 처리나, 시스템 지원체계의 구축 등에 낮게 인식하고 있었는데, 이는 최근 기업들의 IT S/M조직(시스템지원부서)을 outsourcing함으로써 자사직원이 아닌 외부용역업체이기 때문에 발생하는 것으로 사료된다. 호텔경영정보시스템을 구축함으로써 기업의 현재 실행하고 있는 업무의 지원수준은 상당이 높아진 것은 사실이나, 조사결과에서 처럼 사용자의 요구에 능동적인 대처와 현업의 업무를 끌어가며 선진적 업무의 방향성 제시가 필요하며, 이러한 정보시스템의 구축은 궁극적으로 기업의 가치창출을 지원하고, 현행업무의 효율성을 배가시키는 시스템이 되어야 한다.

P2P VOD 서비스를 위한 시간 기반 DHT 피어 탐색 기법 (Time-based DHT Peer Searching Scheme for P2P VOD Service)

  • 서재두;고충효;최창열;최황규
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.251-261
    • /
    • 2014
  • 일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.