웹 서비스 조합에서의 카디널리티 이질성 해결

이 논문은 웹 서비스 조합 시 발생하는 데이터 카디널리티 이질성을 체계적으로 분석하고, 이를 해결하기 위한 매개 메커니즘을 제안한다. 서론에서는 웹 서비스가 독립적인 소프트웨어 컴포넌트로서 HTTP, WSDL, SOAP 등 표준 프로토콜을 통해 상호 작용하지만, 설계·배포가 독립적으로 이루어지다 보니 데이터 구조와 개수에 대한 제약이 서로 다를 수 있음을 지적한다. 특히 데이터 카디널리티는 메시지 내 요소 개수(minOccurs, maxOccurs)로 표현되며, 서비스마다 최소·최대 허용 개수가 다를 경우 조합이 실패하거나 비정상적인 동작을 초래한다. 2절에서는 이를 정형화하기 위한 이론적 프레임워크를 구축한다. 먼저 데이터 흐름을 송신 서비스와 수신 서비스 사이의 단방향 간선으로 모델링하고, 각 메시지 파트는 XML 스키마에 의해 정의된다. 스키마 그래프(CS)는 요소 타입 집합(E_T), 관계 집합(R), 그리고 속성 집합(PS)으로 구성되며, 카디널리티 제약(k)은 관계 r에 대해 최소(i)와 최대(j) 값을 부여한다. 서비스는 식별자(ws), 입력·출력 스키마(CS_in, CS_out), 그리고 최대 호출 횟수(Inv_max)로 정의된다. 여기서 “데이터 제공자”라는 특수 서비스를 도입해, 여러 번 호출 시마다 새로운 데이터를 생성할 수 있음을 명시한다. 이는 부족 상황을 보완하는 핵심 메커니즘이다. 데이터 흐름에 적용되는 제약은 세 가지 Boolean 속성으로 구분한다. (1) 데이터 선택(selection) – 흐름에서 일부 요소만 선택 가능 여부, (2) 중복 허용(duplicate) – 동일 요소가 여러 번 전달돼도 되는지, (3) 순서 보존(order) – 요소 순서가 유지되어야 하는지 여부이다. 이러한 속성은 매개 전략을 설계할 때 반드시 고려해야 할 요소이다. 3절에서는 카디널리티 호환성 검사를 통해 여섯 가지 경우(a~f)를 도출한다. 송신 서비스 출력 제약