{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:49:58Z","timestamp":1781110198956,"version":"3.54.1"},"reference-count":32,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>This article describes how quickly picking up some valuable information from massive RFID event stream often faces with the problem of long detection time, high memory consumption and low detection efficiency due to its stream characteristics of volume, velocity, variety, value and veracity. Aim to solving the problems above, an efficient complex event processing method based on NFA-HTBTS (Nondeterministic Finite Automaton-Hash Table B+ Tree Structure) is presented in this article. The achievement of this article lies in that we successfully use the union of NFA and HTBTS to realize the detection of complex event in massive RFID event stream. Specially, in our scheme, after using NFA to match related primitive events from massive RFID event stream, we use hash table and B+ tree structure to successfully realize the detection of complex event from large matched results above, as a result, these problems existed in current methods above can be effectively solved by our scheme. The simulation results show that our proposed scheme outperforms some general methods for massive RFID event stream.<\/jats:p>","DOI":"10.4018\/ijitsa.2018070102","type":"journal-article","created":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T09:51:46Z","timestamp":1523872306000},"page":"18-30","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream"],"prefix":"10.4018","volume":"11","author":[{"given":"Jianhua","family":"Wang","sequence":"first","affiliation":[{"name":"South China Agricultural University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shilei","family":"Lu","sequence":"additional","affiliation":[{"name":"South China Agricultural University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yubin","family":"Lan","sequence":"additional","affiliation":[{"name":"South China Agricultural University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lianglun","family":"Cheng","sequence":"additional","affiliation":[{"name":"Guangdong University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"issue":"7","key":"IJITSA.2018070102-0","first-page":"808","article-title":"Semantic analysis of field sports video using apetrinet of audio-visual concepts.","volume":"52","author":"L.Bai","year":"2009","journal-title":"Computer"},{"key":"IJITSA.2018070102-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2012.03.001"},{"key":"IJITSA.2018070102-2","doi-asserted-by":"publisher","DOI":"10.14257\/ijhit.2014.7.6.06"},{"key":"IJITSA.2018070102-3","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.30"},{"key":"IJITSA.2018070102-4","unstructured":"Demers, A. J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., & White, W. M. (2007). Cayuga: A General Purpose Event Monitoring System. Paper presented at3rd Biennial Conference on Innovative Data Systems Research."},{"key":"IJITSA.2018070102-5","doi-asserted-by":"crossref","unstructured":"Bok, K. S., Yeo, M. H., Lee, B. Y., & Yoo, J. S. (2012). Efficient Complex Event Processing over RFID Streams.International Journal of Distributed Sensor Networks.","DOI":"10.1155\/2012\/435213"},{"key":"IJITSA.2018070102-6","unstructured":"Esper\u2013Complex Event Processing. (2010). Espertech event stream intelligence. Retrieved from http:\/\/esper.codehaus.org\/"},{"key":"IJITSA.2018070102-7","unstructured":"Eugene, W., Yanlei, D., & Shariq, R. (2006). High-performance Complex Event processing over Streams. Paper presented at theSIGMOD conf., Chicago, IL."},{"key":"IJITSA.2018070102-8","unstructured":"Garg, V. (2005). Estream: an Integration of Event and Stream Processing [Master Thesis]. University of Texas at Arlington."},{"key":"IJITSA.2018070102-9","unstructured":"Gyllstrom, D., Wu, E., Chae, H. J., Diao, Y., Stahlberg, P., & Anderson, G. (2007). SASE: Complex Event Processing over Streams. Paper presented at3rd Biennial Conference on Innovative Data Systems Research (CIDR)."},{"key":"IJITSA.2018070102-10","doi-asserted-by":"publisher","DOI":"10.1109\/NBiS.2014.80"},{"key":"IJITSA.2018070102-11","doi-asserted-by":"publisher","DOI":"10.1109\/ICIS.2008.60"},{"key":"IJITSA.2018070102-12","doi-asserted-by":"publisher","DOI":"10.1109\/3PGCIC.2010.89"},{"key":"IJITSA.2018070102-13","doi-asserted-by":"publisher","DOI":"10.2753\/MIS0742-1222300202"},{"key":"IJITSA.2018070102-14","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376648"},{"key":"IJITSA.2018070102-15","doi-asserted-by":"publisher","DOI":"10.1109\/ICUT.2010.5677880"},{"key":"IJITSA.2018070102-16","doi-asserted-by":"publisher","DOI":"10.1109\/ETCS.2010.214"},{"key":"IJITSA.2018070102-17","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559867"},{"key":"IJITSA.2018070102-18","doi-asserted-by":"crossref","unstructured":"Peng S L, Li Z H, Cheng, et al. (2012). Complex event processing over live archived data streams. journal of computers. 35(3), 540-554.","DOI":"10.3724\/SP.J.1016.2012.00540"},{"key":"IJITSA.2018070102-19","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2013.2264921"},{"key":"IJITSA.2018070102-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2014.05.010"},{"key":"IJITSA.2018070102-21","unstructured":"Peng, S., Liu, H., Guo, X., & He, J. (2014). State-based event detection optimization for Complex Event Processing.Sensors and Transducers, 164(2), 242\u2013248."},{"key":"IJITSA.2018070102-22","doi-asserted-by":"crossref","unstructured":"Sun, X. W., Chen, R., & Du, Z. J. (2009). Composite Event Detection Based on Automata. Paper presented at theIEEE International Conference on Intelligent Human-Machine Systems and Cybernetics, Hangzhou, China","DOI":"10.1109\/IHMSC.2009.48"},{"key":"IJITSA.2018070102-23","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_36"},{"key":"IJITSA.2018070102-24","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_36"},{"issue":"24","key":"IJITSA.2018070102-25","first-page":"834","article-title":"A Complex Event Detection Method for Multi-probability RFID Event Stream.","volume":"9","author":"J. H.Wang","year":"2014","journal-title":"Journal of Software"},{"key":"IJITSA.2018070102-26","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2013.06.032"},{"key":"IJITSA.2018070102-27","article-title":"An Intelligent Complex Event Processing with D Numbers under Fuzzy Environment.","author":"F.Xiao","year":"2016","journal-title":"Mathematical Problems in Engineering"},{"key":"IJITSA.2018070102-28","doi-asserted-by":"publisher","DOI":"10.1177\/1550147717728626"},{"key":"IJITSA.2018070102-29","doi-asserted-by":"publisher","DOI":"10.1109\/CYBER.2015.7288020"},{"key":"IJITSA.2018070102-30","doi-asserted-by":"publisher","DOI":"10.1080\/17517570601092127"},{"key":"IJITSA.2018070102-31","unstructured":"Zhang, X. L., Wang, Y. H., & Zhang, X. M. (2014). Complex Event Processing over Distributed Uncertain Event Streams. Paper presented at theInternational Conference on Computer Science and Service System, Bangkok, Thailand."}],"container-title":["International Journal of Information Technologies and Systems Approach"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=204601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T09:57:01Z","timestamp":1651831021000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJITSA.2018070102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":32,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijitsa.2018070102","relation":{},"ISSN":["1935-570X","1935-5718"],"issn-type":[{"value":"1935-570X","type":"print"},{"value":"1935-5718","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7]]}}}