{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:03Z","timestamp":1760242263522,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,2,20]],"date-time":"2017-02-20T00:00:00Z","timestamp":1487548800000},"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 Worldwide Sensor Web has been applied for monitoring the physical world with spatial and temporal scales that were impossible in the past. With the development of sensor technologies and interoperable open standards, sensor webs generate tremendous volumes of priceless data, enabling scientists to observe previously unobservable phenomena. With its powerful monitoring capability, the sensor web is able to capture time-critical events and provide up-to-date information to support decision-making. In order to harvest the full potential of the sensor web, efficiently processing sensor web data and providing timely notifications are necessary. Therefore, we aim to design a software component applying the publish\/subscribe communication model for the sensor web. However, as sensor web data are geospatial in nature, existing topological operators are inefficient when processing a large number of geometries. This paper presents the Aggregated Hierarchical Spatial Model (AHS model) to efficiently determine topological relationships between sensor data and predefined query objects. By using a predefined hierarchical spatial framework to index geometries, the AHS model can match new sensor data with all subscriptions in a single process to improve the query performance. Based on our evaluation results, the query latency of the AHS model increases 2.5 times more slowly than that of PostGIS. As a result, we believe that the AHS model is able to more efficiently process topological operators in a sensor web publish\/subscribe system.<\/jats:p>","DOI":"10.3390\/ijgi6020054","type":"journal-article","created":{"date-parts":[[2017,2,20]],"date-time":"2017-02-20T11:07:24Z","timestamp":1487588844000},"page":"54","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["AHS Model: Efficient Topological Operators for  a Sensor Web Publish\/Subscribe System"],"prefix":"10.3390","volume":"6","author":[{"given":"Chih-Yuan","family":"Huang","sequence":"first","affiliation":[{"name":"Center for Space and Remote Sensing research, National Central University, Taoyuan 320, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steve","family":"Liang","sequence":"additional","affiliation":[{"name":"Geomatics Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,2,20]]},"reference":[{"key":"ref_1","unstructured":"Botts, M., Percivall, G., Reed, C., and Davidson, J. OGC\u00ae Sensor Web Enablement: Overview and High Level Architecture (OGC 07-165). Available online: http:\/\/docs.opengeospatial.org\/wp\/07-165r1\/."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2652","DOI":"10.3390\/s110302652","article-title":"New generation sensor web enablement","volume":"11","author":"Echterhoff","year":"2011","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"13402","DOI":"10.3390\/s131013402","article-title":"GeoCENS: A geospatial cyberinfrastructure for the world-wide sensor web","volume":"13","author":"Liang","year":"2013","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.earscirev.2006.05.001","article-title":"Environmental sensor networks: A revolution in the earth system science?","volume":"78","author":"Hart","year":"2006","journal-title":"Earth Sci. Rev."},{"key":"ref_5","first-page":"111","article-title":"Spatio-temporal aggregation of European air quality observations in the sensor web","volume":"47","author":"Stasch","year":"2012","journal-title":"Towards Geoproc. Web"},{"key":"ref_6","first-page":"245","article-title":"Flood detection and mapping of the Thailand central plain using radarsat and MODIS under a sensor web environment","volume":"14","author":"Auynirundronkool","year":"2012","journal-title":"Int. J. Appl. Earth Observ. Geoinf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A Survey of sensor network applications","volume":"40","author":"Xu","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/MP.2004.1289992","article-title":"Using sensor networks for highway and traffic applications","volume":"23","author":"Hsieh","year":"2004","journal-title":"IEEE Potentials"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Bakillah, M., Liang, S.H.L., and Zipf, A. (2012, January 6\u20139). Toward coupling sensor data and Volunteered Geographic Information (VGI) with agent-based transport simulation in the context of smart cities. Proceeding of the First ACM SIGSPATIAL Workshop on Sensor Web Enablement, Redondo Beach, CA, USA.","DOI":"10.1145\/2451716.2451719"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. (2002, January 28). Wireless sensor networks for habitat monitoring. Proceedings of the 2002 ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA.","DOI":"10.1145\/570738.570751"},{"key":"ref_11","first-page":"1","article-title":"Ecological monitoring using wireless sensor networks-overview, challenges, and opportunities","volume":"1","author":"Chen","year":"2013","journal-title":"Adv. Sens. Technol. Smart Sens. Meas. Instrum."},{"key":"ref_12","first-page":"431","article-title":"Real-time notification and improved situational awareness in fire emergencies using geospatial-based publish\/subscribe","volume":"12","author":"Kassab","year":"2010","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. Models and Issues in Data Stream Systems. Available online: http:\/\/infolab.usc.edu\/csci599\/Fall2002\/paper\/DML2_streams-issues.pdf.","DOI":"10.1145\/543613.543615"},{"key":"ref_14","unstructured":"Arasu, A., Babcock, B., Babu, S., Cieslewicz, J., Datar, M., Ito, K., Motwani, R., Srivastava, U., and Widom, J. STREAM: The Stanford Data Stream Management System. Available online: http:\/\/ilpubs.stanford.edu:8090\/641\/1\/2004-20.pdf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10707-005-4576-7","article-title":"Continuous query processing of spatio-temporal data streams in PLACE","volume":"9","author":"Mokbel","year":"2005","journal-title":"GeoInformatica"},{"key":"ref_16","unstructured":"Herring, J.R. OpenGIS\u00ae Implementation Standard for Geographic information\u2014 Simple Feature Access\u2014Part 1: Common architecture (OGC 06-103r4). Available online: http:\/\/www.opengeospatial.org\/standards\/sfa."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/0097-8493(94)90007-8","article-title":"Modeling topological spatial relations: strategies for query processing","volume":"18","author":"Clementini","year":"1994","journal-title":"Comput. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","article-title":"MapReduce: Simplified data processing on large clusters","volume":"51","author":"Dean","year":"2008","journal-title":"Commun. ACM"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1145\/857076.857078","article-title":"The many faces of publish\/subscribe","volume":"35","author":"Eugster","year":"2003","journal-title":"ACM Comput. Surv."},{"key":"ref_20","unstructured":"Michelson, B.M. Event-Driven Architecture Overview, Patricia Seybold Group. Available online: http:\/\/soa.omg.org\/Uploaded%20Docs\/EDA\/bda2-2-06cc.pdf."},{"key":"ref_21","unstructured":"Golab, L., and Ozsu, M.T. (2003, January 9\u201312). Issues in data stream management. Proceedings of the 2003 ACM Special Interest Group on Management of Data, San Diego, CA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cugola, G., and Margara, A. (2010). Processing flows of information: From data stream to complex event processing. ACM Comput. Surv.","DOI":"10.1145\/2002259.2002307"},{"key":"ref_23","unstructured":"Luckham, D. (2002). The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems, Addison-Wesley."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ali, M., Chandramouli, B., Raman, B.S., and Katibah, E. (2010, January 2\u20135). Real-time spatio-temporal analytics using Microsoft streaminsight. Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS \u201910), San Jose, CA, USA.","DOI":"10.1145\/1869790.1869888"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Chen, J., DeWitt, D.J., Tian, F., and Wang, Y. (2000, January 15\u201318). NiagaraCQ: A scalable continuous query system for internet databases. Proceedings of the SIGMOD Conference, Dallas, TX, USA.","DOI":"10.1145\/342009.335432"},{"key":"ref_26","unstructured":"Madden, S., Shah, M.A., Hellerstein, J.M., and Raman, V. (2000, January 15\u201318). Continuously adaptive continuous queries over streams. Proceedings of the SIGMOD Conference, Dallas, TX, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Munagala, K., Srivastava, U., and Widom, J. (2007, January 11\u201313). Optimization of continuous queries with shared expensive filters. Proceedings of the PODS \u201907, Beijing, China.","DOI":"10.1145\/1265530.1265561"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Clementini, E., Di Felice, P., and van Oosterom, P. (1993, January 23\u201325). A small set of formal topological relationships suitable for end-user interaction. Proceedings of the 3rd International Symposium SSD \u201993, Singapore.","DOI":"10.1007\/3-540-56869-7_16"},{"key":"ref_29","unstructured":"Zimbrao, G., and Souza, J.M. (1998, January 24\u201327). A raster approximation for the processing of spatial joins. Proceedings of the 24th Very Large Data Base Conference VLDB, San Francisco, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","article-title":"Multidimensional access methods","volume":"30","author":"Gaede","year":"1998","journal-title":"J. Comput. Surv."},{"key":"ref_31","unstructured":"Vivid Solutions, 2003. Available online: http:\/\/www.vividsolutions.com\/JTS\/bin\/JTS Technical Specs.pdf."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/2\/54\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:28:43Z","timestamp":1760207323000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/2\/54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,20]]},"references-count":31,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,2]]}},"alternative-id":["ijgi6020054"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6020054","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,2,20]]}}}