• 제목/요약/키워드: 문제 공간

검색결과 4,826건 처리시간 0.032초

도로 네트워크 환경에서 암호화된 공간데이터를 위한 K-최근접점 질의 처리 알고리즘 (A K-Nearest Neighbour Query Processing Algorithm for Encrypted Spatial Data in Road Network)

  • 장미영;장재우
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.67-81
    • /
    • 2012
  • 최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행되고 있다. 또한 무선 통신 기술 및 모바일 기기의 발전으로 인해 위치 기반 서비스를 이용하는 사용자의 수가 증가하였다. 따라서 개인 또는 소규모의 사업자는 데이터 저장 및 관리 비용을 줄이기 위해 그들의 공간 데이터를 위치 기반 서비스 제공자에게 아웃소싱 한다. 그러나 사용자의 위치 정보는 시간대별 방문 장소 및 개인 정보를 지니고 있기 때문에, 이에 대한 허용되지 않은 접근 시 개인 정보 유출 문제가 발생한다. 따라서 위치 정보 아웃소싱을 위한 개인 정보 보호 연구가 필요하다. 이러한 문제를 해결하기 위해, 본 논문에서는 아웃소싱 환경에서 도로네트워크를 고려한 암호화된 공간 데이터베이스 기반 k-최근접점 질의 처리 알고리즘을 제안하였다. 제안하는 기법은 데이터베이스 아웃소싱을 위해 위치 데이터를 네트워크 거리 정보로 변환 및 암호화한 가공데이터를 생성하여 이를 서비스 제공자에게 전송한다. 또한, 전처리 과정을 통해 네트워크 노드와 POI 거리를 미리 저장하여 네트워크 탐색을 빠르게 수행하며, 질의 수행 시 최근접 대표 POI 및 암호화된 거리 정보를 이용하여 질의 결과 후보 집합을 탐색한다. 마지막으로, 질의 영역 재설정 과정을 통해 불필요한 후보 탐색을 줄임으로써 효율적으로 POI를 탐색한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 방법에 비해 우수함을 보인다.

다기준-공간의사결정 지원시스템(MC-SDSS)의 구축과 활용 -폐기물 매립시설 입지분석을 중심으로- (Development a Multi-Criteria Spatial Decision Support System(MC-SDSS) for Analyzing the Suitability of Waste Landfill Sites)

  • 오규식;권오경
    • Spatial Information Research
    • /
    • 제9권2호
    • /
    • pp.227-238
    • /
    • 2001
  • 산업구조가 복잡해지고 생활 수준이 향상됨에 따라 다양한 사회집단의 이익을 고려해야 하는 의사결정 환경으로 변화하고 있다. 특히 폐기물 매립시설의 입지에 대한 의사결정에 있어 발생하는 정부, 주민, 그리고 관련단체간의 갈등은 우리 사회가 당면한 중요한 문제 중 하나이다. 이같은 문제의 해결을 위해 본 연구에서는 다기준-공간의사결정 지원시스템을 구축했다. 사례연구를 통한 시스템의 구축과 활용의 결과, 다음과 같은 유용성을 발견할 수 있었다. 첫째, 입지분석 기준을 체계적이고도 과학적인 의사결정과정에 적용 처리함으로써 최종 의사결정에 대한 다양한 이익집단의 의견을 효과적으로 수렴할 수 있다. 둘째, 민감도 분석을 통해 공간의사결정에서 발생할 수 있는 기술적인 오차-전체 셀 값 분포의 편향-를 최소화 할 수 있다. 셋째, 다기준-공간의사결정 지원시스템을 활용함으로써 특징 이익집단의 반발에 대한 탄력적인 대응도 가능하다.

  • PDF

빔 공간 MIMO 통신시스템에서 고레벨 변조 설계와 평가 (Design and Evaluation of Higher Level Modulation in Beam Space MIMO Communication System)

  • 김봉준;유흥균
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.220-228
    • /
    • 2014
  • ESPAR(Electronically Steerable Parasitic Array Radiator) 안테나는 기존의 다중 안테나 시스템이 가지는 다중 RF-체인으로 인한 공간적인 제한과 에너지 효율의 문제를 극복하는 기술이다. 다중 안테나와 다중 RF-체인을 사용함으로써 발생하는 문제를 해결하기 위해 단일 RF 체인을 갖는 ESPAR 안테나를 사용하여 다수의 데이터를 동시에 전송할 수 있는 빔 공간 MIMO 시스템이 제안되었다. 기존 연구에서는 PSK 변조 계열에서의 빔 공간 MIMO 시스템에 대해 제안되었다. 본 논문에서는 1개의 능동소자와 2개의 기생소자를 가지는 ESPAR 안테나를 사용하여 PSK 변조뿐만 아니라 QAM 변조에서도 빔 공간 MIMO 시스템이 가능하다는 것을 밝히기 위해 16, 64-QAM 변조방식을 이용한 2x2 빔 공간 MIMO 시스템을 제안하고 성능을 평가하였다. ESPAR 안테나의 기생 소자의 리액턴스를 조절하여 리액턴스 셋을 생성하여 QAM 계열의 심볼을 생성할 수 있다는 것을 확인하고 시뮬레이션을 통해 이를 전송하여 빔 공간 MIMO 시스템의 통신성능이 기존의 MIMO 시스템과 유사하게 되는 것을 확인하였다.

