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

본 논문은 XML 문서 변환에 널리 사용되는 XSLT 스타일시트를 자동으로 생성하기 위해 유전 프로그래밍(GP) 기반의 진화 알고리즘을 설계하고 평가한다. XSLT는 XML 기반의 함수형 언어이며, 스타일시트 자체가 XML 트리 구조를 갖는다. 이러한 특성을 활용해 저자는 스타일시트를 트리 형태로 표현하고, 두 가지 제한된 구조(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 사이의 차이를 기반으로 설계되었다. 구체적으로는 UNIX `diff` 도구를 이용해 문자열 레벨의 차이를 측정하고, 기본 템플릿에 의해 자동 생성된 불필요한 노드에 패널티를 부여한다. 이를 통해 진화 과정이 목표 변환에 정확히 일치하는 스타일시트를 선호하도록 유도한다. 실험은 JEO(Granada 대학에서 개발한 진화 알고리즘 라이브러리)를 사용해 구현되었으며, 두 개의 변환 사례를 대상으로 수행되었다. 첫 번째 사례는 XHTML 문서에서 모든 `

` 태그를 추출해 `` 요소로 감싸는 변환이며, 두 번째 사례는 책 구조(XML)에서 특정 챕터와 라인을 선택해 출력하는 변환이다. 각 사례에 대해 Type 1과 Type 2 구조를 적용해 진화 과정을 비교하였다. 결과는 Type 2 구조가 탐색 공간이 작아 빠른 수렴을 보였지만, 변이 연산이 구조를 크게 파괴할 경우 재수렴에 시간이 걸리는 단점을 드러냈다. 반면 Type 1은 더 넓은 탐색 공간 덕분에 다양한 해를 찾을 가능성이 있었지만, 수렴 속도가 느렸다. 전체적으로는 제안된 연산자와 제한된 구조가 복잡한 XSLT 변환 문제를 실용적인 시간 안에 해결할 수 있음을 입증하였다. 관련 연구와 비교했을 때, 기존의 Martens는 단순 변환에만 적용 가능하고 실행 시간이 오래 걸린다는 한계가 있었으며, Schmidt & Waltmann은 함수형 합성 기법을 사용했지만 복잡한 변환에 대한 적용이 제한적이었다. 본 논문은 최신 하드웨어와 효율적인 연산자 설계를 통해 GP 기반 XSLT 자동 생성의 실용성을 크게 향상시켰다. 또한, 스타일시트 구조를 사전에 제한하고 XPath 변형 연산에 도메인 지식을 삽입함으로써 문법 오류를 최소화하고 진화 효율성을 높인 점이 혁신적이다. 향후 연구 방향으로는 조건문, 반복문 등 XSLT의 고급 기능을 포함한 보다 복잡한 변환을 다루는 확장, 다중 목표 최적화(예: 변환 정확도와 실행 시간 동시에 최적화) 및 실제 산업 현장의 다양한 XML 변환 요구를 자동화하는 시스템 구축이 제시된다.