{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:33Z","timestamp":1760242293266,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T00:00:00Z","timestamp":1490140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The skyline query processing problem has been well studied for many years. The literature on skyline algorithms so far mainly considers static query points on static attributes. With the popular usage of mobile devices along with the increasing number of mobile applications and users, continuous skyline query processing on both static and dynamic attributes has become more pressing. Existing efforts on supporting moving query points assume that the query point moves with only one direction and constant speed. In this paper, we propose continuous skyline computation over an incremental motion model. The query point moves incrementally in discrete time steps with no restrictions and predictability. Geometric properties over incremental motion denoted by a kinetic data structure are utilized to prune the portion of data points not included in final skyline query results. Various geometric strategies are asymptotically proposed to prune the querying dataset, and event-driven mechanisms are adopted to process continuous skyline queries. Extensive experiments under different data sets and parameters demonstrate that the proposed method is robust and more efficient than multiple snapshots of I\/O optimal branch-and-bound skyline (BBS) skyline queries.<\/jats:p>","DOI":"10.3390\/ijgi6030091","type":"journal-article","created":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T12:04:00Z","timestamp":1490184240000},"page":"91","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Geometric Pruning Strategies for Continuous Skyline Queries"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4378-5250","authenticated-orcid":false,"given":"Jiping","family":"Zheng","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 211106, China"},{"name":"School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jialiang","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haixiang","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"key":"ref_1","unstructured":"B\u00f6rzs\u00f6ny, S., Kossmann, D., and Stocker, K. The Skyline Operator. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.21.2504."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/2536669.2536671","article-title":"Skyline Queries, Front and Back","volume":"42","author":"Chomicki","year":"2013","journal-title":"SIGMOD Rec."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., and Seeger, B. (2003, January 9\u201312). An Optimal and Progressive Algorithm for Skyline Queries. Proceedings of the SIGMOD 2003, San Diego, CA, USA.","DOI":"10.1145\/872757.872814"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive skyline computation in database systems","volume":"30","author":"Papadias","year":"2005","journal-title":"TODS"},{"key":"ref_5","first-page":"1645","article-title":"Continuous Skyline Queries for Moving Objects","volume":"18","author":"Huang","year":"2006","journal-title":"TKDE"},{"key":"ref_6","first-page":"835","article-title":"Range-Based Skyline Queries in Mobile Environments","volume":"25","author":"Lin","year":"2013","journal-title":"ICDE"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1007\/s00778-011-0241-y","article-title":"Direction-based Surrounder Queries for Mobile Recommendations","volume":"20","author":"Guo","year":"2011","journal-title":"VLDB J."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Qiao, Z., Gu, J., Lin, X., and Chen, J. (2010, January 24\u201325). Privacy-Preserving Skyline Queries in LBS. Proceedings of the 2010 International Conference on Machine Vision and Human-machine Interface, Kaifeng, China.","DOI":"10.1109\/MVHI.2010.205"},{"key":"ref_9","unstructured":"Basch, J., Guibas, L.J., and Hershberger, J. (1997, January 5\u20137). Data Structures for Mobile Data. Proceedings of the SODA \u201997, New Orleans, LA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jagm.1998.0988","article-title":"Data Structures for Mobile Data","volume":"31","author":"Basch","year":"1999","journal-title":"J. Algorithms"},{"key":"ref_11","unstructured":"Tan, K.L., Eng, P.K., and Beng, C.O. Efficient Progressive Skyline Computation. Available online: http:\/\/www.vldb.org\/conf\/2001\/P301.pdf."},{"key":"ref_12","unstructured":"Chomicki, J., Godfrey, P., and Gryz, J. Skyline with Presorting. Available online: http:\/\/ieeexplore.ieee.org\/document\/1260846\/."},{"key":"ref_13","unstructured":"Godfrey, P., Shipley, R., and Gryz, J. (September, January 30). Maximal Vector Computation in Large Data Sets. Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., and Rost, S. (2002, January 20\u201323). Shooting Stars in the Sky: An online algorithm for skyline queries. Proceedings of the VLDB \u201902, Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","article-title":"A Survey of Skyline Processing in Highly Distributed Environments","volume":"21","author":"Hose","year":"2012","journal-title":"VLDB J."},{"key":"ref_16","unstructured":"Sharifzadeh, M., and Shahabi, C. (2006, January 12\u201315). The Spatial Skyline Queries. Proceedings of the VLDB \u201906, Seoul, Korea."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Deng, K., Zhou, X., and Shen, H.T. (2007, January 15\u201320). Multi-source Skyline Query Processing in Road Networks. Proceedings of the ICDE \u201907, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.367925"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., and Wu, A.Y. (2004, January 8\u201311). A Computational Framework for Incremental Motion. Proceedings of the SCG \u201904, Brooklyn, NY, USA.","DOI":"10.1145\/997817.997849"},{"key":"ref_19","unstructured":"Cho, M., Mount, D., and Park, E. (2009). Algorithms and Computation, Springer."},{"key":"ref_20","unstructured":"Lee, M.W., and Hwang, S.W. (April, January 29). Continuous Skylining on Volatile Moving Data. Proceedings of the ICDE \u201909, Shanghai, China."},{"key":"ref_21","first-page":"2649","article-title":"Caching Support for Skyline Query Processing with Partially Ordered Domains","volume":"26","author":"Hsueh","year":"2014","journal-title":"TKDE"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., and Zhang, Y. (2013, January 23\u201327). A Safe Zone Based Approach for Monitoring Moving Skyline Queries. Proceedings of the EDBT 2013, Brussels, Belgium.","DOI":"10.1145\/2452376.2452409"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Vu, K., and Zheng, R. (2013, January 5\u20138). Efficient Algorithms for Spatial Skyline Query with Uncertainty. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525448"},{"key":"ref_24","unstructured":"Dellis, E., and Seeger, B. (2007, January 23\u201328). Efficient Computation of Reverse Skyline Queries. Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria."},{"key":"ref_25","unstructured":"Sacharidis, D., Bouros, P., and Sellis, T. (2008, January 9\u201311). Caching Dynamic Skyline Queries. Proceedings of the 20th International Conference on Scientific and Statistical Database Management, Hong Kong, China."},{"key":"ref_26","unstructured":"Mortensen, M.L., Chester, S., Assent, I., and Magnani, M. (2015, January 23\u201327). Efficient caching for constrained skyline queries. Proceedings of the EDBT \u201915, Brussels, Belgium."},{"key":"ref_27","unstructured":"Pei, J., Jiang, B., Lin, X., and Yuan, Y. (2007, January 23\u201328). Probabilistic Skylines on Uncertain Data. Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria."},{"key":"ref_28","unstructured":"Feifei, L. Spatial Datasets. Available online: https:\/\/www.cs.utah.edu\/lifeifei\/SpatialDataset.html."},{"key":"ref_29","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., and Zhang, Q. (September, January 30). Efficient Computation of the Skyline Cube. Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Brusilovsky, P., Kobsa, A., and Nejdl, W. (2007). The Adaptive Web: Methods and Strategies of Web Personalization, Springer.","DOI":"10.1007\/978-3-540-72079-9"},{"key":"ref_31","unstructured":"Ciuonzo, D., Buonanno, A., and D\u2019Urso, M. (2011, January 5\u20138). Distributed classification of multiple moving targets with binary wireless sensor networks. Proceedings of the FUSION \u201911, Chicago, IL, USA."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Buonanno, A., D\u2019Urso, M., and Prisco, G. (2012, January 12\u201314). Mobile sensor networks based on autonomous platforms for homeland security. Proceedings of the Advances in Radar and Remote Sensing (TyWRRS), Naples, Italy.","DOI":"10.1109\/TyWRRS.2012.6381108"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2610","DOI":"10.1109\/TSP.2015.2411223","article-title":"On decentralized estimation with active queries","volume":"63","author":"Tsiligkaridis","year":"2015","journal-title":"IEEE Trans. Signal Process."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/3\/91\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:00Z","timestamp":1760207460000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/3\/91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,22]]},"references-count":33,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["ijgi6030091"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6030091","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,3,22]]}}}