• Journal of KIISE:Databases
• /
• v.35 no.5
• /
• pp.447-458
• /
• 2008

In this paper, we address an efficient processing scheme for k-nearest neighbor queries to retrieve k static objects in road network databases. Existing methods cannot expect a query processing speed-up by index structures in road network databases, since it is impossible to build an index by the network distance, which cannot meet the triangular inequality requirement, essential for index creation, but only possible in a totally ordered set. Thus, these previous methods suffer from a serious performance degradation in query processing. Another method using pre-computed network distances also suffers from a serious storage overhead to maintain a huge amount of pre-computed network distances. To solve these performance and storage problems at the same time, this paper proposes a novel approach that creates an index for moving objects by approximating their network distances and efficiently processes k-nearest neighbor queries by means of the approximate index. For this approach, we proposed a systematic way of mapping each moving object on a road network into the corresponding absolute position in the m-dimensional space. To meet the triangular inequality this paper proposes a new notion of average network distance, and uses FastMap to map moving objects to their corresponding points in the m-dimensional space. After then, we present an approximate indexing algorithm to build an R*-tree, a multidimensional index, on the m-dimensional points of moving objects. The proposed scheme presents a query processing algorithm capable of efficiently evaluating k-nearest neighbor queries by finding k-nearest points (i.e., k-nearest moving objects) from the m-dimensional index. Finally, a variety of extensive experiments verifies the performance enhancement of the proposed approach by performing especially for the real-life road network databases.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.1
• /
• pp.3-12
• /
• 2014

Cadastre is a set of activity registering diverse land information in national scope land management works. A nation examine land information and register it in a cadastral book, and must update data when necessary to properly maintain the information. Currently, local governments execute work about parcels of land alternation by manual work based on KLIS road map. Therefore, it takes too much time-consuming and makes problem as missing lots of parcels of land alternation. This study suggests the method selecting the parcels of land alteration for Jinan-Gun of Jeollabuk-Do using the GIS spatial overlay and the following results are as belows. Firstly, the manual work on the parcels of land alteration was greatly improved through automatically extracting the number and area of parcels according to the land classification and ownership by GIS spatial overlay based on serial cadastral maps and KLIS road lines. Secondly, existing work based on KLIS road lines could be advanced by analyzing the parcels of land alternation using the actual-width of the road from new address system to consider all road area for study site. Lastly, this study can supply efficient information in determining the parcels of land alternation consistant with road condition of local governments by analyzing the number and area of parcels according to the land classification and ownership within various roadsides ranging from 3m, 5m, and 10m by GIS buffering method.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.4_1
• /
• pp.311-318
• /
• 2014

The data of buildings and structures take over large portions of the mapping database with large numbers. Furthermore, those shapes and attributes of building data continuously change over time. Due to those factors, the efficient methodology of updating database for following the most recent data become necessarily. This study has purposed on extracting needed data, which has been changed, by using overlaying analysis of new and old dataset, during updating processes. Following to procedures, we firstly searched for matching pairs of objects from each dataset, and defined the classification algorithm for building updating cases by comparing; those of shape updating cases are divided into 8 cases, while those of attribute updating cases are divided into 4 cases. Also, two updated dataset are set to be automatically saved. For the study, we selected few guidelines; the layer of digital topographic map 1:5000 for the targeted updating data, the building layer of Korea Address Information System map for the reference data, as well as build-up areas in Gwanak-gu, Seoul for the test area. The result of study updated 82.1% in shape and 34.5% in attribute building objects among all.

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

The purpose of this study is to research into a method of selecting the subject parcel with a change in the category of land given surveying the land alteration state focusing on the present state of road in the government-owned and public land by using the fuzzy membership function and GIS spatial analysis. It selected the old town center of Incheon Jung-gu, and the new downtown & the forest land of Gyeyang-gu as the research subject region, and carried out GIS spatial analysis on a serial cadastral map, urban planning road layer of Korea Land Information System, practical width of road layer of Road Name Address Management System & cadastral data base, and then calculated the suitable index for the subject parcel with a change in the category of land by using the fuzzy membership function with having the critical value as the area ratio of each parcel on a serial cadastral map that was incorporated into road layer or practical width of road layer. It finally selected the parcel, which is different in land category from the real land usage, as the final subject parcel for altering land category, by using the screen of visualizing the suitable index and the aerial ortho photograph. As a result of the final selection, the fuzzy GIS spatial analysis method, which was suggested in this study, is judged to be efficient in the selection period and the methodology compared to the existing manual method. It could be confirmed to be more suitable method for downtown than forest land and for the new downtown than the old town center.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.7
• /
• pp.2892-2913
• /
• 2016

