• 제목/요약/키워드: 연속 조인 질의

검색결과 47건 처리시간 0.028초

중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘 (An Efficient Join Algorithm for Data Streams with Overlapping Window)

  • 김현규;강우람;김명호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.365-369
    • /
    • 2009
  • 일반적으로 중첩 윈도우는 스트림 질의에서 흔히 이용된다. 그럼에도 불구하고, 기존의 연구에서는 범플링 윈도우나 튜플-드리븐 윈도우 등의 기본적인 윈도우만을 가정하고 조인 알고리즘을 다루었다. 본 논문에서는 보다 일반화된 윈도우의 형태인 중칩 윈도우상에서 조인을 효율적으로 처리하기 위한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 점증 조인 후 합병하는 방법을 이용한다. 그리고, 대량의 입력으로부터 메모리 오버플로우가 빈번하게 발생하는 상황에서 연속적으로 윈도우 조인 결과를 생성하는 방법에 중점을 두었다. 제안하는 방법은 (1) 점증 조인과 중복을 허용한 완전 조인을 선택적으로 이용하는 방법, (2) 조인 결과의 지연을 최소화하기 위한 필체 대상 선정 방법과 (3) 가용 시간 처리 방법 등을 포함한다. 그리고, 실험을 통해 점증 조인과 완전 조인을 선택적으로 이용하는 것이 하나만 이용하는 기존 방식에 비해 성능이 우수함을 보인다.

다중 윈도우 조인을 위한 튜플의 도착 순서에 기반한 효과적인 부하 감소 기법 (Effective Load Shedding for Multi-Way windowed Joins Based on the Arrival Order of Tuples on Data Streams)

  • 권태형;이기용;손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권1호
    • /
    • pp.1-11
    • /
    • 2010
  • 최근 다중 데이터 스트림에 대한 연속 질의 처리에 관한 연구가 활발하게 진행되고 있다. 데이터 스트림에서 튜플들의 도착 속도가 폭증하여 시스템의 메모리 용량을 초과하는 경우, 일부 튜플을 버림으로써 시스템이 과부하 상태가 되지 않도록 하는 기법을 부하 감소(load shedding)라 한다. 본 논문에서는 다중 데이터 스트림에 대한 다중 윈도우 조인을 위한 효과적인 부하 감소 기법을 제안한다. 기존의 부하 감소 기법들은 버릴 튜플을 선택하기 위해 튜플들의 조인 키 값을 이용하여 각 튜플이 생성할 조인 결자 개수(생산성)를 예측하고, 생산성이 최소가 되는 튜플을 버린다. 그러나 이러한 방법들은 조인 키 값이 다시 나타나지 않거나, 조인 키 값의 분포가 일정하게 유지되지 않는 경우 튜플들의 생산성을 올바르게 예측하기 어렵다. 본 논문은 이러한 경우를 위해 튜플들의 조인 키 값 대신, 튜플의 데이터 스트림에 대한 도착 순서를 사용하여 튜플들의 생산성을 예측하는 방법을 사용한다. 제안하는 방법은 조인 키 값으로 튜플들의 생산성을 예측하가 어려운 상황에서 튜플의 도착 순서를 통해 각 튜플의 생산성을 효과적으로 예측할 수 있도록 해준다. 다양한 실험과 분석을 통해 제안하는 새로운 부하 감소 기법이 기존 기법에 비해 더욱 효과적이고 효율적으로 부하를 감소시킬 수 있음을 보인다.

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

