{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:29:42Z","timestamp":1759206582428,"version":"3.37.3"},"reference-count":90,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2022,7,17]],"date-time":"2022-07-17T00:00:00Z","timestamp":1658016000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,17]],"date-time":"2022-07-17T00:00:00Z","timestamp":1658016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Ministry of Science and ICT","award":["IITP-2020-0-01819"],"award-info":[{"award-number":["IITP-2020-0-01819"]}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2020R1A2C2013286"],"award-info":[{"award-number":["NRF-2020R1A2C2013286"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s10619-022-07419-5","type":"journal-article","created":{"date-parts":[[2022,7,17]],"date-time":"2022-07-17T15:02:31Z","timestamp":1658070151000},"page":"261-298","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["ReSKY: Efficient Subarray Skyline Computation in Array Databases"],"prefix":"10.1007","volume":"40","author":[{"given":"Dalsu","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyunsik","family":"Yoon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yon Dohn","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,17]]},"reference":[{"key":"7419_CR1","doi-asserted-by":"publisher","unstructured":"Stonebraker, M., Brown, P., Poliakov, A., Raman, S.: The Architecture of SciDB. In: Scientific and Statistical Database Management - 23rd International Conference, SSDBM 2011, Portland, OR, USA, July 20-22, 2011. Proceedings, pp. 1\u201316 (2011). https:\/\/doi.org\/10.1007\/978-3-642-22351-8_1","DOI":"10.1007\/978-3-642-22351-8_1"},{"issue":"4","key":"7419_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.14778\/3025111.3025117","volume":"10","author":"S Papadopoulos","year":"2016","unstructured":"Papadopoulos, S., Datta, K., Madden, S., Mattson, T.G.: The TileDB array data storage manager. PVLDB 10(4), 349\u2013360 (2016). https:\/\/doi.org\/10.14778\/3025111.3025117","journal-title":"PVLDB"},{"key":"7419_CR3","doi-asserted-by":"publisher","unstructured":"Baumann, P., Dehmel, A., Furtado, P., Ritsch, R., Widmann, N.: The Multidimensional Database System RasDaMan. In: SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2\u20134, 1998, Seattle, Washington, USA, pp. 575\u2013577. ACM Press. https:\/\/doi.org\/10.1145\/276304.276386","DOI":"10.1145\/276304.276386"},{"issue":"10","key":"7419_CR4","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.14778\/3231751.3231754","volume":"11","author":"RAR Zalipynis","year":"2018","unstructured":"Zalipynis, R.A.R.: ChronosDB: Distributed, file based, geospatial array DBMS. PVLDB 11(10), 1247\u20131261 (2018). https:\/\/doi.org\/10.14778\/3231751.3231754","journal-title":"PVLDB"},{"key":"7419_CR5","unstructured":"Didan, K.: MOD13Q1 MODIS\/Terra Vegetation Indices 16-Day L3 Global 250m SIN Grid V006 Distributed by NASA EOSDIS Land Processes DAAC"},{"key":"7419_CR6","doi-asserted-by":"publisher","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: ICDE 2001, Proceedings of the 17th International Conference on Data Engineering, April 2-6, 2001, Heidelberg, Germany, pp. 421\u2013430. IEEE Computer Society. https:\/\/doi.org\/10.1109\/ICDE.2001.914855","DOI":"10.1109\/ICDE.2001.914855"},{"key":"7419_CR7","doi-asserted-by":"publisher","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: SIGMOD\u201984, Proceedings of Annual Meeting, Boston, Massachusetts, USA, June 18-21, 1984, pp. 47\u201357. ACM Press. https:\/\/doi.org\/10.1145\/602259.602266","DOI":"10.1145\/602259.602266"},{"key":"7419_CR8","doi-asserted-by":"publisher","unstructured":"Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable Skyline Computation Using Object-based Space Partitioning. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009, pp. 483\u2013494. ACM. https:\/\/doi.org\/10.1145\/1559845.1559897","DOI":"10.1145\/1559845.1559897"},{"key":"7419_CR9","doi-asserted-by":"publisher","unstructured":"Choi, D., Yoon, H., Chung, Y.D.: Subarray Skyline Query Processing in Array Databases. In: SSDBM 2021: 33rd International Conference on Scientific and Statistical Database Management, Tampa, FL, USA, July 6-7, 2021, pp. 37\u201348. ACM. https:\/\/doi.org\/10.1145\/3468791.3468799","DOI":"10.1145\/3468791.3468799"},{"issue":"1","key":"7419_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J Gray","year":"1997","unstructured":"Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub totals. Data Mining Knowl. Discov. 1(1), 29\u201353 (1997). https:\/\/doi.org\/10.1023\/A:1009726021843","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"1","key":"7419_CR11","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random Sampling with a Reservoir. ACM Trans. Math. Softw.11(1), 37\u201357 (1985). https:\/\/doi.org\/10.1145\/3147.3165","journal-title":"ACM Transactions on Mathematical Software"},{"key":"7419_CR12","doi-asserted-by":"publisher","unstructured":"Zhang, K., Yang, D., Gao, H., Li, J., Wang, H., Cai, Z.: VMPSP: Efficient Skyline Computation Using VMP-Based Space Partitioning. In: Database Systems for Advanced Applications - DASFAA 2016 International Workshops: BDMS, BDQM, MoI, and SeCoP, Dallas, TX, USA, April 16-19, 2016, Proceedings, vol. 9645, pp. 179\u2013193. Springer. https:\/\/doi.org\/10.1007\/978-3-319-32055-7_16","DOI":"10.1007\/978-3-319-32055-7_16"},{"key":"7419_CR13","doi-asserted-by":"publisher","unstructured":"Zhang, J., Wang, W., Jiang, X., Ku, W., Lu, H.: An MBR-Oriented Approach for Efficient Skyline Query Processing. In: 35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8-11, 2019, pp. 806\u2013817. IEEE. https:\/\/doi.org\/10.1109\/ICDE.2019.00077","DOI":"10.1109\/ICDE.2019.00077"},{"key":"7419_CR14","unstructured":"Lee, K.C.K., Zheng, B., Li, H., Lee, W.: Approaching the Skyline in Z Order. In: Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007, pp. 279\u2013290. ACM. http:\/\/www.vldb.org\/conf\/2007\/papers\/research\/p279-lee.pdf"},{"key":"7419_CR15","doi-asserted-by":"publisher","unstructured":"Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing. In: Data Management in Grid and Peer-to-Peer Systems, Second International Conference, Globe 2009, Linz, Austria, September 1-2, 2009, Proceedings, vol. 5697, pp. 12\u201323. Springer. https:\/\/doi.org\/10.1007\/978-3-642-03715-3_2","DOI":"10.1007\/978-3-642-03715-3_2"},{"key":"7419_CR16","doi-asserted-by":"publisher","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based Space Partitioning for Efficient Parallel Skyline Computation. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008, pp. 227\u2013238. ACM. https:\/\/doi.org\/10.1145\/1376616.1376642","DOI":"10.1145\/1376616.1376642"},{"key":"7419_CR17","doi-asserted-by":"publisher","unstructured":"Tang, M., Yu, Y., Aref, W.G., Malluhi, Q.M., Ouzzani, M.: Efficient parallel skyline query processing for high-dimensional data. IEEE Trans. Knowl. Data Eng. 30(10), 1838\u20131851. https:\/\/doi.org\/10.1109\/TKDE.2018.2809598","DOI":"10.1109\/TKDE.2018.2809598"},{"key":"7419_CR18","doi-asserted-by":"publisher","unstructured":"Park, Y., Min, J., Shim, K.: Parallel computation of skyline and reverse skyline queries using MapReduce. PVLDB 6(14), 2002\u20132013. https:\/\/doi.org\/10.14778\/2556549.2556580","DOI":"10.14778\/2556549.2556580"},{"key":"7419_CR19","unstructured":"Vermote, E.: MOD09A1 MODIS\/Terra Surface Reflectance 8-Day L3 Global 500m SIN Grid V006 Distributed by NASA EOSDIS Land Processes DAAC"},{"key":"7419_CR20","unstructured":"Vermote, E.: MYD09A1 MODIS\/Aqua Surface Reflectance 8-Day L3 Global 500m SIN Grid V006 Distributed by NASA EOSDIS Land Processes DAAC"},{"key":"7419_CR21","doi-asserted-by":"publisher","unstructured":"Soroush, E., Balazinska, M., Wang, D.L.: ArrayStore: A Storage Manager for Complex Parallel Array Processing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12\u201316, 2011, pp. 253\u2013264. ACM. https:\/\/doi.org\/10.1145\/1989323.1989351","DOI":"10.1145\/1989323.1989351"},{"key":"7419_CR22","doi-asserted-by":"publisher","unstructured":"Brown, P.G.: Overview of SciDB: Large Scale Array Storage, Processing and Analysis. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6\u201310, 2010, pp. 963\u2013968. ACM. https:\/\/doi.org\/10.1145\/1807167.1807271","DOI":"10.1145\/1807167.1807271"},{"issue":"3","key":"7419_CR23","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MCSE.2013.19","volume":"15","author":"M Stonebraker","year":"2013","unstructured":"Stonebraker, M., Brown, P., Zhang, D., Becla, J.: SciDB: A Database Management System for Applications with Complex Analytics. Comput. Sci. Eng. 15(3), 54\u201362 (2013). https:\/\/doi.org\/10.1109\/MCSE.2013.19","journal-title":"Computing in Science & Engineering"},{"key":"7419_CR24","unstructured":"Stonebraker, M., Becla, J., DeWitt, D.J., Lim, K., Maier, D., Ratzesberger, O., Zdonik, S.B.: Requirements for Science Data Bases and SciDB. In: Fourth Biennial Conference on Innovative Data Systems Research. CIDR \u201909"},{"issue":"2","key":"7419_CR25","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.14778\/1687553.1687584","volume":"2","author":"P Cudre-Mauroux","year":"2009","unstructured":"Cudre-Mauroux, P., Kimura, H., Lim, K.-T., Rogers, J., Simakov, R., Soroush, E., Velikhov, P., Wang, D.L., Balazinska, M., Becla, J., DeWitt, D., Heath, B., Maier, D., Madden, S., Patel, J., Stonebraker, M., Zdonik, S.: A demonstration of SciDB: a science-oriented DBMS. PVLDB 2(2), 1534\u20131537 (2009). https:\/\/doi.org\/10.14778\/1687553.1687584","journal-title":"PVLDB"},{"key":"7419_CR26","doi-asserted-by":"publisher","unstructured":"Zalipynis, R.A.R.: ChronosDB in Action: Manage, Process, and Visualize Big Geospatial Arrays in the Cloud. In: Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30\u2013July 5, 2019, pp. 1985\u20131988. ACM. https:\/\/doi.org\/10.1145\/3299869.3320242","DOI":"10.1145\/3299869.3320242"},{"key":"7419_CR27","doi-asserted-by":"publisher","unstructured":"Zalipynis, R.A.R.: BitFun: fast answers to queries with tunable functions in geospatial array DBMS. PVLDB 13(12), 2909\u20132912. https:\/\/doi.org\/10.14778\/3415478.3415506","DOI":"10.14778\/3415478.3415506"},{"key":"7419_CR28","doi-asserted-by":"publisher","unstructured":"Kim, M., Suh, I., Chung, Y.D.: MARS: A Multi-level Array Representation for Simulation Data. Fut. Gen. Comput. Syst. 111, 419\u2013434 . https:\/\/doi.org\/10.1016\/j.future.2019.11.010","DOI":"10.1016\/j.future.2019.11.010"},{"key":"7419_CR29","doi-asserted-by":"publisher","unstructured":"Ge, T., Zdonik, S.B.: Handling Uncertain Data in Array Database Systems. In: Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Canc\u00fan, Mexico, pp. 1140\u20131149. IEEE. https:\/\/doi.org\/10.1109\/ICDE.2008.4497523","DOI":"10.1109\/ICDE.2008.4497523"},{"key":"7419_CR30","doi-asserted-by":"publisher","unstructured":"Peng, L., Diao, Y.: Supporting Data Uncertainty in Array Databases. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31\u2013June 4, 2015, pp. 545\u2013560. ACM. https:\/\/doi.org\/10.1145\/2723372.2723738","DOI":"10.1145\/2723372.2723738"},{"key":"7419_CR31","doi-asserted-by":"publisher","unstructured":"Seering, A., Cudr\u00e9-Mauroux, P., Madden, S., Stonebraker, M.: Efficient Versioning for Scientific Array Databases. In: IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1\u20135 April, 2012, pp. 1013\u20131024. IEEE. https:\/\/doi.org\/10.1109\/ICDE.2012.102","DOI":"10.1109\/ICDE.2012.102"},{"key":"7419_CR32","doi-asserted-by":"publisher","unstructured":"Soroush, E., Balazinska, M.: Time Travel in a Scientific Array Database. In: 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8\u201312, 2013, pp. 98\u2013109. IEEE. https:\/\/doi.org\/10.1109\/ICDE.2013.6544817","DOI":"10.1109\/ICDE.2013.6544817"},{"key":"7419_CR33","doi-asserted-by":"publisher","unstructured":"Xing, H., Agrawal, G.: COMPASS: Compact Array Storage with Value Index. In: Proceedings of the 30th International Conference on Scientific and Statistical Database Management, SSDBM 2018, Bozen-Bolzano, Italy, July 09-11, 2018. ACM. https:\/\/doi.org\/10.1145\/3221269.3223033","DOI":"10.1145\/3221269.3223033"},{"key":"7419_CR34","doi-asserted-by":"publisher","unstructured":"Xing, H., Agrawal, G.: Accelerating Array Joining with Integrated Value-Index. In: Proceedings of the 31st International Conference on Scientific and Statistical Database Management, SSDBM 2019, Santa Cruz, CA, USA, July 23-25, 2019, pp. 145\u2013156. ACM. https:\/\/doi.org\/10.1145\/3335783.3335790","DOI":"10.1145\/3335783.3335790"},{"key":"7419_CR35","doi-asserted-by":"publisher","unstructured":"Soroush, E., Balazinska, M.: Hybrid Merge\/Overlap Execution Technique for Parallel Array Processing. In: Proceedings of the 2011 EDBT\/ICDT Workshop on Array Databases, Uppsala, Sweden, March 25, 2011, pp. 20\u201330. ACM. https:\/\/doi.org\/10.1145\/1966895.1966898","DOI":"10.1145\/1966895.1966898"},{"key":"7419_CR36","doi-asserted-by":"publisher","unstructured":"Wang, Y., Nandi, A., Agrawal, G.: SAGA: Array Storage as a DB with Support for Structural Aggregations. In: Conference on Scientific and Statistical Database Management, SSDBM \u201914, Aalborg, Denmark, June 30 - July 02, 2014. ACM. https:\/\/doi.org\/10.1145\/2618243.2618270","DOI":"10.1145\/2618243.2618270"},{"key":"7419_CR37","doi-asserted-by":"publisher","unstructured":"Duggan, J., Papaemmanouil, O., Battle, L., Stonebraker, M.: Skew-Aware Join Optimization for Array Databases. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015, pp. 123\u2013135. ACM. https:\/\/doi.org\/10.1145\/2723372.2723709","DOI":"10.1145\/2723372.2723709"},{"key":"7419_CR38","doi-asserted-by":"publisher","unstructured":"Wang, Y., Su, Y., Agrawal, G.: A Novel Approach for Approximate Aggregations over Arrays. In: Proceedings of the 27th International Conference on Scientific and Statistical Database Management, SSDBM \u201915, La Jolla, CA, USA, June 29 - July 1, 2015. ACM. https:\/\/doi.org\/10.1145\/2791347.2791349","DOI":"10.1145\/2791347.2791349"},{"key":"7419_CR39","doi-asserted-by":"publisher","unstructured":"Jiang, L., Kawashima, H., Tatebe, O.: Incremental Window Aggregates over Array Database. In: 2014 IEEE International Conference on Big Data, pp. 183\u2013188. IEEE. https:\/\/doi.org\/10.1109\/BigData.2014.7004230","DOI":"10.1109\/BigData.2014.7004230"},{"key":"7419_CR40","doi-asserted-by":"publisher","unstructured":"Jiang, L., Kawashima, H., Tatebe, O.: Efficient Window Aggregate Method on Array Database System. J. Inf. Process. 24(6), 867\u2013877 . https:\/\/doi.org\/10.2197\/ipsjjip.24.867","DOI":"10.2197\/ipsjjip.24.867"},{"key":"7419_CR41","doi-asserted-by":"publisher","unstructured":"Jiang, L., Kawashima, H., Tatebe, O.: Fast Window Aggregate on Array Database by Recursive Incremental Computation. In: 12th IEEE International Conference on e-Science, pp. 101\u2013110. IEEE. https:\/\/doi.org\/10.1109\/eScience.2016.7870890","DOI":"10.1109\/eScience.2016.7870890"},{"key":"7419_CR42","doi-asserted-by":"publisher","unstructured":"Zhao, W., Rusu, F., Dong, B., Wu, K.: Similarity Join over Array Data. In: Proceedings of the 2016 International Conference on Management of Data, pp. 2007\u20132022. ACM. https:\/\/doi.org\/10.1145\/2882903.2915247","DOI":"10.1145\/2882903.2915247"},{"key":"7419_CR43","doi-asserted-by":"publisher","unstructured":"Zhao, W., Rusu, F., Dong, B., Wu, K., Nugent, P.: Incremental View Maintenance over Array Data. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 139\u2013154. ACM. https:\/\/doi.org\/10.1145\/3035918.3064041","DOI":"10.1145\/3035918.3064041"},{"key":"7419_CR44","doi-asserted-by":"publisher","unstructured":"Zalipynis, R.A.R.: Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case. In: SIGMOD \u201921: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021, pp. 2399\u20132403. ACM. https:\/\/doi.org\/10.1145\/3448016.3458457","DOI":"10.1145\/3448016.3458457"},{"key":"7419_CR45","unstructured":"Kim, M., Lee, H., Chung, Y.D.: SEACOW: Synopsis Embedded Array Compression using Wavelet Transform. CoRR (2021)"},{"key":"7419_CR46","doi-asserted-by":"crossref","unstructured":"Zalipynis, R.A.R.: Array DBMS: past, present, and (near) future. PVLDB 14(12), 3186\u20133189","DOI":"10.14778\/3476311.3476404"},{"key":"7419_CR47","doi-asserted-by":"publisher","unstructured":"Kalinin, A., \u00c7etintemel, U., Zdonik, S.B.: Searchlight: enabling integrated search and exploration over lmage multidimensional data. PVLDB 8(10), 1094\u20131105. https:\/\/doi.org\/10.14778\/2794367.2794378","DOI":"10.14778\/2794367.2794378"},{"key":"7419_CR48","doi-asserted-by":"publisher","unstructured":"Choi, D., Park, C., Chung, Y.D.: Progressive Top-k subarray query processing in array databases. PVLDB 12(9), 989\u20131001. https:\/\/doi.org\/10.14778\/3329772.3329776","DOI":"10.14778\/3329772.3329776"},{"issue":"4","key":"7419_CR49","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On Finding the Maxima of a Set of Vectors. J. ACM 22(4), 469\u2013476 (1975). https:\/\/doi.org\/10.1145\/321906.321910","journal-title":"Journal of the ACM"},{"key":"7419_CR50","unstructured":"Tan, K., Eng, P., Ooi, B.C.: Efficient Progressive Skyline Computation. In: VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy, pp. 301\u2013310. http:\/\/www.vldb.org\/conf\/2001\/P301.pdf"},{"key":"7419_CR51","doi-asserted-by":"publisher","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: Proceedings of 28th International Conference on Very Large Data Bases, VLDB 2002, Hong Kong, August 20\u201323, 2002, pp. 275\u2013286 (2002). https:\/\/doi.org\/10.1016\/B978-155860869-6\/50032-9","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"7419_CR52","doi-asserted-by":"publisher","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An Optimal and Progressive Algorithm for Skyline Queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003, pp. 467\u2013478. ACM. https:\/\/doi.org\/10.1145\/872757.872814","DOI":"10.1145\/872757.872814"},{"issue":"1","key":"7419_CR53","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM Trans. Database Syst. 30(1), 41\u201382 (2005). https:\/\/doi.org\/10.1145\/1061318.1061320","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"7419_CR54","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00778-009-0166-x","volume":"19","author":"KC Lee","year":"2010","unstructured":"Lee, K.C., Lee, W.-C., Zheng, B., Li, H., Tian, Y.: Z-SKY: an Efficient Skyline Query Processing Framework Based on Z-order.  VLDB J. 19(3), 333\u2013362 (2010). https:\/\/doi.org\/10.1007\/s00778-009-0166-x","journal-title":"VLDB J."},{"issue":"11","key":"7419_CR55","doi-asserted-by":"publisher","first-page":"2521","DOI":"10.1109\/TKDE.2012.203","volume":"25","author":"X Han","year":"2012","unstructured":"Han, X., Li, J., Yang, D., Wang, J.: Efficient Skyline Computation on Big Data. IEEE Trans. Knowl. Data Eng. 25(11), 2521\u20132535 (2012). https:\/\/doi.org\/10.1109\/TKDE.2012.203","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7419_CR56","doi-asserted-by":"publisher","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with Presorting. In: Proceedings of the 19th International Conference on Data Engineering, March 5\u20138, 2003, Bangalore, India, pp. 717\u2013719. IEEE. https:\/\/doi.org\/10.1109\/ICDE.2003.1260846","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"7419_CR57","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Maximal Vector Computation in Large Data Sets. In: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005, pp. 229\u2013240. ACM. http:\/\/www.vldb.org\/archives\/website\/2005\/program\/paper\/tue\/p229-godfrey.pdf"},{"key":"7419_CR58","doi-asserted-by":"publisher","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: SaLSa: Computing the Skyline without Scanning the Whole Sky. In: Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November 6-11, 2006, pp. 405\u2013414. ACM. https:\/\/doi.org\/10.1145\/1183614.1183674","DOI":"10.1145\/1183614.1183674"},{"key":"7419_CR59","doi-asserted-by":"publisher","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient Sort-based Skyline Evaluation. ACM Trans. Database Syst. 33(4) (2008). https:\/\/doi.org\/10.1145\/1412331.1412343","DOI":"10.1145\/1412331.1412343"},{"key":"7419_CR60","doi-asserted-by":"publisher","unstructured":"Lee, J., Hwang, S.-w.: SkyTree: Scalable Skyline Computation for Sensor Data. In: Proceedings of the Third International Workshop on Knowledge Discovery from Sensor Data, pp. 114\u2013123 (2009). https:\/\/doi.org\/10.1145\/1601966.1601985. ACM","DOI":"10.1145\/1601966.1601985"},{"key":"7419_CR61","doi-asserted-by":"publisher","unstructured":"Lee, J., Hwang, S.: BSkyTree: Scalable Skyline Computation using a Balanced Pivot Selection. In: EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings. ACM International Conference Proceeding Series, vol. 426, pp. 195\u2013206. ACM. https:\/\/doi.org\/10.1145\/1739041.1739067","DOI":"10.1145\/1739041.1739067"},{"key":"7419_CR62","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2013.05.005","volume":"39","author":"J Lee","year":"2014","unstructured":"Lee, J., Hwang, S.-W.: Scalable Skyline Computation Using a Balanced Pivot Selection Technique. Inf. Syst. 39, 1\u201321 (2014). https:\/\/doi.org\/10.1016\/j.is.2013.05.005","journal-title":"Information Systems"},{"key":"7419_CR63","doi-asserted-by":"publisher","unstructured":"Zhang, H., Zhang, Q.: Communication-Efficient Distributed Skyline Computation. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, Singapore, November 06 - 10, 2017, pp. 437\u2013446. ACM. https:\/\/doi.org\/10.1145\/3132847.3132927","DOI":"10.1145\/3132847.3132927"},{"issue":"3","key":"7419_CR64","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TKDE.2008.142","volume":"21","author":"L Zhu","year":"2009","unstructured":"Zhu, L., Tao, Y., Zhou, S.: Distributed skyline retrieval with low bandwidth consumption. IEEE Trans. Knowl. Data Eng. 21(3), 384\u2013400 (2009). https:\/\/doi.org\/10.1109\/TKDE.2008.142","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"7419_CR65","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s11390-010-9335-z","volume":"25","author":"J Huang","year":"2010","unstructured":"Huang, J., Zhao, F., Chen, J., Pei, J., Yin, J.: Towards progressive and load balancing distributed computation: a case study on skyline analysis. J. Comput. Sci. Technol. 25(3), 431\u2013443 (2010). https:\/\/doi.org\/10.1007\/s11390-010-9335-z","journal-title":"J. Comput. Sci. Technol."},{"key":"7419_CR66","doi-asserted-by":"publisher","unstructured":"K\u00f6hler, H., Yang, J., Zhou, X.: Efficient Parallel Skyline Processing using Hyperplane Projections. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12-16, 2011, pp. 85\u201396. ACM. https:\/\/doi.org\/10.1145\/1989323.1989333","DOI":"10.1145\/1989323.1989333"},{"key":"7419_CR67","doi-asserted-by":"publisher","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B.Y., Agrawal, D., Abbadi, A.E.: Parallelizing Skyline Queries for Scalable Distribution. In: Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26\u201331, 2006, Proceedings, vol. 3896, pp. 112\u2013130. Springer. https:\/\/doi.org\/10.1007\/11687238_10","DOI":"10.1007\/11687238_10"},{"key":"7419_CR68","doi-asserted-by":"publisher","unstructured":"Mullesgaard, K., Pederseny, J.L., Lu, H., Zhou, Y.: Efficient Skyline Computation in MapReduce. In: Proceedings of the 17th International Conference on Extending Database Technology, EDBT 2014, Athens, Greece, March 24-28, 2014, pp. 37\u201348 (2014). https:\/\/doi.org\/10.5441\/002\/edbt.2014.05","DOI":"10.5441\/002\/edbt.2014.05"},{"key":"7419_CR69","doi-asserted-by":"publisher","unstructured":"Zhang, B., Zhou, S., Guan, J.: Adapting Skyline Computation to the MapReduce Framework: Algorithms and Experiments. In: Database Systems for Adanced Applications - 16th International Conference, DASFAA 2011, International Workshops: GDB, SIM3, FlashDB, SNSMW, DaMEN, DQIS, Hong Kong, China, April 22-25, 2011. Proceedings, vol. 6637, pp. 403\u2013414. Springer. https:\/\/doi.org\/10.1007\/978-3-642-20244-5_39","DOI":"10.1007\/978-3-642-20244-5_39"},{"issue":"7","key":"7419_CR70","doi-asserted-by":"publisher","first-page":"1996","DOI":"10.1109\/TPDS.2015.2472016","volume":"27","author":"J Zhang","year":"2016","unstructured":"Zhang, J., Jiang, X., Ku, W., Qin, X.: Efficient Parallel Skyline Evaluation Using MapReduce. IEEE Trans. Parallel Distrib. Syst. 27(7), 1996\u20132009 (2016). https:\/\/doi.org\/10.1109\/TPDS.2015.2472016","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"7419_CR71","doi-asserted-by":"publisher","unstructured":"Chen, L., Hwang, K., Wu, J.: MapReduce Skyline Query Processing with a New Angular Partitioning Approach. In: 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21\u201325, 2012, pp. 2262\u20132270. IEEE Computer Society. https:\/\/doi.org\/10.1109\/IPDPSW.2012.279","DOI":"10.1109\/IPDPSW.2012.279"},{"key":"7419_CR72","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.ins.2011.11.014","volume":"188","author":"H Im","year":"2012","unstructured":"Im, H., Park, S.: Group skyline computation. Inf. Sci. 188, 151\u2013169 (2012). https:\/\/doi.org\/10.1016\/j.ins.2011.11.014","journal-title":"Information Sciences"},{"issue":"4","key":"7419_CR73","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1109\/TKDE.2013.119","volume":"26","author":"N Zhang","year":"2014","unstructured":"Zhang, N., Li, C., Hassan, N., Rajasekaran, S., Das, G.: On Skyline Groups. IEEE Trans. Knowl. Data Eng. 26(4), 942\u2013956 (2014). https:\/\/doi.org\/10.1109\/TKDE.2013.119","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7419_CR74","doi-asserted-by":"publisher","unstructured":"Li, C., Zhang, N., Hassan, N., Rajasekaran, S., Das, G.: On Skyline Groups. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 2119\u20132123. ACM. https:\/\/doi.org\/10.1145\/2396761.2398585","DOI":"10.1145\/2396761.2398585"},{"key":"7419_CR75","doi-asserted-by":"publisher","unstructured":"Liu, J., Xiong, L., Pei, J., Luo, J., Zhang, H.: Finding Pareto Optimal Groups: Group-based Skyline. PVLDB 8(13), 2086\u20132097 (2015). https:\/\/doi.org\/10.14778\/2831360.2831363","DOI":"10.14778\/2831360.2831363"},{"key":"7419_CR76","doi-asserted-by":"publisher","unstructured":"Yu, W., Qin, Z., Liu, J., Xiong, L., Chen, X., Zhang, H.: Fast Algorithms for Pareto Optimal Group-Based Skyline. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 417\u2013426. ACM. https:\/\/doi.org\/10.1145\/3132847.3132950","DOI":"10.1145\/3132847.3132950"},{"issue":"4","key":"7419_CR77","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/TKDE.2017.2777994","volume":"30","author":"C Wang","year":"2018","unstructured":"Wang, C., Wang, C., Guo, G., Ye, X., Philip, S.Y.: Efficient Computation of G-Skyline Groups. IEEE Trans. Knowl. Data Eng. 30(4), 674\u2013688 (2018). https:\/\/doi.org\/10.1109\/TKDE.2017.2777994","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"7419_CR78","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1109\/TKDE.2018.2837117","volume":"31","author":"K Li","year":"2019","unstructured":"Li, K., Yang, Z., Xiao, G., Li, K.: Progressive Approaches for Pareto Optimal Groups Computation. IEEE Trans. Knowl. Data Eng. 31(3), 521\u2013534 (2019). https:\/\/doi.org\/10.1109\/TKDE.2018.2837117","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"11","key":"7419_CR79","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.14778\/2350229.2350230","volume":"5","author":"D Choi","year":"2012","unstructured":"Choi, D., Chung, C., Tao, Y.: A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. PVLDB 5(11), 1088\u20131099 (2012). https:\/\/doi.org\/10.14778\/2350229.2350230","journal-title":"PVLDB"},{"key":"7419_CR80","doi-asserted-by":"publisher","unstructured":"Feng, K., Cong, G., Bhowmick, S.S., Peng, W., Miao, C.: Towards Best Region Search for Data Exploration. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016, pp. 1055\u20131070. ACM. https:\/\/doi.org\/10.1145\/2882903.2882960","DOI":"10.1145\/2882903.2882960"},{"issue":"8","key":"7419_CR81","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0898-1221(95)00029-X","volume":"29","author":"SC Nandy","year":"1995","unstructured":"Nandy, S.C., Bhattacharya, B.B.: A Unified Algorithm for Finding Maximum and Minimum Object Enclosing Rectangles and Cuboids. Comput. Math. Appl. 29(8), 45\u201361 (1995). https:\/\/doi.org\/10.1016\/0898-1221(95)00029-X","journal-title":"Computers & Mathematics with Applications"},{"key":"7419_CR82","doi-asserted-by":"publisher","unstructured":"Mostafiz, M.I., Mahmud, S.M.F., Hussain, M.M.-u., Ali, M.E., Trajcevski, G.: Class-Based Conditional MaxRS Query in Spatial Data Streams. In: Proceedings of the 29th International Conference on Scientific and Statistical Database Management. ACM. https:\/\/doi.org\/10.1145\/3085504.3085517","DOI":"10.1145\/3085504.3085517"},{"key":"7419_CR83","doi-asserted-by":"publisher","unstructured":"Liu, J., Yu, G., Sun, H.: Subject-Oriented Top-k Hot Region Queries in Spatial Dataset. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 2409\u20132412. ACM. https:\/\/doi.org\/10.1145\/2063576.2063979","DOI":"10.1145\/2063576.2063979"},{"issue":"13","key":"7419_CR84","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.14778\/3007263.3007306","volume":"9","author":"K Feng","year":"2016","unstructured":"Feng, K., Zhao, K., Liu, Y.: A System for Region Search and Exploration. PVLDB 9(13), 1549\u20131552 (2016). https:\/\/doi.org\/10.14778\/3007263.3007306","journal-title":"PVLDB"},{"issue":"11","key":"7419_CR85","doi-asserted-by":"publisher","first-page":"1414","DOI":"10.14778\/3342263.3342277","volume":"12","author":"K Feng","year":"2019","unstructured":"Feng, K., Cong, G., Jensen, C.S., Guo, T.: Finding Attribute-Aware Similar Regions for Data Analysis. PVLDB 12(11), 1414\u20131426 (2019). https:\/\/doi.org\/10.14778\/3342263.3342277","journal-title":"PVLDB"},{"key":"7419_CR86","doi-asserted-by":"publisher","unstructured":"Kalinin, A., \u00c7etintemel, U., Zdonik, S.: Interactive Search and Exploration of Waveform Data with Searchlight. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016, pp. 2105\u20132108. ACM. https:\/\/doi.org\/10.1145\/2882903.2899404","DOI":"10.1145\/2882903.2899404"},{"issue":"1","key":"7419_CR87","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/s11227-018-2418-2","volume":"75","author":"KY Lee","year":"2019","unstructured":"Lee, K.Y., Suh, Y.: A Pattern-based Outlier Region Detection Method for Two-Dimensional Arrays. J. Supercomput. 75(1), 170\u2013188 (2019). https:\/\/doi.org\/10.1007\/s11227-018-2418-2","journal-title":"J. Supercomput."},{"issue":"11","key":"7419_CR88","doi-asserted-by":"publisher","first-page":"2254","DOI":"10.1109\/TKDE.2019.2915654","volume":"32","author":"K Feng","year":"2020","unstructured":"Feng, K., Guo, T., Cong, G., Bhowmick, S.S., Ma, S.: SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects. IEEE Trans. Knowl. Data Eng. 32(11), 2254\u20132268 (2020). https:\/\/doi.org\/10.1109\/TKDE.2019.2915654","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7419_CR89","doi-asserted-by":"publisher","unstructured":"Amagata, D., Hara, T.: Monitoring MaxRS in Spatial Data Streams. In: Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, pp. 317\u2013328. https:\/\/doi.org\/10.5441\/002\/edbt.2016.30","DOI":"10.5441\/002\/edbt.2016.30"},{"key":"7419_CR90","doi-asserted-by":"publisher","unstructured":"Amagata, D., Hara, T.: A General Framework for MaxRS and MaxCRS Monitoring in Spatial Data Streams. ACM Trans. Spatial Algorithms Syst. 3, 1 (2017). https:\/\/doi.org\/10.1145\/3080554","DOI":"10.1145\/3080554"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-022-07419-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-022-07419-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-022-07419-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T16:34:06Z","timestamp":1662654846000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-022-07419-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,17]]},"references-count":90,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["7419"],"URL":"https:\/\/doi.org\/10.1007\/s10619-022-07419-5","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2022,7,17]]},"assertion":[{"value":"21 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}