• Title/Summary/Keyword: 공간적 계층구조

Search Result 283, Processing Time 0.026 seconds

Design and Implementation of a Retrieval Server for Virtual Documents in the MIRAGE-III Digital Library (MIRAGE-III 디지털도서관에서 가상문서 검색 서버의 설계 및 구현)

  • Lee, Yong-Bae;Maeng, Sung-Hyon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.219-230
    • /
    • 2002
  • One of the most important functions digital libraries need to offer is to help users find necessary information in a distributed environment in the most efficient and effective manner. In order to meet the goal, it is desirable to link scattered pieces of information and present them as a logically coherent whole when the user wants it, so that he or she doesn't need to know their physical location. The virtual document is an integrated document that the total or part of the physical documents stored in a specific repository are linked dynamically. Our MIRAGE-III digital library system provides a content-based retrieval of physical documents and the virtual documents in XML. This system provides a retrieval of partial documents, attributes and hierarchical structures and linked-documents based in structured documents like XML or SGML. In this paper we describe a methodology of design and implementation of the query processor and retrieval server in the MIRAGE-III digital library system.

A spatial analysis of Neyman-Scott rectangular pulses model using an approximate likelihood function (근사적 우도함수를 이용한 Neyman-Scott 구형펄스모형의 공간구조 분석)

  • Lee, Jeongjin;Kim, Yongku
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1119-1131
    • /
    • 2016
  • The Neyman-Scott Rectangular Pulses Model (NSRPM) is mainly used to construct hourly rainfall series. This model uses a modest number of parameters to represent the rainfall processes and underlying physical phenomena, such as the arrival of storms or rain cells. In NSRPM, the method of moments has often been used because it is difficult to know the distribution of rainfall intensity. Recently, approximated likelihood function for NSRPM has been introduced. In this paper, we propose a hierarchical model for applying a spatial structure to the NSRPM parameters using the approximated likelihood function. The proposed method is applied to summer hourly precipitation data observed at 59 weather stations (Korea Meteorological Administration) from 1973 to 2011.

Contexts of Inflow and Socio-spatial Characteristics of Immigrant Workers in Japan: Focusing on the Case of Hiroshima Prefecture (일본 이주노동자의 유입 배경과 사회공간적 특성 - 히로시마현을 사례로 -)

  • Choi, Byung-Doo;Lee, Dong-Suk
    • Journal of the Korean Geographical Society
    • /
    • v.45 no.3
    • /
    • pp.390-413
    • /
    • 2010
  • Facing reconfiguration of world economic order in the process of globalization and changes in domestic economic and social conditions, Japan has experienced a rapid inflow of foreign immigrants and hence a restructuring of labor market and ethic and cultural mixture. This paper explores contexts of inflow and social and spatial characteristics of immigrant workers in Japan. Uneven regional development on the global level and shifting to flexible accumulation regime, depletion of previously underutilized labor resource, better-educated youth and shrinking and aging of Japanese populace on the national level can be pointed out as important elements of immigration contexts. This paper also explains the hierarchizaton of labor market and differentiation of spatial distribution of immigrant workers in Japan in terms of visa condition and nationality. In particular, focusing on the case of Hiroshima prefecture, this paper analyzes residential differentiation of immigrants according to their nationality. Finally, it finds out some problems which immigrant workers have confronted in Hiroshima region.

WRL loader implementation for VRML rendering (VRML 렌더링을 위한 WRL분석기 구현)

  • 김세현;류승택;최정단;윤경현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.658-660
    • /
    • 2000
  • VRML 데이터를 지원하는 3차원 기반의 응용프로그램 제작을 위하여 VRML 데이터 파일인 WRL을 분석하고, WRL을 읽어들일 수 있는 파서(parser)를 제작하였다. 제작된 파서는 VRML의 구조를 계층적으로 보여주는 프로그램과, 읽어들인 데이터를 바탕으로 가상공간을 네비게이션(navigation)하는 프로그램을 통해 검증하였다. 본 논문에서는 응용프로그램의 요구에 수준에 따라 WRL의 정보를 효율적으로 분석하는 방법과, 읽어들인 정보를 가공하여 렌더링에 적용하는 방법을 설명하였다.

  • PDF

A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment (무선방송환경에서 계층적 비트맵 기반 공간 색인을 이용한 k-최근접 질의처리)

  • Song, Doo-Hee;Park, Kwang-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.203-209
    • /
    • 2012
  • Recently, k-nearest neighbors query methods based on wireless broadcasting environment are actively studied. The advantage of wireless broadcasting environment is the scalability that enables collective query processing for unspecified users connected to the server. However, in case existing k-NN query is applied in wireless broadcasting environment, there can be a disadvantage that backtracking may occur and consequently the query processing time is increasing. In this paper proposes a hierarchical bitmap-based spatial index in order to efficiently process the k-NN queries in wireless broadcasting environment. HBI reduces the bitmap size using such bitmap information and tree structure. As a result, reducing the broadcast cycle can reduce the client's tuning time and query processing time. In addition, since the locations of all the objects can be detected using bitmap information, it is possible to tune to necessary data selectively. For this paper, a test was conducted implementing HBI to k-NN query and the proposed technique was proved to be excellent by a performance evaluation.

Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters (계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링)

  • Lee Won-Jong;Park Woo-Chan;Han Tack-Don
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.1-14
    • /
    • 2006
  • Sort-last parallel rendering using a cluster of GPUs has been widely used as an efficient method for visualizing large- scale volume datasets. The performance of this method is constrained by load balancing when data parallelism is included. In previous works static partitioning could lead to self-balance when only task level parallelism is included. In this paper, we present a load balancing scheme that adapts to the characteristic of volume dataset when data parallelism is also employed. We effectively combine the hierarchical data structures (octree and BSP tree) in order to skip empty regions and distribute workload to corresponding rendering nodes. Moreover, we also exploit a 3D clustering method to determine visibility order and save the AGP bandwidths on each rendering node. Experimental results show that our scheme can achieve significant performance gains compared with traditional static load distribution schemes.

