• Title/Summary/Keyword: R+-tree

Search Result 1,152, Processing Time 0.025 seconds

Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data (고차원 데이터의 효율적인 최근접 객체 검색 기법)

  • Kim, Jin-Ho;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.269-280
    • /
    • 2004
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expresses it as a B+-tree. By solving the problem of search time complexity the pyramid technique also prevents the effect of "phenomenon of dimensional curse" which is caused by treatment of hypercube range query in n-dimensional data space. The SPY-TEC applies the space division strategy in pyramid method and uses spherical range query suitable for similarity search so that Improves the search performance. However, nearest neighbor query is more efficient than range query because it is difficult to specify range in similarity search. Previously proposed index methods perform well only in the specific distribution of data. In this paper, we propose an efficient searching technique for nearest neighbor object using PdR-Tree suggested to improve the search performance for high dimensional data such as multimedia data. Test results, which uses simulation data with various distribution as well as real data, demonstrate that PdR-Tree surpasses both the Pyramid-Technique and SPY-TEC in views of search performance.rformance.

A Study on Estimation of R&D Research Funds by Linear Regression and Decision Tree Analysis (회귀분석 및 의사결정나무 분석을 통한 R&D 연구비 추정에 관한 연구)

  • Kim, Dong-Guen;Cheon, Youngdon;Kim, Sungkyu;Lee, Yoon Been;Hwang, Ji Ho;Kim, Yong Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.73-82
    • /
    • 2012
  • Currently, R&D investment of government is increased dramatically. However, the budget of the government is different depending on the size of ministry and priorities, and then it is difficult to obtain consensus on the budget. They did not establish decision support systems to evaluate and execute R&D budget. In this paper, we analyze factors affecting research funds by linear regression and decision tree analysis in order to increase investment efficiency in national research project. Moreover, we suggested strategies that budget is estimated reasonably.

Morphological Variations in Tetrapleura tetraptera Taub. (Fabaceae) Fruits and Seed Traits from Lowland Rainforest Zones of Nigeria: A Keystone Non Timber Forest Tree Species in the Tropics

  • Aishat Adeola Olaniyi;Samuel Olalekan Olajuyigbe;Musbau Bayo Olaniyi
    • Journal of Forest and Environmental Science
    • /
    • v.40 no.2
    • /
    • pp.111-117
    • /
    • 2024
  • An evaluation was carried out on variability in morphology of fruits and seeds (number and weight) of Tetrapleura tetraptera (Schumach. and Thonn.) Taub. from different populations across its distribution range in Nigeria. Bulk fruit samples were collected and examined for variations in morphological characters. Differences in morphological character of fruits and seeds among the populations were determined using analysis of variance at 5% level of probability. The relationships among morphological characters were determined using Pearson correlation coefficient (r). Significant variations (p<0.05) existed among T. tetraptera populations for all the evaluated characters: fruit length, fruit width, number of seeds per fruit and seed weight. A positive significant strong correlation (r=0.96) was found between seed weight and number of seeds per fruit, while no correlation existed between fruit length, width and number of seeds. Seed weight was positively correlated with minimum altitude (r=0.97) and maximum altitude (r=0.99) of seed populations. Number of seeds was also significantly correlated with maximum altitude (r=0.965). There was no significant correlation between geo-climatic variables and fruit dimensions (length and width). Observed variations in morphological traits within and across populations of T. tetraptera may be used as proxy to estimate genetic diversity and selection of superior trees for improved productivity.

THE SPLIT AND NON-SPLIT TREE (D, C)-NUMBER OF A GRAPH

  • P.A. SAFEER;A. SADIQUALI;K.R. SANTHOSH KUMAR
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.511-520
    • /
    • 2024
  • In this paper, we introduce the concept of split and non-split tree (D, C)- set of a connected graph G and its associated color variable, namely split tree (D, C) number and non-split tree (D, C) number of G. A subset S ⊆ V of vertices in G is said to be a split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is disconnected. The minimum size of the split tree (D, C) set of G is the split tree (D, C) number of G, γχST (G) = min{|S| : S is a split tree (D, C) set}. A subset S ⊆ V of vertices of G is said to be a non-split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is connected and non-split tree (D, C) number of G is γχST (G) = min{|S| : S is a non-split tree (D, C) set of G}. The split and non-split tree (D, C) number of some standard graphs and its compliments are identified.

