• 제목/요약/키워드: redundant

검색결과 1,517건 처리시간 0.024초

잉여 없는 웹 서비스 조합을 위한 2단계 탐색 알고리즘 (Two-phase Search Algorithm for Web Services Composition Redundanty)

  • 김현지;권준호;이대욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.123-138
    • /
    • 2009
  • 최근 웹 서비스 관련 기술들이 많은 관심을 받고 있다. 그 중 하나인 웹 서비스 컴포지션에 대한 연구도 활발히 진행되고 있다. 웹 서비스 컴포지션은 기존에 존재하던 웹 서비스들을 조합하여 마치 하나의 서비스처럼 보여 주는 것이다. 웹 서비스 컴포지션을 사용하면 기존에 존재하지 않던 웹 서비스의 기능도 제공할 수 있으며 사용자에게 더 많은 질의 결과를 줄 수도 있다. 기존의 많은 웹 서비스 컴포지션 관련 연구들은 전향 혹은 후향 체인 방식을 사용하였다. 그러나 전향 체인 방식이나 후향 체인 방식은 질의와 상관없는 방향을 탐색하는 경우가 많기 때문에 많은 시간이 걸린다는 단점이 있다. 전향과 후향을 모두 사용하여 2단계로 컴포지션을 찾는 방식도 있으나, 이 방식은 컴포지션에 포함되지 않아도 되는 웹 서비스를 포함한 결과를 낸다는 문제점이 있다. 본 논문에서는 전향 단계와 후향 단계를 거쳐 웹 서비스 컴포지션을 찾는 2단계 웹 서비스 컴포지션 탐색 방법을 제안하였다. 전향 단계에서는 미리 구축한 연결 인덱스를 사용하여 좀 더 빠르게 후보 컴포지션을 찾는다. 후향 단계에서는 토큰을 사용하여 후보 컴포지션을 잉여 웹 서비스가 포함되지 않은 컴포지션으로 분해한다. 실험을 통해 2단계 웹 서비스 컴포지션이 기존의 한 방향으로 진행하는 방식보다 더 효율적이라는 것을 보였다. 또한 기존의 2단계 방식보다 더 많은 컴포지션 결과를 사용자에게 돌려주면서도 실행 시간 면에서 기존의 2단계 방식에 필적한다는 것을 보였다.

경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법 (Storage and Retrieval of XML Documents Without Redundant Path Information)

  • 이혜자;정병수;김대호;이영구
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.663-672
    • /
    • 2005
  • 본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

두 마리 고양이에서 선천적 또는 후천적 포피 폐쇄증의 외과적 치료 증례 (Surgical Correction of a Congenital or Acquired Phimosis in Two Cats)

  • 윤헌영;정순욱
    • 한국임상수의학회지
    • /
    • 제30권2호
    • /
    • pp.123-126
    • /
    • 2013
  • 수컷, 4개월령 단모종 고양이가 배뇨곤란 및 혈뇨 증상으로 수컷, 4 년령 단모종 고양이가 배뇨곤란 증상으로 각각 내원하였다. 고양이 1에서 포피 부종, 포피 구멍 주위 발적, 포피 구멍 내 소변 저류를 확인 하였고 작은 포피 구멍으로 인해 음경이 포피 밖으로 배출 되지 않음을 확인하였다. 고양이 2에서는 포피 구멍 주위 피부 괴사, 작은 포피 구멍, 포피 구멍 내 소변 저류를 확인 하였다. 작은 포피 구멍의 확장과 발적 또는 괴사된 포피 구멍 주위 피부의 제거 그리고 과도하게 부어 오른 포피 점막 제거를 위해 포피 구멍 주위 피부의 둥근 모양 절제를 실시하였다. 절제 된 포피 점막과 같은 쪽 피부 가장 자리를 봉합 하였다. 수술 후 정기 검진은 신체 검사를 통해 각각 22개월 및24개월 동안 실시 되었으며 배뇨 곤란 및 혈뇨 증상이 관찰 되지 않음을 확인 하였다. 포피 구멍 주위 피부의 둥근 모양 절제술은 포피 폐쇄증을 보이는 두 마리 고양이에서 포피 구멍 확장을 통한 음경의 포피 밖 배출을 가능하게 하였으며 포피 주위 피부 및 점막이 괴사 되어 둥근 모양 절제가 필요한 경우에 더욱 유용할 것으로 사료 된다.

