• 제목/요약/키워드: 우선순위검색

검색결과 117건 처리시간 0.027초

Interval Skip Lists를 이용한 정확도기반 우선순위 검색 기법의 설계 (A Design of Priority Retrieval Technique based on Accuracy using The Interval Skip Lists)

  • 이은식;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.102-105
    • /
    • 2010
  • 전통적인 Pub/Sub(Publish/Subscribe) 시스템은 중개자(Broker)를 통해 출판자(Pub)의 출판조건(Event)에 매칭되는 구독자(Sub)의 모든 구독조건(Subscription)들을 검색한다. 즉, 출판조건과 구독조건간의 매칭의 정도는 고려되지 않고, 매칭의 유무만을 판단한다. 매칭된 구독조건 간에도 우선순위가 존재할 수 있다. 따라서 기존 Pub/Sub 시스템의 기능을 확장한 우선순위 Pub/Sub 시스템이 필요하다. 이 논문에서는 구독조건간의 우선순위를 결정하기 위해 검색결과의 정확도를 정의 하고 우선순위에 따라 구독조건을 검색할 수 있는 정확도 기반 우선순위 검색기법을 제안한다. 본 검색기법은 IS-Lists(Interval Skip Lists)를 기반으로 동작하며, 정확도를 통해 정렬된 검색 결과를 얻을 수 있다.

  • PDF

상수 삽입 전이 시간을 가지는 양단 우선순위 큐 (A Double-Ended Priority Queue with O(1) Insertion Amortized Time)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.217-222
    • /
    • 2009
  • 우선순위 큐는 스케줄링, 정렬, 유전자 검색과 같은 우선순위에 따른 검색, 최단거리 계산과 같은 응용에 사용될 수 있다. 본 논문에서 제안하는 배열을 이용한 양단 우선순위 큐 자료구조는 삽입과 삭제 연산에 각각 O(1) 전이시간과 O(logn) 시간이 걸린다. 본 저자가 알고 있는 한, 지금까지의 배열을 이용한 양단우선순위 큐 알고리즘은 삽입과 삭제에 모두 O(logn) 시간이 걸린다.

버그리포트를 이용한 정보검색 기반 테스트케이스 우선순위화 기법 (A Technique for Test Case Prioritization based on IR using Bug Report)

  • 안준;염창선;김정호;이은석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1023-1026
    • /
    • 2015
  • 비용 효율적인 소프트웨어 유지보수 방안에 대한 기대가 높다. 본 논문에서는 유지보수 비용을 감소시키기 위해 회귀 테스트에 사용되는 테스트케이스를 효과적으로 우선순위화하는 방안을 제안한다. 테스트케이스를 우선순위화하는 방법으로는 코드의 커버리지를 이용해 테스트케이스의 우선순위를 높이는 방법과 모델 기반 테스트케이스 우선순위화 방법 등 여러 가지 방법이 제안되어 왔다. 본 논문에서는 소스코드, 커밋 로그와 버그리포트의 정보를 이용해 정보검색 기반의 테스트케이스 우선순위화 기법을 제안한다. 변경된 소스코드 이력은 새로운 기능의 업데이트 유무를 확인 할 수 있으며, 결함으로 수정된 파일을 추측할 수 있다. 버그 리포트는 소스코드의 결함에 대한 정보를 담고 있다. 제안한 방법의 유효성을 확인하기 위해 오픈소스 프로젝트(Joda-Time, Commons-Lang)를 이용해 실험을 진행하였다. 실험을 통해 소스코드, 커밋 로그와 버그리포트로 테스트케이스 우선순위화 방법의 유효성을 확인했으며, 버그리포트를 적용해 테스트케이스 우선순위화 기법을 이전 연구에 비해 최대 8% 향상된 결과를 확인 할 수 있었다.

우선순위검색을 지원하는 고객맞춤형 병원 CRM시스템 설계 (Design of Customized Medical CRM System Supporting Priority Retrieval)

  • 한정수;김귀정
    • 한국콘텐츠학회논문지
    • /
    • 제9권11호
    • /
    • pp.100-107
    • /
    • 2009
  • 본 연구는 병원고객관리를 위한 의료용 CRM 시스템의 설계를 목적으로 한다. 본 CRM 시스템은 병원에서 제공하는 정보 및 세미나를 필요로 하는 환자들의 우선순위 검색과 이를 통해 검색 결과 내의 인원별, 지역별 등의 연관 검색이 가능하도록 하였다. 고객은 병원에서 발송한 메시지를 받고, 세미나에 참여의사를 밝히는 메시지를 병원에서 실시간으로 출력하고 이를 관리한다. 이를 통해 병원에서는 고객이 참가할 세미나의 참여도를 파악하고, 세미나에 적극적으로 참여하는 환자들을 별도로 관리하여 향후 세미나 개최 시 우선적으로 서비스를 제공할 수 있도록 설계하였다.

