• Title/Summary/Keyword: grid index

Search Result 256, Processing Time 0.022 seconds

The Design of Moving Objects Index Using the Grid File (그리드 파일을 이용한 메인 메모리 이동체 색인의 설계)

  • Lee, Seoung-Il;Ahn, Kyoung-Hwan;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.129-134
    • /
    • 2003
  • 이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

  • PDF

The Assessment of Water Pollution Accident on Dam Watershed using GIS (GIS에 의한 댐 유역 수질오염사고 평가)

  • Myeong, Gwang Hyeun;Jeong, Jong Chul
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.4
    • /
    • pp.489-496
    • /
    • 2011
  • The water pollution such as oil spill from stream and river because of car accidents have been frequent cases in the watershed of Dam. However we don't have any simulation methods about flow modeling on the watershed and stream tree. In this study aims to analyze water pollution accidents area on impact range for ANDONG-Dam. The focused watershed and the risk range of path analysis model was designed by GIS database. The frequency of transportation accidents which may occur from road accidents in the level of quantitative and qualitative analysis to map flow analysis using ArcHydro Model and Open Geospatial Consortium(OGC) API. and the path way from the accident point to the reservoir stayed on the path was simulated. The area of risk accessment index was displayed with cell and grid of dam area.

An efficient matching mechanism for real-time sensor data dissemination (실시간 센서 데이터 배포를 위한 효율적 매칭)

  • Seok, Bo-Hyun;Lee, Pill-Woo;Huh, Eui-Nam
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.79-90
    • /
    • 2008
  • In the ubiquitous environment sensor network technologies have advanced for collecting information of the environment. With the rapid growth of sensor network technology, it is necessary and important to share the collected sensor data with a large base of diverse users. In order to provide dissemination of sensor data, we design an information dissemination system using an independent disseminator between provider and consumer. This paper describes how we designed the information dissemination system using one of the possible dissemination patterns for sensor networks, and an efficient matching algorithm called CGIM (Classed Grouping Index Matching) which employs a dynamic re-grouping scheme.

  • PDF

Influence of Scaling in Drone-based Remotely Sensed Information on Actual Evapotranspiration Estimation (드론 원격정보 격자크기가 실제증발산량 산정에 미치는 영향)

  • Lee, Khil-Ha
    • Journal of Environmental Science International
    • /
    • v.27 no.2
    • /
    • pp.135-141
    • /
    • 2018
  • The specification of surface vegetation is essential for simulating actual evapotranspiration of water resources. The availability of land cover maps based on remotely collected data makes the specification of surface vegetation easier. The spatial resolution of hydrologic models rarely matches the spatial scales of the vegetation data needed, and remotely collected vegetation data often are upscaled up to conform to the hydrologic model scale. In this study, the effects of the grid scale of of surface vegetation on the results of actual evapotranspiration were examined. The results show that the coarser resolution causes larger error in relative terms and that a more realistic description of area-averaged vegetation nature and characteristics needs to be considered when calculating actual evapotranspiration.

Range Query Processing using VP Filtering in Fixed Grid Index Structures (고정 그리드 인덱싱에서 VP 필터링을 이용한 범위 질의 처리)

  • Jeon, Se-Gil;Nah, Yun-Mook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1531-1534
    • /
    • 2003
  • 최근 들어 이동 통신 서비스에서 이동하는 고객의 위치 정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동객체의 경우 갱신 연산이 많고, 부하가 특정 지역에 집중되는 특징이 있다. 이러한 위치 기반 서비스에서 범위질의는 중요한 질의 중 하나이다. 범위 질의는 윈도우나 원 형태로 수행되는데 윈도우의 경우에는 질의 범위 밖에 해당하는 객체를 쉽게 필터링 할 수 있는 반면 원 형태일 경우에는 대부분의 경우 거리 계산을 해야 하는 불편함이 있다. 본 논문에서는 객체의 위치 갱신 연산에 따른 인덱스 구조의 변화를 최소화하기 위해 고정 그리드 방식을 사용하고 VP 필터링 기법을 적용하여 원 범위 질의에서 범위 밖의 객체를 필터링하기 위한 방법을 제시한다.

  • PDF

