• 제목/요약/키워드: 질의 빈도

검색결과 849건 처리시간 0.029초

타임스탬프된 이벤트 시퀀스를 위한 효율적인 검색 방법 (An Effective Searching Method for Timestamped Event Sequences)

  • 이우준;노국필;강성구;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.782-784
    • /
    • 2003
  • 시퀀스로부터 원하는 패턴을 효율적으로 검색하는 것은 타임 시리즈 분석이나 네트웍 침입 탐지와 같은 응용 환경에서 필수적이다. 예로서, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템을 생각해보자. 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: "CiscoDCDLinkUp이 발생한 후 20초 이내에 MLMStatusUP이 발생하며 그 후 40초 이내에 CiscoDCDLinkUP이 발생하는 모든 경우를 검색하라." 이 논문은 위와 같은 질의를 효율적으로 처리할 수 있는 방안으로 빈도수 기반, 조인 기반, 트리 순회 기반의 검색 기법들을 제시한다.기법들을 제시한다.

  • PDF

퍼지 논리를 이용한 질의어 확장과 문서 분류 (Query Extending and Document Classification Using Fuzzy Logic)

  • 은희주;이기영;김용성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.195-197
    • /
    • 1999
  • 본 연구에서는 인터넷 상의 많은 문서들 중에서 사용자에게 보다 적합한 문서를 제공하기 위해 퍼지 관계성을 이용하여 검색 결과 집합의 문서에서 추출한 키워드간의 유사클래스를 생성한다. 또한, 기존의 키워드 직접 매칭에 의한 검색 방법의 단점이라 할 수 있는 의미적 관계를 가지는 문서에 대한 검색 방법도 제안한다. 생성된 유사 클래스는 사용자의 질의를 확장하여 사용자의 관심도를 보다 많이 반영하게 되고, 그 질의어가 포함된 단어나 구의 발생 빈도수가 높은 문서에 대해 의미적으로 서로 연결시켜 분류한다. 본 연구에서 제안한 알고리즘에 의해 문서를 사용자 관심 정도로 분류, 카테고리를 생성하여 검색 효율을 증대시키고 사용자의 요구에 적합한 결과를 제공하고자 한다.

  • PDF

경상분지 북동부의 제3기 결정질 응회암에서 발달하는 미세균열의 방향성 (Microcrack Orientations in Tertiary Crystalline Tuff from Northeastern Gyeongsang Basin)

  • 박덕원
    • 암석학회지
    • /
    • 제18권2호
    • /
    • pp.115-135
    • /
    • 2009
  • 경상분지 북동부 일대의 제3기 결정질 응회암에서 분포하는 미세균열의 전반적인 분포특성을 규명하였다. 포항시 흥해읍 및 청하면 지역에서 채취한 6개 암석시료의 수평면 상에서 발달하는 108조의 미세균열은 영상처리를 통하여 구별하였다. 이들 108조의 미세균열은 38장의 영상에서 뚜렷한 선상배열을 보여 주었다. 결정질 응회암에 대한 방향각(${\theta}$)-빈도수(N) 관계도의 전 영역은 미세균열의 분포상에 의하여 20개의 영역으로 분류할 수가 있다. 관계도에서 미세균열의 여러 조는 수직상의 일반적인 절리의 방향과 일치하는 강한 배향성을 보여 준다. 따라서 관계도의 각 영역내에서 빈도가 높은 방향각으로부터 거시적인 수직상 절리의 잠재성을 추측할 수가 있다. 관계도에서 나타난 이러한 절리의 형태는 강화군 석모도의 중생대 화강암의 경우와 거의 동일하다. 결정질 응회암에서 도출한 미세균열의 방향을 종합한 장미도에서, 빈도등급에 따른 미세균열의 우세한 조들의 방향성은 암체에 작용한 최대 압축 주응력의 대표적인 방향성을 시사한다. 한편 결정질 응회암의 미세균열의 방향성에 대하여 경상분지 남서부의 불국사 화강암류에서 분포하는 열린 미세균열 그리고 국내 중생대 화강암류의 석산에서 발달하는 수직 결의 방향성과 비교하였다. 광역 분포도에서 상기한 결정질 응회암 및 불국사 화강암류의 미세균열 조 그리고 수직 결 사이의 분포형이 일치한다는 사실은 결정질 응회암에서 내재하는 미세균열의 계는 국내 중생대 화강암류에서도 광역적으로 발달함을 시사한다.