Image Adaptive Block DCT-Based Perceptual Digital Watermarking (영상 특성에 적응적인 블록 DCT 기반 지각적 디지털 워터마킹)

  • 최윤희;최태선
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.221-229
    • /
    • 2004
  • We present new digital watermarking scheme that embeds a watermark according to the characteristics of the image or video. The scheme is compatible with established image compression standard. We define a weighting function using a parent-child structure of the DCT coefficients in a block to embed a maximum watermark. The spatio-frequency localization of the DCT coefficients can be achieved with this structure. In the detection stage, we present an optimum a posteriori threshold with a given false detection error probability based on the statistical analysis. Simulation results show that the proposed algorithm is efficient and robust against various signal processing techniques. Especially, they are robust against widely used coding standards, such as JPEG and MPEG.

Proximate Word Filtering by Hierarchical Clustering (계층적 군집화를 이용한 근사 단어 필터링 기법)

  • Kim, Sung-Hwan;Cho, Hwan-Gue
    • Annual Conference of KIPS
    • /
    • 2012.04a
    • /
    • pp.1101-1104
    • /
    • 2012
  • 단어 필터링은 유해정보를 차단위한 기본적인 기능이다. 그러나 악의적인 사용자는 필터링 시스템을 우회하기 위하여 금지 단어에 의도적인 변형을 가한다. 이에 대응하기 위해 일정 오류를 허용하여 필터링을 수행하는 근사 단어 필터링이 있다. 근사 단어를 검색하기 위한 문자열 색인 방법으로는 주로 기준 단어(Pivot)을 이용한 유클리드 공간에의 사상을 이용하는데, 이는 단어 필터링에 응용하기에는 근본적인 구조상의 한계점이 있다. 본 논문에서는 필터링 대상이 되는 단어 집합 내에서 군집화를 수행하여 계층적인 자료구조를 구성하고, 단어 필터링을 위한 필터링 질의(Filtering query)를 정의한 뒤 그에 적합한 탐색 상의 적용에 관하여 설명한다. 실험 결과 기존의 기준 단어(Pivot)을 이용한 색인 기법에 비하여 16.9%~26.6%의 탐색 속도 향상을 확인할 수 있었다.

Study for Competitive Facility Location Problem Under the Urban Spatial Structure (도시공간형태별 경쟁적 입지선정문제에 관한 연구)

  • Lee, Sang-Heon;Na, Ho-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.504-509
    • /
    • 2008
  • 다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있다. 본 논문은 경쟁사 설비가 기 입지해 있는 상황에서 시장점유율을 최대화하기 위해 정해진 수의 설비를 주어진 입지후보지에 설치하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진 4개의 도시공간구조 이론에 근거하여 분포시키고, 고객의 수요를 최대로 충족시킬 수 있는 매장의 입지를 선정한다. 실험을 통해 각 도시 공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 위치에 미치는 영향을 확인한다. 또한 입지선정문제는 잘 알려진 NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용함으로써 기업의 입장에서 이윤을 극대화하는 최적의 설비위치를 결정할 수 있는 모델을 제시하였다.

  • PDF

The Influence of High-Speed Railroad Construction on Territorial Organization : A Case Study of the French TGV Transportation Network (국토 공간조직에 미친 고속철도망 건설의 영향 : 프랑스 TGV 교통망의 사례를 중심으로)

  • Lee, Hyeon-Joo
    • Journal of the Korean association of regional geographers
    • /
    • v.10 no.2
    • /
    • pp.252-266
    • /
    • 2004
  • This study analyzes the influence of the construction of a high-speed railroad on territorial organization in France. After development of a new transportation network, the French territorial organization has been largely modified. Many economic urban areas are modified by their position in the territorial hierarchy according to their condition of connection with the TGV network. At first, spatial convergence is the most important effect of the TGV network construction. Second, the development of a transportation network concentrated in the Paris area has influence as an intensified factor on metropolitan areas and as a weakening factor on middle- and small-sized cities. Thus, this system has risk in increasing territorial imbalance in France. Third, to implant an economic activity zone around new TGV stations, a new town or a new economic center starts to develop. This is going to grow into a second core outside of the old city center so that regional spatial organization is transformed from a mono-polarized(mono-centric) organization to a multi-polarized(polycentric) one. Lastly, the integration of the EU railroad system enhances the concentration of economic activity in European metropolitan areas as each metropolitan area tries to develop more competitive space for its rising position in the global urban hierarchical system.

  • PDF