• 한국정보과학회논문지:데이타베이스
• /
• 제36권2호
• /
• pp.123-138
• /
• 2009

최근 웹 서비스 관련 기술들이 많은 관심을 받고 있다. 그 중 하나인 웹 서비스 컴포지션에 대한 연구도 활발히 진행되고 있다. 웹 서비스 컴포지션은 기존에 존재하던 웹 서비스들을 조합하여 마치 하나의 서비스처럼 보여 주는 것이다. 웹 서비스 컴포지션을 사용하면 기존에 존재하지 않던 웹 서비스의 기능도 제공할 수 있으며 사용자에게 더 많은 질의 결과를 줄 수도 있다. 기존의 많은 웹 서비스 컴포지션 관련 연구들은 전향 혹은 후향 체인 방식을 사용하였다. 그러나 전향 체인 방식이나 후향 체인 방식은 질의와 상관없는 방향을 탐색하는 경우가 많기 때문에 많은 시간이 걸린다는 단점이 있다. 전향과 후향을 모두 사용하여 2단계로 컴포지션을 찾는 방식도 있으나, 이 방식은 컴포지션에 포함되지 않아도 되는 웹 서비스를 포함한 결과를 낸다는 문제점이 있다. 본 논문에서는 전향 단계와 후향 단계를 거쳐 웹 서비스 컴포지션을 찾는 2단계 웹 서비스 컴포지션 탐색 방법을 제안하였다. 전향 단계에서는 미리 구축한 연결 인덱스를 사용하여 좀 더 빠르게 후보 컴포지션을 찾는다. 후향 단계에서는 토큰을 사용하여 후보 컴포지션을 잉여 웹 서비스가 포함되지 않은 컴포지션으로 분해한다. 실험을 통해 2단계 웹 서비스 컴포지션이 기존의 한 방향으로 진행하는 방식보다 더 효율적이라는 것을 보였다. 또한 기존의 2단계 방식보다 더 많은 컴포지션 결과를 사용자에게 돌려주면서도 실행 시간 면에서 기존의 2단계 방식에 필적한다는 것을 보였다.