• Title/Summary/Keyword: Design tree

Search Result 1,049, Processing Time 0.027 seconds

Design of the Flexible Buffer Node Technique to Adjust the Insertion/Search Cost in Historical Index (과거 위치 색인에서 입력/검색 비용 조정을 위한 가변 버퍼 노드 기법 설계)

  • Jung, Young-Jin;Ahn, Bu-Young;Lee, Yang-Koo;Lee, Dong-Gyu;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.18D no.4
    • /
    • pp.225-236
    • /
    • 2011
  • Various applications of LBS (Location Based Services) are being developed to provide the customized service depending on user's location with progress of wireless communication technology and miniaturization of personalized device. To effectively process an amount of vehicles' location data, LBS requires the techniques such as vehicle observation, data communication, data insertion and search, and user query processing. In this paper, we propose the historical location index, GIP-FB (Group Insertion tree with Flexible Buffer Node) and the flexible buffer node technique to adjust the cost of data insertion and search. the designed GIP+ based index employs the buffer node and the projection storage to cut the cost of insertion and search. Besides, it adjusts the cost of insertion and search by changing the number of line segments of the buffer node with user defined time interval. In the experiment, the buffer node size influences the performance of GIP-FB by changing the number of non-leaf node of the index. the proposed flexible buffer node is used to adjust the performance of the historical location index depending on the applications of LBS.

Design and Evaluation of a High-performance Key-value Storage for Industrial IoT Environments (산업용 IoT 환경을 위한 고성능 키-값 저장소의 설계 및 평가)

  • Han, Hyuck
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.7
    • /
    • pp.127-133
    • /
    • 2021
  • In industrial IoT environments, sensors generate data for their detection targets and deliver the data to IoT gateways. Therefore, managing large amounts of real-time sensor data is an essential feature for IoT gateways, and key-value storage engines are widely used to manage these sensor data. However, key-value storage engines used in IoT gateways do not take into account the characteristics of sensor data generated in industrial IoT environments, and this limits the performance of key-value storage engines. In this paper, we optimize the key-value storage engine by utilizing the features of sensor data in industrial IoT environments. The proposed optimization technique is to analyze the key, which is the input of a key-value storage engine, for further indexing. This reduces excessive write amplification and improves performance. We implement our optimization scheme in LevelDB and use the workload of the TPCx-IoT benchmark to evaluate our proposed scheme. From experimental results we show that our proposed technique achieves up to 21 times better than the existing scheme, and this shows that the proposed technique can perform high-speed data ingestion in industrial IoT environments.

Transport and management of diffuse pollutants using low impact development technologies applied to highly urbanized land uses (고도화 도시지역에 적용된 LID 기법의 비점오염물질 관리 및 이동)

  • Geronimo, F.K.F.;Choi, H.S.;Kim, L.H.
    • Journal of Wetlands Research
    • /
    • v.21 no.2
    • /
    • pp.173-180
    • /
    • 2019
  • This study was conducted to understand factors affecting TSS and heavy metals transport on the road, parking lot and roof. During storm events, heavy metals, which were mostly attached to TSS, were also transported when TSS was washed off in the road, parking lot and roof. This finding may be supported by the significant correlations between TSS load and total and soluble heavy metals load including Cr, Fe, Cu, and Pb (Pearson r value: 0.52 to 0.73; probability p value<0.01). Generation and transport of TSS and heavy metals were greater in the road and parking lot compared to the roof due to vehicular activities, slope and greater catchment areas of these sites. It was found that TSS transport during peak flows of storm events ranges from 65% to 75% implying that by controlling peak flows, TSS transportation to nearby water bodies may be decreased. Depending on the target TSS and heavy metal reduction, sizing of low impact development (LID) technologies and green infrastructures (GI) such as infiltration trench, tree box filter, and rain garden may be calculated. Future researchers were recommended to assess the limitations of the systems and determine the design considerations for these types of facilities.

