{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:35:41Z","timestamp":1760236541274,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T00:00:00Z","timestamp":1638230400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005073","name":"Agency for Defense Development","doi-asserted-by":"publisher","award":["UD190003DD"],"award-info":[{"award-number":["UD190003DD"]}],"id":[{"id":"10.13039\/501100005073","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Real-time performance is important in rule-based continuous spatiotemporal query processing for risk analysis and decision making of target objects collected by sensors of combat vessels. The existing Rete algorithm, which creates a compiled node link structure for executing rules, is known to be the best. However, when a large number of rules are to be processed and the stream data to be performed are large, the Rete technique has an overhead of searching for rules to be bound. This paper proposes a hashing indexing technique for Rete nodes to the overhead of searching for spatiotemporal condition rules that must be bound when rules are expressed in a node link structure. A performance comparison evaluation experiment was conducted with Drool, which implemented the Rete method, and the method that implemented the hash index method presented in this paper. For performance measurement, processing time was measured for the change in the number of rules, the change in the number of objects, and the distribution of objects. The hash index method presented in this paper improved performance by at least 18% compared to Drool.<\/jats:p>","DOI":"10.3390\/s21238013","type":"journal-article","created":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T01:45:02Z","timestamp":1638323102000},"page":"8013","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Indexing Method of Continuous Spatiotemporal Queries for Stream Data Processing Rules of Detected Target Objects"],"prefix":"10.3390","volume":"21","author":[{"given":"Muhammad Habibur","family":"Rahman","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Pusan National University, Busan 46241, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bonghee","family":"Hong","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Pusan National University, Busan 46241, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hari","family":"Setiawan","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Pusan National University, Busan 46241, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanghyun","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Pusan National University, Busan 46241, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongjun","family":"Lim","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Pusan National University, Busan 46241, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5983-6780","authenticated-orcid":false,"given":"Woochan","family":"Kim","sequence":"additional","affiliation":[{"name":"Agency for Defense Development, Changwon 34186, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Merilinna, J. (2014, January 28\u201330). A mechanism to enable spatial reasoning in jboss drools. Proceedings of the 2014 International Conference on Industrial Automation, Information and Communications Technology, Bali, Indonesia.","DOI":"10.1109\/IAICT.2014.6922091"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., and Seeger, B. (1990, January 23\u201325). The R*-tree: An efficient and robust access method for points and rectangles. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201890), Atlantic City, NJ, USA.","DOI":"10.1145\/93597.98741"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2635","DOI":"10.1587\/transinf.E96.D.2635","article-title":"An Improved Rete algorithm Based on Double Hash Filter and Node Indexing for Distributed Rule Engine","volume":"96","author":"Dong","year":"2013","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_4","unstructured":"(2021, October 09). Ship Self Defense System. Available online: https:\/\/man.fas.org\/dod-101\/sys\/ship\/weaps\/mk-1.htm."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Roy, J. (2010, January 5). Rule-based expert system for maritime anomaly detection. Proceedings of the Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense IX, Orlando, FL, USA.","DOI":"10.1117\/12.849131"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MSPEC.1967.5217171","article-title":"World War II: Electronics and the US Navy Radar, sonar, loran, and infrared techniques","volume":"4","author":"Friedlander","year":"1967","journal-title":"IEEE Spectr."},{"key":"ref_7","unstructured":"(2021, October 09). Data Distribution Service. Available online: https:\/\/www.omg.org\/omg-dds-portal."},{"key":"ref_8","unstructured":"(2021, October 09). Oracle Continuous Query Language. Available online: https:\/\/docs.oracle.com\/middleware\/12212\/osa\/cql-reference\/toc.htm."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chen, J., DeWitt, D.J., Tian, F., and Wang, Y. (2000, January 16\u201318). NiagaraCQ: A scalable continuous query system for Internet databases. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201800), Dallas, TX, USA.","DOI":"10.1145\/342009.335432"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lim, H.-S., Lee, J.-G., Lee, M.-J., and Song, I.-Y. (2006, January 27\u201329). Continuous query processing in data streams using duality of data and queries. Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201806), Chicago, IL, USA.","DOI":"10.1145\/1142473.1142509"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","article-title":"Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects","volume":"51","author":"Prabhakar","year":"2002","journal-title":"In IEEE Trans. Comput."},{"key":"ref_12","unstructured":"Gyllstrom, D., Wu, E., Chae, H.J., Diao, Y., Stahlberg, P., and Anderson, G. (2006). SASE: Complex event processing over streams. arXiv."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wu, E., Diao, Y., and Rizvi, S. (2006, January 27\u201329). High-performance complex event processing over streams. Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201806), Chicago, IL, USA.","DOI":"10.1145\/1142473.1142520"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Mozafari, B., Zeng, K., and Zaniolo, C. (2012, January 20\u201324). High-performance complex event processing over XML streams. Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201812), Scottsdale, AZ, USA.","DOI":"10.1145\/2213836.2213866"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Schultz-M\u00f8ller, N.P., Migliavacca, M., and Pietzuch, P. (2009, January 6\u20139). Distributed complex event processing with query rewriting. Proceedings of the Third ACM International Conference on Distributed Event-Based Systems (DEBS \u201809), Nashville, TN, USA. Article 4.","DOI":"10.1145\/1619258.1619264"},{"key":"ref_16","unstructured":"Akdere, M., \u00c7etintemel, U., and Tatbul, N. (2008, January 24\u201330). Plan-based complex event detection across distributed sources. Proceedings of the VLDB \u201808, Auckland, New Zealand."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Xiao, F. (2021). CaFtR: A Fuzzy Complex Event Processing Method. Int. J. Fuzzy Syst., 1\u201314.","DOI":"10.1007\/s40815-021-01118-6"},{"key":"ref_18","unstructured":"Ray, C., Grancher, A., Thibaud, R., and Etienne, L. (2013, January 28\u201331). Spatio-Temporal Rule-based Analysis of Maritime Traffic. Proceedings of the Third Conference on Ocean & Coastal Observation: Sensors and Observing Systems, Numerical Models and Information (OCOSS), Nice, France."},{"key":"ref_19","unstructured":"(2021, November 11). Drools Complex Event Processing. Available online: https:\/\/docs.jboss.org\/drools\/release\/6.2.0.CR3\/drools-docs\/html\/DroolsComplexEventProcessingChapter.html."},{"key":"ref_20","unstructured":"Liu, D., Gu, T., and Xue, J.P. (2010, January 17\u201319). Rule Engine based on improvement Rete algorithm. Proceedings of the 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding, Chengdu, China."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1080\/17538947.2020.1738569","article-title":"Spatiotemporal event detection: A review","volume":"13","author":"Yu","year":"2020","journal-title":"Int. J. Digital Earth"},{"key":"ref_22","unstructured":"(2021, November 11). Oracle Complex Event Processing Visualizer. Available online: https:\/\/docs.oracle.com\/cd\/E28280_01\/doc.1111\/e14302.pdf."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Liang, Y., Lee, J., Hong, B., and Kim, W. (2018, January 7\u201310). Rule-based Complex Event Processing on Tactical Moving Objects. Proceedings of the 2018 IEEE 4th International Conference on Computer and Communications (ICCC), Chengdu, China.","DOI":"10.1109\/CompComm.2018.8780603"},{"key":"ref_24","first-page":"74","article-title":"A Framework of Spatio-Temporal Continuous Query Rule-based Complex Event Processing for RealTime Risk Analysis and Decision Making","volume":"36","author":"Liang","year":"2020","journal-title":"Database Res. KIISE"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bhargavi, R., Pathak, R., and Vaidehi, V. (2013, January 25\u201327). Dynamic complex event processing\u2014adaptive rule engine. Proceedings of the 2013 International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, India.","DOI":"10.1109\/ICRTIT.2013.6844203"},{"key":"ref_26","first-page":"241","article-title":"Complex Event Processing","volume":"51","author":"Buchmann","year":"2009","journal-title":"It-Inf. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Jun, C., and Chi, C. (2014, January 10\u201311). Design of complex event-processing IDS in internet of things. Proceedings of the 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation, Zhangjiajie, China.","DOI":"10.1109\/ICMTMA.2014.57"},{"key":"ref_28","unstructured":"(2021, November 11). Complex Event Processing. Available online: https:\/\/en.wikipedia.org\/wiki\/Complex_event_processing."},{"key":"ref_29","first-page":"21","article-title":"Hash indexing on RETE nodes for fast executing of spatiotemporal continuous query processing rules","volume":"37","author":"Rahman","year":"2021","journal-title":"Database Res. KIISE"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Teymourian, K., Rohde, M., and Paschke, A. (2012, January 27\u201330). Knowledge-based processing of complex stock market events. Proceedings of the 15th International Conference on Extending Database Technology (EDBT \u201812), Berlin, Germany.","DOI":"10.1145\/2247596.2247674"},{"key":"ref_31","unstructured":"Komazec, S., Cerri, D., and Fensel, D. (2018, January 25\u201329). Sparkwave: Continuous schema-enhanced pattern matching over RDF data streams. Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS \u201812), Hamilton New Zealand."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Forgy, C.L. (1989). Rete: A fast algorithm for the many patterns\/many object pattern match. Readings in Artificial Intelligence and Databases. Morgan Kaufmann, 547\u2013559.","DOI":"10.1016\/B978-0-934613-53-8.50041-8"},{"key":"ref_33","unstructured":"Xiao, F. (2021). CEQD: A Complex Mass Function to Predict Interference Effects. IEEE Trans. Cybern., 1\u201313."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/23\/8013\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:38:09Z","timestamp":1760168289000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/23\/8013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,30]]},"references-count":33,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2021,12]]}},"alternative-id":["s21238013"],"URL":"https:\/\/doi.org\/10.3390\/s21238013","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,11,30]]}}}