• 제목/요약/키워드: And-Or tree

Search Result 2,662, Processing Time 0.035 seconds

A New Flash TPR-tree for Indexing Moving Objects with Frequent Updates

  • Lim, Seong-Chae
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.95-104
    • /
    • 2022
  • A TPR-tree is a well-known indexing structure that is developed to answer queries about the current or future time locations of moving objects. For the purpose of space efficiency, the TPR-tree employs the notion of VBR (velocity bounding rectangle)so that a regionalrectangle presents varying positions of a group of moving objects. Since the rectangle computed from a VBR always encloses the possible maximum range of an indexed object group, a search process only has to follow VBR-based rectangles overlapped with a given query range, while searching toward candidate leaf nodes. Although the TPR-tree index shows up its space efficiency, it easily suffers from the problem of dead space that results from fast and constant expansions of VBR-based rectangles. Against this, the TPR-tree index is enforced to update leaf nodes for reducing dead spaces within them. Such an update-prone feature of the TPR-tree becomes more problematic when the tree is saved in flash storage. This is because flash storage has very expensive update costs. To solve this problem, we propose a new Bloom filter based caching scheme that is useful for reducing updates in a flash TPR-tree. Since the proposed scheme can efficiently control the frequency of updates on a leaf node, it can offer good performance for indexing moving objects in modern flash storage.

Growth Control of Upper Part in 'Fuji'/M.9 Apple Tree Canopy by Cutting Time of Trunk and Plant Growth Regulators (주간 절단시기 및 생장조절제를 이용한 '후지'/M9 사과나무 수관 상단부 생장조절)

  • Sagong, Dong-Hoon;Lee, Jae-Wang;Yoon, Tae-Myung
    • Korean Journal of Environmental Agriculture
    • /
    • v.37 no.2
    • /
    • pp.87-96
    • /
    • 2018
  • BACKGROUND: The vigorous shoot growth in upper part of apple tree canopy leads to poor fruit quality and flower bud formation in lower part of canopy. So, this study was conducted to develop the proper control method about the shoot growth in upper part of apple tree canopy. METHODS AND RESULTS: Trunks of 'Fuji'/M9 apple trees were cut (back pruned) to 2.5 m in tree height on 11 February (dormant) or 12 April (full bloom). Naphthalene acetic acid (NAA) was applied at 2.0% to cut surface when trunk was pruned. Prohexadione-calcium (Pro-Ca) was sprayed at 250 mg/L above 2.0 m in tree height at 23 April (petal fall). The NAA or Pro-Ca application after trunk was pruned at dormant (TR-2 and TR-3) significantly reduced shoot growth in upper part of canopy compared with the control (tree was only pruned at dormant, TR-1), but the percent of shoots showing the secondary growth of TR-3 was higher over 2 times than that of TR-2. The reduction of shoot growth in upper part of canopy by TR-2 and TR-3 increased the fruit red color from the lower part in the treating year and blooming of the lower part in the following year. CONCLUSION: Applying 2.0% NAA to cut surface of pruned apple trunk at dormant was the most effective way for stabilization of the tree vigor in upper part of the canopy in a high density apple orchard.

Distributional Pattern of Tree Species in Response to Soil Variables in a Semi Natural Tropical Forest of Bangladesh

  • Ara, Saida Hossain;Limon, Mahedi Hasan;Kibria, Mohammad Golam
    • Journal of Forest and Environmental Science
    • /
    • v.37 no.1
    • /
    • pp.14-24
    • /
    • 2021
  • A plant community is a group of populations that coexist in space and interact directly or indirectly with the environment. In this paper, we determined the pattern of tree species composition in response to soil variables in Khadimnagar National Park (KNP), which is one of the least studied tropical forests in Bangladesh. Soil and vegetation data were collected from 71 sample plots. Canonical Correspondence Analysis (CCA) with associated Monte Carlo permutation tests (499 permutations) was carried out to determine the most significant soil variable and to explore the relationship between tree species distribution and soil variables. Soil pH and clay content (pH with p<0.01 and Clay content with p<0.05) were the most significant variables that influence the overall tree species distribution in KNP. Soil pH is related to the distribution and abundance of Syzygium grande and Magnolia champaca, which were mostly found and dominant species in KNP. Some species were correlated with clay content such as Artocarpus chaplasha and Cassia siamea. These observations suggest that both the physico-chemical properties of soil play a major role in shaping the tree distribution in KNP. Hence, these soil properties should take into account for any tree conservation strategy in this forest.

