• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.426-429
• /
• 2008

XQuery 처리 단계에서 질의 처리속도는 매우 중요하다. 특히, 메모리 상주DBMS하에서는 주어진 메모리의 효율적인 사용과 더불어 XQuery의 효율적인 처리 속도가 중요한 요소이다. 본 논문에서는 기존 개발된 메모리 상주 관계DBMS의 XQuery 처리 기법을 향상시켜 좀 더 효율적인 XQuery 처리 기법을 제안한다. 본 논문에서 제안한 XQuery 처리 기법은 관계DBMS의 효율적인 저장 시스템을 활용하여 저장 테이블에서 얻고자 하는 XML데이터를 직접 얻는 형태이다. 이 처리 방법은 관계형 데이터 모델을 사용하는 메모리 상주형 XML DBMS에서 효율적인 XQuery 처리 기법이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.23-26
• /
• 2005

XML이 발표되면서 대용량의 XML을 효과적으로 관리하는 여러 가지 방법들이 연구되고 있다. 특히 지금까지 상업적, 기술적으로 성공적이고 안정된 데이터 모델인 관계형 데이터베이스를 활용하는 여러 가지 방법들이 연구되고 있다. 본 논문은 관계형 DBMS를 사용하여 XML 질의어인 XQuery를 SQL로 변환하여 처리하는 효율적인 방법을 제안한다. 우선 본 논문에서 제안하는 방식은 XML문서를 분할하여 관계형 테이블에 저장하는 분할방식을 사용하며, 분할된 관계형 테이블을 이용하여 XPath를 포함한 XQuery의 기능을 실행하는 SQL을 생성하여 관계형 DBMS에서 SQL을 실행하는 방식을 사용한다. 제안한 XQuery 처리방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL문장을 생성한다. 생성된 SQL문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 각 노드마다 부여된 순서 정보를 효과적으로 사용하여 문서의 원래 순서에 맞는 XML 부분을 생성하는 방법을 제시한다. 그리고 실제 제안된 시스템을 개발하여 그 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.551-553
• /
• 2003

TV-Anytime은 국제 표준으로 자리잡아가고 있는 차세대 디지털 방송용 메타데이터로서 사용자가 직접 원하는 방송을 검색하고 선택하여. 선택한 멀티미디어 데이터를 저장하였다가 시간과 장소에 구애받지 않고 사용할 수 있도록 하는 것을 목표로 하고 있다. 이러한 TV-Anytime 메타데이터를 효율적으로 사용하기 위해서 TV-Anytime 메타데이터를 검색하기 위한 검색엔진은 필수적이다. 본 논문에서는 TV-Anytime 메타데이터가 XML 형식을 따른다는 점을 고려 하여 XML 데이터를 검색하기 위한 표준 질의어인 XQuery를 TV-Anytime 메타데이터의 검색을 위한 질의어로 사용하여 XQuery엔진을 설계하고 구현하였다. 본 논문에서 구현한 XQuery엔진은 XQquery를 검색어로 사용하기 때문에 디지털방송 환경에서 시스템 간의 상호 운용성을 높이고, 보다 풍부한 질의를 가능하도록 한다. 또한 XQuery엔진은 DB에 엘리먼트 단위로 분할되어 저장된 TV-Anytime 메타데이터를 효율적으로 검색할 수 있도록 XQuery를 SQL로 변환하는 기능을 수행한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.136-138
• /
• 2004

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.22-24
• /
• 2004

XML은 관계형 데이터는 물론 구조화 또는 반구조화 된 데이터를 효과적으로 조직화하여 표현할 수가 있다. XQuery는 구조화된 XML 데이터를 대상으로 필요한 정보를 검색하는 질의어이다. 평면적인 테이블 형태의 SQL과는 달리 XQuery는 데이터의 내부구조 정보 없이는 질의어를 작성하는데 어려움이 따른다. 이 논문은 내부적으로 구조화된 XML데이터에서 필요한 정보를 검색하는 검색언어 XQuery질의를 효과적으로 작성할 수 있도록 질의 대상이 되는 XML 데이터 구조를 트리 형태로 보여주고, 필요한 경로식을 효과적으로 지정함으로써 질의어를 보다 쉽게 작성하도록 도와주는 XQuery 작성기를 설계하고 구현한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.220-222
• /
• 2005

XQuery는 계층적 구조를 가지는 XML 문서를 검색하기 위한 질의 언어이다. 이에 관한 연구들로는 XML SPY, Stylus studio와 같은 여러 XML 기반 XQuery 지원 툴들이 상용화 되어 있다. 하지만 보다 쉽고 직관적으로 XQuery를 작성하고 적용 시킬 수 있는 툴들은 미흡한 것이 사실이다. 이 논문에서는 XML을 문서를 직관적인 구조로 표현해주며 최종 사용자의 관점에 맞추어 XQuery를 생성을 지원하는 시스템을 설계 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.59-63
• /
• 2007

