• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.347-350
• /
• 2002

본 논문은 DTD가 있는 이용한 XML 문서의 관계 데이터베이스 저장 및 검색방법을 제안한다. XML 구조와 관계 데이터베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 기존의 Shared Inling 방법과 Hybrid Inling 방법의 장점을 살리고 릴레이션의 단편과 과도한 조인을 처리하기 위해 Association Inling 방법을 제안한다. 또한, XQuery를 이용한 질의를 지원하기 위해 Association Inling 방법에 의해 생성된 저장 스키마를 확장하고, XQuery로 표현된 질의를 SQL로 변환한다.

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

미디에이터 기반의 데이터베이스 통합 방법론에서 랩퍼는 미디에이터에게 지역 데이터베이스의 스키마들 전달해야 한다. 여기서는 지역 데이터베이스의 스키마를 XML 스키마로 변환하여 미디에이터에게 전달하는 랩퍼 시스템에서의 스키마 관리기에 대하여 논한다. 이를 위하여 관계형 모델의 지역 데이터베이스에서, 지역 데이터베이스 스키마를 XML 스키마로 변환할 때 고려할 사항을 논한다 그리고 XML 질의어인 XQuery로 XML 뷰 정의 언어를 사용할 때, XQuery로 표현된 XML 뷰를 XML Schema로 표현된 XML 스키마로 변환하는 방법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1339-1342
• /
• 2003

XML이 인터넷상에서 디지털 정보를 표현하고 교환하기 위한 표준이 되어감에 따라 최근까지 XML을 저장하고 검색하기 위한 역인덱스 기법에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 XML 전문 검색을 위한 새로운 역인덱스 구조를 제안한다. 기존에 연구된 역인덱스 기법을 통한 키워드 검색 기능을 더욱 보완하고 최근에 W3C에서 새로운 기능으로 추가된 전문 검색 기능을 구현한다.

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

XML (extensible Markup Language)은 확장성과 유연성을 통해 인터넷 상에서 데이타를 표현하고 교환하는 중요한 표준으로 자리잡고 있으며, XML 기반의 문서의 양도 증가하고 있다. 이러한 XML의 광범위한 사용에 따라 XML 저장 및 검색 시스템의 필요성이 증대되고 있다. 본 논문에서는 방대한 XML 데이타를 효율적으로 처리하고 검색하기 위해 XML 문서를 관계형 데이타베이스에 저장하고. 질의 언어로 XQuery를 사용하는 시스템을 설계하고 구현한다. 또한 다양한 XQuery의 실행을 통하여 제안한 시스템의 성능을 평가한다.

• The KIPS Transactions:PartD
• /
• v.14D no.6
• /
• pp.605-614
• /
• 2007

As a standard query language to search XML data, XQuery and XPath were proposed by W3C. By widely using XQuery and XPath languages, recent researches focus on the development of query processing algorithm and data structure for efficiently processing XML query with the enormous XML database system. Recently, when processing XML path expressions, the concept of the structural join which may determine the structural relationship between XML elements, e.g., ancestor-descendant or parent-child, has been one of the dominant XPath processing mechanisms. However, structural joins which frequently occur in XPath query processing require high cost. In this paper, we propose a new structural join algorithm, called SISJ, based on our structured index, called SI, in order to process XPath queries efficiently. Experimental results show that our algorithm performs marginally better than previous ones. However, in the case of high recursive documents, it performed more than 30% by the pruning feature of the proposed method.

• Journal of KIISE:Databases
• /
• v.33 no.6
• /
• pp.578-589
• /
• 2006

Owing to the proliferation of Radio Frequency Identification (RFID) technologies which is being watched as a core technology of ubiquitous computing, applications which offer convenience to people using RFID technologies are more and more increased. To easily develop these applications, a middleware system which acts as a bridge between RFID hardware and application is essential. In this paper, we propose a novel XML-based RFID middleware system called UbiCore (Ubiquitous Core). UbiCore has following features: First, UbiCore employs its own query language called XQueryStream (XQuery for Stream Data) which is originated from XQuery. Second, UbiCore has the preprocessing phase called pre-filtering prior to query evaluation and reuses the intermediate result of previous evaluation to speed up the processing of RFID tag data stream. Third, UbiCore supports query on both continuously generated stream data and archived historical data. And last, UbiCore offers a distinct markup language called Context-driven Service Markup Language (CSML) to easily specify the linking information between context and service.

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