사상성 진균 Aspergillus nidulans에서 아쿠아포린 유전자 aqpA의 분리 및 분석 (Identification and Characterization of the Aquaporin Gene aqpA in a Filamentous Fungus Aspergillus nidulans)

  • 오동순;육함연;한갑훈
    • 미생물학회지
    • /
    • 제47권4호
    • /
    • pp.295-301
    • /
    • 2011
  • 아쿠아포린(aquaporin)은 MIP (Major Intrinsic Protein) 패밀리에 속하는 물 수송 채널(water transport channel) 단백질로 단세포 생물인 박테리아부터 다세포 고등생물인 인간에 이르기까지 다양한 기관계에서 잘 보존되어 있다. 아쿠아포린은 정통아쿠아포린(orthodox aquaporin)과 아쿠아글리세로포린(aquaglyceroporin)으로 구분되는데, 정통아쿠아포린은 주로 세포내의 물 유입 및 수송에 관여하며 아쿠아글리세로포린은 glycerol, polyol, urea를 비롯한 작은 비극성 분자의 수송에 관여하는 것으로 알려져 있다. 최근까지 효모에서 아쿠아포린 기능이 일부 밝혀졌지만 Aspergillus 속을 포함하는 사상성 진균에서는 거의 연구가 되어있지 않은 실정이다. 본 연구에서는 A. nidulans의 유전체 염기서열 정보를 분석하여 하나의 정통아쿠아포린(aqpA)과 네 개의 아쿠아글리세로포린(aqpB-E)을 발견하였다. 이를 바탕으로 aqpA 유전자 결실돌연변이들을 만들어 그 기능을 분석하였다. aqpA 결실돌연변이는 각종 삼투 스트레스(osmotic stress)에서는 표현형의 변화가 거의 관찰되지 않았으며 이는 이들 유전자가 삼투 스트레스에 반응하지 않거나 유전자의 중복성 때문으로 여겨진다. 그러나 항진균제인 fluconazol에 대해서 그 감수성이 적어지는 것이 관찰 되었다. 이는 aqpA 유전자가 삼투스트레스 반응보다 항진균제의 감지에 더 기능을 가지고 있을 수 있음을 시사한다.

아카풀코나리에서 Differential Slot Blot을 이용한 약발현 유전자 목록작성 (Cataloguing of Anther Expressed Genes through Differential Slot Blot in Oriental Lily (Lilium Oriental Hybrid 'Acapulco'))

  • 서은정;유희주;한봉희;임용표;정미정;이성곤;김동헌;장안철;예병우
    • 원예과학기술지
    • /
    • 제31권5호
    • /
    • pp.598-606
    • /
    • 2013
  • 약은 생식과 화형을 결정짓는 꽃의 주요한 기관 중 하나이다. 오리엔탈나리인 아카풀코로부터 만든 약 특이적 cDNA library로부터 2000개의 ESTs를 무작위로 선발하였다. 잎과 약을 cDNA 탐침으로 이용한 differential slot blot이 약에서 발현되는 클론들을 얻기 위해 사용되었으며 570개의 비반복적 ESTs를 얻었고 염기서열분석을 하였다. BLASTX 알고리즘을 이용하여 GenBank에 비교해서 191개의 클론이 의미 있는 유사성을 보였지만 나머지(66.5%)는 기존에 보고된 염기서열에 확인되지 않았다. Gene ontology(GO) annotation에 따른 기능분류결과 대체적으로 세포와 세포구성 부분에서 주요하게 단백질이 확인되었다. 7개의 다른 기관과 발달 단계에서 전사체 분석은 약특이적일 적으로 추정되는 30개의 클론을 가지고 노던혼성화반응을 이용하여 수행하였다. 이러한 결과는 differential slot blot을 이용하여 약에 발현되는 유전자를 선별하는 것이 매우 효과적인 방법인 것으로 간주되며 또한 지금의 연구가 앞으로 나리의 화분을 포함한 약에 대한 기초정보를 제공할 수 있을 것으로 생각한다.