이동객체를 위한 질의처리 컴포넌트의 설계 및 구현 (Design and Implementation of Query Processor for Moving Objects)

  • 김경숙;권오제;변희영;조대수;김태완;이기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.31-50
    • /
    • 2004
  • 무선통신망과 GPS(Global Positioning System)를 탑재한 모바일 단말기의 발달로 사람이나 사물의 위치정보를 파악하고 이용하는 위치기반 서비스의 영역이 확대되고 있다. 위치기반서비스와 같은 응용분야에서는 시간에 따라 연속적으로 움직이는 이동객체를 효율적으로 저장하고 처리할 수 있는 데이터베이스가 주요한 기술이다. 본 논문에서는 이동객체 데이터베이스를 개발하기 위한 하나의 서브시스템으로서, 이동객체에 대한 질의를 처리하기 위한 컴포넌트를 설계 및 개발한다. 이동객체에 대한 질의를 처리하기 위해서 대표적인 질의표현 및 처리방법을 조사하고, 기존에 개발된 이동객체에 대한 데이터모델과 연산자를 기반으로 SQL형태의 이동객체 질의어를 새로이 정의한다. 사용자는 본 연구에서 제공하는 이동객체 질의어를 이용하여 이동객체의 위치정보에 대한 영역질의, 위상질의, 궤적질의, 최근접질의 등을 표현할 수 있다. 이동객체 질의처리 컴포넌트는 각 질의 들을 분석한 후 이를 효율적으로 처리하기 위한 모듈들을 설계하고 구현한다. 또한, 다른 이동객체 응용시스템을 개발할 때 본 시스템의 활용을 높일 수 있도록 ADO.NET 인터페이스를 제공하고 XML을 이용하여 질의의 결과를 표현할 수 있는 기능을 제공한다.

  • PDF

USN 환경에서의 상황정보 분석 시스템의 설계 및 구현 (Design and Implementation of Contextual Information Analysis System in USN Environment)

  • 김성호;이용미;남광우;이준욱;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.422-425
    • /
    • 2008
  • 최근 IT 기술의 발전과 더불어 다양한 종류의 컴퓨터가 사람, 사물, 환경 속으로 스며들어 네트워크 망을 이루는 USN(Ubiquitous Sensor Network) 환경이 급속히 보급되고 있다. USN 환경에서 수집되는 센서 스트림 데이터는 연속적이며 동적으로 끊임없이 전달이 되기 때문에 그 양이 방대하며 또한 제한된 메모리를 사용하기 때문에 모든 데이터를 저장하여 처리할 수는 없게 된다. 스트림 데이터의 이러한 특성 때문에 본 논문에서는 입력되는 스트림 상황정보에 대해서 신속한 상황 분석 서비스를 진행하기 위하여 슬라이딩 윈도우 기법을 지원하는 상황정보 분석 시스템을 제안한다. 이 시스템은 온도, 습도, 조도 등 스트림 데이터에 대해서 WHEN-DO 상황질의모델을 적용하여 상황질의모델의 조건 만족 여부를 판단하고 특정 행동을 취한다. 따라서 본 논문에서 제안한 시스템은 실시간 건물의 상황정보를 수집하여 상태를 모니터링 하는 등 많은 USN 응용분야에 적용이 가능하다.

건강과 자연농업-제230호

  • 정진영
    • 건강과 자연농업
    • /
    • 230호
    • /
    • pp.1-12
    • /
    • 2006
  • 2006년도 지회장단 연찬회 성료/미국산 유전자조작 쌀 세계로 퍼저나가/우리의 산야초/연속 강우에 따른 과일나무 잎의 갈변에 대하여/벼 멀칭재배의 이론과 기술/06'대구.경북도지부 지회장단 연찬회/생활습관으로 노화를 최소화하라/철원지회,친환경농산물 가공센터 준공/고령.우곡지회,그린수박 선별장 준공/아이들건강과 먹을거리 패러다임의 전환/미국에서 친환경 상품 소비 증가세/미국 LA에 한국인 대상 유기농 마켓 등장/아마존 닷컴 유기농식품 판매에 손길/두가지 비료로 유기농작물의 고품질 다수확 생산을 체계적으로 보다 쉽게 하는 방법/경북,10년간 1조7천억 투입해 친환경농업 육성/벼희잎마름병의 방제는 이렇게/빛을 이용한 해충의 방제/유기농업연수원 매각 한 후 본회 사옥 신축/화성지역 인증자 후기관리교육 실시/국내외 친환경농축산물의 생산 및 인증실태/친환경 유기낙농의 정착 방안/8월중 새식구 명단/2006 지회장단 연찬회 이모저모/유기 및 일반 농산물의 품질 비교에 관한 연구/SK건설, 유기농 주말농장 무상대여 서비스/항공사들, 유기농식단 등으로/중국에도 웰빙바람, 유기농이뛴다/유기질비료의 이해

  • PDF

교반강도가 퇴비화에 미치는 영향 (Effect of Mechanical Mixing Intenstiy on Composting)

  • 황선숙;황의영;남궁완
    • 유기물자원화
    • /
    • 제3권2호
    • /
    • pp.47-57
    • /
    • 1995
  • 본 연구의 목적은 유기성폐기물 퇴비화시 교반강도가 퇴비화공정에 미치는 영향을 알아보기 위한 것이다. 주된 연구지표는 교반강도와 초기수분함량이었다. 본 연구를 위하여 기계식 교반장치를 갖춘 실험실규모의 퇴비화반응조가 이용되었다. 실험대상폐기물은 생분뇨슬러지와 감압증발처리공정을 거친 분뇨슬러지, 그리고 돈분을 이용하였다. 초기수분함량이 60%와 63% 인 경우 연속교반시 간헐교반보다 유기물분해율이 더 높게 나타났다. 또한 시료의 물리적 성상도 연속교반이 간헐교반보다 더 균등질의 양호한 상태를 나타내었다. 한편 초기 수분함량 68%인 경우는 혼합되기 보다는 시료 일부가 반죽상태를 형성하는 문제가 발생하였으며 유기물분해율도 연속교반의 경우가 간헐교반보다 더 낮게 나타났다.

  • PDF

백악기 풍암 퇴적분지의 생성 진화와 퇴적물 기원 (Basin evolution and provenance of . sediments of the Cretaceous Poongam sedimentary Basin)

  • 정대교;김경희
    • 한국석유지질학회지
    • /
    • 제7권1_2
    • /
    • pp.28-34
    • /
    • 1999
  • 백악기 풍암 퇴적분지는 강원도 흥천군 서석면과 횡성군 청일면 일대에 분포하는데 퇴적층은 역암, 사암, 이암과 화산 쇄설암으로 구성되어 있으며 분지는 주향이동 단층대를 따라 발달한 단층 연변 침하지 (fault margin sag) 또는 횡압축 분지 (transpressional basin)로서 생성된 것으로 추정된다. 분지 형성 초기에는 단층 경계로 접촉하고 있는 주변의 기반암과 근원암으로부터 초기엔 많은 양의 쇄설성 퇴적물을 선상지 환경 하에서 공급받았으나, 후기에 이르러는 주변 지역에서의 화산 분출에 의한 화산 쇄설물의 추가 공급으로 호성과 선상지 환경 하에 두꺼운 퇴적층이 축적되었다. 풍암분지 퇴적층을 구성하는 사암은 기질의 함량이 높고 장석이 풍부한 장석질 잡사암 내지 암편질 잡사암에 해당된다. 퇴적층의 하부에서 상부로의 광물조성의 뚜렷한 변화는 관찰되지 않으며, 지역에 따라서도 광물조성의 별다른 차이를 보이지 않는다. 풍암분지 퇴적암 내에 포함되어 있는 화산암편과 화산쇄설물 및 관입화산암에 대한 절대 연령 측정 결과 퇴적층 내 함유된 화산암과 퇴적 후 관입한 화산암은 대략 $70{\~}84$ Ma의 비슷한 연대를 보이고 있는데 이는 퇴적층의 형성 이전과 퇴적작용 진행 중에, 그리고 퇴적층 생성 이후에 여러 번에 걸쳐 화산암의 생성과 화산쇄설물의 분출이 이루어졌음을 지시해주는 것이다. 즉 퇴적분지의 샌성과 퇴적물의 유입과 분지 충진, 그리고 퇴적 직후의 화산암 관입과 분출이 백악기 후기의 비교적 짧은 기간 내에 연속적으로 발생했고 이러한 급격한 지구조 운동과 화산활동의 영향으로 풍암 퇴적분지 퇴적층은 전반적으로 지구조 우세의 전형적인 퇴적상인 조직적으로 미성숙한 조립질 쇄설성 퇴적상을 보이는 것으로 추정된다.

  • PDF

