DOI QR코드

DOI QR Code

Query Optimization for Keyword Search on Relational Data Stream

관계형 데이터 스트림에서 키워드 검색을 위한 질의 최적화

  • Jin-Ho Hwang (Department of Computer Science and Engineering, Hanyang University) ;
  • Hak Soo Kim (Department of Computer Science and Engineering, Hanyang University) ;
  • Jhong-Jin Kim (Department of Computer Science and Engineering, Hanyang University) ;
  • Seung Mi Lee (BK21 AIS Team, Hanyang University) ;
  • Jin Hyun Son (Department of Computer Science and Engineering, Hanyang University)
  • 황진호 (한양대학교 컴퓨터공학과) ;
  • 김학수 (한양대학교 컴퓨터공학과) ;
  • 김종진 (한양대학교 컴퓨터공학과) ;
  • 이승미 (한얃대학교 컴퓨터공학과 B21 AIS 사업팀) ;
  • 손진헌 (한양대학교 컴퓨터공학과)
  • Published : 2008.11.14

Abstract

최근 관계형 데이터 스트림에서 키워드 검색에 관한 연구가 진행되고 있다. 키워드 검색을 통해 사용자는 시스템의 복잡한 내부 데이터 스키마나 질의언어에 대한 지식이 없이도 데이터 스트림에서 정보 검색이 가능하다. 하지만, 빈번하고 동적으로 변화하는 특성을 지닌 데이터 스트림에서 수행되는 연속 질의 처리를 위해서 보다 효과적인 질의 최적화 방안이 요구된다. 따라서, 우리는 본 논문을 통해 계층적 클러스터링을 이용하여 중간결과 공유의 최대화를 통한 질의 최적화를 방안을 제안한다.

Keywords

Acknowledgement

본 연구(논문)는 산업자원부 지원으로 수행하는 21세기 프론티어 연구개발사업(인간기능 생활지원 지능로봇 기술개발사업)의 일환으로 수행되었습니다. 이 논문은 2007년도 정부(과학기술부)의 재원으로 한국과학재단의 지원을 받아 수행된 연구임(No. R01-2007-000-20135-0).