• Title/Summary/Keyword: 시공간적 위치

Search Result 335, Processing Time 0.031 seconds

A Network-based Indexing Method for Trajectories of Moving Objects on Roads (도로 위에 존재하는 이동객체의 궤적에 대한 네트워크 기반의 색인 방법)

  • Kim, Kyoung-Sook;Li, Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.879-888
    • /
    • 2006
  • Recently many researchers have focused on management of Historical trajectories of moving objects in Euclidean spaces due to numerous sizes of accumulated data over time. However, the movement of moving objects in real applications generally has some constraints, for example vehicles on roads can only travel along connected road networks. In this paper, we propose an indexing method for trajectories of moving objects on road networks in order to process the network-based spatiotemporal range query. Our method contains the connect information of road networks to use the network distance for query processing, deals with trajectories which are represented by road segments in road networks, and manages them using multiple R-trees assigned per each road segment. Furthermore, it has a structure to be able to share R-tree among several road segments in large road networks. Consequently, we show that our method takes about 30% less in node accesses for the network-based spatiotemporal range query processing than other methods based on the Euclidean distance by experiments.

Update Frequency Reducing Method of Spatio-Temporal Big Data based on MapReduce (MapReduce와 시공간 데이터를 이용한 빅 데이터 크기의 이동객체 갱신 횟수 감소 기법)

  • Choi, Youn-Gwon;Baek, Sung-Ha;Kim, Gyung-Bae;Bae, Hae-Young
    • Spatial Information Research
    • /
    • v.20 no.2
    • /
    • pp.137-153
    • /
    • 2012
  • Until now, many indexing methods that can reduce update cost have been proposed for managing massive moving objects. Because indexing methods for moving objects have to be updated periodically for managing moving objects that change their location data frequently. However these kinds indexing methods occur big load that exceed system capacity when the number of moving objects increase dramatically. In this paper, we propose the update frequency reducing method to combine MapReduce and existing indices. We use the update request grouping method for each moving object by using MapReduce. We decide to update by comparing the latest data and the oldest data in grouping data. We reduce update frequency by updating the latest data only. When update is delayed, for the data should not be lost and updated periodically, we store the data in a certain period of time in the hash table that keep previous update data. By the performance evaluation, we can prove that the proposed method reduces the update frequency by comparison with methods that are not applied the proposed method.

Evaluation of Precipitation Stations and Survey Network in Yeongsan Rriver Basin (영산강유역 강수량관측소와 조사망의 평가)

  • Choi, Kyu Hyun;Lee, Joon Ho;Oh, Chang Yeol;Hwangbo, Jong Gu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.492-492
    • /
    • 2017
  • 강수량은 지상에 내린 물의 총량으로 홍수 및 갈수량 산정에 있어서 유출특성을 파악하는데 중요한 자료이다. 부정확한 자료 및 수문분석기법에 의한 수자원량의 추정은 수공구조물의 설계 시과소 또는 과다 설계로 문제를 가져올 수 있으며, 수리 수문분석시스템의 효율적인 운영에 많은 지장을 초래하게 될 수 있다. 특히 강수량자료를 기초로 하는 홍수예보 및 갈수예보 모형들은 그 입력치인 강수량자료의 정확도가 큰 비중을 차지하게 된다. 강수량은 면적 강수량을 대표할 수 있는 위치에서 관측되어야 점 강수량을 면적 강수량으로 환산하는데서 발생하는 오차를 최소화 할 수 있다. 최근 강수 특성은 과거에 비해 시공간적으로 매우 불규칙해졌으며, 특히 짧은 지속시간 동안에 많은 양의 강우가 집중되고 있다. 강수량조사망은 이와 같은 강수 특성 변화를 충분히 반영할 수 있어야 한다. 강수 특성을 반영하여 수문조사, 홍수예보, 강우레이더에 활용하기 위해서는 기존 강수량조사망에 대한 재평가가 선행되어야 하며, 재평가된 결과를 토대로 강수량조사망을 설계하여야 한다. 또한 강수량관측소는 그 자체에 여러가지 오차를 내재하는데, 이는 바람의 영향, 증발, 주변 환경 변화 등 다른 여러 가지 오차들이다. 이러한 오차의 발생을 최소화하기 위해서는 관측시설의 유지관리가 매우 중요하다. 강수량자료의 품질 문제를 최소화하여 강수량자료의 품질을 향상시키기 위해서는 기존 강수량관측소 및 운영현황에 대한 명확한 고찰이 선행되어야 하며, 기존의 강수량조사망에 어떠한 문제점 등이 내포되어 있는지에 대한 객관적인 평가를 통하여 수문조사, 홍수예보, 강우레이더 활용에 적합한 강수량조사망 구축이 필요하다. 본 연구에서는 영산강홍수통제소 관할 유역의 강수량관측소 67개소를 조사 평가하여 수문조사, 물관리, 강우레이더의 활용에 필요한 강수량조사망을 구축하였다. 이에 따라 신설 강수량관측소는 14개소가 필요한 것으로 나타났으며, 이 경우 평균 시강수량의 추정 불확실도가 0.2 이상인 영역은 19.3 %에서 10.6 %로 줄어들며, 연평균 강수량의 추정 불확실도가 0.2 이상인 영역은 9.0 %에서 4.7 %로 줄어드는 것으로 나타났다. 또한 강수량조사망 구축에 필요한 강수량관측소 설치, 위치선정, 배치 등에 관한 기준 및 유지관리에 필요한 사항을 제시하였다.

  • PDF

