서지주요정보
XPath 패턴들간의 준동형 정보의 유지 = Maintaining homomorphism information of XPath patterns
서명 / 저자 XPath 패턴들간의 준동형 정보의 유지 = Maintaining homomorphism information of XPath patterns / 유상현.
저자명 유상현 ; Yoo, Sang-Hyun
발행사항 [대전 : 한국과학기술원, 2004].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8015274

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 04028

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

XPath patterns are mainly used as a query language for XML documents. There may be a containment relationship between two XPath patterns. The containment problem between two XPath patterns is a problem that determines whether one XPath pattern contains another XPath pattern. While there are many XML applications that may need the containment relationship, the containment problem is known as a co-NP complete. The homomorphism relationship between two XPath patterns, which is a PTIME problem, is a sufficient condition for the containment relationship. We first discuss that the homomorphism can be utilized for many applications in place of the containment, and maintaining homomorphism information among XPath patterns will benefit those applications. Then, we propose a lattice structure for maintaining homomorphism relationships among XPath patterns, called the partially ordered set of XPath patterns(POX), and develop an algorithm for maintaining it. Our analyses show that our proposed algorithm can efficiently maintain POX in a polynomial time.

서지기타정보

서지기타정보
청구기호 {MCS 04028
형태사항 ii, 37 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Sang-Hyun Yoo
지도교수의 한글표기 : 김명호
지도교수의 영문표기 : Myoung-Ho Kim
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 : p. 36-37
주제 XML
XPath 패턴
준동형
XML
XPATH PATTERN
HOMOMORPHISM
QR CODE qr code