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

검색결과 2,669건 처리시간 0.031초

플래시메모리-SSD의 인덱스 연산 성능 향상을 위한 압축된 핫-콜드 클러스터링 기법 (A Compressed Hot-Cold Clustering to Improve Index Operation Performance of Flash Memory-SSD Systems)

  • 변시우
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.166-174
    • /
    • 2010
  • SSD는 데스크탑 및 이동형 컴퓨터의 저장 장치를 지원하는 우수한 미디어이다. SSD는 비휘발성, 낮은 전력 소모, 빠른 데이터 접근 속도 등의 특징으로 데스크탑 및 서버용 데이터베이스의 핵심 저장 요소가 되었다. 하지만, 일반 RAM 메모리에 비하여 상대적으로 느린 연산 특성을 고려하여 기존의 전통적인 인덱스 관리 기법을 개선할 필요가 있다. 이를 위하여, 본 논문은 CHC-Tree 라고 하는 압축된 핫-콜드 클러스터링에 기반하는 새로운 인덱스 관리 기법을 제안한다. CHC-Tree는 인덱스 노드를 핫-콜드 세그먼트로 분류하며, 인덱스 노드의 키와 포인터를 압축한다. 콜드 세그먼트의 비활용노드의 오프셋 압축으로 느린 쓰기연산의 부담을 줄인다. 또한, 실험 결과를 통하여 기존의 B-Tree 기반의 인덱스 관리 기법보다 인덱스 검색 연산에서 26%, 인덱스 수정 연산에서 23% 이상 우수함을 확인하였다.

효용이론 기반 숙고형 행동트리를 이용한 게임 인공지능 에이전트 (Game AI Agents using Deliberative Behavior Tree based on Utility Theory)

  • 권민지;서진석
    • 한국멀티미디어학회논문지
    • /
    • 제25권2호
    • /
    • pp.432-439
    • /
    • 2022
  • This paper introduces deliberative behavior tree using utility theory. The proposed approach combine the strengths of behavior trees and utility theory to implement complex behavior of AI agents in an easier and more concise way. To achieve this goal, we devised and implemented three types of additional behavior tree nodes, which evaluate utility values of its own node or its subtree while traversing and selecting its child nodes based on the evaluated values. In order to validate our approach, we implemented a sample scenario using conventional behavior tree and our proposed deliberative tree respectively. And then we compared and analyzed the simulation results.

Streptococcus mutans에 대한 티트리의 항균 효과 (Antibacterial effect of tea tree on Streptococcus mutans)

  • 최유리;강민경
    • 한국치위생학회지
    • /
    • 제17권4호
    • /
    • pp.613-620
    • /
    • 2017
  • Objectives: The purpose of this study is to investigate the antibacterial effect of Streptococcus mutans of tea tree ingredient. Methods: The experimental groups were each given with different concentrations (30 or 50 vol%) of tea tree prepared in saline solution. The control group applied only saline solution. The tea tree coating of the specimen were examined under a scanning electron microscope. For the antibacterial activity test of the tea tree, the contact angle of the tea tree- coated specimen's surface was analyzed. The antibacterial effect against Streptococcus mutans was determined by counting the colony forming units (CFU). The statical statics were evaluated by using one-way ANOVA and paired t-test. Results: The tea tree treated group of hydrophilic more than non treated group. Antibacterial experiments demonstrated that tee tree solution was effective against Streptococcus mutans. However there was no significant difference in depending solution concentration groups. Conclusions: The antimicrobial activity of the tea tree containing solution showed its potential for use as coating for denture and medical materials.

