진화적 XSLT 스타일시트 자동 생성

초록

본 논문은 유전 프로그래밍을 활용해 XSLT 스타일시트를 자동으로 생성하는 방법을 제안한다. 스타일시트를 트리 구조로 표현하고, XPath 경로와 템플릿 구조를 변형하는 전용 연산자를 설계한다. 두 가지 제한된 스타일시트 구조(Type 1, Type 2)를 비교 실험하여 수렴 속도와 성공률을 평가한다. 실험 결과, 제안된 연산자와 구조가 제한된 탐색 공간을 제공함으로써 합리적인 시간 안에 목표 변환을 수행하는 XSLT를 찾아낼 수 있음을 확인하였다.

상세 분석

이 연구는 XML‑to‑XML 변환을 담당하는 XSLT 스타일시트를 자동 생성하기 위해 유전 프로그래밍(GP) 프레임워크를 적용한 점에서 의미가 크다. 먼저 저자는 XSLT 스타일시트를 XML DOM 트리와 동일한 트리 형태로 모델링하고, 두 가지 템플릿 구조(Type 1, Type 2)를 정의한다. Type 1은 루트 템플릿 아래에 매칭 태그별 템플릿을 무제한으로 배치하고, 각 템플릿 내부에 apply‑templates 혹은 value‑of 명령을 삽입하는 비교적 자유로운 구조이다. 반면 Type 2는 루트 템플릿에서 절대 XPath를 이용해 하위 템플릿을 지정하고, 각 하위 템플릿은 오직 value‑of만을 포함하도록 제한함으로써 탐색 공간을 크게 축소한다.

연산자 설계는 크게 두 그룹으로 나뉜다. 첫 번째 그룹은 XPath 경로 자체를 변형하는 연산자로, Add|Mutate|RemoveFilter, AddBranch, SetSelf, SetDescendant, RemoveBranch 등이 있다. 이 연산자들은 입력 XML의 실제 구조를 참조해 유효한 태그와 필터를 삽입하거나 제거함으로써 구문 오류를 방지한다. 두 번째 그룹은 스타일시트 트리 구조를 변형하는 연산자로, 템플릿 교환을 수행하는 CrossoverTemplate과 같은 교차 연산자를 포함한다. 특히 교차 연산자는 두 부모 스타일시트의 서브트리를 교환해 새로운 조합을 생성하므로, 탐색 다양성을 크게 높인다.

적합도 함수는 생성된 출력 XML과 목표 XML 사이의 차이를 기반으로 설계되었다. 구체적으로는 diff 도구를 이용해 문자열 레벨의 차이를 측정하고, 불필요한 기본 템플릿에 의해 생성된 노드들을 패널티로 부여한다. 이를 통해 진화 과정이 목표 변환에 정확히 일치하는 스타일시트를 선호하도록 유도한다.

실험은 JEO(Granada 대학 개발) 라이브러리를 사용해 구현되었으며, 두 개의 변환 사례(HTML → h2 추출, 책 구조에서 특정 챕터와 라인 추출)를 대상으로 수행되었다. 결과는 Type 2 구조가 탐색 공간이 작아 빠른 수렴을 보였지만, 변이 연산이 구조를 크게 파괴할 경우 재수렴에 시간이 걸리는 단점을 드러냈다. 반면 Type 1은 더 넓은 탐색 공간 덕분에 다양한 해를 찾을 가능성이 있었지만, 수렴 속도가 느렸다. 전체적으로는 제안된 연산자와 제한된 구조가 복잡한 XSLT 변환 문제를 실용적인 시간 안에 해결할 수 있음을 입증하였다.

이 논문은 기존 연구(예: Martens의 단순 변환, Schmidt & Waltmann의 함수형 합성)와 비교해 최신 하드웨어와 효율적인 연산자 설계가 GP 기반 XSLT 자동 생성의 실용성을 크게 향상시킬 수 있음을 보여준다. 또한, 스타일시트 구조를 사전에 제한하고 XPath 변형 연산에 도메인 지식을 삽입함으로써 문법 오류를 최소화하고, 진화 과정의 효율성을 높인 점이 혁신적이다. 향후 연구에서는 더 복잡한 XSLT 기능(조건문, 반복문)과 다중 목표 최적화를 결합해 실제 산업 현장의 다양한 XML 변환 요구를 자동화하는 방향으로 확장할 여지가 있다.