XML은 웹 상에서 정보교환의 표준이며, 이종의 데이터를 보유하고 있는 지역 시스템들은 XML View를 이용하여 정보를 공개한다. 사용자는 XML을 위한 표준 질의어인 XQuery를 사용하여 분산된 XML View들을 대상으로 통합 XQuery질의를 생성할 수 있다. 이렇게 생성된 통합 XQuery질의는 자연스럽게 다른 지역시스템들 사이의 조인을 포함 할 수 있다. 조인은 비용이 많이 드는 연산자이므로 조인을 효율적으로 처리하는 것은 전체 질의의 성능에 큰 영향을 준다. 그러므로 조인을 효율적으로 처리하기 위한 비용을 결정하는 연구가 중요하다고 할 수 있다. SQL에서는 이와 같은 연구들이 많이 존재하며, 분산 환경에서의 조인을 효율적으로 처리하기 위해 크게 두 가지 비용을 고려한다. 그 중 하나는 지역시스템 내에서 조인을 처리하는 조인비용이며, 나머지 하나는 조인을 수행하기 위하여 다른 지역시스템으로 데이터를 전송하는 통신비용이다. 이 두 비용은 분산 조인을 처리하기 위한 중요한 요소이므로[6,7,8] 이를 측정하는 것은 통합 질의 처리를 위해서 필요한 연구라 할 수 있다. 그러나 테이블 구조의 데이터를 검색하기 위한 SQL 의 방법들을 구조적인 XML 데이터를 검색하기 위한 XQuery질의를 위해서 그대로 사용하는 것은 어려운 일이다. 본 논문에서는 분산 환경에서 통합 XQuery질의의 조인을 효율적으로 처리하기 위해 조인비용과 통신비용을 측정하는 방법을 제안한다. 본 논문의 기여는 앞서 기술한 문제점을 해결하여, XQuery 질의의 조인을 효율적으로 처리하기 위한 비용을 측정할 수 있도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.268-270
• /
• 2005

본 논문에서는 온톨로지를 활용하여 생물학 데이터를 효율적으로 통합 검색하기 위한 XQuery일 확장 시스템을 설계하고 구현하였다. 이를 위해 본 논문에서는 먼저 공개 생물학 온톨로지 등인 GO, UMLS들로부터 의미 있는 정보를 추출하기 위한 생물학 온톨로지 API를 온톨로지별로 정의하였다. 정의된 온톨로지 API는 본 시스템에서 사용하는 XQuery의 사용자 정의 함수로써 포함되며 이 XQuery는 본 시스템에 내장된 XQuery Expander에 의해 확장되어 처리된다. 확장된 XQuery는 온톨로지를 이용함으로써 이질적인 구조와 용어로 이루어진 생물학 데이터들을 통합 검색 할 수 있으며, 온톨로지에 정의되어 있는 지식과 관계들을 확장검색에 활용함으로써 재현율을 획기적으로 높일 수 있다. 본 논문에서는 또한 XQuery의 작성을 용이하게 할 수 있도록 지원하는 GUI 환경도 구현하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2004.11a
• /
• pp.442-447
• /
• 2004

XML is normalized text form that is designed to transmit structured document in web as that propose in W3C (World Wide Web Consortium) in 1996. Function that this can overcome HTML's limit that use in existing in Internet and user define new tag to HTML by way to solve SGML's complexity added. There is many efforts to use storing this XML document in RDBMS but to relation style DB because XML document is tree structure structurally data SQL and perfect disaster caused by things that is language to ask a question accomplish XQuery that so it is W3C's XML standard query appear. After store XML informations including space information to RDBMS in this paper, Spatial XQuery through converter that is Sqatial XQuery2SQL through Spatial operator, Spatial function SQL of by Sqatial XQuery2SQL conversion algorithm that draw information in RDBMS after change embody wish to.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.137-140
• /
• 2005

관계형 데이터베이스(RDBMS)의 내용을 XML로 표현하게 되면 지금까지 축적되어온 방대한 비즈니스 데이터들을 지속적으로 이용할 수 있게 된다. 다양한 형태로 저장된 XML 문서에서 원하는 데이터를 추출하고 변환하는 작업을 위해 W3C에서는 XPath를 핵심으로 하는 XQuery를 새로운 질의어 표준으로 발표하였다. RDBMS에 XQuery 질의어로는 구조가 다르기 때문에 질의어를 사용할 수가 없다. 따라서 본 논문에서는 XQuery 질의어로 RDBMS에서 검색이 가능하도록 XQuery 질의어를 SQL문장으로 변환시켜 검색할 수 있는 변환기를 설계하였다. 이 변환기는 복잡한 Numbering 기법을 사용하지 않고 child-parent relationship만 사용하므로 효율적인 데이터의 업데이트를 처리할 수 있다.