• 제목/요약/키워드: Multi Database

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

영상 색인용 VP-tree의 검색 범위 압축법의 개선에 관한 연구 (Study of Improvement of Search Range Compression Method of VP-tree for Video Indexes)

  • 박길양;이상곤;황재정
    • 한국멀티미디어학회논문지
    • /
    • 제15권2호
    • /
    • pp.215-225
    • /
    • 2012
  • 멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.

웨이블릿 부대역의 히스토그램 특성과 통계적 모멘트를 이용한 스테그분석 (Steganalysis Using Histogram Characteristic and Statistical Moments of Wavelet Subbands)

  • 현승화;박태희;김영인;김유신;엄일규
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.57-65
    • /
    • 2010
  • 본 논문은 스테가노그래피 알고리즘에 대한 블라인드 스테그분석 기법을 제안한다. 제안하는 스테그분석기법은 두 가지 형태의 특징 벡터를 추출한다. 첫 번째로, 영상에 정보를 은닉한 후 웨이블릿 부대역의 히스토그램 특성이 변한다는 것을 관찰하고 히스토그램의 위치 변화를 특징으로 이용한다. 두 번째로, 웨이블릿 특성 함수의 통계적 모멘트를 특징으로 이용한다. 첫번째 형태의 특징은 영상을 3-레벨 웨이블릿 변환하여 9개의 고주파 부대역에서 각각 하나의 특징을 추출하여 총 9개의 특징 벡터 얻는다. 두 번째 형태의 특징은 각 부대역별로 3차 모멘트까지 추출하여 39개의 특징 벡터를 얻는다. 총 48개의 특징 벡터를 교사학습을 이용하여 학습한 후 스테고 영상과 커버 영상을 분류한다. 다층 퍼셉트론 신경망 분류기를 이용하여 두 가지 형태의 특징을 입력으로 하여 삽입 데이터의 존재유무를 판별한다. 제안 방법의 성능을 평가하기 위하여 CorelDraw 데이터베이스 영상이 사용되었고 LSB 방법과 SS방법, blind SS방법, F5방법으로 다양한 삽입률의 스테고 영상을 생성하여 실험한다. 민감도와 특이도, 에러율, ROC 커브 면적 등을 이용하여 제안 방법이 기존의 스테그분석 방법보다 삽입 정보 유무를 검출하는데 효과적임을 보여준다.

금호강 유역관리를 위한 수변구역의 토지이용패턴분석 (An Analysis of Land Use Patterns in Riparian Zones for the Geumho River Watershed Management)

  • 박경훈;오정학;정성관
    • 한국지리정보학회지
    • /
    • 제8권2호
    • /
    • pp.157-165
    • /
    • 2005
  • 본 연구의 목적은 금호강 유역을 대상으로 수변구역의 토지이용패턴과 하천 수질간의 관계를 규명하는 것이다. GIS 자료는 수치토지이용도(1:25,000), 수치지형도(1:5,000)에서 추출된 하천망도, 그리고 다중버퍼링 기법에 의한 수변구역도로 구성되었다. Pearson의 상관분석은 하천 양안 30m 수변구역의 토지이용패턴과 수질간의 관계를 설명하기 위해서 사용하였다. 수변구역의 토지이용패턴을 분석한 결과에 따르면, 대구광역시가 위치하고 있는 금호강 하류의 소유역들은 대부분이 주거, 상업, 공업의 도시지역으로 개발된 반면, 금호강 중류와 낙동강 본류에 분포하는 소유역들은 논, 밭 그리고 과수원 등의 농업지역으로 주로 이용되었다. 유역에서 발생되는 질소, 인, 퇴적물 등의 여과기능을 담당할 수 있는 산림지역의 면적률은 16% 정도에 불과한 것으로 나타났다. 수변구역의 토지이용패턴과 하천 수질지표간의 상관분석결과에 따르면, 수변구역의 도시면적률은 하천 수질과 음(-)의 관계를 가지며, 산림지역 면적률은 양(+)의 상관관계를 가지는 것으로 나타났다. 향후에는 지가 등의 경제적인 측면을 비롯한 현재의 토지이용패턴, 그리고 하천 제방의 특성, 지형, 토양 등의 물리적 인자를 종합적으로 고려한 조사 및 연구와 이를 바탕으로 한 종합적인 수변구역 정비 및 관리계획이 수립되어야 할 것으로 판단된다.

  • PDF