Analysis of the Actual Condition of the Tree Doctor Qualification Test and Improvement of the System - Focus on the First Test - (나무의사 자격시험의 실태분석과 제도개선 방안 - 제1차 시험을 중심으로 -)

  • Yong Jo Jung;Hak Cheol Kim
    • Journal of Environmental Science International
    • /
    • v.32 no.1
    • /
    • pp.11-24
    • /
    • 2023
  • This study aimed to provide preliminary data for the improvement of the tree doctor qualification test (first written test), which was newly created by enforcing the Forest Protection Act on June 28, 2018., The high demand for system improvement accelerated this study. The results were analyzeds through literature and questionnaire surveys. Writing test questions and the license of the tree doctor qualification exam are currently managed by the Korea Forestry Research Institute, and it is deemed that the test should be entrusted to Human Resources Development Service of Korea for fair and transparent management. Additionally, the plan for the improvement of the subject-wise scope of examination questions writing, difficulty of test questions, and acceptance rate of the first test should be prepared after public hearings or seminars related to the examination questions.

A Study on a God tree of Chosun Distorted in Chosun-Gersu-Nosu-Myungmok-Ji (조선거수노수명목지에 왜곡되어 있는 조선의 신목에 관한 고찰)

  • Park, Chan-Woo;Ahn, Chang-Ho;Kim, Se-Chang
    • Journal of Korean Society of Forest Science
    • /
    • v.108 no.3
    • /
    • pp.372-381
    • /
    • 2019
  • This study was conducted to find proof for the hypothesis that the God tree of Chosun has been misrepresented in Chosun-Gersu-Nosu-Myungmokji (CGNM). The following results were obtained. First, it was established that 64 species and 3170 trees were recorded in CGNM. An old, big tree is classified as a God tree if linked to it there are testimonies and legends about divine elements, and it is classified as a Noble tree if linked to it there are testimonies and legends of historical elements. In total, 2632 trees of eight species were analyzed, from the Zelkova serrata, which has the greatest number of trees, to the eighth most frequent, Abies holophylla. The means of diameter at breast height (DBH), height, and age of the God and the Noble trees were calculated for each of the eight species. In seven out of eight species, the DBH and age of the Noble tree were more than those of the God tree. In addition, the height of the Noble tree was more than that of the God tree in six out of eight species. The fact that the God tree is smaller than the Noble tree, contrary to the common expectation that the Noble tree is a small size tree, was confirmed. This hypothesis was proved by the data gathered. Second, the Japanese Government-General of Korea has pursued a policy to defeat the village ritual based on the God tree being linked with superstition. For such a policy, the God tree should be small and unattractive, and it would have been good for the tree to be superstitious. The CGNM was created as explanatory material or evidence for distorting the sacredness of the God tree of Chosun. Third, CGNM compiled a chronological order of DBH data to make it easy to explain the fabricated facts that the God tree of Chosun is smaller and dwarfed compared to the Noble tree.

Influence of Tree Thinning on Vegetative Growth, Yield and Fruit Quality of 'Fuji'/M.9 Apple Trees in the High Density Orchard (고밀식 사과원에서의 간벌이 '후지'/M.9 사과나무의 영양생장, 생산량 및 과실품질에 미치는 영향)

  • Hun-Joong Kweon;Dong-Hoon Sagong
    • Korean Journal of Environmental Agriculture
    • /
    • v.42 no.2
    • /
    • pp.104-111
    • /
    • 2023
  • As apple trees mature, it is important to maintain good light distribution within the canopy to produce marketable fruits. Tree thinning is the selective removal of a proportion of trees growing in the orchard to provide more growing space and a good light environment for the remaining trees. This study was conducted over 3 years (14-16 years after planting) to investigate the influence of tree thinning on vegetative growth, yield, fruit quality, and blooming in the 14 years old slender spindle 'Fuji'/M.9 apple trees planted with the tree space of 3.2×1.2 m. The trees were placed in a control group (no thinning; 260 trees per 10 a) or a tree thinning group (thinned 50% of the control; 130 trees per 10 a). The tree thinning successfully improved light penetration, yield per tree, fruit red color, and yield efficiency for 3 years, and the tree thinning controlled the occurrence of biennial bearing. However, tree thinning significantly decreased accumulated yield per 10 a compared with the control. The vegetative growth, yield per tree, soluble solid contents, and blooming were not clear by the occurrence of biennial bearing in the control. These results indicated that tree thinning was a good method for improving light penetration and preventing biennial bearing in the old 'Fuji'/M.9 high-density apple orchards.

