ReSKY: Efficient Subarray Skyline Computation in Array Databases

Dalsu Choi, Hyunsik Yoon, Yon Dohn Chung

Research output: Contribution to journalArticlepeer-review

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.

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

Keywords

  • Array databases
  • Distributed processing
  • Subarray skyline

ASJC Scopus subject areas

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

Fingerprint

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

Cite this