많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A82293235
2005
Korean
569
KCI등재
학술저널
326-333(8쪽)
0
0
상세조회0
다운로드국문 초록 (Abstract)
많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제...
많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제를 포함 문제라고 한다. 포함 문제는 많은 응용들에서 발생하고 있지만 co-NP complete 문제로 알려져 있다. 한편 XPath 패턴들 사이의 준동형 관계는 포함 관계의 충분 조건이면서 다항 시간에 얻을 수 있다. 본 논문에서는 준동형 문제가 포함 문제를 대체하여 유용하게 쓰일 수 있는 응용들에 대해 논의하고, XPath 패턴들 사이의 준동형 정보를 유지하면 많은 이점을 얻을 수 있다는 사실에 대해 논의한다. 그리고 XPath 패턴들 사이의 준동형 관계를 유지하기 위하여 POX(Partially Ordered Set of XPath Patterns)라는 래티스 구조를 제안하고, 그것을 유지할 수 있는 알고리즘을 개발한다. 알고리즘 분석을 보면 알 수 있듯이, 본 논문에서 제안하는 알고리즘은 다항 시간에 POX를 효율적으로 유지할 수 있다.
다국어 초록 (Multilingual Abstract)
Many XML applications use XPath patterns as a query language for XML documents. Two XPath patterns may have containment relationship, and the containment problem between two XPath patterns is a problem that determines whether one XPath pattern contain...
Many XML applications use XPath patterns as a query language for XML documents. Two XPath patterns may have containment relationship, and the containment problem between two XPath patterns is a problem that determines whether one XPath pattern contains another XPath pattern. Although the containment problem occurs in many applications, it is known as a co-NP complete. A homomorphism problem, which is a sufficient condition for the containment problem, is solved in polynomial time. We first discuss applications that replace the containment problem with the homomorphism problem, and maintaining homomorphism information among XPath patterns will benefit those applications. Then, we propose a lattice structure, called POX (Partially Ordered Set of XPath Patterns), and develop algorithms for maintaining it. As our analyses show, the algorithms can efficiently maintain POX in polynomial time.
목차 (Table of Contents)
참고문헌 (Reference)
1 "Yfilter: Efficient and Scalable Filtering of XML Documents" 2002.
2 "XSL Transformations (XSLT) Version 1.0" 1999.11
3 "XML Pointer Language (XPointer)" 2002.8
4 "XML Path Language (XPath) Version 1.0" -10, 1999.11
5 "Tree Pattern Aggregation for Scalable XML Data Dissemination" 826-837, 2002.
6 "Maintaining Homomorphism Information of XPath Patterns, Korea Advanced Institute of Science and Technology (KAIST)" KAIST 2004
7 "Efficient Filtering of XML Documents with XPath Expressions" 11 (11): 2002.
8 "Efficient Filtering of XML Documents for Selective Dissemination of Information" 2000.
9 "Design and Evaluation of a Wide-Area Event Notification Service" 19 (19): 332-383, 2001.
10 "Containment and Equivalence for an XPath Fragment" 65-76, 2002.
1 "Yfilter: Efficient and Scalable Filtering of XML Documents" 2002.
2 "XSL Transformations (XSLT) Version 1.0" 1999.11
3 "XML Pointer Language (XPointer)" 2002.8
4 "XML Path Language (XPath) Version 1.0" -10, 1999.11
5 "Tree Pattern Aggregation for Scalable XML Data Dissemination" 826-837, 2002.
6 "Maintaining Homomorphism Information of XPath Patterns, Korea Advanced Institute of Science and Technology (KAIST)" KAIST 2004
7 "Efficient Filtering of XML Documents with XPath Expressions" 11 (11): 2002.
8 "Efficient Filtering of XML Documents for Selective Dissemination of Information" 2000.
9 "Design and Evaluation of a Wide-Area Event Notification Service" 19 (19): 332-383, 2001.
10 "Containment and Equivalence for an XPath Fragment" 65-76, 2002.
고차원 데이타에 대한 투영 클러스터링에서 특성 가중치 부여
질의 - 인식 복호화를 사용한 암호화된 XML 데이타에 대한 안전한 질의 처리
학술지 이력
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2014-09-01 | 평가 | 학술지 통합(기타) | |
2013-04-26 | 학술지명변경 | 한글명 : 정보과학회논문지 : 데이타베이스</br>외국어명 : Journal of KIISE : Databases | |
2011-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2009-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2007-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2005-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2002-01-01 | 평가 | 등재학술지 선정(등재후보2차) |