• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.033 seconds

Access Control of XML Documents Including Update Operators (갱신 연산을 고려한 XML문서의 접근제어)

  • Lim Chung-Hwan;Park Seog
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.567-584
    • /
    • 2004
  • As XML becomes popular as the way of presenting information on the web, how to secure XML data becomes an important issue. So far study on XML security has focused on security of data communications by using digital sign or encryption technology. But, it now requires not just to communicate secure XML data on communication but also to manage query process to access XML data since XML data becomes more complicated and bigger. We can manage XML data queries by access control technique. Right now current XML data access control only deals with read operation. This approach has no option to process update XML queries. In this paper, we present XML access control model and technique that can support both read and update operations. In this paper, we will propose the operation for XML document update. Also, We will define action type as a new concept to manage authorization information and process update queries. It results in both minimizing access control steps and reducing memory cost. In addition, we can filter queries that have no access rights at the XML data, which it can reduce unnecessary tasks for processing unauthorized query. As a result of the performance evaluation, we show our access control model is proved to be better than other access control model in update query. But it has a little overhead to decide action type in select query.

Neighbor Discovery for Mobile Systems based on Deep Learning (딥러닝을 이용한 주변 무선단말 파악방안)

  • Lee, Woongsup;Ban, Tae-Won;Kim, Seong Hwan;Ryu, Jongyeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.527-533
    • /
    • 2018
  • Recently, the device-to-device (D2D) communication has been conceived as the key technology for the next-generation mobile communication systems. The neighbor discovery in which the nearby users are found, is essential for the proper operation of the D2D communication. In this paper, we propose new neighbor discovery scheme based on deep learning technology which has gained a lot of attention recently. In the proposed scheme, the neighboring users can be found using the uplink pilot transmission of users only, unlike conventional neighbor discovery schemes in which direct pilot communication among users is required, such that the signaling overhead can be greatly reduced in our proposed scheme. Moreover, the neighbors with different proximity can also be classified accordingly which enables more accurate neighbor discovery compared to the conventional schemes. The performance of our proposed scheme is verified through the tensorflow-based computer simulations.

A Fundamental Comparison and Enhancement of Simulation and Optimization Modeling Approach for Multiple Reservoir Operation (댐군 연계운영에서 시뮬레이션 기법과 최적화 모형 활용기법의 원론적 비교 및 개선방법에 대한 연구)

  • Kong, Jeong-Taek;Kim, Jae-Hee;Kim, Sheung-Kown
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.118-118
    • /
    • 2012
  • 수자원의 효율적 이용 및 관리는 심화되고 있는 기후변화에 선제적으로 대응하고 발생가능한 물위기에 대비하기 위한 필수조건이다. 그 중 가장 핵심이 되는 요소는 댐에 저수된 물을 효과적으로 이용하는 것, 즉 댐 건설목적에 따라 시간 및 공간별로 적절하게 할당시키는 것이라고 할 수 있다(Kim, 1998). 그러나 단일 댐의 운영과는 달리 수계내 댐군의 연계 운영은 매우 복잡하고 어려운 문제이다. 연계된 댐들간 저수 상황을 고려하여 유역내 시 공간적인 용수 수요의 지속적인 충족을 위하여 유입량 예측의 정확성을 높이도록 하고, 상류 댐에 최대한 저류하도록 하며, 여수로 방류 같은 불필요한 방류를 최소화 하고, 서로 상충되는 목표를 갖고 있지만, 홍수용량 및 발전수위를 최대로 확보하도록 하여야 한다. 이처럼 댐 운영을 위한 실제 상황은 단일 목적에 의한 최적화와는 달리 여러 상충되는 목적 및 구성 요소들간의 타협, 조정을 필요로 한다. 댐군의 연계운영 문제는 1960년대 초부터 현재까지 활발히 연구가 진행되어 온 분야 중 하나이나 문제의 복잡성과 어려움으로 인해 아직까지도 최선의 방안을 제시하기 어려운 문제이다(ReVelle, 2000). 이를 위한 방법은 시뮬레이션 모형 활용기법과 최적화 모형 활용기법으로 대별할 수 있으며 각 방법의 서로 다른 구조적 특성과 장단점으로 인하여 이원화된 체계로 사용되는 것이 현재의 국내 실정이다. 대부분의 실무에서는 이해도도 쉽고, 비교적 결과를 빨리 도출할 수 있는 시뮬레이션 기반의 모형을 활용하며 대표적으로 HEC-5, K-ModSim, HEC-ResSim 등이 활용되어왔다. 반면, 학계에서는 DP, MIP, SLP, SDP 등 최적화기법을 댐운영에 활용 할 것을 제안하고 있지만, 활용에 대한 거부감이 남아있는 것이 현실이다. 본 연구에서는 시뮬레이션과 최적화기법의 원론적 비교를 통해 각 방법의 장단점과 한계점을 분석하고, 왜 이원화된 사용체계로 되었는지에 대한 고찰과 이에 대한 해결책으로 시뮬레이션모형의 장점과 최적화기법의 장점을 결합한 모형을 제안한다. 국내에는 Kim and Park(1998)이 시뮬레이션 기반의 최적화 모형 CoMOM(Coordinated Multi-Reservoir Operating Model)을 개발하였으며, 이후 21C프론티어 연구사업(2001-2011)에서 모형의 보완수정 검증을 통해 실무 활용도를 높여 왔다. 본 연구를 통하여 거부감의 원천을 추적해 보고, 타당한 이유가 있는지 대한 것을 심층 분석해보고, CoMOM모형과 시뮬레이션 모형, 다른 최적화 기법들과의 원론적 비교를 통해 각 방법들의 효율적인 활용방안과 최적화모형의 구체적인 활용방안을 제시하고자 한다.

  • PDF