Multiplex PCR 분석을 통한 건강한 20대 여성의 질 내에 서식하는 Lactobacillus 속 유산균의 신속한 검출 (Rapid Detection of Lactobacillus Genus Inhabiting in Vagina of 20's Healthy Women Using Multiplex PCR)

  • 오초롱;조홍범
    • 미생물학회지
    • /
    • 제48권4호
    • /
    • pp.309-313
    • /
    • 2012
  • 본 연구는 multiplex PCR 방법을 적용하여 질 내부에 서식하는 유산균을 동시에 그리고 신속하게 검출하는 방법을 개발하는 것을 목적으로 수행되었다. 세균의 감염에 의한 질염 증상이 없는 건강한 20대 여성 166명으로부터 질 분비물을 채취하였다. 건강한 여성의 질 내부에 서식하는 것으로 확인된 Lactobacillus 속에 속하는 6종의 유산균을 종 특이 multiplex PCR primer를 제작하기 위해 선정하였다. Multiplex primer I은 L. iners, L. crispatus, L. gasseri를 선택적으로 검출하기 위해 특성화하였고 multiplex primer II는 L. acidophilus, L. jensenii, L. fermentum를 선택적으로 검출하기 위해 특성화하였다. Multiplex PCR 기술을 이용하여 분석한 결과 L. crispatus (77%)가 가장 높은 빈도로 검출되었고 L. acidophilus (57%)과 L. jensenii (57%)는 상대적으로 높은 빈도로 검출되었다. L. iners (59%)는 L. acidophilus (57%)와 L. jensenii (57%) 보다 높은 빈도로 검출되었지만 항생제 치료 과정 후 또는 세균성 질염의 경우에도 발견되는 균종으로 건강한 여성에게서 주로 서식하는 종이라고 결론 내리기는 어렵다. 결론적으로, 특정 유산균의 특이적인 primer를 이용한 multiplex PCR 기술은 질의 건강상태의 변화 또는 질의 질병으로부터 회복 과정을 예측할 수 있는 도구로서 유용할 것으로 생각된다.

1990년대와 2000년대의 원주시 소아에서 발생한 급성약물중독과 이물질섭취 환아의 비교분석 (Clinical analysis of acute drug intoxication and foreign body ingestion in Wonju: comparison between the 1990s and the 2000s)

  • 엄주필;서진석;김황민
    • Clinical and Experimental Pediatrics
    • /
    • 제50권2호
    • /
    • pp.138-142
    • /
    • 2007
  • 목 적: 본 연구는 1990년대와 2000년대의 급성 약물 중독과 이물질 섭취로 내원한 환자의 변화를 보기 위하여 실시하였다. 방 법: 1991년 1월 1일부터 1994년 12월 31일까지와 2001년 1월 1일부터 2004년 12월 31일까지 원주기독병원 소아과에 급성 약물 중독으로 입원한 환아와 이물질 섭취로 입원한 환아를 대상으로 하였다. 이들의 의무기록을 기초로 하여 후향적 조사를 하였으며, 10년간의 시간의 차이에 따라 약물과 이물질의 종류, 연령별 빈도, 성별 빈도, 재원일수 등을 비교 분석하였다. 결 과: 급성 약물 중독은 1990년대에는 43례, 2000년대 35례였고, 이물질 섭취 환아는 1990년대 47례, 2000년대 22례 였다. 이물질 섭취의 종류로는 1990년대의 경우, 동전(46.8%), 기타(31.9%), 바둑알(14.9%), 플라스틱 장난감(6.4%) 순이었으며, 2000년대의 경우, 기타(58.2%), 수은건전지(23.8%), 못(9%), 핀(9%) 순이었다. 중독 유발 약물의 종류로는 1990년대의 경우, 의약품(37.2%), 기타(23.2%), 농약(13.9%), 일산화탄소(11.6%), 살서제(9.3%), 살충제(9.3%) 순이였고, 2000년대의 경우, 기타(34.3%), 의약품(31.4%), 농약(20%), 세척제(11.4%), 살충제(2.9%), 일산화탄소(2.9%) 순이었다. 연령별 분포는 이물질 섭취의 경우, 1990년대에 가장 많은 빈도를 차지하는 연령대는 1-3세로 46.8%였고, 2000년대 역시 1-3세에서 40.9%로 가장 많은 빈도를 차지하였다. 약물 중독의 경우, 1990년대에 가장 많은 빈도를 차지하는 연령대는 1-3세로 55.8%였으며, 2000년대 역시 1-3세(54.3%)이었다. 사망이나 심각한 후유장애를 남긴 경우는 이물질 섭취의 경우, 1990년대 콩의 섭취중 기관지로의 흡입에 의한 사망 1례, 2000년대 옥수수알 흡입에 의한 사망 1례가 있었고, 약물중독의 경우, 1990년대 농약(paraquat계)중독에 의한 사망 1례와 일산화탄소 중독에 의한 저산소성뇌증과 편측사지마비를 보인 경우가 1례 있었고, 2000년대 농약(paraquat계)중독에 의한 사망 1례 있었다. 결 론: 급성약물중독과 이물질섭취 모두 1-3세가 대부분을 차지하여 이 연령대의 소아에게 특히 주의 깊은 관찰이 필요할 것으로 생각된다. 또한 섭취된 약물과 이물질의 종류도 시간이 지나면서 다양해지고 있어 이에 대한 부모교육이 필요할 것으로 생각된다.

멀티미디어 데이타베이스의 프렌젠텐이션을 위한 멀티미디어 검색 질의어 (A Multimedia Retrieval Query Language for Multimedia Database Presentation)

  • 나연묵
    • 한국정보처리학회논문지
    • /
    • 제4권5호
    • /
    • pp.1162-1171
    • /
    • 1997
  • 본 논문에서는 검색 빈도가 높고 검색 형태가 다변적인 멀티미디어 응용 분야에서 간단한 질의어만을 사용해 멀티미디어 데이타가 포함된 질의 검색 결과를 멀티미디어 답게 시공간상에 배치해 프레젠테이션해주는 멀티미디어 검색 질의어(SQL/MR:SQL/Mulitimedia Retrival)를 제안하였다. 특히, SQL/MR의 주요 구문과 질의에, 그리고 SQL/MR이 사용하는 주요 태그의 처리 방법을 제시하였다. SQL/MR은 SQL의 SELECT절만을 확정한 것으로 사용자가 매번 질의마다 저작 도구를 사용해야 하는 번거로움을 제거해 준다. SQL/MR은 모노미디어 데이타 타입(또는 클라스) 형태로 멀티미디어 데이타를 분리 저장하는 대부분의 현존 관계 DBMS, 객체지향 DBMS, 객관관계 DBMS에서 모두 활용될 수 있다.

  • PDF

이동 데이터베이스 시스템에서 최근 질의테이블을 이용한 캐쉬 유지 기법 (A Schemes for cache Maintenance using Recently Query Table In a Mobile Database System)

  • 곽도위;전홍태;김양택;윤성대
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.3-6
    • /
    • 2002
  • 이동 컴퓨팅에서의 배터리 한계, 제한된 대역폭의 단점 보안을 위해서 이동 클라이언트에 캐쉬를 사용한다. 이 경우 빠른 질의 응답과 대역폭 절약면에서는 효과적이지만, 서버와의 캐쉬 일관성을 유지해야 하는 단점이 있다. 통신의 오랜 단절로 인해 서버로부터 무효화보고만으로 유효성을 확인할 수 없을 때, 캐쉬내의 전체 데이터를 버리든지 캐쉬 내의 데이터 유효성에 대해 서버에게 요청해야 한다. 본 논문에서는 가장 최근에 질의된 데이터와 질의 빈도수를 유지하여 유효성 확인 요청시 효율적으로 대역폭을 감소할 수 있는 최근 질의테이블을 이용한 캐쉬 유효성 기법을 제안한다.

  • PDF

LBSNS에서 연속 질의 빈도 감소를 위한 가상그리드 기법의 설계 및 구현 (A Design and Implementation of Virtual Grid for Reducing Frequency of Continuous Query on LBSNS)

  • 이은식;조대수
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.752-758
    • /
    • 2012
  • 웹 상에서 사용자들 간의 관계(Relation)를 통해 인적 네트워크를 형성할 수 있게 해주는 온라인 서비스를 SNS(Social Networking Services)라고 한다. 최근에는 GPS가 내장된 디지털장치(스마트 폰, 태블릿 PC 등)를 통해 획득한 위치 정보를 SNS에 추가한 LBSNS(Location-Based SNS) 서비스에 대한 관심이 증가하고 있다. 사용자가 원하는 관심지역의 정보만을 구독하는 LBSNS 서비스를 구현하기 위해서는 공간필터링 기법이 요구된다. 공간필터링을 위해서는 트윗에 위치정보를 포함해야 한다. 위치정보는 사용자의 이동에 따라 함께 변하는 동적정보로 표현되거나 최초위치에서 고정되는 정적정보로 표현될 수 있다. 동적 위치정보를 사용할 경우 사용자의 이동에 따라 연속적으로 공간 필터링 질의가 발생하므로 서버에 많은 부하를 줄 수 있다. 본 논문에서는 동적 위치정보로 인해 대량으로 발생하는 연속질의 문제를 해결하기 위해서 가상그리드 기법을 이용한 공간필터링 알고리즘을 제안한다. 성능평가 결과 가상그리드 기법을 활용한 경우 질의 발생빈도 측면에서 최고 93%성능이 개선되었다.

질의응답 시스템에서 처음 보는 단어의 역문헌빈도 기반 단어 임베딩 기법 (Inverse Document Frequency-Based Word Embedding of Unseen Words for Question Answering Systems)

  • 이우인;송광호;심규석
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.902-909
    • /
    • 2016
  • 질의응답 시스템은 사용자의 질문에 대한 답을 찾아주는 시스템으로, 기존의 검색엔진이 사용자의 질의에 대해 관련된 문서의 링크만을 찾아주는 반면 질문에 대한 최종적인 답을 찾아준다는 차이점이 있다. 특정 분야에 국한되지 않고 다양한 질문을 처리해주는 오픈 도메인 질의응답 시스템에 필요한 연구들이 최근 자연어 처리, 인공지능, 데이터 마이닝 등 학계의 다양한 분야들에서 뜨거운 관심을 받고 있다. 하지만 관련 연구에서는 학습 데이터에는 없었던 단어들이 질문에 대한 정확한 답과 유사한 오답을 구별해내는데 결정적인 역할을 할 수 있음에도, 이러한 처음 보는 단어들을 모두 단일 토큰으로 치환해버리는 문제가 있다. 본 논문에서는 문맥 정보를 통해 이러한 모르는 단어에 대한 벡터를 계산하는 방법을 제안한다. 그리고 역문헌빈도 가중치를 활용하여 문맥정보를 더 효율적으로 처리하는 모델을 제안한다. 또한 풍부한 실험을 통해 질의응답 시스템의 모델 학습 속도 및 정확성이 기존 연구에 비해 향상됨을 확인하였다.

연속적인 스카이라인 질의 처리를 위한 정적 유효 영역 (Static Validity Region for Continuous Skyline Queries)

  • 이종혁;김진호;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.121-123
    • /
    • 2006
  • 이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

  • PDF