• 제목/요약/키워드: 연속 Top-k 질의

검색결과 6건 처리시간 0.023초

연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Monitoring Continuous Top-k Queries)

  • 장재희;정하림;김용희;김응모
    • 정보과학회 논문지
    • /
    • 제43권5호
    • /
    • pp.590-595
    • /
    • 2016
  • 본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법 (Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream)

  • 최도진;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF

전북 완주군 봉동 하안단구 상부 뢰스-고토양 연속충의 풍화특성과 기원지 (Weathering Properties and Provenance of Loess-Paleosol Sequence Deposited on River Terrace in the Bongdong Area, Wanju-gun, Jeonbuk Province)

  • 황상일;박충선;윤순옥
    • 대한지리학회지
    • /
    • 제44권4호
    • /
    • pp.463-480
    • /
    • 2009
  • 전라북도 완주군 봉동읍에 위치한 만경강 하안단구 역층 상부에 퇴적되어 있는 뢰스-고토양 연속층을 대상으로 토양분석과 대자율 측정, 입도 및 원소분석을 행하여 퇴적물의 풍화 특성과 기원지를 검토하였다. 봉동단면은 상부에서 하부로 Layer 1(고토양), Layer 2(뢰스), Layer 3(고토양) 그리고 하안단구 역층으로 이루어진다. 대자율은 뢰스층과 고토양층 사이에 뚜렷한 차이를 보이며, 입도분석 결과는 봉동단면이 하천이나 사면이동이 아니라 바람에 의해 운반되었으며, 중국 뢰스고원이나 대천뢰스보다 상당히 세립질임을 보여준다. 토양분석 중 유기물 함량만이 대자율과 유사한 변화를 보이며, 건조 토색보다는 습윤 토색이 뢰스-고토양 연속층의 특성을 보다 잘 반영한다. 주원소 및 희토류 원소 분석 결과, 봉동단면의 뢰스물질은 중국 뢰스고원과 동일한 기원지 또는 재이동된 물질에 의해 형성되었으며, 퇴적 이후에는 고온다습한 우리나라 기후 환경에서 중국 뢰스고원보다 심하게 풍화작용을 받았다.

선형대향타겟 스퍼터로 성장시킨 ITO-Ag-ITO 다층박막의 특성 연구 (Characteristic of ITO-Ag-ITO multilayer thin films grown by linear facing target sputtering system)

  • 정진아;최광혁;이재영;이정환;배효대;탁윤홍;이민수;김한기
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
    • /
    • pp.66-66
    • /
    • 2008
  • 본 연구에서는 ITO/Ag/ITO 다층 박막을 유기발광소자와 플렉시블 광전소자의 전극으로 적용하기 위하여 선형 대항 타겟 스퍼터(Linear facing target sputter) 시스템을 이용하여 성막하였고, ITO/Ag/ITO 다층박막의 전기적, 광학적, 구조적 특성을 분석하였다. 선형 대항 타겟 스퍼터 시스템은 강한 일방항의 자계와 타겟에 걸린 음극에 의해 전자의 회전, 왕복 운동이 가능해 마주보는 두 ITO 타겟 사이에 고밀도의 플라즈마를 구속 시켜 플라즈마 데미지 없이 산화물 박막을 성막시킬 수 있는 장치이다. 대항 타겟 스퍼터 시스템을 이용하여 성막한 ITO 전극을 DC power, working pressure, Ar/O2 ratio 에 따른 특성을 각각 분석하였다. glass 기판위에 최적화된 ITO 전극을 bottom layer로 두고, bottom ITO layer 위에 thermal evaporation 을 이용하여 Ag 박막을 6~20nm의 조건에 따라 두께를 다르게 성막하고, Ag 박막을 성막한 후에 다시 bottom ITO 전극과 같은 조건으로 ITO 전극을 top layer로 성막 하였다. 두 비정질의 ITO 전극 사이에 매우 앓은 Ag 박막을 성막 함으로 해서 glass 기판위에 ITO/Ag/ITO 다층 박막전극은 매우 낮은 저항과 높은 투과도를 나타낸다. ITO/Ag/ITO 박막의 전기적 광학적 특성을 보기 위해 hall measurement와 UV/visible spectrometer 분석을 각각 진행하였다. ITO/Ag/ITO 다층 박막 전극이 매우 얇은 두께임에도 불구하고 $4\Omega$/sq.의 낮은 면저항과 85%의 높은 투과도를 나타내는 이유는 ITO/Ag/ITO 전극 사이에 있는 Ag층의 표면 플라즈몬 공명 (SPR) 현상으로 설명할 수 있다. ITO/Ag/ITO 전극의 Ag의 거동을 분석 하기위해 FESEM분석과 synchrotron x-ray scattering 분석을 하였다. ITO/Ag/ITO 전극의 Ag층이 islands의 모양에서 연속적으로 연결되는 변화과정 중에 SPR현상이 일어남을 알 수 있다. 여기서, 대항 타겟 스퍼터 시스템을 이용하여 성막한 ITO/Ag/ITO 다층박막을 OLED 또는 inverted OLEDs의 top 전극으로의 적용 가능성을 보이고 있다.

  • PDF

