주제분류
자료유형
등재정보
간행물
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART D. PART D(7)
- 정보과학회논문지. JOURNAL OF KIISE. 데이타베이스(6)
- 한국컴퓨터정보학회논문지(4)
- 멀티미디어학회논문지(3)
- 한국지능시스템학회 논문지(3)
- INTERNATIONAL JOURNAL OF FUZZY LOGIC AND INTELLIGENT SYSTEMS(2)
- 정보과학회논문지. JOURNAL OF KISS : COMPUTING PRACTICES. 컴퓨팅의 실제(2)
- 데이타베이스 연구(1)
- 한국콘텐츠학회논문지(1)
- 한국해양정보통신학회논문지(1)
전체 선택해제
총 30건 검색
본문검색 결과만 보기
-
지역 질의 생성기반 전역 XQuery 질의 처리 기법
박종현, 박원익, 김영국, 강지훈, Park. Jong-Hyun, Park. Won-Ik, Kim. Young-Kuk, Kang. Ji-Hoon 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 10 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2010, Vol.15 No.11 11-20 (10 pages)
질의로 분할하여 분할된 지역 질의들을 처리하고, 그 결과를 취하여 전역 질의의 결과로 재구성하는 것이다. 그러나 XQuery는 FOR 절과 같은 SQL 질의어에서는 찾아볼 수 없는 복잡한 구조적 특성을 갖는다. 그러므로 전역 XQuery 질의의 처리를 위해 지역 질의를 생성하기 위해서는 고려해야 할 사항들이 존재한다. 본 논문에서는 전역 SQL 질의 처리를 위한 지역 질의 생성 기법을 전역 XQuery 질의의 처리를 위해 적용할 때 발생하는 문제점을 정의하고 이를 해결하기 위한 방법을 제안한다. 또한, 제안한 방법을 기반으로 하는 전역... -
분산 환경에 질의 최적화를 위한 XQuery 질의 재작성
박종현, 강지훈, Park. Jong-Hyun, Kang. Ji-Hoon 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 11 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2009, Vol.14 No.3 1-11 (11 pages)
자체만을 이용한 최적화 방법들을 제안한다. 본 논문에서는 XQuery질의의 특성들을 고려한 세 가지 XQuery질의를 최적화 방법을 제안한다. 첫 번째 방법은 XQuery질의에 존재하는 불필요한 표현을 제거하는 것이고, 두 번째 방법은 질의 재배치를 이용한 최적화 방법이다. 마지막으로 세 번째 방법은 XQuery가 For절에 의해서 중첩된다는 점을 고려하여 For절에 의해서 발생하는 불필요한 반복을 최소화하는 방법이다. 성능 평가를 통해 논문에서 제안한 방법들에 의해 재작성 된 질의의 처리시간은 원본 질의의 처리 시간보다 뛰어나다는... -
관계형 테이블을 이용한 W3C XQuery 변경 기능의 지원
홍동권, Hong. Dong-Kweon 한국지능시스템학회 한국지능시스템학회 논문지 5 Pages
한국지능시스템학회 한국지능시스템학회 논문지 2008, Vol.18 No.3 306-310 (5 pages)
XQuery의 검색 기능의 확장으로 새로운 XML의 삽입, 삭제 기능에 대한 표준화가 진행되고 있다. XML 데이터베이스가 단순한 문서 관리의 기능에서 벗어나 기존 데이터베이스의 장점인 OLTP 기능까지 지원하려는 노력을 하고 있다. 본 논문은 XQuery 검색 기능을 관계형 환경에서 지원하기 위한 선행 연구의 결과에 XQuery 변경 기능을 추가하기 위한 연구의 결과로 1) XML을 저장하기 위한 테이블 구조, 2) 계층 구조를 저장하기 위한 번호 부여 방식, 3) 효율적인 검색 기능을 지원하기 위한 경로 사용의 장.단점, 4) XQuery 변경 구문의... -
XQuery FLWOR 연산의 SQL 변환 기법 분석
홍동권, Hong. Dong-Kweon 한국지능시스템학회 한국지능시스템학회 논문지 6 Pages
한국지능시스템학회 한국지능시스템학회 논문지 2008, Vol.18 No.2 278-283 (6 pages)
있다. XML의 사용에 있어 효과적인 검색 기능은 필수적인 요소이며 XML 질의어의 사실상 표준인 W3C XQuery의 활용도 점점 늘어가는 추세이다. XQuery는 비정형적 문서와 데이터를 다루는 XML의 특성으로 인하여 질의어로서는 매우 복잡한 구조와 다양한 기능을 가지고 있다. XQuery의 가장 대표적인 구문은 for, let, where, order by, return의 기능을 나타내는 FLWOR 구문으로 XQuery 처리 시스템에서 가장 중요한 역할을 한다. 본 논문은 XQuery FLWOR 연산을 관계형 환경에서 처리하는 방법과 FLWOR 연산의 형식에 따라 그 방법들의... -
XQuery에서의 XML 데이터 특성을 고려한 group by 지원을 위한 질의 표현 기법에 대한 연구
이민수, 조혜영, 오정선, 김윤미, 송수경, Lee. Min-Soo, Cho. Hye-Young, Oh. Jung-Sun, Kim. Yun-Mi, Song. Soo-Kyung 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 12 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2006, No.0 501-512 (12 pages)
질의 언어의 표준이다. XQuery는 반복문 등을 포함하는 강력한 검색 기능을 지원하나 데이터를 그룹화 하는 경우에는 질의 표현이 상대적으로 어렵고, 복잡한 형태를 취한다. 따라서 본 논문에서는 XQuery에 그룹화 처리를 위한 명시적인 groupby절을 도입한 질의 표현 기법을 모색함으로써 XML 데이터의 재구성과 집계 함수 처리를 위한 그룹화를 보다 효율적으로 처리할 수 있도록 하였다. 이를 위해서 XQuery에 groupby절을 도입하기 위한 EBNF(Extended Backus-Naur Form)를 제안하고, 네이티브 XML 데이터베이스인 eXist 기반의... -
효율적인 XML질의 처리를 위한 XQuery 질의의 정규화
김서영, 이기훈, 황규영 한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 15 Pages
한국정보과학회 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 2004, Vol.10 No.5 419-433 (15 pages)
제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다. 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 XQuery 질의의 정규화 규칙들을 제안한다. 제안한 정규화 규칙들은 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있다. 본 논문의 주요 공헌은 다음과 같다. 첫째, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다. 둘째, 중첩된 XQuery 질의에 정규화 규칙들을... -
분산 환경에서 전역 XQuery 질의의 조인 선택치 추정 방법
박종현, 강지훈, Park. Jong-Hyun, Kang. Ji-Hoon 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2007, Vol.34 No.6 564-571 (8 pages)
조인 선택치 추정 방법을 구조적인 XML 데이타를 검색하기 위한 XQuery질의를 위해서 그대로 사용하기에는 데이타의 구조적인 차이로 인해 문제가 있다. 그러므로 본 논문에서는 질의의 대상이 되는 XML 뷰들의 정보를 이용하여 XQuery 질의의 특성을 고려한 조인 선택치 추정 방법을 제안한다. 본 논문의 기여는 다음과 같다. 첫째, SQL 질의의 조인 선택치 추정 방법과 XQuery 질의의 방법 사이에 차이점을 분석한다. 둘째, XML 뷰를 참조하여 XQuery 질의의 처리를 위한 조인 선택치 추정 방법을 제안한다. 마지막으로, 성능 평가를... -
XQuery SQL:2003 번역기 설계 및 구현
김송현, 박영섭, 이윤준, Kim. Song-Hyon, Park. Young-Sup, Lee. Yoon-Joon 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 14 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2006, Vol.33 No.7 668-681 (14 pages)
XML 질의 언어인 XQuery 질의를 SQL:2003 질의로 변환하는 질의 번역기를 설계 및 구현한다. SQL:2003은 SQL:1999을 대체하는 최신 SQL 표준으로, XML을 지원하기 위한 SQL/XML을 정의하고 있다. 본 논문의 주요 공헌은 다음과 같다. 첫째, SQL:2003 표준에서 정의하고 있는 XML 지원 특징을 살펴보고 미흡한 부분에 대한 사용자 정의 함수를 제안한다. 둘째, XQuery 질의를 SQL:2003 표준을 준수하는 SQL 질의로 변환하는 방법을 제안한다. 셋째, 번역기에 대한 설계와 구현을 자세히 기술하여 번역기의 가능성(feasibility)을 보여준다. -
XML 데이터베이스에서 CXQuery의 XQuery 변환 기법
이민영, 이월영, 용환승, Lee. Min-Young, Lee. Wol-Young, Yong. Hwan-Seung 한국멀티미디어학회 멀티미디어학회논문지 14 Pages
한국멀티미디어학회 멀티미디어학회논문지 2007, Vol.10 No.3 289-302 (14 pages)
처리 기법은 관계형 데이터베이스를 사용하기 때문에 XML 문서 구조를 관계형 테이블에 매핑하는 문제와, 질의 처리시나 결과를 반환하기 위하여 테이블간의 조인 때문에 운영 상에 어려움을 지니고 있다. 본 논문에서는, 표준화가 진행 중인 XQuery 질의 처리 기법을 이용하기 위하여 CXQuery를 XQuery로 변환하는 변환기를 개발하였다. 이 변환기의 변환 속도는 질의 처리하는 전체 시간에 비해 무시할 정도의 짧은 시간이 걸린다. 또한 기존의 관계형 데이터베이스와 관계없이 XML 문서에 대해 직접적으로 질의 처리가 가능하도록... -
웹 정보원 통합을 위한 XML 기반의 랩퍼 시스템
배종민, 박은경, 정채영, Bae. Jong-Min, Park. Eun-Koung, Jung. Chai-Young 한국해양정보통신학회 한국해양정보통신학회논문지 8 Pages
한국해양정보통신학회 한국해양정보통신학회논문지 2006, Vol.10 No.12 2235-2242 (8 pages)
최근 웹 정보원에서 제공하는 정보가 정보서비스의 주류를 이루면서 웹 정보원 랩퍼 개발의 중요성이 크게 부각되었다. 본 논문은 웹 정보원을 통합하기 위한 미들웨어로서의 웹 랩퍼를 설계, 구현한 결과를 제시한다. 특히 HTML 문서로부터 XML 스키마로 변환하는 방법을 제시하고, XQuery 질의어에 대한 파서와 XQJ 기반의 질의처리 과정을 제시한다. 그리고 개발된 랩퍼 API의 사용 예를 통하여 그 유용성을 보인다. -
XML Schema 기반 정보 통합 시스템 설계 : DataBlender
이미영, 김명준, 이규철 한국콘텐츠학회 한국콘텐츠학회논문지 6 Pages
한국콘텐츠학회 한국콘텐츠학회논문지 2002, Vol.2 No.2 36-41 (6 pages)
제공하는 미디에이터 기반 정보 통합 기술에서는 통합되는 정보의 의미 보존을 제공하는 공통 자료 모델과 이질 자료 모델 통합시 발생하는 충돌 해결 방법이 중요하므로 이에 대한 다양한 연구가 수행되고 있다. 본 논문에서는 XML Schema, XQuery 등 주요 XML 기술을 활용하여 통합되는 정보의 의미 손실을 최소화하고, 통합 자료 모델들간의 충돌 해결 표현이 용이하도록 설계한 DataBlender 시스템에 대하여 제안한다. 또한 DataBlender 시스템은 모바일 환경을 고려하여 이동 단말기에서도 통합 검색 서비스를 활용할 수 있도록... -
디지털 방송을 위한 Set-Top Box기반 TV-Anytime 메타데이터 관리 시스템
박종현, 강지훈, Park. Jong-Hyun, Kang. Ji-Hoon 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 8 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2008, Vol.13 No.4 71-78 (8 pages)
방송사용자단말(Set-Top Box: STB) 환경에서 메타데이터를 효율적으로 관리하기 위한 연구들이 진행중이다. 본 논문에서는 TV-Anytime 메타데이터를 저 비용, 저 사양의 STB에서 효율적으로 관리하기 위한 메타데이터 관리 시스템을 제안한다. STB 기반 관리시스템은 메타데이터의 저장을 위한 저장엔진과 검색을 위한 XQuery엔진으로 구성되며, 효율적인 저장과 검색을 위해서 인덱싱 방법을 제안하고 있다. 또한. XML 검색을 위한 표준 질의어인 XQuery를 방송용 메타데이터 검색을 위한 질의어로 사용하는 우리의 메타데이터 관리... -
웹 정보원 통합을 위한 내용 기반의 스키마 자동생성시스템
곽준영, 배종민, Kwak. Jun-Young, Bae. Jong-Min 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 10 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2008, Vol.13 No.6 77-86 (10 pages)
한다. 이러한 기능을 지원하기 위해서 브라우징 중심의 웹 문서로부터 데이터베이스 스키마를 추출해야 한다. 본 논문은 반 구조적인 웹 문서로부터 XML 스키마를 자동으로 생성하는 경험적 알고리즘을 제시한다. 이를 위하여 미리 정의된 구조태그 기반으로 후보패턴영역을 추출하고 후보패턴영역으로부터 패턴영역을 경험적으로 결정한다. 그리고 패턴영역으로부터 스키마생성규칙을 유도한다. 스키마생성규칙은 XQuery로 표현되기 때문에 공개된다양한 XML 도구를 사용하여 응용시스템을 개발할 수 있다. 개발된 시스템의 유효성을... -
SQL 호스트에서 동적 번호 부여 방식의 성능 평가
홍동권, Hong. Dong-Kweon 한국지능시스템학회 한국지능시스템학회 논문지 7 Pages
한국지능시스템학회 한국지능시스템학회 논문지 2009, Vol.19 No.3 437-443 (7 pages)
XML 일부분의 변경이 가능한 동적 XML 환경에서 XML의 검색과 변경 기능을 효율적으로 지원하기 위한 방법으로 XML 동적번호 부여 방식에 대한 연구가 활발히 진행되고 있다. 동적 번호 부여 방식은 ORDPATH, DLN과 같이 노드 번호를 부여할 때 인접 노드의 번호에 의존적인 방식과, PSN과 같이 인접한 노드의 번호에 독립적인 노드 번호를 사용하는 2가지의 방식이 있다. 본 논문은 앞의 2가지 동적 번호 부여 방식을 SQL 환경에서 비교하기 위한 환경을 구축하고, W3C XQuery의 변경 형식을 사용하여 그 성능을 비교한다. -
XML 구조 문맥을 사용한 효율적인 경로 표현식 조인 알고리즘
김학수, 신영재, 황진호, 이승미, 손진현, Kim. Hak-Soo, Shin. Young-Jae, Hwang. Jin-Ho, Lee. Seung-Mi, Son. Jin-Hyun 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 10 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2007, No.0 605-614 (10 pages)
표준 질의 언어로서 XQuery와 XPath가 W3C에 의해 표준으로 제정되었다. XQuery와 XPath를 보편적으로 사용함에 따라, 최근 연구는 방대한 XML 데이터베이스에서 XPath 경고 표현식에 대한 효율적인 질의 처리를 위한 데이터 구조 및 알고리즘 개발에 초점을 두고 있다. 최근에, XPath 경로 표현식을 처리할 때 XML 엘리먼트 사이의 구조적 관계(조상-자손, 부모-자식)를 결정하는 구조적 조인의 개념은 중요한 XPath 프로세싱 기법중의 하나가 되었다. 그러나 XPath 질의 처리에서 자주 발생하는 구조적 조인들은 높은 비용을 요구한다.... -
메타데이터 인터페이스를 이용한 DTD 기반 XML 문서 변환기의 골격 원시 코드 생성
최귀자, 남영광, Choe. Gui-Ja, Nam. Young-Kwang 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2006, No.0 549-556 (8 pages)
가독성이 높다. 현재까지의 대부분의 XML 문서변환은 XSLT를 이용하거나 XQuery를 이용하여 Java 프로그램을 생성하고 있으나, 각 요소별로 코드를 조작할 수 없는 단점이 있다. 본 논문에서 제안된 방법은 사용자가 원시/목표 문서에서 제공되는 DTD 혹은 문서에서 자동으로 추출된 DTD를 이용하여 원소 사이의 관계를 지정하면 자동적으로 문서가 변환되고 Java 원시 프로그램을 생성하기 때문에 코드 생성과정이 매우 단순하다. 메타데이터 인터페이스는 Java GUI를 이용하여 트리 형태로 표현된 DTD의 원소를 클릭하여 쉽게 생성할 수... -
관계형 DBMS를 이용한 XML 질의 처리 시스템 XPERT의 개발
정민경, 홍동권, Jung. Min-Kyoung, Hong. Dong-Kweon 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 10 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2006, No.0 1-10 (10 pages)
질의를 SQL로 변환하고, 관계형 DBMS에서 변환된 SQL을 실행하여 결과를 반환하는 방식을 사용한다. 제안한 XQuery 변환 방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL 문장을 생성한다. 생성된 SQL 문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 계층적 정보 검사나 문서에 내재된 결과의 순서를 지키기 위하여 사용하는 순서 정보는 Dewey 번호를 효과적으로 사용한다. 특히 XQuery의 XPath와 FLWOR 연산을 SQL로 변환하고 실행하는 효과적인... -
XML 스트림 데이터에 대한 연속 질의 처리 시스템
한승철, 강현철, Han. Seungchul, Kang. Hyunchul 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 10 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2004, No.0 1375-1384 (10 pages)
센서 네트워크 등의 응용 분야에서 끊임없이 생성되는 대량의 스트림 데이터에 대한 효율적인 처리 요구가 높아지고 있다. 본 논문에서는 스트림 데이터에 대한 연속 질의처리 시스템 모델을 개발하고 성능을 평가한다. 스트림 데이터 모델로 웹상의 데이터 교환 표준으로 자리잡은 XML을 사용하였고 연속 질의는 XQuery에 시구간을 추가한 형태로 표현하였다. 제시된 시스템에서는 질의 처리의 성능 향상을 기하기 위해 질의 결과 값을 백그라운드 처리를 통해 생성하고 결과 값을 실체화하여 후속 질의의 결과 계산에 이용하는 기법을...