• 제목/요약/키워드: Design tree

검색결과 1,054건 처리시간 0.027초

A Data Mining Approach for Selecting Bitmap Join Indices

  • Bellatreche, Ladjel;Missaoui, Rokia;Necir, Hamid;Drias, Habiba
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.177-194
    • /
    • 2007
  • Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap join indices). To optimize star join queries characterized by joins between a large fact table and multiple dimension tables and selections on dimension tables, bitmap join indices are well adapted. They require less storage cost due to their binary representation. However, selecting these indices is a difficult task due to the exponential number of candidate attributes to be indexed. Most of approaches for index selection follow two main steps: (1) pruning the search space (i.e., reducing the number of candidate attributes) and (2) selecting indices using the pruned search space. In this paper, we first propose a data mining driven approach to prune the search space of bitmap join index selection problem. As opposed to an existing our technique that only uses frequency of attributes in queries as a pruning metric, our technique uses not only frequencies, but also other parameters such as the size of dimension tables involved in the indexing process, size of each dimension tuple, and page size on disk. We then define a greedy algorithm to select bitmap join indices that minimize processing cost and verify storage constraint. Finally, in order to evaluate the efficiency of our approach, we compare it with some existing techniques.

차별 제어와 키 관리 기능을 통한 트리 기반의 신뢰성 있는 멀티캐스트 프로토콜의 설계 및 구현 (Design and Implementation of Tree-based Reliable Dissemination Multicast Protocol With Differential Control and Key Management)

  • 김영재;박은용;안상준;현호재;한선영
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.235-246
    • /
    • 2002
  • IP 멀티캐스트는 하나의 연결을 통해 데이터를 동시에 여러 컴퓨터로 보낼 수 있게 함으로서 비디오 스트림과 같은 대용량의 데이터 전송에 효율적으로 사용될 수 있다. 하지만, IP 멀티캐스트는 UDP에 기반한 best-effort 서비스로서, TCP에서 제공하는 신뢰 전송, 혼잡 제어 및 흐름 제어를 제공하지 못하는 단점이 있다. 또한 멀티캐스트 그룹 참가자는 어떠한 인증 과정이나 절차 없이 멀티캐스트 그룹에 참가/탈퇴가 가능하고, 하나의 서브넷 내에서는 브로드캐스트를 이용하기 때문에, 데이터의 기밀을 유지하기가 어렵다는 단점이 있다. 본 논문에서는, 일-대-다 멀티캐스트 응용에 적합한 흐름 제어, 키 관리 기법을 제공하는 신뢰전송 프로토콜인 TRDMP를 제안한다.

방사선 의료영상 검색 시스템에 관한 연구 (A Study on Radiological Image Retrieval System)

  • 박병래;신용원
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제28권1호
    • /
    • pp.19-24
    • /
    • 2005
  • 방사선사를 위한 교육 및 영상 정보에 대한 정확한 판단에 유용한 주석-기반 방사선 의료영상 검색 시스템을 설계 및 구현하고, 방사선 의료영상에 대한 단순 속성정보, 부가적인 정보인 텍스트 설명정보로부터 추출한 중요 키워드에 대한 효율적인 검색을 위해 $B^+$-트리와 역화일 기법을 이용한 색인기법을 제안하고자 한다. 윈도우즈 XP에서 Delphi를 이용하여 구현하였으며, 방사선사는 방사선 의료영상에 대한 속성 정보, 부가적인 설명정보, 이미지 정보를 저장하도록 하고, 구축된 영상 데이터베이스로부터 속성정보와 텍스트 키워드 정보를 이용하여 검색 가능하도록 하였다. 임상방사선사가 단순속성정보 및 텍스트 설명정보를 찾아냄으로써 임상현장에서의 체계적인 교육뿐 만 아니라 지식을 구조화함으로써 교육시간의 단축과 방사선 의료영상에 대해 정확한 판단을 내릴 수 있다. 구현되어진 방사선 의료영상검색 시스템은 차후에 일반촬영, 특수조영영상을 포함한 통합화상시스템으로의 확장이 요구되며, 아울러 웹을 통한 서비스를 구축함으로써 의사결정시스템으로 발전 할 수 있는 기반기술로 기대된다.

  • PDF

