XPath 패턴들간의 준동형 정보를 효율적으로 유지하기 위한 래티스 구조A Lattice Structure for Efficiently Maintaining Homomorphism Information Among XPath Patterns
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | 유상현 | ko |
| dc.contributor.author | 김명호 | ko |
| dc.contributor.author | 손진현 | ko |
| dc.date.accessioned | 2013-03-07T15:23:08Z | - |
| dc.date.available | 2013-03-07T15:23:08Z | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.issued | 2005-06 | - |
| dc.identifier.citation | 정보과학회논문지 : 데이타베이스, v.32, no.3, pp.326 - 333 | - |
| dc.identifier.issn | 1229-7739 | - |
| dc.identifier.uri | http://hdl.handle.net/10203/90517 | - |
| dc.description.abstract | 많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제를 포함 문제라고 한다. 포함 문제는 많은 응용들에서 발생하고 있지만 co-NP complete 문제로 알려져 있다. 한편 XPath 패턴들 사이의 준동형 관계는 포함 관계의 충분 조건이면서 다항 시간에 얻을 수 있다. 본 논문에서는 준동형 문제가 포함 문제를 대체하여 유용하게 쓰일 수 있는 응용들에 대해 논의하고, XPath 패턴들 사이의 준동형 정보를 유지하면 많은 이점을 얻을 수 있다는 사실에 대해 논의한다. 그리고 XPath 패턴들 사이의 준동형 관계를 유지하기 위하여 POX(Partially Ordered Set of XPath Patterns)라는 래티스 구조를 제안하고, 그것을 유지할 수 있는 알고리즘을 개발한다. 알고리즘 분석을 보면 알 수 있듯이, 본 논문에서 제안하는 알고리즘은 다항 시간에 POX를 효율적으로 유지할 수 있다. | - |
| dc.language | Korean | - |
| dc.publisher | 한국정보과학회 | - |
| dc.title | XPath 패턴들간의 준동형 정보를 효율적으로 유지하기 위한 래티스 구조 | - |
| dc.title.alternative | A Lattice Structure for Efficiently Maintaining Homomorphism Information Among XPath Patterns | - |
| dc.type | Article | - |
| dc.type.rims | ART | - |
| dc.citation.volume | 32 | - |
| dc.citation.issue | 3 | - |
| dc.citation.beginningpage | 326 | - |
| dc.citation.endingpage | 333 | - |
| dc.citation.publicationname | 정보과학회논문지 : 데이타베이스 | - |
| dc.identifier.kciid | ART000972665 | - |
| dc.contributor.localauthor | 김명호 | - |
| dc.contributor.nonIdAuthor | 유상현 | - |
| dc.contributor.nonIdAuthor | 손진현 | - |
| dc.subject.keywordAuthor | XML | - |
| dc.subject.keywordAuthor | XPath pattern | - |
| dc.subject.keywordAuthor | Containment | - |
| dc.subject.keywordAuthor | Homomorphism | - |
| dc.subject.keywordAuthor | XML | - |
| dc.subject.keywordAuthor | XPath pattern | - |
| dc.subject.keywordAuthor | Containment | - |
| dc.subject.keywordAuthor | Homomorphism | - |
| dc.subject.keywordAuthor | XML | - |
| dc.subject.keywordAuthor | XPath 패턴 | - |
| dc.subject.keywordAuthor | 포함 | - |
| dc.subject.keywordAuthor | 준동형 | - |
- Appears in Collection
- CS-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.