• Title/Summary/Keyword: 공간적 근접성

Search Result 245, Processing Time 0.035 seconds

Sibling Node Clustering in Tree-based Spatial Indexes for Efficient Processing of Spatial Queries (효율적 공간 질의 처리를 위한 트리 구조 공간 색인의 형제 노드 클러스터링)

  • Kim, Gi-Hong;Cha, Sang-Gyun
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.4
    • /
    • pp.487-499
    • /
    • 1999
  • 공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

Introduction of River Space Survey and Output Data using Drone (드론을 활용한 하천공간조사 및 산출물 소개)

  • Kim, Tae-Jeong;Kim, Chang-Sung;Kim, Sung-Hoon;Lee, Sung-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.229-229
    • /
    • 2020
  • 최근 광학이미지 및 레이저를 활용한 계측 기술이 발전됨에 따라서 수공학 분야의 지리정보시스템(Geographic Information System, GIS) 및 원격탐사(Remote Sensing, RS) 기술의 활용 분야가 증가하고 있다. 광범위한 하천공간의 조사결과를 가시화하고 품질 및 활용성 제고를 위하여 GIS 및 RS 기술과 같은 고도화된 조사기술 및 장비의 도입하고 많이 활용하고 있다. 우리나라의 하천은 지형학적 특성으로 하천연장이 길고 접근성이 매우 불리하다. 하천정비 사업을 통하여 하천에 근접하게 접근할 수 있는 조건이 있다 하더라도 교목이나 지형지물에 의하여 시야 확보가 어려운 조사구간이 많다. 하천공간조사를 위한 드론 활용의 장점은 차량 및 도보로 접근이 어려운 조사대상에 접근하여 다양한 각도로 촬영하여 조사 목적에 부합하는 성과물 획득이 가능하다. 한국수자원조사기술원은 하도특성(평면, 사행 및 종횡단 조사)을 사전에 하천기본계획 보고서에서 곡률반경과 만곡도, 유심편향축, 최심하상경사 및 평균하상경사 등을 수집하고 현장에서 드론을 활용하여 접근조사가 어려운 항목에 대하여 드론을 적극적으로 활용하여 조사하고 있다. 드론을 활용할 경우 인력 및 소요시간이 대폭 절감되며 조사목적에 부합하는 다양한 조사 성과물을 얻을 수 있은 장점이 있다. 최종적으로 촬영된 영상자료는 넓은 범위의 하천공간을 고해상도 수치 지도화가 가능해 하천특성을 정량적으로 평가할 수 있을 것으로 판단된다.

  • PDF

Probabilistic Runoff Analysis using Ensemble Technoque with Localization Method (앙상블 기반 지역화 기법을 이용한 확률론적 유출량 분석)

  • Lee, Han-Yong;Jang, Suk-Hwan;Lee, Jae-Kyoung;Jo, Jun-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.207-207
    • /
    • 2019
  • 최근 우리나라는 지역 특성 및 기후변화의 영향으로 인해 수문학적 요소의 변동성이 커지고 수자원의 지속적인 관리에 있어 유출량은 중요한 문제로 여겨지고 있다. 특히 일부 소하천 또는 접경지역과 같은 미계측유역은 수문학적 요소에 대한 자료가 부족하고 수문모형의 초기치 설정과 과거 유출량 자료를 통하여 최적화한 매개변수를 결정해야하므로 장기유출분석이 어렵다. 본 연구의 적용유역으로 미계측유역인 임진강상류 유역에 대한 유출량 추정을 위해 계측 유역의 자료를 활용하여 모형의 매개변수 등을 추정하는 지역화 기법인 다중선형회귀분석과 공간근접분석을 활용하여 유출량을 산정 및 검증하였다. 또한, 확률론적 예측이 가능한 앙상블 기법 적용을 통한 유출량 예측을 하였고, 이를 예측 정확성 평가지표를 통해 효율성 검토를 수행하여 미계측유역의 유출량에 대해 확률론적 예측을 수행하였다. 대표적 지역화 기법의 적용성을 검토한 결과, 계측유역을 통해 다중선형회귀분석과 공간근접분석을 abcd 모형에 적용하였다. 모의유출량을 산정하고 실측 유출량과 비교 분석 결과 모의정확성이 높게 분석되었다. 이와 같은 검증 결과를 토대로 미계측유역의 유출량을 추정하였다. 또한, 지역화 기법을 앙상블 기법에 적용하여 확률론적 유출량 예측의 효율성을 검토하였다. 적용유역과 같은 지류를 포함하고 있는 임진강하류 유역을 대상으로 수행하였다. 검증기간(2013년~2017년) 동안의 월 예측 유출량 앙상블 생성을 위해 과거 강우량와 증발량(1988년~2012년) 자료를 사용하였으며, 지역화 기법을 적용한 abcd 모형을 이용하였다. 예측 유출량의 정확성 평가를 실시하였으며, 정확성이 비교적 높게 분석되었다. 이와 같은 결과를 토대로 미계측유역의 확률론적 유출량을 예측하였다. 따라서, 대표적 지역화 기법을 앙상블 기법에 적용하여 확률론적 유출량을 예측할 경우 보다 정확한 유출량 예측이 가능하다.

  • PDF

