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

검색결과 7,249건 처리시간 0.033초

시간과 공간의 단일화를 통한 효율적 시공간 색인 (An Efficient Spatiotemporal Index Unifying Temporal and Spatial Dimensions)

  • 신예호;김동호;류근호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1039-1051
    • /
    • 1999
  • 시공간 데이타베이스는 현실세계의 객체에 대하여 효율적인 공간 관리와 이력 관리를 지원한다. 이러한 시공간 데이타베이스는 시간차원과 공간차원이라는 이질적 데이타 공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이타에 대한 효율적 접근 방법에 대한 연구가 필수적이며, 이는 효율적 색인 기법의 개발을 통하여 이룰 수 있다. 그러나 시공간 데이타에 대한 접근방법 연구는 거의 이루어지지 않고 있으며 극소수의 사례들마저도 공간 객체의 이력 개념을 지원하는 것이 아니라 멀티미디어 객체의 상대적 시간만을 지원하고 있다. 따라서 이 논문에서는 공간 데이타의 이력을 표현하는 시공간 데이타에 대하여 효율적으로 색인하기 위한 방안으로서 시간과 공간을 단일화된 색인 영역으로 통합하는 단일화된 시공간 색인 모델을 제시하고, 이를 기존의 R-트리를 기반으로 확장한 색인을 설계 및 구현하였으며, 아울러 다양한 유형의 시공간 연산에 대한 색인의 성능을 평가하였다.Abstract Spatiotemporal databases are able to support an efficient spatial management as well as historical management for an object in the real world. It is very complex to manage these two dimensions why there exists on difference of inborn property of temporal and spatial dimensions. Therefore an efficient access method should be studied, and it can be done by means of development of efficient indexing technology.However, there is a few related work in the research of access methods of spatiotemporal data. Also the previous works do not support the concept of history for spatial object, and only support the relative time among multimedia objects. Therefore, in this paper, we propose a unified Spatiotemporal index model as an efficient index for Spatiotemporal data. And we not only design Spatiotemporal index that has been extended to historical management facility on the basis of conventional R-tree, but also implement it. Finally we have evaluated performance of index for the various kinds of Spatiotemporal operations.

공간사용자의 본능적 시선탐색활동에 나타난 주사경로 알고리즘 특성 (The feature of scanning path algorithm shown at natural visual search activities of space user)

  • 김종하;김주연
    • 감성과학
    • /
    • 제17권2호
    • /
    • pp.111-122
    • /
    • 2014
  • 본 연구는 지하철 로비공간을 대상으로 한 주시실험을 통해 공간정보의 본능적 시선탐색과정에서 나타나는 주시특성에 나타난 주사경로 알고리즘을 분석하였다. 주시기간 구간별 분석에서 주시시간이 오래 경과할수록 주사유형 횟수가 증가하고 있었는데, 오래 주시할수록 주시단절이 많이 일어난 것으로 해석이 가능하며, 주시에 따른 피로나 활발한 탐색이 자연스러운 공간탐색과정에서 일어나는 과정에서 화상범위를 벗어나는 경우가 많았던 것으로 보인다. 또한 시간구간의 변화에 따른 주사유형의 변화를 추세선으로 살펴본 결과, "집중"은 시간구간의 증가와 함께 가파른 증가, "대각 수직"은 완만한 증가를 보이는 반면, "순환 혼합 수평"은 감소 경향을 보이고 있다. 공간을 주시한 피험자의 주시데이터에는 다양한 시각정보가 포함되어 있는데, "주의집중"에 나타난 주사유형을 분석한 결과, 이상과 같은 의미 있는 결론을 도출할 수 있었다. 이러한 주사유형의 증감특성은 시간의 경과에 따른 주사경향을 파악함에 있어 기초자료가 될 수 있다.

Alamouti 공간시간부호의 성능분석을 위한 closed-form BER 표현 (Closed-form BER expressions for performance of Alamouti STC)

  • 공형윤
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.673-678
    • /
    • 2005
  • Alamouti 공간시간부호(Space Time Coding)은 UMTS-WCDMA의 표준의 한 부분으로 제안되고 연구되고 있다. 그러나 지금까지 알려진 바로는 이 유명한 부호의 closed-form 비트 에러율(BER)에 대한 공식은 연구된 적이 없다. 본 논문에서는 시뮬레이션을 통한 성능 검증이 시간 소비를 방지하기 위하여 coherent BPSK로 변조된 데이터를 이용하여 시스템 성능 분석시 참고할 수 있는 BER 성능을 수식으로 유도하였다.

