• Title/Summary/Keyword: 시공간 정보

Search Result 968, Processing Time 0.032 seconds

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

  • Sin, Ye-Ho;Kim, Dong-Ho;Ryu, Geun-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.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 Moving Pattern Discovery using Location Generalization of Moving Objects (이동객체 위치 일반화를 이용한 시공간 이동 패턴 탐사)

  • Lee, Jun-Wook;Nam, Kwang-Woo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1103-1114
    • /
    • 2003
  • Currently, one of the most critical issues in developing the service support system for various spatio-temporal applications is the discoverying of meaningful knowledge from the large volume of moving object data. This sort of knowledge refers to the spatiotemporal moving pattern. To discovery such knowledge, various relationships between moving objects such as temporal, spatial and spatiotemporal topological relationships needs to be considered in knowledge discovery. In this paper, we proposed an efficient method, MPMine, for discoverying spatiotemporal moving patterns. The method not only has considered both temporal constraint and spatial constrain but also performs the spatial generalization using a spatial topological operation, contain(). Different from the previous temporal pattern methods, the proposed method is able to save the search space by using the location summarization and generalization of the moving object data. Therefore, Efficient discoverying of the useful moving patterns is possible.

A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods (STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교)

  • Lee, Yon-Sik;Kim, Eun-A
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.49-63
    • /
    • 2009
  • The performance of spatio-temporal moving pattern mining depends on how to analyze and process the huge set of spatio-temporal data due to the nature of it. The several method was presented in order to solve the problems in which existing spatio-temporal moving pattern mining methods[1-10] have, such as increasing execution time and required memory size during the pattern mining, but they did not solve properly yet. Thus, we proposed the STMP/MST method[11] as a preceding research in order to extract effectively sequential and/or periodical frequent occurrence moving patterns from the huge set of spatio-temporal moving data. The proposed method reduces patterns mining execution time, using the moving sequence tree based on hash tree. And also, to minimize the required memory space, it generalizes detailed historical data including spatio-temporal attributes into the real world scopes of space and time by using spatio-temporal concept hierarchy. In this paper, in order to verify the effectiveness of the STMP/MST method, we compared and analyzed performance with existing spatio-temporal moving pattern mining methods based on the quantity of mining data and minimum support factor.

  • PDF

A Study on Extracting Traffic Information Using Spatio-Temporal Image Analysis (시공간 영상분석에 의한 교통정보 산출기법에 관한 연구)

  • 이대호;박영태
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.635-638
    • /
    • 1999
  • 도로 위에 설치된 카메라에서 검지 영역의 데이터를 입력받아 통과 차량수, 도로 점유율, 차량속도, 차간 거리 등의 교통정보를 실시간으로 산출하는 기법은 지능형 교통정보 시스템(ITS)의 핵심 분야이다. 본 논문에서는 검지영역의 시공간 영상 분석에 의해 다양한 기상 조건과 그림자 등의 환경의 변화에 민감하지 않은 교통정보 산출기법을 제안한다.

  • PDF

Spatio-temporal Query Processing Systems for Ubiquitous Environments (유비쿼터스 환경을 위한 시공간 질의 처리 시스템)

  • Lee, Ki-Young;Lim, Myung-Jae;Kim, Kyu-Ho;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.3
    • /
    • pp.145-152
    • /
    • 2010
  • With the recent development of the ubiquitous computing technology, there are increasing interest and research in technologies such as sensors and RFID related to information recognition and location positioning in various ubiquitous fields. Especially, RTLS(Real-Time Locating Services) dealing with spatio-temporal data is emerging as a promising technology. For these reasons, the ISO/IEC published the RTLS standard specification for compatibility and interoperability in RTLS. Therefore, in this paper, we designed and implemented Spatio-temporal Query Processing Systems for efficiently managing and searching the incoming Spatio-temporal data stream of moving objects. Spatio-temporal Query Processing Systems's spatio-temporal middleware maintains interoperability among heterogeneous devices and guarantees data integrity in query processing through real time processing of unceasing spatio-temporal data streams and two way synchronization of spatio-temporal DBMSs. Web Server uses the SOAP(Simple Object Access Protocol) message between client and server for interoperability and translates client's SOAP message into CQL(Continuous Query Language) of the spatio-temporal middleware. Finally, this thesis proved the utility of the system by applying the spatio-temporal Query Processing Systems to a real-time Locating Services.

Use of Space-time Autocorrelation Information in Time-series Temperature Mapping (시계열 기온 분포도 작성을 위한 시공간 자기상관성 정보의 결합)

  • Park, No-Wook;Jang, Dong-Ho
    • Journal of the Korean association of regional geographers
    • /
    • v.17 no.4
    • /
    • pp.432-442
    • /
    • 2011
  • Climatic variables such as temperature and precipitation tend to vary both in space and in time simultaneously. Thus, it is necessary to include space-time autocorrelation into conventional spatial interpolation methods for reliable time-series mapping. This paper introduces and applies space-time variogram modeling and space-time kriging to generate time-series temperature maps using hourly Automatic Weather System(AWS) temperature observation data for a one-month period. First, temperature observation data are decomposed into deterministic trend and stochastic residual components. For trend component modeling, elevation data which have reasonable correlation with temperature are used as secondary information to generate trend component with topographic effects. Then, space-time variograms of residual components are estimated and modelled by using a product-sum space-time variogram model to account for not only autocorrelation both in space and in time, but also their interactions. From a case study, space-time kriging outperforms both conventional space only ordinary kriging and regression-kriging, which indicates the importance of using space-time autocorrelation information as well as elevation data. It is expected that space-time kriging would be a useful tool when a space-poor but time-rich dataset is analyzed.

  • PDF