오늘날 HTML을 대체하기 위해 등장한 XML은 디지털 정보교환 형식의 표준으로 자리 잡은 후 XML 문서를 데이터베이스에 저장하고 원하는 정보를 효율적으로 질의한 후 결과를 출력하는 연구가 활발히 진행되고 있다. 본 논문에서는 XML 문서를 미리 설계되어진 Analyzer를 이용해서 관계형 테이블에 저장한 후 사용자가 XQuery를 사용하여 질의를 한다. 변환기에 의해서 SQL로 데이터베이스에 질의를 하게 되고 그 결과는 테이블에서 다시 XML 형태로 재생성하여 사용자는 XML 형태의 결과를 볼 수 있다. 본 논문에서는 XQuery로 질의한 결과를 다시 XML로 재생성하는 기법에 대한 설명과 관련 테이블의 구조와 구현 과정을 비롯하여 접기서 제시한 재생성 기법을 recursive function으로 구현한 경우와 반복문으로 구현한 경우를 테스트하여 recursive function으로 구현한 경우가 반복문으로 구현한 경우보다 재생성하는 시간이 빠르다는 것을 확인하고 보다 효율적이라는 결론을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1689-1692
• /
• 2002

TV-Anytime은 국제 표준으로 자리잡아가고 있는 차세대 디지털 방송용 메타데이터로서 사용자가 직접 원하는 방송을 검색하고 선택하여, 선택한 멀티미디어 데이터를 저장하였다가 시간과 장소에 구애받지 않고 사용할 수 있도록 하는 것을 목표로 하고 있다. TV-Anytime은 XML 스키마로 정의되어 있으며, 방송이라는 특성상 그 크기에 있어서 대용량이다. 본 연구에서는 이러한 TV-Anytime은 XML 스키마로 정의되어 있으며, 방송이라는 특성상 그 크기에 있어서 대용량이다. 본 연구에서는 이러한 TV-Anytime의 특성에 맞는 메타데이타 관리 시스템을 제안한다. 대용량의 문제를 해결하기 위하여 데이터베이스를 사용하며, TV-Anytime 스키마를 분석하여 그에 적합한 스키마를 설계한다. XML 형식의 TV-Anytime 메타데이타에 대한 질의를 위하여 XQuery를 사용한다. 이는 데이터베이스의 저장형식에 무관하게 질의하는 것을 가능하게 만들어 주며, 디지털방송 환경에서 시스템간의 상호 운용성이 확보될 수 있다. 또한, XQuery는 정보검색 기능을 가지고 있어서 향후 컨텐트 기반 정보검색을 포함하는 등 보다 풍부한 의미를 갖는 질의를 사용할 수 있을 것이다.

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

최근 인터넷을 중심으로 한 첨단 기술 산업이 발달함에 따라 고성능 트랜잭션 처리가 요구되고, XML 관련 기술들 역시 확대 적용되고 있다. 이에 따라 디스크 기반 DBMS 의 한계를 극복하고, 점차 사용 범위가 확대되고 있는 XML 기술을 지원하기 위한 시스템의 필요성이 대두되고 있다. 기존의 XML 저장 방법은 대부분 XML DOM 구조 정보만을 저장하는 것이었으나, 이 방법은 XQuery를 처리하는 속도면에 한계가 있었다. 본 논문에서는 이 점을 해결하기 위해 2 중의 인덱스 구조를 두어, XQuery 처리 속도를 향상시킬 수 있는 주기억 상주형 XML DBMS 의 저장 구조를 설계 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.19-21
• /
• 2002

인터넷의 사용이 보편화되어 가고 있는 현대 정보 사기에서는 다양한 정보들이 인터넷 상에 분산되어 존재하고 있다. 이러한 정보 자원들은 서로 이질적인 형태로 분산되어 존재하기 때문에, 정보론 얻으려 하는 최종 사용자가 이러한 정보 자원들에 대해 단일화된 형태로 접근할 수 있는 방법이 요구된다. 따라서, 이러한 정보 통합에 대한 말은 연구가 진행되어 왔다. 본 논문에서는 XML Schema를 이용한 정보 홍합에 있어서, 각 정보 자원들의 이질성에 기인하는 충돌문제를 분류하고, XQuerySD를 이용한 뷰 정의 방식의 동한 과정에서 충돌 해결 방안을 제시하며, XQuerySD를 쉽게 생성한 수 있도록 도와주는 저작 도구를 설계한다.