점망둑, Chasmichthys dolichognathus의 생식기구에 관한 실험적 연구 (Experimental Studios on the Mechanism of Reproductive Cycle in the Longchin Goby Chasmichthys dolichognathus (HILGENDORF))

  • 백혜자;이택열
    • 한국수산과학회지
    • /
    • 제18권3호
    • /
    • pp.243-252
    • /
    • 1985
  • 해산어류의 생식주기성립기구에 관한 실험적 연구의 일환으로 부산 해운대 동백섬 연안에서 채집된 점망둑, Chasmichthys dolichognathus을 대상으로 1983년 2월부터 1984년 1월까지 자연산생식연주기를 조사하여 그 산란기를 밝혔고, 이들 성성숙에 관여하는 외적환경요인 즉 광과 수온이 미치는 영향을 실험적으로 조사하였는 바 그 결과는 다음과 같다. 1. 난소는 전형적인 낭상구조로서 많은 난소소낭으로 구성되어 있고 난원세포들은 난소소낭상피에서 분열증식하며, 성장하여 $40{\sim}150{\mu}m$의 초기난모세포로 된다. 이후 난경이 $500{\mu}m$내외가 되면 세포질에 난황구가 출현하여 난모세포의 성장과 함께 세포질 전체에 확산된다. 완숙난의 난경은 $1,000{\sim}1,100{\mu}m$ 전후이다. 2. 정소는 가느다란 관상형이며 여러개의 정소소엽으로 구성되었고, 성장할수록 각 소엽의 벽을 따라 많은 소낭을 형성하며 이 소낭상피에서 정원세포들이 분열증식하여 정모세포, 정세포로 발달한다. 정세포에서 일부 변태된 정자들은 정소소엽내강의 선세포사이에서 관찰된다. 이후 완숙상태의 정소소낭내에는 거의 변태된 완숙정자들로 가득 채워지며 방정은 수정관을 거쳐 저정낭에 밀집되었다가 방출된다. 3. 생식소숙도지수는 수온이 상승하는 4월에 최대가 되며 고수온기인 $8{\sim}9$월에 최소를 나타낸다. 4. 생식연주기는 12월부터 2월까지 초기성장기, 1월하순부터 3월에 걸쳐 후기성장기, 수온이 상승하는 2월부터 5월까지는 초기성숙기, 3월에서 8월에 걸쳐 후기성숙 및 완숙기, 4월에서 7월까지 산란기 그리고 5월부터 12월까지 퇴화 및 휴지기 등 연속적인 주기로 구분할 수 있었고, 산란성기는 4월하순에서 5월이었다. 5. 생식소를 활성화시켜 성숙촉진을 일으키는 외적환경요인으로서는 춘계 수온상승이 필수적이고 장일화가 보상적으로 작용하며, 생식소퇴화를 유도하여 산란을 종료시키는것은 일장에 관계없이 하계 고수온이 주요인인 것으로 판명되었다.

  • PDF

기업가정신 생태계 활성화 요인에 관한 국가간 비교연구: GETR(글로벌기업가정신트렌드리포트)자료를 중심으로 (A Comparative Study on the Factors of Entrepreneurship Ecosystem Activation: Based on GETR Data)

  • 박재환;김봉문;김용태
    • 벤처창업연구
    • /
    • 제13권1호
    • /
    • pp.23-30
    • /
    • 2018
  • 최근 전 세계적으로 계속되는 경제 불황과 고용 침체 등으로 주요 선진국에서는 기업가정신 고취와 창의인재 육성을 국가적 최우선 전략과제로 제시하며 기업가정신 생태계 활성화를 위한 다양한 노력을 기울이고 있다. 본 연구는 벤처중소기업부와 한국청년기업가정신재단이 2015년부터 진행해오고 있는 글로벌 기업가정신 트렌드 리포트(Global Entrepreneurship Trend Report, GETR)의 데이터를 바탕으로 2015년과 2016년 2년 연속으로 참여한 10개국의 기업가정신 생태계 구성요소를 비교, 검증하였다. 연구 결과 기업가정신 교육효과 및 창업환경은 개인과 조직의 기업가정신과 정(+)의 관계를 나타냈으며, 또한 기업가정신 교육효과, 창업환경, 개인의 기업가정신이 높을수록 생계형보다 기회형 창업을 할 가능성이 높음을 보여주고 있다. 반면 조직 기업가정신은 창업유형(생계/기회형 창업)에 유의한 영향을 미치지 못하는 것으로 분석되었다. 본 연구는 국내 기업가정신 생태계 활성화 및 양적으로 증가하고 있는 창업의 질을 제고시키기 위해서는 평생교육으로서의 기업가정신 교육이 요구되며, 우호적인 창업환경 조성이 중요함을 강조함으로써 향후 기업가정신 교육 및 생태계 조성에 대한 시사점을 제공하고자 한다.