Utilizing Spatial and Temporal Information in KAHIS for Aiding Animal Disease Control Activities (가축질병 방역활동 지원을 위한 국가동물방역통합시스템 시공간 정보 활용)

  • PARK, Son-Il;PARK, Hong-Sik;JEONG, Woo-Seog;LEE, Gyoung-Ju
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.19 no.4
    • /
    • pp.186-198
    • /
    • 2016
  • HPAI(Highly Pathogenic Avian Influenza) is a contagious animal disease that spreads rapidly by diffusion after the first occurrence. The disease has brought tremendous social costs and economic losses. KAHIS (Korea Animal Health Information System) is the integrated system for supporting the task of preventing epidemics. They provide decision-support information, recording vehicle visiting times and facility location, etc., which is possible by enforcing registration of all livestock related facilities and vehicles. KAHIS has accumulated spatial and temporal information that enables effective tracing of potential disease trajectories and diffusion through vehicle movements. The contact network is created utilizing spatial and temporal information in KAHIS to inform facility connection via vehicle visitation. Based on the contact network, it is possible to infer spatial and temporal mechanism of disease spread and diffusion. The study objective is to empirically demonstrate how to utilize primary spatial and temporal information in KAHIS in the form of the contact network. Based on the contact network, facilities with the possibility of infection can be pinpointed within the potential spatial and temporal extent where the disease has spread and diffused. This aids the decision-making process in the task of preventing epidemics. By interpreting our demonstration results, policy implications were presented. Finally, some suggestions were made to comprehensively utilize the contact network to draw enhanced decision-support information.

Layered Turbo codes combined with space time codes for satellite systems (위성 시스템에서의 시공간 부호 기술과 결합된 계층적 터보 부호)

  • Kim, Young-Min;Kim, Soo-Young
    • Journal of Satellite, Information and Communications
    • /
    • v.5 no.2
    • /
    • pp.40-44
    • /
    • 2010
  • A layered coding scheme is one of the adaptive receiving techniques for unidirectional services such as multimedia broadcasting and multicasting services (MBMS), where we cannot utilize feedback information. The layered coding scheme can be used with hierarchical modulations by combining suitable code rates and modulation orders of each. In addition, it has been reported that hybrid and/or integrated satellite systems can effectively achieve transmit diversity gains by appropriate utilization of space time coding combined with turbo codes. This paper proposes a layered turbo coding schemes for hybrid and/or integrated satellite systems. We first introduce the system architecture and operational principle of the proposed scheme, and discuss the applicability.

Joint Probability Approach to Bias Correction on Rainfall Forecasting Using Climate State Variables (결합확률모델 및 기상변량을 이용한 예측강수의 편의보정 기법)

  • Jung, Min-Kyu;Kim, Tae-Jeong;Hwang, Kyu-Nam;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.309-309
    • /
    • 2019
  • 기후예측모델을 통해 일단위 강수의 예측정보가 제공되고 있지만, 실제 강수량자료와 시공간적 편의로 인해 수문학적 활용은 한계가 있다. 일반적으로 기후모델의 시공간적 해석 규모 및 예측정확성을 고려할 때 계절단위에서 예측정보의 활용이 가장 현실적인 것으로 알려지고 있다. 그러나 수문해석 시 시공간적 해상도가 낮아 직접적인 활용은 어려운 상황이며, 수문해석 모형의 입력자료로 활용 시 편의보정 및 상세화 과정이 일반적으로 요구된다. 본 연구에서는 기후모델로부터 얻은 강우예측결과에 Bayesian 모델 기반의 편의보정-상세화 기법을 개발하여 강우예측정보의 활용성을 개선하고자 한다. 이 과정에서 Bayesian Copula 모델을 이용한 이변량 형태의 예측강수의 검보정 방법을 개발하였으며, 특히 기후모델 이외의 기상 상태변량인 해수면온도(sea surface temperature, SST)를 예측인자로 추가하여 Hybrid 형태의 계절 앙상블 강우예측모델을 개발하고자 한다.

  • PDF

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

  • Kim, Dong-Ho;Lee, Jong-Yun;Joo, Young-Do;Ryu, Keun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.5
    • /
    • pp.1083-1097
    • /
    • 1998
  • The conventional geographic information systems(GIS) is a software which handles spatial and aspatial information of objects in the real world. The system can not support users time-varying information because it manipulates their snapshot data in the spatial database. Also even though it supports time-varying information, it is very limited and hs many difficulties in presenting and processing queries. This paper therefore describes an integrated spatiotemporal data model using loosely-coupled approach which is extended a time dimension for the previous spatial database and which handles time-varying historical information of spatial objects. Conclusionally this paper not only designed a data structure for spatiotemporal database, but also implemented spatial comparison operations varying over time.

  • PDF