Impervious Surface as a Thematic Parameter of Analysis for Childhood Asthma Hospitalizations : Spatio-temporal Approaches (소아천식 유병율 분포의 분석변수로서 불투수면 : 시공간적 접근)

  • Um, Jung-Sup
    • Journal of the Korean association of regional geographers
    • /
    • v.16 no.6
    • /
    • pp.706-723
    • /
    • 2010
  • The impervious surface was frequently employed as a proxy of the total environmental burden in the urban area. The impervious surface was extracted from a satellite image and the GIS (Geographical Information System) database for childhood asthma hospitalizations was generated for a total of 62,136 children using the National Health Insurance database of South Korea. Children living in an impervious environment do result in almost twice as many hospitalizations (26.58%) for asthma, as compared to the sub-urban pervious living (15.82%). Furthermore, the risk zones with persistently high hospitalizations for three years were specifically identified over the impervious sub-district alone. The impervious zone showed a small inter-year variation of hospitalizations (r: 0.937) while the sub-urban pervious fringe was found to display a yearly variation(r: 0.371). The strong temporal autocorrelation means that the impervious areas have frequent long-lived hospitalizations for asthma, thus children living in impervious areas were likely to have had more chronic asthma attacks than those living in pervious areas. These experimental results indicate that an impervious surface as thematic parameter of analysis is a crucial explanatory variable for asthma hospitalizations and its longer persistence among children.

  • PDF

Estimation of Uncertain Moving Object Location Data

  • Ahn Yoon-Ae;Lee Do-Yeol;Hwang Ho-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.495-508
    • /
    • 2005
  • Moving objects are spatiotemporal data that change their location or shape continuously over time. Their location coordinates are periodically measured and stored i3l the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the moving object on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function.

  • PDF

New Illumination compensation algorithm improving a multi-view video coding performance by advancing its temporal and inter-view correlation (다시점 비디오의 시공간적 중복도를 높여 부호화 성능을 향상시키는 새로운 조명 불일치 보상 기법)

  • Lee, Dong-Seok;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.15 no.6
    • /
    • pp.768-782
    • /
    • 2010
  • Because of the different shooting position between multi-view cameras and the imperfect camera calibration, Illumination mismatches of multi-view video can happen. This variation can bring about the performance decrease of multi-view video coding(MVC) algorithm. A histogram matching algorithm can be applied to recompensate these inconsistencies in a prefiltering step. Once all camera frames of a multi-view sequence are adjusted to a predefined reference through the histogram matching, the coding efficiency of MVC is improved. However the histogram distribution can be different not only between neighboring views but also between sequential views on account of movements of camera angle and some objects, especially human. Therefore the histogram matching algorithm which references all frames in chose view is not appropriate for compensating the illumination differences of these sequence. Thus we propose new algorithms both the image classification algorithm which is applied two criteria to improve the correlation between inter-view frames and the histogram matching which references and matches with a group of pictures(GOP) as a unit to advance the correlation between successive frames. Experimental results show that the compression ratio for the proposed algorithm is improved comparing with the conventional algorithms.

Spatio-Temporal Variation of Polymetallic Mineralization in the Wooseok Deposit (우석광상 다금속 광화작용의 시공간적 특성변화)

  • Im, Heonkyung;Shin, Dongbok;Jeong, Junyeong;Lee, Moontaek
    • Economic and Environmental Geology
    • /
    • v.51 no.6
    • /
    • pp.493-507
    • /
    • 2018
  • The Wooseok deposit in Jecheon belongs to the Hwanggangri Mineralized Distict of the northeastern Ogcheon Metamorphic Belt. Its geology consists mostly of limestone of the Choseon Supergroup and the Cretaceous Muamsa granite intruded at the eastern area of the deposit. The deposit shows vertical occurrence of skarn and hydrothermal vein ores with W-Mo-Fe and Cu-Pb-Zn mineralization and skarn is developed only at lower levels of the deposit. Skarn minerals are replaced or cut by ore minerals in paragenetic sequence of magnetite-hematite, molybdenite-scheelite-wollframite, and higher abundances of pyrrhotite-chalcopyrite-pyrite-sphalerite-galena. Garnet has chemical compositions of $Ad_{65.9-97.8}Gr_{0.3-32.0}Pyr_{0.9-3.0}$, corresponding to andradite series, and pyroxene compositions are $Hd_{4.5-49.7}Di_{42.3-93.9}Jo_{0.5-7.9}$, prevailing in diopside compositions, both of which suggest oxidized conditions of skarnization. On the FeS-MnS-CdS ternary diagram, FeS contents of sphalerite in vein ores decrease with increasing MnS contents from bottom to top levels, possibly relating to W mineralization in deep and Pb-Zn mineralization in shallow level. Sulfur isotope values of sulfide minerals range from 5.1 to 6.8‰, reflecting magmatic sulfur affected by host rocks. W-Mo skarn and Pb-Zn vein mineralization in the Wooseok deposit were established by spatio-temporal variation of decreasing temperature and oxygen fugacity with increasing sulfur fugacity from bottom to top levels.