H.264에서의 시.공간적 상관성을 고려한 이진 모드 선택 (Binary Mode Decision Using Spatial-temporal Correlation in H.264)

  • 전성훈;김성민;김기완;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.463-467
    • /
    • 2007
  • H.264는 MPEG-2, H.263, MPEG-4 part 2와 같은 이전 표준에 비해 높은 압축 효율을 가진다. 하지만 높은 압축 효율로 인한 계산 복잡도 증가라는 단점을 가진다. 본 논문은 이 점을 고려하여 시간적 공간적 상관성을 고려한 빠른 모드의 선택 기법을 제안한다. 시간적 상관성을 고려하여 모드 선택의 속도를 증가시키고, 공간적 상관성을 이용하여 시간적 상관성을 고려한 모드 선택의 정확성을 증가시킨다. 실험 결과 참조 소프트웨어인 JM 10.2와 비교했을 때, 적은 PSNR과 비트율의 손실로 전체 부호화 시간이 약 70% 정도 감소되었다.

  • PDF

지하 피난안전공간 기준 검토 (A Code Review of Egress Performance in Sunken Area)

  • 김운형;이용재;김종성;서동훈
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2011년도 추계학술논문발표회 논문집
    • /
    • pp.266-271
    • /
    • 2011
  • 지하공간 건축물의 피난공간확보는 인명안전설계의 첫 단계로서 이를 위한 선큰설치 기준은 피난안전기준의 제도적 선진화를 위한 매우 중요한 규정으로 볼 수 있다. 본 연구에서는 현재 적용되는 선큰의 법적 기준에 대해서 살펴보고 일본과 비교하여 실제 건축물에 대한 사례 분석을 실시하였다. 현재 사용 중인 선큰 건물을 대상으로 피난시간을 비교 분석한 결과, 비상계단만을 이용한 피난 시간보다 선큰과 비상계단을 함께 이용한 피난 시간이 각각 52%와 65%의 감소하였다. 따라서 비상계단으로의 대피에 비하여 선큰의 피난 효용성이 매우 높은 것으로 분석되었으며 선큰 출입구의 설치 위치 및 평면 배치형태가 피난시간에 미치는 영향도 알 수 있었다.

  • PDF

이동체의 궤적 및 현재 위치에 대한 시공간 인덱스 (Spatial-Temporal Indexing of Trajectory and Current Position of Moving Object)

  • 박부식;전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.28-30
    • /
    • 2002
  • 시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

  • PDF

출발시각기준 링크통행시간 정보의 공간적 설계 (연속류를 중심으로) (Optimal Link Length Design for Departure Time-based Link Travel Time Information)

  • 김재진;노정현;남궁성;박동주
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.145-155
    • /
    • 2007
  • 본 연구는 출발시각기준 실시간 통행시간 정보를 제공을 위한 공간적 설계의 적절성을 판단하는 것이다. 그리고 적정 링크길이를 평가하기 위해 실시간 통행시간 정보제공 오차를 정의하고, 기존의 방법보다 개선된 실시간 통행시간 제공방법을 제시하였다. 이를 연구대상에 적용한 결과 첫째, 실시간 통행시간 정보제공을 위한 공간적 설계는 경로단위보다는 링크단위가 오차가 적은 것으로 나타났다. 둘째, 실시간 통행시간 정보 제공방법 비교에서는 기존방법보다 본 연구에서 제시한 방법(동적특성 반영)이 오차가 적은 것으로 나타났다. 그리고 셋째, 적정 링크길이는 약 4km가 적정한 것으로 나타났다. 결론적으로, 출발시각기준 실시간 통행시간 정보제공을 위한 공간적 설계는 동적특성을 반영한 링크단위로 적용하는 것이 효과적이다.

초점 주의의 공간 위치가 회귀억제에 미치는 영향 (The effect of Inhibition of Return on the spatial location of Focused-Attention)

  • 박찬희;심혜영;홍철운;김남균
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2001년도 춘계학술대회 논문집
    • /
    • pp.293-297
    • /
    • 2001
  • 본 연구는 공간상에서 초점 주의의 공간 위치가 인간의 감각 운동 협응에 의한 회귀억제에 미치는 영향을 정량적으로 분석하기 위하여 수행되었다. 본 실험은 20∼25세 나이의 성인 남·여를 대상으로 하였고, 자체 제작한 방음 암실에서 실시되었다. 지금까지의 회귀억제는 위치와 시간에 관련된 특이한 현상이라고 정의되어 왔다. 그러나 본 실험에서는 피험자의 주의가 집중되어 있는 공간에서는 시간에 관계없이 일어나지 않지만 피험자의 주의가 분산되었을 경우는 한 번 집중된 공간으로 주의를 옮기기가 어려운 회귀억제 현상이 일어났다. 본 연구에서는 회귀억제는 조건에 따라서는 자극 제시 간격(SOA)과 무관하며 초짐 주의 공간 위치와 관련된 현상임을 정량적으로 평가하였다.

  • PDF

이중 도약을 이용한 효율적인 공간 도약법 (An efficient space-leaping method using double leaping)

  • 이정진;신병석;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.109-116
    • /
    • 2003
  • 공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계 (Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases)

  • 강상미;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF