TY - GEN
T1 - Subarray Skyline Query Processing in Array Databases
AU - Choi, Dalsu
AU - Yoon, Hyunsik
AU - Chung, Yon Dohn
N1 - 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.
PY - 2021/7/6
Y1 - 2021/7/6
N2 - 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.
AB - 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.
KW - array databases
KW - distributed processing
KW - subarray skyline
UR - http://www.scopus.com/inward/record.url?scp=85112765915&partnerID=8YFLogxK
U2 - 10.1145/3468791.3468799
DO - 10.1145/3468791.3468799
M3 - Conference contribution
AN - SCOPUS:85112765915
T3 - ACM International Conference Proceeding Series
SP - 37
EP - 48
BT - 33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021, Proceedings
A2 - Zhu, Qiang
A2 - Zhu, Xingquan
A2 - Tu, Yicheng
A2 - Xu, Zichen
A2 - Kumar, Anand
PB - Association for Computing Machinery
T2 - 33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021
Y2 - 6 July 2021
ER -