강섬유 보강 콘크리트의 배합비와 역학적 특성 사이의 관계 추정 (Correlation between Mix Proportion and Mechanical Characteristics of Steel Fiber Reinforced Concrete)

  • 최현기;배백일;구해식
    • 콘크리트학회논문집
    • /
    • 제27권4호
    • /
    • pp.331-341
    • /
    • 2015
  • 본 연구는 섬유보강 콘크리트의 실무 적용을 위한 성능 평가에 대해 재료 시험으로 낭비되던 시간과 노력을 최소화하고 적용에 있어서의 이론적인 배경을 확보하기 위해, 기존의 가이드라인 및 시험 기준에 따른 실험 결과의 수집과 통계적 분석을 통한, 콘크리트의 압축강도에 기반한 주요 특성들을 특정하기 위해 수행되었다. 섬유보강콘크리트는 다양한 변수에 영향을 받게 되므로 이론적인 접근이 어려운 측면이 있어 본 연구에서는 현재 실무에서 다방면으로 사용되고 있는 100MPa 이하의 압축강도를 가지는 콘크리트를 중심으로 0.25%에서 2% 사이의 강섬유 혼입량에 대한 압축강도와 인장강도 시험을 수행하였다. 인장강도 시험은 표준기관에서 정하고 있는 시험방법인 쪼갬인장강도와 휨인장강도에 대해 수행하였다. 섬유보강콘크리트의 재료시험 결과 쪼갬인장강도와 휨인장강도 모두 압축강도의 증가에 따라 증가하는 추세를 보였으며 강도의 증진률은 압축강도 증가와 함께 감소하는 추세를 보였다. 또한섬유의 혼입량 증가는 인장강도의 증가를 유발하는 것을 확인할 수 있었으며, 압축강도 증가에 따른 인장강도 증진률 감소를 막아 콘크리트 압축강도 증가에 선형적으로 인장강도가 증가하도록 해주는 것을 확인할 수 있었다. 기존 연구들로부터 구축한 데이터베이스를 통한 섬유보강콘크리트의 기계적 성질에 대한 검토를 수행하였다. 다양한 변수에 따른 인장강도의 추정을 위해 인공신경망을 적용하였다. 인공신경망은 multi layer perceptron으로 구성하였으며 전달함수로는 sigmoid 함수를 사용하였고 역전파 알고리즘을 통해 학습을 수행하였다. 인공신경망을 사용한 콘크리트 인장강도의 추정 결과 시험 결과와 추정결과가 유사하게 나타나는 것을 확인할 수 있었다. 인공신경망에서 결합력이 큰 변수들은 물-시멘트비와 섬유의 혼입량으로 나타났으며 섬유보강콘크리트의 인장강도는 물-시멘트비에 영향을 받는 압축강도와 혼입량을 통해 추정할 수 있을 것으로 판단된다.

