• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.468-478
• /
• 2004

It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.345-361
• /
• 2005

A transform-space index indexes objects represented as points in the transform space An advantage of a transform-space index is that optimization of join algorithms using these indexes becomes relatively simple. However, the disadvantage is that these algorithms cannot be applied to original-space indexes such as the R-tree. As a way of overcoming this disadvantages, the authors earlier proposed the transform-space view join algorithm that joins two original- space indexes in the transform space through the notion of the transform-space view. A transform-space view is a virtual transform-space index that allows us to perform join in the transform space using original-space indexes. In a transform-space view join algorithm, the order of accessing disk pages -for which various space filling curves could be used -makes a significant impact on the performance of joins. In this paper, we Propose a new space filling curve called the adaptive row major order (ARM order). The ARM order adaptively controls the order of accessing pages and significantly reduces the one-pass buffer size (the minimum buffer size required for guaranteeing one disk access per page) and the number of disk accesses for a given buffer size. Through analysis and experiments, we verify the excellence of the ARM order when used with the transform-space view join. The transform-space view join with the ARM order always outperforms existing ones in terms of both measures used: the one-pass buffer size and the number of disk accesses for a given buffer size. Compared to other conventional space filling curves used with the transform-space view join, it reduces the one-pass buffer size by up to 21.3 times and the number of disk accesses by up to $74.6\%$. In addition, compared to existing spatial join algorithms that use R-trees in the original space, it reduces the one-pass buffer size by up to 15.7 times and the number of disk accesses by up to $65.3\%$.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.41 no.3
• /
• pp.43-55
• /
• 2013

The purpose of this study is to propose a plan that properly organizes urban close-to-nature streams by evaluating the city park functions, ecological functions and landscape functions required for urban stream and setting up space function suitable for the space. The site of this study is Hongjecheon located in Seodaemun gu of Seoul City, whose length of channel spans 6.12km in total. The plan for the construction of close-to-nature streams had been established from late 2003, and the construction was completed. Evaluation Categories and indications were deduced from 4 stages. First, based on theoretical examination, we made a list of stream and park evaluation categories and added Category about Characteristic of urban streams. Next, we set Final Evaluation Categories and indications through the process of goal-relevance, indication verification, merging similar category. Final Evaluation Categories were deduced such as usage demand, usability(city park functions), biodiversity, inhabitation potential, rarity(ecological functions), historical cultural elements, and landscape Quality(landscape functions). As a result of allotting space functions, zones 1 through 4, got high grades at usage demand, was classified as a civic resort district; zones 5 through 6, close to major green area and remained original landscape, as ecological conservation and restoration district; zones 7 through 8, get high grades at usage demand and usability, as environmentally-friendly use district; and zones 9 through 10, many historical cultural elements and view points, and high green possession rate, as stream scenic district. In addition, detail space function and construction plan for each zones were proposed. As a result of this study, proposed space function assignment considering natural characteristics, humanities and social characteristics and landscape characteristics and is expected to be utilized at reasonable spatial planning considering various functions required for urban stream.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.33 no.4
• /
• pp.38-51
• /
• 2015

In the maps of the period, there were three large ponds called Dongji(東池), Seoji(西池) and Namji(南池) in Hanyang, the capital of Joseon Dynasty. They were different than the ponds found in the palace, civic buildings, and private dwellings. Dongji, Seoji and Namji were ponds relating to Fortress wall of Seoul, and all had lotuses cultivated in them. The purpose of this paper is to clarify the locational and spatial characteristics of these ponds and to detail the construction and reconstruction process and management conditions through maps, drawings, illustrations, historical records and literary works from the urban environmental perspective. The results are as follows. First, Seoji and Namji were intended for Bibo(裨補) which redeemed the geographical weaknesses of Hanyang, securement of bright court water(明堂水), supplement for fire energy(火氣), fire preventive water and waterscape facilities, while Dongji was emphasized on protecting water mouth(水口) besides Bibo and securement of bright court water. Second, Seoji was connected to mountain streams and Dongji and Namji were to ditches. The ponds connected to ditches had been difficult to fill and maintain. Third, Seoji and Namji were in urban areas, whereas Dongji was in farmlands, and these locational differences had an influence on the use of ponds. Fourth, the shapes of ponds, in contrast to the ponds in palace and civic buildings, which were perfectly square, were either freeform or square with rounded edges. Fifth, lotus ponds could be maintained by continuous management polices, earth filling and reconstructing process were repeated during the Joseon Dynasty. The lotus ponds of Fortress Wall of Seoul which had managed over 500 years, were built in, in accordance with the tenets of Bibo pungsu geomancy; however as time passed, they were maintained not only as public open spaces, but also a cultural attraction for residents and visitors.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.37 no.4
• /
• pp.72-85
• /
• 2009