Environmental controls on growing-season sap flow density of Quercus serrata Thunb in a temperate deciduous forest of Korea

  • Laiju, Nahida;Otieno, Dennis;Jung, Eun-Young;Lee, Bo-Ra;Tenhunen, John;Lim, Jong-Hwan;Sung, Joo-Han;Kang, Sin-Kyu
    • Journal of Ecology and Environment
    • /
    • v.35 no.3
    • /
    • pp.213-225
    • /
    • 2012
  • Sap flux density (SFD) measurements were used, in combination with morphological characteristics of trees and forest structure, to calculate whole-tree transpiration, stand transpiration (St) and mean canopy stomatal conductance (Gs). Analysis based on the relationships between the morphological characteristics of trees and whole tree water use, and on the responses of SFD and Gs to short wave radiation (RR), vapor pressure deficit (VPD) and soil water content (SWC) during drought and non-drought periods were conducted. The results showed a strong positive correlation between whole tree transpiration and both tree diameter at breast height (DBH) ($r^2$ = 0.95, P < 0.05) and sapwood area (SA) ($r^2$ = 0.98, P < 0.05). Relationships between SFD and DBH ($r^2$ = 0.25), as well as SA ($r^2$ = 0.17) were weak. Daily SFD of Quercus serrata Thunb was closely related to VPD and RR. Although operating at different time scales, RR and VPD were important interacting environmental controls of tree water use. SFD increased with increasing VPD (<1 kPa) and RR. SWC had a considerable effect on stand transpiration during the drought period. The relationships between SFD, VPD and RR were distorted when SWC dropped below 35%.

Design and Implementation of Index for RFID Tag Objects (RFID 태그 객체를 위한 구간 색인 구조의 설계 및 구현)

  • Ban, Chae-Hoon;Hong, Bong-Hee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.143-146
    • /
    • 2008
  • For tracing tag locations, a trajectories should be modeled and indexed in radio frequency identification (RFID) systems. The trajectory of a tag can be represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry and we should extend the region of a query to find the tag that remains in a reader. In this paper, we propose an interval data model of tag's trajectory in order to solve the problem. For the interval data model. we propose a new index scheme called the IR-tree(Interval R-tree) and algorithms of insert and split for processing query efficiently. We also evaluate the performance of the proposed index scheme and compare it with the previous indexes.

  • PDF

Outbreak of Scion Root from 'Shiranuhi Mandarin' Hybrid Tree in Plastic Film House (부지화 감귤에서 자근의 발생)

  • Kang, Seok-Beom;Moon, Young-Eel;Lee, Dong-Hoon;Kim, Yong-Ho;Han, Seung-Gab;Chae, Chi-Won
    • Korean Journal of Environmental Agriculture
    • /
    • v.31 no.4
    • /
    • pp.313-317
    • /
    • 2012
  • BACKGROUND: Citrus is usually propagated by grafting onto a rootstock. In Korea, As trifoliate orange (Poncirus trifoliata) has dwarf and strong cold hardness, it is widely used as the rootstock of satsuma mandarin. Because 'Shiranuhi' ((Citrus unshiu ${\times}$ C. sinensis) ${\times}$ C. reticulata), a kind of citrus, also, generally is grafted onto a trifoliate orange, most of farmer has been recognized that 'Shiranuhi' root is naturally trifoliate orange. Meanwhile, reduction of flowering in 'Shiranuhi' orchard has been issued among the farmers and researchers over past few years and they guessed it was occurred by severe prune, oversupply of fertilization, overfruiting and temperature of growth period. However, a few researchers strongly assumed that it would be caused by scion rooting of 'Shiranuhi'. So, this study was carried out to identify the existence of scion rooting in 'Shiranuhi' tree in Korea. METHODS AND RESULTS: To identify the existence of scion rooting in 'Shiranuhi' tree, we randomly selected six 'Shiranuhi'orchards and we surveyed three to four trees, which flowering was not enough, from six 'Shiranuhi' orchards respectively. We took the root samples of 'Shiranuhi' mandarin, and then separated the two group which were non-scion rooting (Trifoliate orange), and scion rooting ('Shiranuhi' mandarin). To identity the scion rooting, we used primer set of three types which were a F2/R15, F4/R15 and F5/R15 primer set. As a result, when we conducted the DNA analysis, fourteen tree in less bloomed twenty tree was proved as tree with the scion rooting of 'Shiranuhi' mandarin. CONCLUSION(S): Scion roots of 'Shiranuhi'mandarin were usually observed in a deeply planted tree, and xylem of 'Shiranuhi' root indicated more white color than a case of trifoliata orange. 'Shiranuhi' tree by scion rooting was more vigorous but less flowering than trees grafted onto trifoliata orange. When we used F2/R15, F4/R15 and F5/R15 primer set for discriminance of 'Shiranuhi'mandarin root and trifoliate root, we identified the existence of scion rooting in 'Shiranuhi', From our results, it is suggested that the influence of scion root should be reviewed in 'Shiranuhi'orchards.

