• 제목/요약/키워드: STRING database

검색결과 54건 처리시간 0.026초

문화재 정보의 온톨로지 기반 검색시스템 (Ontology-Based Information Retrieval for Cultural Assets Information)

  • 백승재;천현재;이홍철
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.229-236
    • /
    • 2005
  • 시맨틱 웹(Semantic Web)은 정보자원의 효율적 검색, 통합, 재사용을 가능하게 한다. 현재의 웹 환경에서 사용되고 있는 키워드 검색방법은 단순한 문자열 일치 방법으로 인하여 정확한 검색결과에 한계가 있다. 이에 본 연구에서는 전통적인 키워드 검색에서의 나타난 문제점들을 해결할 방안으로 의미적인 연관성을 통한 온톨로지(Ontology) 검색방법을 제안하여 더욱 정확한 검색결과를 유도해 본다. 국내 문화재를 중심으로 하여 OWL기반의 온톨로지를 구축하였고 질의, 검색 방법으로는 RDQL 질의어와 Jena API를 사용하였다. 이와 더불어 온톨로지 속성(property)데이터를 데이터베이스에 저장하여 처리하는 방안을 제시한다.

  • PDF

MPEG-7 시각 정보 기술자의 특성을 반영한 효율적인 멀티미디어 데이타 비트맵 인덱싱 방법 (An Efficient Bitmap Indexing Method for Multimedia Data Reflecting the Characteristics of MPEG-7 Visual Descriptors)

  • 정진국;낭종호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권1호
    • /
    • pp.9-20
    • /
    • 2005
  • 최근 멀티미디어 정보를 기술하기 위한 표준인 MPEG-7이 제안되어 이미지/동영상 검색 시스템과 간은 응용분야에서 사용되기 시작하였다. 그러나 MPEG-7 시각 정보 기술자들은 대부분 고차원으로 표현이 되고, 고차원에서 발생되는 문제인 "Curse of dimensionality" 때문에 기존의 인덱싱 방법(예를 들면 트리 구조를 이용하는 다차원 인덱싱 방법, 차원을 줄이는 방법, 양자화 등의 압축 기법을 이용하는 방법 등)으로는 효율적인 검색을 할 수 없다. 본 논문에서는 MPEG-7 시각 정보 기술자들의 특징을 반영한 효율적인 인덱싱 방법을 제안한다. 제안된 방법에서는 기술자를 속성 히스토그램으로 변형하고 히스토그램의 자 빈 값을 이진 형태로 표현하여 비트열을 생성하며, 이러한 비트열들을 이용하여 비트맵 인덱스를 구성한다. 질의 오브젝트가 입력되면 비트맵 인덱스를 이용하여 결과에 포함될 가능성이 있는 후보 오브젝트 리스트를 생성하게 되는데 즉, 각 오브젝트의 인덱스와 질의 오브젝트의 비트열에 대한 XOR(Exclusive OR) 연산을 수행하여서 후보 오브젝트 리스트를 생성한다. 그리고 이 리스트에 있는 오브젝트들에 대해서만 L1-norm과 같은, 기술자를 위해 사용되는 비교 연산식을 수행하여 최종 결과 오브젝트들을 사용자에게 보여주게 된다. 본 논문에서 제안하는 알고리즘은 단순한 비트 연산을 통해 검색 결과에 포함될 가능성이 있는 오브젝트들을 추출해낼 수 있기 때문에 빠른 시간 내에 검색을 마칠 수 있도록 해준다. 실험에 의하면 제안한 방법을 이용하는 경우, 90% 이상의 정확도를 유지하면서 검색 시간에서는 순차 검색에 비해 15배 이상의 속도 향상을 보임을 알 수 있었다.