Managing Red Oak (Quercus rubra L.) Reduces Sensitivity to Climatic Stress

  • Chhin, Sophan
    • Journal of Forest and Environmental Science
    • /
    • 제34권4호
    • /
    • pp.338-351
    • /
    • 2018
  • This study was conducted in a long-term experimental forest in the central hardwoods region of southwestern Michigan to retrospectively examine the role of past forest management practices and climate on red oak (Quercus rubra L.) productivity. Initially, in 1971, plots within the experimental forest were treated separately with a clearcut and shelterwood regeneration harvest in an attempt to increase red oak regeneration. From 1987-1989, a new study was initiated within a portion of the clearcut and shelterwood plots to evaluate the effectiveness of additional oak crop tree release using mechanical and chemical applications. Cumulative diameter and mortality rates of 719 red oaks were monitored across the four silvicultural treatments: Clearcut-A (clearcut without additional release treatment), Clearcut-B (clearcut with additional release treatment), Shelterwood-A (shelterwood without additional release), and Shelterwood-B (shelterwood with additional release) plus an untreated control. Increment cores were obtained from red oak trees and neighboring competitor species. Tree-ring analyses (dendrochronology) were applied to examine the effect of these silvicultural treatments and climatic factors (temperature and precipitation) on red oak productivity. The results indicated that crop tree release following a clearcut or shelterwood harvest reduced mortality rates and thus increased survival of red oak. Red oak in control plots or plots only receiving the initial regeneration harvesting treatment and no additional competition release were negatively affected by climatic stress, which included summer moisture stress. In contrast, red oak in plots that received the competition release treatment from shade tolerant tree species not only had higher tree level productivity (i.e., tree basal area) and lower mortality rates, but were also relatively more resilient to climatic stress by showing limited or no associations between climate and growth.

광릉 자연림에서의 교란체제와 수목의 재생 (Disturbance regime and tree regeneration in kwangnung natural forest)

  • Cho, Do-Soon
    • The Korean Journal of Ecology
    • /
    • 제15권4호
    • /
    • pp.395-410
    • /
    • 1992
  • Disturbance regime and tree regeneration were studied in kwangnung natural forest, an old-growth deciduous hardwood forest located in central korea. This forest is dominated by carpinus laxiflora, c.erosa, and quercus species. The area occupied by canopy gaps was 4.6% of the total forested area, and the mean size of canopy gaps was 92 $m^2$ with the maximum being 524 $m^2$. More than half of the gaps were less than four years old, and 3/4 of the gaps were created by death of only or two canopy trees, indicating the dominance of small-sized gaps in kwangnung forest. about half of the gap-makers were c. laxiflora, and another one third were quercus species. In contrast, the most frequent relacers were c. laxiflora while quercus species filled only 5% of the gaps, suggesting a future shift in tree species composition under the current disturbance regime. tree regeration was more conspicuous even in small gaps than non-gaps regardless of shade-tolerance of tree species, indicating the importance of gaps in tree regeneration.

  • PDF

열경화성 EPOXY수능의 2인경화촉진에 따른 Treeing 현상에 관한 연구 (A Study on the Treeing Phenomenon due to the Post-Cure Conditions of the Thermo-Setting Epoxy Resin)

  • 조정수;김종경;백선환;이종호
    • 대한전기학회논문지
    • /
    • 제37권6호
    • /
    • pp.406-413
    • /
    • 1988
  • This paper is to investigate relationships between tree inception voltage, tree extension or treeing breakdown voltage and physical characteristics changing as parameter of the post-cured conditions of thermo-setting epoxy resin. According to the results in this paper, the optimal tree inception voltage and treeing breakdown voltage of the samples are obtained for the sample post cured for 15 hours at 100 'C. It can be noticed that these results are closely related with the state of interior molecule coupling and three-dimen sional cross-linked of thermo-setting epoxy resin. And tree inception, tree extension and treeing breakdown of the samples are affected significantly on the post-cured conditions and the cooling method after post-cured of thermo-setting epoxy resin. Moreover, the tree extension by ambient temperature are closely related with softening temperature of thermo-setting epoxy resin.

  • PDF

유기물이 첨가된 저밀도 폴리에칠렌에서 예비과전에 따른 트리잉 열화 (The Treeing Deterioration with Prestressed D.C Voltage in Low Density Polyethylen Mixed with Organic Compounds)

  • 채홍인;양계준;임기조
    • 한국안전학회지
    • /
    • 제6권2호
    • /
    • pp.15-20
    • /
    • 1991
  • In this paper, we have investigated the effect of organic additives and prestressed D C. voltage on the impulse tree initiation in low density polyethylene. The five klnds of organic compounds was selected for the purpose of inhibiting tree initiation and 10 wt % of each additive was mixed in low density polyethylene. The positive or negative impulse voltage was applied after prestressed D.C. voltage was applied in order to investigate the effect of the space charge influenced on tree initiation. The lengths of tree initiation in case of belng same polarity between prestressed D.C. voltage and impulse voltage were longer than those in case of being different polarity between prestressed D.C. voltage and impulse voltage. When the polarity prestressed D.C. voltage was the different plarity of impulse voltage, the length of tree initiation increased with increasing the prestressed D.C. voltage and decreasing the rest time Among the organic additives used in this paper, the m-cresol can be shown to be the most effective inhibiter to tree initiation.

  • PDF