Detecting outliers in multivariate data and visualization-R scripts (다변량 자료에서 특이점 검출 및 시각화 - R 스크립트)

  • Kim, Sung-Soo
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.4
    • /
    • pp.517-528
    • /
    • 2018
  • We provide R scripts to detect outliers in multivariate data and visualization. Detecting outliers is provided using three approaches 1) Robust Mahalanobis distance, 2) High Dimensional data, 3) density-based approach methods. We use the following techniques to visualize detected potential outliers 1) multidimensional scaling (MDS) and minimal spanning tree (MST) with k-means clustering, 2) MDS with fviz cluster, 3) principal component analysis (PCA) with fviz cluster. For real data sets, we use MLB pitching data including Ryu, Hyun-jin in 2013 and 2014. The developed R scripts can be downloaded at "http://www.knou.ac.kr/~sskim/ddpoutlier.html" (R scripts and also R package can be downloaded here).

Influence of Rain Tree Pod Meal Supplementation on Rice Straw Based Diets Using In vitro Gas Fermentation Technique

  • Anantasook, N.;Wanapat, M.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.3
    • /
    • pp.325-334
    • /
    • 2012
  • The objective of this study was to determine the roughage to concentrate (R:C) ratio with rain tree pod meal (RPM) supplementation on in vitro fermentation using gas production technique. The experiment design was a 6${\times}$4 factorial arrangement in a CRD. Factor A was 6 levels of R:C ratio (100:0, 80:20, 60:40, 40:60, 20:80 and 0:100) and factor B was 4 levels of RPM (0, 4, 8 and 12 mg). It was found that gas kinetic, extent rate (c) was linearly increased (p<0.01) with an increasing level of concentrate while cumulative gas production (96 h) was higher in R:C of 40:60. In addition, interaction of R:C ratio and RPM level affected $NH_3-N$ and IVDMD and were highest in R:C of 0:100 with 0, 4 mg of RPM and 40:60 with 8 mg of RPM, respectively. Moreover, interaction of R:C ratio and RPM level significantly increased total volatile fatty acids and propionate concentration whereas lower acetate, acetate to propionate ratios and $CH_4$ production in R:C of 20:80 with 8 mg of RPM. Moreover, the two factors, R:C ratio and RPM level influenced the protozoal population and the percentage of methanogens in the total bacteria population. In addition, the use of real-time PCR found that a high level of concentrate in the diet remarkably decreased three cellulolytic bacteria numbers (F. succinogenes, R. flavefaciens and R. albus). Based on this study, it is suggested that the ratio of R:C at 40:60 and RPM level at 12 mg could improve ruminal fluid fermentation in terms of reducing fermentation losses, thus improving VFA profiles and ruminal ecology.

Development of a Real-Time Mobile GIS using the HBR-Tree (HBR-Tree를 이용한 실시간 모바일 GIS의 개발)

  • Lee, Ki-Yamg;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.73-85
    • /
    • 2004
  • Recently, as the growth of the wireless Internet, PDA and HPC, the focus of research and development related with GIS(Geographic Information System) has been changed to the Real-Time Mobile GIS to service LBS. To offer LBS efficiently, there must be the Real-Time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Location data can use the same data type(e.g., point) of GIS, but the management of location data is very different. Therefore, in this paper, we studied the Real-Time Mobile GIS using the HBR-tree to manage mass of location data efficiently. The Real-Time Mobile GIS which is developed in this paper consists of the HBR-tree and the Real-Time GIS Platform HBR-tree. we proposed in this paper, is a combined index type of the R-tree and the spatial hash Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes Since the HBR-tree uses the same search mechanism of the R-tree, it is possible to search location data quickly. The Real-Time GIS platform consists of a Real-Time GIS engine that is extended from a main memory database system. a middleware which can transfer spatial, aspatial data to clients and receive location data from clients, and a mobile client which operates on the mobile devices. Especially, this paper described the performance evaluation conducted with practical tests if the HBR-tree and the Real-Time GIS engine respectively.

  • PDF