이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계 (A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases)

  • 김인범
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.613-624
    • /
    • 2003
  • 본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.

  • PDF

서비스 제공자 목록에 의한 사용자 프로파일 기반 웹 서비스 검색의 정확도 향상 (Improvement of Searching Accuracy for Web Service based on User Profile with Service Provider List)

  • 이재원;김응모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.66-70
    • /
    • 2006
  • 웹은 단순한 텍스트와 이미지의 저장소에서 서비스의 제공자로 진화하고 있다. 사용자들은 자신이 필요로 하는 서비스를 찾기 위해 웹 검색을 이용한다. 그러나, 현재의 검색 엔진은 주어진 질의어에 대해 모든 사람들에게 보편적으로 타당한 문서에 높은 우선 순위를 부여해 검색 결과의 상위에 위치시키기 때문에, 사용자의 관심과는 무관한 정보가 검색 결과의 상위에 나타나게 되는 단점이 있다. 이러한 문제를 해결하기 위해 사용자의 방문 내역을 사용자 프로파일에 저장하여, 이후 검색에서 사용자가 방문했던 웹 페이지들에 높은 우선 순위를 부여하여 검색 결과의 상위에 위치시키는 방식이 사용되고 있다. 기존의 사용자 프로파일은 단순 방문 페이지와 사용자가 실제 서비스를 제공받은 페이지에 대한 구별없이, 모든 검색 세션에 대해 동일한 방문 내역을 저장하고 있다. 그러나 이 경우, 잦은 방문 횟수를 가지나 실제 사용자가 서비스를 이용하지 않은 웹 페이지가 적은 방문 횟수를 가지나 실제 사용자가 서비스를 이용한 웹 페이지보다 높은 우선 순위를 갖게 될 수 있는 문제점을 지니고 있다. 본 논문에서는 필요로 하는 서비스를 웹에서 찾고자 할 때, 사용자가 과거에 이용했던 서비스 제공자들의 목록을 이용하여, 사용자 프로파일 기반 웹 서비스 검색의 정확도를 향상시키는 시스템을 설계하였다. 이를 위해 사용자가 웹 서핑 중 서비스를 이용했던 웹 페이지 정보를 서비스 제공자 목록에 저장하였다. 검색 엔진이 특정 질의어에 대해 제공하는 검색 결과는, 우선 사용자 프로파일을 이용해 과거에 자주 방문했던 웹 페이지가 높은 우선 순위를 갖도록 조정된 후, 서비스 제공자 목록을 이용해 과거에 사용자가 서비스를 이용했던 웹 페이지가 가장 높은 우선 순위를 갖도록 재조정된다. 사용자에게 제공되는 최종 검색 결과는 사용자의 과거의 방문 경향 및 실제 서비스 이용 경향을 모두 반영하게 된다.고려할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축적 농도와 양의 상관관계를 보였다(rho=0.9, p=0.04). 결론: $[^{11}C]raclopride$ PET을 이용하여 비

  • PDF

효과적인 초음파검사를 위한 동화상 검색시스탬 설계 및 구현 (Design and Implementation of Video Retrievaling System for Effective Ultrasonograph)

  • 오태석;오무송
    • 한국음향학회지
    • /
    • 제17권6호
    • /
    • pp.79-84
    • /
    • 1998
  • 초음파 진단장치는 X선 촬영과 달리 인체에 해를 주지 않고 계속적으로 장시간 관 찰할 수 있고 실시간으로 영상을 볼 수 있으며, 또 타장비에 비해 가격이 저렴하고 소형이 라는 장점이 있다. 현재는 이 영상들을 대용량 저장매체에 저장되어 컴퓨터를 통해 재생하 여 볼 수 있게 되었다. 본 논문에서는 이러한 막대한 양의 영상데이터를 검색하기 위한 새 로운 검색방법을 제시한다. 제안하는 검색방법은 검색을 원하는 정지화상의 컬러이미지를 제시하면 시스템이 이를 자동으로 분석하여 이미지 데이터베이스에 저장된 유사한 이미지데 이터들과 관련된 정보들을 질의결과로 나타내어 쉽게 검색하고자 한다. 이를 위하여 사용자 가 제시한 정지화상을 Bitmap으로 구성하고, Bitmap전체의 비디오 메모리에서 검색할 부분 영역을 검색대상으로 설정한다. 이 값을 key값으로 우선적으로 여기에 원하는 유사비를 설 정한 후 전체 동화상의 각 프레임에서 추출한 비디오 메모리 데이터와 검색 화면의 비디오 메모리를 Pixel별로 비교하여, 사용자가 원하는 영상데이터의 위치point 값과 유사비율값을 보관한다. point값으로 보관된 것을 유사비율에 따라 우선 순위를 정하여 데이터베이스에 보 관하고 이 보관된 후보 이미지들을 순위별로 화면에 나타내어 사용자가 원하는 이미지데이 터를 쉽고 빠르게 검색할 수 있었다.

  • PDF

