Progressive Top-k Subarray Query Processing in Array Databases
- Authors
- Choi, Dalsu; Park, Chang-Sup; Chung, Yon Dohn
- Issue Date
- 5월-2019
- Publisher
- ASSOC COMPUTING MACHINERY
- Citation
- PROCEEDINGS OF THE VLDB ENDOWMENT, v.12, no.9, pp.989 - 1001
- Indexed
- SCIE
SCOPUS
- Journal Title
- PROCEEDINGS OF THE VLDB ENDOWMENT
- Volume
- 12
- Number
- 9
- Start Page
- 989
- End Page
- 1001
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/65955
- DOI
- 10.14778/3329772.3329776
- ISSN
- 2150-8097
- Abstract
- 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 naive methods.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.