• Title/Summary/Keyword: 절단검색

Search Result 35, Processing Time 0.028 seconds

An Electronic Dictionary Structure supporting Truncation Search (절단검색을 지원하는 전자사전 구조)

  • 김철수
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.1
    • /
    • pp.60-69
    • /
    • 2003
  • In an Information Retrieval System(IRS) based on an inverted file as a file structure it is possible to retrieve related documents when the searcher know the complete words of searching fields. however, there are many cases in which the searcher may not know the complete words but a partial string of words with which to search. In this case, if the searcher can search indexes that include the known partial string, it is possible to retrieve related documents. Futhermore, when the retrieved documents are few, we need a method to find all documents having indexes which include known the partial string. To satisfy these requests, the searcher should be able to construct a query formulation that uses the term truncation method. Also the IRS should have an electronic dictionary that can support a truncated search term. This paper designs and implements an electronic dictionary(ED) structure to support a truncation search efficiently. The ED guarantees very fast and constant searching time for searching a term entry and the inversely alphabetized entry of it, regardless of the number of inserted words. In order to support a truncation search efficiently, we use the Trie structure and in order to accommodate fast searching time we use a method using array. In the searching process of a truncated term, we can reduce the searching time by minimizing the length of string to be expanded.

한국인 인체영상 정보시스템의 구축

  • Park, Jong-Seung;Park, Hyeong-Seon;Im, In-Seong;Kim, Myeong-Ho
    • Journal of Scientific & Technological Knowledge Infrastructure
    • /
    • s.5
    • /
    • pp.31-40
    • /
    • 2001
  • 한국인의 인체 절단면 영상으로부터 인체의 3차원 데이터를 생성하였다. 다양한 종류의 3차원 렌더링 영상을 제작하고 이를 기반으로 하는 웹 기반정보시스템을 구축하였다. 인체 영상 정보시스템은 크게 렌더링에 필요한2차원 데이터를 생성하는 단계, 3차원 렌더링 데이터를 생성하는 단계, 영상을 데이터베이스화하고 이를 서비스하기 위한 시스템 구현 단계의 세 부분으로 나눌수 있다. 렌더링을 위한 2차원 영상처리는 절단면 영상의 분할과 정렬을 포함한다. 분할은 절단면 영상에 보여지는 인체의 부위를 구분하도록 하는 절차이고, 정렬은 왜곡된 영상 위치를 바로잡기 위한 절차이다. 3차원 렌더링은 절단면 영상들로부터 3차원 모델의 뷰를 생성하는 절차이다. 병렬처리를 통한 광선 추적 볼륨 렌더링 기법을 사용하여 잘라보기 및 돌려보기 렌더링 뷰를 생성한다. 각 절단면 영상 및 렌더링 영상은 인체영상 브라우저 및 검색기가 접근할 수 있도록 웹 시스템에 로드 하였다. 브라우저는 인체의 위치를 시각적으로 탐색 할 수 있도록 구현되었다. 각 단계별 기술적인 내용을 소개한다.

  • PDF

Automatic Keyword Extraction System for Korean Documents Information Retrieval (국내(國內) 문헌정보(文獻情報) 검색(檢索)을 위한 키워드 자동추출(自動抽出) 시스템 개발(開發))

  • Yae, Yong-Hee
    • Journal of Information Management
    • /
    • v.23 no.1
    • /
    • pp.39-62
    • /
    • 1992
  • In this paper about 60 auxiliary words and 320 stopwords are selected from analysis of sample data, four types of stop word are classified left, right and - auxiliary word truncation & normal. And a keyword extraction system is suggested which undertakes efficient truncation of auxiliary word from words, conversion of Chinese word to Korean and exclusion of stopword. The selected keyeords in this system show 92.2% of accordance ratio compared with manually selected keywords by expert. And then compound words consist of $4{\sim}6$ character generate twice of additional new words and 58.8% words of those are useful as keyword.

  • PDF

