• 제목/요약/키워드: 질의 정재

검색결과 195건 처리시간 0.037초

디지털 도서관 환경에서 지식기반 질의 변환기법을 이용한 검색 에이전트 (A Digital Library Search Agent using Knowledge-based Query Reformulation)

  • 정재헌;이상구;이상호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.203-212
    • /
    • 1999
  • 디지털 도서관 시스템의 검색에서 발생하는 가장 큰 문제점은 질의에 있어 사용자의 의도와 시스템의 해석간의 의미적, 형식적 차이가 생긴다는 점에 있다. 우리는 보다 효과적으로 사용자의 의도를 반영할 수 있도록 사용자의 질의를 변환하는 지능적 검색 에이전트를 제안한다. 이를 위해서 의미적 질의 최적화기법에 근거를 둔 변환 알고리즘과 에이전트 아키텍쳐를 정의한다. 제안된 알고리즘은 범용 추론키보다 훨씬 간단하면서도 효과적으로 사용자의 질의를 변환한다.

Mediator에서의 캐쉬를 이용한 질의 처리 (A Cache-based Query Processing in Mediator Systems)

  • 정재헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.831-834
    • /
    • 2003
  • Mediator 는 네트웍상에 분산되어 존재하는 이질적인 정보 원천(Information Source)들에 대한 통합 검색 서비스를 제공하는 시스템을 말한다. 본 논문은 이러한 mediator 시스템에서 이전 사용자들이 제기하였던 질의와 그 결과를 캐쉬에 저장하여 그것을 다음 사용자들이 제기하는 질의를 처리하는데 활용하기 위한 방법을 제안한다. Mediator 에서 유지/관리되는 결과 캐쉬의 구성 및 표현 방안을 제안한다. 본 논문에서는 실험을 통하여 이러한 결과 캐쉬를 사용할 경우 mediator에서의 질의 검색 성능이 향상될 수 있음을 보여준다.

  • PDF

스트림 데이터 처리를 위한 질의 색인 기법 (Query Indexing Technique for Processing Stream Data)

  • 이동규;정재두;이양구;정영진;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.381-384
    • /
    • 2006
  • 센서 네트워크 환경에서 스트림 데이터를 모니터링 하기 위해서는 스트림 데이터에 대한 연속적인 질의들을 효과적으로 처리하는 것이 필요하다. 이러한 연속적인 질의를 빠르게 검색하고 처리하기 위하여 낮은 저장 비용과 빠른 탐색 성능을 가진 질의 색인 기법이 많이 활용되고 있다. 기존 연구들은 사전에 삽입될 Interval 을 알고 트리를 구성하므로 동적인 삽입, 삭제가 불가능하거나 삽입된 Interval 수와 Interval 의 범위에 따라 높은 저장 비용이나 상대적으로 느린 탐색 속도를 보인다. 따라서 이 논문에서는 연속적인 질의 처리를 효율적으로 하기 위하여 Hashed Multiple Lists 를 제안한다. 제안된 기법은 빠른 선형 탐색 성능과 낮은 저장 비용을 요구하며 삽입, 삭제가 용이하고 다양한 범위를 표현할 수 있는 장점이 있다. 제안된 색인 기법은 센서 네트워크를 응용한 시스템과 상황 인식 시스템 등에서 연속적인 질의를 처리하는데 활용할 수 있다.

  • PDF

다중선 최근접 객체 질의 (Polyline Nearest Neighbor Queries)

  • 정재화;장홍준;정경호;김성석;길준민;정순영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
    • /
    • pp.17-22
    • /
    • 2008
  • 최근접 객체 질의(Nearest Neighbor Query)는 질의가 요청된 지점으로부터 가장 가까운 객체를 찾는 질 의로 위치기반 서비스 분야에서 가장 널리 사용되고 있는 질의의 형태이다. 이를 기반으로 한 지역 최근접 객체 질의 (Range Nearest Neighbor), 연속 최근접 객체 질의(Continuos Nearest Neighbor)등의 확장 된 개념으로 다양한 최근접 객체 질의가 제안되어 왔다. 그러나 지금까지의 최근접 객체 질의를 기반으로 한 연구들은 점으로 표현된 질의를 기준으로 하여 최근접 객체를 찾는 기준점 최근접 객체(Point Nearest Neighbor) 질의를 기반으로 하고 있어, 점으로 표현이 불가능한 1 차원 형태의 질의에 대하여 효과적인 최근접 객체를 검색하는 연구는 연구된 바 없다. 본 논문에서는 한 개 이상의 1 차원 형태의 선분으로 이루어진 질의에 대하여 질의 주변의 객체 중 최근접 객체를 찾는 다중선 최근접 객체 질의 (Polyline Nearest Neighbor)를 정의하고 효과적인 질의 처리 알고리즘을 제안하였다. 제안된 기법의 성능 분석을 위한 실험은 객체와 질의가 다양한 형태로 분포되어 있는 환경아래 진행되었으며, 실험 결과는 기대 값과 근접한 결과 값을 얻었다.

  • PDF

K-최근접 질의와 비공간 속성을 결합한 효율적인 안전 영역 할당 기법 (An Efficient Construction of Sage Regions for Combined K-NN Query and Non-Place Attributes)

  • 정재우;김응모
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.103-104
    • /
    • 2016
  • 본 논문에서는 GPS의 보급과 무선 통신의 발달로 급격하게 성장 중인 위치 기반 서비스에 대한 연구를 진행하였다. 위치 기반 서비스를 효율적으로 활용하기 위해서 연속 범위 질의(continuous range query)에 비공간적 특성과 K-최근접 질의를 결합한 안전 영역 할당 기법에 대해서 연구를 진행했다. 기존의 안전 영역은 객체간의 거리만으로 할당을 했지만, 본 논문에서는 객체간의 속성이 다르면 안전 영역을 할당하지 않는 기법을 제안했다. 실험결과 기존의 알고리즘 보다 통신 비용이 감소함을 확인할 수 있었지만 K 값에 따른 오차가 발생함을 확인했고 향후, 연구를 지속할 필요가 있다.

  • PDF

다중전해질의 염색특성 연구

  • 박동수;김정호;박형준;정재윤
    • 한국염색가공학회:학술대회논문집
    • /
    • 한국염색가공학회 2004년도 추계학술발표회 논문집
    • /
    • pp.218-221
    • /
    • 2004
  • PDF