• Title/Summary/Keyword: R+-트리

Search Result 312, Processing Time 0.027 seconds

A Virtual Microscope System for Educational Applications (교육 분야 응용을 위한 가상 현미경 시스템)

  • Cho, Seung-Ho;Beynon, Mike;Saltz, Joel
    • The KIPS Transactions:PartD
    • /
    • v.10D no.1
    • /
    • pp.117-124
    • /
    • 2003
  • The system implemented in this paper partitions and stores specimen data captured by a light microscope on distributed or parallel systems. Users ran observe images on computers as we use a physical microscope. Based on the client-server computing model, the system consists of client, coordinator, and data manager. Three components communicate messages. For retrieving images, we implemented the client program with necessary functions for educational applications such at image mark and text annotation, and defined the communication protocol. We performed the experiment for introducing a tape storage which stores a large volume of data. The experiment results showed performance improvement by data partitioning and indexing technique.

An educational effect analysis of a short-term TRIZ program in industry-university cooperation (산학연계 트리즈(TRIZ) 단기 프로그램의 교육적 효과 분석)

  • Han, Jiyoung;Kim, Sung-Hui
    • Journal of Engineering Education Research
    • /
    • v.19 no.2
    • /
    • pp.26-33
    • /
    • 2016
  • A camp program where the theory of inventive problem solving TRIZ is applied to real problems of the industry was developed and taught at a five-day seminar apart from the standard curriculum at a university D in Gyeonggido. This study focuses on the educational effect that the TRIZ method has on the engineering students when their creative problem solving skills are required to solve industry problems on their own with the knowledge from their courses. For five days, the students were educated about TRIZ and assigned a real industry problem "Removal of friction caused by bubble formation in water heating pipelines". By applying TRIZ to the problem, the students developed an "Air removing Air Arrester" which received the evaluation, "with understanding the system architecture and the task objective causes and formation of the problem could be handled which directly helps the company's R&D". In this case, TRIZ offers the students a guideline and knowledge on how to approach problems and as a result the students provided a practical solution. During the process, the TRIZ method instilled confidence in the students and proved to be a motivation. It becomes obvious that this short-term program has a positive effect on students' way of thinking creatively and increasing their problem-solving abilities.

Minimal Propagation TB-tree for Efficient Indexing of Moving Objects Trajectories (효율적인 이동 객체 궤적 색인을 위한 최소 전파 TB-tree)

  • Ko, Ju-Il;Kim, Myung-Keun;Chung, Warn-Il;Kim, Jae-Hong;Bae, Hae-Young
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.141-146
    • /
    • 2003
  • 시간이 흐름에 따라 연속적으로 위치를 변경하는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 위치 정보를 효율적으로 검색하기 위하여 색인이 필요하며, 대표적인 색인으로 TB-tree가 제안되었다. 그러나 전통적인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 중간 노드들의 MBB에도 반영해야 하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 이동 객체 궤적 정보의 효율적인 색인을 위한 최소 전파 TB-tree를 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한 후 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고, 객체가 EMBB을 벗어났을 때 중간 노드의 MBB를 조정하여 TB-tree의 MBB조정 횟수를 줄이고, 또한 TB-tree에 별도의 테이블 구조를 둠으로써 레코드 삽입을 위한 단말 노드 검색 비용을 줄여 전체적인 TB-tree의 갱신 비용을 감소시킨다.

  • PDF