A Study on Information Retrieval Techniques of VOCED Database (직업교육 데이터베이스 VOCED의 검색기법 연구)

  • Kim, Soon-Won
    • Journal of Information Management
    • /
    • v.27 no.1
    • /
    • pp.40-65
    • /
    • 1996
  • This study is to review information retrieval techniques of VOCED database. The VOCED database contains internationally relevant information on vocational and adult education, training and related subjects. The software used is CDS/ISIS and the records are indexed using the APSDEP Thesaurus. When searching the VOCED database, various types of search techniques can be used. Multiple word, phrase, boolean logic, term truncation, defind field, and proximity searching techniques or a mixture of all of them, make it possible to find exactly what you want in seconds.

  • PDF

A Comparative Analysis of Content-based Music Retrieval Systems (내용기반 음악검색 시스템의 비교 분석)

  • Ro, Jung-Soon
    • Journal of the Korean Society for information Management
    • /
    • v.30 no.3
    • /
    • pp.23-48
    • /
    • 2013
  • This study compared and analyzed 15 CBMR (Content-based Music Retrieval) systems accessible on the web in terms of DB size and type, query type, access point, input and output type, and search functions, with reviewing features of music information and techniques used for transforming or transcribing of music sources, extracting and segmenting melodies, extracting and indexing features of music, and matching algorithms for CBMR systems. Application of text information retrieval techniques such as inverted indexing, N-gram indexing, Boolean search, truncation, keyword and phrase search, normalization, filtering, browsing, exact matching, similarity measure using edit distance, sorting, etc. to enhancing the CBMR; effort for increasing DB size and usability; and problems in extracting melodies, deleting stop notes in queries, and using solfege as pitch information were found as the results of analysis.

EVALUATION OF PERIODONTAL LIGAMENT CELL VIABILITY IN RAT TEETH ACCORDING TO VARIOUS EXTRA-ORAL DRY STORAGE TIMES USING MTT ASSAY (구강 외 노출시간에 따른 흰쥐 치아 치주인대세포 활성도의 MTT 검색법을 이용한 평가)

  • Jeon, In-Soo;Kim, Eui-Seong;Kim, Jin;Lee, Seung-Jong
    • Restorative Dentistry and Endodontics
    • /
    • v.31 no.5
    • /
    • pp.398-408
    • /
    • 2006
  • The purpose of this study was to verify the usefulness of MTT analysis as a tool of measurement of the periodontal ligament cell viability from the extracted rat molar. A total of 80 Sprague-Dawley white female rat of 4 week-old with a body weight of 100 grams were used. The maxillary left and right, first and second molars were extracted under Ketamine anesthesia. Twenty-four teeth of each group (divided as five groups depending upon the time-lapse after extraction such as Immediate, 10, 20, 40 and 60 minutes) were immersed in $200{\mu}l$ of MTT solution (0.5 mg/ml) and processed for optical density measurements. Another 10 teeth of each group were treated as same as above and sectioned at $10{\mu}m$ for microscopic examination. All measurements values were divided by the value of hematoxylin-eosin staining which represented the volume of each corresponding samples. Immediate and 10 minute groups showed highest MTT values followed by 20, 40, and 60 minutes consecutively. Statistical significance (p<0.05) existed between all groups except in immediate versus 10 minute groups and 40 versus 60 minutes. Histological findings also showed similar findings with MTT results in crystal shape and crystal numbers between the experimental groups. These data indicate that in vivo MTT analysis nay be of value for evaluation of the periodontal ligament cell viability without time- consuming cell culturing processes.