1D, 2D interpretation of stream flooding by HEC-RAS and TELEAMC-2D (HEC-RAS, TELEMAC-2D 모형을 이용한 1, 2차원 하천 범람 해석)

  • Sim, Gyu Hyeon;Song, Si Hoon;Lee, Byung Jun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.394-394
    • /
    • 2015
  • 급격히 변화하고 있는 산업화와 도시화로 지구 온난화 현상으로 기상이변의 발생빈도가 높아졌고 기후가 불안정하여 예전보다 많은 집중호우가 발생하면서, 홍수로 인한 제내지 침수가 발생되기도 한다. 기후변화로 인한 수재해에 대응하기 위하여 하천 호소 수리 예측 모형의 개선이 필요한 실정이다. 하지만, 자연하천 유역의 강우-유출 상관관계와 지표면 유출현상 및 하도 수리 특성을 자연현상의 복잡성, 강우발생의 시간적 공간적인 발생과정의 임의성, 정확한 해석방법 및 확률 분석에 따르는 불확실성 들을 토대로 단순한 이론과 제한적인 경험공식 등에 의해서 해석, 재현 및 평가를 한다는 것은 매우 어려운 문제이다. 최근 IT 기술의 발전과 더불어, 많은 연구자, 엔지니어들이 기존 수리 수문학적 지식과 IT기술을 융합하여 복잡 다단한 수자원 환경 문제를 해결하고자 한다. 이와 같은 최근 연구 동향에 의거하여, 본 연구에서는 HEC-RAS, TELEMAC-2D 1, 2차원 수리 모형을 연계하여 하천 흐름 분석 및 홍수 범람 해석에 적용하였다. 본 연구에서는 HEC-RAS, TELEMAC 모형을 적용하여 2012년 태풍 '산바(SANBA)'로 인해 홍수 피해를 입은 고령군에 위치한 낙동강 본류 회천 유역(상류 회천교 ~ 하류 도진교)의 하도 내 흐름 분석과 하천 인근 제내지 홍수범람을 예측하였다. 범람해석에 필요한 지형자료를 기초로 하여 각 지형의 조건에 맞게 수치자료를 이용하여 작성하였고, 수자원 정보를 이용하여 유랑, 수위 등 시계열자료를 지류 및 상 하류의 경계조건으로 설정하고, 조도계수 등 하천 기본정보들을 입력하였다. HEC-RAS 모형은 회천교부터 도진교까지 전구간에 대한 종단면과 횡단면별 홍수침수범위 및 홍수위 크기 등 거시적인 1차원 수리해석에 적용하였고, TELEMAC 모형은 HEC-RAS 시뮬레이션 결과를 바탕으로 HEC-RAS에서 나타내기 힘든 2차원 흐름특성, 침수현상 등 일부 범람 구간에 대해 수리해석에 적용하였다. HEC-RAS 시스템은 수공구조물들의 영향과 하천의 영향을 종 횡단면으로 다양한 홍수침수 범위를 1차원으로 나타 낼 수 있으며, TELEMAC 시스템 수리 모의를 통해 얻어진 결과는 유속, 유량, 수심, 하상고 높이 등 2차원으로 나타낼 수 있다. TELEMAC 시스템을 활용한 2차원 분석은 실측자료와 비교적 유사하고 시각, 공간적으로 이해하기 쉽게 표현되므로, 모형 적용성이 우수한 것으로 판단된다. 향후 유역 해석을 위한 수치데이터, 수위, 유량자료를 확보하여 HEC-RAS, TELEMAC 1, 2차원 연계 모형을 적용 한다면, 하천 준설, 하천 구조물 설치, 홍수피해 등 전반적인 하천관리 계획에 활용할 수 있을 것이라 판단된다.

  • PDF