원자로 정지 동안의 위해도 모델 개발 (Risk Model Development for PWR During Shutdown)

  • Yoon, Won-Hyo;Chang, Soon-Heung
    • Nuclear Engineering and Technology
    • /
    • 제21권1호
    • /
    • pp.1-11
    • /
    • 1989
  • 원자로 정지동안에도, 잔열제거계통은 그 기능이 계속 유지되어야 하나, 실제로 가압 경수로에서 냉각상실고가 많이 발생되어 있다. 본 논문은 원자로 정지중의 냉각기능상실을 예방하고, 또한 냉각기능상실로 인한 노심손상의 중대성을 완화시키기 위한 대책을 강구하기 위한 시도로서, 전형적인 가압경수로에 대한 사고/고장 수목과 운전원실수 확률을 위한 HCR 모델, 초기 사상의 빈도를 위한 2단계 bayesian 방법 및 고장난 계통의 회복 활률을 위한 계단함수 모델 등을 이용한 원자로 정지 위해도 모델을 개발하여, 잔열제거계통의 신뢰도를 분석하였다. 그 결과는 원자로가 정지 중일 때의 위해도가 운전중일 때 이것에 비해 별로 낮지 않은 것으로 나타났으며, 몇 가지의 설계개선을 통하여 냉각기능상실로 인한 노심 손상확률을 상당히 낮출 수 있는 것으로 나타났다.

  • PDF

XML을 이용한 스크립트 언어 XTML 의 설계 및 응용 (Design and Application of XTML Script Language based on XML)

  • 정병희;박진우;이수연
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.816-833
    • /
    • 1999
  • 스타일 정보를 중심으로 하는 기존의 워드 프로세서의 출력 문서들을 차세대 인터넷 문서인 XML문서방식에 따라서 표기하고 또한 제목, 초록, 장 및 단락 등과 같은 논리적인 구조를 반영할 수 있도록 구조화함으로써 문서들의 상호교환뿐만 아니라 인터넷에서 유효하게 사용할 수가 있다. 본 논문에서는 스타일 또는 표현 속성 중심으로 하는 다양한 문서의 평면 구조를 XML의 계층적인 논리적인 구조로, 또한 다양한 DTD(Document Type Definition)환경하에서 변경시킬 수가 있는 변환 스크립트 언어를 표현할 수 있도록 하기 위하여 XTML(XML Transformation Markup Language)을 DTD형식으로 정의하고 이를 이용하여 변환 스크립트를 작성하였으며 자동태깅에 적용하여 보았다.XTML은 그 인스턴스에 해당하는 변환 알고리즘의 효과적인 수행을 위하여 즉 기존의 XML문서를 효과적으로 다루기 위하여 문서를 GROVE라는 트리 구조로 만들어 저장하고 또한 이를 조작할 수 있는 기능 및 다양한 명령어 인터페이스를 제공하였다. Abstract Output documents of existing word processors based on style informations or presentation attributes can be structured by converting them into XML(Extensible Markup Language) documents based on hierarchically logical structures such as title, abstract, chapter and so on. If so, it can be very useful to interchange and manipulate documents under Internet environment. The conversion need the complicate process calling auto-tagging by which elements of output documents can be inferred from style informations and sequences of text etc, and which is different from various kinds of simple conversion.In this paper, we defined XTML(XML Transformation Markup Language) of DTD(Document Type Definition) form and also defined the script language as instances of its DTD for the auto-tagging. XTML and its DTD are represented in XML syntax.Especially XTML includes various functions and commands to generate tree structure named as "GROVE" and also to process, store and manipulate the GROVE in order to process efficiently XML documents.documents.

다양한 계층 트리 구조를 갖는 쇼핑몰 상에서의 상품평 수집을 위한 웹 크롤러 래퍼의 설계 및 구현 (Design and Implementation of Web Crawler Wrappers to Collect User Reviews on Shopping Mall with Various Hierarchical Tree Structure)

  • 강한훈;유성준;한동일
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.318-325
    • /
    • 2010
  • 본 논문에서는 다 계층 구조와 다양한 웹 언어로 구성된 한국내 쇼핑몰로부터 상품평 수집을 위한 래퍼 데이터베이스 기술 언어 및 모델을 제안한다. 기존에 제안된 래퍼 기반 웹 크롤러는 HTML 문서를 수집할 수 있고, 수집 대상으로 하는 문서의 계층 구조는 2~3계층이다. 그러나 한국형 쇼핑몰 사이트는 HTML 문서뿐만 아니라 다양한 웹 언어(JavaScript, Flash, AJAX)로 구성되어 있고, 그 계층 또한 5계층으로 이루어졌다. 웹크롤러가 이 5 계층 사이트에 있는 상품평만을 수집하려고 하면 상품평이 있는 위치를 정확히 알고 있으면 된다. 우리가 제안하는 래퍼에는 이러한 정보를 포함하고 있도록 하였고, 이러한 정보를 기술하기 위해 필요한 래퍼 데이터 기술 문법도 제안한다.