Space Organization and Landscape Culture on Upper-class's House('Sauidang') in Late Period of the Joseon (조선 후기 상류주택 사의당(四宜堂)의 공간체계와 조경문화)

  • Shin, Sang-Sup
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.29 no.2
    • /
    • pp.19-27
    • /
    • 2011
  • By studying 'Sauidangzi' written by Honggyungmo(1774~1851), this paper shows on the location, the space organization, and the landscape culture of 'Sauidang' which was upper class's house in late period of the Joseon. Sauidang was the residence of about 530 kan(about $1,750m^2$) which was given to Jeongmyunggongju(daughter of Sunzo) by Injo when she married with Hongjuwon, located at the good place where Mt. Mokmyuk, Mt. Dobong, Mt. Inwang, and Janwon peak are harmonized all together. The residence was on the foothill of Mt. Mokmyuk, facing to the northeast. The main house was facing to the east with the inner and back yards, and the separate house(Sauidang) was facing to the west with the garden, and a vegetable field was set in the outer yard where is connected with a main road where willow trees were lined up, 'Sauidang' was called as "the garden of princess", and a stair-shaped flower garden was made to the south, and one could look down the Hanyang castle as a whole. In the garden, there were trees and house plants enriching one's mind to wish an eternal life with oddly shaped stones or flowers, and symbolizing a fairly land. There were 38 types of trees that were planted either on the ground or in pots as various bundles like 1 tree, 2 trees, 3 trees, 4 trees, 5 trees, 8 trees, and 9 trees. Taehosuk, oddly shaped stones, stone panels, stone pillars, jade panels, sundial, walls and fences, stone stairs, steppingstones, and buildings were set for the landscape. Also, the residence had rare luxuries of landscaping culture like Wangheeji's Nanjungsoogyeseo, Sosik's Cheeongjeongi, Jomangboo's Jeokbyukboo, and Anpyungdaegoon's Behaedangcheop.

Comparison of heavy metal uptake of LID and roadside plants (도로변 및 LID 시설 식재 식물의 중금속 축적량 비교)

  • Lee, YooKyung;Choi, Hyeseon;Reyes, Nash Jett;Kim, Leehyung
    • Journal of Wetlands Research
    • /
    • v.23 no.1
    • /
    • pp.44-53
    • /
    • 2021
  • Urban stormwater runoff contains heavy metals that accumulate in on-site treatment systems, thus resulting to facility deterioration and maintenance problems. In order to resolve these problems, low impact development (LID) technologies that promote natural materials circulation are widely used. LID facilities are capable of treating heavy metals in the runoff by means of plant uptake; however, the uptake or phytoremediation capabilities of plants have not been studied extensively, making it difficult to select the most suitable plant species for a certain LID design. This study investigated the vegetative components of an LID facility, roadside plants, and plants in landscape areas with different heavy metal exposure and frequency to determine the uptake capabilities of different plant species. The plants harvested inside the LID facilities and roadsides with high vehicular traffic exhibited greater heavy metal concentrations in their tissues as compared with the plants in landscape areas. Generally, the accumulation of heavy metals in the plant tissues were found to be influenced by the environmental characteristics (i.e. influent water quality, air pollution level, etc.). Dianthus, Metasequoia, Rhododendron lateritium, and Mugwort were found to be effective in removing Zn in the urban stormwater runoff. Additionally, Dianthus, Metasequoia, Mugwort, and Ginkgo Biloba exhibited excellent removal of Cu. Cherry Tree, Metasequoia, and mugwort efficiently removed Pb, whereas Dianthus was also found to be effective in treating As, Cr, and Cd in stormwater. Overall, different plant species showed varying heavy metal uptake capabilities. The results of this study can be used as an effective tool in selecting suitable plant species for removing heavy metals in the runoff from different land use types.

