DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박창원 | ko |
dc.contributor.author | 정진완 | ko |
dc.date.accessioned | 2013-03-06T03:28:54Z | - |
dc.date.available | 2013-03-06T03:28:54Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-06 | - |
dc.identifier.citation | 정보과학회논문지 : 데이타베이스, v.29, no.3, pp.217 - 229 | - |
dc.identifier.issn | 1229-7739 | - |
dc.identifier.uri | http://hdl.handle.net/10203/85688 | - |
dc.description.abstract | 정규경로표현은 전통적 스키마를 가정하지 않는 준구조적 데이타에 대해 질의를 고안하기 위한 기본적 질의 요소이다. 그리고 질의전지는 정규경로표현의 처리에 있어 불필요한 탐색을 제거하기 위한 중요한 최적화 기법이다. 그러나 기존 질의전지는 다중 정규경로표현들은 완전히 최적화하지 못하는 경우가 많으며, 기존 질의전지의 결과를 후처리하는 기존의 방법은 지수적으로 증가하는 많은 부분결과들의 조합들을 확인해야 한다. 본 논문에서는 전처리 단계와 전지 단계로 구성된 두 단계 질의전지라 부르는 새로운 기법을 소개한다. 우리의 두 단계 질의전지는 다중 정규경로표현의 최적화에 효과적이며, 지수적으로 증가하는 많은 부분결과들의 조합들을 확인하지 않는다는 점에서 기존의 방법보다 더 확장성이 있다. | - |
dc.language | Korean | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 준구조적 데이타베이스에서의 정규경로표현 최적화를 위한 질의전지 기법 | - |
dc.title.alternative | A Query Pruning Technique for Optimizing Regular Path Expressions in Semistructured Databases | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 29 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 217 | - |
dc.citation.endingpage | 229 | - |
dc.citation.publicationname | 정보과학회논문지 : 데이타베이스 | - |
dc.identifier.kciid | ART000906428 | - |
dc.contributor.localauthor | 정진완 | - |
dc.contributor.nonIdAuthor | 박창원 | - |
dc.subject.keywordAuthor | 준구조적 데이타 | - |
dc.subject.keywordAuthor | 질의전지 | - |
dc.subject.keywordAuthor | 정규경로표현 | - |
dc.subject.keywordAuthor | 최적화 | - |
dc.subject.keywordAuthor | Semistructured Data | - |
dc.subject.keywordAuthor | Query Pruning | - |
dc.subject.keywordAuthor | Regular Path Expression | - |
dc.subject.keywordAuthor | Optimization | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.