This study attempts to examine the principles of landscape composition for a 'Suhwon(書院)' and the meaning and value of its traditional landscape architecture, in order to apply the results to the design of modern landscape architecture. A 'Suhwon' is a vital space containing the form and meaning of human activity. This study analyzes the characteristics of landscape composition in the construction of the Namgea Suhwon, located in Hamyang, by examining the form and meaning of its area and composition. The Namgea Suhwon was constructed with a suitable configuration and harmony in a good location, neither field nor mountain, and which encompasses transcendence and a return after passage through a period of birth and abundance. Its appearance means 'life existence and hidden death(生居死幽)'. Its spatial system is a reflection of the idea of Samshinoje(三神五帝: The three abilities of Providence and its five subjects) connected with Ilsangje -Samshin -Ohje. It was built based on the idea of Biryebudong(非禮不動) meaning that one should follow only good decorum and avoid discourtesy, complying with "the frame of decorum" developed by the family rites of Chu Hsi. The environmental design of the Namgea Suhwon was interrupted by the material confrontation between mountains and water and a binary code system, such as front to rear, length to breadth, and movement to stillness. The design did not adhere to stiff axes, but pursued the harmonic principles of asymmetric balance in the building and the yard, which are very naturalistic. The name 'Namgea Suhwon' is closely related with the view of placement(置) and harmony(和), which are unified with the function and meaning formed by connecting Sung Confucianism with the Pungsu-Sasinsa structure in the layout of the grounds. When examining the D/H ratio of the building and yard, it can be seen that the spaces of Ganghak, Yusang and Jehyang were built appropriately, according to the natural characteristics of each space, such as a sense of openness, enclosure, tension, relief, enhancement, and hierarchical order. The spaces also reflect human scale concepts that take advantage of auditory features. The transition process after the construction of 'Namgea Suhwon' reveals the intentions of the builder to create an ecological landscape composition based on Placement and Harmony. Placement embodies' a purposeful space in which nature and the building are connected naturally, 'incomplete open space pursuing completion', and 'potential beauty in which tension and relaxation are repeated'. Harmony embodies 'order and continuity having a sense of unity with the natural environment' and the 'sharing of daily life and memory'. 'Namgea Suhwon' contains many ideas for landscape planning, land use and the design of a campus environment.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.1 s.11
• /
• pp.101-117
• /
• 2004

Standards are essential to facilitate the efficient use of GIS data. International Standards such as ISO TC211's 19100 series and various technical specifications from OpenGIS Consortium are some of the examples of efforts to maintain the interoperability among GIS applications. Marine GIS is no exception to this rule and in this context. developing standards for marine GIS is also in urgent needs. Using the same meaning and definition for the features commonly found in marine GIS applications is one of the ways to increase the interoperability among systems. One of the key requirements for maintaining the standard meanings for features is to build a common feature catalogue. This paper examines the concept of feature catalogue and describe the ways in which the feature catalogue can be organized. To identify the common features found in various marine GIS applications, a comprehensive search has been made to collect and analyze the features used in various applications. To maintain the interoperability with the National GIS (NGIS) system, the features used in various NGIS applications have been analyzed as well. The result of these analyses are used to create a comprehensive list of common features for marine GIS. This paper then explains the common feature catalogue for marine GIS and the provides the appropriate classification and coding systems for the common features. In addition, a registration tool for registering the common features into the standard registry has been developed in this study. This Web-based tool can be used to input features into the feature catalogue by various applications and also to maintain a standard-compliant feature catalogue by standard agencies.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.14 no.3
• /
• pp.236-256
• /
• 2011

Forest carbon stocks change due to land use change is an important data required by UNFCCC(United Nations framework convention on climate change). Spatially explicit estimation of forest carbon stocks based on IPCC GPG(intergovernmental panel on climate change good practice guidance) tier 3 gives high reliability. But a current estimation which was aggregated from NFI data doesn't have detail forest carbon stocks by polygon or cell. In order to improve an estimation remote sensing and GIS have been used especially in Europe and North America. We divided research trends in main countries into 4 categories such as remote sensing, GIS, geostatistics and environmental modeling considering spatial heterogeneity. The easiest way to apply is combination NFI data with forest type map based on GIS. Considering especially complicated forest structure of Korea, geostatistics is useful to estimate local variation of forest carbon. In addition, fine scale image is good for verification of forest carbon stocks and determination of CDM site. Related domestic researches are still on initial status and forest carbon stocks are mainly estimated using k-nearest neighbor(k-NN). In order to select suitable method for forest in Korea, an applicability of diverse spatial data and algorithm must be considered. Also the comparison between methods is required.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.14 no.3
• /
• pp.78-95
• /
• 2011