기계학습 기법을 이용한 다지점 일강수량 모의 모형 개발 (Deelopment of a Multisite Daily Rainfall Simulation Model Using a Machine Learning)

  • 소병진;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.83-83
    • /
    • 2017
  • 수자원공학에서 일강수량 모의기법은 다양한 목적으로 활용되고 있지만, 일반적으로 홍수와 가뭄의 영향을 고려할 수 있는 수공구조물의 위험도 및 신뢰성 평가 및 수자원 계획을 수립하기 위한 입력 자료생성을 목적으로 활용된다. 유역 단위의 분석시 단일 지점에 대한 강수 모의 기법을 적용할 경우 각각의 지점에서 관측된 강수 자료의 시계열 및 통계치 특성이 효과적으로 재현되지만 공간적으로 발생하는 즉, 지점 간의 종속관계를 재현하지 못하는 문제가 발생한다. 이러한 이유로 공간적인 전이 특성이 있는 가뭄 분석 및 유역내 유출량의 공간적 변동 특성 분석에 단일지점별 모의 결과를 이용할 경우 관측 자료와 상반된 공간적 변동성으로 인하여 잘못된 가뭄 및 유출 분석 결과가 도출되는 문제점이 있다. 따라서, 실제적으로 발생하는 강수 특성을 반영한 유역 단위의 홍수 및 가뭄 등의 수문 분석을 위해서는 지점간의 종속성을 반영할 수 있는 다지점 강수 모의 모형의 적용이 필수적이다. 본 연구에서는 다지점 모의에 있어서, Wilks 모형의 지점별 시변동 특성과 공간상관성 재현 능력, HMM 모형이 갖는 강수 사상별로 분포된 양적 분포 패턴 재현 능력을 복합적으로 나타낼 수 있는 새로운 다지점 일강수량 모의 모형인 기계학습 기반 범주화 기법을 이용한 다지점 일강수량 모의 모형(ML-MRS)을 개발하였다. 또한, 지점별 강수량에 적용되는 확률분포모형은 Gamma 분포로 구성된 혼합모형을 적용하여 단일 확률 분포 모형의 자료 적합 문제를 개선하였다. 모의를 통한 일강수량 시계열 자료는 일 강수자료의 통계량을 효과적으로 모의하였으며, 다지점 모형의 모의 결과를 적용한 가뭄 모의 결과 관측 자료에서 나타나는 공간적 패턴이 재현되었다. 본 모형은 시 공간적 사상을 효과적으로 재현함으로서 지역의 변동특성을 반영한 가뭄, 홍수, 기상 현상 분석 등 활용도가 매우 높을 것으로 판단된다.

  • PDF

압축링-유막간의 접촉압력 거동에 관한 유한요소해석 (Finite Element Analysis of Contact Pressure Behavior in Compression Ring-Oil Film)

  • 김한구;김청균;한동철
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 1995년도 제22회 학술대회
    • /
    • pp.48-53
    • /
    • 1995
  • 본 연구에서는 윤활유막의 접촉압력 거동문제를 다른 각도에서 유한요소기법으로 해석하고자 한다. 즉, 혼합기가 폭발하게 되면 피스톤과 실린더 사이의 윤활유막이 순간적으로 초고압을 받아서 윤활유막은 밀폐된 공간에서 마치 폴리머처럼 거동할 것이라고 가정할 수 있다. 이와 같은 현상은 극히 짧은 시간에 국부적으로 일어날 것으로 예상되며, 이러한 작동조건에서 피스톤 링의 접촉면 형상에 따른 피스톤 압축링-윤활유막 사이의 접촉압력 거동문제를 미시적일 측면에서 유한요소기법으로 피스톤의 동적문제를 해석하고자 한다.

  • PDF