Interaction of Gallium Bromide with Hydrogen Bromide and Methyl Bromide in Nitrobenzene and in 1,2,4-Trichlorobenzene (니트로 벤젠 溶液 및 1,2,4-트리클로로 벤젠 溶液內에서의 브롬化갤륨과 브롬化水素 또는 브롬化 메칠과의 相互作用)

  • Choi, Sang-Up
    • Journal of the Korean Chemical Society
    • /
    • v.6 no.1
    • /
    • pp.77-83
    • /
    • 1962
  • The solubilities of hydrogen bromide and methyl bromide in nitrobenzene and in 1,2,4-trichlorobenzene have been measured in the presence and absence of gallium bromide. When gallium bromide does not exist in the system, the solubilities of HBr and MeBr in nitrobenzene are greater than in 1,2,4-trichlorobenzene, indicating the greater basicity of nitrobenzene than 1,2,4-trichlorobenzene. When there exists gallium bromide in the system, the addition compounds, GaBr3·HBr and GaBr3·CH3Br, have been found to exist in solution. The addition compound of GaBr3·HBr is stable in nitrobenzene but unstable in 1,2,4-trichlorobenzene. On the other hand the addition compound of $GaBr_3{\cdot}CH_3Br$ is unstable in both solvents. All of these unstable addition compounds dissociate into components to large extents according to one of the following equilibria or both: $$GaBr_3{\cdot}RBr{\leftrightarrows}GaBr_3+RBr\;GaBr_3{\cdot}RBr{\leftrightarrows}1}2\;Ga_2Br_6+RBr$.$ where R denotes either hydrogen atom or methyl group.

  • PDF

