초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

XML 이 웹 상에서의 정보 표현, 통합, 교환을 위한 표준이 됨에 따라 다양한 XML 질의 언어들이 제안되었으며, World Wide Web Consortium(W3C)은 XQery를 XML 질의 언어의 표준으로 권고하였다. XQuery는 SQL과 유사하게 중첩 질의를 허용하므로, 중첩된 XQuery 질의를 동일한 의미를 가지면서 보다 효율적으로 실행될 수 있는 질의로 변환하는 정규화 규칙들이 제안되었다. 그러나 제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있는 XQuery 질의의 정규화 규칙들을 제안한다 이를 위해 먼저, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다 다음으로, 중첩된 XQuery 질의에 정규화 규칙들을 적용하는 세부 알고리즘을 제안한다.

XML 이 웹 상에서의 정보 표현, 통합, 교환을 위한 표준이 됨에 따라 다양한 XML 질의 언어들이 제안되었으며, World Wide Web Consortium(W3C)은 XQery를 XML 질의 언어의 표준으로 권고하였다. XQuery는 SQL과 유사하게 중첩 질의를 허용하므로, 중첩된 XQuery 질의를 동일한 의미를 가지면서 보다 효율적으로 실행될 수 있는 질의로 변환하는 정규화 규칙들이 제안되었다. 그러나 제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있는 XQuery 질의의 정규화 규칙들을 제안한다 이를 위해 먼저, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다 다음으로, 중첩된 XQuery 질의에 정규화 규칙들을 적용하는 세부 알고리즘을 제안한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 SQL 질의의 정규화 규칙들올 확장하여 XQuery 질의 플 구성하는 FLWR 표현식의 모든 절에 나다나는 중첩을 제거하는 정 규화 규칙돌올 제안한다. 본 논문의 주요 공헌은 다옴과 같다.
• 본 논문에서는 하나의 FLWR 표현식올 하나의 질의 상자로 표현하여, 안쪽 FLWR 표현식과 바깥쪽 FLWR 표현식 간의 상관올 알기 쉽게 표 현해 주는 자료 구조를 제안하였다. 각 질의 상자는 헤드(head)와 바디 (lx너y)로 구성되는데, 먼저 헤드는 FLWR 표현식의 return 절에 대옹되 는 것으로서 바디에서 반환되어야 할 질의의 결과를 나타낸다.
• 본 논문에서는 효율적인 XML 질의 처리롤 위해 XQuery 질의흘' 정규 화하는 방법을 제안하였다. 이를 위해, XQuery 질의를 구성하는 주요 표현식인 FLWR 표현식의 모든 절에 나타나는 중첩올 처려할 수 있는 정규화 규칙들올 제안하였으며 이를 적용하는 세부 알고리즘들을 제안 하였다.

제안 방법

• 그러나 이 논문에서는 제한적인 형태의 중첩 유형에 대해서만 정규 화 규칙돌올 제안하였다. 즉, SQL 질의에서는 where 절의 중첩이 허용 되므로 FLWR 표현식의 where 절에 중첩이 있는 경우에 대해서는 정규 화 규칙을 제안하지 않았고, for 철과 return 절에 중첩이 있는 경우에 대해서만 정규화 규칙을 제안하였다 그런데 for 절과 return 절에 중첩 이 있는 경우 중에서도 FLWR 표현식이 집계 함수의 인자로 중첩된 경 우에 대해서는 정규화 규칙올 제안하지 않았다.
• 첫째, 상관과 집계의 유무에 따 라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 讨칙을 제안하였耳. 둘째, 제안한 규칙돌을 사용하여 중첩된 XQuery 질의를 정 규화하눈 세부 알고리즘올 제안하였다、이를 위해 먼저 정규화를 위한 자료 구조를 제안하였으며, 자료 구조 상에서 제안한 정규화 규칙들을 적용하는 알고리즘올 제안하였다.
• 첫째, 상 관과 집계의 유무에 따라 XQuery 질의의 중첩 유형올 분류하고, 각 유 * 본 연구는 첨단정보기숱연구센터룔 통하여 한국과학재단의 지원올 형 별로 정규화 규칙을 제안한다. 둘째, 중첩된 XQuery 질의에 정규화 규칙들올 적용하는 세부 알고리즘을 제안한다
• 여기서 두 안쪽 FLWR 표현식 간에는 상관이 존재 하지않기 때문에, 각 안쪽 FLWR 표현식을 독립적으로 수행하여 처리 할 수 있다. 따라서 각 안쪽 FLWR 표현식의 중첩 유형에 따라 해당하 는 정讨화 규칙을 차례로 적용함으로써 정규화 할 수 있다 본 논문에 서 제안한 Type-D 유형 중첩 질의에 대한 정규화 규칙은 다옴과 같다.
• 본 논문에서는 효율적인 XML 질의 처리롤 위해 XQuery 질의흘' 정규 화하는 방법을 제안하였다. 이를 위해, XQuery 질의를 구성하는 주요 표현식인 FLWR 표현식의 모든 절에 나타나는 중첩올 처려할 수 있는 정규화 규칙들올 제안하였으며 이를 적용하는 세부 알고리즘들을 제안 하였다.
• 그러나 제안된 XQuety 질의의 정규화 규칙들 중에서 질의를 구성하는 주요 표 현식인 FLWR 표현식의 중첩을 제거하는 규칙은 매우 제한적이라는 문 제점이 있다. 즉, FLWR 표현식의 where 절에 중첩이 있는 경우에 대해 고려하기 않았으며, for 절과 return 절에 중첩이 있는 경우에도 매우 제 한적인 형태에 대해서만 정규화 규칙을 제안하였다.
• 본 논문의 주요 공헌은 다옴과 같다. 첫째, 상 관과 집계의 유무에 따라 XQuery 질의의 중첩 유형올 분류하고, 각 유 * 본 연구는 첨단정보기숱연구센터룔 통하여 한국과학재단의 지원올 형 별로 정규화 규칙을 제안한다. 둘째, 중첩된 XQuery 질의에 정규화 규칙들올 적용하는 세부 알고리즘을 제안한다
• 본 논문의 주요 공헌은 다음과 같다. 첫째, 상관과 집계의 유무에 따 라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 讨칙을 제안하였耳. 둘째, 제안한 규칙돌을 사용하여 중첩된 XQuery 질의를 정 규화하눈 세부 알고리즘올 제안하였다、이를 위해 먼저 정규화를 위한 자료 구조를 제안하였으며, 자료 구조 상에서 제안한 정규화 규칙들을 적용하는 알고리즘올 제안하였다.

후속연구

• 참고 문헌 [4]에서는 복잡한 XQuery 질의롤 단순화하고, 중첩이 있는 XQuery 질의에서 중첩을 제거하는 규칙들을 제안하였다. 그러나 제안된 XQuety 질의의 정규화 규칙들 중에서 질의를 구성하는 주요 표 현식인 FLWR 표현식의 중첩을 제거하는 규칙은 매우 제한적이라는 문 제점이 있다. 즉, FLWR 표현식의 where 절에 중첩이 있는 경우에 대해 고려하기 않았으며, for 절과 return 절에 중첩이 있는 경우에도 매우 제 한적인 형태에 대해서만 정규화 규칙을 제안하였다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기