온라인 목록 검색 행태에 관한 연구-LINNET 시스템의 Transaction log 분석을 중심으로-

  • 윤구호;심병규
    • 한국도서관정보학회지
    • /
    • 제21권
    • /
    • pp.253-289
    • /
    • 1994
  • The purpose of this study is about the search pattern of LINNET (Library Information Network System) OPAC users by transaction log, maintained by POSTECH(Pohang University of Science and Technology) Central Library, to provide feedback information of OPAC system design. The results of this study are as follows. First, for the period of this analysis, there were totally 11, 218 log-ins, 40, 627 transaction logs and 3.62 retrievals per a log-in. Title keyword was the most frequently used, but accession number, bibliographic control number or call number was very infrequently used. Second, 47.02% of OPAC, searches resulted in zero retrievals. Bibliographic control number was the least successful search. User displayed 2.01% full information and 64.27% local information per full information. Third, special or advanced retrieval features are very infrequently used. Only 22.67% of the searches used right truncation and 0.71% used the qualifier. Only 1 boolean operator was used in every 22 retrievals. The most frequently used operator is 'and (&)' with title keywords. But 'bibliographical control number (N) and accessionnumber (R) are not used at all with any operators. The causes of search failure are as follows. 1. The item was not used in the database. (15, 764 times : 79.42%). 2. The wrong search key was used. (3, 761 times : 18.95%) 3. The senseless string (garbage) was entered. (324 times : 1.63%) On the basis of these results, some recommendations are suggested to improve the search success rate as follows. First, a n.0, ppropriate user education and online help function let users retrieve LINNET OPAC more efficiently. Second, several corrections of retrieval software will decrease the search failure rate. Third, system offers right truncation by default to every search term. This methods will increase success rate but should considered carefully. By a n.0, pplying this method, the number of hit can be overnumbered, and system overhead can be occurred. Fourth, system offers special boolean operator by default to every keyword retrieval when user enters more than two words at a time. Fifth, system assists searchers to overcome the wrong typing of selecting key by automatic korean/english mode change.

  • PDF

eFlowC : 네트워크 관리를 위한 패킷 처리 언어 (eFlowC: A Packet Processing Language for Network Management)

  • 고방원;유재우
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.65-76
    • /
    • 2014
  • 본 연구는 패킷 처리를 위한 고급 프로그래밍언어 eFlow를 제안하고 이를 지원하는 개발환경을 구현한다. 또한 개발자들이 가장 익숙하고 배우기 쉬운 C 언어를 기반으로 하여 C 언어의 문법과 의미를 유지하면서, 패킷 처리에 불필요한 기능들을 제거하고 패킷 처리에 필요한 패킷 데이터, 데이터베이스 및 스트링 바이트 정보 검사, 이벤트 처리 등을 수행하기 위한 고급 프로그래밍 언어를 설계하고, 기존의 언어나 컴파일러 기술을 적용하면서 패킷 처리를 위해 필요한 언어의 기능과 컴파일 과정을 설명한다. X11 등과 같은 DPIC 장비에 활용하기 위해 이식성과 확장성을 고려한 가상 기계인 eFVM을 설계하고, 이를 위한 컴파일러와 시뮬레이터 및 디버거와 같은 개발 환경을 갖추어 실제 많이 사용되고 있는 다양한 응용 프로그램을 실험하여 제안한 언어의 효용성을 평가하고 있다. 패킷 처리를 위해 갖추어야 할 고급 언어의 기능과 형식 및 그 의미를 정의한 연구가 거의 없이 이루어진 실험에 의의가 있다.

Screening of Differentially Expressed Genes Related to Bladder Cancer and Functional Analysis with DNA Microarray

  • Huang, Yi-Dong;Shan, Wei;Zeng, Li;Wu, Yang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권8호
    • /
    • pp.4553-4557
    • /
    • 2013
  • Objective: The purpose of this study was to identify genes related to bladder cancer with samples from normal and disease cases by microarray chip. Methods: After downloading the gene expression profile GSE3167 from Gene Expression Omnibus database which includes 50 bladder samples, comprising 9 normal and 41 disease samples, differentially expressed genes were identified with packages in R language. The selected differentially expressed genes were further analyzed using bioinformatics methods. Firstly, molecular functions, biological processes and cell component analysis were researched by software Gestalt. Then, software String was used to search interaction relationships among differentially expressed genes, and hub genes of the network were selected. Finally, by using plugins of software Cytoscape, Mcode and Bingo, module analysis of hub-genes was performed. Results: A total of 221 genes were identified as differentially expressed by comparing normal and disease bladder samples, and a network as well as the hub gene C1QBP was obtained from the network. The C1QBP module had the closest relationship to production of molecular mediators involved in inflammatory responses. Conclusion: We obtained differentially expressed genes of bladder cancer by microarray, and both PRDX2 and YWHAZ in the module with hub gene C1QBP were most significantly related to production of molecular mediators involved in inflammatory responses. From knowledge of inflammatory responses and cancer, our results showed that, the hub gene and its module could induce inflammation in bladder cancer. These related genes are candidate bio-markers for bladder cancer diagnosis and might be helpful in designing novel therapies.