Synthesis and Characterization of Di and Triblock Copolymers Containing a Naphthalene Unit for Polymer Electrolyte Membranes (고분자전해질 막을 위한 나프탈렌 단위를 포함하는 디 및 트리 블록공중합체의 합성 및 특성분석)

  • KIM, AERHAN
    • Journal of Hydrogen and New Energy
    • /
    • v.27 no.6
    • /
    • pp.660-669
    • /
    • 2016
  • A fluorinated-sulfonated, hydrophobic-hydrophilic copolymer was planed subsequently synthesized using typical nucleophilic substitution polycondensation reaction. A novel AB and ABA (or BAB) block copolymers were synthesized using sBCPSBP (sulfonated 4,4'-bis[4-chlorophenyl)sulfonyl]-1,1'-biphenyl), DHN (1,5-dihydroxynaphthalene), DFBP (decafluorobiphenyl) and HFIP (4,4'-hexafluoroisopropylidenediphenol). All block copolymers were easily cast and made into clear films. The structure and synthesized copolymers and corresponding membranes were analyzed using GPC (gel permeation chromatography), $^1H$-NMR ($^1H$ nuclear magnetic resonance) and FT-IR (Fourier transform infrared). TGA (Thermogravimetric analysis) and DSC (differential scanning calorimetry) analysis showed that the prepared membranes were thermally stable, so that elevated temperature fuel cell operation would be possible. Hydrophobic/hydrophilic phase separation and clear ionic aggregate block morpology was confirmed in both triblock and diblock copolymer in AFM (atomic force microscopy), which may be highly related to their proton transport ability. A sulfonated BAB triblock copolymer membrane with an ion-exchange capacity (IEC) of 0.6 meq/g has a maximum ion conductivity of 40.3 mS/cm at $90^{\circ}C$ and 100% relative humidity.

Determination of 3,4-Dimethylhippuric Acid and Creatinine from the Urine of Workers Exposed to 1,2,4-Trimethylbenzene (1,2,4-트리메틸벤젠에 피폭된 노동자의 뇨 중 3,4-디메틸히푸르 산과 크레아티닌의 정량)

  • Lim, Jeong-Mi;Jang, Jae-Yeon;Lee, Yong-Moon;Kang, Jong-Seong
    • YAKHAK HOEJI
    • /
    • v.41 no.6
    • /
    • pp.692-697
    • /
    • 1997
  • Creatine and 3,4-Dimethylhippuric acid (3,4-DMHA), a glycine conjugate of 1,2,4-trimethyl-benzene (1,2,4-TMB) were determined in the urine of workers exposed to 1,2,4-TMB vapor. The best condition for the simultaneous determination of 3,4-DMHA and creatine by high performance liquid chromatography was obtained by reverse phase $C_{18}$ column (4.6${\times}$150mm, 5${\mu}m$) as stationary phase and 20% acetonitrile in 20mM phosphate buffer (pH 3.0) containing 4mM sodium octylsulfate(SOS)as mobile phase. The recovery of 3,4-DMHA spiked to blank urine in the range of 1~5${\mu}g$/ml was about 96%. The concentration of urinary 3,4-DMHA of workers had a positive correlation with the environmental level of 1,2,4-TMB (r=0.866). The data suggest that urinary 3,4-DMHA concentration is a useful biological index for 1,2,4-TMB exposure.

  • PDF

Video Indexing using Motion vector and brightness features (움직임 벡터와 빛의 특징을 이용한 비디오 인덱스)

  • 이재현;조진선
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.27-34
    • /
    • 1998
  • In this paper we present a method for automatic motion vector and brightness based video indexing and retrieval. We extract a representational frame from each shot and compute some motion vector and brightness based features. For each R-frame we compute the optical flow field; motion vector features are then derived from this flow field, BMA(block matching algorithm) is used to find motion vectors and Brightness features are related to the cut detection of method brightness histogram. A video database provided contents based access to video. This is achieved by organizing or indexing video data based on some set of features. In this paper the index of features is based on a B+ search tree. It consists of internal and leaf nodes stores in a direct access a storage device. This paper defines the problem of video indexing based on video data models.

  • PDF

TB-tree Update Technique for Efficient Indexing Trajectories of Moving Objects (효율적인 이동 객체의 궤적 색인을 위한 TB-tree 갱신 기법)

  • 고주일;김명근;정원일;김재홍;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.145-147
    • /
    • 2003
  • 시간이 흐름에 따라 위치가 연속적으로 변경되는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 궤적 정보를 효율적으로 검색하기 위해서 색인이 필요하며 대표적인 색인으로 TB-tree가 있다. 그러나 전통적인 공간 색인인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 해당 단말 노드에서부터 루트 노드까지 반영해야하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 궤적 정보의 효율적인 색인을 위한 TB-tree 갱신 기법을 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한다. 그 후 새로운 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고, 삽입되는 레코드의 MBB가 EMBB을 벗어났을 때 EMBB를 재설정하여 실제로 삽입된 레코드의 MBB와 재설정된 EMBB를 포함하도록 중간 노드의 MBB를 조정하므로 TB-tree의 MBB 조정 횟수를 줄인다. 또한 TB-tree에 선행자를 포함하는 단말 노드를 직접적(direct)으로 접근하기 위하여 별도의 선행자 테이블(Predecessor Table) 구조를 두어 레코드 삽입을 위해 선행자를 포함하는 단말 노드의 검색비용을 줄여 전체적인 색인 갱신 비용이 감소된다.

  • PDF

Study on New Encoding based GA for Solving Bicriteria Network Topology Design Problems (2목적 네트워크 토폴로지 설계 문제를 풀기위한 새로운 엔코딩 기반의 유전자 알고리즘에 대한 연구)

  • Kim, Jong-Ryul;Lee, Jae-Uk;Yoo, Jung-Ho
    • Annual Conference of KIPS
    • /
    • 2003.05a
    • /
    • pp.289-292
    • /
    • 2003
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

  • PDF

Automatic Recognition Algorithm for Linearly Modulated Signals Under Non-coherent Asynchronous Condition (넌코히어런트 비동기하에서의 선형 변조신호 자동인식 알고리즘)

  • Sim, Kyuhong;Yoon, Wonsik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2409-2416
    • /
    • 2014
  • In this paper, an automatic recognition algorithm for linearly modulated signals like PSK, QAM under noncoherent asynchronous condition is proposed. Frequency, phase, and amplitude characteristics of digitally modulated signals are changed periodically. By using this characteristics, cyclic moments and higher order cumulants based features are utilized for the modulation recognition. Hierarchial decision tree method is used for high speed signal processing and totally 4 feature extraction parameters are used for modulation recognition. In the condition where the symbol number is 4,096, the recognition accuracy of the proposed algorithm is more than 95% at SNR 15dB. Also the proposed algorithm is effective to classify the signal which has carrier frequency and phase offset.