A two-phase data space partitioning for efficient skyline computation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Nasridinov, Aziz | - |
dc.contributor.author | Choi, Jong-Hyeok | - |
dc.contributor.author | Park, Young-Ho | - |
dc.date.available | 2021-02-22T10:46:09Z | - |
dc.date.issued | 2017-08 | - |
dc.identifier.issn | 1386-7857 | - |
dc.identifier.issn | 1573-7543 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/5009 | - |
dc.description.abstract | The skyline has attracted a lot of attention due to its wide application in various fields. However, the skyline computation is a challenging issue as there is a high probability that today's applications deal with large and high-dimensional data. As skyline computation for such huge amount of data consumes much time, parallel and distributed skyline computations are considered. State-of-the-art methods for parallel and distributed skyline computations use various data space partitioning techniques. However, these methods are not efficient, as in certain cases, these methods perform unnecessary skyline computations in a partitioned space, where local-skyline tuples do not contribute to the global-skyline. This may impose additional processing overload and enlarge the overall skyline computation time. In this paper, we propose a novel data space partitioning method for parallel and distributed skyline computation that consists of two-phases: diagonal and entropy score curve based partitioning. The proposed method produces a small set of local-skyline tuples and leads to a more sophisticated merging step. The experiment results demonstrate that the proposed method reduces the number of comparisons and processing time of skyline computation in large amount of data when compared with the existing state-of-the-art methods. | - |
dc.format.extent | 12 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | SPRINGER | - |
dc.title | A two-phase data space partitioning for efficient skyline computation | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1007/s10586-017-1070-6 | - |
dc.identifier.scopusid | 2-s2.0-85027160077 | - |
dc.identifier.wosid | 000414780400065 | - |
dc.identifier.bibliographicCitation | Cluster Computing, v.20, pp 3617 - 3628 | - |
dc.citation.title | Cluster Computing | - |
dc.citation.volume | 20 | - |
dc.citation.startPage | 3617 | - |
dc.citation.endPage | 3628 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | LAYER-BASED INDEX | - |
dc.subject.keywordPlus | TOP-K QUERIES | - |
dc.subject.keywordPlus | CONVEX SKYLINE | - |
dc.subject.keywordPlus | GPU | - |
dc.subject.keywordAuthor | Data space partitioning | - |
dc.subject.keywordAuthor | Skyline | - |
dc.subject.keywordAuthor | Database | - |
dc.identifier.url | https://link.springer.com/article/10.1007%2Fs10586-017-1070-6 | - |
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.