• Journal of Korean Society for Geospatial Information Science
• /
• v.19 no.3
• /
• pp.13-21
• /
• 2011

In mobile environment supporting mobility technologies, user requirements have been increased with respect to utilization of location information. In particular, moving object DBMS has consistently posed in order to efficiently maintain traffic information related to location of vehicle which tents to tremendously change over time. Despite the fact that these sorts of researches must be taken into consideration, empirical studies on moving object in terms of map database for lbs service, spatial attribute of which is continuously changed over time, have rarely performed. Therefore, aim of this paper is to suggest efficient spatial index scheme, which is capable of supporting query processing algorithm and location of moving object over time, by developing new empirical model. As a result, we can come to the conclusion that moving object model based on multi-fixed grid index makes it possible to cut down on the number of entity for retrieving. What's more, this model enables hierarchical data to be accessed through efficient spatial filtering on large-scale lbs data and constraints in accordance with level in order to display map.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.247-247
• /
• 2022

제트류는 복잡한 흐름 중 하나로 다양한 크기의 에디가 다양한 운동량을 가지고 있다. 이러한 제트류를 구현하기 위해서는 난류 운동 에너지 등 제트류의 특성을 잘 반영하여야 한다. 제트를 구현하기 위해서는 수리학적 모델, 현장 실험 등 많은 방법이 있으며, 본 연구에서는 상대적으로 공간, 시간적 비용이 적게 드는 수치해석 방법을 사용하여 연구를 진행하였다. 대표적인 수치해석방법에는 DNS(Direct Numerical Simulation), LES(Large Eddy Simulation), RANS(Reynolds Averaged Navier Stokes) 등이 있다. RANS는 시간 평균 흐름 특성만 산출하며 제트의 복잡성을 재현하는 데 한계가 있어, 본 연구는 DNS와 LES 모델을 이용하여 제트류를 구현하는 것에 초점을 맞추었다. DNS는 해당 격자에서 발생하는 모든 에디를 직접 해석 때문에 난류 모델링이 필요하지 않지만, 많은 수의 그리드가 필요하여 수치해석 시 소요시간이 긴 편이다. LES는 대규모 에디는 직접 해석하지만 일정 크기 이하의 소용돌이를 해석하기 위해서 모델이 필요하다. 따라서 서브 그리드 모델에 따라 약간 다른 결과를 보인다. 이러한 문제점을 해결하기 위해 본 연구에서는 LES의 기존 서브 그리드 모델을 사용하지 않고 신경망 모델로 학습한 DNS 결과를 활용하는 방법을 제안한다. 우선 DNS와 LES 모델을 사용하여 에너지 스펙트럼을 비교하여 서브 그리드 모델이 시작하는 파수를 찾는다. 이후 특정 파수 아래의 작은 에디를 모사할 적절한 신경망 모델을 결정하여 DNS의 작은 에디를 신경망 알고리즘이 모사할 수 있도록 학습시킨다. 이후 기존 서브 그리드 모델을 사용하지 않고 학습된 신경망 알고리즘을 사용한 LES 모델이 모사한 제트류와 실제 DNS 모델을 사용한 제트류를 비교 및 평가한다.

• The Journal of the Korea Contents Association
• /
• v.20 no.6
• /
• pp.256-266
• /
• 2020

Spatial distribution analysis of industrial locations plays a very important role in the establishment of relevant spatial policies and plans. The first thing to consider in this analysis is what analysis indicators and spatial units are used, because the interpretation of the analysis results may vary depending on the analysis indicators and the spatial units. Therefore, this study first examines various industrial integration indicators considering spatial autocorrelation and suggests the classification of regional types of industrial aggregation through the combination of related indicators. And then, this paper aims to empirically analyze the root industry by presenting a methodology for analyzing industrial integration by various spatial units such as individual locations, grids, and administrative districts. The results of the empirical analysis show that the grid in the spatial unit can be analyzed in more detail than the administrative unit. In addition, it is expected to overcome the limitations such as differences in interpretation that may occur due to the setting of spatial units. In the classification of regional types, the south-eastern region of Ulsan, Busan, and Changwon, and the western region of the SMA of Incheon, Hwaseong, and Ansan were analyzed as the industrial cluster type.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1167-1170
• /
• 2006