A Study on the Development of Flight Prediction Model and Rules for Military Aircraft Using Data Mining Techniques (데이터 마이닝 기법을 활용한 군용 항공기 비행 예측모형 및 비행규칙 도출 연구)

  • Yu, Kyoung Yul;Moon, Young Joo;Jeong, Dae Yul
    • The Journal of Information Systems
    • /
    • v.31 no.3
    • /
    • pp.177-195
    • /
    • 2022
  • Purpose This paper aims to prepare a full operational readiness by establishing an optimal flight plan considering the weather conditions in order to effectively perform the mission and operation of military aircraft. This paper suggests a flight prediction model and rules by analyzing the correlation between flight implementation and cancellation according to weather conditions by using big data collected from historical flight information of military aircraft supplied by Korean manufacturers and meteorological information from the Korea Meteorological Administration. In addition, by deriving flight rules according to weather information, it was possible to discover an efficient flight schedule establishment method in consideration of weather information. Design/methodology/approach This study is an analytic study using data mining techniques based on flight historical data of 44,558 flights of military aircraft accumulated by the Republic of Korea Air Force for a total of 36 months from January 2013 to December 2015 and meteorological information provided by the Korea Meteorological Administration. Four steps were taken to develop optimal flight prediction models and to derive rules for flight implementation and cancellation. First, a total of 10 independent variables and one dependent variable were used to develop the optimal model for flight implementation according to weather condition. Second, optimal flight prediction models were derived using algorithms such as logistics regression, Adaboost, KNN, Random forest and LightGBM, which are data mining techniques. Third, we collected the opinions of military aircraft pilots who have more than 25 years experience and evaluated importance level about independent variables using Python heatmap to develop flight implementation and cancellation rules according to weather conditions. Finally, the decision tree model was constructed, and the flight rules were derived to see how the weather conditions at each airport affect the implementation and cancellation of the flight. Findings Based on historical flight information of military aircraft and weather information of flight zone. We developed flight prediction model using data mining techniques. As a result of optimal flight prediction model development for each airbase, it was confirmed that the LightGBM algorithm had the best prediction rate in terms of recall rate. Each flight rules were checked according to the weather condition, and it was confirmed that precipitation, humidity, and the total cloud had a significant effect on flight cancellation. Whereas, the effect of visibility was found to be relatively insignificant. When a flight schedule was established, the rules will provide some insight to decide flight training more systematically and effectively.

A Study on Landscaping Repair Work Classifications in Cultural Heritage Industry (문화재 수리의 조경분야 공종 분류에 관한 연구)

  • Kim, Min-Seon;Lee, Jae-Yong;Kim, Choong-Sik
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.40 no.2
    • /
    • pp.59-66
    • /
    • 2022
  • The purpose of this study was to suggest the landscaping repair work classification, the standard for securing the independence of and establishing the scope of landscaping repair works. Standard construction specifications currently specify the landscaping repair work classification around the planting construction, while standard work estimate does not include the field of landscaping. The landscaping construction specifications and the standard work estimate in the construction industry should be, however, applied, so it is difficult to specifically understand what is the landscaping repair work classification in the cultural heritage industry. From 1961 to 1980, not only the tree planting but also a variety of landscaping facilities had been specified as the landscaping repair works, and it was found that all of these work classifications are established as the landscaping repair work classifications in the construction industry. A total of 20 work classifications were verified by comprehensively arranging those specified in notices of tender for working drawing services for cultural heritages during three years, from 2018 to 2020, except for those for the maintenance and Dancheong of architectures, plant protection and conservation. All 20 work classifications corresponded to the landscaping work classifications in the construction industry. On the basis of the landscaping work classifications in the construction industry, this study divided the landscaping repair work classifications into site-building and shaping, planting work, facility construction, paving work, ecological landscape architectural construction and vegetation maintenance, by considering the specialty of cultural heritage space.

The Effect of Rubber Banding Material on Root Development after Transplanting of Landscape Trees - For Pine Trees - (고무밴드 결속재가 조경수목 이식 후 뿌리발달에 미치는 영향 - 소나무류를 대상으로 -)

  • Park, Hyun;Park, Yong-Jin
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.43 no.3
    • /
    • pp.52-62
    • /
    • 2015
  • This study conducted an experiment to clarify the effect of rubber bands used as a root connector during the process of transplanting landscape trees on the development of the root system and the rooting process. The research period was four years, from April 2007 to April 2011, and the test conducted for this study was performed at the experimental field located at 398-2 Bangdong-ri, Sacheon-myeon, Gangneung-si, Gangwon-do. Twenty 15-year-old Pinus densiflora Siebold & Zucc. with good growth conditions were harvested and transplanted from the forest in Jebi-ri, Gujeong-myeon, Gangneung-si, Gangwon-do for the field experiment. A completely randomized design was applied for plot design, with 10 pines without rubber bands and 10 pines with rubber bands. Pinus densiflora for. multicaulis Uyeki was selected as the official tree of the pot test and was planted in a transparent pot to observe the development of the root system. A completely randomized design was applied for plot design, with 3 pines without rubber bands and 3 pines with rubber bands. The results of this research on the effect of rubber bands used as a root connector on root system development and the rooting process are as follows. 1. The rate of height growth in the field test was 4.1% lower in the trees with rubber bands when compared to trees without rubber bands. Trees with rubber bands were 4.2% wider than those without rubber bands in root diameter. The chlorophyll content was 6.8% higher in trees without rubber bands, but the rate of height growth, root diameter, and chlorophyll content were not significantly correlated. 2. In the comparison of fresh root weight in the field test, trees with rubber banding had roots weighing 1,740.0kg and those without rubber bands had roots weighing 1,433.3kg. Root dry weight was 522.3g in trees with rubber bands and 450.0g in those without rubber bands, but showed no significant difference depending on whether the rubber band was attached. 3. In a comparison of root number between surfaces touching and not touching the rubber band in trees with rubber banding, the surface touching the rubber band was observed to have more roots growing, the difference of which was deemed significant. 4. The shoot growth rate in the pot test was 1.1% higher in trees without rubber bands when compared with trees with rubber bands. The chlorophyll content was 0.02 higher in trees with rubber bands but the difference was not significant. 5. In the pot test, no significance was found in comparison of root number, root length, and root dry weight in trees with and without rubber bands. These test results imply that removing rubber bands as a connector does not present any significant effects on the ground growth or root development of transplanted pine trees. As it is shown that surface touching rubber bands grow more roots in trees with rubber bands, more active related research must be undertaken.

