데이터 스트림과 산발적으로 변하는 디스크 기반 릴레이션 간의 연속 조인 질의 처리 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이기용 | - |
dc.contributor.author | 최현진 | - |
dc.contributor.author | 이서연 | - |
dc.date.available | 2021-02-22T12:47:46Z | - |
dc.date.issued | 2012-12 | - |
dc.identifier.issn | 1229-7739 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/12060 | - |
dc.description.abstract | 빠른 속도로 유입되는 데이터를 데이터 웨어하우스에 실시간으로 반영하고자 하는 능동 혹은 실시간 데이터 웨어하우스에 대한 연구가 최근 활발히 진행되고 있다. 능동 데이터 웨어하우스의 실현에 중요한 요소 중 하나는 빠른 속도로 유입되는 데이터 스트림 S와 데이터 웨어하우스에 저장된 디스크 기반의 대규모 릴레이션 R 간의 연속 조인 질의 S ⋈ R를 효율적으로 처리하는 것이다. 최근 이러한 형태의 질의를 효율적으로 처리하기 위해 메쉬 조인이라는 방법이 제안되었다. 이 방법은 S에 새로운 튜플들이 도착했을 때, 이들과 조인되는 튜플들을 찾기 위해 R에 접근하는 비용을 크게 줄임으로써 효율적으로 S ⋈ R을 처리한다. 하지만 이 방법은 R이 전혀 변하지 않는다고 가정하고 있으며, 질의 처리 중에 R이 변경되면 잘못된 결과를 내보낸다는 문제점이 있다. 본 논문에서는 연속 조인 질의 S ⋈ R의 처리 중 R이 변경되는 경우에도, 그를 반영하여 항상 올바른 조인 질의 결과를 내보내는 방법을 제안한다. 본 논문은 제안 방법이 항상 올바른 질의 결과를 내보냄을 증명하며, 실험을 통해 제안하는 방법의 실용성을 보인다. | - |
dc.format.extent | 13 | - |
dc.language | 한국어 | - |
dc.language.iso | KOR | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 데이터 스트림과 산발적으로 변하는 디스크 기반 릴레이션 간의 연속 조인 질의 처리 기법 | - |
dc.title.alternative | Processing of a Continuous Join Query between a Data Stream and an Occasionally Changing Disk-based Relation | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 데이타베이스, v.39, no.6, pp 333 - 345 | - |
dc.citation.title | 정보과학회논문지 : 데이타베이스 | - |
dc.citation.volume | 39 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 333 | - |
dc.citation.endPage | 345 | - |
dc.identifier.kciid | ART001718439 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Active data warehouse | - |
dc.subject.keywordAuthor | real-time data warehouse | - |
dc.subject.keywordAuthor | continuous join query | - |
dc.subject.keywordAuthor | mesh join | - |
dc.subject.keywordAuthor | 동적 데이터 웨어하우스 | - |
dc.subject.keywordAuthor | 실시간 데이터 웨어하우스 | - |
dc.subject.keywordAuthor | 연속 조인 질의 | - |
dc.subject.keywordAuthor | 메쉬 조인 | - |
dc.identifier.url | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE02055377 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.