도달 가능 관계를 이용한 효율적인 한단계 웹서비스 컴포지션 탐색 방법

최근 웹서비스 컴포지션에 대한 연구가 활발히 진행되고 있다. 웹서비스 컴포지션은 여러 개의 웹서비스를 조합하여 마치 하나의 서비스처럼 보여주는 것이다. 기존의 웹서비스 컴포지션 관련 연구들은 전향 혹은 후향 체인 방식을 사용하였으나 질의와 상관없는 불필요한 탐색을 하는 경우가 많다는 문제가 있다. 또한 전후향을 모두 사용하는 방식도 있었으나 이 경우 가능한 모든 컴포지션 결과를 찾지 못한다는 문제가 있다. 본 논문에서는 기존 연구의 문제점을 보완하고 효율적으로 웹서비스 컴포지션을 찾을 수 있는 한단계 알고리즘을 제시한다. 도달 가능 관계를 이용하여 사용자 질의로부터 도달 가능하면서 실제로 컴포지션에 기여할 수 있는 웹서비스들만을 대상으로 컴포지션을 수행하게 함으로써 질의와 관계없는 불필요한 탐색을 최대한 줄인다. 또한 한 단계로만 탐색을 수행함으로써 가능한 모든 웹서비스 컴포지션을 결과로 돌려줄 수 있도록 한다.