Efficient k-nn search on directory-based index structure (평면 색인 구조에서 효율적인 k-근접 이웃 찾기)

  • 김태완;강혜영;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

Regional Innovation and Global Networks: Critical Review of Theoretical Arguments and the Role of Transnational Ethnic Communities (지역 혁신과 글로벌 네트워크: 이론적 논의의 비판적 검토와 초국가적 민족 공동체의 역할)

  • Kim, Hyung-Joo
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.13 no.2
    • /
    • pp.159-180
    • /
    • 2010
  • Research on regional innovation has recently emphasized the significance and necessities of global networks. However, theoretical arguments have not provided the answers for how global networks are actually formed and work, and the related discussions have not been cohesive while introducing separate concepts originated from diverse disciplines without connecting them with each other. This paper intends to critically review theoretical concepts on spatialities of regional innovation networks and demonstrate limits of each concept, arguing that a synthetic perspective is necessary for understanding how global innovation networks work. The author introduces, specifically, the concept of transnational ethnic communities, which has been recently given much attention to investigate global innovation networks, and provide its theoretical and policy implications.

  • PDF

Empirical Relationships for Flood Frequency Inference in Ungaged Watersheds (미계측유역의 홍수빈도 추론을 위한 경험관계)

  • Lee, Jeong Eun;Kim, Nam Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.274-274
    • /
    • 2016
  • 일반적으로 수공구조물의 설계지점은 홍수량 자료가 없는 경우가 대부분이다. 이러한 미계측유역의 홍수빈도를 추정하기 위한 여러방법들 중 지수홍수법을 이용한 지역홍수빈도분석을 본 연구에서 수행하였다. 특히, 지수홍수법의 주요인자 중 하나인 평균홍수량의 지역화를 위한 방법으로 홍수량과 유역면적과의 관계가 멱함수 법칙(power law)을 따른다는 가정에 따른 경험관계를 도출하였다. 보다 세밀한 분석을 위해 대상유역 전체를 하나의 그룹, 공간 근접성에 따른 추가적인 세부적인 그룹으로 분류하여 각각의 결과를 분석하였다. 연구결과에 의하면, 미계측 지점의 홍수량 추정시에는 인근의 계측지역 즉, 직상하류 유역의 비유량의 관계를 사용하는 것이 타당할 것으로 판단된다. 또한 미계측 유역에 대한 홍수빈도를 추론하기 위해서는 지역홍수빈도해석 자체도 중요하지만, 지역의 세밀한 구분과 그에 따른 지역화 경험관계 개발이 중요함을 확인할 수 있었다.

  • PDF

