• Journal of KIISE
• /
• v.42 no.11
• /
• pp.1303-1313
• /
• 2015

MapReduce provides high levels of system scalability and fault tolerance for large-size data processing. A MapReduce-based k-nearest-neighbor(k-NN) join algorithm seeks to produce the k nearest-neighbors of each point of a dataset from another dataset. The algorithm has been considered important in bigdata analysis. However, the existing k-NN join query-processing algorithm suffers from a high index-construction cost that makes it unsuitable for the processing of bigdata. To solve the corresponding problems, we propose a new grid-based, k-NN join query-processing algorithm. Our algorithm retrieves only the neighboring data from a query cell and sends them to each MapReduce task, making it possible to improve the overhead data transmission and computation. Our performance analysis shows that our algorithm outperforms the existing scheme by up to seven-fold in terms of the query-processing time, while also achieving high extent of query-result accuracy.

• Journal of the Korean Geographical Society
• /
• v.48 no.5
• /
• pp.750-767
• /
• 2013

The purpose of this study is to consider debates the reorganization of administrative districts and to investigate the role of maps in this debate during the early stage of French Revolution. For this, firstly, we examined the argument of reformers who attempted to change the administration system of the Old Regime. We found that physiocrats proposed map use for their attempt to reform this system. Secondly, we considered the debate on the theme of the new division of the kingdom on the basis of speeches or interventions delivered to the National Assembly. Robert de Hesseln's map, itself influenced by the geometric spirit shown by the map of Cassini, played an crucial role in the utopian ideas of revolutionaries who would divide France in administrative units of equal size geometric grid. Thirdly, the deputies decided the number and boundary of department on the basis of Hennequin's map. The final cut which resulted in very tense negotiations with local leaders was irregular polygons modeled on patterns of economic relations, and elements of relief and historical tradition. Fourthly, new administrative divisions are plotted on the map of Cassini and presented to the National Assembly. And it was declared as a new administrative division of France.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1767-1768
• /
• 2007

This paper represents a map building system of Embedded Linux mobile robot. We propose a localization method which uses multiple sensors such as indoor GPS and encoder sensor for simultaneous map building system. In this paper we proposed a multiple sensor system for SLAM. For this, we developed a sensor based navigation algorithm and grid based map building algorithm under the Embedded Linux O.S. We proved this system's validity through field test

• Journal of information and communication convergence engineering
• /
• v.2 no.2
• /
• pp.128-131
• /
• 2004

We suggest resource authorization system based on RBAC admitting someone to access resources. In existing grid environment, The authorization mechanism on user's resource is to give users an authority on the basis of DN(Distinguished Name) of proxy certificate and map file mapped in local system ID by one-to-one. In this case, it is difficulty in resource management such as each accounting management, memory resource, and disk resource, if the number of users, who want to use them is increased. To solve this problem, we specify the role of user's task in extension fields of his proxy certificate instead of the authorization mechanism of user's ID and propose resource authorization system being able to access his resource.

• Journal of Korea Society of Industrial Information Systems
• /
• v.16 no.2
• /
• pp.65-72
• /
• 2011

In this paper, a real-time monocular vision based navigation system is developed for the disabled people, where online background learning and vector field histogram are used for identifying obstacles and recognizing avoidable paths. The proposed system is performed by three steps: obstacle classification, occupancy grid map generation and VFH-based path recommendation. Firstly, the obstacles are discriminated from images by subtracting with background model which is learned in real time. Thereafter, based on the classification results, an occupancy map sized at $32{\times}24$ is produced, each cell of which represents its own risk by 10 gray levels. Finally, the polar histogram is drawn from the occupancy map, then the sectors corresponding to the valley are chosen as safe paths. To assess the effectiveness of the proposed system, it was tested with a variety of obstacles at indoors and outdoors, then it showed the a'ccuracy of 88%. Moreover, it showed the superior performance when comparing with sensor based navigation systems, which proved the feasibility of the proposed system in using assistive devices of disabled people.

• The Korean Journal of Ecology
• /
• v.19 no.5
• /
• pp.403-416
• /
• 1996