Determination of starting values in estimating growth curves by using non-linear least squares (비선형 최소자승법을 이용한 성장곡선 모형의 매개변수 추정시 초기값 설정 방법에 관한 연구)

  • Youm, Se-Kyoung;Hong, Seung-Pyo;Kang, Hoe-Il;Kim, Ji-Soo;Jun, Chi-Hyuck
    • IE interfaces
    • /
    • v.14 no.2
    • /
    • pp.190-197
    • /
    • 2001
  • Growth curves including Logistic and Gompertz functions are widely used in forecasting the market demand. To estimated the parameters of those functions, we use the non-linear least square method. However, it is difficult to set up the starting points for each parameter. If a wrong starting point is selected, the result reveals the local optimum or does not converge to a certain value. The purpose of this paper is to resolve the problem of selecting a starting point. Especially, rescaling the market data using the national economic index make it possible to figure out the range of parameters and to utilize the grid search method. Applications to some real data are also included.

  • PDF

Power Quality Early Warning Based on Anomaly Detection

  • Gu, Wei;Bai, Jingjing;Yuan, Xiaodong;Zhang, Shuai;Wang, Yuankai
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.4
    • /
    • pp.1171-1181
    • /
    • 2014
  • Different power quality (PQ) disturbance sources can have major impacts on the power supply grid. This study proposes, for the first time, an early warning approach to identifying PQ problems and providing early warning prompts based on the monitored data of PQ disturbance sources. To establish a steady-state power quality early warning index system, the characteristics of PQ disturbance sources are analyzed and summed up. The higher order statistics anomaly detection (HOSAD) algorithm, based on skewness and kurtosis, and hierarchical power quality early warning flow, were then used to mine limit-exceeding and abnormal data and analyze their severity. Cases studies show that the proposed approach is effective and feasible, and that it is possible to provide timely power quality early warnings for limit-exceeding and abnormal data.

Measurement and Analysis of Frequency Characteristics of Grounding Systems (접지시스템 주파수 특성의 측정과 해석)

  • 최종기;안용호;구선근;박기준;윤진열;정길조;류보혁;김정훈
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.53 no.5
    • /
    • pp.248-252
    • /
    • 2004
  • Since DC ground resistance, which is a good index of the performance of a grounding system in low frequency. does not show the performance in transient state. We measured ground impedances in frequency domain ranging from 0.1 Hz to 900 KHz maximum to quantify the transient grounding performance of 4 types of grounding system. Transfer function was derived from the measured frequency-dependant ground impedance of a grounding grid. A simulation has been performed to verify the transfer function using EMTP (Electro-Magnetic Transient Program).

DC Bus Voltage Regulation With Six-Step Operation in Maritime DC Power System (식스 스텝 운전을 이용한 선박용 DC 전력 시스템의 직류단 전압 제어)

  • Yun, Jonghun;Son, Young-Kwang;Sul, Seung-Ki
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.26 no.4
    • /
    • pp.263-270
    • /
    • 2021
  • Active AC/DC converters with PWM operation are utilized to regulate rectified DC bus voltage of a permanent magnet synchronous generator in the maritime DC power system. A DC bus voltage regulation strategy that exploits the six-step operation is proposed in this study. Compared with that of the PWM operation, switching loss of the converter can be significantly reduced under the six-step operation. Moreover, conduction loss can also be reduced due to the high modulation index and reduced flux-weakening current of the six-step operation. A controller is used for the proposed DC bus voltage regulation strategy to verify its validity with the simulation and experimental setup. The simulation and the experimental test results showed that the converter loss reduces to a maximum of 70% and 19%, respectively.

Implementation of ESGF Data Node for International Distribution of CORDEX-East Asia Regional Climate Data

  • Han, Jeongmin;Choi, Jaewon
    • International Journal of Contents
    • /
    • v.17 no.1
    • /
    • pp.61-70
    • /
    • 2021
  • As the resolution of climate change scenario data applied with regional models increased, Earth System Grid Federation (ESGF) was established around major climate-related organizations to jointly operated and manage large-scale climate data. ESGF developed standard software to provide model output, observation data management, dissemination, and analysis using Peer to Peer (P2P) computing technology. Roles of each institution were divided into index and data nodes. Therefore, ESGF data node was established at APEC Climate Center in Korea on behalf of Asia to share data on climate change scenarios of CORDEX-East Asia (CORDEX-EA) to study climate changes in Eastern Asia. Climate researchers are expected to play a large role in researching causes of global warming and responding to climate change by providing CORDEX-EA regional model data to the world through ESGF data node.