운문산반딧불이(Luciola unmunsana)의 서식지 특성과 먹이원에 관한 연구 - 전주시 산성천을 대상으로 - (The study of habitat characteristics and food sources of Luciola unmunsana - A Case Study of Sansungcheon, Jeonju City -)

  • 임현정;김종만;정문선
    • 한국환경복원기술학회지
    • /
    • 제25권3호
    • /
    • pp.83-95
    • /
    • 2022
  • This study aims to present primary data for habitat restoration and artificial breeding conditions of L. unmunsana by identifying the habitat conditions and the larvae's food sources. In order to investigate the habitat characteristics of the adult L. unmunsana and land snails, which are the primary food sources for the larvae, field surveys were conducted on a total of 10 habitats in south-central parts of Korea including Sanseongcheon, Jeonju. The results revealed that the L. unmunsana habitat in the Sanseongcheon area had a broadleaf forest with a multi-layered vegetation structure, adjacent water features, and the north/northeast/northwest slopes with little effect of artificial lighting. The adult L. unmunsana in the Sanseongcheon area appeared from the end of May to the end of June, and was especially intensively observed around the middle of June. The most active time was from 23:30 to 00:30 with a temperature range of 19~22℃ and higher than 80% humidity. The peak count of the observed adults L. unmunsana was a total of 774 on June 11, 2021. In the case of land snails, 11 families and 23 species were observed in 10 habitats of L. unmunsana, and Euphaedusa fusaniana was the most extensive and the most observed in the five survey areas. The land snails of L. unmunsana habitats are mostly found under the organic layers of leaves and a fallen tree branch in broadleaf forests, where a thick organic material layer buffers temperature changes and provides high humidity for various snails. These habitat conditions are suitable for the larva of L. unmunsana and land snails to inhabit, feed, hide and hibernate.

