• Title/Summary/Keyword: 공간구성기법

Search Result 1,047, Processing Time 0.045 seconds

Efficient Parallel Spatial Join Method In Shared-Nothing Spatial Database Cluster (비공유 공간 데이터베이스 클러스터에서 효율적인 병렬 공간 조인 기법)

  • Kim, Jong-Hyun;Kim, Myung-Keun;Kim, Jae-Hong;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1871-1874
    • /
    • 2002
  • 최근 인터넷 환경에서 지리 정보 서비스를 제공받으려는 사용자들의 지속적인 증가로 인해 저비용의 여러 개의 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 클러스터 기반의 공간 데이터베이스에 대한 연구가 활발하게 진행되고 있다. 이러한 공간 데이터베이스 클러스터에서 사용자가 요구한 공간 질의를 빠르게 처리하기 위해서는 고비용의 공간 조인 연산을 효율적으로 처리하기 위한 기법이 요구된다. 본 논문에서는 비공유 공간 데이터베이스 클러스터 환경하에서 공간 조인 연산 수행 시 효율적인 병렬 처리를 위한 영역 분할 기법 및 병렬 공간 조인 기법을 제안한다. 기존의 병렬 공간 데이터베이스 시스템에서의 분할 기반 병렬 공간 조인 기법들은 병렬로 수행할 작업 분배 및 할당과 분할 경계선 상에 존재하는 공간 객체들에 대한 중복 조인 연산 및 중복 결과 제거 등의 추가적인 연산을 해야 한다는 문제점들이 있다. 제안된 기법은 공간 릴레이션들을 일정 영역들로 분할하여 비공유 공간 데이터베이스 클러스터의 각 노드에서 중복없이 저장, 관리하도록 하며 분할 영역의 경계선 상에 위치하는 공간 데이터에 대해서만 중복 저장을 허용하여 병렬 공간 조인 연산 시 누락되는 공간 데이터가 없도록 한다. 본 기법은 공간 조인 연산 시 병렬 처리를 위한 별도의 작업 할당 과정을 거치지 않고 각 노드에서 병렬적으로 공간 조인 연산을 수행하며, 분할 경계선 상에 존재하는 공간 객체들은 여과 과정을 거쳐 한번만 공간 조인이 수행되므로 중복 결과들을 제거하기 위한 별도의 연산이 필요없는 특징을 갖는다. Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이

  • PDF

Pre-Computation of Fact table in a Spatial Data Warehouse Builder. (공간 데이터 웨어하우스 구축기에서 사실테이블 사전 계산 기법)

  • Choi Yu-Shin;You Byeong-Seob;Park Soon-Young;Bae Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.165-170
    • /
    • 2004
  • 공간 데이터 웨어하우스에서 구축기는 의사절정을 위한 기반 데이터의 구축을 담당한다. 일반적으로 공간 데이터 웨어하우스의 데이터 적재는 잦은 갱신으로 인한 서버의 부하를 줄이기 위하여 구축기에 적재할 데이터를 임시 저장하고 일정주기마다 적재하는 방법을 이용한다. 이때 구축기의 정보는 차원테이블에 대한 갱신정보와 사실 테이블의 일부 갱신정보만을 유지하므로 여러 차원 테이블로 구성된 사실 테이블의 갱신은 공간 데이터 웨어하우스 서버에서 수행해야 한다. 사실 테이블의 갱신연산은 연관된 차원 테이블들에 의해 처리되므로 높은 처리 비용이 필요하다. 따라서 사실테이블의 처리로 인해 적재시간이 증가하며, 이는 사용자의 의사결정 응답시간을 증가시킨다. 본 논문에서는 공간 데이터 웨어하우스의 구축기에서 사실테이블의 사전 계산 기법을 제안한다. 이 기법은 차원 테이블 및 사실 테이블에 대한 메타정보와 추가적으로 기록되어야할 데이터 정보를 구축기에 유지한다. 구축기는 이 정보를 이용하여 삽입 연산시 사실 테이블에 적재할 갱신 정보를 사전에 계산하고, 이를 적재주기에 함께 적재한다. 따라서 사실 테이블의 신을 데이터 적재 이전에 구축기에서 계산하므로 공간 데이터 웨어하우스 서버에서 발생하는 높은 처리 비용을 감소시킬 수 있다. 공간 데이터 웨어하우스 사용자의 의사결정 응답시간을 감소시킨다.

  • PDF

Aggregation Method using R-tree for Spatial Continuous Query in DSMS (DSMS에서 영역을 포함하는 공간 연속질의 처리를 위한 R-tree기반의 집계기법)

  • Kim, Sang-Ki;Li, Yan;Lee, Dong-Wook;Oh, Young-Hwan;Bae, Hae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.80-84
    • /
    • 2008
  • DSMS는 USN과 같은 환경으로부터 스트림데이터를 실시간으로 입력 받아 등록된 연속질의를 처리하는 시스템이다. DSMS는 등록된 연속질의 처리를 위해 필요한 데이터를 버퍼에 관리하며, 스트림데이터의 저장기법에 따라 연속질의 처리 성능 및 버퍼 저장비용이 개선될 수 있으며, DSMS에서 연속질의는 특정 스트림데이터에 대해 일정한 기간 동안의 평균 값, 최대 소 값, 누적 값 등의 집계 연산을 요구하는 경우가 많다. 기존의 DSMS에서는 이러한 집계 연산이 필요한 연속질의의 효율적인 처리를 위해 LINT, BINT등의 자원 공유 집계 처리기법이 제안 되었다. 하지만 기존의 자원공유 집계 기법들은 위치 값을 포함하는 GeoSensing 데이터에 대한 고려를 하지 않았다. 본 논문에서는 공간 DSMS에서 공간영역질의 기반의 연속질의를 효율적으로 처리하기 위한 R-tree기반의 집계기법을 제안한다. 이는 각각의 연속질의에 포함된 공간 영역을 R-tree 인덱스로 구성하고, 연속질의에 필요한 공간 스트림데이터에 대한 집계값을 저장하여 연속질의를 처리하는 것이다. 제안기법은 공간 DSMS에서 공간영역 기반의 연속질의 처리 성능을 개선할 수 있으며, R-tree 기반으로 해당 영역에 대한 데이터 만을 버퍼에 관리하여 저장비용을 줄일 수 있다.

  • PDF

An Improvement Scheime of Class Management Activities using Home Page (홈페이지를 활용한 학급 경영 활동 개선 기법)

  • 김주영;채진석;최진탁;신승호;이병수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.676-678
    • /
    • 1999
  • 최근 사이버 공간(Cyber Space)을 통해 교육 수요자의 다양한 교육적 욕구를 만족시킬 수 있는 사이버 교육에 대한 관심이 높아지고 있다. 이 논문은 수년간의 학습 경영 활동에 대한 경험을 바탕으로 사이버 공간을 통해 효율적인 학습 경영을 할 수 있는 학습 홈페이지를 제작하여, 학습 경영 활동을 개선시키는 기법에 대해 기술한다. 이 논문에서는 효과적인 홈페이지 작성을 위해 학생-학부모-교사의 요구사항을 선물을 통해 분석하였고, 이를 바탕으로 학습 담임의 기능과 임무를 파악하여 중학교 3학년 1개 학급을 대상으로 학급 경영활동을 한 후, 그 결과물을 홈페이지에 구현하여 학습 경영 활동을 개선하였다. 이렇게 구성된 홈페이지를 통해 교사들은 학습 경영 활동의 개선에 필요한 사이버 공간 활용 방향과 흐름을 파악할 수 있게 되고, 학생은 컴퓨터를 매개로 한 의사소통을 통해 사이버 공간에서의 다양한 교육적 접근에 친숙하게 되며, 학부모는 시간적.공간적 제약 없이 자유롭게 학습의 행사나 학생에 관한 자료를 열람할 수 있게 된다.

  • PDF

Emotion Recognition Method Using FLD and Staged Classification Based on Profile Data (프로파일기반의 FLD와 단계적 분류를 이용한 감성 인식 기법)

  • Kim, Jae-Hyup;Oh, Na-Rae;Jun, Gab-Song;Moon, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.35-46
    • /
    • 2011
  • In this paper, we proposed the method of emotion recognition using staged classification model and Fisher's linear discriminant. By organizing the staged classification model, the proposed method improves the classification rate on the Fisher's feature space with high complexity. The staged classification model is achieved by the successive combining of binary classification model which has simple structure and high performance. On each stage, it forms Fisher's linear discriminant according to the two groups which contain each emotion class, and generates the binary classification model by using Adaboost method on the Fisher's space. Whole learning process is repeatedly performed until all the separations of emotion classes are finished. In experimental results, the proposed method provides about 72% classification rate on 8 classes of emotion and about 93% classification rate on specific 3 classes of emotion.

A Method for Portfolio Construction Using a Clustering Technique on the Stock Market Networks (주식시장 네트워크에서 클러스터링 기법을 이용한 포트폴리오 구성 방법)

  • Chun, Bong-Hwan;Kim, Eun-Kyung;Jung, In-Jun;Woo, Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1396-1399
    • /
    • 2012
  • 본 논문은 주식 투자 포트폴리오를 구성하기 위해 클러스터링 기법을 이용하는 방법을 제안한다. 클러스터링 기법은 패턴 공간 상의 특징 벡터로 표현된 패턴 데이터를 몇 개의 부분집합으로 나누는 작업을 의미한다. 본 연구에서는 주식시장 네트워크에 클러스터링 기법을 적용하여 안정성과 수익률이 높은 포트폴리오를 구성하는 방법을 제안한다. 그리고 추천 클러스터의 투자 적합여부를 데이터를 통해 확인한다. 2007년 주식 데이터를 대상으로 실험한 결과, 추천 클러스터의 수익률이 전체 수익률을 상회함을 확인할 수 있었다.