Wildfire-induced Change Detection Using Post-fire VHR Satellite Images and GIS Data (산불 발생 후 VHR 위성영상과 GIS 데이터를 이용한 산불 피해 지역 변화 탐지)

  • Chung, Minkyung;Kim, Yongil
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.5_3
    • /
    • pp.1389-1403
    • /
    • 2021
  • Disaster management using VHR (very high resolution) satellite images supports rapid damage assessment and also offers detailed information of the damages. However, the acquisition of pre-event VHR satellite images is usually limited due to the long revisit time of VHR satellites. The absence of the pre-event data can reduce the accuracy of damage assessment since it is difficult to distinguish the changed region from the unchanged region with only post-event data. To address this limitation, in this study, we conducted the wildfire-induced change detection on national wildfire cases using post-fire VHR satellite images and GIS (Geographic Information System) data. For GIS data, a national land cover map was selected to simulate the pre-fire NIR (near-infrared) images using the spatial information of the pre-fire land cover. Then, the simulated pre-fire NIR images were used to analyze bi-temporal NDVI (Normalized Difference Vegetation Index) correlation for unsupervised change detection. The whole process of change detection was performed on a superpixel basis considering the advantages of superpixels being able to reduce the complexity of the image processing while preserving the details of the VHR images. The proposed method was validated on the 2019 Gangwon wildfire cases and showed a high overall accuracy over 98% and a high F1-score over 0.97 for both study sites.

Introduction to Tasks in the International Cooperation Project, DECOVALEX-2023 for the Simulation of Coupled Thermohydro-mechanical-chemical Behavior in a Deep Geological Disposal of High-level Radioactive Waste (고준위방사성폐기물 처분장 내 열-수리-역학-화학적 복합거동 해석을 위한 국제공동연구 DECOVALEX-2023에서 수행 중인 연구 과제 소개)

  • Kim, Taehyun;Lee, Changsoo;Kim, Jung-Woo;Kang, Sinhang;Kwon, Saeha;Kim, Kwang-Il;Park, Jung-Wook;Park, Chan-Hee;Kim, Jin-Seop
    • Tunnel and Underground Space
    • /
    • v.31 no.3
    • /
    • pp.167-183
    • /
    • 2021
  • It is essential to understand the complex thermo-hydro-mechanical-chemical (THMC) coupled behavior in the engineered barrier system and natural barrier system to secure the high-level radioactive waste repository's long-term safety. The heat from the high-level radioactive waste induces thermal pressurization and vaporization of groundwater in the repository system. Groundwater inflow affects the saturation variation in the engineered barrier system, and the saturation change influences the heat transfer and multi-phase flow characteristics in the buffer. Due to the complexity of the coupled behavior, a numerical simulation is a valuable tool to predict and evaluate the THMC interaction effect on the disposal system and safety assessment. To enhance the knowledge of THMC coupled interaction and validate modeling techniques in geological systems. DECOVALEX, an international cooperation project, was initiated in 1992, and KAERI has participated in the projects since 2008 in Korea. In this study, we introduced the main contents of all tasks in the DECOVALEX-2023, the current DECOVALEX phase, to the rock mechanics and geotechnical researchers in Korea.