가용정보를 활용한 기획 및 설계초기 단계의 도로 공사비 예측모델 (Cost Prediction Models in the Early Stage of the Roadway Planning and Designbased on Limited Available Information)

  • 곽수남;김두연;김병일;최석진;한승헌
    • 한국건설관리학회논문집
    • /
    • 제10권4호
    • /
    • pp.87-100
    • /
    • 2009
  • 공공사업에서 사업초기단계의 개략공사비 예측은 발주자에게 향후 공사비에 대한 정보를 제공함으로써 효율적인 예산수립을 가능하게 한다. 하지만 사업초기단계는 획득 가능한 정보량이 부족하기 때문에 상대적으로 정확한 공사비 예측이 어렵다. 현재 국내 발주기관에서 활용하고 있는 도로공사 개략공사비 산정체계는 단순하게 단위길이 당 단가에 도로의 연장을 곱하는 선형적인 모델이기 때문에 공사비 예측에 오차가 크게 발생하는 것으로 나타났다. 또한 사업의 진행에 따라 가용정보의 수준이 달라지기 때문에 개략공사비 예측모델에는 이러한 가용정보의 특성이 반영되는 것이 중요하다. 본 연구에서는 사업 초기단계를 크게 기획단계와 설계 초기단계의 두 단계로 구분하여 각 단계의 가용정보 수준 및 공사비 예측의 목적을 고려한 개략공사비 산정모델을 제시하였다. 공사비 예측모델의 개발을 위하여 총 143건의 공사 데이터를 수집하여 활용하였으며, 이를 통해 각 단계의 가용정보 수준에 적합한 공사비 영향변수를 도출하였다. 제안된 기획단계 및 설계초기 단계의 개략공사비 산정모델은 검증과정을 통하여 각 단계에서 요구되는 정확도 수준을 확인하였으며, 이러한 가용정보 수준에 입각한 개략공사비 산정모델은 향후 예산 산정업무나 타당성 조사, 노선 대안 비교검토 등에 활용될 수 있을 것으로 기대된다.

RFID 데이터 스트림에서 이동궤적 패턴의 탐사 (Mining Frequent Trajectory Patterns in RFID Data Streams)

  • 서성보;이용미;이준욱;남광우;류근호;박진수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.127-136
    • /
    • 2009
  • 이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

  • PDF

부하 균형 유지를 고려한 파이프라인 해시 조인 방법 (A Pipelined Hash Join Method for Load Balancing)

  • 문진규;박노상;김평중;진성일
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.755-768
    • /
    • 2002
  • 다중 조인 연산의 파이프라인 방식 처리에서 조인 어트리뷰트의 자료 불균형(data skew)이 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 라운드-로빈 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 적응적으로 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인의 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. 파이프라인 해시 조인 알고리즘이 자료 불균형을 대비한 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프 라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.

부지환경종합관리시스템 개발과 적용 (Development and Application of SITES)

  • 박주완;윤정현;김창락;조성일
    • 방사성폐기물학회지
    • /
    • 제6권3호
    • /
    • pp.205-215
    • /
    • 2008
  • 방사성폐기물 처분시설에 대한 운영 전, 운영 중 및 폐쇄 후 단계에서의 부지환경자료의 지속적 수집 및 관리를 목적으로 한 체계적인 데이터베이스와 전산분석 시스템 구축의 필요성에 의하여 부지환경종합관리시스템(SITES: Site Information and Total Environmental Data Management System)을 개발하였다. 본 시스템은 부지환경 자료관리 및 안전성 재평가에 활용 할 수 있는 통합적인 시스템으로서 부지환경데이터관리시스템(SECURE), 통합안전성평가시스템(SAINT), 부지환경감시시스템(SUDAL), 그리고 SITES지리정보시스템(SITES-GIS)의 4개의 모듈로 구성되어 있다. 각 모듈은 자체 데이터베이스를 통해 자료의 검색, 저장 및 보고서 작성 기능을 가지고 있으며, 부지환경자료를 통합안전성평가시스템에서 직접이용 가능토록 되어 있다. 통합안전성평가시스템은 다수의 평가자가 동시에 이용가능하며, 대상 부지별 안전성평가 결과의 품질보증 체제가 확보되어 있다. 부지환경감시시스템은 평가 예측자료와 환경감시 자료와의 비교분석 및 시각화가 가능하며, 또한 일반인을 위한 주기적 환경감시 자료를 인터넷 홈페이지와 연계하여 공개 가능토록 되어 있다. 부지환경종합관리시스템은 현재 중 저준위 방사성폐기물 처분을 위한 월성원자력환경관리센터에 적용되고 있으며, 원자력관계시설 및 기타 유해환경 산업시설에 대한 부지 및 환경 감시기능의 수준을 고도화하는 데에 기여할 수 있을 것으로 기대된다.

  • PDF

