{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T06:47:13Z","timestamp":1782197233737,"version":"3.54.5"},"reference-count":52,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2013,3,11]],"date-time":"2013-03-11T00:00:00Z","timestamp":1362960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The join or correlated filtering of sensor readings is one of the fundamental query operations in wireless sensor networks (WSNs). Although the join in centralized or distributed databases is a well-researched problem, join processing in WSNs has quite different characteristics and is much more difficult to perform due to the lack of statistics on sensor readings and the resource constraints of sensor nodes. Since data transmission is orders of magnitude more costly than processing at a sensor node, in-network processing of joins is essential. In this paper, the state-of-the-art techniques for join implementation in WSNs are surveyed. The requirements and challenges, join types, and components of join implementation are described. The open issues for further research are identified.<\/jats:p>","DOI":"10.3390\/s130303358","type":"journal-article","created":{"date-parts":[[2013,3,11]],"date-time":"2013-03-11T12:14:24Z","timestamp":1363004064000},"page":"3358-3393","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["In-Network Processing of Joins in Wireless Sensor Networks"],"prefix":"10.3390","volume":"13","author":[{"given":"Hyunchul","family":"Kang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Chung-Ang University, Seoul 156-756, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2013,3,11]]},"reference":[{"key":"ref_1","unstructured":"Zhao, F., and Guibas, L. (2004). Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann."},{"key":"ref_2","unstructured":"Yu, H., Lim, E., and Zhang, J. (2006, January 9\u201313). On In-Network Synopsis Join Processing for Sensor Networks. Nara, Japan."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Coman, A., and Nascimento, M. (2007, January 9\u201311). A Distributed Algorithm for Joins in Sensor Networks. Banff, BA, Canada.","DOI":"10.1109\/SSDBM.2007.26"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Coman, A., Nascimento, M., and Sander, J. (2007, January 7\u201311). On Join Location in Sensor Networks. Mannheim, Germany.","DOI":"10.1109\/MDM.2007.35"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1007\/s11390-008-9191-2","article-title":"PEJA: Progressive energy-efficient join processing for sensor networks","volume":"6","author":"Lai","year":"2008","journal-title":"J. Comp. Sci. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yang, X., Lim, H., \u00d6zsu, M., and Tan, K. (2007, January 12\u201314). In-Network Execution of Monitoring Queries in Sensor Networks. Beijing, China.","DOI":"10.1145\/1247480.1247538"},{"key":"ref_7","unstructured":"Stern, M., Buchmann, E., and B\u00f6hm, K. (April, January 29). Towards Efficient Processing of General-Purpose Joins in Sensor Networks. Shanghai, China."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Pandit, A., and Gupta, H. (2006, January 12\u201315). Communication-Efficient Implementation of Range-Join in Sensor Networks. Singapore.","DOI":"10.1007\/11733836_63"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"\u00d6zsu, M.T., and Valduriez, P. (2011). Principles of Distributed Database Systems, Springer. [3rd ed.].","DOI":"10.1007\/978-1-4419-8834-8"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/128762.128764","article-title":"Join processing in relational databases","volume":"1","author":"Mishra","year":"1992","journal-title":"ACM Comp. Surv."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chowdhary, V., and Gupta, H. (2005, January 17\u201320). Communication-Efficient Implementation of Join in Sensor Networks. Beijing, China.","DOI":"10.1007\/11408079_40"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lai, Y., Lin, Z., and Gao, X. (2010, January 27\u201328). SRJA: Iceberg Join Processing in Wireless Sensor Networks. Wuhan, Hubei, China.","DOI":"10.1109\/DBTA.2010.5659011"},{"key":"ref_13","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_14","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1145\/3872.3874","article-title":"Distributed query processing","volume":"4","author":"Yu","year":"1984","journal-title":"ACM Compu. Surv."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/TSE.1979.234179","article-title":"Query processing in distributed database systems","volume":"3","author":"Hevner","year":"1979","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. (2002, January 3\u20135). Models and Issues in Data Stream Systems. Madison, WI, USA.","DOI":"10.1145\/543613.543615"},{"key":"ref_17","unstructured":"Kang, J., Naughton, J., and Viglas, S. (2003, January 5\u20138). Evaluating Window Joins Over Unbounded Streams. Bangalore, India."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Das, A., Gehrke, J., and Riedewald, M. (2003, January 9\u201312). Approximate Join Processing Over Data Streams. San Diego, California, CA, USA.","DOI":"10.1145\/872757.872765"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","article-title":"The CQL continuous query language: Semantic foundations and query execution","volume":"2","author":"Arasu","year":"2006","journal-title":"VLDB J."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bonfils, B., and Bonnet, P. (2003, January 22\u201323). Adaptive and Decentralized Operator Placement for In-Network Query Processing. Palo Alto, CA, USA.","DOI":"10.1007\/3-540-36978-3_4"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3443","DOI":"10.1016\/j.ins.2011.04.017","article-title":"Cost based in-network join strategy in tree routing sensor networks","volume":"16","author":"Min","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_22","unstructured":"Mihaylov, S., Jacob, M., Ives, Z., and Guha, S. (2010, January 13\u201317). Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Singapore."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mihaylov, S., Jacob, M., Ives, Z., and Guha, S. (2008, January 24). A Substrate for In-Network Sensor Data Integration. Auckland, New Zealand.","DOI":"10.1145\/1402050.1402059"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Stern, M., B\u00f6hm, K., and Buchmann, E. (2010, January 6\u201311). Processing Continuous Join Queries in Sensor Networks: A Filtering Approach. Indianapolis, IN, USA.","DOI":"10.1145\/1807167.1807198"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M., Hellerstein, J., and Hong, W. (2003, January 9\u201312). The Design of An Acquisitional Query Processor for Sensor Networks. San Diego, CA, USA.","DOI":"10.1145\/872757.872817"},{"key":"ref_26","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_27","doi-asserted-by":"crossref","unstructured":"Karp, B., and Kung, H. (2000, January 6\u201311). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Boston, MA, USA.","DOI":"10.1145\/345910.345953"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S. (2002, January 28). GHT: A Geographic Hash Table for Data-Centric Storage. Atlanta, GA, USA.","DOI":"10.1145\/570738.570750"},{"key":"ref_29","unstructured":"Yao, Y., and Gehrke, J. (2003, January 5\u20138). Query Processing for Sensor Networks. Asilomar, CA, USA."},{"key":"ref_30","unstructured":"Abadi, D., Madden, S., and Lindner, W. (September, January 30). REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. Trondheim, Norway."},{"key":"ref_31","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_32","unstructured":"Nath, B., and Niculescu, D. (2002, January 28\u201329). Routing on a Curve. Princeton, NJ, USA."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Mackert, L., and Lohman, G. (1986, January 25\u201328). R* Optimizer Validation and Performance Evaluation for Distributed Queries. Kyoto, Japan.","DOI":"10.1145\/16894.16863"},{"key":"ref_34","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_35","first-page":"525","article-title":"Improving distributed query processing by hash-semijoins","volume":"4","author":"Tseng","year":"1992","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_36","first-page":"63","article-title":"The quadtree and related hierarchical data structures","volume":"2","author":"Samet","year":"1984","journal-title":"ACM Comp. Surv."},{"key":"ref_37","unstructured":"Morton, G.M. (1966). Technical Report: A Computer Oriented Geodetic Database and a New Technique in File Sequencing, IBM Ltd."},{"key":"ref_38","unstructured":"Fang, M., Shivakumar, N., Garcia-Molina, H., Motwani, R., and Ullman, J.D. (1998, January 24\u201327). Computing Iceberg Queries Efficiently. New York, NY, USA."},{"key":"ref_39","unstructured":"Haas, P., Nanghton, J., Seshadri, S., and Stokes, L. (1995, January 11\u201315). Sampling Based Estimation of the Number of Distinct Values of an Attribute. Zurich, Switzerland."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Haas, P., Nanghton, J., Seshadri, S., and Swami, A. (1993, January 25\u201328). Fixed Precision Estimation of Join Selectivity. Washington, DC, USA.","DOI":"10.1145\/153850.153875"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., and Wang, M. (1998, January 2\u20134). Wavelet-Based Histograms for Selectivity Estimation. Seattle, WA, USA.","DOI":"10.1145\/276305.276344"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y., Haas, P., and Shekita, E. (1996, January 4\u20136). Improved Histograms for Selectivity Estimation of Range Predicates. Montreal, QC, Canada.","DOI":"10.1145\/233269.233342"},{"key":"ref_43","unstructured":"Babcock, B., Datar, M., and Motwani, R. (2002, January 6\u20138). Sampling from a Moving Window over Streaming Data. San Francisco, CA, USA."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Gemulla, R., and Lehner, W. (2008, January 10\u201312). Sampling Time-Based Sliding Windows in Bounded Space. Vancouver, BC, Canada.","DOI":"10.1145\/1376616.1376657"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., and Zhang, Q. (2010, January 6\u201311). Optimal Sampling from Distributed Streams. Indianapolis, IN, USA.","DOI":"10.1145\/1807085.1807099"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Thaper, N., Indyk, P., Guha, S., and Koudas, N. (2002, January 3\u20136). Dynamic Multidimensional Histograms. Madison, WI, USA.","DOI":"10.1145\/564691.564741"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Wei, Y., Prasad, V., and Son, S.H. (2007, January 7\u20139). QoS Management of Real-Time Data Stream Queries in Distributed Environments. Santorini Island, Greece.","DOI":"10.1109\/ISORC.2007.49"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1900000001","article-title":"Adaptive query processing","volume":"1","author":"Deshpande","year":"2007","journal-title":"Found. Trends Databases"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10619-010-7062-7","article-title":"Distributed stream join query processing with semijoins","volume":"3","author":"Tran","year":"2010","journal-title":"Distrib. Parallel Databases"},{"key":"ref_50","unstructured":"Huebsch, R., Chun, B., Hellerstein, J., Loo, B., Maniatis, P., Roscoe, T., Shenker, S., Stoica, I., and Yumerefendi, A. (2005, January 4\u20137). The Architecture of PIER: An Internet-Scale Query Processor. Asilomar, CA, USA."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"R\u00f6sch, P., Sattler, K., Weth, C., and Buchmann, E. (2005, January 5\u20138). Best Effort Query Processing in DHT-Based P2P Systems. Tokyo, Japan.","DOI":"10.1109\/ICDE.2005.200"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10619-010-7064-5","article-title":"Fault-tolerant query processing in structured P2P systems","volume":"1","author":"Bestehorn","year":"2010","journal-title":"Distrib. Parallel Databases"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/3\/3358\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:45:26Z","timestamp":1760219126000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/3\/3358"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,11]]},"references-count":52,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2013,3]]}},"alternative-id":["s130303358"],"URL":"https:\/\/doi.org\/10.3390\/s130303358","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,11]]}}}