Progressive Top-k subarray query processing in array databases

Dalsu Choi, Chang Sup Park, Yon Dohn Chung

Research output: Contribution to journalConference articlepeer-review

9 Citations (Scopus)


Unprecedented amounts of multidimensional array data are currently being generated in many fields. These multidimensional array data naturally and efficiently fit into the array data model, and many array management systems based on the array data model have appeared. Accordingly, the requirement for data exploration methods for large multidimensional array data has also increased. In this paper, we propose a method for efficient top-k subarray query processing in array databases, which is one of the most important query types for exploring multidimensional data. First, we define novel top-k query models for array databases: overlap-allowing and disjoint top-k subarray queries. Second, we propose a suite of top-k subarray query processing methods, called PPTS and extend them to distributed processing. Finally, we present the results of extensive experiments using real datasets from an array database, which show that our proposed methods outperform existing naïve methods.

Original languageEnglish
Pages (from-to)989-1001
Number of pages13
JournalProceedings of the VLDB Endowment
Issue number9
Publication statusPublished - 2018
Event45th International Conference on Very Large Data Bases, VLDB 2019 - Los Angeles, United States
Duration: 2017 Aug 262017 Aug 30

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)


Dive into the research topics of 'Progressive Top-k subarray query processing in array databases'. Together they form a unique fingerprint.

Cite this