• Journal of KIISE
• /
• v.44 no.11
• /
• pp.1209-1218
• /
• 2017

A variety of sensors is widely used these days, and it has become much easier to acquire spatial big data streams from various sources. Since spatial data streams have inherently skewed and dynamically changing distributions, the system must effectively distribute the load among workers. Previous studies to solve this load imbalance problem are not directly applicable to processing spatial data. In this research, we propose Adaptive Spatial Key Grouping (ASKG). The main idea of ASKG is, by utilizing the previous distribution of the data streams, to adaptively suggest a new grouping scheme that evenly distributes the future load among workers. We evaluate the validity of the proposed algorithm in various environments, by conducting an experiment with real datasets while varying the number of workers, input rate, and processing overhead. Compared to two other alternative algorithms, ASKG improves the system performance in terms of load imbalance, throughput, and latency.

• Journal of the Korean association of regional geographers
• /
• v.16 no.6
• /
• pp.673-688
• /
• 2010

The purpose of this study is to develop an optimization model for reconstructing local administrative districts using spatial analysis and modeling. For this, literature related to reorganization of local administrative systems was critically reviewed and criteria for redistricting were extracted. An optimization model for reconstructing administrative districts was formulated based on these criteria. The model considered three criteria; homogeneity within a reconstructed district, equity among reconstructed districts, and spatial arrangement. Homogeneity for relieving spatial mismatch between administrative and living(economic) boundaries is measured by spatial interaction within a district. Equity among districts is evaluated using population, area, and financial independence. Finally, spatial arrangement is measured by compactness and contiguity. The developed optimization model was implemented using Automated Zoning Procedure(AZP) in GIS environment and applied to a problem aggregating Si-Gun administrative units into broader districts. Application results demonstrate that the model can provide optimal districts according to alternative objective functions.

• Journal of KIISE:Databases
• /
• v.37 no.4
• /
• pp.203-208
• /
• 2010

This paper deals with an efficient index scheduling technique based on Hilbert curve and MBR for k-NN query in a single wireless broadcast channel environment. Previous works have two major problems. One is that they need a long time to process queries due to the back-tracking problem. The other is that they have to download too many spatial data since they can not reduce search space rapidly. Our proposed method broadcasts spatial data based on Hilbert curve order where a distributed index table is also broadcast with each spatial data. Each entry of index table represents the MBR which groups spatial data. By predicting the unknown location of spatial data, our proposed index scheme allows mobile clients to remove unnecessary data and to reduce search space rapidly. As a result, our method gives the decreased tuning time and access latency.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.4
• /
• pp.63-74
• /
• 2021

Location-based services (LBSs) are expected to process a large number of spatial queries, such as shortest path and k-nearest neighbor queries that arrive simultaneously at peak periods. Deploying more LBS servers to process these simultaneous spatial queries is a potential solution. However, this significantly increases service operating costs. Recently, batch processing solutions have been proposed to process a set of queries using shareable computation. In this study, we investigate the problem of batch processing moving k-nearest neighbor (MkNN) queries in dynamic spatial networks, where the travel time of each road segment changes frequently based on the traffic conditions. LBS servers based on one-query-at-a-time processing often fail to process simultaneous MkNN queries because of the significant number of redundant computations. We aim to improve the efficiency algorithmically by processing MkNN queries in batches and reusing sharable computations. Extensive evaluation using real-world roadmaps shows the superiority of our solution compared with state-of-the-art methods.

• Journal of the Korea Convergence Society
• /
• v.11 no.12
• /
• pp.15-22
• /
• 2020

In this paper, we proposed a deep learning based super-resolution method that combines Channel Attention and Spatial Attention feature enhancement methods. It is important to restore high-frequency components, such as texture and features, that have large changes in surrounding pixels during super-resolution processing. We proposed a super-resolution method using feature enhancement that combines Channel Attention and Spatial Attention. The existing CNN (Convolutional Neural Network) based super-resolution method has difficulty in deep network learning and lacks emphasis on high frequency components, resulting in blurry contours and distortion. In order to solve the problem, we used an emphasis block that combines Channel Attention and Spatial Attention to which Skip Connection was applied, and a Residual Block. The emphasized feature map extracted by the method was extended through Sub-pixel Convolution to obtain the super resolution. As a result, about PSNR improved by 5%, SSIM improved by 3% compared with the conventional SRCNN, and by comparison with VDSR, about PSNR improved by 2% and SSIM improved by 1%.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.25 no.5
• /
• pp.15-27
• /
• 2022