Spatial Composition and Landscape Characteristics of Shimwon-Pavilion Garden in Chilgok - Focusing on 'Shimwon-pavilion Poem of 25 Sceneries' and 「Shimwon-pavilion Soosukgi(心遠亭水石記)」 - (칠곡 심원정원림의 공간구성과 경관특성 - '심원정 25영(心遠亭 二十五詠)'과 「심원정수석기(心遠亭水石記)」를 중심으로 -)

  • Kim, Hwa-Ok;Park, Yool-Jin;Rho, Jae-Hyun;Shin, Sang-Seop;Cho, Ho-Hyeon
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.34 no.2
    • /
    • pp.27-34
    • /
    • 2016
  • The results of investigation on the spatial composition and landscape characteristics of Shimwon-pavilion garden built and enjoyed by Jo Byeong-sun in 1937 during the period of Japanese colonialism based on 'Shimwon-pavilion Soosukgii(水石記)' and 'Shimwon-pavilion Poem of 25 Sceneries(二十五詠)' contained in 'Anthology of Giheon(寄軒)' are as follows. 1. Shimwon-pavilion garden is assumed as Byeol-Seo garden based on the planning background and contents of Gimun and the observations on spot. By its location, it is classified as 'Planted forest' with a pine forest in the north and 'Byeol-Seo of mooring type' with Guyacheon flowing in the garden. It is about 400m away from the main house in the straight-line distance. 2. The meaning and attributes of reclusiveness are well represented in the 'screening structures' all around Shimwon-pavilion garden with Hakrimsan, a Gasan(假山) in the north, vines on Chwibyeong(翠屛) in the east and west, Eunbyeong(隱屛) of stone walls along with Guyacheon in the south, which shows the spirit of Giheon who adored the Taoistic life. 3. Shimwon-pavilion garden, located in the Songrimsa, a temple of thousand years, is a place of consilience where Buddhism was accepted, Taoistic life was pursued with Tao Yuan-ming's philosophy regarding rural areas and romantic sensibilities of Li Po, called poem master(詩仙), the confucian values of Zhu Xi were realized. Giheon intended to build and enjoy this place as a microcosm and shelther where he unfolded his own view of learning and cultivated his mind. 4. 25 sceneries on Shimwon-pavilion consist of 5 sceneries in the space of pavilion(architecture) and 20 sceneries in the outer garden. First, 5 sceneries consist of ancillary rooms for various uses, including Jeongunru, Amsushil, Wiryujae, Iyeoldang, and Jeong-Gak Shimwon-pavilion embracing them, which shows that Shimwon-pavilion is a place to foster younger students. And 20 scenary is divided into 9 sceneries on the natural spaces and 11 artificially created facilities. 9 sceneries are engraved on the rocks as described in 'Seokgyeonggi'. 5. 4 sceneries of the indoor scenery lexemes(亭閣 心遠亭 怡悅堂 停雲樓 闇修室) were intended to be recognized by the framed pictures, 5 places among the scenery lexemes in garden(龜巖 醒石 隱屛 兩忘臺 東槃) by letters carved on the rocks, and 8 places(君子沼 杞泉 天光雲影橋 芳園 槐岡 柳堤 石扉 東翠屛) by sign stones, but signs of 8 sceneries are not currently identified because they have been be swept away and demolished. 6. A variety of plant landscapes with various meanings and water landscape with various types are contained in 25 sceneries - Sophora symbolizing a tree for scholar in Gehgang(槐岡), Willow symbolizing Tao Yuanming and continued vitality in Yooje(柳堤), Boxthorn symbolizing family togetherness in spring(杞泉), vines and herbal plants and waterfalls(隱瀑), shallow pond(君子沼), pond(湯池), water hole(杞泉), water flowing in the middle of rock(盤陀石), water flowing between the rocks(水口巖). 7. While Shimwon-pavilion garden is a garden near the water, the active involvements with 11 sceneries directly built is distinguished. The other pavilion gardens are faithful in engraving the names by setting the scenery lexemes of the nature-oriented Gyeong(景) and Gok(曲) near and far, but Shimwon-pavilion garden is a garden for active learning(修景) with the spaces built to match with the beautiful nature and to show the depths of space off.

