Subarray Skyline Query Processing in Array Databases

Dalsu Choi, Hyunsik Yoon, Yon Dohn Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


With the generation of large-scale spatial data in various fields, array databases that represent space as an array have become one of the means of managing spatial data. Each cell in an array tends to interact with one another; 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 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 query processing method, ReSKY, in centralized and distributed settings. Through extensive experiments using an array database and real datasets, we show that ReSKY has better performance than the existing techniques.

Original languageEnglish
Title of host publication33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021, Proceedings
EditorsQiang Zhu, Xingquan Zhu, Yicheng Tu, Zichen Xu, Anand Kumar
PublisherAssociation for Computing Machinery
Number of pages12
ISBN (Electronic)9781450384131
Publication statusPublished - 2021 Jul 6
Event33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021 - Virtual, Online, United States
Duration: 2021 Jul 6 → …

Publication series

NameACM International Conference Proceeding Series


Conference33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021
Country/TerritoryUnited States
CityVirtual, Online
Period21/7/6 → …

Bibliographical note

Funding Information:
We deeply thank the anonymous reviewers, Hyukki Lee, Jong Seon Kim, and Kijung Jung for reviewing the paper. This work was supported by (1) the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2020R1A2C2013286), (2) the MSIT under the ICT Creative Consilience program (IITP-2021-2020-0-01819) supervised by IITP, and (3) NRF grant funded by MSIT (No. NRF-2019H1D8A2105513).

Publisher Copyright:
© 2021 ACM.


  • array databases
  • distributed processing
  • subarray skyline

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'Subarray Skyline Query Processing in Array Databases'. Together they form a unique fingerprint.

Cite this