Study of Riverline Change around Sannam Wetland in the Hangang River Estuaty using LANDSAT Image Processing (LANDSAT 위성사진을 활용한 한강하구 산남습지 인근 하안선 변화 연구)

  • Youn, Sukzun;Lee, Samhee;Jang, Changhwan
    • Journal of Wetlands Research
    • /
    • v.23 no.2
    • /
    • pp.154-162
    • /
    • 2021
  • The naturally opened Han river estuary is a place where the flows of the Han river, Imjin river, Yaesung river meet with West Sea of Korea, so the hydrodynamic mechanism(Impact-Response) structure of Han river estuary is complex. Continuous observation and measurement due to the morphological characteristics at the estuary are required to maintain the estuary environment and river management facilities. However, the Sannam wetland(the study area) is in the military operation area. Therefore, Sannam wetland has the limited access under the control from military office. In 2020, there had a natural disaster due to flooding in August and COVID-19, and it made a survey hard. The noncontact survey technique, the analysis of LANDSAT images at Sannam wetland, was applied to analyze riverbed fluctuation and morphological transformation around Sannam wetland. LANDSAT images obtained from EarthExplorer, USGS and analyzed by QGIS. The analysis was performed based on the area and the distance near Sannam wetland. As a result, an erosion was happened on the downstream of the study area, and the upstream of the study area did not have any serious sediment transport. Considering the resolution of LANDSAT images, this noncontect survey technique is applicable to manage the study area. From the analysis of LANDSAT images, it is assumed that the tidal effect is greater than the inflow from the upstream. The pattern change of tidal response causes the damage of the river facilities near the Hangang river estuary.

Modelling Gas Production Induced Seismicity Using 2D Hydro-Mechanical Coupled Particle Flow Code: Case Study of Seismicity in the Natural Gas Field in Groningen Netherlands (2차원 수리-역학적 연계 입자유동코드를 사용한 가스생산 유발지진 모델링: 네덜란드 그로닝엔 천연가스전에서의 지진 사례 연구)

  • Jeoung Seok Yoon;Anne Strader;Jian Zhou;Onno Dijkstra;Ramon Secanell;Ki-Bok Min
    • Tunnel and Underground Space
    • /
    • v.33 no.1
    • /
    • pp.57-69
    • /
    • 2023
  • In this study, we simulated induced seismicity in the Groningen natural gas reservoir using 2D hydro-mechanical coupled discrete element modelling (DEM). The code used is PFC2D (Particle Flow Code 2D), a commercial software developed by Itasca, and in order to apply to this study we further developed 1)initialization of inhomogeneous reservoir pressure distribution, 2)a non-linear pressure-time history boundary condition, 3)local stress field monitoring logic. We generated a 2D reservoir model with a size of 40 × 50 km2 and a complex fault system, and simulated years of pressure depletion with a time range between 1960 and 2020. We simulated fault system failure induced by pressure depletion and reproduced the spatiotemporal distribution of induced seismicity and assessed its failure mechanism. Also, we estimated the ground subsidence distribution and confirmed its similarity to the field measurements in the Groningen region. Through this study, we confirm the feasibility of the presented 2D hydro-mechanical coupled DEM in simulating the deformation of a complex fault system by hydro-mechanical coupled processes.