Comparison of Association Rule Learning and Subgroup Discovery for Mining Traffic Accident Data (교통사고 데이터의 마이닝을 위한 연관규칙 학습기법과 서브그룹 발견기법의 비교)

  • Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.4
    • /
    • pp.1-16
    • /
    • 2015
  • Traffic accident is one of the major cause of death worldwide for the last several decades. According to the statistics of world health organization, approximately 1.24 million deaths occurred on the world's roads in 2010. In order to reduce future traffic accident, multipronged approaches have been adopted including traffic regulations, injury-reducing technologies, driving training program and so on. Records on traffic accidents are generated and maintained for this purpose. To make these records meaningful and effective, it is necessary to analyze relationship between traffic accident and related factors including vehicle design, road design, weather, driver behavior etc. Insight derived from these analysis can be used for accident prevention approaches. Traffic accident data mining is an activity to find useful knowledges about such relationship that is not well-known and user may interested in it. Many studies about mining accident data have been reported over the past two decades. Most of studies mainly focused on predict risk of accident using accident related factors. Supervised learning methods like decision tree, logistic regression, k-nearest neighbor, neural network are used for these prediction. However, derived prediction model from these algorithms are too complex to understand for human itself because the main purpose of these algorithms are prediction, not explanation of the data. Some of studies use unsupervised clustering algorithm to dividing the data into several groups, but derived group itself is still not easy to understand for human, so it is necessary to do some additional analytic works. Rule based learning methods are adequate when we want to derive comprehensive form of knowledge about the target domain. It derives a set of if-then rules that represent relationship between the target feature with other features. Rules are fairly easy for human to understand its meaning therefore it can help provide insight and comprehensible results for human. Association rule learning methods and subgroup discovery methods are representing rule based learning methods for descriptive task. These two algorithms have been used in a wide range of area from transaction analysis, accident data analysis, detection of statistically significant patient risk groups, discovering key person in social communities and so on. We use both the association rule learning method and the subgroup discovery method to discover useful patterns from a traffic accident dataset consisting of many features including profile of driver, location of accident, types of accident, information of vehicle, violation of regulation and so on. The association rule learning method, which is one of the unsupervised learning methods, searches for frequent item sets from the data and translates them into rules. In contrast, the subgroup discovery method is a kind of supervised learning method that discovers rules of user specified concepts satisfying certain degree of generality and unusualness. Depending on what aspect of the data we are focusing our attention to, we may combine different multiple relevant features of interest to make a synthetic target feature, and give it to the rule learning algorithms. After a set of rules is derived, some postprocessing steps are taken to make the ruleset more compact and easier to understand by removing some uninteresting or redundant rules. We conducted a set of experiments of mining our traffic accident data in both unsupervised mode and supervised mode for comparison of these rule based learning algorithms. Experiments with the traffic accident data reveals that the association rule learning, in its pure unsupervised mode, can discover some hidden relationship among the features. Under supervised learning setting with combinatorial target feature, however, the subgroup discovery method finds good rules much more easily than the association rule learning method that requires a lot of efforts to tune the parameters.