The Impact of Urban Space Structure on Commercial Real Estate Markets (물리적 도시공간구조가 상업용 부동산시장에 미치는 영향)

  • Kim, Kyung-Min;Shin, Sang-Mook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.16 no.1
    • /
    • pp.71-85
    • /
    • 2013
  • This paper examines the impact of urban space structure on real estate markets, especially on commercial real estate markets. Based on a large scale of GIS dataset, volumes of each land use type are examined. This vast dataset enables 3-dimensional analysis of land use in the entire Seoul area, overcoming the limits of previous research relying on simple 2-dimensional analysis. After then, the Herfindahl index is used to calculate the level of mixed-uses. It analyzes whether a building price is influenced by circumjacent commercial buildings and its residential development pattern. The regression outcomes verify that a nearby area's development patterns make an impact on an office building price. It shows the possibility that a new-urbanism's argument can be actualized.

  • PDF

Efficient Implementation of SVM-Based Speech/Music Classifier by Utilizing Temporal Locality (시간적 근접성 향상을 통한 효율적인 SVM 기반 음성/음악 분류기의 구현 방법)

  • Lim, Chung-Soo;Chang, Joon-Hyuk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.2
    • /
    • pp.149-156
    • /
    • 2012
  • Support vector machines (SVMs) are well known for their pattern recognition capability, but proper care should be taken to alleviate their inherent implementation cost resulting from high computational intensity and memory requirement, especially in embedded systems where only limited resources are available. Since the memory requirement determined by the dimensionality and the number of support vectors is generally too high for a cache in embedded systems to accomodate, frequent accesses to the main memory occur inevitably whenever the cache is not able to provide requested data to the processor. These frequent accesses to the main memory result in overall performance degradation and increased energy consumption because a memory access typically takes longer and consumes more energy than a cache access or a register access. In this paper, we propose a technique that reduces the number of main memory accesses by optimizing the data access pattern of the SVM-based classifier in such a way that the temporal locality of the accesses increases, fully utilizing data loaded into the processor chip. With experiments, we confirm the enhancement made by the proposed technique in terms of the number of memory accesses, overall execution time, and energy consumption.

A Study on the Behaviour of the Station Structure due to Adjacent Construction (근접시공에 따른 정거장구조물 거동특성에 관한 연구)

  • Chung, Jeeseung;Kim, Manhwa;Lee, Sungil;Kim, Hongjoo;Shin, Youngwan
    • Journal of the Korean GEO-environmental Society
    • /
    • v.17 no.11
    • /
    • pp.55-64
    • /
    • 2016
  • Recently, it has been made many adjacent construction of inter-facility by the expansion of urban infrastructure facilities using the underground space. The complaints relating to the stability of the facility by adjacent construction is common. In this study, it was conducted for the subway line 5 Gimpo airport station structure in the upper Gimpo urban railway to determine the behavior characteristics of station structure according to adjacent construction. It was performed evaluation of the safety zone and excavation method for station structure. And after a review of damage evaluation, track irregularities and structural calculation by using a numerical analysis, stability of the station structure according to adjacent construction was evaluated to be secured. This study is expected to be used as basic data in advance if you need to review the effects of nearby structure according to adjacent construction.

An Implementation of Android Content for Managing Social Meeting Information (안드로이드기반 소셜미팅콘텐츠의 구현)

  • Park, Ju-Yeon;Hwang, Jin-Hwa;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1561-1563
    • /
    • 2011
  • 최근 스마트폰의 이용률이 폭발적으로 증가하면서 다양한 응용이 새로운 이슈로 주목 받고 있다. 특히, 소셜 관계성을 기반으로 하는 앱은 더욱 주목을 받고 있다. 본 논문에서는 개인의 주관적인 성향을 객관화시켜 사용자의 능동적인 방식을 요구하는 목적으로 콘텐츠를 제안한다. 본 논문에서 기획하여 제안하는 콘텐츠는 "윈어팩션 앱(Winaffection Application)" 이라고 부른다. 제안하는 콘텐츠는 외적인 면과 더불어 성향, 기호기능을 추가하여 사용자의 이상형에 근접한 결과를 산출하고 사용자의 개인적인 공간, 회원들 간의 공개적인 공간을 활용하여 맞춤이성을 찾는데 도움이 되도록 기획하였다. 본 연구를 통하여 사용자는 자신의 성향과 취향에 맞는 이성을 만나 사회적 상호 관계성를 형성하는 초기에 발전적으로 기여 할 수 있을 것으로 기대한다.