Assessment of water resources availability considering complex water use in upstream of the Hantan River Dam (한탄강댐 상류 상세 물이용체계를 고려한 수자원가용량 평가)

  • Jang, Cheol Hee;Kim, Hyeon Jun;Kim, Deok Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.252-252
    • /
    • 2020
  • 대하천 주변 광역상수도 공급지역은 가뭄 발생시에도 안정적으로 물이용이 가능하나, 중소하천을 수원으로 하는 하천의 상류지역은 가뭄시 물공급 안정성이 취약하다. 따라서 중소하천을 대상으로 가뭄시 물 공급시설의 효율적 운영, 물부족 위험도 평가, 가용 수자원의 최적이용 등 종합적인 대책 마련을 위해서는 신뢰성 높은 수문량(하천유출량 및 수자원가용량) 예측이 필요하다. 기존의 가뭄시 하천유출량 예측정확도 평가는 통계적 회귀분석을 통한 가뭄지수 기반의 가뭄상황의 예측에 치중하여 불확실성이 크며 국내 유역의 복잡한 물이용체계를 고려하지 않아 시·공간적인 규모에 따라 상이한 결과를 나타내며 실측자료 기반의 하천유출량과 비교하면 정확도가 대부분 60% 이하로 나타난다(이상은 등, 2015). 본 연구에서는 상세 물이용체계를 고려한 정도높은 수자원가용량의 평가를 위하여 한강권역 내의 한탄강댐 상류 유역을 테스트베드로 선정하였다. 한탄강댐 상류유역은 다수의 복잡한 농업용 수리시설 운영에 따른 수자원가용량 예측정확도가 매우 낮은 지역으로 본 연구를 통해 정도 높은 수자원가용량 예측정확도를 확보하기에 적정한 유역이라 판단하였다. 수자원가용량을 평가하기 위한 모형은 한국건설기술연구원에서 개발된 CAT3.1(Catchment hydrologic cycle Assessment Tool 3.1)을 이용하였다. CAT 3.1은 중소하천 유역내의 인위적인 물이용체계(광역급수, 재이용, 지하수 취수, 하천수 취·배수 등)를 반영한 수문량(하천유출량 및 수자원가용량) 평가 및 예측이 가능한 모형으로 기존 개념적 매개변수 기반의 집중형 수문모형과 물리적 매개변수 기반의 분포형 수문모형의 장점을 최대한 집약하여 개발되었다. 한탄강댐 상류유역의 물리적 매개변수는 최대한 기 구축된 GIS 자료를 활용하여 추출하였다. 토지이용현황은 산림과 농업지역이 대부분을 차지하여 농업용수 공급이 대부분인 물이용체계를 가지고 있다. 따라서 한국농어촌공사에서 관리하는 11개 농업용 저수지에 대한 취수현황 및 제원, 국가지하수센터의 유역내 지하수사용량, 하폐수처리량을 기본 입력 자료로 사용하였다. 특히 농업용 저수지의 경우에는 저수지출구점을 기준으로 저수지 상류유역 및 한국농어촌공사에서 기 구축된 관개면적 공간자료를 기본으로 수혜구역을 세분화하여 모형을 적용하였다.

  • PDF

Quality Visualization of Quality Metric Indicators based on Table Normalization of Static Code Building Information (정적 코드 내부 정보의 테이블 정규화를 통한 품질 메트릭 지표들의 가시화를 위한 추출 메커니즘)

  • Chansol Park;So Young Moon;R. Young Chul Kim
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.5
    • /
    • pp.199-206
    • /
    • 2023
  • The current software becomes the huge size of source codes. Therefore it is increasing the importance and necessity of static analysis for high-quality product. With static analysis of the code, it needs to identify the defect and complexity of the code. Through visualizing these problems, we make it guild for developers and stakeholders to understand these problems in the source codes. Our previous visualization research focused only on the process of storing information of the results of static analysis into the Database tables, querying the calculations for quality indicators (CK Metrics, Coupling, Number of function calls, Bad-smell), and then finally visualizing the extracted information. This approach has some limitations in that it takes a lot of time and space to analyze a code using information extracted from it through static analysis. That is since the tables are not normalized, it may occur to spend space and time when the tables(classes, functions, attributes, Etc.) are joined to extract information inside the code. To solve these problems, we propose a regularized design of the database tables, an extraction mechanism for quality metric indicators inside the code, and then a visualization with the extracted quality indicators on the code. Through this mechanism, we expect that the code visualization process will be optimized and that developers will be able to guide the modules that need refactoring. In the future, we will conduct learning of some parts of this process.