{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:12:12Z","timestamp":1760242332269,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2017,4,29]],"date-time":"2017-04-29T00:00:00Z","timestamp":1493424000000},"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 continuous within skyline query is an important type of location-based query, which can provide useful skyline object information for the user. Previous studies on processing the continuous within skyline query focus exclusively on a static road network, where the object attributes and the conditions of roads remain unchanged. However, in real-world applications, object attributes and road conditions inevitably vary with time, which severely limits the applicability of previous studies in practice. Therefore, in this paper, we address the issue of efficiently processing the continuous within skyline query in dynamic road networks with time-varying information. We design three elaborate data structures, the object attribute dominating matrix (OADM), the road distance sorted list (RDSL) and the skyline object expansion tree (SOET), to maintain the information of objects and the road network. Combined with OADM, RDSL and SOET, we develop an efficient algorithm, namely the within skyline object updating algorithm, to provide real-time processing of the time-varying information. Finally, a thorough experimental evaluation is conducted to show the merits of the proposed approaches.<\/jats:p>","DOI":"10.3390\/ijgi6050137","type":"journal-article","created":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T11:37:20Z","timestamp":1493725040000},"page":"137","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Within Skyline Query Processing in Dynamic Road Networks"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6061-3285","authenticated-orcid":false,"given":"Yuan-Ko","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Maritime Information and Technology, National Kaohsiung Marine University, Kaohsiung City 80543, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00778-005-0166-4","article-title":"Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects","volume":"15","author":"Benetis","year":"2006","journal-title":"VLDB J."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Huang, Y.K., Kuo, W.H., Lee, C., and Wang, T.H. (2015, January 13\u201315). Shortest Average-Distance Query on Heterogeneous Neighboring Objects. Proceedings of the International Conference on IDEAS, Yokohoma, Japan.","DOI":"10.1145\/2790755.2790767"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., and Aref, W.G. (2004, January 13\u201318). SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. Proceedings of the ACM SIGMOD, Paris, France.","DOI":"10.1145\/1007568.1007638"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Tao, Y., and Papadias, D. (2002, January 2\u20136). Time-parameterized queries in spatio-temporal databases. Proceedings of the ACM SIGMOD, Madison, WI, USA.","DOI":"10.1145\/564691.564730"},{"key":"ref_5","unstructured":"Borzsonyi, S., Kossmann, D., and Stocker, K. (2001, January 2\u20136). The skyline operator. Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1109\/TKDE.2006.185","article-title":"Continuous Skyline Queries for Moving Objects","volume":"18","author":"Huang","year":"2006","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_7","unstructured":"Sharifzadeh, M., and Shahabi, C. (2006, January 12\u201315). The Spatial Skyline Queries. Proceedings of the International Conference on Very Large Data Bases, Seoul, Korea."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1016\/j.is.2012.02.003","article-title":"Continuous distance-based skyline queries in road networks","volume":"37","author":"Huang","year":"2012","journal-title":"Inf. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","article-title":"On the average number of maxima in a set of vectors and applications","volume":"25","author":"Bentley","year":"1978","journal-title":"J. ACM"},{"key":"ref_10","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":"ACM SIGMOD Rec."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2649","DOI":"10.1109\/TKDE.2014.2309125","article-title":"Caching Support for Skyline Query Processing with Partially Ordered Domains","volume":"26","author":"Hsueh","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","article-title":"On finding the maxima of a set of vectors","volume":"22","author":"Kung","year":"1975","journal-title":"J. ACM"},{"key":"ref_13","unstructured":"Mortensen, M.L., Chester, S., Assent, I., and Magnani, M. (2015, January 23\u201327). Efficient caching for constrained skyline queries. Proceedings of the International Conference on Extending Database Technology, Brussels, Belgium."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., and Zhang, Y. (2013, January 18\u201322). A Safe Zone Based Approach for Monitoring Moving Skyline Queries. Proceedings of the International Conference on Extending Database Technology, Genoa, Italy.","DOI":"10.1145\/2452376.2452409"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zheng, J., Chen, J., and Wang, H. (2017). Efficient Geometric Pruning Strategies for Continuous Skyline Queries. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6030091"},{"key":"ref_16","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 (ACM SIGSPATIAL), Orlando, FL, USA.","DOI":"10.1145\/2525314.2525448"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Deng, K., Zhou, X., and Shen, H.T. (2007, January 11\u201315). Multi-source skyline query processing in road networks. Proceedings of the 23rd International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.367925"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zou, L., Chen, L., Ozsu, M.T., and Zhao, D. (2010, January 1\u20134). Dynamic Skyline Queries in Large Graphs. Proceedings of the International Conference on Database Systems for Advanced Applications, Tsukuba, Japan.","DOI":"10.1007\/978-3-642-12098-5_5"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Renz, M., and Schubert, M. (2010, January 1\u20136). Route Skyline Queries: A Multi-Preference Path Planning Approach. Proceedings of the International Conference on Data Engineering, Long Beach, CA, USA.","DOI":"10.1109\/ICDE.2010.5447845"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Lin, Y., and Yiu, M.L. (2010, January 1\u20136). Preference Queries in Large Multi-Cost Transportation Networks. Proceedings of the International Conference on Data Engineering, Long Beach, CA, USA.","DOI":"10.1109\/ICDE.2010.5447851"},{"key":"ref_21","unstructured":"Huang, X., and Jensen, C.S. (2004, January 26\u201327). In-Route Skyline Querying for Location-based Services. Proceedings of the International Workshop on Web and Wireless Geographical Information Systems, Goyang, Korea."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Jang, S.M., and Yoo, J.S. (2008, January 13\u201315). Processing Continuous Skyline Queries in Road Networks. Proceedings of the International Symposium on Computer Science and its Applications, Hobart, Australia.","DOI":"10.1109\/CSA.2008.30"},{"key":"ref_23","unstructured":"(2017, April 28). TIGER, Available online: http:\/\/www.census.gov\/geo\/www\/tiger\/."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","article-title":"A Framework for Generating Network-Based Moving Objects","volume":"6","author":"Brinkhoff","year":"2002","journal-title":"GeoInformatica"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s00778-011-0235-9","article-title":"Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks","volume":"21","author":"Cheema","year":"2012","journal-title":"VLDB J."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0152-x","article-title":"Modeling and querying moving objects in networks","volume":"15","author":"Guting","year":"2006","journal-title":"VLDB J."},{"key":"ref_27","unstructured":"Mouratidis, K., Yiu, M.L., Papadias, D., and Mamoulis, N. (2006, January 12\u201315). Continuous Nearest Neighbor Monitoring in Road Networks. Proceedings of the International Conference on VLDB, Seoul, Korea."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Buonanno, A., D\u2019Urso, M., Prisco, G., Felaco, M., Meliado, E.F., Mattei, M., Palmieri, F., and Ciuonzo, D. (2012, January 12\u201314). Mobile Sensor Networks based on Autonomous Platforms for Homeland Security. Proceedings of the Tyrrhenian Workshop on Advances in Radar and Remote Sensing, Naples, Italy.","DOI":"10.1109\/TyWRRS.2012.6381108"},{"key":"ref_29","unstructured":"Ciuonzo, D., Buonanno, A., D\u2019Urso, M., and Palmieri, F.A. (2011, January 5\u20138). Distributed Classification of Multiple Moving Targets with Binary Wireless Sensor Networks. Proceedings of the International Conference on Information Fusion, Chicago, IL, USA."},{"key":"ref_30","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\/5\/137\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:34:17Z","timestamp":1760207657000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/5\/137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,29]]},"references-count":30,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,5]]}},"alternative-id":["ijgi6050137"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6050137","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,4,29]]}}}