Efficient processing of multiple nested event pattern queries over multi-dimensional event streams based on a triaxial hierarchical model

OBJECTIVE For efficient and sophisticated analysis of complex event patterns that appear in streams of big data from health care information systems and support for decision-making, a triaxial hierarchical model is proposed in this paper. METHODS AND MATERIAL Our triaxial hierarchical model is developed by focusing on hierarchies among nested event pattern queries with an event concept hierarchy, thereby allowing us to identify the relationships among the expressions and sub-expressions of the queries extensively. We devise a cost-based heuristic by means of the triaxial hierarchical model to find an optimised query execution plan in terms of the costs of both the operators and the communications between them. According to the triaxial hierarchical model, we can also calculate how to reuse the results of the common sub-expressions in multiple queries. By integrating the optimised query execution plan with the reuse schemes, a multi-query optimisation strategy is developed to accomplish efficient processing of multiple nested event pattern queries. RESULTS We present empirical studies in which the performance of multi-query optimisation strategy was examined under various stream input rates and workloads. Specifically, the workloads of pattern queries can be used for supporting monitoring patients' conditions. On the other hand, experiments with varying input rates of streams can correspond to changes of the numbers of patients that a system should manage, whereas burst input rates can correspond to changes of rushes of patients to be taken care of. The experimental results have shown that, in Workload 1, our proposal can improve about 4 and 2 times throughput comparing with the relative works, respectively; in Workload 2, our proposal can improve about 3 and 2 times throughput comparing with the relative works, respectively; in Workload 3, our proposal can improve about 6 times throughput comparing with the relative work. CONCLUSION The experimental results demonstrated that our proposal was able to process complex queries efficiently which can support health information systems and further decision-making.

[1]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[2]  Xiaozhi Hu,et al.  Effects of heterogeneity and load amplitude on fatigue rate prediction of a welded joint , 2016 .

[3]  Reinhold Haux,et al.  Health information systems - past, present, future , 2006, Int. J. Medical Informatics.

[4]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[5]  Naixue Xiong,et al.  Comparative Analysis of Quality of Service and Memory Usage for Adaptive Failure Detectors in Healthcare Systems Naixue Xiong, MIEEE, Athanasios V. Vasilakos, MIEEE, Laurence T. Yang, MIEEE, Lingyang Song, MIEEE, Yi Pan, SMIEEE, Rajgopal Kannan, MIEEE, and Yingshu Li, MIEEE , 2009 .

[6]  Fuyuan Xiao,et al.  Economical and Fault-Tolerant Load Balancing in Distributed Stream Processing Systems , 2012, IEICE Trans. Inf. Syst..

[7]  Yang Gao,et al.  Adequate is better: particle swarm optimization with limited-information , 2015, Appl. Math. Comput..

[8]  Rodrigo Roman,et al.  Real-time location and inpatient care systems based on passive RFID , 2010, Journal of Network and Computer Applications.

[9]  Lucila Ohno-Machado,et al.  Smart medical environment at the point of care: Auto-tracking clinical interventions at the bed side using RFID technology , 2010, Comput. Biol. Medicine.

[10]  Jin Zhang,et al.  Scheduling for fast response multi-pattern matching over streaming events , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[11]  Yanlei Diao,et al.  SASE: Complex Event Processing over Streams (Demo) , 2007, CIDR.

[12]  P. Shekelle,et al.  Systematic Review: Impact of Health Information Technology on Quality, Efficiency, and Costs of Medical Care , 2006, Annals of Internal Medicine.

[13]  Elpida T. Keravnou,et al.  Temporal representation and reasoning in medicine: Research directions and challenges , 2006, Artif. Intell. Medicine.

[14]  Chetan Gupta,et al.  High-performance nested CEP query processing over event streams , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[15]  Wen Jiang,et al.  A Method to Determine Generalized Basic Probability Assignment in the Open World , 2016 .

[16]  Matt Welsh,et al.  Sensor networks for medical care , 2005, SenSys '05.

[17]  Carolyn McGregor,et al.  Temporal abstraction in intelligent clinical data analysis: A survey , 2007, Artif. Intell. Medicine.

[18]  Samuel Madden,et al.  ZStream: a cost-based query processor for adaptively detecting composite events , 2009, SIGMOD Conference.

[19]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[20]  Wen Jiang,et al.  An evidential sensor fusion method in fault diagnosis , 2016 .

[21]  Torin Monahan,et al.  Tracking the social dimensions of RFID systems in hospitals , 2008, Int. J. Medical Informatics.

[22]  Marc Berg,et al.  Implementing information systems in health care organizations: myths and challenges , 2001, Int. J. Medical Informatics.

[23]  Anil Kumar Tiwari,et al.  Heart monitoring systems - A review , 2014, Comput. Biol. Medicine.

[24]  Jianping Yuan,et al.  Uncertainty-based Optimization Algorithms in Designing Fractionated Spacecraft , 2016, Scientific Reports.

[25]  Prasan Roy,et al.  Efficient and extensible algorithms for multi query optimization , 1999, SIGMOD '00.

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  Feng Jiang.  Review on Magnetic Field Assisted Machining Technology , 2016 .

[28]  Chetan Gupta,et al.  E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing , 2011, SIGMOD '11.

[29]  Fuyuan Xiao,et al.  Nested Pattern Queries Processing Optimization over Multi-dimensional Event Streams , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[30]  Ugur Çetintemel,et al.  Plan-based complex event detection across distributed sources , 2008, Proc. VLDB Endow..

[31]  Neil Immerman,et al.  On complexity and optimization of expensive queries in complex event processing , 2014, SIGMOD Conference.

[32]  Marc Berg,et al.  Patient care information systems and health care work: a sociotechnical approach , 1999, Int. J. Medical Informatics.

[33]  Alessandro Margara,et al.  Processing flows of information: From data stream to complex event processing , 2012, CSUR.

[34]  Azzam Fouad George Taktak,et al.  An intelligent ventilation and oxygenation management system in neonatal intensive care using fuzzy trend template fitting , 2003, Physiological measurement.

[35]  Yong Deng,et al.  Generalized evidence theory , 2014, Applied Intelligence.

[36]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[37]  Carlo Combi,et al.  Visually defining and querying consistent multi-granular clinical temporal abstractions , 2012, Artif. Intell. Medicine.

[38]  John Mason,et al.  Implementing the lifelong personal health record in a regionalised health information system: The case of Lombardy, Italy , 2015, Comput. Biol. Medicine.

[39]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[40]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[41]  Yanlei Diao,et al.  SASE: Complex Event Processing over Streams , 2006, ArXiv.

[42]  Wen Yao,et al.  Leveraging complex event processing for smart hospitals using RFID , 2011, J. Netw. Comput. Appl..

[43]  Chunhe Xie,et al.  A modified method for risk evaluation in failure modes and effects analysis of aircraft turbine rotor blades , 2016 .

[44]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[45]  Claudio Carpineto,et al.  A Survey of Automatic Query Expansion in Information Retrieval , 2012, CSUR.

[46]  Elpida T. Keravnou,et al.  Temporal abstraction and temporal Bayesian networks in clinical domains: A survey , 2014, Artif. Intell. Medicine.