효율적인 웹 서비스 컴포지션 검색을 위한 RDBMS 기반의 선 계산 기법

소개글

논문 "효율적인 웹 서비스 컴포지션 검색을 위한 RDBMS 기반의 선 계산 기법"을 리뷰한 것입니다.

목차

웹 서비스 컴포지션 검색이란?
웹 서비스 검색 방법
제안 시스템의 특징
Ontology
웹 서비스 컴포지션 검색 문제
컴포지션 그래프
웹 서비스 컴포지션 선 계산
NaiveEP-Join 알고리즘
EP-Join 알고리즘
웹 서비스 컴포지션 검색

본문내용

Postcode
웹 서비스 검색 방법
키워드 기반 검색(Keywords search)
키워드로 웹 서비스 검색
키워드에 정확히 일치되는 웹 서비스가 있을 때만 해당 웹 서비스가 반환
온톨로지 기반 검색(Ontology search)
웹 서비스 검색 시 시맨틱(Semantic) 웹 기술인 온톨로지를 이용하여 비슷한 의미를 지닌 웹 서비스도 검색
WSDL 파일 저장 구조에 부가적인 구조 유지
관계형 데이터베이스에 기반을 하여 가능한 웹 서비스 컴포지션을 선 계산
제안 시스템의 특징
관계형 데이터베이스에서 동작하는 웹 서비스 컴포지션 검색 시스템을 제안
테이블 형태로 저장한 웹 서비스를 이용
웹 서비스 컴포지션을 선 계산하는 알고리즘
검색을 위한 알고리즘
온톨로지 정보도 테이블 형태로 저장
웹 서비스의 컴포지션함하여 사용
Ontology




A
어떤 웹 서비스의 출력과 다른 웹 서비스의 입력이 같거나 비슷한 경우 전자의 출력과 후자의 입력 사이에 링크를 만들어 그 웹 서비스들을 연결시킴으로써 마치 하나의 독립된 웹 서비스처럼 사용자에게 결과를 반환
2
exact : 비교되는 키워드들이 온톨로지에서 동일한 클래스에 있는 경우
plug-in : 기준이 되는 키워드와 비교가 되는 키워드가 순서에 따라 개념적으로 포함되는 경우
subsumes : 반대로 포함시키는 경우
fail : 클래스의 계층 관계가 없을 경우나 전혀 다른 경우, 2세대 이상 떨어진 클래스에 비교되는 키워드들이 위치해 있는 경우
5
웹 서비스들은 정점으로 간주
한 웹 서비스의 출력이 다른 웹 서비스의 입력과 같으면 두 웹 서비스 사이에 방향 간선이 존재
7
i개의 간선을 가지는 경로를 저장하는 테이블 Pi를 Pi과 Pi-1 테이블을 조인하여 반복적으로 생성
9
i개의 간선을 가지는 경로를 저장하는 테이블 Pi를 Pi과 Pi-1 테이블을 조인하여 반복적으로 생성

참고 자료

없음