{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:52:59Z","timestamp":1761864779771,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T00:00:00Z","timestamp":1678406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Chung-Ang University Research"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We investigate the in-network processing of a skyline join query in wireless sensor networks (WSNs). While much research was conducted on processing skyline queries in WSNs, skyline join queries were dealt with only in traditional centralized or distributed database environments. However, such techniques cannot be applied to WSNs. Carrying out join filtering, as well as skyline filtering using them in WSNs, is infeasible due to limited memory in senor nodes and to excessive energy consumption in wireless communications. In this paper, we propose a protocol to process a skyline join query in WSNs energy efficiently with only a small amount of memory in each sensor node. It uses a synopsis of skyline attribute value ranges, which is a very compact data structure. The range synopsis is used both in the search of anchor points for skyline filtering and in 2-way semijoins for join filtering. We describe the structure of a range synopsis and present our protocol. To optimize our protocol, we solve some optimization problems. Through implementation and a set of detailed simulations, we show the effectiveness of our protocol. The range synopsis is confirmed to be compact enough for our protocol to work well with the limited memory and energy in each sensor node. For the correlated and random distributions, our protocol significantly outperforms other possible protocols, confirming the effectiveness of an in-network skyline as well as the join filtering capabilities of our protocol.<\/jats:p>","DOI":"10.3390\/s23063022","type":"journal-article","created":{"date-parts":[[2023,3,13]],"date-time":"2023-03-13T03:28:33Z","timestamp":1678678113000},"page":"3022","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["In-Network Processing of Skyline Join Queries in Wireless Sensor Networks Using Synopses of Skyline Attribute Value Ranges"],"prefix":"10.3390","volume":"23","author":[{"given":"Hyunchul","family":"Kang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Chung-Ang University, Seoul 06974, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,10]]},"reference":[{"key":"ref_1","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_2","unstructured":"Borzsony, 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_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 ACM SIGMOD International Conference on Management of Data, San Diego, CA, USA.","DOI":"10.1145\/872757.872814"},{"key":"ref_4","unstructured":"Dellis, E., and Seeger, B. (2007, January 23\u201327). Efficient computation of reverse skyline queries. Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria."},{"key":"ref_5","unstructured":"Kalyvas, C., and Tzouramanis, T. (2017). A survey of skyline query processing. arXiv."},{"key":"ref_6","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_7","unstructured":"Mullesgaard, K., Pedersen, J.L., Lu, H., and Zhou, Y. (2014, January 24\u201328). Efficient skyline computation in MapReduce. Proceedings of the 17th International Conference on Extending Database Technology, Athens, Greece."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3503","DOI":"10.1002\/cpe.3866","article-title":"Continuous skyline queries on multicore architectures","volume":"28","author":"Matteis","year":"2016","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.future.2022.11.021","article-title":"SkyFlow: Heterogeneous streaming for skyline computation using flowgraph and SYCL","volume":"141","author":"Romero","year":"2023","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"102164","DOI":"10.1016\/j.is.2022.102164","article-title":"Skyline recomputation in big data","volume":"114","author":"Bourahla","year":"2023","journal-title":"Inf. Syst."},{"key":"ref_11","unstructured":"Chen, H., Zhou, S., and Guan, J. (2007, January 29\u201331). Towards energy-efficient skyline monitoring in wireless sensor networks. Proceedings of the 4th European Conference on Wireless Sensor Networks, Delft, The Netherlands."},{"key":"ref_12","unstructured":"Xin, J., Wang, G., Chen, L., Zhang, X., and Wang, Z. (2007, January 9\u201312). Continuously maintaining sliding window skylines in a sensor network. Proceedings of the 12th International Conference on Database Systems for Advanced Applications, Bangkok, Thailand."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Liang, W., Chen, B., and Yu, J.X. (2008, January 26\u201330). Energy-efficient skyline query processing and maintenance in sensor networks. Proceedings of the 17th ACM Conference on Information and Knowledge Management, Napa Valley, CA, USA.","DOI":"10.1145\/1458082.1458339"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Xin, J., Wang, G., Chen, L., and Oria, V. (2009, January 21\u201323). Energy-efficient evaluation of multiple skyline queries over a wireless sensor network. Proceedings of the 14th International Conference on Database Systems for Advanced Applications, Brisbane, Australia.","DOI":"10.1007\/978-3-642-00887-0_21"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1016\/j.jpdc.2010.01.001","article-title":"Efficient skyline query processing in wireless sensor networks","volume":"70","author":"Su","year":"2010","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Roh, Y., Song, I., Jeon, J., Woo, K., and Kim, M. (2013, January 11\u201314). Energy efficient two-dimensional skyline query processing in wireless sensor networks. Proceedings of the IEEE 10th Consumer Communications and Networking Conference, Las Vegas, NV, USA.","DOI":"10.1109\/CCNC.2013.6488461"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"10283","DOI":"10.3390\/s111110283","article-title":"Skyline query processing in sensor network based on data centric storage","volume":"11","author":"Song","year":"2011","journal-title":"Sensors"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wei, W., Deng, O., Liu, W., and Song, H. (2016). An energy-efficient skyline query for massively multidimensional sensing data. Sensors, 16.","DOI":"10.3390\/s16010083"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Xiao, Y., Jiao, X., Wang, H., Hsu, C., Liu, L., and Zheng, W. (2019). Efficient continuous skyline query processing in wireless sensor networks. Sensors, 19.","DOI":"10.3390\/s19132902"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1109\/TKDE.2011.64","article-title":"Energy-efficient reverse skyline query processing over wireless sensor networks","volume":"24","author":"Wang","year":"2012","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_21","first-page":"1931","article-title":"On efficient processing of continuous reverse skyline queries in wireless sensor networks","volume":"11","author":"Yin","year":"2017","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ahmed, K., Nafi, N.S., and Gregory, M.A. (2016). Enhanced distributed dynamic skyline query for wireless sensor networks. J. Sens. Actuator Netw., 5.","DOI":"10.3390\/jsan5010002"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"15501477211060673","DOI":"10.1177\/15501477211060673","article-title":"Efficiently computing Pareto optimal G-skyline query in wireless sensor network","volume":"17","author":"Dong","year":"2021","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Jin, W., Ester, M., Hu, Z., and Han, J. (2007, January 15\u201320). The multi-relational skyline operator. Proceedings of the IEEE International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.368992"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sun, D., Wu, S., Li, J., and Tung, A.K.H. (2008, January 7\u201312). Skyline-join in distributed databases. Proceedings of the ICDE Workshops, Cancun, Mexico.","DOI":"10.1109\/ICDEW.2008.4498313"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jin, W., Morse, M.D., Patel, J.M., Ester, M., and Hu, Z. (2010, January 1\u20136). Evaluating skylines in the presence of equijoins. Proceedings of the IEEE International Conference on Data Engineering, Long Beach, CA, USA.","DOI":"10.1109\/ICDE.2010.5447841"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Nagendra, M., and Candan, K.S. (2012, January 27\u201330). Skyline-sensitive joins with LR-pruning. Proceedings of the International Conference on Extending Database Technology, Berlin, Germany.","DOI":"10.1145\/2247596.2247627"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2699483","article-title":"Efficient processing of skyline-join queries over multiple data sources","volume":"40","author":"Nagendra","year":"2015","journal-title":"ACM Trans. Database Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Zhang, J., Lin, Z., Li, B., Wang, W., and Meng, D. (2016, January 16\u201319). Skyline join query processing over multiple relations. Proceedings of the DASFAA Workshops, Dallas, TX, USA.","DOI":"10.1007\/978-3-319-32055-7_29"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., and Polyzotis, N. (2011, January 12\u201316). Skyline query processing over joins. Proceedings of the ACM SIGMOD International Conference on Management of Data, Athens, Greece.","DOI":"10.1145\/1989323.1989332"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1007\/s11704-015-4534-y","article-title":"Skyline-join query processing in distributed databases","volume":"10","author":"Bai","year":"2016","journal-title":"Front. Comput. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Balke, W., G\u00fcntzer, U., and Zheng, J.X. (2004, January 14\u201318). Efficient distributed skylining for web information systems. Proceedings of the International Conference on Extending Database Technology, Crete, Greece.","DOI":"10.1007\/978-3-540-24741-8_16"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/TKDE.2011.266","article-title":"Skyline processing on distributed vertical decompositions","volume":"25","author":"Trimponias","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_34","unstructured":"Bhattacharya, A., and Teja, B.P. (2010, January 6\u201310). Aggregate skyline join queries: Skylines with aggregate operations over multiple relations. Proceedings of the International Conference on Management of Data, Indianapolis, IN, USA."},{"key":"ref_35","unstructured":"Nagendra, M., and Candan, K.S. (2013, January 26\u201330). SkySuite: A framework of skyline-join operators for static and stream environments. Proceedings of the 39th International Conference on Very Large Data Bases, Riva del Garda, Trento, Italy."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3358","DOI":"10.3390\/s130303358","article-title":"In-network processing of joins in wireless sensor networks","volume":"13","author":"Kang","year":"2013","journal-title":"Sensors"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"7","author":"Bloom","year":"1970","journal-title":"Commun. ACM"},{"key":"ref_38","first-page":"485","article-title":"Network applications of Bloom filters: A survey","volume":"4","author":"Andrei","year":"2004","journal-title":"Internet Math."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1109\/32.52778","article-title":"Optimal semijoins for distributed database systems","volume":"5","author":"Mullin","year":"1990","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Kang, H., and Roussopoulos, N. (1987, January 3\u20135). Using 2-way Semijoins in Distributed Query Processing. Proceedings of the 3rd IEEE International Conference on Data Engineering, Los Angeles, CA, USA.","DOI":"10.1109\/ICDE.1987.7272434"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/69.109109","article-title":"A pipeline n-way join algorithm based on the 2-way semijoin program","volume":"4","author":"Roussopoulos","year":"1991","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_42","unstructured":"Li, Z., and Ross, K.A. (December, January 28). PERF Join: An Alternative to Two-way Semijoin and Bloomjoin. Proceedings of the 4th International Conference on Information and Knowledge Management, Baltimore, MD, USA."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Navarro-Camba, E.A., Felici-Castell, S., Segura-Garc\u00eda, J., Garc\u00eda-Pineda, M., and P\u00e9rez-Solano, J.J. (2018). Feasibility of a stochastic collaborative beamforming for long range communications in wireless sensor networks. Electronics, 7.","DOI":"10.1145\/3293614.3293631"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1145\/1061318.1061322","article-title":"TinyDB: An acquisitional query processing system for sensor networks","volume":"1","author":"Madden","year":"2005","journal-title":"ACM Trans. Database Syst."},{"key":"ref_45","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., and Hong, W. (2002, January 9\u201311). TAG: A tiny aggregation service for ad-hoc sensor networks. Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, MA, USA."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/601858.601861","article-title":"The Cougar approach to in-network query processing in sensor networks","volume":"31","author":"Yao","year":"2002","journal-title":"ACM SIGMOD Rec."},{"key":"ref_47","unstructured":"Zhao, F., and Guibas, L. (2004). Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/322234.322238","article-title":"Using semi-joins to solve relational queries","volume":"1","author":"Bernstein","year":"1981","journal-title":"J. ACM"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Bartolini, I., Ciaccia, P., and Patella, M. (2006, January 6\u201311). Salsa: Computing the skyline without scanning the whole sky. Proceedings of the ACM Conference on Information and Knowledge Management, Arlington, VA, USA.","DOI":"10.1145\/1183614.1183674"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/6\/3022\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:52:17Z","timestamp":1760122337000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/6\/3022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,10]]},"references-count":49,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["s23063022"],"URL":"https:\/\/doi.org\/10.3390\/s23063022","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2023,3,10]]}}}