The System of Converged u-GIS Data Processing (u-GIS 융합데이터 처리 시스템)

  • Jang, In-Sung;Kim, Min-Soo;Kim, Ju-wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.584-587
    • /
    • 2009
  • 전통적으로 지리정보시스템은 지형데이터와 속성데이터가 결합된 정적인 공간정보를 처리한다. 기존 지리정보시스템을 발전시켜, 시간에 따라 위치 및 기하데이터가 변화는 동적인 시공간데이터에 연구가 한동안 진행되어 왔다. 최근 들어 유비쿼터스 컴퓨팅 환경에 대한 관심이 집중되면서, 센싱 데이터와 같이 속성데이터가 동적으로 계속 변화는 데이터가 급증하고 있고, 센서노드의 위치가 고정 또는 이동함에 따라 공간정보와 결합하여 관리될 필요성이 급증하고 있다. 이에 본 논문에서는 USN기술와 GIS기술을 융합하여 GeoSensor 정보를 효과적으로 관리할 수 있는 u-GIS 융합데이터 처리 시스템을 제안하고자 한다.

  • PDF

Intelligent Traffic System for Reaching Destinations in the Shortest Time (최단 시간 목적지 이동을 위한 교통 정보 시스템)

  • Lee Jongchan;Seo Minkoo;Park Sanghyun;Won JungIm
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.137-140
    • /
    • 2004
  • 최근 모바일 기기의 보급이 증가되고, 고급 어플리케이션의 동작이 가능해지는 등 모바일 장비의 사용 편이성이 급속도로 증가되고 있다. 또한 GPS 기술의 발전으로 인해 위치 기반 서비스가 여러 분야에서 널리 사용되고 있다. 본 논문에서는 고정된 노선을 이동하는 버스를 대상으로 목적지까지의 최단 시간 경로를 제공하는 교통 정보 시스템을 제안한다. 이를 위해 우선, 이동 객체인 버스와 관련된 정보를 효율적으로 저장, 관리, 검색할 수 있는 스키마와 질의 모델을 제안한다. 또한, 제안된 시스템에서는 최단 시간 경로를 위해 버스의 노선 정보 및 위치 정보, 정류장간 소요 시간 정보, 사용자의 근접 정류장까지의 이동 시간, 사용자의 도보 이동 시간 등의 정보를 활용한다. 대부분의 위치기반 서비스를 위한 시공간데이터베이스 기술에서는 이동 객체가 시간의 흐름에 따라 속도와 방향의 변화로 인한 임의의 동선으로 움직인다고 가정하고 있으며, 버스와 같이 고정된 노선을 이동하는 이동 객체의 관리 기법은 다루어지지 않고 있다. 따라서 본 논문의 연구 결과는 고정된 노선을 이동하는 이동 객체의 저장 및 이동 객체의 미래 위치 예측 기법에 활용될 수 있다.

  • PDF

Design and Implementation of a Vehicle Management System for Effective Retrieval of Vehicle Locations (효과적인 차량 위치 검색을 위한 차량 관리 시스템의 설계 및 구현)

  • Lee Eung Jae;Oh Jun Seok;Jung Young Jin;Nam Kwang Woo;Lee Bong Gyou;Ryu Keun Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.1
    • /
    • pp.71-85
    • /
    • 2005
  • Various researches on moving object modeling, uncertainty processing, and moving object indexing have been tarried out in the field of moving object databases. However. previous location tracking systems cannot efficiently retrieve location data of vehicles, because they manage all location information of vehicles using the conventional database. In this paper, we design the vehicle location management systen that is able to manage and retrieve vehicle locations efficiently in mobile environment. The proposed system consists of a server for managing vehicle locations and mobile clients. The system is able to not only process spatiotemporal queries related to locations of moving vehicles but also Provide moving vehicles' locations which are not stored in the system. The system is also able to manage vehicle location data effectively using a moving object index.