주파수 부대역의 켑스트럼 해상도 최적화에 의한 특징추출 (Feature Extraction by Optimizing the Cepstral Resolution of Frequency Sub-bands)

  • 지상문;조훈영;오영환
    • 한국음향학회지
    • /
    • 제22권1호
    • /
    • pp.35-41
    • /
    • 2003
  • 일반적인 음성인식 방법에서는 주파수 전대역에서 추출한 특징벡터를 사용하므로, 각 주파수 부대역은 최종인식 결과에 동등하게 기여한다. 본 논문에서는 주파수 부대역별로 독립적인 특징을 추출하고, 음성인식에 효과적이 되도록 부대역의 켑스트럼 해상도를 조절하는 방법을 제안한다. 주파수 부대역별로 독립적인 특징을 추출하는 멀티밴드 음성인식접근을 사용하여 부대역 특징벡터의 차원을 변화시킨다. 최적의 벡터 차원 조합을 찾기 위하여 음성인식률과 군집화 품질을 사용한다. TIDIGITS 연결 숫자음을 사용한 실험결과에서, 제안한 방법은 전대역 특징추출에 비해 적은 계산량으로도 숫자열 인식률은 99.12%, 백분율 정확도 (percent correct)는 99.775%, 백분율 정밀도 (percent accuracy)는 99.705%를 얻었으며, 이는 전대역 특징벡터에 비해 상대적 오류율을 각각 38%, 32%, 37% 감소시킨 결과이다.

3차원 그래픽 데이타베이스를 위한 시점기반의 방향관계 표현 기법 (Representation Method of Viewpoint-based Directional Relationship for 3-Dimensional Graphic Databases)

  • 황종하;백중환;황수찬
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.157-167
    • /
    • 2003
  • 객체 사이에 존재하는 공간관계는 3차원 그래픽 이미지에 대한 내용기반 검색시 가장 자주 사용되는 조건 중의 하나이다. 그러나 기존 대부분의 공간관계에 대한 연구는 2차원 이미지에서 시점이 고정된 절대적인 방향관계에 패한 연구가 주를 이루고 있다. 따라서 본 논문에서는 3차원 공간에서 관측자의 시점을 기준으로 객체 사이의 방향관계를 검색할 수 있는 시점기반 방향관계 표현 기법을 제시하고 이를 이용한 검색 기법에 대해서 기술한다. 본 논문에서는 3차원 방향관계의 표현을 위해 절대시점 기반의 2차원 공간관계 표현 기법인 2D 스트링을 확장한 3D 스트링 기법을 정의하였다. 또한 관측자를 기준으로 한 객체들 간의 상대적인 방향관계를 효율적으로 추출하기 위한 기법을 제시한다. 본 논문에서 제시한 기법은 3D 스트링으로 표현된 3차원 객체의 공간관계를 2차원+1차원으로 분리하여 처리하도록 함으로서 차원의 감소를 통한 시점기반 방향관계 검색 과정을 단순화할 수 있다는 장점을 갖는다.

Isolation and Linkage Mapping of Coding Sequences from Chicken Cosmids by Exon Trapping

  • Mannen, H.;Dote, Y.;Uratsuji, H.;Yoshizawa, K.;Okamoto, S.;Tsuji, S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제17권3호
    • /
    • pp.309-312
    • /
    • 2004
  • We performed exon trapping in order to locate functional genes on chicken chromosomes (GGA) and to identify functional gene sequences from chicken cosmids. Sequence analysis of 100 clones revealed 17 putative exons, five of which were identified with known sequences in a gene database search: thymopoietin beta (TMPO), U5 snRNP-specific 40 kDa protein (HPRP8BP), dihydropyridine receptor alpha 1 subunit (CACNL1A3), cystein string protein (CPS) and C15orf4. We attempted to map the genes to chicken chromosomes by using FISH and linkage analysis. The chromosomal localizations were GGA1 (TMPO), GGA10 (C15orf4), GGA23 (HPRP8BP) and GGA28 (CPS) by FISH and linkage analysis, while that of CACNL1A3 was predicted to be on a microchromosome by FISH but not by linkage analysis. Comparative mapping analyses between chickens and humans for the genes revealed both known and new synteny. The syntenic conservation between GGA1 and human chromosome (HSA) 12q23 (TMPO) and between GGA10 and HSA15q25 (C15orf4), were consistent with a recent publication, while two new syntenies were observed between GGA28 and HSA20q13.3 in CPS and between GGA23 and HSA1p34-35 in HPRP8BP. The information of presently mapped genes can contribute as anchor markers based on functional genes and the construction of a comparative map.

