• 제목/요약/키워드: Spatiotemporal data model

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

시공간 데이터 모델에서 시공간 연산자의 관계 수식적 정형의미 (Formal Semantics of Relational Algebra/Calculus for Spatiotemporal Operator in Spatiotemporal Data Model)

  • 조영소;김동호;류근호
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.11-20
    • /
    • 1999
  • 기존의 공간 데이터베이스는 오직 현재 시점에서 유효한 정보만을 대상으로 처리하기 때문에 과거로부터 현재에 이르기까지 시간의 흐름에 따른 이력 정보를 효율적으로 관리하기 어려운 문제점이 있다. 최근에는 이를 해결하기 위한 관심이 고조되고 있으며, 이를 통해 현실 세계에 존재하는 객체에 대하여 효율적인 공간 관리뿐만 아니라 시간의 흐름에 따라 변화해온 이력 정보를 제공하라는 시공간 데이터베이스 연구가 시작되고 있다. 이러한 시공간 데이터베이스는 다양한 응용 분야에 적용된다. 데이터베이스엣 정형의미는 데이터 구조와 연산에 대한 명확한 결과를 표현하고 이를 수학적으로 검증하기 위한 도구로서 사용된다. 아울러 시공간 정형의미는 시공간 데이터베이스와 시공간 데이터베이스 관리 시스템을 설계하기 위한 중요한 역할을 수행한다. 따라서 이 논문에서는 시공간 영역과 객체 및 자료 구조는 물론 시공간 기하 연산자와 위상 연산자를 제안한다. 또한 이들을 포함하는 시공간 모델에 대한 정형의미를 통해서 관계 수식을 정립하고 그 연산식을 실제적인 예로서 보인다.

  • PDF

계층적 시간지원 지리정보 시스템을 위한 시공간 데이터 모델과 그 연산자 확장 (Spatiotemporal Data Model and Extension of their Operations for a Layered Temporal Geographic Information System)

  • 김동호;이종연;주영도;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1083-1097
    • /
    • 1998
  • 기존의 GIS(Geographic Information System)는 실세계에 존재하는 지형객체의 속성정보와 공간정보를 취급하는 소프트웨어이다. 이 시스템은 고정된 데이터를 다루기 때문에 시간변이 정보를 저장 관리하여 사용자에게 제공할 수 없으며 제공한다 하더라도 제한적이며 질의 표현과 처리에 많은 어려움을 갖는다. 따라서 이 논문에서는 시간지원 지리정보 시스템을 계층적 접근 방법을 기반으로 기존의 지리정보 시스템이 제공하는 공간에 시간 개념을 확장하여 시간에 따라 변화하는 공간객체의 이력을 지원하는 시공간 통합 데이터 모델을 연구하였다. 즉, 시공간 데이터베이스 구조의 변화에 대한 데이터 구조를 설계하고, 시간변이 공간연산과 이에 따른 시간지원 공간연산자를 제안한다.

  • PDF

이동 객체의 과거 및 미래 위치 연산을 위한 데이터 모델 (A Data Model for Past and Future Location Process of Moving Objects)

  • 장승연;안윤애;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.45-56
    • /
    • 2003
  • 무선 환경에서 시공간 이동 객체들의 위치 정보를 획득할 수 있는 기술들의 발달로 인해, 차량 추적 시스템, 산불 관리 시스템, 디지털 전장 시스템 등과 같은 다양한 응용 시스템들이 개발되고 있다. 이와 같은 응용에서는 이동 객체의 연속적인 변화 과정을 표현하고, 처리할 수 있는 데이터 모델이 필요하다. 그러나 관계형 모델을 이용하여 이동 객체를 표현할 경우 매 시간 마다 변경된 모든 정보를 저장할 수 없는 문제점이 발생된다. 또한 기존의 이동 객체 데이터 모델에서는 질의 시점을 데이터베이스로 관리되는 과거 시간이나 현재로부터 가까운 미래 시간으로 제한하는 단점이 있다. 따라서 이 논문에서는 모양 변화 처리 기법과 과거와 미래의 위치 추정 함수를 사용함으로써 이동 점 및 이동 영역 객체의 연속적인 움직임을 표현하고 모든 질의 시점에서의 연산을 저리 할 수 있는 이동 객체 데이터 모델을 제안한다 아울러 제안 모델을 산불관리 시스템에 적용 및 구현한 결과를 통해 타당성을 평가한다.

