• Title/Summary/Keyword: 고정공간

Search Result 959, Processing Time 0.026 seconds

Fixed Grid File Packing using Merge (합병 방법을 이용한 고정 격자 색인의 성능 개선)

  • 김동현;문정욱;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.25-27
    • /
    • 2002
  • 고정 격자 방식의 공간 색인 방법은 간단한 구조와 단순한 색인 과정, 구현의 용이성이라는 장점이 있으나 데이터의 분포에 영향을 많이 받아 밀집된 데이터를 처리하기에는 적합하지 못한 특성이 있다. 이에 본 논문에서는 고정 격자 색인 방법에 합병 정책을 적용하여 고정 격자 색인 방법의 성능을 향상시키는 방법을 제안한다. 본 논문의 방법에 따르면 공간 효율성이 매우 증가하고 다른 공간 색인 방법에 비해 색인 과정이 단순해지며, 공간 색인의 성능이 다른 색인 방법에 비해 증가되는 장점을 가지고 있다.

  • PDF

Cost Model for Parallel Spatial Joins using Fixed Grids (고정 그리드를 이용한 병렬 공간 조인을 위한 비용 모델)

  • Kim, Jin-Deog;Hong, Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.665-676
    • /
    • 2001
  • The most expensive spatial operation in patial database in a spatial join which computes a combined table of which tuple consists of two tuples of the two tables satisgying a spatial predicate. Although the execution time of sequential processing of a spatial join has been so far considerably improved the response time is not tolerable because of not meeting the requiremetns of interactive users. It is usually appropriate to use parallel processing to improve the performance of spatial join processing. in spatial database the fixed grids which consist of the regularly partitioned cells can be employed the previous works on the spatial joins have not studied the parallel processing of spatial joins using fixed grids. This paper has presented an analytical cost model that estimates the comparative performance of a parallel spatial join algorithm based on the fixed grids in terms of the number of MBR comparisons. disk accesses, and message passing, Several experiments on the synthetic and real datasets show that the proposed analytical model is very accurate. This most model is also expected to used for implementing a very important DBMS component, Called the query processing optimizer.

  • PDF

Fixed-Size Memory Allocation for Memory Space Reuse in Small Embedded Java Virtual Machine (소규모 내장형 자바가상기계에서 메모리 공간 재사용을 위한 고정 크기 메모리 할당)

  • 김성수;양희재
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.232-234
    • /
    • 2003
  • 자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

  • PDF

Performance Evaluation of Clustering Algorithms for Fixed-Grid Spatial Index (고정 그리드 공간 색인을 위한 클러스터링 알고리즘의 성능 평가)

  • 유진영;김진덕;김동현;홍봉희;김장수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.32-134
    • /
    • 1998
  • 공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다.

Effect of Stereotype Threat on Spatial Working Memory and Emotion Recognition in Korean elderly (노화에 대한 고정관념 위협이 노인의 공간 작업기억 및 정서인식에 미치는 영향)

  • Lee, Kyoung eun;Lee, Wanjeoung;Choi, Kee-hong;Kim, Hyun Taek;Choi, June-seek
    • 한국노년학
    • /
    • v.36 no.4
    • /
    • pp.1109-1124
    • /
    • 2016
  • We examined the effect of stereotype threat (STT) on spatial working memory and facial emotion recognition in Korean elderly. In addition, we investigated the role of expected moderator such as self-perception of aging. Seventeen seniors (male=7) received basic cognitive tests including K-WMS-IV, MMSE and answered self-report questionnaires including self-perception of aging, anxiety of aging, attitude toward aging and age identity on the first visit. On the second visit, they were exposed to negative stereotype by reading a script detailing cognitive decline related to aging while a control group was exposed to a neutral content. Following the exposure, they were tested on a spatial-working memory task (Corsi-block tapping task) and emotion recognition task (facial expression identification task). The results showed that the seniors exposed to STT showed significantly lower performance on emotion recognition task (p < .05) (i.e., especially on the more difficult facial stimuli). In addition, there was a significant interaction between STT and self-perception of aging (p< .05), indicating that those who have positive self-perception of aging did not show impairment in emotion recognition task and difficult spatial working memory task under STT. On the other hand, those with negative self-perception of aging showed impaired performance under STT. Taken together, the current study suggests that being exposed to STT could negatively influence cognitive and emotional functioning of elderly. Interestingly, having a positive self-perception of aging could protect the underperformance caused by STT.