Network virtualization promises to play a dominant role in shaping the future Internet by overcoming the Internet ossification problem. However, due to the injecting of additional virtualization layers into the network architecture, several new security risks are introduced by the network virtualization. Although traditional protection mechanisms can help in virtualized environment, they are not guaranteed to be successful and may incur high security overheads. By performing the virtual network (VN) embedding in a security-aware way, the risks exposed to both the virtual and substrate networks can be minimized, and the additional techniques adopted to enhance the security of the networks can be reduced. Unfortunately, existing embedding algorithms largely ignore the widespread security risks, making their applicability in a realistic environment rather doubtful. In this paper, we attempt to address the security risks by integrating the security factors into the VN embedding. We first abstract the security requirements and the protection mechanisms as numerical concept of security demands and security levels, and the corresponding security constraints are introduced into the VN embedding. Based on the abstraction, we develop three security-risky modes to model various levels of risky conditions in the virtualized environment, aiming at enabling a more flexible VN embedding. Then, we present a mixed integer linear programming formulation for the VN embedding problem in different security-risky modes. Moreover, we design three heuristic embedding algorithms to solve this problem, which are all based on the same proposed node-ranking approach to quantify the embedding potential of each substrate node and adopt the k-shortest path algorithm to map virtual links. Simulation results demonstrate the effectiveness and efficiency of our algorithms.

• Journal of Korea Game Society
• /
• v.13 no.2
• /
• pp.39-48
• /
• 2013

In MMORPGs(Massively Multi-player Online Role-Playing Games) a large number of players actively interact with one another in a virtual world. Therefore MMORGs must be able to quickly process real-time access requests and process requests from numerous gaming users. A key challenge is that the workload of the game server increases as the number of gaming users increases. To address this workload problem, many developers apply with distributed server architectures which use dynamic map partitioning and load balancing according to the server function. Therefore most MMORPG servers partition a virtual world into zones and each zone runs on multiple game servers. These methods cause of players frequently move between game servers, which imposes high overhead for data updates. In this paper, we propose a new architecture that apply with an arithmetic server dedicated to data operation. This architecture enables the existing game servers to process more access and job requests by reducing the load. Through mathematical modeling and experimental results, we show that our scheme yields higher efficiency than the existing ones.

• Spatial Information Research
• /
• v.10 no.1
• /
• pp.45-59
• /
• 2002

The author argues that the current Government Information System for river water quality appears to be non-user friendly due to lack of the cartographic representation for the field monitoring data. Acknowledging these constraints, an operational, user-friendly information system has been developed by combining Internet technology with GIS. A digital map for water quality has been generated by overlaying monitoring data on existing cartographic data such as road, topography and administrative boundary etc. A user interface was designed to address the need to querry the large spatial databases by non-GIS and non-environmental experts. The system has been checked experimentally and enabled the users to querry data required simply. And detailed visual maps for water quality can be generated over large areas quickly and easily. A visual mapping system for water quality was developed by reframing the monitoring data as graphic symbols and it was ideally suited to exploring area-wide water quality at a user-friendly manner due to extensibility and scalability along the various survey points. This system based on Web GIS could be accessed anywhere if internet is available. It would play a crucial role in improving the quality of public information service if it is operationally introduced into the Government since the highly user-friendly interface provides a completely new means for disseminating information far water pollution in a visual and interactive manner to the general public.

• Korean Journal of Agricultural and Forest Meteorology
• /
• v.22 no.3
• /
• pp.215-231
• /
• 2020

