DC Field | Value | Language |
---|---|---|
dc.contributor.author | 하태욱 | ko |
dc.contributor.author | 김명호 | ko |
dc.date.accessioned | 2018-11-22T07:10:19Z | - |
dc.date.available | 2018-11-22T07:10:19Z | - |
dc.date.created | 2018-11-19 | - |
dc.date.created | 2018-11-19 | - |
dc.date.issued | 2018-05 | - |
dc.identifier.citation | 정보과학회 컴퓨팅의 실제 논문지, v.24, no.5, pp.245 - 250 | - |
dc.identifier.issn | 2383-6318 | - |
dc.identifier.uri | http://hdl.handle.net/10203/246951 | - |
dc.description.abstract | 동형 서브그래프 질의 처리(Subgraph isomorphism query processing)란 대용량의 여러 작은 그래프들 혹은 하나의 큰 그래프로 이루어진 그래프 데이터베이스에 대해 사용자로부터 주어진 질의 그래프와 구조적으로 동일한(isomorphic) 여러 서브그래프들을 찾아주는 과정이다. 기존 연구에서는 그래프 경로(path) 기반 인덱스와 각 경로에 대한 테이블 간 조인(join) 연산을 통해 질의를 처리하는 방법을 제안하였다. 하지만 동일한 구조이거나 공통 에지(edge)를 가지는 경로들의 경우 데이터 그래프에 대한 중복 정보를 가져 인덱스의 크기가 불필요하게 커지는 문제점이 있다. 본 논문에서는 패스 코드(path-code)와 유니크 코드를(unique-code)를 이용하여 데이터 그래프에 대한 중복 정보를 제거하는 효율적인 경로 기반 인덱싱 방법을 제안한다. 실험에서는 기존 경로 기반의 인덱싱 방법과 비교하여 제안한 인덱싱 방법의 효율성을 보인다. 또한, 실제 그래프 데이터베이스에 대해 제안한 방법이 빠른 질의 처리를 가짐을 보인다. | - |
dc.language | Korean | - |
dc.publisher | 한국정보과학회 | - |
dc.subject | 그래프 | - |
dc.subject | 동형 서브그래프 질의 처리 | - |
dc.subject | 경로 기반 인덱싱 | - |
dc.subject | 패스 코드 | - |
dc.subject | 유니크 코드 | - |
dc.subject | graph | - |
dc.subject | subgraph isomorphism query processing | - |
dc.subject | path-based index | - |
dc.subject | path-code | - |
dc.subject | unique-code | - |
dc.title | 동형 서브그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법 | - |
dc.title.alternative | An Efficient Path-based Indexing Technique for Subgraph Isomorphism Query Processing | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 24 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 245 | - |
dc.citation.endingpage | 250 | - |
dc.citation.publicationname | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.identifier.kciid | ART002346699 | - |
dc.contributor.localauthor | 김명호 | - |
dc.description.isOpenAccess | N | - |
dc.subject.keywordPlus | 그래프 | - |
dc.subject.keywordPlus | 동형 서브그래프 질의 처리 | - |
dc.subject.keywordPlus | 경로 기반 인덱싱 | - |
dc.subject.keywordPlus | 패스 코드 | - |
dc.subject.keywordPlus | 유니크 코드 | - |
dc.subject.keywordPlus | graph | - |
dc.subject.keywordPlus | subgraph isomorphism query processing | - |
dc.subject.keywordPlus | path-based index | - |
dc.subject.keywordPlus | path-code | - |
dc.subject.keywordPlus | unique-code | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.