Climate change is considered a severe global problem closely related to carbon storage. However, recent urbanization and land-use changes reduce carbon stocks in terrestrial ecosystems. Recently, the role of protected areas has been emphasized as a countermeasure to the climate change, and protected areas allow the area to continue to serve as a carbon sink due to legal restrictions. This study attempted to expand the scope of these protected areas to an evaluation-based environmental spatial information theme map. In this study, the area of each grade was compared, and the distribution of land cover for each grade was analyzed using the Ecological and Nature Map, Environmental Conservation Value Assessment Map and Urban Ecological Map of Sejong Special Self-Governing City. Based on this, the average carbon storage for each grade was derived using the InVEST Carbon model. As a result of the analysis, the high-grade area of the environmental spatial information generally showed a wide area of the natural area represented by the forest area, and accordingly, the carbon storage amount was evaluated to be high. However, there are differences in the purpose of production, evaluation items, and evaluation methods between each environmental spatial information, there are differences in area, land cover, and carbon storage. Through this study, environmental spatial information based on the evaluation map can be used for land use management in the carbon aspect, and it is expected that a management plan for each grade suitable for the characteristics of each environmental spatial information is required.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.2 s.2
• /
• pp.137-149
• /
• 1999

Spatial database systems in client-server environment have network overload due to the large amount of spatial data transmission. Users use the window query that loads partial region of a whole map for quick response time in the environment. A series of window query such as screen movement, enlargement or shrinkage requires data in similar region and this increases network overload by re-transmitting the same data in intersected region with the earlier transmitted region. Removing the transmitted data from query results can solve this problem. In this paper, we design and implement a spatial object manager in order to remove the intersected region occurred by a series of window query. The spatial object manager manages the object identifiers of transmitted objects and removes transmitted objects from spatial objects of the query result by using the removal technique of the intersected region for the transmission and comparison. We utilize GEOMania Millennium server, an open client-server spatial database system, as spatial object manager in this paper. The result of the performance evaluation shows that the spatial object manager removes the transmission of the data redundancy, reduces network overload and improves the overall system performance.

• Journal of the Korean association of regional geographers
• /
• v.7 no.1
• /
• pp.35-50
• /
• 2001

Since remotely sensed images of coastal wetlands are very sensitive to spatial resolution, it is very important to select an optimum resolution for particular geographic phenomena needed to be represented. Scale is one of the most important factors in spatial analysis techniques, which is defined as a spatial and temporal interval for a measurement or observation and is determined by the spatial extent of study area or the measurement unit. In order to acquire the optimum scale for a particular subject (i.e., coastal wetlands), measuring and representing the characteristics of attribute information extracted from the remotely sensed images are required. This study aims to explore and analyze the scale effects of attribute information extracted from remotely sensed coastal wetlands images. Specifically, it is focused on identifying the effects of scale in response to spatial resolution changes and suggesting a methodology for exploring the optimum spatial resolution. The LANDSAT TM image of Sunchon Bay was classified by a supervised classification method, Six land cover types were classified and the Kappa index for this classification was 84.6%. In order to explore the effects of scale in the classification procedure, a set of images that have different spatial resolutions were created by a aggregation method. Coarser images were created with the original image by averaging the DN values of neighboring pixels. Sixteen images whose resolution range from 30 m to 480 m were generated and classified to obtain land cover information using the same training set applied to the initial classification. The values of Kappa index show a distinctive pattern according to the spatial resolution change. Up to 120m, the values of Kappa index changed little, but Kappa index decreased dramatically at the 150m. However, at the resolution of 240 m and 270m, the classification accuracy was increased. From this observation, the optimum resolution for the study area would be either at 240m or 270m with respect to the classification accuracy and the best quality of attribute information can be obtained from these resolutions. Procedures and methodologies developed from this study would be applied to similar kinds and be used as a methodology of identifying and defining an optimum spatial resolution for a given problem.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.183-186
• /
• 2008

In ubiquitous GIS system, the spatial information could be updated and utilied by mobile terminals. Spatial information stored in mobile terminals should be able to synchronize to the server. However, in mobile environment, there are some limitations in synchronization service due to the limited bandwidth. The ActMAP system, that was developed to consider of mobile environment, has suggested a partial update protocal for synchronization in order to solve the narrow bandwidth problem. But it is still has a problem that it does not consider two-way synchronization between a server and a mobile terminal. This paper suggests a two-way synchronization protocol between a server and mobile terminals. It, therefore, is inclined to supporting updated and utilization of spatial information using mobile terminals.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.1
• /
• pp.119-124
• /
• 2010

The MAC layer in ad-hoc network which makes network of nodes without infrastructure for a time has became an issue to reduce delay, allocate fairly bandwidth, control TX/RX power and improve throughput. Specially, the problem to reduce power consumption in ad-hoc network is very important part as ad-hoc devices use the limited battery. For solution of the problem, many power control algorithms, such as distribute power control, PCM (Power Control MAC) and F-PCF (Fragmentation based PCM), are proposed to limit power consumption until now. Although the algorithms are designed to minimize power consumption, the latency communication zone is generated by power control of RX/TX nodes. However the algorithms don't suitably reuse the space. In this paper proposes the algorithm to improve data throughput through Spatial Reuse based on a power control method.