Abstract
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 language | English |
---|---|
Title of host publication | 33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021, Proceedings |
Editors | Qiang Zhu, Xingquan Zhu, Yicheng Tu, Zichen Xu, Anand Kumar |
Publisher | Association for Computing Machinery |
Pages | 37-48 |
Number of pages | 12 |
ISBN (Electronic) | 9781450384131 |
DOIs | |
Publication status | Published - 2021 Jul 6 |
Event | 33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021 - Virtual, Online, United States Duration: 2021 Jul 6 → … |
Publication series
Name | ACM International Conference Proceeding Series |
---|
Conference
Conference | 33rd International Conference on Scientific and Statistical Database Management, SSDBM 2021 |
---|---|
Country/Territory | United States |
City | Virtual, Online |
Period | 21/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.
Keywords
- array databases
- distributed processing
- subarray skyline
ASJC Scopus subject areas
- Software
- Human-Computer Interaction
- Computer Vision and Pattern Recognition
- Computer Networks and Communications