그래프 의미 기반 반구조 데이터베이스 설계

초록

본 논문은 반구조 데이터베이스를 객체지향 패러다임으로 모델링하기 위해 그래프‑시맨틱 기반 개념 모델인 GOOSSDM을 제안한다. 그래프 형태의 형식적 구성요소와 다양한 관계 유형, 참여 제약, 풍부한 시각적 표기법을 통해 비정형·이질·계층·비계층 데이터를 개념 수준에서 표현한다. 또한 XML 문서의 문서‑중심 설계, 순서·배타성 특성을 지원하며, GOOSSDM 스키마를 XSD로 변환하는 규칙 기반 매핑을 제공한다. 구현은 Generic Modeling Environment(GME)에서 수행되었다.

상세 분석

GOOSSDM은 반구조 데이터의 핵심 특성을 포착하기 위해 그래프 이론을 기반으로 한 형식적 메타모델을 정의한다. 기본 단위는 “객체(Obj)”와 “속성(Attribute)”이며, 이들을 연결하는 “연결(Edge)”은 방향성과 라벨을 갖는다. 관계 유형은 1:1, 1:N, N:M 뿐만 아니라 “포함(Containment)”, “참조(Reference)”, “순서(Order)” 등 XML 구조에서 흔히 나타나는 제약을 그래프 상에 명시한다. 참여 제약은 최소·최대 카디널리티로 표현되어, 불규칙한 데이터가 존재하더라도 스키마 수준에서 허용 범위를 명확히 규정한다.

시각적 표기법은 UML‑스타일 다이어그램을 차용하면서도 그래프의 노드와 엣지를 강조한다. 객체는 사각형, 속성은 원, 관계는 화살표로 표시되며, 색상과 라벨을 통해 선택적·필수적, 순서·비순서 등을 구분한다. 이러한 표기법은 설계자에게 직관적인 이해를 제공하고, 복잡한 계층 구조와 교차 참조를 한눈에 파악하도록 돕는다.

GOOSSDM은 특히 XML 문서 모델링에 강점을 가진다. 문서‑중심 설계는 루트 객체를 “Document”로 정의하고, 하위 객체들을 순차적으로 연결함으로써 XML의 요소·속성·텍스트 노드를 그대로 매핑한다. “순서” 관계는 XML 요소의 순서를 보존하고, “배타성(Disjunction)” 관계는 선택적 요소 집합을 표현한다. 이러한 메커니즘을 통해 스키마 설계 단계에서 XML의 복잡한 제약을 손쉽게 모델링할 수 있다.

변환 메커니즘은 규칙 기반으로, 각 그래프 구성요소를 XSD의 대응 요소(ComplexType, SimpleType, Sequence, Choice 등)로 매핑한다. 예를 들어, 포함 관계는 XSD의 “xs:sequence” 혹은 “xs:all”으로 변환되고, 참조 관계는 “xs:element”의 “ref” 속성으로 매핑된다. 변환 규칙은 GME 플러그인으로 구현되어, 설계자가 GOOSSDM 다이어그램을 완성하면 자동으로 XSD 파일을 생성한다. 이는 설계·구현 간 격차를 최소화하고, 모델 검증을 용이하게 만든다.

성능 및 확장성 측면에서 GOOSSDM은 그래프 기반이기 때문에 대규모 데이터셋에서도 노드·엣지 추가가 용이하고, 기존 객체 지향 설계 도구와의 연동이 자연스럽다. 또한, 메타모델 자체가 추상화 수준을 조절할 수 있어, 고수준 비즈니스 모델링부터 상세 XML 스키마 설계까지 일관된 워크플로우를 제공한다.