Development of a Comprehensive Modeling System for Assessing Impact of Temporally and Spatially Changing BMP (시.공간적으로 변화하는 최적관리기법 평가를 위한 통합모형시스템 개발)

  • Cho, Jae-Pil;Chun, Jong-Ahn;Saied, Mostaghimi
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.51 no.2
    • /
    • pp.15-27
    • /
    • 2009
  • 토지이용변화가 수질에 미치는 영향을 평가하기 위하여 비점오염모형이 광범위하게 사용되고 있다. 본 연구에서는 최적관리기법이 수문 수질에 미치는 영향을 평가하기위한 통합모형시스템을 개발하였다. 통합모형시스템은 DANSAT (Dynamic Agricultural Non-point Source Assessment Tool)과 사용자 인터페이스로 구성되어 있다. DANSAT은 분포형 연속 강우사상 모형으로서 농업소유역에서의 유출량, 유사량, 농약 물질의 이동기작 등을 모의한다. DANSAT은 크게 동적변수 부모형, 수문 부모형, 유사 이용 부모형, 농약 물질 이동 부모형등 4개의 부모형으로 구성되어있다. 동적변수 부모형은 토양의 특성, 작물의 생장 및 작물 잔여물질의 분해 등을 모의하는 하부모형으로 구성되어있으며, 토지 이용 변화에 관계되는 내부 변수들의 시간적 변화를 모의한다. 수문 부모형은 차단, 증발산량, 침투량, 침루량 등을 모의하는 격자 단위 프로세스와 지표유출, 중간유출, 기저유출 및 하천에서의 물의 이동을 모의하는 유역 단위 프로세스로 구성되어있다. 유사 이동 부모형은 세류간 (interrill) 토양입자의 분리, 세류 (rill) 및 하천내의 토양분리, 운송가능량 등을 모의하며, 농약 물질 이동 부모형은 농약의 분해, 평형, 식물에 의한 흡수, 침출 등을 고려하여 농약 물질의 이동을 모의한다. 입력변수는 최적관리기법의 시 공간적인 변화를 고려할 수 있도록 계층구조로 구성하였다. 유역출구에서의 결과 출력 뿐만 아니라, 유역전체에 걸쳐 지표면과 지하수면 사이에서 물 및 오염물질의 이동량 분석을 위한 출력 및 격자단위의 상세 결과 출력을 통하여 최적관리기법을 평가하고 분석할 수 있다. 한편, 사용자 인터페이스는 모형의 구동을 위해 요구되는 광범위한 시 공간 입력 자료를 기존에 존재하는 데이터베이스를 이용하여 생성할 수 있도록 개발되었다.

A Study on Multi-Screen synchronization techniques based on Timed Button configuration for smart learning space (스마트 학습 공간 구성을 위한 Timed Button 기반의 다중스크린 동기화 기법)

  • Yoon, YongIk;Cho, YoonAh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.9
    • /
    • pp.91-99
    • /
    • 2013
  • In these days, the smart devices are being developed and used repeatedly. But almost E-learning System did not provide these smart devices environment and user's E-learning space is changing from Single-screen environment to multi-Screen environment. Accordingly we configure smart E-learning space based on multi-screen and integrate the multi-media contents for the Smart E-learning service. We present the synchronization techniques to make the multi-screen environment for smart space with Timed Link and design the Timed Button to relate each Screen which is using multi-media e-learning contents.

The Proximity Scheme of the Perceptual Space for Indexing The Trajectories of Tags (태그 궤적 색인을 위한 인식공간 근접성 기법)

  • Kim, Dong-Hyun;Ahn, Swng-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2140-2146
    • /
    • 2009
  • Since tags do not have location informations, the identifiers of tags which are symbolic data are used as the location informations. Therefore, it is difficult to define the proxmity between two trajectories of tags and inefficient to process the user queries for tags. In this paper, we define the perceptual space to model the location of a tag and propose the proximity of the perceptual spaces. The proximity of the perceptual spaces is composed of the static proximity and dynamic proximity. Using the proximity of the perceptual spaces, it is possible to measure the proximity between two trajectories of tags and build the efficient indexes for tag trajectories. We evaluated the performance of the proposed proximity function for tag trajectories on the IR-tree and the $R^*$-tree.

Circular Splats Based Visualization for Point Cloud Contents (포인트 클라우드 콘텐츠의 원형 Splat 기반 시각화 기법)

  • Yun, Junyoung;Kim, Jongwook;Park, Jong-Il
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.276-278
    • /
    • 2020
  • 포인트 클라우드 콘텐츠는 실제 사물을 수천만 개의 점으로 표현하는 미디어 콘텐츠이다. 각 점들은 색상 값과 3 차원 공간상의 위치로 구성 되어있다. 이러한 컨텐츠를 영상 미디어로 활용하기 위해서는 실시간으로 네트워크를 통해 전달되는 포인트 클라우드 콘텐츠를 고품질의 영상으로 시각화 할 필요성이 있다. 본 연구에서는 포인트 클라우드 콘텐츠를 구성하는 점들이 임의의 순서로 입력될 때, 각 점이 투영된 형상을 원형으로 나타내어 블렌딩하는 원형 splat 기반의 실시간 시각화 기법을 제안한다.

  • PDF