경쟁정보 전문가가 누릴 자율 공간 필요

  • 한국데이터베이스진흥센터
    • 디지털콘텐츠
    • /
    • 2호통권81호
    • /
    • pp.40-45
    • /
    • 2000
  • Competitive Intelligence이 기업 활동의 한 부분으로서 의사결정 과정에서 중요한 측면을 지니고 있는, 정보를 수집하고 다루고 활용하는 총체적 기술로 요약할 수 있다. 이 글에서는 어떠한 정보를 다루어야 하는지 알아본다. 따라서 정보의 선택과 정보의 질에 관련한 문제를 살펴본다. 비형식이거나 형식적인 수많은 여러 정보원들을 식별하고, 이 정보원들을 평가하고 정보원들이 내포하고 있는 정보들을 평가하는 작업에 관한 문제를 다루도록 한다. 또한 "정보 왜곡"에 관련한 정보의 부정적 측면에서 정보를 다루어 본다. 그리고 Competitive Intelligence 활동의 한계와 윤리문제에 관해 다룬다.

  • PDF

염기서열 디자인에 사용되는 적합도 함수 분석 (Analysis of Fitness Functions for Sequence Design)

  • 이인희;신수용;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.365-367
    • /
    • 2003
  • 염기서열 디자인은 DNA computing, 샘물정보학 등의 분야에서 실험 설계시 고려해야할 중요한 문제 중의 하나이다. 이 문제는 다양한 조건을 만족시키는 최적의 염기서열 집합을 생성하는 조합 최적화 문제로 생각될 수 있으며, 염기서열이 갖추어야 할 조건을 적합도 함수로 사용한 진화 연산 등의 방법이 적용되어 왔다. 본 논문에서는 여러 논문들에서 제시된 적합도 함수의 구체적인 형태를 해 공간상에서 조사해 보았으며, 각 적합도 함수간의 관계도 분석해 보았다.

  • PDF

소규모 메모리 자마 프로그램을 위한 가비지 콜렉션 (Garbage collection for small memory java application)

  • 권혜은;김상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.343-345
    • /
    • 2002
  • 제한된 환경에서 자바 실행환경을 제공하는 KVM은 마크-회수 방식의 가비지 콜렉터를 사용하고 있다. 그러나 마크-회수 방식은 시간이 지남에 따라 심각한 메모리 단편화 문제로 충분한 메모리 공간이 있음에도 불구하고 프로그램의 실행이 중단되는 문제점을 가지고 있다. 본 논문에서는 단편화 문제의 개선을 위해 단일 링크드 리스트 형태로 구성되어 있던 프리 리스트를 이중 링크드로 구성하고 객체의 크기에 따라 할당 위치를 달리하는 방법을 제안한다. 이를 통하여 단편화 문제가 최소화되어 메모리 낭비를 줄일 수 있음을 실험을 통해 확인하였다.

  • PDF

스트라이핑 정책을 이용한 병렬 VOD 서버의 확장기법 (A Extension Technique of Parallel VOD server using Striping Policy)

  • 한주희;최숙영;유관종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.668-670
    • /
    • 2000
  • 병렬 VOD서버를 구성하기 위해서는 서버의 확장성과 서버 결함의 복구문제 등이 충분히 고려되어야 한다. 본 논문에서는 서버의 확장성을 고려한 병렬 VOD서버를 설계한다. 또 기존의 병렬 VOD서버에 새로운 서버가 추가될 경우 부하 불균형 문제를 방지하기 위한 데이터 분배 방법을 고려한다. 이 문제를 해결하기 위해서 로드밸런스를 유지하면서, 서버에 저장되어 있는 최소한의 데이터만을 이동시킴으로써 각 서버의 사용 가능한 디스크 공간을 조정하는 스트라이핑 방법을 제시한다. 그리고 제시한 스트라이핑 방법을 모의 실험을 통해 분석한다.

  • PDF

수학 영재의 창의력 신장을 위한 문제 개발

  • 신인선;안대영;이봉주
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제9권
    • /
    • pp.257-266
    • /
    • 1999
  • 창의성 신장을 위한 수학 영재 교육 개선 방안에 관한 연구의 일부로 고등학생을 대상으로 한 창의성을 기르는 문제를 개발하였다. 창의성의 요인을 중심으로 민감성 - 수학내용을 이용한 글쓰기, 유창성 - 1998 문제, 융통성 - 수 패턴, 독자성 - 테셀레이션, 재구성 능력 - 공간구성, 완성을 위한 노력 - 패턴구성하기의 6 가지 내용으로 구성하였다.

  • PDF