Forest landscape models (FLMs) can be used to investigate the complex interactions of various ecological processes and patterns, which makes them useful tools to evaluate how environmental and anthropogenic variables can influence forest ecosystems. However, due to the large spatio-temporal scales in FLMs studies, parameterization and validation can be extremely challenging when applying to new study areas. To address this issue, we focused on the parameterization and application of a spatially explicit forest landscape model, LANDIS-II, to Mt. Gyebang, South Korea, with the use of the National Forest Inventory (NFI) and long-term ecological research (LTER) site data. In this study, we present the followings for the biomass succession extension of LANDIS-II: 1) species-specific and spatial parameters estimation for the biomass succession extension of LANDIS-II, 2) calibration, and 3) application and validation for Mt. Gyebang. For the biomass succession extension, we selected 14 tree species, and parameterized ecoregion map, initial community map, species growth characteristics. We produced ecoregion map using elevation, aspect, and topographic wetness index based on digital elevation model. Initial community map was produced based on NFI and sub-alpine survey data. Tree species growth parameters, such as aboveground net primary production and maximum aboveground biomass, were estimated from PnET-II model based on species physiological factors and environmental variables. Literature data were used to estimate species physiological factors, such as FolN, SLWmax, HalfSat, growing temperature, and shade tolerance. For calibration and validation purposes, we compared species-specific aboveground biomass of model outputs and NFI and sub-alpine survey data and calculated coefficient of determination (R²) and root mean square error (RMSE). The final model performed very well, with 0. 98 R² and 8. 9 RMSE. This study can serve as a foundation for the use of FLMs to other applications such as comparing alternative forest management scenarios and natural disturbance effects.

• Korean journal of communication and information
• /
• v.59
• /
• pp.180-210
• /
• 2012

The purpose of the study was to analyze the apologies made in Korea for the past 10 years, and to diagnose how Koreans used crisis communication strategies. For the analysis, typology of crisis communication strategy was adopted from previous study as well as the new typology distinctively found in Korea. Also preferred crisis communication strategies were analyzed by crisis subject, by crisis type and by stage of crisis. Results showed that among the crisis communication strategies, apology and corrective action were the most used strategies, followed by bolstering and appealing to sympathy. Preferred crisis communication also differed by crisis subject, by crisis type and by stage of crisis. When the crisis subject were government or public institutions, when the locus of crisis responsibility was internal, and when the crisis was a controllable human/social crisis, the justification strategy was preferred. The results seemed to be related to the unique cultural characteristics of Koreans, especially to sense of Cheong and Chemyon. Indirect corrective action and transcendence were Chemyon-saving strategies while bolstering and appealing to sympathy were strategies appealing to Cheong. Future study should address the new typology of crisis communication strategy reflecting the cultural characteristic.

• Archives of design research
• /
• v.18 no.3 s.61
• /
• pp.95-104
• /
• 2005

Although the volume and complexity of available information have increased, our ability to process such volume of complex information has not been met with corresponding development. Information designers have been given the responsibility to address such unbalanced progress by developing effective visual systems to deliver and communicate such information to the masses in a manner that is quick and easy to process and understand. This study originated in recognition of these issues. This study seeks to find a solution to these issues in rhetorics in order to proliferate visual communications in recognition of the increasing importance of information and visual communication. Rhetorics, a field of study with a long history of analyzing the delivery of communication, provides numerous possibilities for the re-establishment of importance placed on visual information communication. Included in this study are (i) a thorough analysis of the principals of expression and logic offered by rhetorics, as applicable to information design (ii) a proposal to the solution to the above-mentioned issues encompassing the rhetoric process and methods of expression of information design and (iii) the practical application of these design principals to social activities. In order to provide an example of the practical use of the rhetoric methodology Presented in this study, we applied the rhetoric methodology to the 'Information Design for Public Transportation of Seoul.' and developed a new map and a guidebook. The raw data necessary for the foregoing were obtained through the analysis of the information designs that are currently in use in connection with mass transportation in Seoul and the survey evaluation conducted among Seoul residents. We modulated the infrastructure of Seoul by using 48 TAZs, computed the routes that are most likely to be used, and proposed the predictable information analysis process. The design proposed on this study encompasses color coding and use of combined information, and application of style and sequential information analysis process.