Availability Evaluation for Generation of Geospatial Information using Fixed Wing UAV (고정익 무인항공기를 이용한 공간정보 구축의 활용성 평가)

  • Park, Young Jin;Jung, Kap Yong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.4
    • /
    • pp.159-164
    • /
    • 2014
  • These days, inexpensive and high efficiency UAV of disaster prevention and spatial information has been given more attention. But studies about test of accuracy of UAV were not enough despite high interest. This research produced DSM and ortho photo and estimated accuracy by comparing coordinates with GNSS survey to evaluate outcome of fixed wing UAV. The ortho photo was found to make use of it to update 1/1,000 map. This research investigated spatial information construction using existing terrestrial LiDAR to suggest effectiveness of fixed wing UAV.

Spatial Indexing Methods by Transformation to Uniform Distribution (균등분포로 변환을 이용한 공간 색인방법)

  • 문정욱;김동현;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.100-102
    • /
    • 2001
  • 대부분의 공간색인 방법들은 공간객체의 분포가 균일하지 않다는 가정 하에 만들어졌다. 이 가정은 실제의 응용분야에 일반적으로 적용된다. 반면에 균등한 공간객체의 분포를 위하여 만들어진 공간색인 방법들도 몇가지 있다. 예를 들어, 고정 격자 방식의 공간색인 방법은 균등한 공간객체에 대한 색인 방법으로 매우 좋은 성능을 보이며, 색인과정이 매우 단순하다는 장점이 있다. 본 논문에서는 비균일적인 공간객체의 분포를 균일분포로 변화한 다음 고정 격자 방식의 공간색인을 적용하는 방법을 제안한다. 이 방법에 따르면, 공간효율성이 매우 증가하고, 빈 공간이 줄어들어 드는 등 공간색인의 성능이 다른 색인방법에 비하여 매우 증가하며, 색인과정이 단순하여 지는 장점을 가지고 있다.

  • PDF

Development of Mounting Device for Multi Aerial Sensor (항공용 멀티센서 고정 장치 개발)

  • Shin, Jin-Soo;Seol, Il-Hwan;Won, Jong-Hyeon
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.321-322
    • /
    • 2009
  • 항공기에 장착되어 1개 지점을 수직 및 경사각도로 5면에서 촬영하는 항공용 다각촬영 카메라를 비롯한 항공용 멀티센서는 항공기라는 공간상의 제약으로 인해 다양한 각도로 센서를 고정하기에 어려움이 있다. 또한 항공기 운항 중 기류변화등으로 인해 촬영예상 지역을 벗어나 촬영되기 쉽다. 이에 항공용 센서의 자세를 연직방향으로 유지 시켜주는 기존 항공용 마운트를 활용할 수 있으면서, 다양한 각도로 센서를 고정할 수 있는 장치를 개발하였다.

  • PDF

An Indexing Method for Location of Moving Objects Using the Fixed Grid (고정 그리드를 이용한 이동객체의 위치 색인 기법)

  • Lee, Yang-Koo;Lee, Eung-Jae;Ryu, Keun-Ho
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.60-65
    • /
    • 2004
  • 최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.

  • PDF

Induction of Expension and Shrinkage in Spatial Location Using Double-Step Paradigm (이중도약과제를 사용한 공간의 확장감과 축소감 연구)

  • 김경한;이춘길
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1997.11a
    • /
    • pp.183-188
    • /
    • 1997
  • 안구의 운동은 시각 환경에서의 진행중인 정보처리와 관련된 지각적, 인지적 과정을 밀접히 반영하는 중요한 지표로서, 특히 공간 지각과의 상관은 비교적 명확히 확립되어 있다. 본 연구는 공간지각에 관여하는 안구운동의 특성을 파악하여, 공간지각을 반영하는 안구운동 지표를 개발한다는 목표 아래, 피험자가 느끼는 공간의 확장과 축소의 특성을 이중도약과제(double-step paraeigm)를 사용하여 관찰한 것이다. 이중도약과제는 도약(saccadic)안구운동의 오차를 유발시키는 실험기법으로, 두개의 시각자극을 하나씩 연속적으로 보여주되, 두번째 자극은 안구운동이 일어나는 도중에 제시하는 것으로서, 인위적으로 왜곡된 공간에 대한 피험자의 공간적응을 관찰하는데 사용되었다. 이 과제는 다시 자극의 이차도약 방향에 따라 축소감 조건과 확장감 조건으로 나뉘었고, 머리운동의 역할을 판별하기 위해 머리를 고정한 조건과 머리를 자유롭게한 조건으로 분류되었다. 그 결과 머리가 고정된 상태에서는 축소감 조건에 대한 적응이 확장감 조건에서보다 더 빨리 일어나고, 그 적응후의 시선이동의 변화량에서도 축소감 조건이 더 크게 나타났다. 또한 머리를 자유롭게 할 공간 지각의 정확성이 증가하며, 축소감과 확장감 경험속도의 차이가 약 49.2%까지 해소되었으나, 여전히 축소감의 경험이 더 잘 일어났다.

  • PDF