Global natural vegetation mapping (GNVM) system was developed for estimating potential forest area of the globe. With input of monthly mean temperature and monthly precipitation observed at weather stations, the system spherically interpolates them into 1°×1°grid points on a blobe, converts them into vegetation types, and produces a potential vegetation map and a potenital vegetation area. The spherical interpolation was based on negative exponential function fed from the constant radius stations with oval weighing method which is latitudinally elongated weighing in temperature and longitudinally elongated weighing in precipitation. The temperature values were corrected for altitude by applying a linear lapse-rate (0.65℃ / 100m) with reference to a built-in digital terrain map of the globe. The vegetation classification was based upon Koppen’s sKDICe. The potential forest area is estimated for 6.96 Gha (46.24％) of the global land area (15.05 Gha).

• Journal of Korea Spatial Information System Society
• /
• v.1 no.1 s.1
• /
• pp.49-55
• /
• 1999

Extracting information of maps is necessary to establish the GIS. In this paper, a house recognition method on the scanned topographic map is described. A contour detection method is used to extract houses from the scanned maps and RLE (run-length encoding) method is used for manipulating houses touching grid lines. To handle houses touched to roads and borderlines, morphological operation is used. To remove misrecognition occurred by morphological operation, the legions which contain characters on the map are also automatically eliminated.

• Journal of KIBIM
• /
• v.10 no.4
• /
• pp.32-39
• /
• 2020

In recent years, the construction industry is getting bigger and more complex, so it is becoming difficult to acquire point cloud data for construction equipments and workers. Point cloud data is measured using a drone and MMS(Mobile Mapping System), and the collected point cloud data is used to create a 3D digital map. In particular, the construction site is located at outdoors and there are many irregular terrains, making it difficult to collect point cloud data. For these reasons, adopting a noise reduction algorithm suitable for the characteristics of the construction industry can affect the improvement of the analysis accuracy of digital maps. This is related to various environments and variables of the construction site. Therefore, this study reviewed and analyzed the existing research and techniques on the noise reduction algorithm. And based on the results of literature review, performance evaluation of major noise reduction algorithms was conducted for digital maps of construction sites. As a result of the performance evaluation in this study, the voxel grid algorithm showed relatively less execution time than the statistical outlier removal algorithm. In addition, analysis results in slope, space, and earth walls of the construction site digital map showed that the voxel grid algorithm was relatively superior to the statistical outlier removal algorithm and that the noise removal performance of voxel grid algorithm was superior and the object preservation ability was also superior. In the future, based on the results reviewed through the performance evaluation of the noise reduction algorithm of this study, we will develop a noise reduction algorithm for 3D point cloud data that reflects the characteristics of the construction site.

• Journal of Korea Water Resources Association
• /
• v.33 no.S1
• /
• pp.20-27
• /
• 2000

The grid-based KIneMatic wave STOrm Runoff Model(Kim, 1998; Kim, et al., 1998) which predicts temporal variation and spatial distribution of saturated overland flow, subsurface flow and stream flow was evaluated at two watersheds. this model adopts the single overland flowpath algorithm and simulates surface and/or subsurface water depth at each cell by using water balance of hydrologic components. the model programmed by C-language uses ASCII-formatted map data supported by the irregular gridded map of the GRASS (Geographic Resources Analysis Support System) GIS and generates the spatial distribution maps of discharge, flow depth and soil moisture of the watershed.

• 한국방재학회:학술대회논문집
• /
• 2008.02a
• /
• pp.179-182
• /
• 2008

This study simulated the flood inundations of the Nakdong River catchment running through Yangsan, a small city located in the south eastern area of Korea by using the depth averaged two-dimensional hydrodynamic numerical model. The numerical model employs the staggered grid system including moving boundary and a finite different method to solve the Saint-Venant equations. A second order upwind scheme is used to discretize the nonlinear convection terms of the momentum equations, whereas linear terms are discretized by a first order leap-frog scheme(Cho and Yoon, 1998). The numerical model was applied to a real topography to simulate the flood inundation of the Yangsan basin. The numerical results for urban district are visualized in three dimension. These results can be essentially utilized to construct the three dimensional inundation map after building the GIS-based database in local public organizations in order to protect the life and property safely.