Mr-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree (MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching)

  • 강홍구;신인수;김정준;한기준
    • Spatial Information Research
    • /
    • 제18권4호
    • /
    • pp.109-120
    • /
    • 2010
  • 최근, u-GIS 환경에서 다양한 지오센서 (Geosensor)의 활용으로 수집되는 공간 데이터의 양이 급증하면서 대용량 공간 데이타의 효율적인 검색을 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 공간 데이타의 검색 성능을 높이기 위해 R-Tree를 기반으로 한 공간 인덱스에 대한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 R-Tree에서 노드 사이의 겹침이나 트리의 높이를 줄임으로써 어느 정도 검색 성능을 향상시켰지만 트리 순회(tree traversal)에서 발생하는 불필요한 노드 접근 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 대용량 공간 데이타의 효율적인 검색을 위한 매핑 기반 R-Tree인 MR-Tree(Mapping based R-Tree)를 제안한다. MR-Tree는 R-Tree 순회 없이 리프 노드를 직접 접근하도록 하는 매핑 트리를 이용함으로써 검색 성능을 향상시킨다. 매핑 트리는 데이타 공간을 차원에 따라 반복적으로 분할한 각 파티션(Partition)과 연계되는 R-Tree 리프 노드의 MBR과 포인터를 이용하여 구성된다. 특히, MR-Tree는 기존 R-Tree에 큰 변경없이 구현이 가능하고, 다양한 R-Tree 변형에도 쉽게 적용할 수 있으며, 또한 매핑 트리를 메인 메모리에 상주시킴으로써 검색 시간을 단축시킬 수 있다. 마지막으로 실험을 통해 기존 인덱스보다 MR-Tree 성능의 우수성을 보였다.

제한된 영역에서의 이동 및 고정 객체에 대한 색인 기법 (An indexing method for moving or static objects in limited region)

  • 윤종선;박현주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.15-18
    • /
    • 2004
  • 이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.

  • PDF

MBO-Tree: 형상의 자연스러운 근사화와 효과적인 지역화를 지원하는 계층적 표현 방법 (MBO-Tree: A Hierarchical Representation Scheme for Shapes with Natural Approximation and Effective Localization)

  • 허봉식;김동규;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.18-27
    • /
    • 2002
  • 본 논문에서는 평면 형상에 대해 자연스러운 근사화와 효과적인 지역화를 제공하는 새로운 계층적 표현 방법인 MBO-tree를 제안하였다. 곡선 근사화 방법으로 알려진 Douglas-Peucker 알고리즘을 기반으로 곡선 분할점의 근사화 오차를 분할점과 함께 계층적 트리 노드에 저장함으로써 근사화 척도로 활용하였으며, 보다 자연스러운 형상 표현을 위해 오차 조정 알고리즘도 제안하였다. MBO-tree의 오타 조정은 자식 노드의 오차가 부모 노드의 오차보다 크지 않도록 제한하는 것으로 구현하였다. 지역화를 위해서는 MBR(Minimum Bounding Rectangle)을 단순 확장한 MBO(Minimum Bounding Octangle)를 경계 영역으로 사용하였다. MBO는 다른 계층적 표현 체계의 경계 영역들에 비해 대상 객체에 밀착하여 효과적으로 포함할 뿐만 아니라, 계층간 경계 영역 포함 관계도 만족하기 때문에 점 포함 테스트나 형상간 교차 테스트 등과 같은 계층적인 기하학 연산에 매우 유용하다. 실험을 통해서 본 논문에서 제안한 방법이 strip tree, arc tree, HAL tree등과 같은 다른 계층적 표현 체계에 비해 보다 자연스러운 근사화와 효과적인 지역화가 가능함을 확인하였다.

  • PDF