시간과 공간의 단일화를 통한 효율적 시공간 색인 (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.

Spatiotemporal Impact Assessments of Highway Construction: Autonomous SWAT Modeling

  • Choi, Kunhee;Bae, Junseo
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.294-298
    • /
    • 2015
  • In the United States, the completion of Construction Work Zone (CWZ) impact assessments for all federally-funded highway infrastructure improvement projects is mandated, yet it is regarded as a daunting task for state transportation agencies, due to a lack of standardized analytical methods for developing sounder Transportation Management Plans (TMPs). To circumvent these issues, this study aims to create a spatiotemporal modeling framework, dubbed "SWAT" (Spatiotemporal Work zone Assessment for TMPs). This study drew a total of 43,795 traffic sensor reading data collected from heavily trafficked highways in U.S. metropolitan areas. A multilevel-cluster-driven analysis characterized traffic patterns, while being verified using a measurement system analysis. An artificial neural networks model was created to predict potential 24/7 traffic demand automatically, and its predictive power was statistically validated. It is proposed that the predicted traffic patterns will be then incorporated into a what-if scenario analysis that evaluates the impact of numerous alternative construction plans. This study will yield a breakthrough in automating CWZ impact assessments with the first view of a systematic estimation method.

  • PDF

시공간 데이터 응용을 위한 제약 데이터 모델링 (Constraint Data Modeling for Spatiotemporal Data Application)

  • 정훈조;우성구
    • 디지털산업정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.45-56
    • /
    • 2010
  • This paper suggests constraint data modeling based on constraint data presentation techniques to perform complex spatial database operation naturally. We were able to identify the limitation of extendibility of dimension and non-equal framework via relevant research for former schema of spatial database and query processing. Therefore we described generalized tuple of spatial data and the definition of suggested constraint data modeling. Also we selected MLPQ/PReSTO tool among constraint database prototype and compare standard functionality of ARC/VIEW. Then we design scenario for spatial operation using MLPQ/PReSTO and we suggested application effect after query processing. Based on above explanation, we were able to identify that we can process spatial data naturally and effectively using simple constraint routine on same framework via constraint data modeling.

SDE 공간 모델의 이력지원 확장 (A historical Extension for SDE Data Model)

  • 이종연;안병익;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2281-2293
    • /
    • 1998
  • 공간상의 지형객체는 토지의 소유주 변경이나 소유주의 신상 변경, 토지의 합병과 분할, 도로의 신설 및 변경에 따른 지형 변경 등과 같은 공간 또는 속성 변화에 의해 공간이력 데이터가 발생한다. 하지만 기존의 GIS(Geographic Information System)는 측정시점에서 지형객체의 스냅샷 정보만을 관리하므로 시간 흐름에 따른 공간이력을 유지할 수 없다. 따라서 이 연구는 공간 데이터베이스의 시간차원 확장을 통하여 시간과 공간을 동시에 지원하는 시공간 데이터베이스 모델과 이력 관리 체계를 설계하고 구현한다. 이 연구의 결과는 GIS 공간 데이터베이스의 시간차원 확장으로 지형객체의 모든 이력정보를 유지 관리할 수 있다.

  • PDF

Spatiotemporal Routing Analysis for Emergency Response in Indoor Space

  • Lee, Jiyeong;Kwan, Mei-Po
    • 한국측량학회지
    • /
    • 제32권6호
    • /
    • pp.637-650
    • /
    • 2014
  • Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

시공간자기회귀(STAR)모형을 이용한 부동산 가격 추정에 관한 연구 (An Empirical Study on the Estimation of Housing Sales Price using Spatiotemporal Autoregressive Model)

  • 전해정;박헌수
    • 부동산연구
    • /
    • 제24권1호
    • /
    • pp.7-14
    • /
    • 2014
  • 본 연구는 2006년 1월부터 2013년 6월까지의 서울시 아파트 개별 실거래가격에 대한 시공간 자료로 시공간자기상관의 문제를 헤도닉가격결정모형에 의한 통상최소자승법(OLS), 시간효과를 고려한 시간자기회귀모형(TAR), 공간효과를 고려한 공간자기회귀모형(SAR)과 시공간자기회귀모형(STAR)을 이용해 아파트 가격 추정결과를 비교분석하였다. 실증분석결과, STAR모형이 기존의 OLS에 비해 수정결정계수가 약 10% 증가하였으며, 추정오차는 약 18% 감소한 것으로 나타나 시공간효과를 고려했을 때 아파트 가격 추정이 기존모형에 비해 정확함을 알 수가 있었다. STAR모형 분석결과, 아파트 매매가격에 전용면적(-), 아파트연수(-), 저층더미(-), 개별난방(-), 도시가스(-), 재건축더미(+), 계단식(+), 단지규모(+)등이 영향을 주는 것으로 나타났으며 다른 분석방법론과도 대부분 같은 부호를 나타냈다. 시공간자기회귀모형을 이용해 부동산 가격을 추정시 정부 당국자는 부동산시장의 동향을 정확히 파악해 정책을 수립 집행해 정책효율을 높을 수 있고 투자자의 입장에서는 객관적인 정보를 바탕으로 합리적 투자를 할 수 있다.

시-공간 도표정보의 3차원 지도 기반 가시화기법 (Visual Mapping from Spatiotemporal Table Information to 3-Dimensional Map)

  • 이석준;정순기
    • 한국HCI학회논문지
    • /
    • 제1권2호
    • /
    • pp.51-58
    • /
    • 2006
  • 다양한 과학 분야와 공학 분야에서는 그들이 다루고 있는 특정한 주제의 정보를 좀 더 신속하고, 명확하게 사용자에게 전달하기 위해서 여러 가지 정보가시화(information visualization) 기법을 사용한다. 정보를 가시화 할 때는 기본적으로 세 가지 과정을 거치는데, 원 데이터(raw data)로부터 데이터 모델(data model)로 변환하고, 변환된 데이터 모델을 가시화 구조상(visual structure)에 매핑(mapping)시킨 후 정보화 모델(information model)로 변환하게 된다. 본 논문에서는 특정 행사가 진행되고 있는 건물내부에서 발생하는 시간, 공간적인 정보를 정리한 도표메타포(table metaphor)를 토대로, 해당 데이터 모델로부터 추출한 다양한 정보를 3차원 지도로 구성된 정보화 모델상에 반영하기 위한 방법을 제안하였다. 또한, 정보를 단순히 공간상에 반영하기 보다는 사용자의 관심영역(interest area)에 따른 정보의 공간적 의미에 중점을 두어 3차원 공간상에 표현하였다.

  • PDF