고효율 우라늄 전해정련장치 모델링 및 전극 구성에 대한 검증 (Modeling of High-throughput Uranium Electrorefiner and Validation for Different Electrode Configuration)

  • 김영민;김대영;유병욱;장준혁;이성재;박성빈;이한수;이종현
    • 방사성폐기물학회지
    • /
    • 제15권4호
    • /
    • pp.321-332
    • /
    • 2017
  • 전극 구성에 따른 고효율 전해정련공정의 일반적인 모델을 구축하기 위하여, 상미분방정식 인터페이스를 갖는 COMSOL Multiphysics V5.3 전착 모듈을 사용하여 수치해석을 실시하였다. 구축된 모델은 한국원자력연구원에서 제작한 실험실 규모 (1kg 우라늄/day 규모) 다중배열전극 전해정련장치를 사용해 전극 간 거리, 전극 배열을 변수로 하여 실시한 실험의 전류밀도-전위 곡선과 비교하였다. 공정온도는 $500^{\circ}C$이다. 용융염은 3wt% $UCl_3$가 포함된 LiCl-KCl 공융염을 사용하였다. 검증된 모델을 이용하여 전류밀도-셀전위 곡선을 계산한 결과 전극 간 거리가 가까울수록, 전극 배열은 양극/음극 면적비가 증가할수록 셀 전위가 낮아져 전해정련장치의 우라늄 처리효율을 향상시킬 수 있다는 것을 확인하였다. 이러한 접근은 고출력 사용후핵연료 전해정련기의 안전설계를 위한 데이터베이스 구축에 유용할 것이다.

패킷 분류를 위한 블룸 필터 이용 튜플 제거 알고리즘 (Tuple Pruning Using Bloom Filter for Packet Classification)

  • 김소연;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.175-186
    • /
    • 2010
  • 다양한 어플리케이션의 등장과 인터넷 사용자의 급속한 성장으로 인하여, 인터넷 라우터는 패킷이 입력되는 속도와 같은 속도로 패킷 분류작업을 수행하여 패킷의 클래스에 따른 품질 보장을 제공할 것이 요구되고 있다. 패킷 분류란 라우터에 입력된 패킷의 헤더가 가지고 있는 여러 개의 필드에 대해 다차원 검색을 수행하여, 미리 정의된 룰과 일치하는 결과 가운데 최우선순위를 갖는 룰을 찾아내는 과정을 말한다. 빠른 패킷 분류를 위하여 다양한 패킷 분류 알고리즘이 제안되어오고 있으며, 튜플 공간 제거(tuple space pruning) 알고리즘은 일치 가능한 룰을 갖는 튜플들만을 해싱을 사용하여 검색함으로 빠른 검색 성능을 제공한다. 블룸 필터(Bloom filter)는 특정 집합에 속하는 원소들의 멤버쉽에 관한 정보를 간단한 비트-벡터로 표현하는 데이터 구조로서, 특정 입력 값이 집합에 속한 원소인지를 알려주는 선-필터(pre-filter)로 사용된다. 본 논문에서는 블룸 필터를 이용하여 일치 가능성이 없는 튜플을 효율적으로 제거하는 새로운 튜플 제거 알고리즘을 제안한다. 실제 라우터에서 사용되는 룰 셋과 비슷한 특성을 갖는다고 알려진 데이터 베이스에 대한 성능 비교를 통하여, 본 논문에서 제안하는 구조가 패킷 분류 성능 및 메모리 사용량에 있어서 기존의 튜플공간 제거 알고리즘과 비교하여 월등히 우수함을 보았다.