부동산 거래를 위한 우선순위 기반 에이전트 시스템 (Priority-based agent system for real estate transaction)

  • 이금주;박홍진;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.464-466
    • /
    • 2000
  • 인터넷의 발전에 따라 전자상거래의 기술적인 중요성이 한층 높아지고 있다. 최근 부동산 전문 쇼핑몰이 증가하고 있는 추세이다. 그러나 기존 부동산 쇼핑몰은 단순한 검색 수준의 게시판 형태로 결과를 보여주고 있는 문제점이 있다. 본 논문은 기존의 부동산 쇼핑몰들이 갖고 있는 지능화 자동화의 부족과 가격 중심의 거래라는 문제점을 극복하기 위해 부동산 거래과정에 참여하는 당사자들이 제시한 요구조건과 우선 순위를 절충할 수 있는 기능을 가진 알고리즘과 지능화와 자동화를 가진 에이전트를 이용해 부동산 거래를 위한 우선 순위 기반 에이전트 시스템을 제안하고, 이 알고리즘을 이용한 시스템을 연구하였다.

  • PDF

사용자 위주의 문서순위결정 기법에 관한 연구 (Study on User-Centered Document Ranking Technique)

  • 우선미;유춘식;이미경;김용성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.156-158
    • /
    • 1998
  • 정보의 가치 증대와 사용자의 정보획득 욕구가 증대됨에 따라 개인 위주의 정보검색 시스템의 필요성이 대두되고 있다. 따라서 본 논문에서는 특정 개인의 관심(interest)과 선호도(preference)를 반영하여 최적의 검색결과를 제공하기 위하여 사용자 프로파일을 구축하고, 통계적 분석 방법 이용하여 문서순위결정을 수행하는 방안을 제안한다.

  • PDF

다중 정보 여과 방법을 이용한 동적 정보 우선 순위 결정 (dynamic Information Ranking using Multiple Information filtering)

  • 김진;윤정섭;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.323-332
    • /
    • 2000
  • 인터넷을 등장으로, 끊임없이 늘어나는 정보의 양은 오히려 사용자의 정보 습득을 어렵게 만들었다. 이를 해결하기 위한 방법으로 검색된 정보에 우선 순위를 부여함으로써 사용자가 원하는 정보를 선별할 수 있는 방법이 등장하였다. 하지만, 이는 사용자의 일시적인 질의만을 가지고 정보의 우선 순위를 결정하기 때문에 사용자가 다시 판단해야 하는 부담을 안게 되었다. 이러한 문제점을 해결하기 위해, 본 논문에서는 내용 기반의 정보 검색(Content-Based Information Retrieval) 방법과 더불어 사용자의 기호를 반영하는 사용자 선호도 기반의 정보 여과(Information Filtering) 방법, 그룹 선호도 기반의 협동적 정보 여과(Collaborative Filtering) 방법을 사용하여 사용자의 요구에 선결조건으로 하며, 구축된 선호도는 벡터로써 표현되어 정보와의 유사도(degree of similarity) 계산에 사용된다. 제안된 방법을 실험하기 위해 MFC(Microsoft Foundation Class) 관련 학습 사이트를 구현하여 사용자 등록을 받았다. 이 과정에서 사용자에게 여러 가지 프로파일을 요구하였으며, 변화하는 사용자의 기호를 반영하기 위해 지속적으로 사용자의 행동을 관찰하였다. 이렇게 구축된 사용자 선호도를 바탕으로 제안된 방법을 실험하고 사용자의 feedback을 통해 결과에 대한 평가를 받아, 논문에서 제안된 방법의 타당성을 입증하였다.

  • PDF