매실(Prunus mume)을 첨가한 호상요구르트의 품질 특성 (Characteristics of Curd Yogurt from Milk Added with Maesil (Prunus mume))

  • 이은희;남은숙;박신인
    • 한국식품과학회지
    • /
    • 제34권3호
    • /
    • pp.419-424
    • /
    • 2002
  • 매실 착즙액과 매실 과육을 첨가한 호상요구르트를 제조하기 위하여 탈지분유에 S. thermophilus와 L. casei를 혼합한 균주와 S. thermophilus, L. acidophilus와 L. casei를 혼합한 균주를 접종하여 매실 착즙액이 젖산균의 생육에 미치는 영향 및 관능적 특성과 품질 특성을 조사하였다. 매실 착즙액의 첨가는 젖산균의 생육과 산생성을 약간 증가시켰다. 실험구 중 S. thermophilus, L. acidophilus와 L. casei의 혼합균주에 3% 매실 착즙액을 첨가한 실험구가 가장 많은 양의 젖산(1.23%)을 생성하였고, 가장 높은 생균수$(3.6{\times}10^{11}\;CFU/mL)$를 나타내었다. 관능검사 결과 매실 착즙액 3% 첨가 호상요구르트에 20%의 당에 절인 매실 과육을 첨가한 실험구의 선호도가 가장 좋은 것으로 평가되었다. 매실 첨가 호상 요구르트의 일반 성분은 대조구보다 유리지방산, 구연산이 많은 것으로 나타났고, 무지고형분은 시료 모두 $9.58{\sim}9.94%$ 함유되어 있어 호상요구르트의 규격에 부합하였다. 색도 측정 결과 명도(L) 값은 유의적 차이가 없었으나, 적색도(a)와 황색도(b)는 매실 첨가 호상요구르트가 유의적으로 높은 값을 나타내었다. 매실 첨가 호상요구르트의 물리적 특성을 조사하였을 때, 매실 착즙액 3%를 첨가하여 발효시킨 후 20%의 당에 절인 매실 과육을 첨가한 실험구가 매실 착즙액 3% 첨가 호상요구르트와 대조구에 비하여 hardness, adhesiveness, gumminess가 유의적으로 매우 높은 값을 나타내었다. 따라서 매실 첨가 호상요구르트는 기호성과 품질 특성이 우수하고 영양학적으로도 훌륭한 상품적 가치가 인정되는 새로운 기능성 요구르트로서의 가치가 있을 것으로 사료된다.

대전상관기에서 복층패턴 문제의 해결에 관한 연구 (A Study on Solving of Double-layer Pattern Problem in Daejeon Correlator)

  • 오세진;노덕규;염재환;정동규;오충식;황주연
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.162-167
    • /
    • 2015
  • 본 논문에서는 한일상관센터에서 운영하고 있는 대전상관기의 복층패턴에 대한 원인과 문제 해결에 대해 기술한다. 대전상관기의 상관결과에서 입력신호의 전력파워가 잡음에 묻힐 정도로 작은 경우에는 잘 보이지 않지만, 전력파워가 큰 경우 입력신호에 특정한 패턴을 가진 신호가 출현하는 문제가 보고되었다. 이는 관측데이터의 상관결과와 소프트웨어 상관기와 비교하여 AIPS 소프트웨어에서 분석할 때 관측결과의 천체신호 진폭이득에는 3% 정도의 영향을 미치고 있음이 확인되었다. 따라서 복층패턴의 문제를 해결하기 위해 주기적으로 발견되는 복층패턴의 원인으로 상관기의 데이터 입력과 직렬화를 담당하는 모듈에서 메모리 관리 영역에 문제가 있음을 발견하였다. 즉, 직렬화 모듈에서 데이터를 직렬화할 때 할당된 각 메모리 영역의 데이터가 반복적으로 읽혀져 직렬화되면서 중복된 데이터가 마지막으로 할당된 메모리의 데이터와 중첩이 되면서 발생하는 것이다. 따라서 직렬화 모듈의 메모리 관련 영역의 FPGA 프로그램을 수정하여 문제를 해결하여, 정상적인 상관결과가 출력되는 것을 확인하였다.

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.79-89
    • /
    • 2019
  • 본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.

