ReSKY: Efficient Subarray Skyline Computation in Array Databases
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Dalsu | - |
dc.contributor.author | Yoon, Hyunsik | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.date.accessioned | 2022-10-06T09:01:00Z | - |
dc.date.available | 2022-10-06T09:01:00Z | - |
dc.date.created | 2022-10-06 | - |
dc.date.issued | 2022-09 | - |
dc.identifier.issn | 0926-8782 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/144095 | - |
dc.description.abstract | Large-scale spatial data have been generated in various fields such as scientific domains and location-based services. Array databases, which model a space as an array, have become one of the means of managing such spatial data. Each cell in an array tends to interact with cells neighboring with regard to dimensions (such as latitude and longitude); therefore, instead of considering a single cell, considering a concept of subarray is required in some applications. In addition, each cell has several attribute values (such as temperature and price) to indicate its features. Based on the two observations, we propose a new type of query, subarray skyline, that provides a way to find meaningful subarrays or filter less meaningful subarrays considering attributes. We also introduce an efficient processing method, ReSKY, for subarray skyline query processing. To handle large-scale spatial data, we extend ReSKY to distributed processing. We also propose another version of ReSKY that reduces memory usage during query processing. Through extensive experiments using an array database and real datasets, we show that ReSKY has better performance than the existing techniques. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | ALGORITHM | - |
dc.subject | CHRONOSDB | - |
dc.subject | QUERIES | - |
dc.subject | SEARCH | - |
dc.title | ReSKY: Efficient Subarray Skyline Computation in Array Databases | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1007/s10619-022-07419-5 | - |
dc.identifier.scopusid | 2-s2.0-85134484712 | - |
dc.identifier.wosid | 000826262200001 | - |
dc.identifier.bibliographicCitation | DISTRIBUTED AND PARALLEL DATABASES, v.40, no.2-3, pp.261 - 298 | - |
dc.relation.isPartOf | DISTRIBUTED AND PARALLEL DATABASES | - |
dc.citation.title | DISTRIBUTED AND PARALLEL DATABASES | - |
dc.citation.volume | 40 | - |
dc.citation.number | 2-3 | - |
dc.citation.startPage | 261 | - |
dc.citation.endPage | 298 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
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 | ALGORITHM | - |
dc.subject.keywordPlus | CHRONOSDB | - |
dc.subject.keywordPlus | QUERIES | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordAuthor | Array databases | - |
dc.subject.keywordAuthor | Distributed processing | - |
dc.subject.keywordAuthor | Subarray skyline | - |
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.