This study has developed various DEMs with different spatial resolutions using many different interpolation methods with the aid of a 1:5,000 digital map. In addition, this study has evaluated the vertical accuracy of various DEMs constructed by check point data obtained from the network RTK GPS survey. The obtained results suggest that a DEM developed from the TIN-based Terrain method performs well in evaluating height restriction of buildings in a flying safety area considering general RMSE values, land-type RMSE values and profile evaluation results, etc. And, it has been found that three meters is the right spatial resolution for a DEM in evaluating height restriction of buildings in a flying safety area. Meanwhile, elevation values obtained by the DEM are not point estimation values but interval estimation values. This can be used to check whether the height of buildings in the vicinity of an airfield violates height limitation values of the area. To check whether the height of buildings measured in interval estimation values violates height limitation values of the area, this study has adopted three steps: 1) high probability of violation, 2) low probability of violation, 3) inconclusiveness about the violation. The obtained results will provide an important basis for developing a GIS related to the evaluation of height restriction of buildings in the vicinity of an airfield. Furthermore, although results are limited to the study area, the vertical accuracy values of the DEM constructed from a two-dimensional digital map may provide useful information to researchers who try to use DEMs.

• Journal of Environmental Impact Assessment
• /
• v.27 no.2
• /
• pp.124-138
• /
• 2018

This research was conducted to examine the availability of spatial data for assessing absorption rates of $CO_2$ in the forest of Ansan-si and evaluate the validity of methods that analyze $CO_2$ absorption. To statistically assess the $CO_2$ absorption rates per year, the 1:5,000 Digital Forest-Map (Lim5000) and Standard Carbon Removal of Major Forest Species (SCRMF) methods were employed. Furthermore, Land Cover Map (LCM) was also used to verify $CO_2$ absorption rate availability per year. Great variations in $CO_2$ absorption rates occurred before and after the year 2010. This was due to improvement in precision and accuracy of the Forest Basic Statistics (FBS) in 2010, which resulted in rapid increase in growing stock. Thus, calibration of data prior to 2010 is necessary, based on recent FBS standards. Previous studies that employed Lim5000 and FBS (2015, 2010) did not take into account the $CO_2$ absorption rates of different tree species, and the combination of SCRMF and Lim5000 resulted in $CO_2$ absorption of 42,369 ton. In contrast to the combination of SCRMF and Lim5000, LCM and SCRMF resulted in $CO_2$ absorption of 40,696 ton. Homoscedasticity tests for Lim5000 and LCM resulted in p-value <0.01, with a difference in $CO_2$ absorption of 1,673 ton. Given that $CO_2$ absorption in forests is an important factor that reduces greenhouse gas emissions, the findings of this study should provide fundamental information for supporting a wide range of decision-making processes for land use and management.

• Korean Journal of Remote Sensing
• /
• v.30 no.1
• /
• pp.61-73
• /
• 2014

This study reviewed an application of water quality estimation using an Airborne Hyperspectral Imagery (A-HSI) and tested a part of Han River water quality (especially suspended solid) estimation with available in-situ data. The estimation of water quality was processed two methods. One is using observation data as downwelling radiance to water surface and as scattering and reflectance into water body. Other is linear regression analysis with water quality in-situ measurement and upwelling data as at-sensor radiance (or reflectance). Both methods drive meaningful results of RS estimation. However it has more effects on the auxiliary dataset as water quality in-situ measurement and water body scattering measurement. The test processed a part of Han River located Paldang-dam downstream. We applied linear regression analysis with AISA eagle hyperspectral sensor data and water quality measurement in-situ data. The result of linear regression for a meaningful band combination shows $-24.847+0.013L_{560}$ as 560 nm in radiance (L) with 0.985 R-square. To comparison with Multispectral Imagery (MSI) case, we make simulated Landsat TM by spectral resampling. The regression using MSI shows -55.932 + 33.881 (TM1/TM3) as radiance with 0.968 R-square. Suspended Solid (SS) concentration was about 3.75 mg/l at in-situ data and estimated SS concentration by A-HIS was about 3.65 mg/l, and about 5.85mg/l with MSI with same location. It shows overestimation trends case of estimating using MSI. In order to upgrade value for practical use and to estimate more precisely, it needs that minimizing sun glint effect into whole image, constructing elaborate flight plan considering solar altitude angle, and making good pre-processing and calibration system. We found some limitations and restrictions such as precise atmospheric correction, sample count of water quality measurement, retrieve spectral bands into A-HSI, adequate linear regression model selection, and quantitative calibration/validation method through the literature review and test adopted general methods.