{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T05:09:55Z","timestamp":1714712995344},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,5]]},"abstract":"<jats:p>\n            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-\n            <jats:italic>k<\/jats:italic>\n            subarray query processing in array databases, which is one of the most important query types for exploring multidimensional data. First, we define novel top-\n            <jats:italic>k<\/jats:italic>\n            query models for array databases: overlap-allowing and disjoint top-\n            <jats:italic>k<\/jats:italic>\n            subarray queries. Second, we propose a suite of top-\n            <jats:italic>k<\/jats:italic>\n            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\u00efve methods.\n          <\/jats:p>","DOI":"10.14778\/3329772.3329776","type":"journal-article","created":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T13:43:16Z","timestamp":1561383796000},"page":"989-1001","source":"Crossref","is-referenced-by-count":10,"title":["Progressive top-\n            <i>k<\/i>\n            subarray query processing in array databases"],"prefix":"10.14778","volume":"12","author":[{"given":"Dalsu","family":"Choi","sequence":"first","affiliation":[{"name":"Korea University, Seoul, Korea"}]},{"given":"Chang-Sup","family":"Park","sequence":"additional","affiliation":[{"name":"Dongduk Women's University, Seoul, Korea"}]},{"given":"Yon Dohn","family":"Chung","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Korea"}]}],"member":"320","published-online":{"date-parts":[[2019,5]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Didan K.. MOD13Q1 MODIS\/Terra Vegetation Indices 16-Day L3 Global 250m SIN Grid V006. 2015 distributed by NASA EOSDIS LP DAAC  Didan K.. MOD13Q1 MODIS\/Terra Vegetation Indices 16-Day L3 Global 250m SIN Grid V006. 2015 distributed by NASA EOSDIS LP DAAC"},{"key":"e_1_2_1_2_1","unstructured":"NASA VISIBLE EARTH. https:\/\/visibleearth.nasa.gov\/view.php?id=92137.  NASA VISIBLE EARTH. https:\/\/visibleearth.nasa.gov\/view.php?id=92137."},{"key":"e_1_2_1_3_1","volume-title":"MODIS Atmosphere L2 Cloud Product (06_L2). NASA MODIS Adaptive Processing System"},{"key":"e_1_2_1_4_1","unstructured":"Wan Z. S. Hook G. Hulley. MOD11A1 MODIS\/Terra Land Surface Temperature\/Emissivity Daily L3 Global 1km SIN Grid V006. 2015 distributed by NASA EOSDIS LP DAAC  Wan Z. S. Hook G. Hulley. MOD11A1 MODIS\/Terra Land Surface Temperature\/Emissivity Daily L3 Global 1km SIN Grid V006. 2015 distributed by NASA EOSDIS LP DAAC"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2791347.2791355"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276386"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807271"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011798"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350230"},{"key":"e_1_2_1_10_1","volume-title":"Ss-db: A standard science dbms benchmark. Under submission","author":"Cudre-Mauroux P.","year":"2010"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882960"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004230"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794378"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2899404"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063979"},{"key":"e_1_2_1_19_1","first-page":"637","volume-title":"Proceedings of the 31st international conference on Very Large Data Bases","author":"Michel S.","year":"2005"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025117"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274965"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989351"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2032397.2032399"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595633"},{"key":"e_1_2_1_25_1","first-page":"259","volume-title":"EDBT","author":"Tsatsanifos G.","year":"2014"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-012-7094-2"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376692"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231754"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3329772.3329776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:35:26Z","timestamp":1672223726000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3329772.3329776"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":28,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["10.14778\/3329772.3329776"],"URL":"https:\/\/doi.org\/10.14778\/3329772.3329776","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,5]]}}}