웹 인프라와 P2P 기술 개념을 기반으로 연구되고 있는 데이터 그리드 컴퓨팅 환경에서 중요한 문제 중 하나는 거대한 데이터 자료 접근에 관한 이슈이다. 요청된 자원 공간을 확보하기위해 저장되어 있는 자원을 선택하는 '캐쉬 교체 정책' 연구는 많이 연구되어 왔으나, 상항을 미리 예측하거나 스택과 같은 추가적인 자원이 필요하다. 본 논문은 기존 연구의 문제점을 해결하고 요청된 파일에 대응되는 파일의 개수가 되도록 적게 하기위해 파일 크기를 고려한 캐쉬 교체 정책을 제안하고 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.122-128
• /
• 2002

푸리에 변환을 사용하는 제1세대 웨이블릿은 정규화된 그리드에서만 적용되는 반면 리프팅 스킴을 사용한 제2세대 웨이블릿은 불규칙한 그리드를 처리할 수 있다. 본 논문에서는 제2세대 웨이블릿 생성 도구인 리프팅 스킴을 사용하여 압축된 적은 데이터를 사용한 근사치 영상을 생성하는 방법으로 부분 복원과 공간 복원 알고리즘과 리프팅 스킴을 이용한 에지 검출 기법이 제안되었다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 1999.12a
• /
• pp.39-43
• /
• 1999

유역의 수질오염 평가는 GIS의 이용으로 더욱 발달되었는데 이 방법에서는 일반적으로 이용 할 수 있는 자료 즉, 소유역 구분도 및 하천망도, DEM, 강우자료, 유량측정지점 및 측정자료, 오염부하량 원단위자료, 수질측정자료, 토지이용자료, 점오염원(축산농가, 인구, 산업체)자료 등을 사용하여 유역에 대한 연간 평균 오염부하량과 오염농도를 계산할 수 있다. 본 연구에서는 장성과 광주 일부분을 유역으로 하는 황룡강 유역에 대해 GIS를 이용하여 수질오염을 평가하였다. 점오염원의 오염부하량은 수계 내에서 발생하는 점오염원의 위치를 기준으로 원단위를 적용하여 오염부하량을 구하였다 비점오염원 농도는 연평균 오염부하량을 총연간 누적유량으로 나눔으로써 계산하였다. 유역의 연평균 오염부하량에 대한 공간분포 그리드를 만들기 위해 각각의 그리드 셀에 대해 오염농도와 유출량을 곱한 값을 하류방향으로 누적하여 계산하였다. 이와 같은 방법을 사용하여 대상 유역에 대한 비점오염원 수질 농도의 예측치를 계산하였며, 이 예측치와 실측치를 비교 분석함으로서 개발된 모형을 검증하였다. 대상유역의 자료를 사용하여 황룡강 유역에 대한 개략적인 수질오염을 평가한 결과 BOD 유달율은 약 20%정도로 나타났다.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2003.04a
• /
• pp.86-89
• /
• 2003

GIS의 공간분석 기법을 이용하여 지하수가 집중적으로 개발.이용되고 있는 지역을 지하수 보전구역으로 설정하기 위한 연구를 제주도를 대상으로 실시하였다. 제주도 전역을 250 $\times$ 250m 간격으로 그리드를 작성한 후 각 그리드 격자점을 중심으로 반경 500m 내의 지하수 관정밀도, 지하수 이용량 및 개발량을 GIS 공간분석 기법을 활용해 분석하였다. 그 후 지하수 관정 밀도, 지하수 개발량, 이용량을 전체 자료 분포를 고려해 일정 구간으로 구분하고, 그 각각에 대해 계급값을 부여한 후, 3개 인자에 대한 계급값을 이용하여 중첩분석한 결과, 반경 500m 내의 지하수 관정밀도 평균 4공 이상, 지하수 개발량 평균 1,352m$^3$/일 이상, 지하수 이용량 평균 1,138m$^3$/일 이상 되는 지역을 지하수 보전구역으로 지정해 관리하는 것이 타당하다는 결론을 얻었다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.93-96
• /
• 2004

최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.1
• /
• pp.115-126
• /
• 2009

Recent development in wireless communication and mobile positioning technologies makes Location-Based Services (LBSs) popular. However, because, in the LBSs, users request a query to database servers by using their exact locations, the location information of the users can be misused by adversaries. Therefore, a mechanism for users' privacy protection is required for the safe use of LBSs by mobile users. For this, we, in this paper, propose a efficient cloaking region creation scheme using Hilbert curves in distributed grid environment, so as to protect users' privacy in LBSs. The proposed scheme generates a minimum cloaking region by analyzing the characteristic of a Hilbert curve and computing the Hilbert curve values of neighboring cells based on it, so that we may create a cloaking region to satisfy K-anonymity. In addition, to reduce network communication cost, we make use of a distributed hash table structure, called Chord. Finally, we show from our performance analysis that the proposed scheme outperforms the existing grid-based cloaking method.