Construction of Information system in the Processing and transformation of Drawing Database (도면 데이터베이스 처리 및 전환을 위한 정보시스템의 구축)

  • 신상민;오염덕
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.04a
    • /
    • pp.288-291
    • /
    • 2000
  • 과학기술의 발전에 따라 연구소 및 산업체에서 양산되는 다양한 유형의 설계도면을 효율적이고 체계적으로 관리하기 위한 도면 데이터베이스를 구축하여 이를 검색 및 전환시키는 시스템이 요구된다. 최근에는 도면설계도구 시스템활용도의 증대로 더욱 능률적인 도면작성 및 관리가 가능하게 되었으나, 현재까지 개발된 도면인식 시스템의 대부분은 단순한 저장 및 복원의 기능, 즉 , 시스템에 자동 입력만이 가능하게 되어있다. 본 논문은 도면설계자동화에 따른 강판절단 과정에 필요한 도면과 도면정보를 데이터베이스로 구축하고 정보시스템을 구현하여 도면을 효율적으로 관리하고, 검색함으로써 기존의 설계방식에 비해 경제성과 생산성 측면에서 보다 효율적이고 사용자의 편리성에 유리하며, 또한 수정도 용이하게 수행할 수 있다. 이러한 필요성에 기반으로 두고 강판제작에 따른 도면 정보를 위한 미디어 데이터형식을 설계하였고, 사용자 인터페이스를 위한 질의 환경을 설계하였으며, 도면 관리시스템을 이용하여 실제 구현되는 과정을 수행하였다.

  • PDF

Deletion of N-terminal End Region of ErmSF Leads to an Amino Acid Having Important Role in Methyl Transfer Reaction (ErmSF에서 특이적으로 발견되는 N-terminal End Region의 점차적인 제거에 의한 활성에 중요한 아미노산의 규명)

  • Lee Hak Jin;Jin Hyung Jong
    • Korean Journal of Microbiology
    • /
    • v.40 no.4
    • /
    • pp.257-262
    • /
    • 2004
  • ErmSF is one of the ERM proteins which transfer the methyl group to A2058 in 23S rRNA to confer the resis­tance to MLS (macrolide-lincosamide-streptogramin B) antibiotics on microorganism. Unlike other ERM pro­teins, ErmSF contains long N-terminal end region (NTER), of which $25\%$ is composed of arginine that is known to interact with RNA well. Gradual deletion of NTER leaded us to the point where mutant protein lost much of activity in vivo. Overexpressed and purified mutant protein showed much reduced activity in vitro: $2\%$ activity relative to that of wild type protein. This fact suggests that this amino acid interact with RNA close to meth­ylatable adenine to locate it at an active site properly.

Cutting Plane Algorithm for the Selection of Non-Isolated Pixel Modulation Code (고립 픽셀 제거 변조부호 선택을 위한 절단평면 알고리즘)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.465-470
    • /
    • 2013
  • In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) Intersymbol Interference (ISI) and Interpage Interference (IPI), while when these codewords are randomly arranged on the storage, isolated pixel cannot be formed. Codeword selection problem and isolated pixel detection problem are formulated as integer program models and we develop a cutting plane algorithm where a valid cut is generated to remove current feasible solution to avoid isolated pixel by solving the isolated pixel detection subproblem. Using the proposed method, $4{\times}2$ 6/8 codewords with non-isolated pixel are found.

A Case of Thigh Stump Pain with Unidentified Complaints (다양한 증상을 호소한 대퇴 절단지통 1예)

  • Cha, Young-Deog;Kim, Il-Ho;Kim, Yu-Jae;Kim, Chun-Sook;Ahn, Ki-Rhang;Park, Wook;Kim, Sung-Yell
    • The Korean Journal of Pain
    • /
    • v.7 no.1
    • /
    • pp.100-105
    • /
    • 1994
  • This is a study of decrease in both stump pain and unidentified complaints after removal of neuroma on an amputated left thigh. The patient was a 44 year old woman who received an operation after a motorcycle accident 20th of March, 1991. She started a rehabilitation program in early June of the same year. How ever the patient complained of a squeezing pain on the amputated area. This symptom became more severe after the removal of the nails in September. The pain was perceived as a mental problem and the patient was released from the previous hospital. The pain continued and on the 9th of March, 1992, the patient was introduced to our pain clinic. The patient complained about the cold sensation and pressure pain of the amputated area at the beginning. Later she also expressed various unidentified complaints. No improvement resulted after conducting an epidural block and a lumbar sympathetic ganglion block. MMPI test showed psychological instability. Local injection showed some positive effects, which led to considerations concerning the possibility of neuroma. After confirming the existence of neuroma through CT and MRI, neuromectomy was performed. After the removal of neuroma, the unidentified complaints as well as the stump pain decreased.

  • PDF