웹 규모에서의 규정 준수는 각 요청마다 규제 평가가 필요하다는 실질적인 문제를 야기한다. GDPR과 같은 규제 텍스트는 상호 참조적이고 규범적이며, 런타임 컨텍스트는 비정형 자연어로 표현된다. 이 문제를 해결하기 위해, 비정형 텍스트의 의미적 정보와 규제의 구조화된 규범적 요소를 정렬하는 GraphCompliance 프레임워크를 제안한다. GraphCompliance는 규제 텍스트를 Policy Graph로, 런타임 컨텍스트를 Context Graph로 표현하고 이들을 정렬한다. Policy Graph는 규범적 구조와 상호 참조를 인코딩하며, Context Graph는 이벤트를 주어-동사-목적어(SAO) 및 개체-관계 트리플로 형식화한다. 이 정렬은 judge LLM의 추론을 구조화된 정보에 고정시키고, 규제 해석 및 이벤트 구문 분석의 부담을 줄여 핵심 추론 단계에 집중할 수 있게 한다. 300개의 GDPR 관련 실제 시나리오에 대한 실험에서, GraphCompliance는 LLM-only 및 RAG 기반보다 4.1-7.2% 더 높은 micro-F1을 달성하며, 더 적은 과소 및 과대 예측을 보여 높은 재현율과 낮은 거짓 양성률을 나타냈다.