An Improvement Video Search Method for VP-Tree by using a Trigonometric Inequality

  • Lee, Samuel Sangkon;Shishibori, Masami;Han, Chia Y.
    • Journal of Information Processing Systems
    • /
    • v.9 no.2
    • /
    • pp.315-332
    • /
    • 2013
  • This paper presents an approach for improving the use of VP-tree in video indexing and searching. A vantage-point tree or VP-tree is one of the metric space-based indexing methods used in multimedia database searches and data retrieval. Instead of relying on the Euclidean distance as a measure of search space, the proposed approach focuses on the trigonometric inequality for compressing the search range, which thus, improves the search performance. A test result of using 10,000 video files shows that this method reduced the search time by 5-12%, as compared to the existing method that uses the AESA algorithm.

A LEARNING SYSTEM BY MODIFYING A DECISION TREE FOR CAPP

  • Lee, Hong-Hee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.3
    • /
    • pp.125-137
    • /
    • 1994
  • Manufacturing environs constantly change, and any efficient software system to be used in manufacturing must be able to adapt to the varying situations. In a CAPP (Computer-Aided Process Planning) system, a learning capability is necessary for the CAPP system to do change along with the manufacturing system. Unfortunately only a few CAPP systems currently possess learning capabilities. This research aims at the development of a learning system which can increase the knowledge in a CAPP system. A part in the system is represented by frames and described interactively. The process information and process planning logic is represented using a decision tree. The knowledge expansion is carried out through an interactive expansion of the decision tree according to human advice. Algorithms for decision tree modification are developed. A path can be recommended for an unknown part of limited scope. The processes are selected according to the criterion such as minimum time or minimum cost. The decision tree, and the process planning and learning procedures are formally defined.

  • PDF

Tree-based Multi-channel Communication with Interference Avoidance using Dynamic Channel Switching in Wireless Sensor Network

  • Mohd, Noor Islam;Choi, Sun-Woong;Jang, Yeong-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12B
    • /
    • pp.1498-1505
    • /
    • 2009
  • In centralized control sensor network, tree-based multi-channel communication overcomes the recurrent channel switching and makes possible to transfer data simultaneously from different sources. In our paper, we propose a greedy algorithm named as NIT (Non-Intersecting Tree) that the trees can avoid inter-tree interference. We also propose channel switching technique by which trees can avoid link failure or area blocking due to external interference locally without rerunningthe algorithm and without interrupting the whole network. At first we applied our algorithm for a random topology and then we evaluate the performance of the network using NS-2 simulator. The results show that with the increasing of channel the throughputand delivery ratio are increased significantly. We got better performance than a using a recent proposed Tree-based Multi-Channel Protocol (TMCP).

Development and Application of the Park Tree Management Information System (공원수목관리정보체계 구축 및 활용)

  • 이규석;김광식;황국웅;심경구
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.21 no.3
    • /
    • pp.89-98
    • /
    • 1993
  • It is necessary for the park tree manager to have the current information about the status of trees, which can help him with right decisions. However, there are many problems in the existing management method such as huge amount of data, tedious work, and the difficult update work due to the lack of necessary data or the inappropriate data record and management method. The sole use of database management system(DBMS) cannot slove these problems because it cannot handle graphic data based on the locational information. So, it is imperative for the park manager to have locational data as well as attribute data of the park tree concerned. Therefore, the purpose of this study is to develop the personal computer-based, user friendly park tree management information system, which deals with attribute data(DBMS) and graphic data(using the CAD) together within the integrated environment. The park tree management information system developed in this study provides a complete operating environment for data input, update, query, delete, and retrieve. The major advantages of this system are as follows: 1) To search the location and distribution of trees. 2) To record, store, and manage data easily. 3) When the manager is changed, delivery of the park tree work is convenient. 4) The system can help the manager with the correct information for the efficient park tree management.

  • PDF