암반 불연속면의 거칠기 특성 - 조.중.세립질 화강암을 중심으로 - (Characterization of Fracture Roughness in Coarse.medium.fine Grained Granite)

  • 김종태;정교철;김만일;송재용;박창근
    • 지질공학
    • /
    • 제14권2호
    • /
    • pp.147-168
    • /
    • 2004
  • 이 연구는 지하수유동에 영향을 주는 조ㆍ중ㆍ세립질 화강암 불연속면 거칠기의 특성을 비교한 것이다. 공초점 레이저 현미경으로 관찰된 거칠기 데이터는 스펙트럼 분석과 고속푸리에 변환에 의해 해석되었다. 또한 노이지가 제거된 거칠기 데이터에 대하여 거칠기 특성을 정량화하기 위하여 프랙탈 해석에 적용해 보았다. 이를 위해 조ㆍ중ㆍ세립질 화강암 코어를 대상으로 브라질리안 시험으로 인공 단열을 발생시켰다. 측정은 전체 12개의 공시체에서 36개의 조사선에서 실시되었다. 공초점 레이저 현미경을 사용하여 연속적인 거칠기를 이산 데이터로 표현할 수 있으며, 이렇게 하여 얻어진 이산데이터를 바탕으로 고속 푸리에 변환을 실시한 결과 제2 고조파 성분이 가장 큰 값을 보이고 있다. 또한 스펙트럼 에너지 분포는 조립질 공시체에서 0.9853, 중립질 공시체에서 1.0792, 세립질 공시체에서 0.6794의 평균값을 보이고 있으며, 이는 프랙탈 해석에서와 마찬가지로 거칠기가 클수록 저주파수 영역대에서 고조파의 에너지 분포가 높게 나타남을 알 수 있다.

전기화학적 방법을 이용한 Spent Granular Activated Carbon (GAC)의 재생 연구 (A Study of the Regeneration of Spent GAC using an Electrochemical Method)

  • 이상민;주수빈;조영수;오예지;김형준;심인태
    • 대한토목학회논문집
    • /
    • 제42권4호
    • /
    • pp.481-491
    • /
    • 2022
  • 본 연구는 CSOs의 고도처리를 목적으로 다단 횡류식 여과와 GAC 흡착조의 융합공정의 운영에서 GAC 흡착조의 유기물 처리 특성을 조사하고 설계 파과점에 도달한 GAC를 전기화학적 방법을 통한 재생효율을 평가하는 것이다. 여과공정은 부유물질은 용이하게 제거되지만 용존 유기물이 제거되지 않아 CSOs의 고도처리를 위해서는 용존유기물질의 제거능이 추가로 필요하다. 일반적으로 GAC 흡착은 정수처리 공정이나 하수의 3차 처리공정과 같은 저농도 유기물 조건에서 적용되어왔고 하수나 CSOs와 같이 유기물 농도가 높은 조건에서는 거의 적용이 되지 않았기에 본 연구에서 GAC를 이용한 CSOs 처리는 흥미로운 경험을 제공할 것이다. 본 연구는 유입 유기물 강도에 따른 GAC의 연속 운전 및 파과 특성을 조사하고 사용된 GAC를 전기화학적 재생을 적용하였으며, 이때 전압강도 및 전해액이 종류에 따른 흡착 유기물의 탈착 특성을 조사하였고 재생 후 GAC의 재흡착실험을 통해서 재생효율을 평가하였다. GAC 연속 운전결과 파과기간은 고농도 조건에서 21일, 중농도에서 28일 그리고 저농도에서 32일을 나타내었다. 전기분해를 통한 흡착 유기물의 탈착은 전기 분해 조건에 따라 188~609 mgCOD/L까지 발생하였고 전해액 종류의 영향은 NaOH가 H2O2보다 조금 우수한 탈착 특성을 나타냈다.