데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 최우성 | - |
dc.contributor.author | 김민석 | - |
dc.contributor.author | GROMYKO DIANA | - |
dc.contributor.author | 정재화 | - |
dc.contributor.author | 정순영 | - |
dc.date.accessioned | 2021-09-03T12:30:02Z | - |
dc.date.available | 2021-09-03T12:30:02Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2017 | - |
dc.identifier.issn | 2287-5905 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/85459 | - |
dc.description.abstract | 다기준 의사결정 시 활용할 수 있는 스카이라인 질의는 다수의 선택지 중에서 사용자가 ‘선호하지 않을 만한’(uninteresting) 선택지를 제거함으로써 사용자가 검토해야 하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 이러한 배경에서 대용량 데이터에 대한 스카이라인 질의를 분산ㆍ병렬 처리하는 기법이 각광을 받고 있으며, 특히 맵리듀스(MapReduce) 기반의 분산ㆍ병렬 처리 기법 연구가 활발히 진행되어 왔다. 맵리듀스 기반 알고리즘의 병렬성 제고를 위해서는 부하 불균등 문제ㆍ중복 계산 문제ㆍ과다한 네트워크 비용 발생 문제를 해소해야 한다. 본 논문에서는 부하 불균등 문제와 중복 계산 문제를 해소하면서도 데이터 샘플링 기반 프루닝을 통해 네트워크 비용 절감 시킬 수 있는 맵리듀스 기반 병렬 스카이라인 질의 처리 기법인 MR-SEAP(MapReduce sample Skyline object Equality Angular Partitioning)을 소개한다. 또한 다양한 관점에서의 실험 평가함으로써 제안 기법의 효용성을 다방면으로 검증했다. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법 | - |
dc.title.alternative | An Efficient Angular Space Partitioning Based Skyline Query Processing Using Sampling-Based Pruning | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 정순영 | - |
dc.identifier.doi | 10.3745/KTSDE.2017.6.1.1 | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지. 소프트웨어 및 데이터 공학, v.6, no.1, pp.1 - 8 | - |
dc.relation.isPartOf | 정보처리학회논문지. 소프트웨어 및 데이터 공학 | - |
dc.citation.title | 정보처리학회논문지. 소프트웨어 및 데이터 공학 | - |
dc.citation.volume | 6 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 8 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002193351 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Skyline Computation | - |
dc.subject.keywordAuthor | MapReduce | - |
dc.subject.keywordAuthor | Pruning | - |
dc.subject.keywordAuthor | Data Sampling | - |
dc.subject.keywordAuthor | 스카이라인 질의 | - |
dc.subject.keywordAuthor | 맵리듀스 | - |
dc.subject.keywordAuthor | 프루닝 | - |
dc.subject.keywordAuthor | 데이터 샘플링 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea 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.