Natural Regeneration Potential of the Soil Seed Bank of Land Use Types in Ecosystems of Ogun River Watershed

  • Asinwa, Israel Olatunji;Olajuyigbe, Samuel Olalekan
    • Journal of Forest and Environmental Science
    • /
    • 제38권3호
    • /
    • pp.141-151
    • /
    • 2022
  • Soil seed banks as natural storage of plant seeds play an important role in the maintenance and regeneration of watershed. Natural regeneration potential of the soil seed bank of Land use types (LUTs) in Ogun River watershed (ORW) was investigated. ORW was stratified using proportionate sampling technique into Guinea Savannah (GS), Rainforest (RF) and Swamp Forest (SF) Ecological Zones (EZs). Three LUTs: Natural Forest (NF), Disturbed Forest (DF) and Farmland (FL) were purposively selected in GS: GSNF, GSDF, GSFL; RF: RFNF, RFDF, RFFL and SF: SFNF, SFDF, SFFL, respectively. Systematic line transects was used in the laying of the sample plots. Sample plots of 25 m×25 m were established in alternate positions. Ten 1 m×1 m quadrats were randomly laid for soil core sampling from previously randomly selected ten plots. The core samples (10) were pooled per plot in each LUT and placed in individual trays. Ten trays with sterilized soil were used as control. The trays were watered regularly and checked for seedlings emergence fortnightly for 18 months. The experimental design used was 3×3 factorial experiments. ANOVA, Diversity index (H') and Similarity index (SI) were used to analyze the data. There was significant difference in seedling emergence among ecological zones and land use types (p<0.05). A total of 4,400 seedlings emerged from the soil samples. All species were distributed among 32 families. FL in the RF had the highest number of germinated seeds (705±37.33 seedlings) followed by DF in the RF (701±49.6 seedlings). The lowest emergence was in NF of the SF (199±28.41 seedlings). DF in the RF had highest number of species (34) distributed among 22 families. Emergence from soil seed bank of NF in ORW was generally with more of tree species than herbs that were predominant in FL and DF.

Determination of the stage and grade of periodontitis according to the current classification of periodontal and peri-implant diseases and conditions (2018) using machine learning algorithms

  • Kubra Ertas;Ihsan Pence;Melike Siseci Cesmeli;Zuhal Yetkin Ay
    • Journal of Periodontal and Implant Science
    • /
    • 제53권1호
    • /
    • pp.38-53
    • /
    • 2023
  • Purpose: The current Classification of Periodontal and Peri-Implant Diseases and Conditions, published and disseminated in 2018, involves some difficulties and causes diagnostic conflicts due to its criteria, especially for inexperienced clinicians. The aim of this study was to design a decision system based on machine learning algorithms by using clinical measurements and radiographic images in order to determine and facilitate the staging and grading of periodontitis. Methods: In the first part of this study, machine learning models were created using the Python programming language based on clinical data from 144 individuals who presented to the Department of Periodontology, Faculty of Dentistry, Süleyman Demirel University. In the second part, panoramic radiographic images were processed and classification was carried out with deep learning algorithms. Results: Using clinical data, the accuracy of staging with the tree algorithm reached 97.2%, while the random forest and k-nearest neighbor algorithms reached 98.6% accuracy. The best staging accuracy for processing panoramic radiographic images was provided by a hybrid network model algorithm combining the proposed ResNet50 architecture and the support vector machine algorithm. For this, the images were preprocessed, and high success was obtained, with a classification accuracy of 88.2% for staging. However, in general, it was observed that the radiographic images provided a low level of success, in terms of accuracy, for modeling the grading of periodontitis. Conclusions: The machine learning-based decision system presented herein can facilitate periodontal diagnoses despite its current limitations. Further studies are planned to optimize the algorithm and improve the results.

수목원 방문객 만족도 증진을 위한 개선방향 - 제이드가든 내 4개 주제정원을 대상으로 - (An Improvement Direction for Increases of Visitor Satisfaction on Arboretum by Post-evaluation - Based on Jade Garden -)

  • 박건;윤영조;길승호;노회은
    • 한국전통조경학회지
    • /
    • 제37권4호
    • /
    • pp.60-72
    • /
    • 2019
  • 본 연구의 목적은 제이드가든 방문객을 대상으로 설문조사를 실시하여 주제원의 식물전시 만족도, 관람로 만족도, 시설물 만족도에 영향을 미치는 세부적인 요인을 규명하는 것이다. 만족도분석을 위해 제이드가든 내 4개의 주제원별로 100부씩 총 400부의 설문결과를 통계 분석에 활용하였다. 통계기법은 다중회귀분석 t-test, 다원배치분산분석 등을 이용하였다. 분석결과 식물원 내 주제원의 만족도는 식물전시가 만족도에 가장 큰 영향을 미치고 시설물이 가장 작은 영향을 미치는 경향이 나타났다. 식물전시 만족도의 세부요인의 분석 결과에 의하면 식물다양성 만족도, 식물배치방법이 각 주제원에 가장 큰 영향을 주고 있었다. 식물다양성에 대한 만족도 분석에서는 다양한 종의 도입이 주제원의 만족도 증진에 효과적인 것으로 나타났다. 하지만 단일 수종으로 특화하여 조성된 주제원인 은행나무미로원의 경우, 만족도가 높게 분석되어 식물의 다양성과 그에 따른 만족도가 비례하지 않음을 알 수 있었다. 따라서 정원의 주제나 조성의도에 따라 식물다양성 연출이 이용만족도에의 영향을 주고 있음을 확인 할 수 있었다. 관람로의 경우 동선의 폭원이 이용만족도에 가장 큰 영향력을 미치고 있었는데, 이는 제이드가든의 성수기 내 집중된 이용객의 증가 요인으로 관람로 내 이용객의 교행 가능여부가 만족도에 중대한 영향을 미치는 것이 원인으로 분석되었다. 시설물의 경우 휴식 및 편의 시설의 존재유무가 방문객의 만족도에 가장 큰 영향을 주고 있는 것으로 분석되었다. 따라서 향후 이용자만족도 증진을 위한 수목원의 관리 및 조성에 있어서 식물다양성, 식물배치방법, 관람로의 폭원, 시설물다양성 등이 중요도가 높은 설계인자로 고려되어야 하며, 세부적인 방문객 만족요인들을 체계적으로 분류하여 주제원에 적용할 필요가 있다.