Evolutionary Analyses of Hanwoo (Korean Cattle)-Specific Single-Nucleotide Polymorphisms and Genes Using Whole-Genome Resequencing Data of a Hanwoo Population

  • Lee, Daehwan;Cho, Minah;Hong, Woon-young;Lim, Dajeong;Kim, Hyung-Chul;Cho, Yong-Min;Jeong, Jin-Young;Choi, Bong-Hwan;Ko, Younhee;Kim, Jaebum
    • Molecules and Cells
    • /
    • 제39권9호
    • /
    • pp.692-698
    • /
    • 2016
  • Advances in next generation sequencing (NGS) technologies have enabled population-level studies for many animals to unravel the relationships between genotypic differences and traits of specific populations. The objective of this study was to perform evolutionary analysis of single nucleotide polymorphisms (SNP) in genes of Korean native cattle Hanwoo in comparison to SNP data from four other cattle breeds (Jersey, Simmental, Angus, and Holstein) and four related species (pig, horse, human, and mouse) obtained from public databases through NGS-based resequencing. We analyzed population structures and differentiation levels for the five cattle breeds and estimated species-specific SNPs with their origins and phylogenetic relationships among species. In addition, we identified Hanwoo-specific genes and proteins, and determined distinct changes in protein-protein interactions among five species (cattle, pig, horse, human, mouse) in the STRING network database by additionally considering indirect protein interactions. We found that the Hanwoo population was clearly different from the other four cattle populations. There were Hanwoo-specific genes related to its meat trait. Protein interaction rewiring analysis also confirmed that there were Hanwoo-specific protein-protein interactions that might have contributed to its unique meat quality.

단독 좌주간 관동맥 협착병변에서 Y-도관을 이용한 완전 동맥도관 관상동맥우회로 조성술 (Total Arterial Revascularization Using Y-composite Graft for Isolated Left Main Coronary Artery Disease)

  • 안병희;유웅;전준경;류상완;최용선;김병표;홍성범;범민선;나국주;정명호;김상형
    • Journal of Chest Surgery
    • /
    • 제37권1호
    • /
    • pp.35-42
    • /
    • 2004
  • 배경: 허혈성 좌주간 관동맥 협착병변은 돌연사의 위험성이 높아 조속한 재관류를 요한다. 본 교실에서는 단독 좌주간 관동맥 협착병변으로 좌측 내흉동맥에 요골동맥이나 우위대망동맥을 Y모양으로 연결하여 관상동맥우회로 조성술을 시행했던 경우를 분석함으로써 내흉동맥만으로 심근의 혈액요구량을 충분하게 감당할 수 있는지의 여부와 경계부 협착을 보이는 좌주간 관동맥 협착병변에서 경쟁혈류에 의한 우회혈관의 재구성이 초래되는가를 알아보았다. 대상 및 방법: 2000년 3월부터 2003년 4월까지 관상동맥우회로 조성술을 시행받은 247명의 환자 중 단독 좌주간 관동맥 협착병변으로 진단되어 동맥이식편만을 이용한 관상동맥우회로 조성술을 시행받은 12명(4.8%)의 환자를 대상으로 하여 의무기록과 본 교실의 database를 기초로 역행성 연구를 시행하였다. 결과: 좌전하행지 문합은 전예에서 인공심폐기를 사용하지 않고 시행하였으나 둔각변연분지 문합 중 2예에서는 인공심폐기 가동 후 심박동하에서 문합하였다. 직경이 1 mm 이상되는 좌회선분지가 없어 문합을 시행하지 못한 1예를 제외한 11예에서 Y-도관을 이용한 완전재관류를 시행하였으며 환자 1인당 문합 수는 평균 2.0개이었다. 좌주간동맥의 협착이 75% 이하이었던 경우에서는 좌전하행지 문합 중 1예에서 좌내흉동맥에 string sign을 보였으며 좌회선분지 문합 7예 중 완전히 막힌 경우 2예, slender sign 1예가 있었으며 문합 원위부 관상동맥 혈류 형태가 도관의존성인 경우는 없었다. 그러나 이와는 반대로 90% 이상의 협착 병변에서는 문합된 관상동맥 모두에서 도관의존성의 원위부 혈류 형태를 보였다. 결론: 90% 이상의 협착을 보인 좌주간동맥 협착병변에서는 동맥이식편을 V-도관으로 만들어 TAR를 시행하더라도 심근의 혈류요구량을 충분하게 감당할 수 있을 것으로 판단된다. 그러나 경계부 협착을 가진 환자의 경우에는 고정된 치료방침을 택하기보다는 면밀한 진단을 통하여 정맥도관이나 동맥도관의 대동맥에 직접 문합 또는 경피적 관동맥중재술과의 보완 치료 등 좀 더 유연하고 신중한 치료방침의 결정이 필요할 것으로 생각된다.