{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:37:22Z","timestamp":1759207042291,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T00:00:00Z","timestamp":1625529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,6]]},"DOI":"10.1145\/3468791.3468799","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T01:03:56Z","timestamp":1628730236000},"page":"37-48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Subarray Skyline Query Processing in Array Databases"],"prefix":"10.1145","author":[{"given":"Dalsu","family":"Choi","sequence":"first","affiliation":[{"name":"Korea University"}]},{"given":"Hyunsik","family":"Yoon","sequence":"additional","affiliation":[{"name":"Korea University"}]},{"given":"Yon Dohn","family":"Chung","sequence":"additional","affiliation":[{"name":"Korea University"}]}],"member":"320","published-online":{"date-parts":[[2021,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Monitoring MaxRS in Spatial Data Streams. In EDBT","author":"Amagata Daichi","year":"2016","unstructured":"Daichi Amagata and Takahiro Hara . 2016 . Monitoring MaxRS in Spatial Data Streams. In EDBT 2016. 317\u2013328. Daichi Amagata and Takahiro Hara. 2016. Monitoring MaxRS in Spatial Data Streams. In EDBT 2016. 317\u2013328."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183674"},{"key":"e_1_3_2_1_3_1","volume-title":"The Multidimensional Database System RasDaMan. In SIGMOD","author":"Baumann Peter","year":"1998","unstructured":"Peter Baumann , Andreas Dehmel , Paula Furtado , Roland Ritsch , and Norbert Widmann . 1998 . The Multidimensional Database System RasDaMan. In SIGMOD 1998. ACM, 575\u2013577. Peter Baumann, Andreas Dehmel, Paula Furtado, Roland Ritsch, and Norbert Widmann. 1998. The Multidimensional Database System RasDaMan. In SIGMOD 1998. ACM, 575\u2013577."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.279"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329776"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350230"},{"key":"e_1_3_2_1_8_1","volume-title":"Skyline with Presorting. In ICDE","author":"Chomicki Jan","year":"2003","unstructured":"Jan Chomicki , Parke Godfrey , Jarek Gryz , and Dongming Liang . 2003 . Skyline with Presorting. In ICDE 2003, Vol.\u00a03. 717\u2013719. Jan Chomicki, Parke Godfrey, Jarek Gryz, and Dongming Liang. 2003. Skyline with Presorting. In ICDE 2003, Vol.\u00a03. 717\u2013719."},{"key":"e_1_3_2_1_9_1","unstructured":"K. Didan. 2015. MOD13Q1 MODIS\/Terra Vegetation Indices 16-Day L3 Global 250m SIN Grid V006 distributed by NASA EOSDIS Land Processes DAAC.  K. Didan. 2015. MOD13Q1 MODIS\/Terra Vegetation Indices 16-Day L3 Global 250m SIN Grid V006 distributed by NASA EOSDIS Land Processes DAAC."},{"key":"e_1_3_2_1_10_1","volume-title":"Towards Best Region Search for Data Exploration. In SIGMOD","author":"Feng Kaiyu","year":"2016","unstructured":"Kaiyu Feng , Gao Cong , Sourav\u00a0 S. Bhowmick , Wen-Chih Peng , and Chunyan Miao . 2016 . Towards Best Region Search for Data Exploration. In SIGMOD 2016. ACM, 1055\u20131070. Kaiyu Feng, Gao Cong, Sourav\u00a0S. Bhowmick, Wen-Chih Peng, and Chunyan Miao. 2016. Towards Best Region Search for Data Exploration. In SIGMOD 2016. ACM, 1055\u20131070."},{"key":"e_1_3_2_1_11_1","volume-title":"Finding Attribute-Aware Similar Regions for Data Analysis. VLDB \u201919 12, 11","author":"Feng Kaiyu","year":"2019","unstructured":"Kaiyu Feng , Gao Cong , Christian\u00a0 S. Jensen , and Tao Guo . 2019. Finding Attribute-Aware Similar Regions for Data Analysis. VLDB \u201919 12, 11 ( 2019 ), 1414\u20131426. Kaiyu Feng, Gao Cong, Christian\u00a0S. Jensen, and Tao Guo. 2019. Finding Attribute-Aware Similar Regions for Data Analysis. VLDB \u201919 12, 11 (2019), 1414\u20131426."},{"key":"e_1_3_2_1_12_1","volume-title":"SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects","author":"Feng Kaiyu","year":"2019","unstructured":"Kaiyu Feng , Tao Guo , Gao Cong , Sourav\u00a0 S Bhowmick , and Shuai Ma . 2019 . SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects . IEEE TKDE ( 2019). Kaiyu Feng, Tao Guo, Gao Cong, Sourav\u00a0S Bhowmick, and Shuai Ma. 2019. SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects. IEEE TKDE (2019)."},{"key":"e_1_3_2_1_13_1","volume-title":"Maximal Vector Computation in Large Data Sets. In VLDB","author":"Godfrey Parke","year":"2005","unstructured":"Parke Godfrey , Ryan Shipley , and Jarek Gryz . 2005 . Maximal Vector Computation in Large Data Sets. In VLDB 2005. 229\u2013240. Parke Godfrey, Ryan Shipley, and Jarek Gryz. 2005. Maximal Vector Computation in Large Data Sets. In VLDB 2005. 229\u2013240."},{"key":"e_1_3_2_1_14_1","volume-title":"Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals. Data mining and knowledge discovery 1, 1","author":"Gray Jim","year":"1997","unstructured":"Jim Gray , Surajit Chaudhuri , Adam Bosworth , Andrew Layman , Don Reichart , Murali Venkatrao , Frank Pellow , and Hamid Pirahesh . 1997 . Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals. Data mining and knowledge discovery 1, 1 (1997), 29\u201353. Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, and Hamid Pirahesh. 1997. Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals. Data mining and knowledge discovery 1, 1 (1997), 29\u201353."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-010-9335-z"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.014"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794378"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.11.010"},{"key":"e_1_3_2_1_20_1","volume-title":"Efficient Parallel Skyline Processing Using Hyperplane Projections. In SIGMOD","author":"K\u00f6hler Henning","year":"2011","unstructured":"Henning K\u00f6hler , Jing Yang , and Xiaofang Zhou . 2011 . Efficient Parallel Skyline Processing Using Hyperplane Projections. In SIGMOD 2011. ACM, 85\u201396. Henning K\u00f6hler, Jing Yang, and Xiaofang Zhou. 2011. Efficient Parallel Skyline Processing Using Hyperplane Projections. In SIGMOD 2011. ACM, 85\u201396."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739067"},{"key":"e_1_3_2_1_24_1","volume-title":"VLDB","author":"Lee CK","year":"2007","unstructured":"Ken\u00a0 CK Lee , Baihua Zheng , Huajing Li , and Wang-Chien Lee . 2007 . Approaching the skyline in Z order . In VLDB 2007. VLDB Endowment, 279\u2013290. Ken\u00a0CK Lee, Baihua Zheng, Huajing Li, and Wang-Chien Lee. 2007. Approaching the skyline in Z order. In VLDB 2007. VLDB Endowment, 279\u2013290."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-018-2418-2"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831363"},{"key":"e_1_3_2_1_27_1","volume-title":"Efficient Skyline Computation in MapReduce. In EDBT","author":"Mullesgaard Kasper","year":"2014","unstructured":"Kasper Mullesgaard , Jens\u00a0Laurits Pederseny , Hua Lu , and Yongluan Zhou . 2014 . Efficient Skyline Computation in MapReduce. In EDBT 2014. 37\u201348. Kasper Mullesgaard, Jens\u00a0Laurits Pederseny, Hua Lu, and Yongluan Zhou. 2014. Efficient Skyline Computation in MapReduce. In EDBT 2014. 37\u201348."},{"key":"e_1_3_2_1_28_1","volume-title":"An Optimal and Progressive Algorithm for Skyline Queries. In SIGMOD","author":"Papadias Dimitris","year":"2003","unstructured":"Dimitris Papadias , Yufei Tao , Greg Fu , and Bernhard Seeger . 2003 . An Optimal and Progressive Algorithm for Skyline Queries. In SIGMOD 2003. 467\u2013478. Dimitris Papadias, Yufei Tao, Greg Fu, and Bernhard Seeger. 2003. An Optimal and Progressive Algorithm for Skyline Queries. In SIGMOD 2003. 467\u2013478."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025117"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556580"},{"key":"e_1_3_2_1_31_1","volume-title":"Globe","author":"Doulkeridis C.","year":"2009","unstructured":"Doulkeridis C. N\u00f8rv\u00e5g\u00a0K Rocha-Junior\u00a0J.B., Vlachou\u00a0A.2009. AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing . In Globe 2009 , Vol.\u00a05697. Springer , 12\u201323. Doulkeridis C. N\u00f8rv\u00e5g\u00a0K Rocha-Junior\u00a0J.B., Vlachou\u00a0A.2009. AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing. In Globe 2009, Vol.\u00a05697. Springer, 12\u201323."},{"key":"e_1_3_2_1_32_1","volume-title":"Efficient Progressive and Diversified Top-k Best Region Search. In SIGSPATIAL","author":"Skoutas Dimitrios","year":"2018","unstructured":"Dimitrios Skoutas , Dimitris Sacharidis , and Kostas Patroumpas . 2018 . Efficient Progressive and Diversified Top-k Best Region Search. In SIGSPATIAL 2018. ACM, 299\u2013308. Dimitrios Skoutas, Dimitris Sacharidis, and Kostas Patroumpas. 2018. Efficient Progressive and Diversified Top-k Best Region Search. In SIGSPATIAL 2018. ACM, 299\u2013308."},{"key":"e_1_3_2_1_33_1","volume-title":"The Architecture of SciDB. In SSDBM","author":"Stonebraker Michael","year":"2011","unstructured":"Michael Stonebraker , Paul Brown , Alex Poliakov , and Suchi Raman . 2011 . The Architecture of SciDB. In SSDBM 2011. 1\u201316. Michael Stonebraker, Paul Brown, Alex Poliakov, and Suchi Raman. 2011. The Architecture of SciDB. In SSDBM 2011. 1\u201316."},{"key":"e_1_3_2_1_34_1","volume-title":"Beng\u00a0Chin Ooi","author":"Tan Kian-Lee","year":"2001","unstructured":"Kian-Lee Tan , Pin-Kwang Eng , Beng\u00a0Chin Ooi , 2001 . Efficient Progressive Skyline Computation. In VLDB 2001. 301\u2013310. Kian-Lee Tan, Pin-Kwang Eng, Beng\u00a0Chin Ooi, 2001. Efficient Progressive Skyline Computation. In VLDB 2001. 301\u2013310."},{"key":"e_1_3_2_1_35_1","first-page":"1838","article-title":"Efficient Parallel Skyline Query Processing for High-Dimensional Data","volume":"30","author":"Tang Mingjie","year":"2018","unstructured":"Mingjie Tang , Yongyang Yu , Walid\u00a0 G Aref , Qutaibah\u00a0 M Malluhi , and Mourad Ouzzani . 2018 . Efficient Parallel Skyline Query Processing for High-Dimensional Data . IEEE TKDE 30 , 10 (2018), 1838 \u2013 1851 . Mingjie Tang, Yongyang Yu, Walid\u00a0G Aref, Qutaibah\u00a0M Malluhi, and Mourad Ouzzani. 2018. Efficient Parallel Skyline Query Processing for High-Dimensional Data. IEEE TKDE 30, 10 (2018), 1838\u20131851.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_1_36_1","unstructured":"E. Vermote. 2015. MOD09A1 MODIS\/Terra Surface Reflectance 8-Day L3 Global 500m SIN Grid V006 distributed by NASA EOSDIS Land Processes DAAC.  E. Vermote. 2015. MOD09A1 MODIS\/Terra Surface Reflectance 8-Day L3 Global 500m SIN Grid V006 distributed by NASA EOSDIS Land Processes DAAC."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_38_1","volume-title":"Angle-based Space Partitioning for Efficient Parallel Skyline Computation. In SIGMOD","author":"Vlachou Akrivi","year":"2008","unstructured":"Akrivi Vlachou , Christos Doulkeridis , and Yannis Kotidis . 2008 . Angle-based Space Partitioning for Efficient Parallel Skyline Computation. In SIGMOD 2008. ACM, 227\u2013238. Akrivi Vlachou, Christos Doulkeridis, and Yannis Kotidis. 2008. Angle-based Space Partitioning for Efficient Parallel Skyline Computation. In SIGMOD 2008. ACM, 227\u2013238."},{"key":"e_1_3_2_1_39_1","volume-title":"Parallelizing Skyline Queries for Scalable Distribution. In EDBT","author":"Wu Ping","year":"2006","unstructured":"Ping Wu , Caijie Zhang , Ying Feng , Ben\u00a0 Y. Zhao , Divyakant Agrawal , and Amr\u00a0El Abbadi . 2006 . Parallelizing Skyline Queries for Scalable Distribution. In EDBT 2006, Vol.\u00a03896. 112\u2013130. Ping Wu, Caijie Zhang, Ying Feng, Ben\u00a0Y. Zhao, Divyakant Agrawal, and Amr\u00a0El Abbadi. 2006. Parallelizing Skyline Queries for Scalable Distribution. In EDBT 2006, Vol.\u00a03896. 112\u2013130."},{"key":"e_1_3_2_1_40_1","volume-title":"File Based, Geospatial Array DBMS. VLDB \u201918 11, 10","author":"Antonio\u00a0Rodriges Zalipynis Ramon","year":"2018","unstructured":"Ramon Antonio\u00a0Rodriges Zalipynis . 2018. ChronosDB : Distributed , File Based, Geospatial Array DBMS. VLDB \u201918 11, 10 ( 2018 ), 1247\u20131261. Ramon Antonio\u00a0Rodriges Zalipynis. 2018. ChronosDB: Distributed, File Based, Geospatial Array DBMS. VLDB \u201918 11, 10 (2018), 1247\u20131261."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20244-5_39"},{"key":"e_1_3_2_1_42_1","volume-title":"Communication-Efficient Distributed Skyline Computation. In CIKM","author":"Zhang Haoyu","year":"2017","unstructured":"Haoyu Zhang and Qin Zhang . 2017 . Communication-Efficient Distributed Skyline Computation. In CIKM 2017. 437\u2013446. Haoyu Zhang and Qin Zhang. 2017. Communication-Efficient Distributed Skyline Computation. In CIKM 2017. 437\u2013446."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2472016"},{"key":"e_1_3_2_1_44_1","volume-title":"An MBR-Oriented Approach for Efficient Skyline Query Processing. In ICDE","author":"Zhang Ji","year":"2019","unstructured":"Ji Zhang , Wenlu Wang , Xunfei Jiang , Wei-Shinn Ku , and Hua Lu . 2019 . An MBR-Oriented Approach for Efficient Skyline Query Processing. In ICDE 2019. IEEE, 806\u2013817. Ji Zhang, Wenlu Wang, Xunfei Jiang, Wei-Shinn Ku, and Hua Lu. 2019. An MBR-Oriented Approach for Efficient Skyline Query Processing. In ICDE 2019. IEEE, 806\u2013817."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32055-7_16"},{"key":"e_1_3_2_1_46_1","first-page":"942","article-title":"On Skyline Groups","volume":"26","author":"Zhang Nan","year":"2014","unstructured":"Nan Zhang , Chengkai Li , Naeemul Hassan , Sundaresan Rajasekaran , and Gautam Das . 2014 . On Skyline Groups . IEEE TKDE 26 , 4 (2014), 942 \u2013 956 . Nan Zhang, Chengkai Li, Naeemul Hassan, Sundaresan Rajasekaran, and Gautam Das. 2014. On Skyline Groups. IEEE TKDE 26, 4 (2014), 942\u2013956.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_1_47_1","volume-title":"Scalable Skyline Computation Using Object-based Space Partitioning. In SIGMOD","author":"Zhang Shiming","year":"2009","unstructured":"Shiming Zhang , Nikos Mamoulis , and David\u00a0 W Cheung . 2009 . Scalable Skyline Computation Using Object-based Space Partitioning. In SIGMOD 2009. ACM, 483\u2013494. Shiming Zhang, Nikos Mamoulis, and David\u00a0W Cheung. 2009. Scalable Skyline Computation Using Object-based Space Partitioning. In SIGMOD 2009. ACM, 483\u2013494."},{"key":"e_1_3_2_1_48_1","first-page":"384","article-title":"Distributed Skyline Retrieval with Low Bandwidth Consumption","volume":"21","author":"Zhu Lin","year":"2008","unstructured":"Lin Zhu , Yufei Tao , and Shuigeng Zhou . 2008 . Distributed Skyline Retrieval with Low Bandwidth Consumption . IEEE TKDE 21 , 3 (2008), 384 \u2013 400 . Lin Zhu, Yufei Tao, and Shuigeng Zhou. 2008. Distributed Skyline Retrieval with Low Bandwidth Consumption. IEEE TKDE 21, 3 (2008), 384\u2013400.","journal-title":"IEEE TKDE"}],"event":{"name":"SSDBM 2021: 33rd International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2021","location":"Tampa FL USA"},"container-title":["33rd International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468799","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468791.3468799","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:21Z","timestamp":1750191441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468799"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,6]]},"references-count":48,"alternative-id":["10.1145\/3468791.3468799","10.1145\/3468791"],"URL":"https:\/\/doi.org\/10.1145\/3468791.3468799","relation":{},"subject":[],"published":{"date-parts":[[2021,7,6]]},"assertion":[{"value":"2021-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}