노인장기요양기관(시설급여) 평가의 품질관리를 위한 평가지표 개발 및 다층평가시스템 방안 (Development of Evaluation Index and Multi-layer Evaluation System for Quality Management of Elderly Long-term Care Institution)

  • 이상진;김윤정
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권11호
    • /
    • pp.1015-1026
    • /
    • 2019
  • 본 연구에서는 노인장기요양시설 평가지표개발과 관련된 선행연구의 평가현장 적용성 및 실효성이 미흡하다는 문제의식하에, 노인장기요양기관(시설급여) 평가의 품질향상을 위한 평가지표를 개발하는 데 연구의 목적이 있었다. 이를 위해 2018년도 노인장기요양기관(시설급여) 평가지표에 대한 분석적 고찰, 일본의 노인특별요양홈 평가지표에 대한 분석, 한국의 노인장기요양시설 종사자와 일본의 노인특별요양홈 종사자를 대상으로 한 평가지표 및 평가체계에 관한 FGI를 실시하였다. 연구결과를 토대로 하여 이용자가 양질의 서비스를 제공 받을 수 있도록 지원하는 측면에서 평가지표를 개발하였다. 노인의 특성, 즉 유지 및 호전되기 어려운 노인성 질환의 특성과 기관운영의 방향 및 투명성, 그리고 종말기 케어의 필요성 등을 반영하였다. 기관운영, 환경 및 안전, 수급자 권리보장, 급여제공과정, 급여제공결과를 포괄하는 43개의 평가지표를 제시하였다. 또한, 중복되고, 불필요한 평가과정을 개선하여 평가의 과정 효율성을 증가시킬 수 있는 4단계 다층평가시스템을 제안하였다.

연속수치지형도를 활용한 격자기준 관심 지역 추출기법의 평가 (Evaluation of Grid-Based ROI Extraction Method Using a Seamless Digital Map)

  • 정종철
    • 지적과 국토정보
    • /
    • 제49권1호
    • /
    • pp.103-112
    • /
    • 2019
  • 위성영상 분류를 위한 관심 지역 추출은 국토 공간을 효율적으로 관리하기 위한 중요한 기술 중 하나이다. 하지만 위성영상 분류에 관한 최근의 연구들은 관심 지역을 선택하는데 있어서 영상 내의 정보에 의존하는 경우가 많다. 본 연구에서는 고해상도 영상으로부터 구축된 공간정보인 연속수치지형도를 활용하여 효과적인 관심 지역 선택 방안을 제시하였다. 본 연구에 사용된 공간정보는 국토지리정보원에서 제공하는 2013년~2017년 연속수치지형도와 환경부에서 제공하는 2015년 세종시 토지피복도를 활용하였다. 공간정보를 통해 추출된 관심 지역의 정확도 검증을 위해 2015년 10월 28일과 2018년 7월 7일 촬영된 KOMPSAT-3A호 위성영상을 사용하였다. 2013년~2015년 동안 연속수치지형도에서 변화하지 않은 영역과 2015년 토지피복지도를 사용하여 2015년 기초샘플을 추출하였다. 또한, 2015년~2017년 동안 연속수치지형도에서 변화하지 않은 영역과 2015년 토지피복지도를 사용하여 2018년 기초샘플을 추출하였다. 연속수치지형도와 토지피복도를 융합할 때 발생하는 중복된 영역은 데이터의 혼동을 방지하기 위해 모두 제거하였다. 최종적으로 관심 지역 내에서 검사점을 생성하고, 2015년, 2018년 K3A 위성영상과 오차행렬을 통해 추출된 관심 지역의 정확도를 나타냈으며 전체 정확도는 각각 약 93%, 72%로 나타났다. 관심 지역의 정확도 검증을 통해 정확하게 분류된 지역은 관심 지역으로써 사용할 수 있고 오분류된 지역은 변화탐지를 위한 참고자료로서 활용할 수 있다고 판단된다.