ReSKY: Efficient Subarray Skyline Computation in Array Databases

Dalsu Choi, Hyunsik Yoon, Yon Dohn Chung

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)261-298
Number of pages38
JournalDistributed and Parallel Databases
Issue number2-3
Publication statusPublished - 2022 Sept

Bibliographical note

Funding Information:
We thank the anonymous reviewers for reviewing the paper. This work was supported by (1) the National Research Foundation of Korea (NRF) grant funded by the Ministry of Science and ICT (MSIT) (No. NRF-2020R1A2C2013286), (2) MSIT under the ICT Creative Consilience program (IITP-2022-2020-0-01819) supervised by the IITP (Institute for Information communications Technology Planning Evaluation), and (3) Basic Science Research Program through NRF funded by the Ministry of Education (NRF-2021R1A6A1A13044830).

Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.


  • Array databases
  • Distributed processing
  • Subarray skyline

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Information Systems and Management


Dive into the research topics of 'ReSKY: Efficient Subarray Skyline Computation in Array Databases'. Together they form a unique fingerprint.

Cite this